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

 

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ, содержащее мультиплексор, информационные входы которого соединены с информационными входами устройства, и две группы регистров, о т л и чающееся тем, что, с целью упрощения устройства, оно содержит генератор тактовых импульсов, счетчик , группу схем сравнения,две груп пы элементов И, элемент ИЛИ и распределитель сигналов, причем выход генератора тактовых импульсов соединен с входом счетчика, выходы разрядов которого подключены к управляющим входам мультиплексора и инфорг .1ационным входам регистров первой и второй групп, выходы которых соединены с первыми и вторыми группами информационных входов соответствующих схем сравнения группы, вход разрешения кгокдой схемы сравнения группы подключен к выходу предыдущей схемы сравнения группы, выход последней схемы сравнения группы является выходом устройства, информационные входы которого подключены к входам элемента ИЛИ, выход которого соединен с входом распредеi . лителя сигналов,выходы которого подключены к первым входам соответст (Л вующих элементов И первой группы, вторые входы которых соединены с выходом мультиплексора, а выходы подключены к входам управления записью соответствующих регистров первой группы и первым входамэлементов И второй группы, вторые входы которых соединены с входом управления записью устройства, а выходы подi ключены к входам управления записью со а регистров второй группы. СлЭ :

,CO)03 СОВЕТСКИХ

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

РЕСПУБЛИК. (19) (11) M5)) G 06 F 7/04

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

00 ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3341551/18-24 (22) 21.10,81 (46) 23.09.83. Бюл. )) 35 (72) В.В. Осинчук, Б.В.Крищталь и Я.И. Чучман (71) Львовское специальное конструкторско-технологическое бюро Производственного объединения "10велирпром" (53) 681.325(088.8) (56) 1. Карцев М.A. Арифметика цифровых машин. M «Наука", 1969, с. 344-345, рис. 3-4, 2. Справочник по интегральным микросхемам. Под ред. Тарабрина Б.В.

М., "Энергия", 1980, с. 750, рис.5260 (прототип). (54 ) (57) УСТРОИСТВО ДЛЯ СРАВНЕНИЙ, содержащее мультиплексор, информационные входы которого соединены с информационными входами устройства, и две группы регистров, о т л ич а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит генератор тактовых импульсов, счетчнк, группу схем сравнения,две груп пы элементов И, элемент ИЛИ и рас пределитель сигналов, причем выход генератора тактовых импульсов соединен с входом счетчика, выходы разрядов которого. подключены к управ ляющим входам мультиплексора и информационным входам регистров первой и второй групп, выходы которых соединены с первыми и вторыми группами информационных входов соответствующих .схем сравнения группы, вход разрешения каждой схемы сравнения группы подключен к выходу предыдущей схемы сравнения группы, выход последней схемы сравнения группы является выходом устройства, информационные входы которого подключены к входам элемента ИЛИ, выход которого соединен с входом распредеI лителя сигналов выходы которого под-. ключены к первым входам соответствующих элементов И первой группы, вторые входы которых соединены с выходом мультиплексора, а выходы подключены .к входам управления записью соответствующих регистров первой группы и первым входам элементов

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

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

Известно устройство для сравнения чисел, содержащее два регистра, две группы элементов И и элемент

ИЛИ, причем прямой выход каждого разряда первого регистра и инверсный. выход соответствующего разряда.вто- 10 рого регистра соединены с входами соответствующего элемента И первой группы, инверсный выход каждого раз-, ряда первого регистра и прямой выход соответствующего разряда второ- ;15

ro регистра соединены с входами соотг ветствующего элемента И второй груп- пы, выходы элементов И первой и второй групп соединены с входами элемента ИЛИ, выход котороГо является д .выходом .устройства (1J .

Однако это устройство неудобно в том случае, когда сравниваемые числа поступают в унитарном коде. .Тогда требуется первоначально произ- 25 водить преобразование, что увеличивает время сравнения и усложняет аппаратурный состав устройства.

Наиболее близким к изобретению ( является устройство для сравнения, содержащее мультиплексор, на информа- ционные входы которого поступает первое число, заданное унитарным кодом, а на управляющие входы — второе число, заданное двоичным кодом(2

Недостатком известного устройства является его сложность, а также объем оборудования сильно возрастает при увеличении разрядности сравниваемых чисел, поскольку оно осуществляет их параллельное сравнение. 40

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

Поставленная цвль достигается тем что устройство для сравнения, содер- 45 жащее мультиплексор, информационные входы которого соединены с информационными входами устройства, и две группы регистров, содержит генератор тактовых импульсов, счетчик, группу схем сравнения, две группы элементов

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

На.чертеже показана функциональная схема предлагаемого устройства;

Устройство содержит генератор 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 Подписное

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

/ элемента И 11 первой группы и откры-, вающий его. Сигнал разрешения посту4 пает с выхода первого элемента И 11 первой группы на вход разрешения записи первого регистра 4, в который . записывается код из счетчика 2. При поступлении следующего числа на входы 8 в распределителе 10 происходит сдвиг и по первому входу оказывается открытым второй элемент H 11 первой группы. В остальном работа устройства аналогична описанной и значение второго числа записывается во второй регистр 4.

Во второй группе регистров 5 заданное значение регулируемого парамет15 ра или заданное число записывается при поступлении сигнала управления записью с входа 13 аналогичным образом. Сигналы с выходов регистров 4 и 5 поступают на входы соответст- рО вующих схем 6 сравнения, которые срав. нивают число, записанное в регистрах

5, с числом, записанным в регистрах

4.При равенстве чисел,.записанных в регистрах 4 и 5, схемы 6 сравнения вырабатывают сигнал равенства на своих входах и каскад схем 6 сравнения сформирует на выходе 7 сигнал совпадения чисел, записанных в памяти, и вводимых чисел.

Поскольку устройство осуществля ет последовательный ввод цифр, заданных унитарным кодом (например, десятичных), объем его оборудования не возрастает при увеличении количества разрядов, в то время как в известном устройстве с увеличением разрядности сравниваемых чисел объем оборудования возрастает экспоненциально. Устройство может быть использовано в схемах электронных кодовых замков.