Устройство для сравнения двух @ -разрядных чисел
Изобретение относится к автоматике и вычислительной технике и может быть использовано в различных устройствах, реализующих функцию сравнения двух чисел. Цель изобретения - упрощение устройства. Устройство содержит N ячеек 1 сравнения, выходные элементы И 2, НЕ 3 и ИЛИ - НЕ 4, входы 8, 9, а каждая ячейка состоит из двух элементов ИЛИ 5, 7 и элемента РАВНОЗНАЧНОСТЬ 6. Входы 10, 11 являются соответственно входом и выходом наращивания устройства. При наличии на входе 10 устройства нулевого логического уровня устройство готово к реализации функции сравнения двух двоичных чисел, первое из которых подается прямым кодом на входы 8 устройства, а второе прямым кодом на входы 9 устройства. По кончании ппереходных процессов на выходах 14, 12, 13 соответствующих выходных элементов И 2, НЕ 3, ИЛИ - НЕ 4 формируется результат сравнения в коде "1 из 3". 1 ил.
СОЮЗ CCBE ТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСГ1УВЛИК
ГОСУДАРСТВЕННЫЙ КОМИТЕТ ПО ИЗОБРЕ ГЕНИЯМ И ОТКРЫТИЯМ ПРИ ГКНТ СССР г ГР пЖ ° 3 3,".... ОПИСАНИЕ ИЗОБРЕТЕНИЯ 0 4 О (7 00 ф К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4621427/24 (22) 15.12.88 (46) 15.08.91. Бюл. N. 30 (72) О.П,Орлов (53) 681.325.5(088.8) (56) Авторское свидетельство СССР М 1096639, кл. G 06 F 7/02, 1983. Авторское свидетельство СССР М 1295384, кл. G 06 F 7/02, 1984. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ и-РАЗРЯДНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в различных устройствах, реализующих функцию сравнения двух чисел. Цель изобретения — упрощение устройства. „„!Ж„„1670684 Al Устройство содержит и ячеек 1 сравнения, выходные элементы И 2, НЕ 3 и ИЛИ-НЕ 4. входы 8, 9, а каждая ячейка состоит из двух элементов ИЛИ 5, 7 и элемента РАВНОЗНАЧНОСТЬ 6. Входы 10, 11 являются соответственно входом и выходом наращивания устройства. При наличии на входе 10 устройства нулевого логического уровня устройство готово к реализации функции сравнения двух двоичных чисел, первое из которых подается прямым кодом на входы 8 устройства, а второе прямым кодом на входы 9 устройства. По окончании переходных процессов на выходах 14, 12, 13 соответствующих выходных элементов И 2, HE 3, ИЛИ-НЕ 4 формируется результат сравнения в коде "1 из 3". 1 ил. 1 Ф) 1670684 Составитель Е.Иванова Редактор Т.Лэзоренко Техред М.Моргентал Корректор М.Максимишинец Заказ 2752 Тираж 372 Подписное ВНИИПИ Государственного комитета по изобретениям и открыгиям при ГКНТ СССР 113035. Москва, Ж-35, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г, Ужгород. ул Гэ эринл 101 Изобретение относится к автоматике и вычислительной гехнике и может быть использовано в вычислительных машинах и в различных устройствах цифровой автоматики. 5 Целью изобретения является упрощение устройства. На чертеже приведена блок-схема устройства. Устройство содеожит и ячеек 1 сравне- 10 ния, выходные элементы И 2, И-HE 3 и ИЛИ 4. Каждая ячейка содержит элементы ИЛИ 5 и 6 и элемент РАВНОЗНАЧНОСТЬ 7. входы 8 ячеек соответствующих разрядов первого числа, входы 9 соответствующих 15 разрядов второго из сравниваемых чисел, вход 10 и выход 11 наращивания устройства, выходы 12-14 результатов сравнения, выходной элемент НЕ 15, Устройство работает следующим обра- 20 зом. При наличии на входе 10 устройства уровня "0" устройство готово к реализации функции сравнения двух двоичных чисел, первое из которых подается прямым кодом 25 на входы 8 устройства, а второе — прямым кодом на входы 9 устройства. Состояние равенства (совпадения) чисел однозначно определяется отсутствием уровня "0" на выходах всех элементов РАВНОЗНАЧНОСТЬ 30 7 ячеек 1, что, в свою очередь, определяется отсутствием хотя бы одного поразрядно о несравнения чисел. В этом случае на выходе 14 выходного элемента И 2 присутствует уровень "1". В противном случае из факта 35 наличия "0" на выходе элемента ИЛИ 5 и на одном из входов элемента ИЛИ 6l-й ячейки следует, что по крайней мере в разрярэх с I-го по и-й включительно первого числа нет ни одной "1" и, если при этом прямое значе- 40 ние I-го разряда второго числа равно "1", то на выходе соответствующего элемента РАВНОЗНАЧНОСТЬ и на другом входе элемента ИЛИ 6 ячейки будет "0", который через этот элемент и соединение 45 МОНТАЖНОЕ И установит на выходе 12 выходного элемента И вЂ” НЕ 3 уровень "1", это означает, что второе число больше первого, Состояние, в котором первое число больше второго, является третьим состоя- 50 нием устройства. исключающим первые два его состояния,и логически соответствует отрицанию дизьюнкции этих состояний. В устройстве это реализуется с помощью выходных элементов ИЛИ 4, HF 15, на выхо де 13 которого в этом случае установится уровень "1". Формула изобретения Устройство для сравнения двух п-разрядных чисел, содержащее элемент И-НЕ, выходной элемент ИЛИ и и ячеек сравнения, каждая из которых содержит элемент РАВНОЗНАЧНОСТЬ. первый вход которо;о является входом соответствующего разряда первого числа устройства, выходы результата ячеек сравнения подключены к входам элемента И-НЕ, выход которого соединен с первым входом элемента ИЛИ, о т л и ч а ющ е е с я тем, что, с целью упрощения устройства, элемент И элемента И НЕ выполнен монтажным, устройство содержит выходной элемент И и выходной элемент НЕ, вход которого подключен к выходу выходного элемента ИЛИ, а выход является выходом "Больше" устройства. в каждой ячейке сравнения первые входы первого элемента ИЛИ и элемента РАВНОЗНАЧНОСТЬ объединены, вход соответствующего разряда второго числа соединен с вторым входом ,эл мента РАВНОЗНАЧНОСТЬ выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом первого элемента ИЛИ. э выход является выходом результата ячейки сравнения. вход наращивания устройства подключен к второму входу первого элемента ИЛИ первой ячейки сравнения, выход первого элемента ИЛИ i-й ячейки сравнения, где i = 1,.„, (n-1), подключен к второму входу первого элемента ИЛИ (!+1)-й ячейки сравнения, выход первого элемента ИЛИ и-й ячейки сравнения является выходом наращивания устройства, выходы элементов РАВНОЗНАЧНОСТЬ всех ячеек сравнения подключены к входам выходHolo элемента И, выход которого соединен с вторым входом выходного элемента ИЛИ и является выходом "Равно" устройства, выход элемента монтажное И-НЕ является выходом "Меньше" устройства