Устройство для контроля @ -кодов
Изобретение относится к вычислительной технике и передаче данных, может быть использовано для контроля t-кодрв. Цель изобретения - расширение функциональных возможностей . устройства, т.е. способность контроля обобщенной формы t-кодов. Уст- . рой с т во для контроля t-кодов со дер- - жит счетчик 2.1, блок 2.2 счета,
СООЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
H 03 N 13/00
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К А ВТОРСНОМ,К СВИДЕТЕЛЬСТВУ
Фиг.1
t I
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТНРЬГИЯМ
ПРИ ГКНТ СССР
1 (21) 4445583/24 (22) 22, 06,88 (46) 07.02.92. Бюл. Р 5 (72) А,В.Ткаченко, С.А.Красиков и С.В.Маловичко .(53) 681.3 (088,8) (56) Авторское свидетельство СССР
1 1203711, кл. W 03 М 13/00, 1984.
Авторское свидетельство СССР
Л" 1649678, кл. H 03 М 13/00, 03.02.88.
- „,ЯУ„„1711335 А1
2 (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ Е-КОЛОВ (57) Изобретение относится к вычис" лительной технике и передаче данных, может быть использовано для контроля
t-кодов. Цель изобретения - расширение функциональных возможностей устройства, т.е. способность контроля обобщенной формы t-кодов. Уст.ройство для контроля t-кодов содержит счетчик 2.1, блок 2.2 счета,1711335!
Изобретение относится к вычислительной технике и передаче данных, может быть использовано для контроля
t-кодов, Цель изобретения - расширение функ-, циональных возможностей за счет контроля обобщенной. формы t-кодов.
На фиг. 1 представлена схема устройства для контроля t-кодов1 на фиг.2схема блока счета.
Устройство (фиг.1) содержит перBbIH вход 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 константы устройст- Ç5 ва..
Если параметр тО lily< неограничен (1), например для минимального t-Ko45 ра пакетной ФоРмы й-кода, то на входе 14 устанавливается "О", в противном случае - "!", На входе !3 устанавливается в инверсном виде параметр
r< <<< младшими разрядами вперед, по .аналогичному правилу на входах 9 и устанавливаются параметры r u
Ь ill(l1
r . соответственно. Это задает условия сравнения для элементов ИЛИ-И
3.1-3.3 и обеспечивает универсальность
55 устройства, т.е. возможность применения его для различных t-коЛов.
Счетчик 2.1 предназначен для подсчета числа единиц в пакете, если число единиц r < T — текущее, подсчиэлементы ИЛИ-И 3, 1-3.3, элементы ИЛИ
4,1, 4.4 и 4.6, элементы 4 ° 2 и 4.7 запрета, элементы И 4.3 и 4.5 и триггер 5,! с соответствующими связями. где r — неограниченная, г! - постоянная для данного t, r лежит в пределах ое я < ro вовах (2
При передаче и хранении кода возникает необходимость в егo.ïðoâåðêå на наличие ошибки, это возможно при сравнении комбинаций, поступающих на вход устройства с r, rq и то установленными на входах константами устройства в инверсном коде.
Устройство при сравнении выявляет недобор пакета символов, его перебор и несоответствие количества нулей между пакетами, определенных нера-. венством (2), Устройство может применяться в арифметико-логических, запоминающих устройствах и системах передачи данных. 2 ил.
Блок 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-711335 например, запишем код вида (1) при г1=2
45 танное счетчиком, равно параметру г, то срабатывает элемент ИЛИ-И 3.1.
При отсутствии пакета единиц контролируемый канал связи переносит неограниченное количество нулей (r ), в
5 э;о время счетчик 2. I заблокирован, . после первой пришедшей на вход единицы (пакеты единиц) он переходит в рабочее состояние и готов к счету. 10
Блок 2.2 счета (фиг.2) предназначен для подсчета количества нулей после последней единицы.
Блок 2.2 работает следующим образом. 15
Пусть триггер 5.2 находится в исходном (нулевом) состоянии. С выхода триггера 5.2 на второй вход. элемента
ИЛИ 4.9 поступает единица, на выходе элемента ИЛИ 4.9 единичный потенциал, 20 который блокирует счетчик. При комбинации нулей на входе 8 счетчик 2.20 заблокирован, с приходом первой еди1ницы на вход 8 триггер 5.2 переходит в единичное состояние, с выхода триг- 25 гера 5.2 на второй вхол элемента ИЛИ
4.9 поступает нулевой потенциал, ко" торый через элемент ИЛИ 4.9 переводит счетчик 2.20 в рабочее состояние, следующие за единицей (пакетом еди- 30 ниц) нули поступают на инверсный вход счетчика и подсчитываются. Ра-, бота счетчика 2.20 обеспечивается синхроимпульсом, подаваемым на вход 7, Перевод в исходное состояние счетчи ка 2.20 происходит подачей на вход
6 единичного импульса.
Количество нулей ror - текущее, подсчитанных блоком 2.2 счета, должно удовлетворять определенным ус- 40 ловиям ro, „с г ro „<ах (2), если комбинация кода не искажена (форму-ла (l)J . В случае, если г т больше
r „ „,„, установленного на входе 9, .то срабатывает элемент ИЛИ-И 3.2.
Если к меньше г „, установленного на входе 13; то срабатывает элемент ИЛИ-И 3.3, т.е. г удовлетворяет заданным условиям.
Элемент ИЛИ 4.1 срабатывает при подсчете единиц r z счет чи ком 2. 1, в слУчае если г,гс. r, (фоРмУла (1)1, При изменении от "1" po r выход элемента ИЛИ 4.1 находится в единичном состоянии, при завершении подсчета r r он переходит в нулевое состояние. Элемент 4.? запрета срабатывает при неопределенной ошибке, 00001000011, В данном случае возможны ошибки: переход 1 в "О", в "6" или "8" разряде и ."случайная 1" в "7" разряде.
Элемент 4.2 запрета срабатывает под действием единичного потенциала на вход с элемента ИЛИ 4.1, единичного сигнала с выхода 7, нулевого сигнала с элемента ИЛИ-И 3.1 и нулевого сигнала с входа 8 устройства.
Элемент И 4.3 используется как ключ, он срабатывает при подсчете счетчиком 7.1 количества единиц
r1z= r< и наличии íà входе 8 устройства еще одной - "лишней" - единицы, которая появляется при переходе .
«О" в "1»
Элемент ИЛИ 4.4 используется для объединения выходов с элементов
И 4.3 и 4.5 по признаку общего характера ошибки, т.е. перехода "0" в "1".
Элемент И 4.5 используется как ключ для передачи единичного сигнала с триггера 5.1 к контрольному выходу
11 под действием единичного сигнала с входа 8 имеется: наличие "1" на выходе элемента И 4.5 при ошибке вида перехода "О" в "1".
Элемент ИЛИ 4.6 используется для объединения выхода элемента ИЛИ-И
3.2 и входа 6. При наличии "1" на
|выходе элемента ИЛИ 4.6 триггер 5.1 устанавливается: в состояние "1".
Триггер 5.1 используется для блокирования выхода элемента ИЛИ-И 3.2 после подсчета г = г,„количества нулей. До того момента, пока коли1чество нулей, подсчитанных блоком
2.2 счета, не достигло г,„,„, триггер
5.1 сигналом с выхода элемента
ИЛИ-И 3.1 переведен в нулевое состояние, единица с выхода триггера
5.1 поступает на элемент И 4.5, открывая путь для любой случайной единицы на выходе 8. После подсчета гот= го,, числа нулей тРиггер 5.1 переходит в состояние "1", тем самым закрывая элемент И 4.5.
Элемент 4,7 запрета используется как ключ при обнаружении ошибки вида перехода "1" в "0", при контроле выполнения условия гдта r„ „, „ он срабатывает при условии подсчета
ror = ro max числа нулей, наличии
7 17113 сигнала HR входе 7 и наличии еще одного лишнего нулевого сигнала на входе 8.
Устройство работает следующим об-. разом.
Пусть устройство находится в исходном состоянии, в котором на вхолах константы установлен обратный инверсный код параметров г, гд,„,,, r младшими разрярами вперед, I0 счетчик 2,1 находится в рабочем состоянии, а счетчик 2.?О заблокирован триггером 5.2, Триггер 5.1 в единичном состоянии. На вход 8 поступает кодовая комбинация вида (1) старши15 ми разрядами вперед, синхронизируясь импульсами, передаваемыми на выход 7.
При поступлении на вход 8 устройства нулей, описываемых параметром
r f формула (1 1) устройство оста20 ется в исходном состоянии. Поступившая на вход первая единица, описываемая параметром r<, подсчитывается счетчиком 2.1, одновременно первая 25 единица переводит триггер 5.1 в единичное состояние, следовательно, на инверсный вход счетчика 2-.20 подается нулевой потенциал, и счетчик
2.20 переходит в рабочее состояние.
При подсчете счетчиком 2. 1 пакета единиц возможны два случая: число посчитанных единиц r y соответствует параметру r,. В этом случае элемент
ИЛИ-И 3.1 срабатывает, и, так как после последней единицы пакета сле35 дует "0", то элемент И 4.3 не меняет своего состояния - ошибки нет, число подсчитанных единиц rqr меньше r, в этом случае элемент ИЛИ-И 3.1 не срабатывает, происходит срабатывание элемента 4.2. запрета, ошибка перехода "1" пакета в "0" обнаружена, о чем говорит "1" на выходе 10.
Таким образом, счетчик 2.1 и эле- 45 мент ИЛИ-И 3.1 обеспечивает работу по выявлению ошибки перехода "1" па-. кета r в "0". Случай, когда число подсчитанных единиц т г больше rq, рассмотрен ниже как ошибка перехода
"0" из т в "1"
При подсчете блоком 2.2 счета нулей после каждого пакета возможны три случая.
Величина ra ëåæèò в соответствую" щих пределах (тдщ,„ат r C та пк1 ).
В этом случае блок 22 счета подсчитывает число нулей после пакета и срабатывает элемент ИЛИ-И 3.2 (выполнилось соотношение гдт> г }, деь элемент ИЛИ-И 3.3 не срабатывает, единица с выхода элемента ИЛИ-И 3.2 переводит триггер 5.1 в единичное состояние, элемент 4.5 И переходит в состояние "0".
Величина трт а г „„д . В этом случае блок 22 счета полсчитывает число нулей после пакета, но так как
rare ro „„,n элемент ИЛИ-И 3.2 не срабатывает. Триггер 5.1 остается в нулевом состоянии и при поступлении на вход 8 единицы элемент И 4.5 переводится в единичное состояние. Сигнал с элемента И 4.5 через элемент
ИЛИ 4.4 поступает на контрольный выход 11 - ошибка обнаружена.
После подсчета числа единиц гдт) о r,„ âîçìîæåí случай, когда г т >
or«+<. В этом случае элемент ИЛИ-И
3.3 устанавливается в состояние "1".
Элемент 4.7 запрета при поступлении на вход "1" с выхода элемента ИЛИ-И
3.3, сигнала с входа 6 и нулевого сигнала на входе 8 переходит в единичное состояние. Ошибка перехода
"1" в "0" обнаружена.
Для других t-кодов изменяется только значение входов константы (параметры г,, го в у та вах) °
Устройство производит контроль
t-кодов на наличие ошибок вида переХОДОВ I l0l I В I I 1 ll н 1 н 0н
Формула изобретения
Устройство для контроля г.-кодовД содержащее счетчик, блок счета, первый и второй элементы ИЛИ, первый и второй элементы запрета, первый и второй элементы И, причем информационный вход устройства соединен с инверсным входом сброса и со счетным входом счетчика, с входом сброса и с инверсным счетным входом блока счета, с первым управляющим входом первого элемента запрета и с первым входом первого элемента И, тактовый вход устройства соединен с тактовыми входами счетчика и блока счета, с первым информационным входом первого элемента запрета, выход которого является первым контрольным выходом устройства, вход начальной установки которого соединен с установочными входами счетчика и блока счета, выходы первого и второго элементов И соединены с соответствующими входа11335
Соста вител ь А. Клюев
Техред Л Олийнык
Корректор А.Обручар
Редактор Е.Папп
Заказ 349 Тираж Подписное с
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035, Москва,.Ж-35; Рауаская наб, д. 4/5
;Производственно-издательский комбийат "Патент", г. Ужгород, ул. Гагарина,101
9 17 ми первого элемента ИЛИ, выход кото-1
\ рого является Вторым контрольным ,выходом устройства, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей путем контроля обобщенной формы
С-кодов, оно содержит с первого .по третий элементы ИЛИ-И, третий элемент ИЛИ и триггер, причем информационный вход .устройства соединен с первым входом второго элемента И и с управляющим входом второго элемента запрета, выход которого является третьим контрольным выходом устройства, тактовый вход и вход начальной установки которого соединены соответственно с первым информационным входом второго элемента запрета и с первым входом второго элемента ИЛИ, выход которого соединен с входом установки в "1" триггера, инверсный выход которого соединен с вторым входом второго элемента И, выходы разрядов, счетчика соединены с соответствующими входами третьего элемента ИЛИ, выход которого соединен с вторым информационным входом первого элемента запрета, второй управляющий вход которого соединен с вторым входом первого элемента И, с входом установки в "0" триггера- и с выходом первого элемента ИЛИ-И, выходы второго и третьего элементов. ИЛИ-И соединены соответственно с вторым входом второго. элемента ИЛИ и с вторым управляющим входом второго элемента !
0 запрета, выходы разрядов счетчика соединены с первыми входами соответствующих групп. первого элемента
ИЛИ-И, вторые входы групп которого соединены с входами соответствующих разрядов первого входа констангы. устройства, выходы разрядов блока счета соединены с первыми входами со». ответствующих групп второго элемента
ИЛИ-И., вторые входы групп которого
20 соединены с входами соответствующих разрядов второго .входа константы устройства, входы разрядов третьего входа константы устройства и вход четвертой константы устройства соеди- йены соответственно с первыми .входами групп третьего элемента ИЛИ-И, вторые входы групп, кроме старшей, которого соединены с выходами соот-: ветствующих разрядов блока счета.




