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

(11) 44I560

ИЗОБРЕТЕН ИЯ

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

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

Республик

К АВТОРСКОМУ СВИДИТИЛЬСТВУ (б1) Зависимое от авт. свидетельства— (22) Заявлено 31 ° 05. 72 (21)179127!Я8-24 (51) М. Кл. (06 f 7/04 с присоединением заявки—

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

Совета Министров СССР по делам нэооретении и открытий (32) Приоритет—

Опубликовано 30. 05.7 Бюллетень № 32 (53) УДК

68I. 325. 66(088. 8) (45)! Дата опубликования описания I5.I2.74 (72) Автор изобретения

В.В.Кривенков (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ПОСЛЕДОВАТЕЛЬНЫХ

КОДОВ

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

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

Однако из-за необходимости формирования дополнительных импульсов сброса такое устройство имеет малое быстродействие.

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

2 состоит из последовательно соединенных элемента запрета, элемента

"ИЛИ" и элемента задержки. Выход элемента задержки связан с инфор5 мационным входом элемента запре» та, вход управления которого связай с другим входом элемента "ИЛИ" другой динамической схемы памяти и с выходом соответствующего эле10 мента запрета с перекрыстными связями. Выходы элементов "ИЛИ" динамических схем памяти через элемент

"ИЛИ" связаны с входом управления третьего элемента запрета, инфор15 мационный вход которого соединен с шиной тактовых импульсов, и с другими входами соответствующих элементов " ".

Это позволяет повысить быстро20 действие устройства.

На чертеже показана схема устройства.

Устройство содержит элемент

I запретае информационный Вход

25 l которого связан с первой входной зо

Э

Ы шиной 2, а запрещающий вход - с второй входной шиной 3 элемент Ф запрета, информационный вход которого соединен с входной шиной 3, а запрещающий - с входной шиной 2.

Выходы каждого элемента запрета подключены к управляющим входам элементов 5 и 6 запрета соответственно. Выход элемента I запрета, через последовательно соединенные элементы "ИЛИ" 7 и элемент 8 задержки связан с информационным входом элемента 5 запрета, а выход элемента Ф запрета через последовательно соединенныв элементы

"ИЛИ" 9 и элемент IO задержкис информационным входом элемента

6 запрета.

Выходы элементов 5 и 6 подключены к входам элементов "ИЛИ"

7 и 9 соответственно. Выходы эле-. ментов "ИЛИ" 7 и 9 соединены с входами элемента "ИЛИ" II и с входами эдвментов "И" 72 и I3 соответственно. Вторыв входы элементов "И" Е2 и I3 связаны с шиной

I4 тактовых импульсов которая оодключана юлика к информационному входу элемента 75 запрета, управляющий вход кото ого соедйнвн с выходом элемента ИЛИ" II.

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

Первый из сравниваемых кодов подается на шину 2, второй - на шину 3. Сравнение йачинается с младших разрядов. Если в каком-то из тактов значвнйе одного из кодов превышает значение другого, то сигнал рассогласования, вырабатываемый элементами Е илй 4 запрета, запоминается в соответствующей динамической схеме памяти - в цепочке, состоящей из элемента задержкй элемента запрета и элемента ИЛИ". Например, если в произвольном такте первый код превышает второй код, то в соответствующей динамической цепочке на-., чинается циркуляция сигнала рассогласования. Для правильной работы устройства элемент задержки должен осуществлять сдвиг импульсов ровно на один такт. циркуляция рассогласования в одной из динамических схем памяти продолжается до тех пор, пока рассогласование в более старших разрядах или подтвердит циркуляцию в данной цепочке, или переведет цир1560

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

На последнем 11.-ом такте п.-й тактовый импульс по шине IO онрашивает элементы I2 и Т3 проверяя

15 твм самым состояние обейх динамических цепочек. Если первый код больше второго, то появляется импульс на выходе элемента "ИЛИ" I2 в противном случае оказывается импульс на выходе элемента I3. Ес ли же коды равны, то циркуляция рассогласований в любой из динамических схем памяти отсутствует, в результате чего п;й импульс посту25 пает на выход элемента I5 запрета.

ПРЕУЕТ ИЗОБРЕТЕНИЯ

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

nlil fl .

И1560

Изд. М(0 ти! аж ggQ

Заказ

Подписное

1!1!!11! !1! 1 осуда рс вен и ого когяитгыi Совета Мииистров ССС! иг делая и обре сияй I! открытий

Москва, 1!3035, Раушская иаб., 4!

1рсдириятие «1!атиит>., Москва, Г 59, Бережковская наб., 24

Составитель В. КРИВсНКОЬ

РедактоР Т.РЫБЙЛОЫ ехРсд Е. ПЕтРОВа !(оРРектоРТ,ХВОРОВа