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

 

Г

О П И C "А, Н"O :,.Å

ИЗОБРЕТЕНИЯ

< 26389Ы

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 01,03.77 (21) 2458972/18-24 с присоединением заявки № (51) М. К-л.

Сд 06 Г 7/02

Госу22арственный комитет

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

P3) УДК 681. 325.66 (088.8) (43) Опубликовано251278. Бк2ллетень № 47 (45) Да2в опу2зликования опн:анин 2522.78 (72) Лвторь2 изобретения

В*В. Будащов и И.П. Понедельченко (?1) Звявите21ь (4) УСТРОЙСТВО ДЛя СРЛВНВНття дВОИЧИ2;„

ЧИСЕЛ

Изобретение î: íîñèòñÿ к автоматике и вычислительной технике и может быть испОльзОванО при реализации технических средств автоматики.

Известны устройства для ср — âíåíèÿ 6 чисел, содержащие кольцевые регистры сдвига, 321eMBHTEI ИЛИ, Общие Для устройства, причем выходы всех кольцевых регистров сдвига - îåäèíåíû с :входами первого элемента ИЛИ (1) . Ю

Однакo такие устройства отличаются сложностью.

Наиболее близким к предложенному является устройство для сравнения двоичных чисел, содержащее генератор серий, выход которого соединен с входами и ти разрядных дВОичных c -2етчиков, выходы переполнения которых под-, ключены к входам первого элемента. ИЛИ, 2 т1 элементов запрета, и триггеров, элемент ИЛИ 2)

Такое устройство также сложно,.так как в нем использованы кольцевые реги cTpU, Целью изобретения является упрощение устройства.

Это достигается тем, что в устройстве выход переполнения каждого 1 двоичного счетчика соединен с входом установки в единичное состояние s -го триггера, с входом управления i --го элемента запрета и с информационным входом 2 i --го элемента запрета, где

=1,2,..., п, выход i -го элемента запрета соединен с входом установки

a:нулевое состояние 1 -ro триггера, выход 2 2 -го элемента запрета подключен к входу установки в единичное состояние 2 т -ro триггера, выход каждого из которых подключен к соответствующему входу второго элемента ИЛИ, выход которого соединен с входами управления 2 i --ых элементов запрета, выход первого элемента ИЛИ подключен к информационным входам < -ых элементов запрета.

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

Устройство содержит генератор серий 1,21 2П -разрядных двоичных счетчиков 21, 22,...,22т, элементы ИЛИ 3, элементы запрета 41, 42, ..., 4я, 54, 5, ..., 5я, триггеры 61, 6, ..., 6> .

7, 7, ..., 7Н „ элемент ИЛИ 8. устройство работает следующим образом.

При подаче с генератора серий 1 импульсов на вход- двоичных счетчиков

21, 2,..., 2т2 в них происходит досчет чйсла импульсов до числа равного ем63ЕЭ55

Формула изобретения кости cчетчикa, а затем на выходе каждого из счетчиков появляется единственный импульс переполнения. С выхода счетчика, где записано большее число, импульс переполнения появится раньше, чем с выходов остальных счетчиков, а с выхода счетчика, где записано меньшее число, импульс появится з в последнюю очередь. От импульсов пе реполнения, поступивших через элементы запрета 4»,..., 4 р срабатывают триггеры 6», ...,6пр причем при срабатывании хотя бы одного триггера че- 10 реэ элемент ИЛИ 8 на управляющие входы элементов запрета 4» 4япоступает сигнал, запрещающий прохождение. импульсов переполнения на входы остальных триГГеРОв, 15

Импульс переполнениЯ с выходов счетчика 2 ...,2 „поступает также на управляющие "входы элементов запрета

5> 5пр запрещая прохождение импульсов переполнения с выхода элемен та ИЛИ 3, и на первые входи триггероВ

7» р o & & р 71р & ТриГГеры 7» р & * & р 711 сра батывают при поступлении импульса переполнения с соответствующего счетчика, а возвращаются в исходное состояние импульсом переполнения с любого счетчика TBK как при этОм На y11paвЛЯЮЩЕМ ВХОДЕ СООТВЕТСТВУЮЩЕГО ЗЛЕМЕНта запрета 5 ..., 5я отсутствует сигнал запрета &&1 имр1ульс с выхода элемЕнта »»ЛИ 3, проходя через данный

30 элемент запрета на второй вход соот itqeerro pH Гер 771 ° ° ° °,778 вращает ега в исходное состояние.

Импульсы переполнения с выходов счетчиков 21,...,21» поступают на первые входы триггеров 7»р...,7яр и они будут поочередно срабатывать. Так как с выхода каждого регистра поступает только Один импульс переполнения,- то импульс с выхода счетчика 2р р 40 в котором записано наименьшее число,. будет последним, ч триггер 7„ в Нсходное состояние не вернется. Это означает, что в счетчике 2 1 записано

HaHMeHьшее числО

Количество импульсов, подав«1"Г х на счетчик, должно равняться их емкости, По скончании процесса сравнения значения кодов, записанных в perHстре, не изменятся.

Данная схема позволяет использовать двоичные регистры вместо кольцевых, тем самым снижаются аппаратурнь1е зaтраты, устройство для сравнения двоичных чисел„ содержащее генератор серий, выход которого соединен с входами

П ai -разрядных двоичных счетчиков, выходы переполнения которых подкл10чены к входам первого элемента ИЛИ, 2ь элементов запрета, n триггеров, элемент ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в нем выход переполнения каждого i двоичного счетчика соединен с входом установки в единичное состояние » го триггера, с входом управления 1 го элемента - апрета и с информационным входом 2 -Го зле11ента запрета, Где 1 =1 р 2р,& .° .- .р,11 р рзыход 1 Г - эле мента. запрета соединен с входом установки в нулевое состояние i -го триггера, выход 2 i -Го элемента запрета подключен Г входу уст- н.ов.--ки в единичное состояние 2 < -го триггера, выход каждого из которых подключен к соответствующему вход> второго элемента

ИЛИ, выход ко" îðîãî соединен с входами управления 2 k -ых элементов запрета,. выход первого элемента ИЛИ подключен

& к р1НФОРмадионным вхоДам 1 -ых элемен-.. ов =-.àïðåòà.

Источники инФОРмаЦИИ р принятые вО внимание при зк"пертизе:

1 Авторское свидетельство СССР

Р 285347, М. Кл. g 06P7 j00, 1968.

2. Авторское свидетельство СССР

Ср 06,р& 7/00 р 19 70 &

Составитель В. Белкин

ТЕхред Э. Чужи к Корректор Л. Небола

Редактор Т. Фадеева

Заказ 7282/37 Тираж 784 Подписное

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

113035, Москва, Ж-35, Раушская наб., д. 4/5

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