Устройство для контроля @ -кодов Советский патент 1992 года по МПК H03M13/00 

§

kfl

Изобретение относится к вычислительной технике и передаче данных, может быть использовано для контроля t-кодрв. Цель изобретения - расширение функциональных возможностей . устройства, т.е. способность контроля обобщенной формы t-кодов. Уст- . рой с т во для контроля t-кодов со дер- - жит счетчик 2.1, блок 2.2 счета,

со со

СП

элементы ИЛИ-И 3..3, элементы ИЛИ 4.1, 4.4 и 4.6, элементы 4.2 и 4.7 запрета, элементы И 4.3 и 4.5 и триггер 5.1 с соответствующими связями. 5

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

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

На фиг.1 представлена схема устройства для контроля 1;-кодов$ на фиг.2 - схема блока счета.

Устройство (фиг.1) содержит первый вход 1 константы устройства, счетчик 2.1, блок 2.2 счета, с первого по третий элементы ИЛИ-И 3.1-3.3, третий элемент ИЛИ 4.1, первый элемент 4.2 /запрета, первый элемент И 4.3, первый элемент ИЛИ 4.4, второй элемент И 4.5, второй элемент ИЛИ 4.6, второй элемент 4.7 запрета, триггер 5.1, вход 6 начальной установки устройства, тактовый вход 7 устройства, информационный вход 8 устройства, второй вход 9 константы устройства, с первого по третий контрольные выходы 10-12 устройства, третий и четвертый входы 13, 14 константы устройст- ва.

Fi(n) 00-..0 11...1 00...О 11...1 00...О 11...1

где г - неограниченная,

Г( - постоянная для данного t, rfl лежит в пределах

ramirt ro romax- (2) При передаче и хранении кода возникает необходимость в его проверке на наличие ошибки, это возможно при сравнении комбинаций, поступающих на вход устройства с г, г,, и га установленными на входах константами устройства в инверсном коде.

Устройство при сравнении выявляет недобор пакета символов, его перебор и несоответствие количества нулей между пакетами, определенных неравенством (2).

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

5

0

Блок 2.2 счета (фиг.2) содержит счетчик 2.20, элемент ИЛИ 4.8, элемент ИЛИ 4.9, триггер 5.2, причем, вход 8 устройства соединен с первым входом элемента 4.8, первым входом элемента ИЛИ 4.9 и с входом установки в единицу триггера 5.2, инверсный выход которого соединен с вторым входом элемента 4,9, выход которого соединен с инверсным счет- ) ным входом счетчика 2.20, вход 6 устройства соединен с входом установки в нуль триггера 5.2, элемента ИЛИ 4.8, выход которого соединен с входом установки в нуль счетчика 2.20, вход 7 устройства соединен с тактовым входом счетчика 2.20, выходы разрядов которого являются соответствующими выходами разрядов блока 2.2 счета.

Минимальные и оптимальные t-коды, минимальная и оптимальная t-система счисления, пакетная форма t-кода, лакетно-оптимальная форма t-кода могут быть представлены в обобщенной ,форме:

(1)

5

0

5

Если параметр r0 max неограничен (О, например для минимального t-кода пакетной формы t-кода, то на входе 14 устанавливается О, в противном случае - 1. На входе 13 устанавливается в инверсном виде параметр гомаХ младшими разрядами вперед, по аналогичному правилу на входах 9 и 1 устанавливаются параметры rotr);n и г{ соответственно. Это задает условия сравнения для элементов ИЛИ-И 3.1-3.3 и обеспечивает универсальность устройства, т.е. возможность применения его для различных t-кодов.

Счетчик 2.1 предназначен для подсчета числа единиц в. пакете, если число единиц - текущее, подсчинапример, запишем код вида (1) при г 2

0000100001 Г,

10

тайное счетчиком, равно параметру rty то срабатывает элемент ИЛИ-И 3.1. При отсутствии пакета единиц контролируемый канал связи переносит неограниченное количество нулей (), в эго время счетчик 2.1 заблокирован, после первой пришедшей на вход единицы (пакеты единиц) он переходит в рабочее состояние и готов к счету.

Блок 2.2 счета (фиг.2) предназначен для подсчета количества нулей после последней единицы.

Блок 2.2 работает следующим образом.

Пусть триггер 5.2 находится в исходном (нулевом) состоянии. С выхода триггера 5-2 на второй вход элемента ИЛИ .9 поступает единица, на выходе элемента ИЛИ .9 единичный потенциал, 20 цы кот°Рая появляется при переходе

15

В данном случае возможны ошибки: переход 1 в 0й, в 6 или 8 разряде и - случайная 1 в 7 разряде Элемент k.2 запрета срабатывает под действием единичного потенциала на вход с элемента ИЛИ k.1, единичного сигнала с выхода 7, нулевого сигнала с элемента ИЛИ-И 3.1 и нулевого сигнала с входа 8 устройства.

Элемент И .3 используется как ключ, он срабатывает при подсчете счетчиком 2.1 количества единиц r,T TJ и наличии на входе 8 устройства еще одной - лишне й - едини

который блокирует счетчик. При комбинации нулей на входе 8 счетчик 2.20 заблокирован, с приходом первой единицы на вход 8 триггер 5.2 переходит в единичное состояние, с выхода триг гера 5.2 на второй вход элемента ИЛИ .9 поступает нулевой потенциал, который через элемент ИЛИ .9 переводит счетчик 2.20 в рабочее состояние следующие за единицей (пакетом единиц) нули поступают на инверсный вход счетчика и подсчитываются. Ра-, бота счетчика 2.20 обеспечивается синхроимпульсом, подаваемым на вход 7 Перевод в исходное состояние счетчика 2.20 происходит подачей на вход 6 единичного импульса.

Количество нулей гог - текущее, подсчитанных блоком 2.2 счёта, должно удовлетворять определённым условиям r0rr);nc готЈ гогпах (2), если комбинация кода не искажена формула (О . В случае, если гот больше

о тип

установленного на входе 9, то срабатывает элемент ИЛИ-И 3.2. Если г0т меньше г0гж)х, установленного на входе 13, то срабатывает элемент ИЛИ-И 3.3, т.е. гог удовлетворяет заданным условиям.

Элемент ИЛИ .1 срабатывает при подсчете единиц г(Г счетчиком 2.1, в случае если г 1Гс. г, формула (lЈJ При изменении от 1 до г{ выход элемента ИЛИ .1 находится в единичном состоянии, при завершении подсчета г4Т он переходит в нулевое состояние. Элемент k.2 запрета срабатывает при неопределенной ошибке,

7113356

например, запишем код вида (1) г 2

0000100001 Г,

y ав

цы кот°Рая появляется при переходе

В данном случае возможны ошибки: переход 1 в 0й, в 6 или 8 разряде и - случайная 1 в 7 разряде. Элемент k.2 запрета срабатывает под действием единичного потенциала на вход с элемента ИЛИ k.1, единичного сигнала с выхода 7, нулевого сигнала с элемента ИЛИ-И 3.1 и нулевого сигнала с входа 8 устройства.

Элемент И .3 используется как ключ, он срабатывает при подсчете счетчиком 2.1 количества единиц r,T TJ и наличии на входе 8 устройства еще одной - лишне й - едини О

in и

Ч1

0

5

Элемент ИЛИ k.k используется для объединения выходов с элементов И .3 и 4.5 по признаку общего характера ошибки, т.е. перехода О в 1. .

Элемент И .5 используется как ключ для передачи единичного сигнала с триггера 5.1 к контрольному выходу 11 под действием единичного сигнала с входа 8 имеется- наличие 1й на выходе элемента И .5 при ошибке вида перехода О в 1.

Элемент ИЛИ k.6 используется для 5 объединения выхода элемента ИЛИ-И 3.2 и входа 6. При наличии 1м на выходе элемента ИЛИ .6 триггер 5.1 устанавливается в состояние 1.

Триггер 5.1 используется для бло- 0 кирования выхода элемента ИЛИ-И 3.2 после подсчета гот г0 т«пколичест- ,ва нулей. До того момента, пока коли- |чество нулей, подсчитанных блоком 2.2 счета, не достигло rfl m;n, триггер 5 5.1 сигналом с выхода элемента

ИЛИ-И 3.1 переведен в нулевое состояние, единица с выхода триггера 5.1 поступает на элемент И .5, открывая путь для любой случайной 0 единицы на выходе 8. После подсчета гот го числа нулей триггер 5.1 переходит в состояние 1, тем самым закрывая элемент И 1.5.

Элемент Л.7 запрета используется 5 как ключ при обнаружении ошибки вида перехода Т в О, при контроле выполнения условия . га „,Ј,„; он срабатывает при условии подсчета гот ro max числа нулей, наличии

сигнала на входе 7 и наличии еще одного лишнего нулевого сигнала на входе 8.

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

Пусть устройство находится в исходном состоянии, в котором на входах константы установлен обратный инверсный код параметров г, г0 т;п, г0 „ младшими разрядами вперед, счетчик 2.1 находится в рабочем состоянии, а счетчик 2.20 заблокирован триггером 5.2. Триггер 5.1 в единичном состоянии. На вход 8 поступает кодовая комбинация вида (1) старшими разрядами вперед, синхронизируясь импульсами, передаваемыми на выход 7

При поступлении на вход 8 устройства нулей, описываемых параметром г формула (lfj устройство остается в исходном состоянии. Поступившая на вход первая единица, описываемая параметром г4, подсчитывается счетчиком 2.1, одновременно первая единица переводит триггер 5.1 в единичное состояние, следовательно, на инверсный вход счетчика 2-. 20 подается нулевой потенциал, и счетчик 2.20 переходит в рабочее состояние.

При подсчете счетчиком 2.1 пакета единиц возможны два случая: число посчитанных единиц соответствует параметру г ,. В этом случае элемент ИЛИ-И 3.1 Срабатывает, и, так как после последней единицы пакета следует О, то элемент И 4.3 не меняет своего состояния - ошибки нет$ число подсчитанных единиц г4т меньше г, в этом случае элемент ИЛИ-И 3.1 не срабатывает, происходит срабатывание элемента А.2. запрета, ошибка перехода 1 пакета в О обнаружена, о чем говорит 1м на выходе 10.

Таким образом, счетчик 2.1 и элемент ИЛИ-И 3.1 обеспечивает работу по выявлению ошибки перехода 1 пат кета гt в О. Случай, когда число подсчитанных единиц больше г,, рассмотрен ниже как ошибка перехода О из г0 в 1.

При подсчете блоком 2.2 счета ну- Тпей. после каждого пакета возможны три случая.

Величина готлежит в соответствующих пределах (гот;„ готс romqx). В этом случае блок 22 счета подсчитывает число нулей после пакета и срабатывает элемент ИЛИ-И 3.2 (вы

5

0

5

0

5

0

5

0

5

полнилось соотношение гвт ), элемент ИЛИ-И 3.3 не срабатывает, единица с выхода элемента ИЛИ-И 3.2 переводит триггер 5.1 в единичное состояние, элемент 4.5 И переходит в состояние О.

Величина rOTc.rem;n. В этом случае блок 22 счета подсчитывает число нулей после пакета, но так как гат ro mm элемент ИЛИ-И 3.2 не срабатывает. Триггер 5.1 остается в нулевом состоянии и при поступлении на вход 8 единицы элемент И 4.5 переводится в единичное состояние. Сигнал с элемента И 4.5 через элемент .ИЛИ 4.4 поступает на контрольный выход 11 - ошибка обнаружена.

После подсчета числа единиц гйт ro mlyi возможен случай, когда гот ratvwx этом случае элемент ИЛИ-И 3.3 устанавливается в состояние 1. Элемент 4.7 запрета при поступлении на вход 1 с выхода элемента ИЛИ-И 3.3, сигнала с входа 6 и нулевого сигнала на входе 8 переходит в единичное состояние. Ошибка перехода 1 в О обнаружена.

Для других t-кодов изменяется только значение входов i константы (параметры Г,,-Г0 w;h , Гаяда).

Устройство производит контроль t-кодов на наличие ошибок вида переходов Оп в 1 и 1м в О.

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

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