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

 

4919 A

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

СОЦИАЛИСТИЧЕ(;НИХ

РЕСПУБЛИК (l 91 ((() (5(14 G С6 F 7/04

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

К ABTOPCXOMY СВИДЕТЕЛЬСТВУ

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

Г10 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3643173/24-24 (22) 27.07.83 (46), 23.08.85. Бюл. К -31 (72) Г. П. Апарин и А. Е. Апарина (71) Институт технической кибернетики

АН Белорусской ССР (53) 681.325 ° 5(088.8) (56) Авторское свидетельство СССР

1(- 822178, кл . G 06 F 7/04 1980.

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

Ф 809168, кл. G 06 F 7/04, .1979. (54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

ЧИСЕЛ, содержащее счетчик, элемент

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

1174

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

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

На чертеже представлена блок"схема устройства для сравнения чисел. !0

Устройство содержит счетчик 1, группы элементов И 2 .и 3, элемент

ИЛИ 4, первый 5 и второй 6 элементы .задержки, сдвиговый регистр 7, вход

8 начальной установки, информационный вход 9, входы 10 задания минимального числа и входы 11 задания допуска, выходы 12-14.

Счетчик 1 должен содержать две группы установочных информационных входов, ему эквивалентен любой счетчик с одной группой установочных информационных входов, на вход которого подключена буферная группа двухвходовых элементов ИЛИ, 25

Элементы 5 и 6 задержки при микро схемном исполнении устройства могут быть реализованы, например, на базе

Д-триггеров.

Сдвиговый регистр 7 должен быть ЗО трехразрядный. При микросхемном исполнении устройства .могут быть использованы, например, микросхемы сдвиговых регистров на четыре разряда в одном корпусе иэ 155 серии (К155ИР1, 35

КМ155ИР1).

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

B процессе работы устройства на информационных входах 10 постоянно 4б присутствует параллельный обратный код минимально допустимого числа (A„„„j, а на группе информационных, входов 11 постоянно присутствует параллельный обратный код допуска 45 (Д ) сравниваемых чисел.

В начале каждого цикла работы устройства на управляющий вход 8 поступает сигнал, который производит установку счетчика 1 в состояние "00 у)

"00...0" и сдвигового регистра 7 в состояние "100", что соответствует единственному единичному сигналу на выходе 12 и нулевым сигналам на выходах 13 и 14, а также поступает 55 на элемент 5 задержки. Первый задержанный сигнал поступает на управляющие входы группы 3 элементов И и обеспе919 г чивает запись в счетчик 1 обратного .кода числа (А „„). Второй задержанный сигнал через элемент ИЛИ 4.поступает на счетный вход счетчика 1 и обеспечивает формирование дополнительного обратного кода, т.е. Ам„„+ 1.

Затем на информационный вход начинает поступать число Б в виде унитарного кода, который через элемент ИЛИ 4 поступает на счетный-вход счетчика 1.

Пусть Б с А ц„ . В этом случае счетчик 1 в процессе пересчета импульсной последовательности числа Б не переполнится и сигнал на его выходе не сформируется. Следовательно., к концу цикла сравнения сдвиговый

1t I! регистр 7 остается в состоянии 100 т.е ° с единственным единичным сигналом только на выходе 12.

Пусть А,„и с. Б А мин " + Д ° .В этом случае счетчик 1 после приема на счетный вход А ми,импульсов числа

Б сформирует на своем. выходе сигнал переполнения, который поступит на вход сдвигового регистра 7 и переведет его в состояние "010", а также, пройдя через элемент 6 задержки, поступит на управляющие входы первой группы элементов И и обеспечит запись в счетчик 1 обратного кода числа Д(Д). В период формирования сигнала переполнения счетчик переходит в состояние "00...0" и дополнительной реализации его сброса не требуется, В рассматриваемом случае в процессе поступления последующих импульсов Б на выходе счетчика 1 второй сигнал переполнения не появляется и сдвиговый регистр 7 к концу цикла сравнения остается в состоянии

"010", т. е. с единственным еди. ничным сигналом только на выходе 13.

Пусть Б 7 А мин + A. В этом случае, как и в предыдущем, счетчик 1 формирует первый сигнал переполнения, который переводит сдвиговый регистр

7 в состояние "010". Однако затем, после размещения в счетчике 1 числа

Д и приема Д + 1 импульсов числовой последовательности остатка числа Б на выхбде счетчика 1 формируется второй сигнал переполнения, который переводит сдвиговый регистр 7 в состояние "001", т ° е. с единственным единичным состоянием только на выхо1174919

Составитель Е. Иванова

Редактор Л. Гратилло Техред М.Пароцай Корректор С. Черни

Заказ 5201/50

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

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 де 14. Появление единичного сигнала на последнем может интерпретироваться как окончание текущего цикла сравнения чисел с прекращением подачи остатка импульсной последовательно- сти числа Б.