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

Номер патента: 728124

Авторы: Кузнецов, Пелюнский

ZIP архив

Текст

патеи нч техккческалаул кюэ па М Союз СоветскихСоциалистическихРеспублик СПИИЗОБРЕТЕН ИЯ(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ И.РАЗРЯДНЫХ ЧИСЕЛ Изобретение относится к области автомати. ки и вычислительной техники и может быть использовано нри реализации технических . средств дискретной автоматики и цифровых вычислительных машин.Известно устройство для срзвнения двоичных5 чисел, содержащее порззрядные схемы неравнозначноспт, выходы которых через элемент ИЛИ связаны с входом схемы анализа, инверторы, элементы И 111.Недостатком этого устройства является его. сложность.Наиболее близким к предложенному техническим решением является устройство для сравнения и-разрядных чисел, содержащее вгрупп порззрядных узлов срзвнения, узел формировзния прчоритетов, узел формирования блокировок, узел анализа результзта, причем входы каждого .го порззрядного узла сравнения 1.ой группы, где 1 = 1, 2Р, 1 = 1, 2 п, соединены с шинами Р.1)+1-го разряда сравниваемых чисел, где Р =Я, а выход каждого .го поразрядного узла Сравнения 1-ой группы подключен к Ро1) К.му входу узла 2формирования приоритетов, выход которого соединен с первым входом узла анализа ре. зультатов й через элемент НЕ подключен к первому входу узла формирования блокировок, выход которого соединен со вторым входом узла анализа результатов 21. Кроме того это устройство содержит узел анализа результатов.Недостатком этого устройства является его сложность.Целью изобретения является упрощение устройства,Это достигается тем, что в предлагаемое - . устройство введено пт групп межрззрядных узлов блокировки и гп элементов И, причем входы каждого -го межразрядного узла бло. кировки 1-ой группы, где= 1,2,Р, 1 = 1, 2,. а, соединены со входами К.го и (К+1) -го поразрядных узлов сравнения той же группы, где К"-2 - 1, выход -го межрзз. рядного узла блокировки 1-ой группы подключен к ому входу 1-го элемента И и к блокировочным входам соответствующих К+1Р-го поразрядных узлов сравнения той.входами управления К, (К+1), Р-го поразрядных узлов сравнения той же (1+1)-ой группы, где К=2-1, а выход т-го элемента Иподключен ко второму входу узла формирования блокировок и к управляющим входампоразрядных схем е.ой группы.Блок-схема устройства представлена начертеже.Устройство содержит в групп 1 1 т,.,1,поразрядных узлов сравнения 2 2 т2 меж-разрядных узлов сравнения 3, Зэ,.;.,3элемен-,ты И 4, 4 з,4 П узел формирования приори.тетов 5, элемент НЕ б,уэел формирования блокировок 7, узел анализа результата 8, шиныразрядов сравниваемых чисел 9, 9 9 п, 10 т,10 э10 п, вход управления 11, выходные шины12, 13, 14,Устройство работает следующим образом.Пусть из двух сравниваемых чисел А и Б,А)Б, тогда с выхода одного из поразрядныхузлов сравнения 2 на узел формирования приоритетов 5 поступает соответствующий потенциал и информация подается на вход узла анализа результатов 8, По сигналу опроса по входууправления 11 узел анализа результатов 8 выдает информацию о признаке сравнения требуемым потенциалом. Если при сравнеща двухчисел окажется, что А)Б, то ни один из по.разрядных узлов сравнения 2 не срабатываетиз-за запрета от межразрядных узлов блокировки 3 (при А) Б), или из-за отсутствиясоответствующих потенциалов на управляющихвходах поразрядных узлов сравнения 2 (приА=Б). При опросе узел анализа результата 5 невыдает информации. При необходимости в получении информации и о втором признаке сравнениянапример Б) А, ацо двум и о третьем,например А=Б, используется узел формированияблокировок 7 и при этом выход узла формирования приоритетов 5 через элемент НЕ 6 соединяется,со входом узла формирования блокировок 7,второй вход которого соединяется с выходоммежразрядного узла блокировок совпадениямладших разрядов.Допустим, что на входах старшего разрядапоразрядных узлов сравнения 2 имеет местонеравенство А: Б. В этом случае на выходепоразрядного узла сравнения 2 старшего разря.р присутствует нулевой потенциал,которыйпоступает на вход узла формирования приоритетов 5, на выходе которого устанавливаетсяпотенциал, который поцается на один из вхо.дов узла анализа результатов сравнения 8, кроме того, через элемент НЕ б запрещает работу узла формирования блокнровок. При подаче сигнала на вход управления 11, с выхода узла5 снимается информация А) Б.Допустим, что в старшем разряде сравниваемых чисел имеет место неравенство Б)А.В этом случае на выходе первого межразрядного узла блокировки 3, старших разрядовприсутствует нулевой потенциал, который посту.пает на входы последующих (в сторону младших разрядов) поразрядных узлов сравнения 10 2 э,2 э и через элементы И 4, 4 т,.,4 п на входыпоразрядных узлов сравнения 3 младших разря.дов, тем самым запрещает их работу. На второйвход узла формирования блокировок 7 с межразрядного узла блокировки 3 младших раэря дов поступает высокий потенциал, кроме тогона первый вход этого узла поступает такжевысокий потенциал с выхода узла формирования приоритетов 5 через;элемейт НЕ. С выхода узла формирования. блокировок 7 высо кий потенциал поступает на второй вход узлаанализа результата 8. При подаче сигнала навход управления 11 с выхода узла анализарезультата 8 снимается информация Б) А. Приравенстве сравниваемых чисел А=Б, ни один иэ 25 поразрядных узлов сравнения 2 и межразрядных узлов блокировки 3 не срабатывает. Свыходов узла формирования приоритетов 5 иузла формирования блокировок 7 на входыузла анализа результата сравнения 8 поступают З 0 потенциалы, по которым формируется третийпризнак сравнения А=Б, При подаче сигналана вход управления 11 с выхода узла 8 сйимается информация о равенстве сравниваемых Использование межразрядных узлов блокировки для двух соседних сравниваемых разрядов(выделение запрещающего признака) упрощает устройство, так как для одной межразрядной 40схемы требуется меньшее число элементов и связей, чем для выделения любого из признаков сравнения порознь в двух сравниваемых разрядах,Формула изобретенния Устройство для сравнения и-разрядных чисел, содержащее гп групп поразрядных узлов сравнения, узел формирования приоритетов, узел формирования блокировдк, узел анализа результата, причем входы каждого -го поразрядного узла сравнения 1-ой группы, где = 1, 2.Р, 1= 1, 2 в соединены с шинами Р(-1)+.го разряда сравниваемых чисел, где Р=Ц а выход каждого -го поразрядного узла сравнения 1-ой группы подключен к РО.1)+-му входу узла формирования приоритетов, выход которого соединен с первым вхо.5 728124 . 6дом узла анализа результатов и через элемент ных узлов сравнения той же группы, гдеНЕ подключен к первому входу узла формиро К=2 - 1, выход каждого 1.го элемента И, гдевания блокировок, выход которого соединен 1=1,2 т - 1, соединен с (Н) входом (Р 1)-гоэсо вторым входом узла анализа результатов, элемента И и с входами управления К, (К+1),;о т л и ч а ю щ е е с я тем, что, с целью ,Р-го поразрядных узлов сравнения той жеупрощения устройства, в него введено т групп О+1)-ой группы, где К=2 - 1, а выход в.гомежразрядных узлов блокировки и пч элемен- элемента И.подключен ко второму входу узла.тов Ч, причем входы каждого -го межразрядно формирования блокировок и к управляющимго узла блокировки 1-ой группы, где Н,2 ф входам поразрядных схем в-й группы.1= 1, 2 в, соединены со входами К-го и 10(К+1)-го поразрядных узлов сравнения той же Источники информации,.группы, где К=2-1,выход -го межразрядного принятые во внимание при экспертизеузла блокировки 1-ой группы подключен к 1, Авторское свидетельство ССР У 446055,-ому входу 1-ой группы подключен к 1-ому кл, 6 06 Р 7/04, 1967.входу 1-го элемента И и к блокировочным2. Авторское свидетельство СССР Мо 445040,входам соответствующих К+1 Р-го поразряд- кл. 6 06,Р 7/04, 1963.ли ПИ Заказ 1138/ 751 ПодписноеППП "Патент",род, ул. Проектн

Смотреть

Заявка

2428336, 14.12.1976

ПРЕДПРИЯТИЕ ПЯ А-1658

КУЗНЕЦОВ ГЕННАДИЙ ВАСИЛЬЕВИЧ, ПЕЛЮНСКИЙ ВАЛЕНТИН СТАНИСЛАВОВИЧ

МПК / Метки

МПК: G06F 7/04

Метки: п-разрядных, сравнения, чисел

Опубликовано: 15.04.1980

Код ссылки

<a href="https://patents.su/3-728124-ustrojjstvo-dlya-sravneniya-p-razryadnykh-chisel.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для сравнения п-разрядных чисел</a>

Похожие патенты