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

 

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

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

Рвспублнк

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

<о849202 (61) Дополнительное к авт. свид-ву (22) Заявлено 20. 11. 79 (21) 2841056/18-24

<51) М. К. с присоединением заявки М

G 06 F 7/02

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

СССР

IIO a H306ptTtHllA и открытий (23) Приоритет

Опубликовано 23.07.81, бюллетень N9 27 (53) УДК 681 ° 325.5 (088.8) Дата опубликования описания 23 ° 07. 81 (72) Авторы изобретения

Г.Г. Каблуков, С.П. Лихачев, В.A. Серкин и Ю.М. Синьков

Научно-производственное объединение

"Сибцветметавтоматика" (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОГЧНЫХ ЧИСЕЛ

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

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

Недостатком этого устройства является низкоВ быстродействие, так как оно не позволяет получить за один

: цикл работы экстремальных значений сравниваемых чисел.

Наиболее близким к предлагаемому является устройство для сравнения двоичных чисел, содержащее генератор серий импульсов, nm-разрядных двоичных счетчиков, выходы переполнения которых подключены к входам первого элемента ИЛИ, 2п элементов запрета, и триггеров, элемент ИЛИ, кроме того, выход переполнения каждого i-ro двоичного счетчика соединен с входом установки в единичное состояние i-го триггера, с входом управления i-ro элемента запрета и с информационным З0 ю входом 2i-го элемента запрета, где

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

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

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

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

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

849202

65 переполнения каждого i-го счетчика, где i = 1,2,...,n подключен к информационным входам i-ых элементов запрета первой и второй групп, выход каждого i-го элемента запрета первой .и второй rayon соединен со входом установки в единичное состояние i-ro триггера первой и второй групп соответственно, прямые выходы триггеров первой группы подключены ко входам элемента ИЛИ, выход которого соединен со входами управления элементов запрета первой группы, введены дополнительный элемент запрета, элемент исключающее ИЛИ, триггер, элементы И, два вычитающих счетчика, а прямые выходы триггеров второй группы соединены со входами элемента исключающее ИЛИ, выход которого подключен к управляющему входу элементов запрета второй группы и дополнительного элемента запрета, выход которого соединен со входом установки в единичное состояние триггера, прямой выход которого подключен к первому входу первого элемента И, выход которого соединен со входом первого вычитающего счетчика, выход генератора серий импульсов подключен ко второму входу первого элемента И и к первому входу второго элемента И, второй вход которого соединен с выходом элемента ИЛИ,, а выход — co входом второго вычитающего счетчика, выход. переполнения каждого i-го счетчика подключен к i-ому информационному входу дополнительного элемента запрета.

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

Устройство содержит генератор 1 серий импульсов, п счетчиков 2, .

22,...,2 „, группу элементов зайрета

3 ;3,...,3, группу триггеров 4, 4,...,4„, элемент ИЛИ 5, группу элементов запрета 6, б,..., б,, группу триггеров 7,,7,...,7„, элемент исключающее ИЛИ 8, дополнительный элемент 9 запрета, триггер

10, элементы И 11 и 12, вычитающие счетчики 13 и 14.

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

В исходном состоянии сигнал с выхода триггеров 4 группы через элемент ИЛИ 5 открывает по управляющему входу элементы запрета 3 и по второму входу элемент И 11, а сигнал с выходов счетчиков 2 триггеров

7, группы через элемент исключающее

ИЛИ 8 открывает по управляющему входу элементы запрета и закрывает элемент 9 запрета, сигнал с выхода триггера 10 открывает по второму .входу второй элемент И 12. При подаче с генератора 1 серий .импульсов. последние поступают на вход счетчиков 2 и через элементы И 11 и 12

t0

$0

55 на вход вычитающих счетчиков 13 и

14. В счетчиках 2 происходит досчет числа импульсов до числа, равного

:емкости счетчиков, а. затем на выхо- . де каждого счетчика появляется единственный импульс переполнения. С выхода счетчика, где записано большее число, импульс переполнения Появится раньше, чем с выхода остальных счетчиков, а с выхода счетчика, где записано меньшее число, импульс появится в последнюю очередь. От импульсов переполнения, поступивших через элементы 3 запрета срабатывают соот- ветствующие триггеры 4, причем при срабатывании хотя бы одного триггера через элемент ИЛИ 5 на управляющие входы элементов 3 запрета поступает сигнал, запрещающий прохождение импульсов переполнения на входы остальных триггеров 4. Этот же сигнал запрещает прохождение импульсов с генератора 1 серий через первый элемент И 11 на вход вычитающего счетчика 13.

Таким образом, данный триггер определяет счетчик, в котором записано максимальное число, а в вычитающем счетчике 13 записано это число.

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

ИЛИ 8 тогда, когда не срабатывает только один из триггеров 7. Этот триггер определяет счетчик, в котором записано минимальное число. Сигнал с выхода элемента исключающее

ИЛИ 8 разрешает прохождение импульсов переполнения через элемент 9 запрета. Импульс переполнения с счетчика 2, в котором. записано минимальное число, через элемент 9 запрета опрокидывает триггер 10, который запрещает прохождение импульса с генератора 1 серий через элемент И

12 на вход вычитающего счетчика 14.

Таким образом, в вычитающем счетчике 14 будет записано минимальное число

Количество импульсов, подаваемых на счетчики 2, равняется их емкости.

По окончании процесса сравнения значения чисел, записанных в счетчиках 2, не изменя гся.

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

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

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

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

И, два вычитающих счетчика, а прямые выходы триггеров второй группы соединены со входами элемента исключающее

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

1-го счетчика подключен к 1-му информационному входу дополнительного .элемента запрета.

Источники информации, принятые во внимание при экспертизе.1. Авторское свидетельство СССР

М 620976, кл. G 07 F 7/04, 1976.

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

Р 638955, кл. G 06 F 7/02, 1976 (прототип).