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

Изобретение относится к автоматике и вычислительной технике и макет быть ис.пользовано при реализации технических средств .цифровой автоматики и вычислительной техники.Известны различные устройства для сравнения й раарадлык двоичных чисел, которые позволяют решать задачу сравнения чисел.УИзвестно устройство для сравнения чи-сед, содержащее первый и второй регистры сравниваемых чисел, первую и вторую группу элементов И, группу элементоь ИДИ, группу элементов НЕ, элемент И младшего разряда, элемент ИЛИ младше- .15 го разряда и выходной элемент ИЛИ, В этом устройстве прямые н инверсные вы ходы триггеров второго регистра, кроме выходов младшего разряда, соединены с вторыми входами элементов И соответ ственно первой и второй групп, выходы элементов НЕ группы, кроме первого, соединены с третьими входами соответствующих элементов И . первой и второй групп, а выходы элементов И первой группы - с входами выходного элемента ИЛИ, выход которого. явля ется выходом устройства, Прямой и инверсный выходы младших разрядов регистров сравниваемых чисел подключены ЗО к входам элемента ИЛИ младшего разрада, выход которого соединен с первым входом эдейеита И младпего разряда, второй вход которого связан с выходом пеРвОГо элемента НЕ группы, выход эле- З 5 мента И младшего разряда соединен с входом выходного элемента ИЛИ 13,Основным недостатком данного устройства является его относительная слож ность, поскольку в устройстве в регист О рах сравниваемых чисел требуются пря мые и инверсные выходы.Наиболее близким по техническому решению к предложенному является устройство для сравнения чисел, которое содер жнт поразрядные узлы сравнения, состоящие нз элементов И-НЕ и элемента И, многовходовые элементы НЕ-ИЛИ, управляющий вход, информационные входы прямого и инверсного значений разрядов пер вого и второго числа соответственно, выходные шины устройства А - Б, А Б, А Б. В этом устройстве в каждом 1 -ом поразрядном узде сравнения входные шины А и Б сравниваемых чисел соединены с входами первого элемента И-НЕ а входные шины А; и Б соединены с входами второго элемента И-НЕ, третьи входы элементов И-НЕ и один из входов элемента И соединены с выходом элемента И (1-1)-го поразрядного узла сравнения, а выходы первого и второго элементов И-НЕ э каждом поразрядном узле сравнения соединены с другими входами элемента И и с входами первого и второго элемент . тов НЕ-ИЛИ соответственно 2 3Недостатком данного устройства является его относительная сложность, поскольку, как и в предыдущем устройстве, требуется наличие в регистрах сравниваемых чисел прямых и инверсных выходов, а также низкая надежность его рабояи, так как при подаче сигнала разрешения сравнения, иа вход элемента И сначала поступает данный сигнал, а сигнал, уп равляющий работой этого элемента И, поступает с задержкой, определяемой задержкой элемента И-НЕ. Поэтому возможно прохождение сигнала раарещеииа сравнения через элемент И (3-1)-го разряда даже в случае, асди вых разрядах сравниваемые числа отличаются.Бель изобретения - упрацеиие устрейства и цовышеиие надежйести работы.Посмвленная цель достигается тем, что в устройстве для сравнения е-разрядных двоичных чисел, содержащем два элемента ИЛИ и в поразрядных узлов сравнения, причем первый выход каждого 1 го поразрядного узла сравнения соединен с 1-ым входом первого элемента ИЛИ, второй выход каждого 1-го лоразрядиого узда сравнения,подключен к -ому входу второго элемента ИЛИ, третий выход каждого 1.-го поразрядного узла сравнения,где т д 1, 2, , ь соединен с ювао биоинровки 9+1)-го поразрядного узла сравнения, входы 1-ых разрядов первого и второго сравниваемых чисел соединены с первым н вторым входами соответственно 1-го поразрядного узда сравнения, каждый поразрядный узел сравнения состоит из элементов И, НЕ и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход каждого поразрядного узла сравнения подключен к первым входам первого элемента И и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход каждого поразрядного узла сравнения соединен с первым входом второго элемента И и с вторым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого подключен к вторым входам первого и второго эле-ментов И и через элемент НЕ -. к первому входу третьего элемента И, вход блокировки каждого поразрядного узла срав нения соединен с третьими входами первого и второго элементов И и с вторым входом третьего элемента И, выходы пер3 1019 ного, второго и третьего элементов И каждого поразрядного узла сравнения соединены с первым, вторым и третьим выходами соответственно этого поразрядного узла сравиенияэ 5На чертеже приведена функпиональная схема преачагаемого устройства.Устройство содержит поразрядные узлы 1,1, .1 З, 1 сравнениясостоящие из элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 2,10 элементов И 3-6 и эаемеита НЕ 6, элементы ИЛИ.7 и 8, иформаионные входы 9 и 10 прямых значений разрядов пер вого и второго числа соответственно, вы:аианае шины 11-13 и уирвиляющвй вход 35 14Устройство работает сиещющим обраэеме, В исходном состоянии на выходах всех эдементоВ И 3 6 присутствует уровень О кода.вувя Пр этом на выходных шинах 11-13 устройства отсутствуют сигналы признаков сравненя. Будть ерааниваемм числа равнвц АВ Йри этом на выходах всех ааемеитов ИСЮПОЧАЮЩЕЕ ИЛИ. 2 буда. уровень кода нуля, который запрещает прохождение сигм ваиав через эаементы И 3, 4, а через элемент НЕ 6 установится рмреисение на ; второю входе элемента И 5. Прн сюдаче ЗО .иа уаравазююий вход 14 сигнала раэреше ни сравнения этот сигнал через все элементы И б ноявнтея иа выходйой псине 437 412 и выработает признак А=В,а иа выходных шинах 11 и 13 мараитси ход вуля.Пусть А Ъ В и с-номер старсего раэм ряда, в котором сравниваемые числа,различаются, т.е. в ф-ом разряде числаА записана единна, а в 1 ом разряде фасла Б - нуль. Йо поступления сигнала разрешения сравнения иа выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 2 1 -го разряда установится уровень кода признака елни.ны, который через элемент НЕ 6.установит уровень кода признака нуля на входе элемента И 5 1 го поразрядного уэна 1 сравнения. Ори поступаеиии сигнаиа раз решения сравнения этот сигнал моият иройса только через элемент И Э -го разряда и элемент ИЛИ 7 откроется и иа входной щиие 11 появится признак А 1 Б, а на псинах 12 и 1 З сохранится код признака нуля, Формирование признака А к Б щюиэаодитси еаемеитюм И 4 (-го разряда и элементом ИЛИ 8 аналогично случаю А Б. Црн этом иа выходной авве 13 устройства появится код признака А 4.Б,.а на выходных аннах 11 и 12 сохранится код нуля. Таким образом, предлагаемое устрейство позволяет упростить сзему и повысить надежность его работы по сравнению с известным, и предназначается для ис-попьзования в анфювых системах автоматического управления.Составитель В. БелкинРедактор А. Козориз Техред Ж.Кастелевич Корректор В. Гирня ж 70дарствеиз обреа, ЖЗаказ 3705/43 Ти ВНИИПИ Гос по делам 113035, МосквПодписноенного комитета СССРтений и открытий5, Раущская наб., д. 4/