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

 

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ, содержащее ц.-разрядный счетчик, установочные входы которого соединеныс входами первого сравниваемого числа устройства, триггеры, два элемента И и элемент 1ШИ, причем вход второго сравниваемого числа устройства соединен с первьм входом элемента ИЛИ, второй вход которого подключен к входу разрешения сравнения устройства , выход элемента ИЛИ соединен со счетиьм входом П-разрядного счетчика, нулевые входы первого и второго триггеров соединены с входом начальной установки устройства , выход первого элемента И является выходом равенства устройства, прямой выход первого триггера соединен с первым входом первого элемента И,отличающееся тем, что, с целью упрощения устройства , первый вход второго элемента И соединен с входом разрешения сравнения устройства, а второй - с инверсным вьпсодом второго триггера, который является выходом превышения первого числа устройства, выход второго элемента И подключен к входу установки в единичное состояние первого триггера, инверсный (Л выход которого является выходом превьш1ения второго числа устройства , причем выход переполнения h-разрядного счетчика соединен с входом установки в единичное состояние второго триггера, прямой выход которого соединен с вторым входом, первого элемента И. со 00 о ел сх

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (19) (11) д11 4 С 06 F 7/04

ОПИСАНИЕ ИЗОбРЕТЕНИЯ

H ABTOPCHQMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬГГИЙ (21) 3738222/24-24 (22} 08.05.84 (46) 23.11.85. Бюл. 9 43 (72) В.Д. Перегудов и П.В. Дорошин (53). 681.325 (088.8) (56). Лвторское свидетельтсво СССР

И - 1068931, кл. С 06 F 7/04, 1981, Авторское свидетельство СССР

Р 822178, кл. G 06 Г 7/04, 1981. (54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

ДВОИЧНЫХ ЧИСЕЛ, содержащее h.-разрядный счетчик, установочные входы которого соединены с входами первого сравниваемого числа устройства, триггеры, два элемента И и элемент ИЛИ, причем вход второго сравниваемого числа устройства соединен с первым входом элемента ИЛИ, .второй вход которого подключен к- входу разрешения сравнения устройства, выход элемента ИЛИ соединен со счетныМ входом й-разрядного счетчика, нулевые входы пер. вого и второго триггеров соединены с входом начальной установки устрой ства, выход первого элемента И является выходом равенства устройства, прямой выход первого триггера соединен с первым входом первого эле-. мента И, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, первый вход второго элемента И соединен с входом разрешения .сравнения устройства, а второй — с инверсным выходом второго триггера, который является выходом превышения первого числа устройства выл ход второго элемента И подключен к входу установки в единичное состояние первого триггера, инверсный выход которого является выходом превышения второго числа устройства, причем выход переполнения h -pasрядного счетчика соединен с входом установки в единичное состояние вто рого триггера, прямой выход которого соединен с вторым входом первого элемента И.!

193658

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

Цель изобретения — упрощение устройства.

Па чертеже представлена блоксхема устройства.

Устройство содержит и-разрядный счетчик 1, вход 2 первого сравниваемого числа, вход 3 второго сравниваемого числа, вход 4 разрешения сравнения устройства, вход

5 начальной усгановки устройства, элемент ИЛИ 6, элемент И 7, триггеры 8 и 9,. элемент И 10, выходы

1.1-13 устройства..

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

Перед началом сравнения по входу

5 начальной установки поступает сигнал сброса и устанавливает . триггеры 8 и 9 в нулевое состояние. Первое сравниваемое число подается по входу 2 таким образом, чтобы в Q-разрядном счетчике 1 установилось его инверсное значение.

После этого по входу 3 через элемент ИЛИ 6 на информационный вход

- младшего разряда счетчика 1 поступает второе число в виде число-Импульсной последовательиости. Когда второе число передано, по входу 4 разрешения сравнения поступает сигнал, и на одном из выходов 11-13 формируется результат сравнения в виде единичного сигнала. На выходах 11-13 результат сравнения сохраняется до поступления сигнала на вход 5:начальной установки устройства.

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

101 импульса в счетчике 1 происходит суммирование 010+101=111. При пос15

50 туплении по входу 4 разрешения сравнения сигнала через открытый элемент

И 7 триггер 8 устанавливается в единичное состояние, и в счетчик 1 добавляется еще единица, а на выходе старшего разряда формируется сигнал переполнения, который устанавливает триггер 9 в единичное состояние. На выходной шине 11 (А=Б) с пбмощью элемента И 10 формируется единичный сигнал при нулевых сигналах на двух других выходных шинах 12 и 13. В отличие от известного устройства длительность сигнала сравнения на работу устройства не влияет.

Пусть А (Б, для определенности

А=101 и Б=110. В счетчике 1 устанавливается код 010, а после приема на счетный вход 110 устанавливается в единичное состояние триггер 9 и с инверсного выхода нулевой сигнал закрывает элемент

И 7 и после прихода сигнала сравнения триггер 8 остается в нулевом состоянии, тем самым определяя единичный сигнал на выходе 13 (А С Б) и нулевые — на выходах 11 и 12. В отличие от известного устройства сигнал сравнения может поступать сразу после приема на счетный вход счетчика младшего разряда число-импульсной последовательности импульсов.

Пусть А Б, для определенности

А=101 и В=100. После приема числа в счетчике 1 устанавливается инверс" ное значение 010, а после приема на счетный вход 100 импульсов получается сумма 010+100=110. После поступления по входу 4 разрешения сравнения сигнала полученная сумма увеличивается на единицу: 110+001=111.

Так как сигнал переполнения в этом случае не появляется, то триггер 9 остается в нулевом состоянии. При поступлении сигнала сравнения через открытый элемент И 7 триггер 8 устанавливается в единичное состояние.

1193658

Составитель В. Смирнов

Редактор Р, Цицика Техред Т.Дубинчак Корректор С. Черни

Заказ 7315/51 Тираж 709 Подписное

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

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4