Устройство для сравнения двух @ -разрядных чисел Советский патент 1991 года по МПК G06F7/02 

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

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

На чертеже приведена блок-схема устройства.

Устройство содеожит п ячеек 1 сравнения, выходные элементы И 2, И-НЕ 3 и ИЛИ 4. Каждая ячейка содержит элементы ИЛИ 5 и 6 и элемент РАВНОЗНАЧНОСТЬ 7. входы 8 ячеек соответствующих разрядов первого числа, входы 9 соответствующих разрядов второго из сравниваемых чисел, вход 10 и выход 11 наращивания устройства, выходы 12-14 результатов сравнения, выходной элемент НЕ 15.

Устройство работает следующим образом.

При наличии на входе 10 устройства уровня О устройство готово к реализации функции сравнения двух двоичных чисел, первое из которых подается прямым кодом

на входы 8 устройства, а второе - прямым кодом на входы 9 устройства. Состояние равенства (совпадения) чисел однозначно определяется отсутствием уровня О на выходах всех элементов РАВНОЗНАЧНОСТЬ 7 ячеек 1,что, в свою очередь, определяется отсутствием хотя бы одного поразрядного несравнения чисел. В этом случае на выходе 14 выходного элемента И 2 присутствует уровень 1. В противном случае из факта наличия О на выходе элемента ИЛИ 5 и на одном из входов элемента ИЛИ 61-й ячейки следует, что по крайней мере в разрядах с 1-го по n-й включительно первого числа нет ни одной 1 и, если при этом прямое значение 1-го разряда второго числа равно 1, то на выходе соответствующего элемента РАВНОЗНАЧНОСТЬ и на другом входе элемента ИЛИ 6 ячейки будет О, который через этот элемент и соединение МОНТАЖНОЕ И установит на выходе 12 выходного элемента И-НЕ 3 уровень 1, это означает, что второе число больше первого. Состояние, в котором первое число больше второго, является третьим состоянием устройства, исключающим первые два его состояния,и логически соответствует отрицанию дизъюнкции этих состояний. В устройстве это реализуется с помощью

выходных элементов ИЛИ 4, НЕ 15, на выхо де 13 которого в этом случае установится уровень 1

Формула изобретения Устройство для сравнения двух п-разрядных чисел, содержащее элемент И-НЕ. выходной элемент ИЛИ и п ячеек сравнения, каждая из которых содержит элемент РАВНОЗНАЧНОСТЬ первый вход которого является входом соответствующего разряда

первого числа устройства, выходы результата ячеек сравнения подключены к входам элемента И-НЕ, выход которого соединен с первым входом элемента ИЛИ, отличающееся тем, что, с целью упрощения устройства, элемент И элемента И НЕ выполнен монтажным, устройство содержит выходной элемент И и выходной элемент НЕ, вход которого подключен к выходу выходного элемента ИЛИ, а выход является

выходом Больше устройства, в каждой ячейке сравнения первые входы первого элемента ИЛИ и элемента РАВНОЗНАЧНОСТЬ объединены, вход соответствующего разряда второго числа соединен с вторым входом

«элемента РАВНОЗНАЧНОСТЬ выход которого соединен с первым входом второго элемента ИЛИ, второй вход которого соединен с выходом первого элемента ИЛИ а выход является выходом результата ячейки сравнения вход наращивания устройства подключен к второму входу первого элемента ИЛИ первой ячейки сравнения, выход первого элемента ИЛИ i-й ячейки сравнения, где i 1, ... (п-1), подключен к второму входу

первого элемента ИЛИ (1+1)-й ячейки сравнения, выход первого элемента ИЛИ п-й ячейки сравнения является выходом наращивания устройства, выходы элементов РАВНОЗНАЧНОСТЬ всех ячеек сравнения

подключены к входам выходного элемента И, выход которого соединен с вторым входом выходного элемента ИЛИ и является выходом Равно уст ройства, выход элемента монтажное И-НЕ является выходом

Меньше устройства

Изобретение относится к автоматике и вычислительной технике и может быть использовано в различных устройствах, реализующих функцию сравнения двух чисел. Цель изобретения - упрощение устройства. Устройство содержит N ячеек 1 сравнения, выходные элементы И 2, НЕ 3 и ИЛИ - НЕ 4, входы 8, 9, а каждая ячейка состоит из двух элементов ИЛИ 5, 7 и элемента РАВНОЗНАЧНОСТЬ 6. Входы 10, 11 являются соответственно входом и выходом наращивания устройства. При наличии на входе 10 устройства нулевого логического уровня устройство готово к реализации функции сравнения двух двоичных чисел, первое из которых подается прямым кодом на входы 8 устройства, а второе прямым кодом на входы 9 устройства. По кончании ппереходных процессов на выходах 14, 12, 13 соответствующих выходных элементов И 2, НЕ 3, ИЛИ - НЕ 4 формируется результат сравнения в коде "1 из 3". 1 ил.