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

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

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ пп 48ОО7б

Союз Советскнк

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву 359648 (22) Заявлено 19.11.73 (21) 1970617/18-24 (51) М. Кл. 6 06f 7/02 с присоединением заявки ¹

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

Совета 1йинистрсв СССР по делам изобретений н атклытнй (23) Приоритет

Опубликовано 05,08.75. Бюллетень № 29

Дата опубликования описания 28.11.75 (53) УДК 681.325.56 (088.8) (72) Авторы изобретения

T. М. Бандзеладзе, Г. Г. Гамкрелидзе, Т. К. Дзидзигури, В. М. Завьялов и С. В. Учанейшвили

Тбилисский научно-исследовательский институт приборостроения и средств автоматизации (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ ДВОИЧНЫХ ЧИСЕЛ

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

Известно устройство, осуществляющее сравнение двух двоичных чисел,с определением только знака неравенства. Схема этого устройства состоит из совокупности последовательно соединенных однотипных ячеек, включающих в себя по одному логическому элементу «И» и «ИЛИ» и переключатель, причем заданное (фиксированное) число устанавливается поразрядно с помощью переключателей. Однако известное устройство,не может выполнять сравнение на равенство двух чисел.

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

Поставленная цель достигается тем, что устройство содержит блок анализа сравнения на равенство, выполненный на триггере, элементах «И» и «IIE», причем нулевой вход триггера и первого элемента «EIE» соединен с установочным входом устройства, выход первого элемента «I IE» соединен через элемент

«И» с единичным входом триггера и со входом второго элемента «НЕ», выход последнего и единичный выход триггера соединены со входами выходного элемента «И», нулевой выход триггера соединен со входом первой ячейки устройства, а выход последней ячейки соединен со входом элемента «И»,блока анализа.

Схема устройства изображена на чертеже.

Устройство состоит из последовательно

5 соединенных однотипных ячеек, каждая из которых содержит по одному элементу «И» 1 и «ИЛИ» 2 и переключатель 3, и из блока анализа сравнения на равенство, выполненного на элементах «И» 4 «НЕ» 5, триггере 6, 10 «НЕ» 7, «И» 8. Выход последней (и-ой) ячейки подключен к одному из входов элемента

«И» 4 и одновременно является одним из выходов устройства. Другой вход элемента «И»

4 соединен с выходом элемента «НЕ» 5. Вы15 ход «И» 4 подсоединен ко входу «Установка

1» триггера 6 и ко входу элемента «НЕ» 7.

Выход элемента «НЕ» 7 подключен к одному из входо в элемента «И» 8, другой вход которого соединен с единичным выходом триггера

2с 6. Нулевой выход триггера 6 подключен к соответствующему входу, первой ячейки. На вход элемента «НЕ» 5 и на вход «Установка

0» триггера 6 одновременно подается импульс запуска устройства через вход 9. Выход логи25 ческого элемента «И» 8 является вторым выходом устройства. Одно из сравниваемых чисел подается на входы 10. Другое число задается переключателями 3.

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

480076

Одновременно с подачей сравниваемого числа на входы 1О подается импульс запуска устройства через вход 9. Г1ри этом триггер 6 устанавливается в нулевое состояние и, следовательно, на соответствующий вход первой ячейки подается единичный сигнал. Если сравниваемое число равно заданному, то ао окончании переходного процесса на выходе последней ячейки установится единичный сигнал. С прекращением действия импульса запуска устройства на выходе элемента «НЕ» 5 появится единичный сигнал, вследствие чего откроется элемент «И» 4, и триггер 6 установится в единичное состояние. После установки триггера 6 в единичное состояние на соответствующем входе первой ячейки появится нулевой сигнал. B рассматриваемом случае (сравниваемое число равно заданному) по окончании переходного процесса на выходе последней ячейки установится нулевой сигнал, .в результате чего закрывается элемент

«И» 4. На выходе элемента «НЕ» 7 установится единичный сигнал. Так как состояние триггера не изменилось (находится в единичном состоянии), то открывается элемент

«И» 8.

Появление единичного сигнала на выходе элемента «И» 8 свидетельствует о том, что сравниваемое число равно заданному.

В случае, если сравниваемые числа не равны, элемент «И» 8 не открывается. При этом о знаке неравенства можно судить по выходу последней (n-ой) ячейки устройства; единич5 ный сигнал соответствует случаю, когда сравниваемое число больше фиксированного, а нулевой сигнал соответствует случаю, когда сравниваемое число меньше фиксированного.

Предмет изобретения

Устройство для сравнения двух двоичных чисел по авт. св. № 359648, отл ич а ю щ ее с я

15 тем, что с целью расширения области применения, оно содержит блок анализа сравнения на равенство, выполненный на триггере, элементах «И» и «НЕ», причем нулевой вход триггера и первого элемента «НЕ» соединен

20 с установочным входом устройства, выход первого элемента «НЕ» соединен через элемент «И» с единичным входом триггера и со входом второго элемента «НЕ», выход последнего и единичный выход триггера соеди25 нены со входами выходного элемента «И», нулевой выход триггера соединен со входом первой ячейки устройства, а выход последней ячейки соединен со входом элемента «И» блока анализа.