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

Союз Советских Социалистических Республик) ЗаЯнлено 04,10,76(21) 240присоединением заявки 9179/24 6 Р 7/ Гасударственный номнтет Вайвта Мнннстраа СССР на делам нзоаретвннй н атнрнтнй23) Приорите43) Опублик45) Дата оп етень 19ням,05. МЗ,но 28.05.78 Ято ликования описа 681.32 6 (088.8 Авторыизобретения Войнов н А, 8 К) Заявитель РАВНЕНИЧИСЕЛ тт-РАЗРЯДНЫХ ТВО ДЛЯ ДВОИЧНЫ я к области автома. ехники, оно предназоичных чисел и может ализации технических атики и вычислительИзвестно устройство для сравнения двух многоразрядных двоичных чисел, которое позво- . ляет решать задачу определения условий А = = В, А В и А ( В,.Поразрядный узел сравнения устройства выполнен на двух элементах И и двух элементах И - БЕ (т).Недостатком его является относительная сложность технической реализацииНаиболее близким техническим решением к . предложенному является устройство, содер-жащее поразрядные узлы сравнения, состоящие из элементов И - НЕ, И, два многовходо. вых элемента НЕ - ИЛИ 2.Недостатком этого устройства является невысокое быстродействие, которое определяется последовательной структурой формирования вы кодных сигналов АэВ и А = В в выходной ч.асти устройства. Кроме того, устройство не обеспечивает однозначности считывания признака меньше (А ( В), так как на выходной шине 10 в исходном состоянии устройства (до Изобретение относиттики и вычислительнойначено для сравнения двбыть использовано при рсредств цифровой автомной техники. 2поступления сигнала разрешения сравнения)имеет место код признака А ( ВЦелью изобретения является повышениебыстродействия устройства.Это достигается тем, что в предложенномв устройстве в каждом )-том (т =- и) пораз.рядном узле сравнения входные шины А, и В;сравниваемых чисел соединены со входами перЬого элемента И - НЕ, а входные шины А; иВ; подключены ко входам второго элементае ИНЕ, третьи входы элементов И - НЕ и одиниз входов элемента И соединены с выходомэлемента И (т - т) -го поразрядного узласравнения, выходы первого и второго элемен.тов И - НЕ а каждом поразрядном узле сравнения соединены с другими входами элемен..та И и со входами первого и второго элементов НЕ в И соответственно,функциональная схема устройства приведена на чертеже,Устройство содержит поразрядные узлысравнения ), состоящие из элементов И - НЕ 2,3 и элемента И 4, многовходовые элементыНЕ - .ИЛИ 5, б, управляющий вход 7, информационные входы 8, 9 прямого и инверсногозначений разрядов первого числа соответственно, информационные входы тО, 1 прямого иинверсного значений разрядов второго числа60854 формула изобретения ЦНИИПИ Заказ 2 ВО 2/ЗЭ Тираж 826 Подписное филнлл ПОП к Патенте, г. Ужгород, уя. Проектная. 4 3соответственно, выходные шины устройства 12, 3, 14.Устройство работает следующим образом, В исходном состоянии на выходах всех элементов И - НЕ 2 н 3 присутствует уровень кода еднннцы, а на выходах элементов И 4 - уровень кода нуля. Прн этом на выходных шинах 12, 13, 14 устройства отсутствуют коды признаков сравнения.Пусть сравниваемые числа равны (А = В), Прн этом на выходах всех элементов И - НЕ 2 и 3 присутствуют уровни кода единицы, Прн подаче на шину 7 сигнала разрешения сравнения последовательно открываются все элементы И 4 и на выходной шине 14 появляется код признака А = В, а на шннах 10, 1 сохраняется код нуля.Пусть А ) В н в-номер старшего разряда, в котором сравннваемые числа отличаются, т.е, в а-ном разряде двоичного числа А записана единица, а в в-ном разряде числа В - нуль. Прн разрешении сравнения на выходе элемента И - НЕ 3 т-ного разряда устройства,появляется уровень кода нуля, элемент НЕ в И 6 от крывается, н на выходной шине 13 появляется код признака. АВ, Элемент И 4 в-ного разряда оказывается закрытым по одному входу.и на шине 14 сохранится код нуля. На шине 12 также сохраняется код нуля, так как элемент НЕ - ИЛИ 5 закрыт единичными сигна. лами с выходов всех поразрядных схем И - НЕ 2.Формирование признака АВ производится элементом И - НЕ 2 т-ного разряда и эле. ментом НЕ - ИЛИ 5 аналогично случаю А )В. Прн этом на выходной шине 12 устройства появляется код признака А ( В, а ыа выходных шинах 13, 4 сохраняется код нуля. 41Грнмененне устройства позволяет повысить скорость выполнения операции за счет параллельного выполнения преобразований.Устройство может быть реализовано, так же как и известное, в части формирования результатов сравнения. В этом случае используется один нз элементов НЕ - ИЛИ 5 нли 6, а соответствующий выходной сигнал формируется как совпадение отрицаний сигналов на этих шинах. Устройство для сравнения и-разрядных двоичных чисел, содержащее поразрядные узлы1 э сравнения, состоящие нз элементов И - НЕ, И,два многовходовых элемента НЕ - ИЛИ, отличающееся тем, что с целью повышения быстрод"йствня, в нем в каждом 1-том ( = 1 - и)поразрядном узле сравнения входные шины А;н 6, сравниваемых чисел соединены со вхо.дами первого элемента И - НЕ, а входные шн.ны А; н В подключены ко входам второгоэлемента И - НЕ, третьи входы элементовИ - НЕ и один из входов элемента И соединены с выходом элемента И ( - 1)-го пораззб рядного узла сравнения, выходы первого ивторого элементов И - НЕ в каждом поразрядном узле сравнения соединены с другими входами элемента И н со входами первого и второго элемента НЕ - ИЛИ соответственно;Источники информации, принятые во внимаф нне прн экспертизе:1, Авторское свидетельство СССР341032,кл. б 06 Р 7/02, 1970,2. Авторское свидетельство СССР Ж 378841,кл. б 06 Г 7/02, 1971.