SU1670684A1

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

Info

Publication number: SU1670684A1
Application number: SU884621427A
Authority: SU
Inventors: Олег Петрович Орлов
Original assignee: Предприятие П/Я А-3517
Priority date: 1988-12-15
Filing date: 1988-12-15
Publication date: 1991-08-15

Abstract

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

Description

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

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

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

Устройство содеожит п чеек 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

Claims

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

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

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

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

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

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

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