Устройство для обнаружения ошибок в пакетном @ -коде

 

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

4.1 - 4.6

5.2 - 5.8, элемент ИЛИ 11, введены группа элементов И 3.1 -3.7, элемент И 5.1, группы блоков 6.1 - 6.7 и 7.1 - 7.9 исправления ошибок и группу элементов ИЛИ 8.1 - 8.9 с соответствующими связями. 2 з.п. ф -лы, 3 ил.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (50 4 Н 03 М 13/00

Вг ррп:.",, ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н A BTOPCHOMV СВИДЕТЕЛЬСТВУ

«%

° «О

«Ь

1Риа Ф

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

1 (21) 4258186/24-24 (22) 08.06.87 (46) 30.05.89. Бюл. № 20 (72) В.И.Ключко, В.И.Глушков, А.В.Ткаченко, В.И.Шинкс и А.Б.Коваленко (53) 681.3(088.8) (56) Авторское свидетельство СССР

¹ 1337899, кл. Н 03 M 13/00, 1985.

Авторское свидетельство СССР № 1293731, кл. Н 03 М 13/00, 1985. (54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИ-

БОК В ПАКЕТНОМ t-КОДЕ (57) Изобретение относится к вычислительной технике и может быть исполь„„SU„„1483645 А 1

„зовано для обнаружения и исправлеьия ошибок в пакетных кодах. Цель изобретения — расширение функциональных возможностей за счет исправления ошибок. Поставленная цель достигается тем, что в устройство для обнаружения ошибок в пакетном коде, содержащее группу триггеров 1,1-1.9, элемент И

2.1, группы элементов И 2.2-2.9;

4.1-4.6, 5.2-5.8, элемент Ы1И 11, введены группа элементов И 3.1-3.7, элемент И 5.1, группы блоков 6.1-6.7 т и 7.1-7.9 исправления ошибок и группа элементов И11И 8.1-8.9 с соответствующими связями. 2 з.п, ф-JIal> 3 ил.

1483645

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

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

На фиг. 1 изображена схема устройства для обнаружения ошибок в пакетном t-коде для =3, n=9; на фиг. 2 функциональная схема блока исправле-. ния ошибок первой группы; на фиг.3 функциональная схема блока исправления ошибок второй группы, i5

Устройство (фиг. 1) содержит группу триггеров 1.1-1,9, первый элемент

И 2,1, вторую группу элементов И 2.22.9, четвертую группу элементов И

3.1-3.7, первую группу элементов И

4.1-4.6, второй элемент И 5.1, третью группу элементов И 5.2-5.8, первую группу блоков 6,1-6.7 исправления ошибок, вторую группу блоков 7. 1-7. 9 исправления ошибок, группу элементов 2

ИЛИ 8.1-8.9, первую группу 9 выходов фиксации места ошибки устройства, вторую группу 10 выходов фиксации места ошибки устройства, элемент ИЛИ

11, группу информационных входов 12, ÇÎ .установочный вход 13, группу 14 информационных выходов устройства, контрольный выход 15 устройства.

Блок 6 исправления ошибок первой группы (йиг.2) содержит входы 16-18, элементы И 19, ИЛИ ?О. Блок 7 исправ= ления ошибок второй группы (йиг. 3) содержит входы 21-23, элемент И 24 и элемент РАВНОЗНАЧНОСТЬ 25.

В пакетном изображении любое нату- ральное число А может быть представлено в следующем виде:

А=11...1 00...0 11.. .1 00. .,О...

1-:N 1-:N

r

11...1 00...0, 1-N rN где г =1,n(i=1,k), ¹p или t+1.

Из йормы представления числа А вид- 50 но, что для нее характерно наличие пакетов из 1Ф!! единиц, разделенных хотя бы одним нулем.

Выражения для единичных обнаруживающих сигналов принимают вид 55

ОО!

Х = (а(1) ла(2) ча(1) ла(2)ла(3)1! ч...va(n-2) ла(п-1) л а(п)ч à (n-1) ha(n))II

1! (а(1)Ла(2)Л ..,Aa(t+1) Ч... Va(n-t) Л

ha(n- +1)Л...ha(n)J; (2) 1 О

Х = !а(1)ла(2)ла(3) ч... Va(n-2)Л

h(n-1)Ла(п}! v!а(1}Ла(2)Л...ha(t)у ча (1)да (2)Л...Л а (+1) ...11 а (и-t)h

Ла(п-t+1)h...ha(n)y a(n — t+1)h...

Ла(п.-1)Л a(n) j; (3) метод исправления ошибок в III-и разряде пакетного t-кода за счет естественной избыточности описывается булевыми йункциями:О 1 0-1г !0 !-0 P !- О, O I О-

Z -Х1 Л IX„1=X„ë (5)

P I O I ц — q эо I P где Х 1, Х, Х, Х,, Х о

Х„„„ соответствуют значениям функций (2) и (3) для соответствующих разрядов кодовых комбинаций ° а(п) — двоич!ъIH коэффициент п ãо разряда кодовой комбинации;

Х вЂ” единичный сигнал обнаружения ошибки типа перехода 0

1! tt, в 1

Х вЂ” .единичнь|Й сигнал об 1аружения ошибки типа перехода "1"

1 1-1 !

Триггеры 1.1-1.9 предназначены для хранения исходного кода. Элементы И 2. 1-2.9 и 3,1-3.7 предназначены для выработки сигналов свидетельствующих о том, что для групп из t разрядов нарушено условие пакетности.

Элементы И 4 ° 1-4.6 и 5.1-5.8 предназначены для выработки сигналов, свидетельствующих о том, что для групп из t+1 разрядов нарушено условие пакетности.

Блоки 6.1-6.7 исправления ошибок предназначены для формироВания сигналов исправления ошибок типа переходов

"1" в "0". Блок 6 срабатывает при поступлении на его вход 16 и хотя бы на один из входов 17 или 18 единичных сигналов, Блоки 7.1-7.9 предназначены для формирования сигналов исправления ошибок типа переходов "0" в "1", Для срабатывания блока 7 необходимо наличие единичного потенциала на его входе 21 и равных потенциалов на входах 22 и 23. Элементы ИЛИ 8 ° 1-8.9 необходимы для объединения информационных входов 12 устройства с выходами блоков 6 и 7 исправления ошибок.

Выходы 9 предназначены для фиксации сбоев типа перехода "1" в "0" и отображения номера сработавшего элемента И 2 или 4. Выходы 10 предназначе5

1 -4

"0" «з ", и «.? < !?рлжен«1»1 намерл ср)1бО тлвшего 7?«ц!смег<-;; И 3, ".

УстрОЙства pа «отлет с!(ел<7 1о!!!е««

В исходном состое!П«п! Пас«!е подачи ка устлновочкый вход 13 устройства едини»!1!Ога се«гкл«!е! триггеры 1. 1 — 1,9 устанавливаются в нулевое состояние.

Предположим, «То в регистре необходи— мо хранить код числа 22, представленного в пакетной форме плкетпого3-кода.

Пакетное изображение данного числа имеет в Ii: 15

11) разряда 876543210

Вес разряда 8 6 5 3 2 2 1 1 1

Пл кет,«ь .с 1 3-:.а.

Зтат КОД с! Л«? Л. с .;!l..".! Oá;? Ë: «O"..! 3 Л—

НОСИтСН В -. 17

4.3, 5.5, 5. б,, 5, . „. 1"л В агых входах элементов И 2.1 2.7, 2.3) 2.7. 2.8;

2.9, 3 3, 3,4, 3.5, 4,1, .,2, 4.6, 5.1, 5.2., 5.3, 5,7, 5.8, на третьих 30 входах э !емептав И 2,3, 2.4, 2.5, 3.1, 3.5, 3.6) ".7) 4.1, 4.5, 4.6, Iia

-Еетвер 1 IX Il»,<71!ËÕ 3JIPi IB!!TOH И 4. 4)

4 5, 4.6, 5.2, 5.3, 5,4. Таким образом устройство нлхо,ится в режиме

35 хранения кодл числа 22.

Предло««ожи«1, чта под действием помехи триггер 1.2 переходит в нулевое состояние и ко в принимает вид ,111 000 101. Едикичный патекцилл с инверсного.вь«хода триггера 1.2 поступает нл второй вход элемента И 3.1, ! вызывая его срабатывание, и ка третий вход элемента И 2.1, что также приводит к его срабатыванию, Едикичкые

45 потенпиллы с выходов элемектов И 3,1 и 2. 1 поступают соответственно ка первый и второй входы 16 и 17 блока б. 1 и вызь!Ва«от ега срабатывание. Единичный потенциал с выхода блока 6.1.

50 поступает кл гход элемент а ИЛИ 8. 2, а с его выхода — нл счетный вход триггера 1.2, что и переводит его в единичное состояние. Устройства скова находится в ре;-.име хранения кода числа 22.

1!ри переходе под действием помехи триггера 1, 5 в е 11тниче!Ое состояние единичный потенциал с el"o прямого выхода поступает ка первый вход элемен/ 5 6 тл И 3.5, второй вход элемента И 2.5, третий вход элемента И 3.3 и В;»!зывлет их срабатывание, е;шкичные IinTeliiiisaJ!Ь! ". В! !ХОПОВ ЭТHХ Э«ICМЕHТОВ ПОСТУПЛ ют соответственно нл третий, первый и второй входы 23, 21 и 22 блока 7.5, чта приводит к его срлб",T!ø;iïèþ. Единич«<ый пате«!ееил«1 с Bы

Таким образом, устройства исправляет часть однократных а!<П«бок, приводя!«Еих к появлению в кодовых комбикациях пакетного t-кода групп видов 01...;1 ...010... 0„-1!117;;1?;г ныс о;«!кок 1, "рпводяи«ие к пояе«. !е«:111

::. :.П»: ер, при переходе по 1, действием а<««ибки в нулевое састаякие триггера 1. единичный пате!«ц«лл:! с cl а

lсе!Верснаl О Вьlхадл пОступ лет на пе1?в1лй вха, i э:!емектл И 5, 2 11 Bi 13üi«? eT pl o с раб?лть!13 л IilIP, 1 дпе!ичный потеке«пл71 с

Вы: о,!л элемент". И 5.2 поступ -ет нл саотвс? I OTâóê>i

«<1 «,1< перехода 1 в 0, и через элемент

И<1И 11 уста. Лвливлется нл контрольном выходе 15 устро«!Ствл. Если под действием помехи в единичкае состояние переходит триггер 1.4 или 1.6, то в результате срабатывакия соответственно элемента И 4.1 или 4.6 единичный потенциал поступает на соответствую!«еи«1 выход группы 9 устройства, сигнализируя о сбое типа перехода "0" в "1", и через элемент И11И 11 устанавливается на контрольном выходе 15 устройства.

Ес«ПЕ в рлссмлтрпваемом пакетном коде числа 22 под действием помех в нулевое состояние переходят триггеры 1.2 и 1.8, то единичные потенциалы с их инверсных выходов поступают на первые входы элемектов И 2.3, 2.9, вторые входы элемектов И 3.1 и 3.7, третьи входь! элементов И 2.1, 2 ° 7 и вызывают их срабатывание, что приводит к появлению единичных потенциалов на входах 16 — 18 блоков 6.1 и

6.7, входах 21 и 23 блока 7.1, входах 21 и 22 блока 7.3, входах 21 и 23 блока 7.7, входах 21 и 22 блока 7.9 и срабатыванию блоков 6.1 и 6.7.

Единичные потенциалы с выходов GJIQ

1483645 ков 6.1 и 6.7 через элементы HJIH 8.2 и 8.8 переводят триггеры 1.2 и 1.8 в единичное состояние, исходная кодовая комбинация восстанавливается.

Если под действием помех триггер

1.3 переходит в нулевое, а триггер .

1.6 в единичное состояние и кодовая комбинация принимает вид 111100011, это приводит к появлению дополнитель- 10 ных единичных потенциалов на третьем входе элемента И 5а1 и первом входе элемента И 4.6 и срабатыванию этих элементов И, после чего единичные по« тенциалы поступают соответственно на выходы групп 10 и 9 устройства и соответствующие входы элемента ИЛИ 11; на контрольном выходе 15 устройства появляется сигнал ошибки.

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

1. Устройство для обнаружения ошибок в пакетном t-коде, содержащее группу триггеров, первый элемент И, 25

t групп элементов И и элемент ИЛИ, причем установочный вход устройства соединен с входами установки в "0" триггеров группы, прямые выходы которых являются группой информационных gp выходов устройства, контрольный выход который соединен с выходом элемента

ИЛИ, прямой выход j-ro триггера группы соединен с первым входом (j-t)-ro элемента И (j=t+1 и; t=0,2,1,...;

n — разность кода) первой группы, 35 прямой выход i-ro триггера группы (i=1...n) соединен с k-м входом (k

=2...t+1) (i+k-t-1)-ro элемента И первой группы и с h-м входом (h=2. @ р)(i-h+1)-ro элемента И р-й группы (р=2...t) инверсный выход i-ro триггера группы соединен с первым входом

i-го элемента И р-й группы и с (р+

+1)-м входом (i-p)-ro элемента И р-й группы, выходы элементов И с первой по t"ю групп соединены соответственно с входами с первого по (и-t+ и

+ (n-р+1)-й элемента ИЛИ, выходы

9=9. элементов И первой группы являются 5О соответствующими выходами фиксации места ошибки первой группы устройства, выходы элементов И t-й группы являются соответствующими выходами фиксации места ошибки второй группы устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных воэможностей за счет исправления ошибок, оно содержит {(.+1) -ю группу элементов И, с второго по (t-1)-й элементы И, две группы блоков исправ. пения ошибок и группу элементов ИЛИ, причем выходы элементов И (t+1) -й группы соединены соответственно с входами и (п-t+ а(п-p+lj+11-ro nr

P--Ô (2п-t+ и (п-р+1)-21-й элиа|вита HllH u

РдlI являются соответственно выходами с (n-t+2)-го по (2n-t)-й фиксации места ошибки второй группы устройства, выходы элементов ИЛИ группы соединены со счетными входами соответствующих триггеров группы, выходы элементов И второй группы и первого элемента И соединены соответственно с выходами с (n-t+1) -ro по (2(n-t)+3)-й фиксации места ошибки первой группы устройства, выходы первого элемента И и элементов И второй группы соединены соответственно с первыми входами блока исправления ошибок второ= группы, выходы элементов И (t+1) и группы соединены с первыми входами соответствующих блоков исправления ошибок первой группы, вторые входы которых соединены соответственно с выходами первого элемента И и элементов И с первого по (n-P)-й второй группы, выход с-го (с=2...n-1) элемента И второй группы соединен с третьим входом (с-1)-ro блока исправления ошибок первой группы, прямой вы-, ход b-ro триггера группы (Ъ=1...n-2) соединен с первым входом Ь-го элемента И (t+1)-й группы, инверсный выход

s-го триггера группы (в=2...n-1) соединен с вторым входом (s-1)-го элемента И (t+1)-й группы, прямой выход (Ь+2) -го триггера группы соединен с третьим входом b ro элемента И (t+1)-й группы, выход Ь-го элемента И которой соединен с вторым входом (Ь+2) "ro и с третьим входом b-ro блоков исправления ошибок второй группы, первые входы элементов ИЛИ группы являются группой информационных входов устройства, выходы блоков исправления ошибок второй группы соединены с вторыми входами соответствующих элементов ИЛИ группы, выход Ъ-го блока исправления ошибок первой группы соединен с третьим входом (Ь+1)-ro элемента ИЛИ группы, прямой выход (р"1) -го триггера группы соединен с (р-1) -м входом а-го (а= (р-1)...t-11 элемента И, икверсный

9 148364 выход р-ro триггера группы соединен с р-м входом (р-1)-ro элемента И, I выходы элементов И с первого по (t 1)-й соединены соответственно с

t входами с (?и-t+ L (и-р+1 ) — 1)-го по

1=2

2п+ Q(n-р+1)-3 -й элемента ИЛИ, выР=2 ход (t-1)-ro элемента И соединен с (2п-t+1)-м выходом фиксации места ошибки второй группы устройства.

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

3. Устройство по п. 1, о т л ич а ю щ е е с я тем, что блок исправления ошибок второй группы содержит элемент И и элемент РАВНОЗНАЧНОСТЬ, причем с первого по третий входы и выход блока исправления ошибок второй группы соединены соответственно с первым входом элемента И, с первым и вторым входами элемента

РАВНОЗНАЧНОСТЬ и с выходом элемента И, второй вход которого соединен с выходом,.элемента РАВНОЗНАЧНОСТЬ|

Фиг.3