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

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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Соцмапмстмческнэ

Респубпнк

«Ф ф ф

Ъ)

° (6I ) ll,0ï0ëííòåëüíîå к авт. свил-ву (5 l ).×. Кл. (22)Заявлено 30.07,7Я21) 28081З6 18-24 с присоелиненнеет заявки РЙ т.т О(> (7/02

Веударстеелиый камитет (23) Приоритет ао делам нэабретений и открытий

ОпУбликовано L5.05.83. Бюллетень J% 1 8

Дата опубликования описания 20.05.81 (53) УДК 8 . .325. 5(088.8) (72) Авторы изобретения

В. П. Фролов, 10. А. Максимов и А. И. (7() Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ gÂÎÈ×HÛÕ ЧИСЕЛ

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

Известно устройство для сравнения двоичных чисел, содержащее регистры с суммирующими и вычитающими входами, линии задержки, триггер, схемы И, ИЛИ Г 3

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

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

Недостаток устроРатва — его сложность»

Цель изобретения — упрощение устрой ства.

Эта цель достигается тем, LTo в ус-тройстве для сравнения двоичных чисел, содержащем два счетчика, триггер, элемент равнозначности, элемепты И, ИЛИ, элемент задержки, причем информационный

3 830376 4 вход устройства подклюЧен к первым входам первого и второго элементов И, вторые входы первого и второго элементов И соединены с прямым и инверсным выходами триггера соответственно, вы5 ходы первого и второго элементов И подключены ко входам первого и второго счетчиков, выходы которых соединены со входами элемента равнозначности, вход сброса устройства подключен к первым входам третьего и четвертого элементов И, выходы которых соединены со вторыми входами первого и второго элементов И соответственно, выход элемента равнозначности соединен с первым входом первого элемента ИЛИ, выход которого подключен ко входу триггера, прямой и инверсный выходы которого соединены со вторыми входами третьего и четвертого элементов И соответственно, вход начальной установки устройства подключен ко второму входу первого элемента ИЛИ и к первому входу второго элемента ИЛИ, второй вход .которого соединен со входом сброса устройства, а выход — с первым входом пятого элемента

И, второй вход которого подключен ко входу выбора режима устройства, а выход — через элемент задержки к третьему входу первого элемента ИЛИ.

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

Схема устройства содержит информационный вход 1, элементы И 2 и 3, сче чики4 и 5, элемент 6 равнозначности, вход 7 начальной установки, элемент 8 задержки, вход 9 выбора режима, элемент И 10, элементы ИЛИ 11 и L2, триггер 13, вход L4 сброса, элементы

И 15, 16.

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

Если из входных последовательностей, представленных числоимпульсным кодом, необходимо выбрать минимальное значение, по входу 9 выбора режима подается разрешающий потенциал, открывающий элемент И 10. Триггер 13 находится в любом состоянии, например в нулевом, открывая элемент И 2. Счетчики 4 и 5 находятся в нулевом состоянии (цепи обнуления на чертеже не показаны). Первое число через открытый элемент И 2 записывается в счетчик 4. После записи первого числа поступает сигнал,по входу начальной установки 7, перебрасывает через элемент ИЛИ ll триггер 13 в единичное состояние. Кроме того, этот

l5

Зо

55 же сигнал через элемент ИЛИ L2 открывает элемент И LO, поступает на вход элемента 8 задержки, предназначенного для задержки сигнала на время, требуемое для сравнения чисел, т.е. на время заполнения одного из счетчиков 4 или 6. leрез открытый триггером 13 элемент И 3 второе число записывается в счетчик 6.

Элемент 6 равнозначности сравнивает число, записанное в счетчике 4, с числом, записываемым в счетчик 5, и в момент их равенства вырабатывает импульс, возвращающий триггер 13 в нулевое состояние . Но по истечении времени, требуемого для записи числа в счетчик 5, на выходе элемента 8 задержки появляется сигнал, возвращающий триггер 13 в единичное состояние. Импульс Сброс" проходит через элемент И 16, открытый прямым выходом триггера 13, обнуляет счетчик 5, в котором записано большее число. Кроме того, этот же сигнал через элемент ИЛИ 12 и элемент И 10 поступает на вход элемента 8 задержки.

Третье число снова записывается в счетчик 5. Если же это число меньше уже записанного в счетчике 4, то в процессе записи элемент 6 равнозначности сигнала не вырабатывает, поэтому триггер L3 остает=я без изменения до прихода сигнала с выхода элемента 8 задержки, перебрасываюшего его в нулевое состояние. Импульс "Сброс" через открывающийся элемент И .L5 обнуляет счетчик

4, подготавливая его к записи следующего числа, и так далее. После прихода нескольких чисел в устройстве хранится минимальное значение из этих чисел, а также последнее значение числа, если после его записи сигнал по входу сброса 14 не подавать. Состояние триггера

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

Технико- кономический эффект устройства заключается в его упрощении при сохранении всех функциональных возможностей и быстродействии. формула изобретения

Устройство для сравнения двоичных чисел, содержащее два счетчика, триггер, 8303

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

Редактор Л. Повхан Техред И.Асталош КорректоР С. Шекмар

Заказ 3638/75 Тираж 745 Подписное, ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушскаи наб., д, 4/5 филиал ППП Патент, г. Ужгород, ул. Проектная, 4 элемент равнозначности, элементы И, ИЛИ, элемент задержки, причем информационный вход устройства подключен к первым входам первого и второго элементов И, вторые входы первого и второго элементов И соединены спрямым и инверсным выходами триггера соответственно, выходы первого и второго элементов И подключены ко входам первого и второго счетчиков, выходы которых 10 соединены со входами элемента равнозначности, вход сброса устройства подключен кпервым входам третьего и четвертого элементов И, выходы которых соединены со вторыми входами первого и второго элементов И, соответственно, о т л и ч а ю щ е е с я тем. что, с иелью упрощения устройства, в нем выход элемента равнозначности соединен с первым входом первого элемента ИЛИ, 20 выход которого подключен ко входу триг76 с гера, прямой и инверсный выходы которого соединены со вторыми входами третьего и четвертого элементов И соответственно,. вход начальной установки устройства подключен ко второму входу первого элемента ИЛИ и к первому входу второго элемента ИЛИ, второй вход которого соединен со входом сброса устройства, а выход — с первым входом пятого элемента. И,второй вход которого подключен ко входу выбора режима устройства, а выход — через: элемент задержки к третьему входу первого элемента ИЛИ.

Источники инфорь|апии, принятые во внимание при экспертизе

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

34 466055, кл. G 06 F 7/02, 1975.

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

% 641442, кл. G 06 F 7/02, 1979 (прототип).