Устройство для определения знака числа, представленного в системе остаточных классов Советский патент 1991 года по МПК G06F7/72 

Изобретение относите вычислитель ной технике и предназначено длч опредрпе ния знака числа продставтг нного СОК

Целью изобретения льляггся повышение быстродействия

На фиг 1 представлена г ема устроист ва для определения знака числ-i представленного в системе осгаточныу классов на фиг 2 - схема блок-а определения номера интервала на фиг 3 схема схемы сравнения, ня фиг 4 схема одноразового зтемен та сравнения

Устройство (фиг 1) содержит первый вход 1 константы устройстпа вход 2 числа устройства, второй вход 3 константы устройства, блок 4 определения номера интервала первую и вторую схемы 51 и 5 2 сравнения эпементИЛИ HF 6 первый и второй элементы ИЛИ 7 1 и 7 2 первый и второй элементы И 8.1 и 8 2, выходы 9 и 10 положительного и отрицательного знака устройства соответственно

Ьлок 4 определения номера интервала (фиг 1} содержит rpv nny pei истров 11 группу дешифраторов 12 группу шифраторов 13 и сумматор 14 по модулю причем входы значении остатков по основаниям системы входа б А определения номера интервала сое/ 1мены со входами соответствующих pi , тров 11 группы входы которых соеди, i Soi со входами соответствующих дешифра оров 12 группы выходы которых соединены со входами соответствующих шифраторов 13 группы выходы которых соединены с соответствующими входами сумматора 14 по модулю выход которого является выходом 15 номера интервала блока 4 определения номера интервала выход 16 остатка которого соединен с выходом старшего регистра 11 группы

Схема 5 1 (5 2) сравнения (фиг 3) содержит группу одноразрядных элементов 17 сравнения первый и второй элементы ИЛИ 18 1 и 18 2 переключатель 19, причем входы

С

о VJ

,-N

ro

разрядов первого входа схемы 5.1 сравнения соединены с первыми информационными входами соответствующих одноразрядных элементов 17 сравнения группы, вторые информационные входы ко- торых соединены со входами соответствующих разрядов второго входа схемы 5.1 сравнения, выходы больше одноразрядных элементов 17 сравнения группы соединены со входами первого элемента ИЛИ 18.1, выход которого является выходом 20 больше схемы 5.1 сравнения, выходы меньше одноразрядных элементов 17 сравнения группы и выход переключателя 19 соединены соответственно со входами второго элемента ИЛИ 18.2, выход которого является выходом 21 меньше схемы 5.1 сравнения, вход разрешения которого (К-1-М-1,М- разрядность схемы сравнения) одноразрядного элемента 17 сравнения группы соединен с выходом равно (К + 1)-го одноразрядного элемента 17 сравнения группы, выход равно первого элемента 17 сравнения группы соединен со входом переключателя 19.

Одноразрядный элемент 17 сравнения (фиг. 4)содержит элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 22, элемент НЕ 23, с первого по пятый элементы И 24.1-24.5, причем первый информационный вход одноразрядного эле- мента 17 сравнения соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 22 с первым входом элемента И 24.3, второй информационный вход одноразрядного элемента 17 сравнения соединен с первым входом элемента И 24.2 и со вторым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 22, выход которого соединен со вторыми входами элементов И 24.2,24.3 и через элемент НЕ 23 - с первым входом элемента И 24.1, выход которого является выходом равно одноразрядного элемента 17 сравнения, вход разрешения которого соединен со вторым входом элемента И 24.1 и с первыми входами элементов И 24.4 и 24.5, выходы которых являются соответственно выходами меньше и больше одноразрядного элемента 17 сравнения, выходы элементов И 24.2 и 24.3 соединены соответственно со вторыми входами элементов И 24.4 и 24.5.

Устройство (фиг. 1) производит определение знака числа, представленного в СОК следующим образом.

Если дано представление числа(см,

огOn), то для того, чтобы установить

знак числа, которое оно представляет, достаточно решить задачу о принадлежности этого числа к той или иной половине диапазона О, PJ к первой Г 0, -rj-l или второй

если Р - четное число или Р-1

ГО, и

Г г- 1 D-i

-2- J Е слУчае если Р - нечетное.

Числа первой половины условимся считать отрицательными, а числа второй половины - положительными.

Для определения принадлежности числа А к той или иной половине диапазон О, Р разбивается на интервалы и определяется номер интервала, в котором находится число А. Номер интервала N

сравнивается со значением интервала NHp,

р в котором находится значение . Если

- положительно, и отри- Мир, если точка Nh

N NHp, то число А

ЦЭТеЛЬНО, еСЛИ N - 1Чнр, еилм ючна 1Мнр

находится в середине интервала, номер которого определен N NHp, то знак числа, представленного в СОК, определяется сравнением числа On с половиной наибольшего модуля Рп(основанием)числа А. Рп

Если

Оп

отрицательно, если

то А - Р п

положительно и

0п.

Устройство (фиг. 1) работает следующим образом,

Число А подается по входу 2 на вход блока 4 определения номера интервала, где определяется номер интервала числа, представленного в СОК Число N4p. которое необходимо сравнить с номером интервала N, подается по входу 1 на вход схемы 5.1 сравнения. С выхода 15 блока 4 определения номера интервала число N, представленное в двоичном коде, также поступает на схему 5 сравнения, где числа NHp и N сравниваются поразрядно. Если N МНр, то сигнал с выхода больше схемы 5.1 сравнения поступает через элемент ИЛИ 7.1 на выход 9 устройства. Если N NHp. то сигнал с выхода меньше схемы 5.1 сравнения поступает через элемент ИЛИ 7.2 на выход 10 устройства. В обоих случаях на выходе элемента ИЛИ-НЕ 6 присутствует нулевое значение, блокирующее прохождение сигналов с выходов схемы 5.2 сравнения через элементы И 8.1 и 8.2. Если N NMp, то на выходах схемы 5.1 сравнения нулевые значения, поступление которых на входы элемента ИЛИ-НЕ 6 приводит к появлению на его выходе единичного значения, разрешающего прохождение сигналов с выходов схемы 5.2 сравнения через элементы И 8.1 и 8.2, На схему 5.2 сравнения поступают

значения -я- и On, соответственно со входа 3 устройства и с выхода 16 блока 14 определения номера интервала. В зависимости от результата сравнения сигналы с выхода больше схемы 5.2 сравнения (Оп Рп/2) или с выхода меньше схемы 5.2 сравнения ( On Рп/2) проходят соответственно через открытые элементы И 8.1 и 8.2, через элементы ИЛИ 7.1 и 7.2 на выходы 9 и 10 устройства.t

Схема 5.1 (5.2) сравнения производит поразрядное сравнение поданных на ее входы величин. Переключатель 19 замыкается при четном значении Р и размыкается при нечетном значении Р. Сравнение производится, начиная со старших разрядов, при этом при совпадении старших разрядов сравниваемых величин на выходе равно старшего одноразрядного элемента 17 сравнения группы формируется сигнал, разрешающий сравнение в более младшем одноразрядном элементе 17 сравнения группы. При значении разряда первого входа боть- шим значения разряда второго входа и наоборот сигналы формируются соответственно на выходах больше и меньше одноразрядного элемента 17 сравнения, при этом блокируется работа более младших одноразрядных элементов 17 сравнения группы. Формула изобретения Устройство для определения знака числа, представленного в системе остаточных классов, содержащее блок определения номера интервала, первую и вторую схемы сравнения, первый и второй элементы ИЛИ, причем вход числа устройства соединен с входом блока определения номера интер- вала, выход номера интервала которого соединен с первым входом первой схемы сравнения, второй вход которой соединен с первым входом константы устройства, выход остатка блока определения номера интервала и второй вход константы устройства соединены соответственно с первым и вторым входами второй схемы сравнения, выходы Больше и Меньше первой схемы сравнения соединены соответственно с

первыми входами первого и второго элементов ИЛИ, выходы которых являются соответственно выходами положительного и отрицательного знаков устройства, отличающееся тем, что. с целью повышения

быстродействия, оно содержит элемент ИЛИ-НЕ, первый и второй элементы И, причем выходы Больше и Меньше перврй схемы сравнения соединены соответственно с первым и вторым входами элемента

ИЛИ-НЕ, выход которого соединен с первыми входами первого и второго элементов И, выходы которых соединены соответственно с вторыми входами первого и второго элементов ИЛИ, выходы Больше и Меньше

второй схемы сравнения соединены соответственно с вторыми входами первого и второго элементов И.

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах для определения знака числа, представляемого в системе остаточных классов. Целью изобретения является повышение быстродействия. Устройство содержит блок 4 определения номера интервала, первую и вторую схемы 5.1 и 5.2 сравнения, элемент ИЛИ-НЕ 6, первый и второй элементы ИЛИ 7.1 и 7.2, первый и второй элементы И 8.1 и 8.2 со связями. 4 ил.

52

ЈJ

С л.- 8.7

Редактор Н. Горват

Составитель А. Клюев Техред М.Моргентал

Фиг Л

Корректор Т. Малец