таблица инвертирования ошибочно .принятого символа кодовой комбинации адреса. Устройство для автоматического управления штабелером содержит датчик 1 горизОНтального адреса, датчик 2 вертикального адраса, соединенные соот1ветствен«о € двоичньш счетчиком 3 горизонтального адреса, и двоичным счетчиком 4Вертикального адреса, блок 5 ввода адресной и«фор.мации в двоичные счетчики 3, 4 горизонтального и вертикального адресов, 1-гопо„™ительный блок 6 и узел 7 контроля, включенный между блоком В1вода и исп ол;н ител ьн ы м б л ако м. Узел 7 контроля включает в себя схему 8 обнаружения ошибо1к, входа1ми соединенную со счетчиками, и узел 9 коррекции - общий для всех адресных 1коорди1нат. Узел 9 коррекции содержит блок 10 образования контрольного кода, выходом соединенный со входом дешифратора 11 контрольного кода. Выходом носледнего соединен со входом блока 12 коррекции. В предложенном устройстве контролируется ВВод адресной информации в дволчные счетчики 3 и 4 горизонтального и вертикального адреса и исправляются ошибки, возникающие При вводе адресной информации. В узле 12 коррекции используется избыточный корректирующий код Хэмиминга с исправлением однократных ошибок, которые являются наиболее вероятньгми в устройствах автоматического адресования нри условии, что вероятность появления сбоев опи1СЫ1вается биноминальными законом распределения. Общее количество разрядов кодовой комбинации, выражаемой в коде Хзм минга, определяешься ДВОИЧ1НЫМ изображением горизонтального и вертикального адресов. Процесс -кодироваашя но Хзм-мингу предполагает добавление к т информационньг.м /г проверочных СИМ1ВОЛОВ, число которых находится из известного соотношения: 2 т + k + Для данного случая величина т определяется горизонтальным и вертикальным адресами. Поскольку в предложенном устройстве для управления а.втоматичеоким штабелером число адресов по горизонтали составляет 100, а по вертикали - 10 (ив подобных устройствах не превышает этих величин), то горизонтальный адрес выражается семиразрядным двоичным кодом, вертикальный адрес-четырехразрядным двоичным кодом, то есть т 11, и logs (m + k+l)4:. Для проверочных символов выбираются 1, 2, 4 и 8 разряды. Таким образом, общее число разрядов п т + k 15; и для записи адресной информации в коде Хэмминга имеем: 2 niz k /MS Шб m k nis m, m mis mumis(1) Значение проверочных символов (О или 1) ki, kz, kit, 8 находятся из соотнощений: л, Л ® /77 ® /7., @ /7 ® /7 У ® ,77 j ® г/7 , . Wg ® ffl ® /4. ® / А 4 ®/7 ® /77 7 ®/77, ®/7 j ©/77, ® 777/ AJ /77,0 ® /77,, ® т, ® /77,j ® /7, ® ГП, Адресная информация в соответствии с формулами (I) и (II) задается в блоке ввода адресной информации. Узел коррекции преобразует код Хэмминга (I) в исходный двоичный код тз тд/Пб ту mg пц т тц mis Первым этаном коррекции является получение .контрольного кода (синдрома), который по знакам контрольных групп (1, 2, 4, 8) указывает номер разряда в двоичной форме, в котором произошла ошибка: , Л, е /77 © .© /777© т у ® 77,., ® Ш ® /77, 777j ® /77 © ./77 7 ® /Г ,0 © 777 ,, © /77.,, © ilJ,, , к ®т ®mg®m-j®т,2®т,®т,®w,у j /f --Kg® ГПд® 777,, © /77 © ® ® ГП jg При отсутствии ошибки 04 СУз СГ2 ( при наличии ошибки а4 стз 72 принимает значение от 1 (0001) до 15 (МП), причем код ошибки 04 стз 02 СП указывает номер информационного (или проверочного) разря,да, в котором произошла ошибка. При изменении знака разря.да этого но..меpa на обратный (с О «а 1 или с 1 на 0) получается исправленная кодовая комбинация. В узле коррекции (см. фиг. 2) в соответствии с соотношениями (П1) блок 10 образования 1контрольного кода построен на сумматорах но модулю 2, .дешифратор 11 контрольного кода построен на схемах совнадения «И и имеет одиннадцать выходов - по числу информационных разрядов ко.довой комбинации. Блок 12 -коррекции выполнен .на одиннадцати су1мматорах по модулю 2, реализующих логическую функцию «Перавнозначность, нричем каждый сумматор схемы коррекции имеет по два входа - один из 1входов подключен к дешифратору :контрольного кода, другой - к соответствующему выходу блока 5 ввода адресной информаци.и. Работа нредложенного устройства -происхо.дит следующим образом. При вводе а.дресной информации в устройство для управления автоматическим штабелером от блока 5 ввода в бло.ке 10 образования контрольного кода формируется синдром с компонентами О;, 02, сгд, 04, определяемым.и выражением (П1), который подается в
дешифратор 11 контрольного кода. Сигналы от дешифратора 11 контрольного кода описываются функциями булевой алгебры:
S|i ,. 64656261(1011) 8,2 - 64 636261(1100) 8,7, 64656261(1101)
814 64 65 &Г,, 6i(inc). Si5 6j 61(1111)
Снпналы от каждиго выхода дешифратора контрольного кода 5з, S, SG ... Si5 и сигналы от соответствуюш;его выхода блока 5 ввода адресной информации т, mz, m..mi5 попарно подаются на входы су1мматоров блока 12 коррекции. Работа каждого сумматора блока коррекции опи1СЫ1вается таблицей (см. фиг. 3) и реализует логическую функцию «Неравнозначность :
т ;;, + 5;m;
где f 3, 5, 6, 7, 9 ... 15
При отсутст1вии ошибок в принятой кодовой комбинации, падащаемой от блока ввода, иа выходе блока 10 образоваиия контрольного (Кода, осуществляющего вроверКу на четность, появляется сигнал 04 стз cii 0000 т. е. -на всех выходах дешифратора 11 контрольного ,кода - нулевой сигнал.
Если в лринятой кодовой комбинации имеется ош.и5ка, то на выходе блока образования контрольного кода появляется сигнал |74СТзСГ2 cTi 0000, а на одном из выходов дешифратора контрольного кода, соответст1вуюЩем искаженному разряду кодовой комбинации - сигнал «1. Этот сигнал подается в блок 12 коррекции па соответствующий сумматор, где в соответствии с таблицей происходит инвертирование ошибочно принятого знака, то есть исправление искаженного информационного символа.
От схемы коррекции исправленная кодовая комбинация, ооот1вет1ствующая заданному адресу, поступает далее в двоичные счетчики горизонтального и вертикального адресов.
При введении нового адреса в устройство управления цикл работы узла коррекции адресной информации повторяется.
Предмет изобретения
Устройство для автоматического управления штабелером по авт. св. jsfg 255116, отличающееся тем, что, с целью исключения непроизводительных потерь времени на переадресавку в случаях ошибок адресования, в узел контроля отработки адресов введен общий для всех адресных координат узел коррекции, содержащий блок образования ко.нтрольного кода, блок коррекции на логических элементах «Неравиозначность и дешифратор контрольного кода на логических элементах «И, причем каждый выход элемента «Неравнозначность блока образования контрольного кода через логический элемент «И дешифратора контрольного кода нрасоединен к одному из входов соопветствующего элемента «Нера внозначность блока коррекции, другие входы этих элементов соеди1нены с
блоком ввода адресной информации, а выхад каждого элемента «Неравнозначность блока коррекции присоединен к установочному входу соответствующего триггера двоичных счетчиков горизонтального и вертикального адресов.
I I
1
название | год | авторы | номер документа |
---|---|---|---|
Помехоустойчивый кодек для передачи дискретных сообщений | 1990 |
|
SU1727201A2 |
Устройство для декодирования с коррекцией ошибок | 1988 |
|
SU1584108A1 |
Запоминающее устройство с автономным контролем | 1982 |
|
SU1043743A1 |
Помехоустойчивый кодек для передачи дискретных сообщений | 1989 |
|
SU1651385A1 |
Декодирующее устройство кода Рида-Соломона | 1988 |
|
SU1640830A1 |
Устройство для исправления ошибок | 1985 |
|
SU1327297A1 |
Устройство для декодирования с коррекцией ошибок | 1985 |
|
SU1292189A1 |
Запоминающее устройство с коррекцией ошибок | 1983 |
|
SU1127012A1 |
УСТРОЙСТВО КОДИРОВАНИЯ-ДЕКОДИРОВАНИЯ ИНФОРМАЦИИ | 1994 |
|
RU2115231C1 |
Устройство для исправления ошибок | 1987 |
|
SU1432787A1 |
Тиг 1
/Г,
Г
, т2
/г.
1
ml -Г-1 2®3
3
/fz, I
n im
|4.
J /n, I 5-L- f. I . ,,:yLr
sJ
5 й-,
.. i 70 j w / n
I / r-ЧТ- . i - yr /jeiJ
,,
t - /r/77 „,„ Л
-i- И7 r-it2®;jtqr
ГГ
J /j|75 r
.b:42L74вГ5
f5l
J H-LJ
JL
b.l .
П 7
(k
J
T
ml
-ir
.
.
ml щ
тю
-j/Wft Wrr
/75„
EirP
w
1/
FM3
1/77Г2Л
w
с
73/r
.
,p
7 Лте:
; i ,
%lll4 J
n
. Z
Авторы
Даты
1975-06-30—Публикация
1971-08-16—Подача