SU849202A1 - Устройство дл сравнени двоичныхчиСЕл - Google Patents

Description

1

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

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

Недостатком этого устройства  вл етс  низко«быстродейЬтвие, так как оно не позвол ет получить за один цикл работы экстремальных значений сравниваемых чисел.

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

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

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

15

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

20

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

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

30

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

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

Устройство содержит генератор 1 серий импульсов, п счетчиков 2, 2,...,2 nf группу элементов запрета 3 ,3 ..,..., Зп , группу триггеров 4 , 42,.,.,4п, элемент ИЛИ 5, группу элементов запрета 6 , 6 7 / 6 , группу триггеров 1 ,, ., . ,1 , элемент исключающее ИЛИ 8, дополнительный элемент 9 запрета, триггер 10, элементы И 11 и 12, вычитающие счетчики 13 и 14.

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

В исходном состо нии сигнал с выхода триггеров 4 группы через элемент ИЛИ 5 открывает по управл ющему входу элементы запрета 3 и по второму входу элемент И 11, а сигнал с выходов счетчиков 2 триггеров 7 ГРУППЫ через элемент исключающее ИЛИ 8 открывает по управл ющему входу элементы запрета и закрывает элемент 9 запрета, сигнал с выхода триггера 10 открывает по второму .входу вторср элемент И 12. При подаче с генератора 1 серий.импульсов. последние поступают на вход сч,етчиков 2 и через элементы И 11 и 12 на вход вычитающих счетчиков 13 и 14. .

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

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

От импульсов переполнени  через элементы б запрета срабатывают соответствующие триггеры 7. Сигнал,запрещающий прохождение импульсов переполнени  на вход триггеров, по вл етс  на выходе элемента исключающее ИЛИ 8 тогда, когда не срабатывает только один из триггеров 7. Этот триггер определ ет счетчик, в котором записано минимальное число. Сигнал с выхода элемента исключающее ИЛИ 8 разрешает прохождение импульсов переполнени  через элемент 9 запрета . Импульс переполнени  с счетчика 2, в котором, записано минимальное число, через элемент 9 запрета опрокьщывает триггер 10, который запрещает прохождение импульса с генератора 1 серий через элемент И 12 на вход вычитающего счетчика 14.

Таким образом, в вычитак цем счетчике 14 будет записано минимгшьное число.

Количество импульсов, подаваемых на счетчики .2, равн етс  их емкости. По окончании процесса сравнени  значени  чисел, записанных в счетчиках 2, не измён -.-тс .

Claims (2)

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

   Устройство дл  сравнени  двоичных .чисел, содержащее п счетчиков, группы элементов запрета, группы триггеров , элемент ИЛИ, генератор серий им пульсов,, выход которого соединен со входами счетчиков, выход переполнени  каждого f-ro счетчика, где 1,2,.-.;,п у подключен к информационным входам i-ых элементов запрета первой и второй групп, выход каждого i-го элемента запрета первой И второй групп соединен со входом установки в, единичное состо ние i-го триггера первой и второй групп соответственно , пр мые выходы триггеров первой группы подключены ко входам элемента ИЛИ, выход которого соединен со входами управлени  элементов запрета первой группы, отличающеес  тем, что, с целью расширени  функциональных возможностей за счет определени  экстремальны значений чисел, в него введены допол нительный элемент запрета, элемент исключающее ИЛИ, триггер, элементы И, два вычитающих счетчика, а пр мые выходы триггеров второй группы соеди нены со входами элемента исключающее ИЛИ, выход которого подключен к уп-равл юшему входу элементов запрета „. второй группы и дополнительного элемента запрета, выход которого соединён со входом установки в единичное состо ние триггера, пр мой выход которого подключен к первому входу первого элемента И, выход которого соединен со входом первого вычитающего счетчика , выход генератора серий импульсов подключен ко второму входу первого элемента И ик первому входу второго элемента И, второй вход которого соединеи с выходом элемента ИЛИ, а выход - со входом второго вычитсшщего счетчика, выход переполнени  каждого (.-го счетчика подключен к i-му информационному входу дополнительного элемента запрета. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР 620976, кл. G 07 F 7/04, 1976.
2. 2.Авторское свидетельство СССР 638955, кл. G 06 F 7/02, 1976 (прототип).

   II