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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик п 1907542(23) ПриоритетОпубликовано 230282. Бюллетень М 7Дата опубликования описания 230282 511 М. Кл.з С 06 Р 7/04 Государственный комитет СССР по делам изобретений и открытий(72) Авторы изобретения Г.П. Апарин и А.Я. Кулешов Институт технической кибернетики АН БелорусскойССР(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ Изобретение относится к автомати. ке и вычислительной технике и может быть использовано при реализации техиических средств дискретной автоматики и вычислительных машин.По основному авт. св. Р 734674 известно устройство для сравнения двоичных чисел, содержащее два и- разрядных регистра на триггерах, и-поразрядных узлов сравнения, элемент ИЛИ-НЕ, причем прямой и инверсный выходы триггера каждого 1-го разряда первого регистра, где 1=1,2, ,и, соединены с первым и вторым входами 1-го поразрядного узла срав 15 пения соответственно, прямой и инверсный выходы каждого 1-го триггера второго регистра подключены к третьему и четвертому входам 1-го поразрядного узла сравнения соответственно,20 пятые входы всех поразрядных узлов сравнения соединены с шиной синхронизации, а информационные входы регистров подключены к шинам сравниваемых чисел, первый вход каждого 3-го поразрядного узла сравнения, где 3=1,2,,(п), соединен с входом установки в единичное состояние триггера (3+1)-го разряда первого регистра и с входом установки в ну- З 0 левое состояние триггера (3+1)-го разряда второго регистра, второй выход каждого 3-го поразрядного узла сравнения подключен к входу установки в нулевое состояние триггера (3+1)-го разряда первого регистра и к входу установки в единичное состояние триггера (3+1) -го разряда второго регистра, выходы п-го поразрядного узла сравнения соединены с входом элемента ИЛИ-НЕ, при этом каждый поразрядный узел сравнения содержит два элемента И, причем первый и второй входы первого элемента И соединены с первым и четвертым входами поразрядного узла сравнения, а выход первого элемента И подключен к первому выходу поразрядного узла сравнения, первый и второй входы второго элемента И соединены с вторым и третьим входами поразрядного узла сравнения, выход второго элемента И подключен к второму выходу поразрядного узла сравнения, третьи входы первого и второго элементов И соединены, между собой и подключены к пятому входу поразрядного узла сравнения (1.Недостаток этого устройства - ограниченные функциональные возмож 907542ности, связанные с невозможностьюалгебраического сравнения чисел,Цель изобретения - расширениефункциональных возможностей устройства за счет обеспечения алгебраического сравнения чисел,Поставленная цель достигается тем,что устройство дополнительно содержит первый и второй триггеры знаковых разрядов и дополнительный поразрядный узел сравнения, причемпрямой и инверсный выходы первоготриггера знакового разряда соединены с первым и вторым входами дополнительнога поразрядного узла сравнения соответственно, прямой и инверсный выходы второго триггера знакового разряда подключены к третьемуи четвертому входам дополнительногопоразрядного узла сравнения соответственно пятый вход дополнительного поразрядного узла сравнения соединен с шиной синхронизацки, информационные входы триггеров знаковыхразрядов подключены к шинам знаковых разрядов сравниваемых чисел,первый выход дополнительнога поразрядного узла сравненкя соединен свходом установки в единичное состояние триггера старшега разряда первого регистра, и с входом установкив нулевое состояние триггера старшего разряда второго регистра, второйвыход дополнительного поразрядногоузла сравнения подключен к входуустановки в нулевое состояние триггера старшего разряда первого регистра и к входу установки в единичноесостояние триггера старшего разрядавторого регистра.На чертеже представлена блок-схема устройства.Устройство содержит регистры 1и 2, поразрядные узлы 3,(, 32,.3сравнения, каждый из которых состоитиз элементов И 4 и 5, элементИЛИ-НЕ б, шины 7 к 8 сравниваемыхчисел, шину 9 синхронизации, выходные шины 10-12, первый и второйтриггеры 13 к 14 знаковых разрядов кдополнительный поразрядный узел 15сравнения.Устройство работает следующим об"разом.Занесение положительного числав регистр 1(2) предусматривает установку в нулевое состояние первого(второго) триггера 13 (14) знакового разряда, а отрицательнога.числа -установку в единичное состояние соответствующего первого (второго)триггера 13 (14) знакового разряда.При этом положительное число заносится в регистр 1 (2) в прямом коде, аотрицательное - в обратном или дополнительном обратном коде, как принято при реализации техническихсредств дискретной автоматики и вычислительных машин,После исходной установки сравниваемых чисел по шине 9 синхрониза-,ции поступает сигнал. Сравнение чисел осуществляется поразрядно, начиная с первого и второго триггеров13 и 14 знаковых разрядов. Пустьчисло А = -011, обратный код которого 1 100 записан в регистр 1,больше числа Б = - 101, обратный кодкоторого 1 010 записан в регистр 2.При сравнении на выходе элементовИ 4 и 5 дополнительного поразрядного узла 15 сравнения находятся нулевые сигналы. На выходе элемента И 5,поразрядного узла 3, сравнения старшего разряда формируется единичныйсигнал, который поступает на единичный и нулевой установочные входы соответственно регистров 1 и 2. Приэтом все разряды регистра 1 последовательно с выходов элементов И 5 поразрядных узлов сравнения устанавливаются в единичное состояние, а всеразряды регистра 2 - в нулевое состояние. На выходе элемента И 5 поразрядного узла сравнения младшегоразряда, который является выходнойшиной 12 устройства, формируетсяединичный сигнал, указывающий, чтоА) Б, На других двух выходных шинах10 и 11 устройства нулевые сигналы.Если число А = - 011, обратныйкод которога 1 100 записан в регистр 1, меньше числа Б = 001, обратный код которого 0 001 записанв регистр 2, то при сравнении навыходе элемента И 4 дополнительногопоразрядного узла 15 сравнения формируется единичный сигнал, которыйпоступает на единичный и нулевойустановочные входы соответственно2 и 1. При этом все разряды регистра 2 последовательно с выходов элементов И 4 поразрядных узлов сравнения устанавливаются в единичноесостояние, а все разряды регистра1 - в нулевое. На выходе элементаИ 4 поразрядного узла сравнениямладшего разряда, который являетсявыходной шиной 10 устройства, формируется единичный сигнал, указывающий, что А ( Б. На других двух выходных шинах 11 и 12 устройства нулевые сигналы,При равенстве чисел А и Б, например А = Б = - 011, обратный код которых 1 100 записан в регистры 1 к 2, при сравнении на выходе всех элементов И 5 и И 4 нулевые сигналы, а на шине 11 выхода элемента ИЛИ-НЕ б - единичный сигнал, указывающий ра. венство сравниваемых чисел А и Б.На других выходных шинах 10 и 12 устройства нулевые сигналы.Занесение сравниваемых чисел и регистры может быть организовано по установочным шинам 7 или по шинам 8, счетного входа.907542 Формула изобретения ВНИИПИ Заказ 591/57 Тираж 732 Подписно илиал ППП "Патент", г.ужгород, ул,Проектная Предлагаемое устройство для сравнения двоичных чисел ишло применение при разработке устройств для считывания графической информации в качестве одного из его блоков.Введение в предлагаемое устройство новых блоков и конструктивных связей расширяет функциональные возможности устройства за счет обеспечения алгебраического сравнения чисел. Устройство для сравнения двоичных чисел по авт, св. Р 7346 74, о т л и ч а ю щ е е с я тем, что, с целью расширения Функциональных возможностей за счет обеспечения алгебраического сравнения чиссж оно содержит первый и второй триггеры знаковых разрядов и дополнительный поразрядный узел сравнения, причем прямой и инверсныи выходы йервого триггера знакового разряда соединены с первым и вторым входами дополнительного поразрядного узла сравнения соответственно, прямой н инверсный выходы второго триггера знаковогоразряда подключены к третьему и четвертому входам дополнительного поразрядного узла сравнения соответственно,пятый вход дополнительного поразрядного узла сравнения соединен с шинойсинхронизации, информационные входытриггеров знаковых разрядов подключены к шинам знаковых разрядов сравниваемых чисел, первый выход дополнительного поразрядного узла сравнениясоединен с входом установки в единичное состояние триггера старшегоразряда первого регистра и с входомустановки в нулевое состояние триг"гера старшего разряда второго регистра, второй выход дополнительного поразрядного узла сравнения подключенк входу установки в нулевое состояние триггера старшего разряда первого регистра и к входу установки в 20 единичное состояние триггера старшего разряда второго регистра. И с то чн ик и и нфомрации,принятые во внимание при экспертизе1. Авторское свидетельство СССРР 734674, кл. С 06 Р 7/04, 1978