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

СОЮЗ СОВЕ ТСКИХСОЦИАЛИСТИЧЕСКИХРЕСГ 1 УБЛИК 670684 А 51)5 6 06 Е 7/02 ГОСУДАРСТВЕННЬГ 10 ИЗОБРЕ ГЕНИПРИ ГКНТ СССР КОМИТЕТИ ОТКРЫТИЯМ Г 1 9 ф,с ПИСАНИЕ ИЗОБРЕТЕН К АВТОРСКО В И,Ц ЕТЕЛ Ь СТВ тельство СССЕ 7/02, 1983.тельство СССЕ 7/02, 1984.(54) УСТРОИСТВО Д и-РАЗРЯДНЫХ ЧИС (57) Изобретение от вычислительной тех пользовано в разли лизующих функцию Цель изобретения -НЕНИЯ ДВ ЛЯ СРАВЕЛносится книке и мчных устсравнениупрощен автоматике и жет быть ис ойствах, реа я двух чисел е устройства О(56) Авторское свидеМ 1096639, кл. 6 06Авторское свидеМ 1295384, кл. С 06 Устройство содержит и ячеек 1 сравнения, выходные элементы И 2, НЕ 3 и ИЛИ-НЕ 4, входы 8, 9, а каждая ячейка состоит из двух элементов ИЛИ 5, 7 и элемента РАВНОЗНАЧНОСТЬ б, Входы 10, 11 являются соответственно входом и выходом наращивания устройства, При наличии на входе 10 устройства нулевого логического уровня устройство готово к реализации функции сравнения двух двоичных чисел, первое из которых подается прямым кодом на входы 8 устройства, а второе прямым кодом на входы 9 устройства, По окончании переходных процессов на выходах 14, 12, 13 соответствующих выходных элементов И 2, НЕ 3, ИЛИ-НЕ 4 формируется результат сравнения в коде "1 из 3", 1 ил.1670684 Составитель Е.ИвановаРедактор Т.Лазоренко Техред М.Моргентал Корректор М.Максимишинец Заказ 2752 Тираж 372 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва, Ж, Раушская наб 4/5 Производственно-издательский комбинат "Патент", г, Ужгород у 1 Гагарина 101 Изобретение относится к автоматике ивычислительной технике и может быть использовано в вычислительных машинах и вразличных устройствах цифровой автоматики. 5Целью изобретения является упрощение устройства,На чертеже приведена блок-схема устройства,Устройство соаеожит и ячеек 1 сравнения, выходные элементы И 2, И-НЕ 3 иИЛИ 4, Каждая ячейка содержит элементыИЛИ 5 и б и элемент РАВНОЗНАЧНОСТЬ 7.входы 8 ячеек соответствующих разрядовпервого числа, входы 9 соответствующих 15разрядов второго из сравниваемых чисел,вход 10 и выход 11 наращивания устройства, выходы 12-14 результатов сравнения,выходной элемент Н Е 15,Устройство работает следующим образом,При наличии на входе 10 устройствауровня "0" устройство готово к реализациифункции сравнения двух двоичных чисел,первое из которых подается прямым кодом 25на входы 8 устройства, а второе - прямымкодом на входы 9 устройства. Состояниеравенства (совпадения) чисел однозначноопределяется отсутствием уровня "0" на выходах всех элементов РАВНОЗНАЧНОСТЬ 307 ячеек 1, что, в свою очередь, определяетсяотсутствием хотя бы одного поразрядноонесравнения чисел. В этом случае на выходе14 выходного элемента И 2 присутствуетуровень "1", В противном случае из факта 35наличия "0" на выходе элемента ИЛИ 5 и наодном из входов элемента ИЛИ 61-й ячейкиследует, что по крайней мере в разрядах с1-го по и-й включительно первого числа нетни одной "1" и, если при этом прямое значение 1-го разряда второго числа равно "1", тона выходе соответствующего элементаРАВНОЗНАЧНОСТЬ и на другом входе элемента ИЛИ б ячейки будет "0", который через этот элемент и соединение 45МОНТАЖНОЕ И установит на выходе 12выходного элемента И - НЕ 3 уровень "1",это означает, что второе число больше первого, Состояние, в котором первое числобольше второго, является третьим состоя нием устройства, исключающим первые два его состояния,и логически соответствует отрицанию дизьюнкции этих состояний, В устройстве это реализуется с помощью выходных элементов ИЛИ 4, НЕ 15, на выхо де 13 которого в этом случае установится уровень "1"Формула изобретения Устройство для сравнения двух п-разрядных чисел, содержащее элемент И-НЕ, выходной элемент ИЛИ и и ячеек сравнения, каждая из которых содержит элемент РАВНОЗНАЧНОСТЬ первый вход которого является входом соответствующего разряда первого числа устройства, выходы результата ячеек сравнения подключены к входам элемента И-НЕ, выход которого соединен с первым входом элемента ИЛИ, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства, элемент И элемента И НЕ выполнен монтажным, устройство содержит выходной элемент И и выходной элемент НЕ, вход которого подключен к выходу выходного элемента ИЛИ, а выход является выходом "Больше" устройства, в каждой ячейке сравнения первые входы первого элемента ИЛИ и элемента РАВНОЗНАЧНОСТЬ объединены, вход соответствующего разряда второго числа соединен с вторым входом элемента РАВНОЗНАЧНОСТЬ выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом первого элемента ИЛИ а выход является выходом результата ячейки сравнения. вход наращивания устройства подключен к второму входу первого элемента ИЛИ первой ячейки сравнения, выход первого элемента ИЛИ 1-й ячейки сравнения, где 1= 1,(п), подключен к второму входу первого элемента ИЛИ (+1)-й ячейки сравнения, выход первого элемента ИЛИ п-й ячейки сравнения является выходом наращивания устройства, выходы элементов РАВНОЗНАЧНОСТЬ всех ячеек сравнения подключены к входам выходного элемента И, выход которого соединен с вторым входом выходного элемента ИЛИ и является выходом "Равно" устройства, выход элемента монтажное И-НЕ является выходом "Меньше" устройства