Устройство для сравнения -разрядных двоичных чисел

 

O ll H C A Н И Е

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЮТВЛЬСТВУ

Союз Советских

Социалистических

Республик (И) 6081 54 (6 1) Доиоликтельиое к авт. саид-ву (22) ЗаЯвлеио 04.10.76(21) 2409179/24 с присоединением заявки №(23) Приоритет (43) Опубликоваио 28.05.78ЯЗктллетеиь № 19 (45) Дата опубликования описаиняфf 05 93. (51) N. Kjt.

C 06 F 7/02

Государственный номнтет

Ваввта Мнннстрав СССР на делам нзоаретвннй н атнрытнй (53) УДК 681.325..66 (088.8) (72) Авторы иаобретеиия

И. В. Войнов и A. 8 Курников (71) Заявитель (84) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ тт-РАЗРЯДНЫХ

ДВОИЧНЫХ ЧИСЕЛ

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

Известно устройство для сравнения двух многоразрядных двоичных чисел, которое позво- . ляет решать задачу определения условий А =

= В, А ) В и А < В. Поразрядный узел сравнения устройства выполнен на двух элементах И и двух элементах И вЂ” HE (l).

Недостатком его является относительная сложность технической реализации..

Наиболее близким техническим решением к . предложенному является устройство, содер- l5 жащее поразрядные узлы сравнения, состоящие из элементов И вЂ” HE, И, два многовходовых элемента HE — ИЛИ (2J.

Недостатком этого устройства является невысокое быстродействие, которое определяется последовательной структурой формирования вы кодных сигналов А>эВ и А = В в выходной части устройства. Кроме того, устройство не обеспечивает однозначности считывания признака «меньше» (A < В), так как на выходной шине lO в исходном состоянии устройства (до

2 поступления сигнала разрешения сравнения) имеет место код признака А < В

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

Это достигается тем, что в предложенном устройстве в каждом i-том (i = l — и) поразрядном узле сравнения входные шины А, и В; сравниваемых чисел соединены со входами перЬого элемента И вЂ” HE, а входные шины А; и

В; подключены ко входам второго элемента

И--НЕ, третьи входы элементов И вЂ” HE и один из входов элемента И соединены с выходом элемента И (i — l ) -го поразрядного узла сравнения, выходы первого и второго элементов И вЂ” НЕ в каждом поразрядном узле сравнения соединены с другими входами элемен.та И и со входами первого и второго элементов НŠ— ИЛИ соответственно.

Функциональная схема устройства приведена на чертеже, Устройство содержит поразрядные узлы сравнения l, состоящие из элементов И вЂ” НЕ 2, 3 и элемента И 4, многовходовые элементы

HE — ИЛИ 5, 6, управляющий вход 7, информационные входы 8, 9 прямого и инверсного значений разрядов первого числа соответственно, информационные входы )О, ll прямого и инверсного значений разрядов второго числа

608!54

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

Тираж 826 Подписное

ЫНИИГ1И Заказ 2802 33

Филиал ПОП и Патенте. t. Ужгород, уя. Проектная. л

3 соответственно, выходные шины устройства 12, !

3, 14.

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

В исходном состоянии на выходах всех элементов И вЂ” HE 2 и 3 присутствует уровень кода еднннцы, а на выходах элементов И 4 — уровень кода нуля. Прн этом на выходных шинах

12, 13, 14 устройства отсутствуют коды признаков сравнения.

Пусть сравниваемые числа равны (А = В).

Прн этом на выходах всех элементов И вЂ” HE 2 и 3 присутствуют уровни кода единицы. Прн подаче на шину 7 сигнала разрешения сравнения последовательно открываются все элементы И 4 и на выходной шине 14 появляется код признака А = В, а на шннах 1О, 1! сохраняется код нуля.

Пусть А > В н m-номер старшего разряда, в котором сравннваемые числа отличаются, т.е, в m-ном разряде двоичного числа А записана единица, а в m-ном разряде числа  — нуль.

Прн разрешении сравнения на выходе элемента

И вЂ” HE 3 m-ного разряда устройства,появляется уровень кода нуля, элемент НŠ— ИЛИ 6 открывается, н на выходной шине 13 появляется код признака.А > В. Элемент И 4 m-ного разряда оказывается закрытым по одному входу.и на шине 14 сохранится код нуля. На шине 12 также сохраняется код нуля, так как элемент HE — ИЛИ 5 закрыт единичными сигналами с выходов всех поразрядных схем

И вЂ” НЕ 2.

Формирование признака А < В производится элементом И вЂ” НЕ 2 m-ного разряда и элементом HE — ИЛИ 5 аналогично случаю А )В.

Прн этом на выходной шине 12 устройства появляется код признака А (В, а ыа выходных шинах 13, l4 сохраняется код нуля.

41

Г!рнмененне устройства позволяет повысить скорость выполнения операции за счет параллельного выполнения преобразований.

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

Устройство для сравнения и-разрядных двоичных чисел, содержащее поразрядные узлы

1э сравнения, состоящие нз элементов И вЂ” НЕ, И, два многовходовых элемента НŠ— ИЛИ, отличающееся тем, что с целью повышения быстро д"йствня, в нем в каждом i-том (i = 1 — и) поразрядном узле сравнения входные шины А; н В, сравниваемых чисел соединены со входами первого элемента И вЂ” НЕ, а входные шины А; н В подключены ко входам второго элемента И вЂ” HE, третьи входы элементов

И вЂ” HE и один из входов элемента И соединены с выходом элемента И (i — l)-ro пораз2S рядного узла сравнения, выходы первого и второго элементов И вЂ” HE в каждом поразрядном узле сравнения соединены с другими входами элемента И н со входами первого и второго элемента НŠ— ИЛИ соответственно;

Источники информации, принятые во внима нне прн экспертизе:

1. Авторское свидетельство СССР № 341032, кл. G 06 F 7/02, l970.

2. Авторское свидетельство СССР Ж378841, кл. G 06 F 7/02, 1971.