Устройство для сравнения двоичных чисел Советский патент 1988 года по МПК G06F7/02 

25

А В

(Л

с:

05

, 6,-6n, группу sJieMetiTOB И-НЕ , элементы равнозначности 8„ И-НЕ 9, 10, .11, ИЖ-НЕ 12,13,14, И 1 16,17,18,19,20,21 ИЛИ 22, входы 23„ 23 первого и второго числа, входы задания режима 25, 26, выходы 27,28,29. Устройство позволяет сравнивать числа, представленные в пряU29I06

мом, и дополнительном кодах.Мантиссы чисел преобразуются в обратный код

5, и сравниваются, и в зависимости от соотношения мантисс и знаков чисел возбуждается сигнал на одном из трех выходов, Время срабатывания устройства не зависит от п и составляет 121. I ил.

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение функциональных возможностей за счет обеспечения возможности сравнения чисел, заданных в обратном и дополнительном кодах. Устройство содержит группы элементов неравнозначности 1|-1 2,-2п, , где п - количество разрядов сравниваемых чисел, группу элементов равнозначности 4,-4г, , группы элементов И

t

Изобретение относится к автоматике и вычислительной технике.

Цель изобретения - расширение функциональных возможностей за счет обеспечения возможности сравнения чисел, заданных в обратном и дополнительном кодах.

На чертеже приведена схема устройства.

Устройство содержит группы элементов ,, 2,-2„ и 3i-3j, неравнозначности, где-п - количество разрядов сравниваемых чисел, группу эле-. ментов 4,-4., равнозначности , группы элементов И 5,-5„ и 6,-6„, группу элементов И-НЕ 7,-7,, элемент 8 равнозначности, элементы И-НЕ 9-11, элементы ИЛИ-НЕ 12-14, элементы И 15- 21, элемент ИЛИ 22, входы перврго 23р-23, и второго 24(5-24 ( числа, входы 25 и 26 задания режима устройства (входы 23о и 24 - знаковые), выходы Равно 27, Меньше 28 и Больше 29,

Устройство работает следующим образом.

При сравнении чисел, представленных в прямом коде, на входы 25 и 26 задания режима подаются единичные сигналы, если числа представлены в дополнительном коде, то на входы 25 и 26 подаются нулевые сигналы, если числа представлены в обратном коде, то на вход 25 подается нулевой, а на вход 26 - единичный сигнал.

В зависимости от сигналов на входах 25 и 26 устройства с помощью элементов 2,-2 (3,-3,) и 5,-5 (6,-6) неравнозначности, элемента И t7(l8) и элемента И-НЕ 9(10) на выходах элементов И 5,-5„ (6,-6,) формируется

Q

5 0 5

о

Q

5

мантисса числа А(В) в обратном коде. На выходе элемента И 19(20) формируется знак числа А(В), причем возможное неоднозначное представление числа О в прямом и обратном кодах заменяется однозначным со знаком плюс. При равенстве мантисс и равенстве знаков чисел нулевой сигнал сформируется на выходах элементов Ц - 1 неравнозначности, а единичный - на выходах элементов ИЛИ-НЕ 12, равнозначности 8, И 15 и выходе 27 устройства. Если то нулевой сигнал с выхода элемента И 19 сформирует единичный сигнал на выходе элемента И-НЕ II и далее, на выходе элементов И 16, ИЛИ 22 и выходе 29 устройства.

Если в некотором К-м разряде (1 Кбп) , , а (1 , ,..., (К-1)), то на выходе элемента И-НЕ 7 будет нулевой сигнал, и кулевой сигнал будет на выходе элемента И 2, Если при этом 8., (т.е. , ) , то на выходе элементов 1-1ЛИ- ГЕ 14, ИЛИ 22 и выходе 29 устройства - единица. Если , то на выходах элементов И 5,-5 и 6,-6 будут сформированы коды А и В, при этом нулевой сигнал на выходе элемента 4 равнозначности установит единичные сигналы на выходах элементов И-НЕ 7, выходе элемента И 21, нулевые сигналы будут на выходах элементов И-НЕ 11, ИЛИ-НЕ 14, И 13, Р1ЛИ 22, выходе

29 устройства,

J

Единичный сигнал на выходе 28 устройства формируется при нулевых сигналах на выходах 27 и 29,

Формула изобретения

Устройство для сравке}шя двоичных чисел, содержрлцее первую группу из п элементов неравнозначности, где п - количество разрядов сравниваемых чисел, первую группу из п элементов И, элемент равнозначности, два элемента И, три элемента ИЛИ-НЕ и элемент ИЛИ, причем выход i-ro элемента неравнозначности, где ,2,,..,п, соединен с i-M входом первого элемента ИЖ-НЕ, выход которого соединен с первым входом первого элемента И, вы- ход которого является выходом Равно устройства и соединен с первг. ГМ входом второго элемента ИЛИ-НЕ, выход которого является выходом Меньше устройства, второй вход первого элемен- та И подключен к выходу элемента равнозначности, первый и второй входы которого объединены соответственно с первыми входами второго элемента И и третьего элемента ИЛИ-НЕ, о т - личающееся тем, что, с целью расширения функциональных возможностей за счет обеспечения возможности сравнения чисел, заданных в обратном и дополнительном кодах, в него введены вторая и третья группы из п элементов неравнозначности каждаяj вторая группа из п элементов И, группа из (n-l) элементов равнозначности, группа из п элементов И-НЕ, пять элементов И и три элемента И-НЕ, причем первый вход задания режима устройства соединен с первыми входами третьего и четвертого элементов И, выходы которых соединены соответст- венно с первыми входами элементов неравнозначности второй и третьей групп, второй вход задания режима устройства соединен с первыми входами первого и второго элементов И-НЕ, выходы которых соединены с первыми входами всех элементов И соответственно пррвой и второй групп и первыми входами соответственно пятого и шестого элементов И, выходы которых

Составитель Редактор В. Бугренкова Техред М.Ди

соединены соответственно с первым и вторым входами элемента равнозначности, вход знакового разряда первого числа устройства соединен с вторыми входами третьего и пятого элементов И и первого элемента И-НЕ, вход знакового разряда второго числа устройства соединен с вторыми входами четвертого и шестого элe ;eнтoв И и второго элемента И-НЕ, входы i-x разрядов первого и второго чисел устройства соединены с Е торыми входами i-x элементов неравнозначности соответственно второй и третьей групп, выходы которых соединены с (1+1)-ми входами соответственно первого и второго элементов И-НЕ и вторыми входам i-x элементов И соответственно перво и второй групп, выход i-ro элемента И первой группы соединен с первы 5 входом i-ro элемента И-НЕ группы и с первым входом i-ro элемента неравнозначности первой группы, выход которого соединен с вторым входом i-ro элемента И-НЕ группы, выход которого соединен с i-входом седьмого элемента И, выход которого соединен с пер вы входом третьего элемента И-НЕ и вторым входом третьего элемента ИЛИ- НЕ, выход которого соединен с первым входом элемента ИЛИ, выход которого является выходом Больше устройства и соединен с вторым входом второго элемента И1Ш-НЕ, выход i-ro элемента И второй группы соединен с вторым входом i-ro элемента неравнозначност первой группы, выходы j-x элементов И первой и второй групп, где , 1,2,. ...,(п-1), соединены соответственно с первым и вторым входами j-ro элемента равнозначности группы, выход которого соединен с (,+2)-ми входами элементов И-НЕ группы с (j+l)-ro по п-й, выход пятого элемента И соединен с вторым входом третьего элемента И-НЕ, выход которого соединен с вторьм входом второго элемента И, выход которого соединен с вторьтм входом элемента ИЛИ, Горохов

Корректор 0. Кравцова