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

 

<1 t 635485

ОПИСАНИЕ

ИЗОБРЕТЕН И Я

К АВТОРСКОМУ СВМ,ЦЕТЕЛЬСТВУ

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

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

Республик (61) Дополнительное к авт. св,тд-зу— (22) Заявлено 20.10.76 (21) 4! 2465 18-24 с присоединением заявки е— (23) Приоритет— (43) Опубликозано 30.! !.73. Бюллетень ¹ 44 (45) Дата опубликования описания 30.11.78 (51) Ч.Кл G 06 F 7i04 тасударстеенный комитет (53) „Д К 681.325 (088.8) па лелам изобретений и открытий

{72) Авторы изобретения

В. Г. Чачанидзе, Г. Г. Асатиани, А. Н. Вепхва зе, Т. О. Кублашвили, Л. В. Скобелева, Р. 3. Мириана)швили, Г. В. Кахетелидзе, H. С. Степанова и Л. И. Пан ава:. . фф

Я я

БИ БДт10 Тг 1тд

Ордена Ленина институт проблелт управлен (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

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

Изобретение относится к автоматике и вычислительной технике и может быть,использовано врп,реализации технических средств автоматики си ЭВМ для сравнения двух синхронно поступающих в прямом последовательном двоичном коде чисел,,в которых знак содержится в и-м разряде tt числа поступают младшисми разрядами вперед.

Известно устройство для сравнения двоичных чисел, содержащее трехстабильный триггер на элементах И вЂ” НЕ, элемент неравнозначности,и элвменты И вЂ” НЕ (1).

К недостаткам известного устройства относятся узкие функциональные возможности, так как оно позволяет сравнивать числа только на равенство.

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

И вЂ” HE, элемент неравнозначности, элементы И вЂ” НЕ, НЕ, И, ИЛИ, прсичем один из входов первого элемента И вЂ” НЕ соедсинены с одним из входов элемента Håðàâíoçíà÷íîñò:t и подключен к первой входной шине, од. из.входов второго элемента И вЂ” HE соединен с другим входом элемента неравнозначности и подключен к второй входной шине, другие входы первого и второго элементов И вЂ” НЕ и вход элемента НЕ соединены с .выходом элемента неравнозначности, .выходы которых подключены к первому, второму сч третьему информационным входам трехстабильного триггера, а,входы установки триггера соединены с шиной сброса (2).

Однако это устройство имеет узкие функциональные,возможности вследствие того, что î t0 че позволяет сравнивать числа с четом знака.

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

Указанная цель достигается тем, что в устройстве первый и третий выходы трехстабильного триггера соединены с входами элемента И, выходом подключенного к входам третьего элемента И вЂ” НЕ и первого элемента ИЛИ, выходы которых связаны перзым и вторым входами четвертого элемента И вЂ” HE, третий вход четвертого элемента И вЂ” HE подсоединен к третьему выходу трехстабильного триггера и к одному пз входов второго элемента ИЛИ, другой вход которого соединен с выходом элемента ttcравнозначности. Другой вход первого элемента ИЛИ подключен к,второй входной шине, другой вход третьего элемента

И вЂ” HE — к первой входной шине, а выходы четвертого элемента И вЂ” НЕ и второго эле!

О

15 75

6О

65 мента ИЛИ вЂ” к первой н второй выходным шинам устройства для сравнения двоичных чисел и к входам пятого элемента И вЂ” HE, выход которого соединен с третьей выходной шиной устройства для сравнения двоич,ных чисел.

Функциональная схема устройства для сравнения двоичных чисел представлена на чертеже.

Устройство содержит элемент,1 неравнозначности, входные шины 2 и 8, элемент

НЕ 4, элементы И вЂ” НЕ 5, б, элементы

И вЂ” НЕ 7, 8, 9 грехстабильного триггера, ши ну 10 сброса, элемент И 11, элемент ИЛИ 12, элементы И вЂ” НЕ 18, 14, 15, элемент ИЛИ

lб, выходные шины 17, 18,и 19.

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

В исходном состоянии,нa шину 10 сброса подается нулевой логический уровень, в результате чего на выходе элемента И вЂ” HE

9 устанавливается нулевой логический уровень, а,на выходах элементов И вЂ” HE 7 и

8 — единичные логические уровни. На выходной шине 18 .имеется . нулевой логический уровень, а .на выходных шинах 17 и 19— единичные логические уровни. На входные шины 2 и 8 устройства, подаются прямые ,последовательные двоичные коды сравниваемых чисел, начиная с младшего разряда.

При совпадении сравниваемых кодов на выходе элемента l,неравнозначности появляется .нулевой логический уровень, а на выходах элементов И вЂ” НЕ 5, б,и HE 4— единичные .логические уровни, в результате чего логические уров ни,на выходах элементов И вЂ” НЕ 7, 8, 9 и,на выходных шинах 17, 18, 19 не изменяются.

Пусть на,входную шину 2 подается .нулевой сигнал, а,на входную шину 8 — единичный. В этом случае:на,выходе элемента неравнозначности образуется единичный логический уровень, который открывает эле IBHты И вЂ” НЕ 5 и б. Нулевые логические уровни с выходов элементов НЕ 4 и И вЂ” НЕ б образуют единичные логические уровни,на выходах элементов И вЂ” НЕ 8, 9 и нулевой логический уровень на выходе элемента

И вЂ” НЕ 7. Далее устройство для сравнения двоичных чисел функционирует аналогич ным образом.и за (n — 1) такт, где n — разрядность сравниваемых кодов, осуществляет сравнение чисел,по их абсолютным,величинам. Прн jAj В, где А и В представляют собой подаваемые соответственно на входные шины 2 и 8 коды сравниваемых чисел, на,выходе элемента И вЂ” HE 7 .имеется нуле вой логический уровень, а,на выходах элементов И,— НЕ 8 и 9 — единичные логические уровни. При jA = В на выходе элемента И вЂ” HE 9 устанавливается нулевой логический уровень, а на выходах элементов

И вЂ” HE 7 и 8 — един|ичные логические уровни; лри )А() В(,на выходе элемента И вЂ” НЕ

8 — нулевой логический уровеиь, а на выходах элементов И вЂ” НЕ,7:и 9 — единичные логические уровнями. На и- м такте на входные маны 2 и 3 подаются знаковые разряды,кодов оравнизаемых чисел.

Для примера доп1 стим, что А, ) В и

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

2 поступает единичный логический уровень, а .на,входную шину 8 — нулевой логический уровень. В этом случае,на выходе элемента

ИЛИ,12 имеется единичный логический уровень,,на выходе элемента И 11 — нулевой логический уровень, а,на выходе элемента

И вЂ” НЕ 13 — единичный логический уровень.

Из-за наличия единичного логического уровня на,выходе элемента И вЂ” НЕ 9 нг выходе элемента И вЂ” НЕ 14 .и соответственно на выходной шине 17 образуется нулевой логический уровень, а .на выходе элемента

ИЛИ lб и на выход ной шине 18 — единич,ный логический уровень. Единн нный логический уровень .появляется и иа выходе элемента Й вЂ” HE 15 и сответственно на,выход ной шине 19. Наличие, нулевого логического уровня на выходной шине 17 указывает на то, что А<В..При А=В и А>В нулевой логический уровень,имеется соответственно либо на выходной шине 18, либо на выход,ной шине 19.

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

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

Устройство для сравнения двоичных чисел, содержащее трехстабильный триггер на элементах И вЂ” НЕ, элемент неравнозначности, элементы И вЂ” HE, НЕ, И, ИЛИ, один из входов первого элемента И НЕ соединен с одним из входов элемента неравнознач ности и подключен к первой входной шине, один из входов второго элемента И вЂ” HE соединен с другим входом элемента неравноз начности н подключен к .второй .входной шине, другие входы;первого и,второго эле,ментов И вЂ” НЕ:и,вход элемента ЧЕ соединены с выходом элемента,неравнозначности, выходы которых, подключены .к первому, второму и третьему информационным входам трехстабильного триггера, входы установки которого соединены с шиной сброса, отл,и ч а ющ е е ся тем, что, с целью расширения функциональных,возможностей путем реализации операции .алгебраического сравнения, в,нем первый п третий выходы трехстабильного тр иггера соединены .с .входами элемента И, выход .которого подключен к входам третьего .элемента И вЂ” НЕ и первого элемента ИЛИ, выходы, которых соединены с первым и .вторым .входами чет,вертого элемента И вЂ” НЕ, третий вход которого лодключен к третьему выходу трехстаСоставитель В. Белкин

Техред С. Антипенко

Корректор И. Симкина

Редактор И. Грузова

Заказ 843/1268 Пзд. М 748 Тираж 799 Подписное

НПО Государственного комитета СССР по делам изобретений и открытий

Москва, 5К,-35, Раушскан наб., д. 4/5

Тип. Харьк. фил. пред. «Патент» бильного триггера и,к одному.из входов вто,рого элемента ИЛИ, другой вход которого соединен с,выходом элемента неравнозначности, другой, вход, первого элемента ИЛИ подключен к второй входной шине, а другой 5 вход третьего элемента И вЂ” НЕ .соединен с первой входной ши|ной, выходы четвертого элемента И вЂ” НЕ и второго элемента ИЛИ подключены .к первой и второй выходным шинам устройства .для сравнения двоичных 10 чисел и к входам .пятого элемента И вЂ” НЕ, выход которого соединен с третьей выход,ной шиной устройства для сравнения двоичных чисел.

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

1. Марр,и E. И. Простые логические схемы для сравнения двоичных чисел. Элект роника, т. 45, .¹ 7,,М., «Мир», 1972, с. 61, р«с. 1.

2. Авторское свидетельство СССР

¹ 485445, кл. G 06 F 7/04 1974.