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

Союз Советски кСоциалистическихРеспублик ОП ИКАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ и 734674(23) Приоритет но делам изобретений и открытий(72) Авторы изобретения Г, П. Апарин, А. Я. Кулешов и В. Г, Хациревич Институт технической кибернетики АН Белорусской ССР(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛИзобретение относится к области автоматики и вычислительной техники и может быть использовано при реализации технических средств дискретной автоматики и вычислительных машин.5Известно устройство для сравнения двоичных чисел, содержащее й -триггеров с входами установки в единичное и нулевое состояния, элементы И, ИЛИ, НЕ, элементы задержки и соответствующие связи между элементами Я.Наиболее близким к предложенному техническим решением является устройство, содержащее регистры сравниваемых чисел, элементы И, ИЛИ, НЕ, причем в каждом разряде устройства прямые выходы соответствующих разрядов первого и второго регистров сравниваемых чисел соединены с первыми входами соответственно первого и второго разрядных элементов И, вторые входы которых подключены к инверсным выхо- дам тех же разрядов соответственно второго и первого регистров сравниваемых чисел, выходы первого и второгоразрядных элементов И каждого разрядаподключены к входам установки единицымладшего разряда соответственно первогои второго регистров сравниваемых чисел и к входам установки нуля младшего разряда соответственно второго и первого регистров сравниваемых чисел, кроме того, выхоцы разрядных элементов Иподключены к входам элементов ИЛИ,выходы которых через элементы НЕподключены к входам оконечного элемен.та И 21.Недостатком указанных устройств является их сложность.Белью изобретения являетдя упрощение устройства.Поставленная цель достигается темчто в устройстве для сравнения двоичныхчисел, содержащем два тт -разрядныхрегистра на триггерах, О поразрядных узлов сравнения, элемент ИЛИ-НЕ, прямойи инверсный выхоцы триггера каждого1 -го разряда первого регистра,3 734674где 1 1,2 П, соединены с первым и А, записанное в регистр 1,больше числа Б Блок-схема устройства представленана чертеже.Устройство содержит регистры 1 и2, поразрядные узлы сравнения 3Зр "., Зп,1 каждый иэ которых состоитиз элементов И 4, 5, алемент ИЛИ-НЕ6, шины 7, 8 сравниваемых чисел, шинусинхронизации 9, выходные шины 10,11, 12,Устройство работает следующим образом.После исходной установки сравниваемых чисел по шине синхронизации 9 поступает сигнал, Сравнение чисел осуществляется поразрядно. Допустим, что число 45 Формула изобретения 1, Устройство для сравнения двоичных чисел, содержащее два И -разрядных регистра на триггерах, д -поразряд ных узлов сравнения, элемент ИЛИ-НЕ, отличающееся тем,что,с целью упрощения устройства, в нем прямой и инверсный выходы триггера каждого 1 -го разряда первого регистра, где 1 =1,2, , г 1, соединены с первым и вторым входами 1 -го поразряд 0 55 вторым входами 1 го поразрядного уэла сравнения соответствеино, прямой иинверсный выходы каждого 1-го триггера второго регистра подключены к треть, 5ему и четвертому входам ,1-го поразрядного узла сравнения соответственно,:.пятые входы всех поразрядных узлов сравнения соединены с шиной синхронизации,а информационные входы регистров подключены к шинам сравниваемых чисел,первый выход каждого-го поразрядного узла сравнения (д 1,2 ( И -1)соединен с входом установки в единичное состояние триггера ( +1)-го разряда первого регистра и с входом установки в нулевое состояние триггера( 3 +1)-го разряда второго регистра,второй выход каждого -го поразрядного узла сравнения подключен к входуустановки в нулевое состояние триггера(+1)-го разряда первого регистра ик входу установки в единичное состояниетриггера (+1)-го разряда второго регистра, выходы -го порзрдого узласравнения соединены с входами элементаИЛИЕ.,Каждый поразрядный узел сравнениягодержит два элемента И, причем первыйи второй входы первого элемента И соединены с первым и четвертым входамипоразрядного узла сравнения, а выходпервого элемента И подключен и. ирвомувыходу поразрядного узла сравнения,первый и второй входы второго элемента 35И соединены с вторым и третьим входами поразрядного узла сравнения, выходвторого элемента И подключен к второмувыходу поразрядного узла сравнения,третьи вкоды первого и второго элементов И соединены между собой и подключены к пятому входу поразрядного узласравнения. 1записанного в регистр 2, и что код числа А = 100, а числа Б = 011. При сравнении на выходе элемента И 4 поразрядного узла сравнения старшего разряда формируется единичный сигнал, который поступает на единичный и нулевой установочные входы соответственно регистров 1, 2При атом все разряды регистра 1 последовательно с выходов элементов И 4поразрядных узлов сравнения устанавливаются в единичное состояние, а все разряды регистра 2 - в нулевое состояние.На выходе элемента И 4 поразрядногоузла сравнения младшего разряда. формируется единичный сигнал, указывающий,что А Б. На других двух выходах устройства - нулевые сигналы,Если цифра старшего разряда числа Б, записанного в регистре 2 - единица, а цифра старшего разряда числа А, записанного в регистре 1 - нуль, то единичный сигнал формируется нв выходе алемента И 5 поразрядного узла сравнения старшего разряда. При атом все разряды регистра,2 последовательно с выкодов элементов И 5 поразрядных узлов сравнения устанавливаются в единичное состояние, а все разряды регистра 1 в нулевое. На выходе элемента И 5 поразрядного узла сравнения младшего разряда формируется единичный сигнал, указывающий, что А (Б, На других двух выходах. устройства - нулевые сигналы,При равенстве чисел А и Б на выходе всех элементов И 5 и 4 - нулевые сигналы, а на выходе элемента ИЛИ-НЕ 6- единичный сигнал, указывающий равенство сравниваемых чисел А и Б, Нв. других двух выходах устройства - нулевые сигналы.При использовании изобретения сокращается число элементов на 6-8% по сравнению с прототипом для и - 10-12.78 4674 каз 2090/5 Тираж 7 5 1 Подп исно Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4 ного узла сравнения соответственно,прямой и инверсный выходы каждого1 -го триггера второго регистра подключены к третьему и четвертому входам1 го поразрядного узла сравнения соот 5ветственно, пятые входы всех поразрядных узлов сравнения соединены с шинойсинхронизации, а информационные входырегистров подключены к шинам сравниваемых чисел, первый выход каждого41 -го поразрядного узла сравнения,гдед 1, 2 (-1), соединен свходом установки в единичное состояниетриггера (+1) -го разряда первого регистра и с,входом установки в нулевоесостояние триггера ( ) +1)-го разрядавторого регистра, второй выход каждого)-го поразрядного узла сравнения подключен к входу установки в нулевое состояние триггера (+1 )-го разряда первого регистра и к входу установки в единичное состояние триггера (+1)-горазряда второго регистра, выходы й -гопоразрядного узла сравнения соединеныс входами элемента ИЛИ-НЕ,ь24 Устройство по п, 1, о т л и ч аю щ е е с я тем, что в нем каждый поразрядный узел сравнения содержит дваэлемента И, причем первый и второй входы первого элемента И соединены с первым и четвертым входами поразрядногоузла сравнения, а выход первого элементаИ подключен к первому выходу поразрядного узла сравнения, первый и второйвходы второго элемента И соединены свторым и третьим входами поразрядногоузла сравнения, выход,второго элементаИ подключен к второму выходу поразрядного узла сравнения, третьи входы первого и второго элементов И соединены.между собой и подключены к пятому входу поразрядного узла сравнения,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 416688, кл, Я 06 Г 7/04,14,08. 70.2. Авторское свидетельство СССРМ 565296, кл, й 06 Р 7/0403.06.74 (прототип).