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

,СО)ОЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 119) (11) 115) О 06 Г 7/04 ОПИСАНИЕ ИЗОБРЕТК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Я ифметика цифаф1969,РАВНЕНИЯ, информаединены с стройства,т л ис целью содержит сов, счет- я,две групИ и расем выход сов соеОСУДАРСТ 8 ЕННЫЙ КОМИТЕТ ССС О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТ(71) Львовское специальное конструкторско-технологическое бюро Производ ственного объединения "Ивелирпром" (53) 681,325(088.8)(56) 1. Карцев М.А. Арровых машин. М. "Наукс. 344-345, рис, 3-4,2. Справочник по интегральным микросхемам. Под ред, Тарабрина Б.В. М., "Энергия", 1980, с 750, рис.5- 260 (прототип).(54)(57) УСТРОИСТВО ДЛЯ С содержащее мультиплексор, ционные входы которого со информационными входами у и две группы регистров, о ч а ю щ е е с я тем, что упрощения устройства, оно генератор тактовых импуль чнк, группу схем сравнени пы элементов И, элемент И пределитель сигналов, при генератора тактовых импул динен с входом счетчика, выходы разрядов которого. подключены к управ.ляющим входам мультиплексора и инФормационным входам регистров первой и второй групп, выходы которых соединены с первыми и вторыми группами информационных входов соответствующих .схем сравнения группы, вход разрешения каждой схемы сравнения группы подключен к выходу предыдущей схемы сравнения группы, выход последней схемы сравнения группы является выходом устройства, инФормационные входы которого подключены к входам элемента ИЛИ, выход которого соединен с входом распреде-лителя сигналоввыходы которого под- З ключены к первым входам соответствующих элементов И первой группы, вторые входы которых соединены с выходом мультиплексора, а выходы подключены .к входам управления записью соответствующих регистров пер- ф вой группы и первым входам элементов И второй группы, вторые входы которых соединены с входом управления записью устройства, а выходы подключены к входам управления записью регистров второй группы, 104 ЗБЗЗ, Изобретение относится к автоматике и вычислительной технике и может использонаться при реализации технических средств дискретной антоматики и вычислительной техники.Известно устройство для сравнения чисел, содержащее дна регистра, дне группы элементов И и элемент ИЛИ, причем прямой выход каждого разряда первого регистра и инверсный, выход соответстнующего разряда.вто рого регистра соединены с входами соответстнующего элемента И первой группы, инверсный выход каждого раз-, ряда перного регистра и прямой выход соответствующего разряда второ- ,15 го регистра соединены с входами соотг ветстнующего элемента И второй груп-пы, выходы элементов И первой и второй групп соединены с входами элемента ИЛИ, выход котороГо является 20 выходом устройства 1 .Однако это устройство неудобно в том случае, когда сравниваемые числа поступают.н унитарном коде. ,Тогда требуется перноначально произ водить преобразование, что унеличивает время сравнения и усложняет аппаратурный состав устройства.Наиболее близким к изобретению является устройство для сравнения, содержащее мультиплексор, на информа-ционные входы которого поступает первое число, заданное унитарным кодом, а на управляющие входы - второе.число, заданное двоичным кодом 2Недостатком известного устройства является его сложность, а также объем оборудования сильно возрастает при увеличении разрядности сравниваемых чисел, поскольку оно осуществляет их параллельное сравнение. 40Цель изобретения - упрощение устрой ства,Поставленная цвль достигается темчто устройство для сравнения, содер" 45жащее мультиплексор, информационныевходы которого соединены с информационными входами устройства, и двегруппы регистров, содержит генератортактовых импульсон, счетчик, группусхем сравнения, две группы элементонИ, элемент ИЛИ и распределитель сигналов, причем выход генератора тактовых импульсов соединен с входом счетчика, ныходы разрядов которого подклю;чены к управляющим входам мультиплек.55сора и информационным входам регистров первой и второй групп, выходыкоторых соединены с первыми и вторымигруппами информационных входов соответствующих схем сравнения группы, 60вход разрешения каждой схемы сравнения группы подключен к выходу преды-,дущей схемы сравнения группы, выходпоследней схемы сравнения группы яв"ляется выходом устройства, информа" 65 ционные входы, которого подключены к входам элемента ИЛИ, выход которого соединен с входом распределителя сигналон, выходы которого подключены к первым входам соответствующих элементов И первой группы, вторые входы которых соединены с выходом мультиплексора, а выходы подключены к вхо" дам управления записью соответствующих регистров первой группы и первым входам элементов И нторой группы,вторые входы которых соединены. с входом управления записью устройства, а выходы подключены к нходам управления записью регистров второй группы.На.чертеже показана функциональная схема предлагаемого устройства;Устройство содержит генератор 1 тактовых импульсов, выход которого соединен с входом счетчика 2, выходы разрядов которого подключены к управляющим входам мультиплексора 3 и ин-формационным входам регистров 4 и 5 первой,и второй групп, выходы которых соединены с первыми и вторыми группами информационных входов соответствующих схем 6 сравнения группы, Вход разрешения каждой схемы б сраннения подключен к выходу предыдущей схемы б сравнения. Выход последней схемы 6 сравнения является выходом 7 устройства, информационные входы 8 которого подключены к входам элемента ИЛИ 9, выХод которого соединен с входом распределителя 10 сигналов, выход которого подключены к первым входам соответствующих элементов И 11 пеовой группы, вторые входы которых соединены с выходом мультиплексора 3, а выходы подключены к входам управления записью соответствующих регистров 4 и первым входам элементов И 12 второй группы, вторые входы которых соединены с входом 13 управления записью устройства, а выходы подключены к входам управления записью регистров 5 второй группы. Устройство работает следуЮщим образом.Входной сигнал с одного из входов 8 поступает на один из информационных входов мультиплексора 3, управляющие входы которого управляются через счетчик 2 генератором 1 тактовых импульсов, Входной сигнал с одного из входов 8 пбступает также на один из входов элемента ИЛИ 9 и соответственно на выходе элемента ИЛИ 9 появляется сигнал, который через распределитель 10 сигналов открывает по первому входу первый элемент И 11 первой групгы. В момент совпадения значения кода в счетчике 2 со значением унитарногЬ кода на входах 8 на выходе мультиплексора3 появляется разрешающий сигнал, поступающий на второй вход первого1043633 ВНИИПИ Заказ 7338/51 Тираж 706 Подписи иал ППП "Патентф, г.Ужгород, ул.Проектная,элемента И 11 первой группы и откры-, вающий его. Сигнал разрешения посту 4 пает с выхода первого элемента И 11 первой группы на вход разрешения записи первого регистра 4, в который записывается код из счетчика 2. При поступлении следующего числа на входы 8 в распределителе 10 происходит сдвиг и по первОму входу оказывается открытым второй элемент И 11 первой группы. В остальном работа устройства аналогична описанной и значение второго числа записывается во второй регистр 4.Во второй группе регистров 5 заданное значение регулируемого парамет 15 ра или заданное число записывается при поступлении сигнала управления записью с входа 13 аналогичным образом. Сигналы с выходов регистров 4 и 5 поступают на входы соответст- рО вующих схем б сравнения, которые срав нивают число, записанное в регистрах5, с числом, записанным в регистрах4.При равенстве чиселзаписанныхв регистрах 4 и 5, схемы 6 сравнения вырабатывают сигнал равенствана своих входах и каскад схем 6сравнения сформирует на выходе 7сигнал совпадения чисел, записанныхв памяти, и вводимых чисел,Поскольку устройство осуществляет последовательный ввод цифр, заданных унитарным кодом (например,десятичных), объем его оборудованияне возрастает при увеличении количества разрядов, в то время как визвестном устройстве. с увеличениемразрядности сравниваемых чисел объемоборудования возрастает экспоненциально. устройство может быть использовано в схемах электронных кодовых замков,