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

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

Автор: Мельник

ZIP архив

Текст

Таким образом, если на выходах 13и 14 появляются сигнапы С " 1, Е - "О,то АВ если С О, Е " 1, то А(Иесли С О, ЕО, то А щ В, Одновре-менное появление выходных сигнапов С 1, 3Е " 1, при правильном функционированииустройства невозможно.Наличие сигналов С ее 1, И1 на выходах устройства может быть использовано при автоматической диагностике как 19свидетельство об отказе устройства сравнения;Предложенное устройство дпя сравнения многоразрядных чисел имеет лучшиетехнико-экономические характеристики посравнению с известными устройствами. Вчастности, устройство, реализуя одновреС=АВ ЫА 8,сравнению с известными имеет повышенное быстродействие и в два раза меньшее ффколичество входов. Кроме того, при необходимости одновременного формированиязначений функций С и Е предложенное устройство оказывается проще по сравнениюс известными, а именно: дпя его построе- Вния требуется в два раза меньшее копичество корпусов интегральных микросхемеНаличие одинакового числа логических уров еней на пути прохождения различных сигналов позволяет одинаково ,эффективно Зиреапизовывать предложенное устройствокак на потенциальных эпементах, так ина элементах с памятью - синхронныхэлементах, Для построения устройствасравнения можно испольэовать не только ффэлементы ИЛИ-И, ИЛИИ-НЕ, но и элементы типа И-ИЛИ и И-ИЛИ-НЕ, если кпогическим функциям (1) (3) (4) применять преобразование де-Моргана.Предложенное устройство допускает постро-ффение на очень большое число разрядов.Йпя этого достаточно рассматривать некоторый набор таких устройств как групповое устройство сравнения, и объединятьих с помощью элементов четвертого яруса, аналогичных элементам 11 и 12третьего яруса. Это особенно важно припрактической реализации устройств на конкретных системах эпементов, когда возникают ограничения, накладываемые ко- ффнечными значениями коэффициентов разветвпений и объединений ,элементов. Формула изобретения Устройство дпя сравнения двоичныхчисел, содержащее три яруса поразрядныхузлов сравнения, выполненных на эпемен. 633014тах ИЛИ-И и ИЛИ-И-НЕ, о т л и ч а -ю щ е е с я тем, что, с целью повышения быстродействия, первый ярус пораэрадного узла сравнения содержитузлов, каждый из которых содержите=В (д)нСпар восьмивходовых элементов ИЛИ-Игде И -количество разрядов сравниваемых чисел, причем у каждого первогоэлемента ИЛИ-И 1 -й пары, где 1 щ=1,2, е, первый и третий входы соединены с шиной Я.; 1, второй и шестойвходы подключены к шине Овертый и седьмой входы соединены с шиной Опятый и всьой входы подключены к шине ф, где СМ и ц -соотг 1 1ветствующие разрядные шины операндовА и В, а у каждого второго элементаИЛИ-И 1 -Й пары первый и третий входы соединены с шиной д, второйи шестой входы подключены к шине аг 1четвертый и восьмой входы соединены сшиной 01, а пятый и седьмой входыподкшочены к шине Ь, второй яруспоразрядного узла сравнения содержит Вузлов, каждый иэ которых содержит дваэлемента ИЛИ-И, иэ которых первый имеет В групп входов, а второй - (э+1)группу входов, причем каждая 1 -я группа входов первого и второго элементовИЛИ-И-го узла второго яруса, где-го узла первого яруса и с выходами вторых элементов ИЛИ-И 1,2..( -1)- -й пар элементов-го узлапервого яру- са, а (и+1)-я группа входов второгоэлемента ИЛИ-И 3-го узла второго ярусасоединена с выходами вторых элементовИЛИ-И 1,2 п-Й пар элементов-гоузла первого яруса, третий ярус поразрядного узла сравнения содержит элементИЛИ-И-НЕ и элемент ИЛИ-И с " группами входов каждый, причем-я группавходов элемента ИЛИ-И-НЕ, где=1,2 Я, подключена к выходу первого элемента ИЛИ-И-го узла второго ярусаи к выходам вторых элементов ИЛИ-И12,.(4 -1)-го узлов второго яруса, выход элемента ИЛИ И-НЕ соединен с первой выходной шиной устройства, а-ягруппа входов элемента ИЛИ-И третьегояруса, где 3 1,2,( Г -1), подключена к выходу первого элементе ИЛИ-ИИ.-го узла второго яруса и к выходамвторых элементов ИЛИ-И 1,2( -1)-гоузлов второго яруса, 8 -я группа входовэпемента ИЛИ-И третьего яруса подключена к выходам вторых элементов ИЛИ-И633014 Составитель Г. МельникРедактор Л. Тюрина Техред 3, фанта . Корректо овалева 6555/39 Тираж 784 ЦНИИПИ Государственного копо делам изобре113035, Москва, Ж, Р в ССС иал ППП фПатентф, г. Ужгород, уп. Проектная,1,2-го узлов второго яруса, выход алемента ИЛИ-И третьего яруса подключен ко второй выходной шине устройства.Источники информации, принятые во внимание при экспертизе: 1, Синк Г, М. Простая логическая схема дпя сравнения 8-разрядных чисел,

Смотреть

Заявка

2059504, 10.09.1974

ТАГАНРОГСКИЙ РАДИОТЕХНИЧЕСКИЙ ИНСТИТУТ ИМ. В. Д. КАЛМЫКОВА

МЕЛЬНИК ВЛАДИМИР ЕГОРОВИЧ, МЕЛЬНИК ГАЛИНА СЕМЕНОВНА

МПК / Метки

МПК: G06F 7/04

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

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

Код ссылки

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

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