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

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

Иллюстрации

Показать все

Реферат

 

1-,„

ОП ИСАЙКЕ

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

Социвлистииеских

Респубттик (61) Зависимое от авт. свидетельства— (22) Заявлено 22 0g qg (21)Г Я 7779/3394 (51) М. Кл. (061 7/M с присоединением заявки

Госудорстоеннмй номнтет

Сооото Министров СССР оо делам нзооретеннй н открытой (32) Приоритет—

Опубликовано30„09.743юллетень № 36 (53) УЙК

681.326.66(088,8) Дата опубликования описания

10.i0.74

Г.Т.Кулаков, А.A.Ìoñêàëåíêo и В.Ф.Ытоневич (72) Авторы изобретения

Белорусский филиал Государственного научноисследовательского знергетического института им.Г.М.Кржиъжновского (71) Заявитель (54)устрсйСТВО УЯ СРАВНЩЩ РЮИЩЦХ

ЧИСЕЛ

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

ЭНВЕР и систем дискретной автоматики

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

Однако такие устройства имеют плохое соотношение на выходе сигнал/помеха, неоднородность структу-. ры и большое количество входных шин элементов.

Предлагаемое устройство отличается тем, что в нем шины сравниваемых чйсел связаны с входами схем попарного совпадения и с входами схем анализа неравенства, входы которых связаны с выходами схем попарного совпадения, выходом элемента задержки и выходом схемы

1занрета сравнения. Выходы схем ана лиза неравенства соединены с установочными входами триггеров, выходы которых связаны с входами схем б запрета сравнения и схем анализа на равенство.

Это позволяет упростить устройство.

На чертеже показана блок-схе1о ма предлагаемого устройства.

Устройство содержит I,..., Й/к частичных схем сравнеййя, каждая из которых состоит из схемы 1 попарного совпадения, схем

2 и Я анализа неравенства элемента 4- задержки, триггеров (и б, схем 7 и Ы зайрета сравнения, схемы 9 анализа на равенство, и дешифратор 10.

Устройство работает следующим

2О

Шины сравниваемых а. -разрядных двоичных чисел А и В связаны с входами частичных схем сравнения,Кажмая частнч?1яя схв;л:-.1 суаи1ения

?сГЯ? 11ирает к р-!3 рядов, 111,: 1Ы с4ав?1ива4450И

3 мых чисел, по одной на каждый раз- ряд, подаются на схемы попарного совйадения и поотдельности на схемы анализа неравенства. Схемы Z служат для выделения А > В, а схемы Э - для выделения В ) ь. При равенстве сравниваемых разрядов схемы попарнога совпадения формируют запрещающие потенциалы на входы обеих соответствующих схем анализа неравенства. В случае неравенства разрядов запрещающие потенциалы приходят из шин сравниваемых чисел только на одну из схем анализа неравенства.

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

При неравенстве разрядов импульс опроса проходит одну из схем анализа, на которой отсутствует запрещающиИ потенциал. Этот импульс устанавливает триггер 5 или 6 з единичное состояние, а через схему

7 или 8 на вход всех схем анализа неравенства частичной схемы сравнения подается запрет на дальнейшее сравнение.

Результаты неравенства в каждой частю" ай схеме сравнения снимаются с триггеров 5 и 6, а результаты равенства- со схемы 9 анализа на равейство; анализирующей состояния триггеров 5 и 6.

Дешифратор 10 предназначен для окончательного анализа результатов сравнения п /к частичных схем. Анализ осуществляется импульсом опроса с последнего элемента

Ф задержки одной из частичных схем сравнения.

ПРЕДМЕТ ИЗОБРЕТЕНИЯ

Устройство для сравнения двоичных чисел, содержащее 9/ частичных схем сравнения, каждая из которых состоит из схем анализа неравенства и схем попарного совпадения, элементов задержки, триггеров, схем анализа на равейство и схемы запрета сравнения, ыли= чаюшееся тем, что, с целью упроФееия устройства, в нем шины сравниваемых чисел связаны с входами схем попарного совпадения и с входами схем анализа неравенства, входы которых связаны с выходами схем попарного совпадения, выходом элемента задержки и вйходом схемы запрета сравнения, причем выходы схем анализа неравенства связаны с установочными входами триггеров, выходы которых связаны с входами схем запрета сравнения и схем анализа на равенство.

1 е.(ак (ор Т г ЫЬД!10РЙ и., м г ираки ба (аииа

По (иисное (:((Р

IIIIIIIlll1l 1 ги г оа

) II (11Ãl(н! I карс(венного коки(тета (навета Мннис(р:)B по дела(и изооретеинй огкра(гий

Москва, 113035, Рву(нская наб, 4/

".l1:. I.(hlu:(.:! 1 59 h.(s:!:о(.скал иаб