Устройство для сравнения двоичных чисел Советский патент 1978 года по МПК G06F7/00 

I

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

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

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

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

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

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

Это достигается тем, что в устройстве выход переполнения каждого i дво ичного счетчика соединен с входом установки в единичное состояние i -го

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

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

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

Устройство содержит генератор серий 1, г m -разрядных двоичных счетэлементы ,

чиков 2 , 22,..,2п 42/ .... 4„, 5i, элементы запрета 4

..., 5г, триггеры б , 6 , . .. , 6п ,

/2 . . . j 7 , элемент ИДИ 8.

i

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

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

а числа импульсов до числа равного емкости счетчика, а затем на выходе каждого из счетчиков появляется единственный импульс переполнения. С выхода счетчика, где записано большее число, импульс переполнения появится раньше, чем с выходов остальных счетчиков, а с выхода счетчика, где записано меньшее число, импульс появится в последнюю очередь. От, импульсов пе реполнения, поступивших через элемешты запрета 4 , ,. ., 4, срабатывают триггеры б| f . .,, Sfj, причем при срабатывании хотя бы одного триггера через элемент ИЛИ 8 на управляющие вхо;лэ элементов запрета 4,.,,, 4,поступает сих-нал, запрещающий прохождение. иг 1пульсов переполнения на входы остальных триггеров.

Импульс переполнений с выходов счетчика 2-j ;.., 2 поступает также на управляющие входаз элементов запрета 5j , с ,.f 5 f запр.ещая прохождение им-пульсов переполнения с выхода элемен та ИЛИ Зр и на первые входы триггеров ,., . Триггеры ..., 7f, срабатывают при поступлении импульса переполнения с соответствующегб счетчика, а возвращаются в исходное состояние импульсом переполнения с любого счетчика, так как при этом на управляюЁ|ем входе соответствующего элемента запрета 5,j,, 5, отсутствуеэ сигнал запрета и импульс с выхода элемента ИЛИ 3f проходя через данный элемент запрета на второй вход соответствуюадего триггера 1 , , ,, ,1, возвращает его а исходное состояние.

Импульсы переполнения с выходов счетчиков 2|, ., г, 2 поступают на пер вые входам триггеров 7,...;7у и они будут поочередно срабатывать. Так как с выхода каждого регистра поступает только один импульс переполнения,- то импульс с выхода счетчнка 2 , в котором записано наименьшее число,, будет последним, и триггер 7j в ис кодное состояние не вернется. Это оекачаетг. что в счетчике 2) записано н аиман ьше s чи ело,

Количество импульсов, подайаеьбзк на Ьчетчик, должно равняться их емкости „ По окончании процесса сравнения значения кодов, записанных в регистре, не изменятся о

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

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

Устройство для сравнения двоичных чиселр содержащее генератор серий, выход которого соединен с входами VI m -разрядных двоичных счетчиков,

ВЫКО.ЦЫ переполнения которых подключены к входам первого элемента ИЛИ, 2 элементов запрета,п триггеров, элемент ИЛИ, отличающееся тем, что, с целью упрощения устройства, в

неКа выход переполнения каждого i двоичного счетчика соединен с входом . установки в единичное состояние J го триггера, с входом управления i го элемента запрета и с информационным входом 2 я го элеглента запрета, где jrrl, 2,...,v, энход i -го элемента запрета соединен с входом установки в нулевое состояние i -го триггера, выход 2 .1 -го элемента запрета

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

выход первого элемента ИЛИ подключен к информационным входам -ых элементов запрета.

источники информации,принятые во внимание nps экспертизе;

1 Авторское свидетельство СССР 285347, М, ICnf q 06Р7/00., 1968.

2. Авторское свидетельство СССР №328450, М. Кл. G06.P7/00, 1970,