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

 

Союз Советских

Социалистических

Республик

ОП ИСАНИ Е ()у)уды

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Ф

S (61) Дополнительное к авт. свид-ву— (22) Заявлено 10.05.79 (21) 2764160/18-24 (51) М Кл з

G 06 F7,/04 с присоединением заявки №вЂ” (23) Приоритет—

Госуднрстеенный комитет по деном изобретений н открытий (53) УДК 681.3 (088.8) Опубликовано 28.02.81. Бюллетень №8

Дата опубликования описания 05.03.81 (?2) Авторы нзобретения

P А. Камалов, Е. К. Мамонов и В. П. (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

Изобретение относится к автоматике и вычислительной технике и может быть использовано для реализации технических средств сравнения двоичных чисел.

Известно устройство для сравнения последовательных кодов, содержащее два элемента запрета с перекрестными связями, информационный вход каждого из которых связан с входом управления другого элемента запрета и с соответствующей входной шиной, два элемента И, один из входов которых соединен с шиной тактовых импульсов, элементы ИЛИ, третий элемент запрета и две динамические схемы (1).

Н едостаток данного устройства — отсутствие возможности сравнения трех последовательных кодов одновременно.

Наиболее близким техническим решением к данному изобретению является схема выделения совпадений чисел, содержащая два регистра, информация из которых выводится последовательным кодом на схему эквивалентности сравниваемых разрядов, собранную на элементах И-НЕ-ИЛИ (2) .

Недостатком устройства также является отсутствие возможности сравнения трех последовательных кодов одновременно.

Цель изобретения — расширение функциональных возможностей устройства, т.е. обеспечение одновременного сравнения в последовательном коде информации трех регистров или любых двух из заданных трех.

Это достигается тем, что в устройство для сравнения двоичных чисел, содержащее три кольцевых сдвигающих регистра, два двухвходовых элемента И-НЕ, введены два трехвходовых элемента И-НЕ и комбинационный сумматор, входы которого соединены с выходами кольцевых сдвигающих регистров, а выход суммы соединен с первым входом первого трехвходового элемента И-НЕ и с первым входом первого двухвходового элемента И-НЕ,выход переноса — с первым входом второго трехвходового элемента И-НЕ и со вторым входом первого трехвходового элемента И-НЕ, выход которого соединен со вторым входом второго трехвходового элемента И-НЕ и со вторым входом первого двухвходового элемента И-НЕ, выход кото20 рого соединен с одним из входов второго двухвходового элемента И-НЕ, другой вход которого соединен с выходом второго трех-, входового элемента И-НЕ, причем третий вход первого трехвходового элемента И-НЕ

8091 и третий вход второго трехвходового элемента И-HF соединены с шиной разрешения устройства.

Ны чертеже представлена схема устройства .(ля сравнения двоичных чисел.

Устройство содержит кольцевые сдвигаюllllIi !)сгн("! р!>1 1, выходl>l которых соединены си Входами двоичного комбинационного суммалг<)р:-. 2. Выход перено-.а комбинационного с> чмытора 2 соединен со входами трехвхо.!Овы(элементов И-HE 3 и 4, 3 выход сумчы кочб

ll <) Вхо ioxl двухвходового элемента И- НЕ 5.

Вь!ход трехвходового элемента И-НЕ 3 соедин(п со входом трехвходового элемента И-HF

4 н io Входом двухвходового элемента И-НЕ

:), выхо.jf>l элементов И-НЕ 4 и 5 соединены сО вхо.!ыми двухвходового элементы И-HE 6, IIIHII3 7 разрешений устройства соединена со вход(!ми трехвходовь>х элементов И-НЕ 3 и 4, ! аботает устройство следующим ооразом. !!ри сравнении информации трех регист- 20

p<)I> II3 шину разрешения 7 подастся едиIIII>III!, логический уровс lb. Если В сравниваемых разрядах записаны единицы, на выходых суммы и переноса сумматора 2 будут е iliflH lllhl(логические уровни, а если в сравН Н Вс!(Ч l>f X Р3ЗРЯДЫ Х НХЛ И, ТО Hd ВЫХОДах С > М

25 мы и переш)сы сумматора 2 будут нулевые логи !осине уровни. 11ри наличии одинакоВых уровней на выходах суммы и переноса сучматоры 2 на выходе э,!ементы И-HE 6 б д(1 !I>).з<>вой потенциал, си1 ныли >If pl юн(ий 30

О p;iн(нсгве сравниваемых разрядов. 11ри неравенстве сравниваемых разрядов на выхо вы х i м м ы и переноса- с ум м атора 2 будут !

) Ы:1 3 И Illû(ЛОI 11 Ч i КH(. УPОВ11И, d Н3 ВI>IХОÄ;1 (.

-.лечснты >1-НЕ 6 бчдс! единичный потенциал сигнализирующнй О H(равенстве срывнивыемы ; разрядов.

1!pи сpdff»nfии информации;!К)оых двух

P (Г l I <" Г Р О В l и 3 3 3 д (1 I I H f>l x 1 P (." х н 3 ) I I P 3 В л и 10щук) шину 7 разрешения подается нулевой ,«>If«i((Hills уровень, а в третий регистр 1, 40

IfIf

li>i с Irfffff !if l пли нули, то на выходе суммы

i ччыторы 2 бхдет нулевой логический уроВеlll>, 3 на выходе элемента И-НЕ 6 нулевой 45

НО1(fill!f3,1, снп!ализирующий о равенстве сравниваемых разрядов. Если при анализе

Очередного разряда обнаружено неравенство ннфорч llllilf В них, то на выходе суммы сум67

4 матора 2 будет единичный потенциал, а на выходе элемента И-НЕ 6 — единичный уровень, сигнализирующий о неравенстве сравниваемых разрядов.

Г!осле окончания сравнения очередного разряда подается импульс сдвига продвигаюгцей сравниваемые числа на одну позицию.

Количество сдвигов равно числу разрядов

) сравниваемых чисел и определяет полныи цикл сравнения.

Введение в устройство комбинационного ,сумматора и двух трехвходовых элементов

И-HE позволяет расширить его функциональные возможности, дает возможность сравнивать информацию трех последователь ных кодов или любых двух из трех заданных.

Формула изобретения

Устройство для сравнения двоичных чисел, содержащее три кольцевых сдвигающих регистра, два двухвходовых элемента И-НЕ, отличи)ощееся тем, что,,с целью расширения функциональных возможностей за счет возможности сравнения трех или любых двух из трех последовательных кодов, в него введены два трехвходовых элемента И-НЕ, и комбинационный сумматор, входы которого соединены с выходами кольцевых сдвигающих регистров, а выход суммы соединен с первым входом первого трехвходового элемента И-НЕ и с первым входом первого двухВходового элемента И-НЕ, выход переноса— с первым входом второго трехвходового элемента И-HE и со вторым входом первого трехвходового элемента И-НЕ, выход которого соединен со вторым входом второго трехвходового элемента И-НЕ и со вторым входом первого двухвходового элемента И-НЕ, Выход которого соединен с одним из входов второго двухвходового элемента И-НЕ, другой вход которого соединен с выходом второго трехвходового элемента И-НЕ, причем третий вход первого трехвходового элемента И-НЕ и третий вход второго трехвходового элемента И-НЕ соединены с шиной разрешения устройства.

Источники информации, принятые во внимание при экспертизе !. Авторское свидетельство СССР № 441560, кл. 2 G 06 F 7/04. 1974.

2. Заявка Японии № 4934367. кл. 2 С> 06 F 7/04, 1974 (прототип).

809167

Редактор И. Ковальчук

Заказ 17/58

Составитель В. Кайданов

Техред А. Бойкас Корректор М. Демчик

Тираж 756 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

1!3035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5

Филиал ППП «Патент», r. Ужгород, ул. Проектная, 4