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

4 СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕ(;НИХРЕСПУБЛИК С С 6 Р 7/О ИСАНИЕ ИЗОБРЕТЕНИ ЕЛЬСТ АВТОРСХОМУ СВ гов авл я сдвигом входом у го регис и ч рез второидами разрешторой групптра являютс элементения запивыходы зад с в элем тов И в о регис сдвиго выходаустроиства ОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИ(72) Г. П. Апарин и А. Е. Апарина (71) Институт технической кибернетики АН Белорусской ССР(56) Авторское свидетельство СССР 1( 822178, кл . С 06 Р 7/04, 1980.Авторское свидетельство СССР йф 809168, кл. С 06 Р 7/04, .1979. (54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ, содержащее счетчик, элемент ИЛИ, группы элементов И, причем информационный вход устройства соединен с первым входом элемента ИЛИ, выход которого подключен к счетному входу счетчика, установочные входы первой и второй групп которого соединены с выходами элементов И соответственно первой и второй групп, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит сдвиговый регистр и два элемента задержки, причем вход начальной установки устройства соединен с входами начальной установкисчетчика и сдвигового регистра и свходом первого элемента задержки,выходы которого соединены соответственно с вторым входом элемента ИЛИи входами разрешения записи элементов И первой группы, информационныевходы которых соединены соответственно с входами задания минимальногчисла устройства, входы задания допуска устройства соединены с информационными входами соответствующихэлементов И второй группы, выходпереполнения счетчика соединен с1174 Изобретение относится к областиавтоматики и вычислительной техникии может быть использовано при реализации технических средств дискретной .автоматики и цифровых вычислительныхмашин.Целью изобретения является упрощение устройства.На чертеже представлена блок"схема устройства для сравнения чисел. ОУстройство содержит счетчик 1,группы элементов И 2 .и 3, элементИЛИ 4, первый 5 и второй 6 элементызадержки, сдвиговый регистр 7, вход8 начальной установки, информационный вход 9, входы 10 задания минимального числа и входы 11 задания допуска, выходы 12-14.Счетчик 1 должен содержать двегруппы установочных инФормационных 20входов, ему эквивалентен любой счетчик с одной группой установочныхинформационных входов, на вход которого подключена буФерная группа двухвходовых элементов ИЛИ, 25Элементы 5 и 6 задержки при микро схемном исполнении устройства могутбыть реализованы, например, на базеД-триггеров,Сдвиговый регистр 7 должен быть ЗОтрехразрядный. При микросхемном исполнении устройства могут быть использованы, например, микросхемы сдвиговых регистров на четыре разряда водном корпусе иэ 155 серии (К 155 ИР 1, З 5КМ 155 ИР 1).Устройство работает следующим образом.В процессе работы устройства наинформационных входах 10 постоянно 40присутствует параллельный обратныйкод минимально допустимого числа(Ац, а на группе информационных,входов 11 постоянно присутствуетпараллельный обратный код допуска 451,Д ) сравниваемых чисел.В начале каждого цикла работыустройства на управляющий вход 8 поступает сигнал, который производитустановку счетчика 1 в состояние "00 50"000" и сдвигового регистра 7 всостояние "100", что соответствуетединственному единичному сигналуна выходе 12 и нулевым сигналам навыходах 13 и 14, а также поступает 55на элемент 5 задержки. Первый задержанный сигнал поступает на управляющиевходы группы 3 элементов И и обеспе 919 гчивает запись в счетчик 1 обратного кода числа (А). Второй задержанный сигнал через элемент ИЛИ 4.поступает на счетный вход счетчика 1 и обеспечивает формирование дополнительного обратного кода, т,е.А + 1,Затем на информационный вход 3 начинает поступать число Б в виде унитарного кода, который через элемент ИЛИ 4 поступает на счетный вход счетчика 1.Пусть Б с Ац . В этом случае счетчик 1 в процессе пересчета импульсной последовательности числа Б не переполнится и сигнал на его выходе несформируется. Следовательно, к концу цикла сравнения сдвиговый1регистр 7 остается в состоянии 100 т.ес единственным единичным сигналом только на выходе 12.Пусть А,и БА мин "+ Д.В этом случае счетчик 1 после приема на счетный вход А щиимпульсов числа Б сформирует на своем. выходе сигнал переполнения, который поступит на вход сдвигового регистра 7 и переведет его в состояние "010", а также, пройдя через элемент 6 задержки, поступит на управляющие входы первой группы элементов И и обеспечит запись в счетчик 1 обратного кода числа ДД). В период Формирования сигнала переполнения счетчик переходит в состояние 000 и дополнительной реализации его сброса не требуется, В рассматриваемом случае в процессе поступления последующих импульсов Б на выходе счетчика 1 второй сигнал переполнения не появляется и сдвиговый регистр 7 к концу цикла сравнения остается в состоянии "010", т. е. с единственным еди ничным сигналом только на выходе 13. Пусть Б т А ц + Д. В этом случае, как и в предыдущем, счетчик 1 формирует первый сигнал переполнения, который переводит сдвиговый регистр 7 в состояние,"010". Однако затем, после размещения в счетчике 1 числа Д и приема Д + 1 импульсов числовой последовательности остатка числа Б на выходе счетчика 1 формируется второй сигнал переполнения, который переводит сдвиговый регистр 7 в состояние "001", те. с единственным единичным состоянием только на выхо1174919 Составитель Е. ИвановаРедактор Л. Гратилло Техред М.Пароцай Корректор С. ЧерниФ Заказ 5201/50 Тираж 710 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д. 4/5Филиал ППП "Патент", г. Ужгород, ул, Проектная, 4 де 14, Появление единичного сигналана последнем может интерпретироваться как окончание текущего цикла сравнения чисел с прекращением подачиостатка импульсной последовательности числа Б.