Устройство для сравнения @ -разрядных двоичных чисел
Иллюстрации
Показать всеРеферат
УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ И -РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ, содержащее два элемента ИЛИ и п пораэ„рядных узлов сравнения, причем первый выход каждого t-ro поразрядного узла сравнения соединен с -ым входом первого элемента ИЛИ, выход каждого i-го поразрядного узла сравнения подключен к входу второго элемента ИЛИ, третий выход каждого i-го поразрядного узла сравнения, где 1-1, 2, ..., п соединен с входом блокировки (i+l)-ro поразрядного узла сравнения. отличающееся тем, что, с целью упрощения устройства и повышениянадежности его работы, в нем входы i -ых разрядов первого и второго сравниваемых чисел соединены с первым и вторым входами соотве1ч;твенно i -го поразрядного узла сравнения, каждый поразрядный узел сравнения состоит из элементов И, НЕ и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход каждого поразрядного узла сравнения подключен к первым входам первого элемш1та И и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, BToptA входкаждого поразрядного узла сравнения соединен с первым входом второго элемента И и с вторым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого подключен к вторым Входам первого и второго элементов И и через элемент НЕ - к первому входу третв его элемента И, вхоД блокировки каждого поразрядного узла сравнения соединён с третьими входами первого и второго элементов И и с вторым входом третьего эп&лента И, выхода первого, второго и третьего элементов И каждого поразрядСО 4 ного узла сравнения соединены с первым, вторым и третьим выходами соответственно этого поразрядного узла сравнения. СО
194 7 А
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИН (l9) (И) З«я) G 06 F 7/02
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ
ОПИСАНИЕ ИЗОБРЕТЕНИ
Н ДвтОРСНомМ СВИДвтельСтву (21) 3318223/18-24 (22) 24.07.81 (46) 23.05.83. Бкп. 14 19 (72) М.Ç.Протасевич и З.П.Протасевич (71 ) Научно-исследовательский институт прикладных физических проблем им. А. H. Савченко (53) 681.325.5(088.8) (56) 1. Авторское свидетельство СССР
N 694859, кл. G 06 F 7/02, 1976.
2. Авторское свидетельство СССР
N 608154, кл. G 06 F 7/02, 1976 (прототип)(54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ «) -.РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ, содержащее два элемента ИЛИ и и пораэ;рядных узлов сравнения, причем первый выход каждого i -го поразрядного узла сравнения соединен с 4-ым входом первого элемента ИЛИ, второй выход каждого « -го поразрядного узла сравнения подключен к i-ому входу второго элемента ИЛИ, третий выход каждого « -го поразрядного узла сравнения, где « -1, 2, ..., n соединен с входом блокировки («+1)-го поразрядного уааа сравнения, э отличающееся тем,что,сцелью упрощения устройства и повышения надежности его работы, в нем входы т -ых разрядов первого и второго сравниваемых чисел соединены с первым и вторым входами соответственно i -го поразрядного узла сравнения, каждый поразрядный узел сравнения состоит из элементов И, НЕ и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход каждого поразрядного узла сравнения подключен и первым входам nepsoro элемента И н элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход каждого поразрядного узла сравнения соединен с первым входом второго элемента И и с вторым входом элемента ИСКЛЮЧАЮШЕЕ а
ИЛИ, выход которого подключен к вторым Е входам первого и второго элементов И и через элемент HE - к первому входу тре.тьего элемента И, вход блокировки каждого поразрядного узла сравнения соединен
C с третьими входами первого и второго элементов И и с вторым входом третьего ивы элемента И, выходя первого, второго и « третьего элементов И каждого поразрядного узла сравнения соединены с первым, « @ вторым и третьим выходами соответст- р венно этого поразрядного узла сравнения.
1Î19437
Изобретение относится к автоматике и вычислительной технике и макет быть ис. попьэоввно при реализации технических средств .пифровой ввтомвтики и вычислительной техники.
Известны различные устройства для срввнеиия 0 рвцрадяМ; двоичных чисел, которые позволяют решвть эвдачу сравнения чисел.
Известно устройство Ans сравнения чи- сел, содержащее первый и второй регистры сравниваемых чисел, первую и вторую группу элементов И, группу элементоь
ИДИ, группу элементов HE элемент И младшего разряде, элемент ИЛИ младше- .15 го разряда и выходной элемент ИЛИ. В этом устройстве прямые н инверсные вы ходы триггеров второго регистра, кроме выходов младшего разряда, соединены с вторыми входвми элементов И соответ- 20 ственно первой и второй групп, вы ходы элементов HE группы, кроме первого, соединены с третьими входами соответствующих элементов И первой и второй групп, в выходы элементов И первой группы - c входами выходного элемеытв ИЛИ, выход которого явля« ется выходом устройства, Прямой и инверсный выходы младших разрядов регистров сравниваемых чисел подключены ЗО к входим элементе ИЛИ младшего рвэрада, выход которого соединен с первым входом элейеатв И млвшяега рвзрядв, второй вход которого связан с выходом первого элемеитв HE rpymw, maxoa eae- 35 менте И младшего разряда соединен с входом выходного элемента ИЛИ (13.
Основным недостатком двнного устройства является его относительная сложность, поскольку s устройстве в регист- 4О рвх срввннввемых чисел требуютса пря мые и инверсные выходы. . Наиболее близким по техническому решению к предложенному является устройство лля сравнения чисел, которое содер- 45 жнт поразрядные узлы сравнения, состоящие as элементов И HE a элемента И, многовходовые элементы HE-ИЛИ, управляющий вход, информапионные виаы прямого и инверсного значений разрядов nep- gg вого и второго чиспа соответственно, выходные шины устройства А - Б, А >Б, А
А и Б сравниваемых чисел соединены
1 с входами первого элемента И-НЕ, а входные шины А; и Б. соединены с входами второго элемента H-НЕ, третьи входи элементов И-HE и один иэ входов элемента
И соединены с выходом элементв И (i-1)-ro поразрядного узла сравнения, в выходы первого и второго элементов И-HE
s каждом поразрядном узле сравнения соединены с другими входами элемента
И и с входами первого и второго элемен тов НЕ-ИЛИ соответственно (2 3
Недостатком данного устройства sanaется его относительная сложность, носкапьку, квк и в предыдущем устройстве, требуется нвличие в регистрах сравниваемых чисел прямых и инверсных выходов, а также низкая надежность его работы, твк квк при подвче сигнвлв разрешения ерввнения, ив вход элемента И снвчвла поступает двнный сигнал, в сигнвл, уп рввляющий работой этого элемента И, поступает с задержкой, определяемой звдержкой элемента И-НЕ. Поэтому возможно прохождение сигнала разрешения сравнения через элемент И (3-1)-го разряда даже в случае, если в j разря двх срввниввемые числа отличаются.
Uemü изобретения - упрощение устрействв и повышение надежности работы.
Hocmsneaaas пель достигается тем, что в устройстве для сравнения .е-разрядных двоичных чисел, содержащем два элементв ИЛИ и и поразрядных узлов сравнения, причем нервьш выход клеклого i «го поразрядного узла сравнения соединен с
i -ым входом первого элемента ИЛИ, второй выход каждого i-го лорвэрадиого узла сравнения,подключен к с-оиру входу второго элемента ИЛИ, третий выход каж-. дого k.го порвзрядного узйв срввнеиня 4 где i = 1, 2, ..., ь соединен с sxoaoat биоикровки (i+1)-го поразрядного узлв сравнения, входы 1-ых рвзрядов первого и второго сравниваемых чисел соединены с первым и вторым входами соответственно т-го поразрядного узла сравнения, квждьФ поразрядный узел сравнения состоит из элементов И, НЕ и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход каждого поразрядного уэпв сравнения подключен к первым вхолвм первого элемента И и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход каждого поразрядного уапа срввнеииа соединен с первым входом второго элемента
И и с вторым sxoaoM элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого подключен к вторым входвм первого и второго эле- ментов И и через элемент HE -. к первому входу третьего элемента И, вход блокировки каждого поразрядного уэлв срвв« нения соединен с третьими входами первого и второго элементов И и с вторым входом третьего элемента И, выходы пер3 1019
sore, второго и третьего элементов И каждого поразрядного уэна сравнения соединенй с первым, вторым и третьим выходами соответственно этого поразрядного зла сравнения» 5
На чертеже приведена функпиональная. схема нревиагаемого устройства.
Устройство содержит поразрядные узлы 1,1), .1З..., 1 сравнения„состояшке из элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 2,ю элементов И 3-5 и эдемеита НЕ 6, эле-. менты ИЛИ.7 и S, икформаиионные вхды 9 и- 10 прямых значений разрядов пер вого и второго числа соответственно, вы.ииапае шины 11 13 s удравдяющий ssem 3$
14 °
Устройство работает сиещ ющим обрраэом», В исходном состоянии на выжаах всех элементе@ И 36 присутствует уровень 20
:кода. куля При этом на выходных шинах
1-1-13 устройства отсутствуют сигналы дриэиакоВ сравнения
Будть еравниваемы числа равны А**В
Йри этом на выходах всех адемектов ИС-25
КЛЮЧАЮЩЕЕ ИЛИ 2 будВт уровень кода нуля,- который эапрешает щкаии дение сиг иаков через эаемеиты И 3, 4, а через элемент НЕ 6 установится paepeaiesse на
; второю входе элемента И 5. При подаче зО
-иа уиравляккиий вход 14 сигнала разреше» ния сравнения этот сигнал через все элементы И 5 ноявктая на выходйой шине
437 4
12 и выработает признак А=В, а на выходных шинах ll и 13 сохранится «од нуля
Пусть А Ъ В и -номер старшего раэм ряда, в котором сравниваемые чиода,различаются, т.е. в ф-ом разряде числа А записана единика, i в 4 ом разряде, асла Б - нуль. Йо поступления сигнала разрешения сравнения иа aaaaome элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ 2 I -го разряда установится уровень кода признака едиии.иы, который через элемент HB 6.установит уровень кода spsesaaa нуля на входа элемента И 5 «го поразрядного уэна 1 сравнения. Ops постуиаении сигнака раз решения сравнения этот сигнал моижт пройм таиько через-аиемент И 3 )-го разряда и элемент ИЛИ 7 откроется и иа входной шине 11 появится ириаиак А1 Б, . а на шинах 12 и 13- сохранится код признака нуля» Формирование признака А Ñ Б производится ааемектом И 4 (-го разряда и элементом ИЛИ 8 аналогично случаю А> Б. Орн этом sa выходной шине
13 устройства появится код нризнака
А <Б,.а на выходных шинах 11 к 12 сохранится код нуля.
Таким образом, предаагаемое устрейство позволяет упростить схему и повысить надежность его работы по сравнению с известным, и предназначается для ис- папьэования в цифювых системах автоматического управления.
1019437
Составитель В. Белкин
Редактор A. Козориз Техред Ж.Кастелевич Корректор В. Гирняк
Заказ 3705/43 Тираж 706 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент, r. Ужгород, ул. Проектная, 4