Декодирующее устройство двоичныхкодов c коррекцией одиночных ошибок

и 815908 ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспубликОпубликовано 23.03,81. Бюллетень11Дата опубликования описания 28.03.81 по делам изобретеиий и открытий(54) ДЕКОДИРУЮЩЕЕ УСТРОЙСТВО ДВОИЧНЫХ КОДОВ С КОРРЕКЦИЕЙ ОДИНОЧНЫХ ОШИБОКИзобретение относится к устройствам для обработки цифровых данных с исправлением ошибок путем контроля избыточности и может использоваться в вычислительной технике и телемеханических системах.Известно декодирующее устройство двоичных, кодов с коррекцией одиночных ошибок, содержащее последовательно соединенные первый ключ и информационный регистр, а также два блока совпадения 1).Однако известное декодирующее устройство имеет невысокое быстродействие.Цель изобретения - повышение быстродействия.Цель достигается тем, что в декодирующее устройство двоичных кодов с коррекцией одиночных ошибок, содержащее последовательно соединенные первый ключ и информационный регистр, а также два блока совпадения, введены три ключа, два сумматора, два счетчика четности и проверочный регистр, выход которого подключен к первому входу первого сумматора, к второму входу которого и первому входу второго сумматора подключен выход информационного регистра, при этом входы второго, третьего и четвертого ключей объединены с входом первого ключа, а выходы второго,третьего и четвертого ключей подсоединенысоответственно к входу проверочного регистра, первого и второго счетчиков четности,. выходы которых подключены к первому и5 второму входам первого блока совпадения,выход которого подключен к первому входувторого блока совпадения, к второму входукоторого подключен выход первого сумматора, а выход второго блока совпаденияподключен к второму входу второго сумма 1 о тора,На чертеже представлена структурнаяэлектрическая схема предлагаемого декодирующего устройства в случае декодирования четьчрехэлементного кода.Декодирующее устройство двоичных кодов с коррекцией одиночных ошибок содержит первый 1, второй 2, третий 3 и четвертый 4 ключи, информационный регистр 5, проверочный регистр 6, первый 7 и второй 8 20сумматоры (по модулю два) первый 9 и второй 10 счетчики четности, блоки 11 и 12совпадения.Предлагаемое устройство работает следующим образом.813Сформированный кодирующим устройством (не представлен) комбинированный код (с четным числом единиц и инверсный) образованный частями кода (С + 2 й) и (С + с В;) с четным числом единиц, где С - единица или нуль, а - информационное значение,б 1, - г 1 роверочное значение, 1 = 2,4,6,2 п(п = 1, 2, 3, ). передается через линию связи на вход декодирующего устройства.В декодирующем устройстве информация распределяется следующим образом.В течение (1 - 4)-тактов первый ключ 1 открыт и. информационные значения а; переносятся в информационный регистр 5, а в течение (6 - 9) -тактов открыт второй ключ 2 и проверочные значения в, инверсные значениям а переносятся в проверочный регистр 6, Во время (1 - 5) -тактов информационные значения аи значение С подаются на счетный вход первого счетчика 9 четности через открытый третий ключ 3, а во время (5 - 9) -тактов проверочные значения в. и значение С подаются на счетный вход второго счетчика 10 четности через открытый четвертый ключ 4. 59084чит на инверсном выходе первого сумматора 7 сигнал равен О. Когда передается информация а содержащая ошибку в одном из элементов, на входах первого сумматора 7 сигналы имеют значения 00 или 11 ъ, Таким образом, на выходе этого сумматора сигнал равен 1 Эта единица передается через второй блок 12 совпадения на вход второго сумматора 8. В этом случае, если на вход второго сумматора 8 подается 1, на выходе его - О, а, если на вход по О дается О - на выходе 1, т. е. происходит исправление ошибки.Устройство функционирует аналогично,если 1 = 6, 8, 2 п. Отличие заключается лишь в режимах управления ключами. Например, если 1 = 6, то первый ключ 1 должен быть открыт в течение (1 - .6)-тактов, второй ключ 2-(7-13)-тактов, третий ключ 3- (1-7) -тактов и четвертый ключ 4- (7-13)- тактов.Предлагаемое декодирующее устройство,по сравнению с известным, имеет повышенное быстродействие и проще в выполнении.Если части кода С азарта, а и в, в,в, врС содержат четное число единиц, то оба счетчика 9 и 10 четности находятся в состоянии О, а, если нечетное, то - в состоянии 1.В последующие (10 - 13) -такты информация списывается с информационного 5 и проверочного 6 регистров. Если в коде 30 нет ошибок или есть одна ошибка в одном из значений в, или С, то счетчики четности находятся в состояниях 00, 01 или 11, т. е. в указанных состояниях на выходе блока 11 совпадения сигнал равен нулю и второй блок 12 совпадения закрыт. Поэтому информация из информационного регистра 5 передается на выход через второй сумматор 8 без изменений.Если ошибка в одном из значений частикода а; то состояние счетчиков 9 и 10 чет о ности равно 10. На выходе первого блока 11 совпадения сигнал равен 1 и второй блок 12 совпадения открыт, В этом случае информация из информационного регистра 5 также передается на выход через второй сумматор 8 Одновременно с этим информа ция с информационного 5 и проверочного б регистров передается на входы первого сумматора 7. При отсутствии ошибок в частях кода а; и в на входах первого сумматора 7 сигналы имеют значения 01 или 10, знаформула изобретения Декодирующее устройство двоичных кодов с коррекцией одиночных ошибок, содержащее последовательно соединенные первыйключ и информационный регистр, а такжедва блока совпадения, отличающееся тем,что, с целью повышения быстродействия, введены три ключа, два сумматора, два счетчика четности и проверочный регистр, выходкоторого подключен к первому входу первогосумматора, к второму входу которого и первому входу второго сумматора подключенвыход информационного регистра, при этомвходы второго, третьего и четвертого ключей объединены с входом первого ключа,а выходы второго, третьего и четвертогоключей подсоединены соответственно к входу проверочного регистра, первого и второго счетчиков четности, выходы которых подключены к первому и второму входам первого блока совпадения, выход которого подключен к первому входу второго блока совпадения, к второму входу которого подключен выход первого сумматора, а выход второго блока совпадения подключен к второму входу второго сумматора.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР363979, кл. 6 06 Р 11/08, 1971,Редактор Заказ 727 го комитета нй и откры аушская на жгород, ул. г. У. Кеви9ВНИИПИпо113035, Мфилиал ППП Тех Тир Государ елам из сква, Ж Патент тель Г, Чел ойкасостав ед А. ж 996 твенн орете Корректор Г. РешетнПодписноеСССРиид. 4/5Проектная, 4