G06F 11/08 — обнаружение и исправление ошибок с помощью избыточности в представлении данных, например с помощью корректирующих кодов

Номер патента: 1705830

Опубликовано: 15.01.1992

Авторы: Голованов, Камышный, Савич

МПК: G06F 11/08

Метки: дешифратора

...контролируемого дешифратора. а т, - время задержки прохождения 35 . сигнала через шифратор и контролируемый дешифратор, Так как тдостаточно мало, то частота работы контролируемого дешифратора близка к максимальной, что соответствует наиболее тяжелому режиму работы, 40 Величина задержки элемента 2 задержки Тз = (гп) х. Через это время после появления сигнала на первом выходе на входах элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 присутствуют два единичных сигнала, так как через это 45 время появляется сигнал логической единицы. Элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 3 остается в нулевом состоянии. Интегратор 4 служит для фильтрации выбросов на выходе элемента 3 из-за случайного кратковремен ного несовпадения сигналов на входах элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 3 и может...

Номер патента: 1711151

Опубликовано: 07.02.1992

Авторы: Дрозд, Егорова, Полин

МПК: G06F 11/08, G06F 7/52

Метки: деления, чисел

...три, которые формируют контрольные коды по модулю три: 18=В глобЗ, КА=АгпобЗ, кС=СгпобЗ,Контрольные коды МВ и 1 С далее поступают на входы узла 11 умножения по модулю три, который вычисляет их произведения по модулю три, поступающие на первую группу входов сумматора 13 по модулю три, Код с выходов элемен: ов ИСКЛЮЧАЮЩЕЕ ИЛИ третьей группы 12 поступает на входы четвертого узла 16 свертки по модулю три, формирующего контрольный код остатка кВ=ЯгпобЗ при й0 .или код И=(й-В)гпобЗ при ВО. Этот код поступает на входы сумматора 13 по модулю три, на другие входы которого подаются слагаемые, комплексирующие разницу между кодами 1 В и КВ для случая 80. Для этого код МВ при 80 пропускается через элементы И 15,2 и 15,1 группы и поступает на третьи...

Номер патента: 1725222

Опубликовано: 07.04.1992

Авторы: Жданов, Кочин, Мардаре

МПК: G06F 11/08

Метки: блоков, микропроцессорных, стохастического, цифровых

...рования воздействий и приема результатов предназначены для реализации следующих функций: 1) генерации циклических воздействий на К-разрядную шину ОК, 2) генерации последовательности на шину данных ОК, 3) формирования сигнатур с выходов ОК, 4) генерации синхроимпульсов на р-входы синхронизации ОК, Сформированные сигнатуры индицируются блоком 8 индикации, 12 ил,входом устройства, выходы разрядов регистра соединены с информационными входами с первого по К-й кольцевых сдвиговых регистров, выходы которых образуют выход устройства для подключения к входу команд контролируемого блока, выходы с первого по -й сумматоров по модулю два соединены с информационными входами соответственно с (+1)-го по 2-й формирователей остатка, первый и второй входы...

Номер патента: 1734094

Опубликовано: 15.05.1992

Авторы: Каменский, Кишенский, Кузьмин, Христенко

МПК: G06F 11/08

Метки: модулю, произвольному, свертки

...входа 21 устройства к выходу15 коммутатора 1, Одновременно формируетсяединичный сигнал на входах записи регистров 2 и 3 и на этих регистрах оказываютсязаписанными контролируемое число и модуль контроля соответственно, Эти коды20 поступают на соответствующие информационные входы блоков 4 сравнения группы иблока 5 сравнения. На выходах "Меньше" этихблоков единичный сигнал формируется в случае, когда двоичное число на выходе 14 меньше25 соответствующим образом подключенного кблокудвоичного числа с выхода 15 (если принять контролируемое число за К, а модульконтроля - за М, то в блоке сравнения 4)группы производится сравнение чисел К и30 Мх 2, где 1 )К, где К - число блоковсравнения в группе 4),При разрядности контролируемого числа,...

Номер патента: 1741128

Опубликовано: 15.06.1992

Авторы: Матясова, Чайковский

МПК: G06F 11/08, G06F 7/52

Метки: контролем, умножения

...которой расположена отбрасываемая часть этого поля (фиг,З), Все отбрасываемые разряды имеют вес, меньший, чем у разряда с номером в, т,е. условие сохранения точности результата соблюдается. Отбрасываемая часть представляет собой совокупность (-1) параллелограммов,обозначенных Р, Р,Рн, Численное значение каждого параллелограмма - сумма кодов, заключенных внутри него - равно произведению групп разрядов сомножителей, образующих его стороны. Например, Р 1= А; В 2, Р 2 рас о произведению кода, составленного из АиЧисленное значение всей отбрасываемой части Рч представляет собой сумму численных значений параллелограммов: Р = А Вг+ С(Аь 1, А 1) Вз++ С(А 2, Аз,А) Вь Р = А В - АВ 2 - С(Аь 1), АВзв С(А 1, А 2 А) В 1- Рд Следовательно, для...

Номер патента: 1751762

Опубликовано: 30.07.1992

Автор: Кондрашев

МПК: G06F 11/08

Метки: исправления, обнаружения, ошибок

...следующим образом.Исправление двойных ошибок.баиболее вероятными на практике яв- А 211, т,е. ряд с постоянной ошибкой измеляются двойные ошибки, когда одна из них нил свое значение напротивоположное. постоянная и одна кратковременная, Слу- После прихода на вход 22 устройства чаи появления двух постоянных или двух второго синхросигнала (фиг. 5, диагр. 8) код кратковременных ошибок в одном слове 5 А 211 из ячейки блока 17 поступает на вход микрокоманды имеют настолько низкую ве регистра 12 изаписывается в него (фиг. ироятность, что их из рассмотрения можно 5, диагр,4,5), Код А 211 выдается на группсключить, Под постоянной понимается 25 входов блока 7 и второй раз инвертирУ у ошибка, которую нельзя исправить путем ется в нем, принимая...

Номер патента: 1756892

Опубликовано: 23.08.1992

Авторы: Климович, Лобков

МПК: G06F 11/08, G11C 29/00

Метки: обнаружения, ошибок, регистре, сдвига

...16 контро-пульса на выходе 15 устройства появляетсялируемого регистре истра 1 сдвига, сбрасывается 45 единичный сигнал ошибки.в соста(устанавлиоается в нулевнулевое состояние) триг- При использовании устроиства вНСВТгер 8 ошибки и триггер 9 четности перехо- . ое системы встроенногоконтроля МСВдит о состояние, дополняющее состояние сигнал с оыхода 15 может быть подан нарегистра до четности.16 етности. Первый блок 2 оп- вход прерывания микропроцессора, котоределения четности вычи , - : ьвычисляе- четность 50 рь,й, прекратив выполнение основной просодержимого регистра и тс 16 риггера 9 чет- граммы, переходит к программе обработкиности, Если содержимое ч, Е оечетно то на инфор- прерывания для выявления причин его возмационный вход...

Номер патента: 1774337

Опубликовано: 07.11.1992

Авторы: Дрозд, Полин, Попов

МПК: G06F 11/08

Метки: двоичных, модулю, три, умножения, чисел

...этих столбцов и строк символов "Х" обозначены соответствующие конъюнкции. Коньюнкции К = 10 младших разрядов полного произведения не участвуют в вычислении 22-разрядного результата и их контрольный код по модулю три должен быть учтен в данном устройстве. В полной матрице коньанкций выделены ромбовидные фрагменты, обозначенные в порядке убывания площадей а, Ь, с, д, е, Коньюнкции 2,10, 4.8, 6,6, 8.4, 10.2 (первым стоит разряд множимото, вторым - множителя) обьединены во фрагмент 1,Контрольный код отбрасываемой частиразрядов вычисляется как алгебраическая,сумма контрольных кодов фрагментов:а- Ь+ с-б+ е. Контрольные коды фрагментов а, Ь, с, б, е подсчитываются узлами 10,1, 10.2, 10,3, 10.4, 10.5 умножения по модулю три группы...

Номер патента: 1777141

Опубликовано: 23.11.1992

Автор: Василенко

МПК: G06F 11/08

Метки: контрольного, признака, формирования

...реГистр 5 преДназначен Для приема и хранения К-разрядных чисел. При этом второй регистр 5 совместно с сумматором 4 образуют модульный накапливающий сумматор, обеспечивающий накопление информации, поступающей на входы сумматора 4, т,е, формирование величины контрольного признака после сложения и слагаемых: п(А) - (аСф.Элемент задержки 17 предназначен дляформирования на его выходе сигнала, задержанного относительно входного сигналана время, равное сумме времен выборки иэблока 3 памяти и сложения в сумматоре 4.Этим достигается временное согласование10 функционирования элементов устройства,Устройство работает следующим образом,В исходном состоянии счетчики 12, 15 ивторой регистр 5 сигналом начальной уста 15 ковки по входу 20...

Номер патента: 1783628

Опубликовано: 23.12.1992

Автор: Василенко

МПК: G06F 11/08, H03M 13/22

Метки: декодирования, информации, кодирования

...информации регистра 13, первым входом третьего элемента И 12 и вторым входом четвертого элемента И 16, а выход последнего корректора, кроме того, - к входу второго счетчика 21 и входу установки в нуль первого счетчика 19. Второй вход третьего элемента И 12 под-, ключен к второму входу 9 управления корректора 4, э его выход - к входу элемента 15 задержки, а выход последнего корректора, кроме того, - к второму входу второго элемента ИЛИ 23, первый вход которого соединен с входом начальной установки 24, а выход - с входом установки в нуль второго счетчика 21, Первый выход элемента 15 задержки подключен к управляющему входу "Чтение" блока 14 памяти, а второй - к входу "Запись" разрешения параллельного приема регистра 13. Первый и второй...

Номер патента: 1786487

Опубликовано: 07.01.1993

Авторы: Батов, Петров

МПК: G06F 11/08

Метки: дискретное

...и выход 11 соединены соответственно с первым входом и выходом комбинационного блока 1. Выход блока 2 памяти через восстанавливающий орган 3 связан со вторым входом комбинационного блока 1 и первым входом коммутатора 4, выход которого соединен с информационным входом блока 2 памяти. Второй выход комбинационного блока 1 соединен со вторым входом коммутатора 4. Вход 13 соединен с установочным входом блока 2 памяти. Тактовый вход 12 через элемент 7 задержки связан с первым входом элемента ИЛИ 6 и через инвертор 8- с первым входом элемента И 9, выход которого соединен со вторым входом элемента ИЛИ 6, выход которого соединен с синхронизирующим входом блока 2 памяти, Управляющий вход коммутатора 4 соединен с входом 12. Выход тактового...

Номер патента: 1786488

Опубликовано: 07.01.1993

Авторы: Батов, Петров

МПК: G06F 11/08

Метки: дискретное, синхронное

...с вторым входом блока 1; входом коммутатора 3 и через блок 7 инверторов - с входом коммутатора 4, Выходы коммутаторов 3, 4 соединены соответственно с входами установки в нулевные и единичные состояния элементов памяти блока 2, йамяти..Шины 13, 14, 15 логических констант соединены с вгорыми входами коммутаторов 3,4,5.. Тактовый вход 12 через элемент 8 за держки связан с синхронизирующим входом блока 2 и через инвертор 9 - с управляющими входами коммутаторов 3, 4.Установочный вход 16 соединен с управляющим входом коммутатора 5, Перед началом работы на вход 16 подается сигнал,41подключающий код на шине 15 к инфорьационным входам блока 2, В этом случае тактовому сигналу на входе 12 код начальной установки вводится в разряды блока 2, В 5...

Номер патента: 1795460

Опубликовано: 15.02.1993

Автор: Курочкин

МПК: G06F 11/08

Метки: двоичном, единиц, коде, контролем, числа

...инверсны выходным сигналам первого такта,Узел 17 сравнения сравнивает вектор, записанный на регистре 16 в первом такте,30 с вектором на выходах сумматоров 22 последнего столбца блока, полученным во втором такте. Пусть в первом такте имеем вектор Ч 1=0 з 02010 о, а во втором, если нет 35 ошибок, вектор Ч 2=0 з 020100 Эти векторасравниваются поразрядно, согласно весу разрядов.Если каждый разряд вектора Ч 2 инверсен соответствующему разряду вектора Ч, 40 то на выходах узла 17 сравнения имеем наборы 01 или 10, иначе - сигналы 00 или 11,Обнаружение ошибки вызывает установку триггера 19 по спаду. сигнала ТИ в нулевое состояние и формирование нулево го,сигнала на контрольном выходе 6 блока,1.. Определим число гп уровней устройствав...

Номер патента: 1797119

Опубликовано: 23.02.1993

Авторы: Бережной, Оленев, Червяков

МПК: G06F 11/08, H03M 7/18

Метки: классов, код, кода, контролем, остаточных, ошибок, позиционный, преобразования, системы, чисел

...Рр, Сумматор по модулю 9-накап 5 ливающего типа, количество разрядов соразмерно с величиной Рл. Блок умножения10 выполняет операцию арифметическогоумножения величин остатка по модулю отчисла а; на 81 - ортогональный базис.Устройство работает следующим образом.На вход 17 запуска подается импульс,который устанавливает триггер 4 в единичное состояние и одновременно устанавливает первый 2 и второй 11 счетчики внулевое состояние, Единичный уровень свыхода триггера 4 подается на вторые входыпервого 5 и второго 7 элементов И, что раз-решает прохождение тактовых импульсов с20 тактового входа 16 на счетный вход первогосчетчика 2,При поступлении первого тактового импульса на счетный вход первого счетчика 2на.его выходе...

Номер патента: 1809443

Опубликовано: 15.04.1993

Автор: Назаров

МПК: G06F 11/08

Метки: модулю, свертки

...и второго свертываемых чисел 101(а)(Х) 32(а)(Х 9 т) (Х 2 О, 12" - 1). Блок7 сравнения осуществляет сравнение отчетов и в случае одинакового значения 31 (Х) 15 и 32. ( Х В г ) с выхода элемента И блока 7формируется импульс, который поступает на .информационный вход сумматора 8, где онаи - кскладывается Х М )(Х) ф 32 (Х В т).20х=оСинхронизация процесса суммирования с накоплением с общей цикличностью функционирования устройства осуществляется подачей тактовых импульсов с выхода генератора 12 через элемент 11 И и второй элемент задержки 19. Таким образом, е сумматоре будет сформирована свертка от составных частей чи ел, т,е. от их 2п-Мразрядов К )(г) = 3132 ). В то-же вРемя 30 полная свертка определяется из выражения: 2 К(а)(а)Яав ) (.г) а=1...

Номер патента: 1820384

Опубликовано: 07.06.1993

Авторы: Бородавко, Корженевский, Турлаков

МПК: G06F 11/08

Метки: информации, принимаемой

...элементов ИЛИ четвертой группы 28. С выходов этих элементов нулевые уровни сигналов поступают на входы соответствующих элементов НЕ группы 29, единичные уровни сигналов с выходов которых поступают на входы элемента И 19. на выходе которого формируется единичный сигнал, Данный сигнал поступает на первый вход элемента ИЛИ 21 и на вход элемента НЕ 20, с выхода которого формируется нулевой сигнал, свидетельствующий об отсутствии ошибок в принятой информации, Кроме того, единичный сигнал с выхода элемента ИЛИ 21 поступает на первый вход элемента И 22, на выходе которого в очередном такте работы генератора синхроимпульсов формируется сигнал разрешения приема информации.Если при передаче информации возникает ошибка любой кратности, то...

Номер патента: 1837293

Опубликовано: 30.08.1993

Авторы: Амербаев, Бондаренко, Макеев, Пак, Турмухамбетов, Шершавов

МПК: G06F 11/08

Метки: исправления, обнаружения, ошибок

...выхода к торого значение ранга поступает на вход б ока 7,1 памяти, Эти константы вместе с к нстантами для расширения на контрольн 1 е основания суммируются с помощью сумматоров 8.1 - 8.3 первой группы, образуя о татки числа, представленного вычетами и информационным основаниям, по контр льным основаниям, На сумматорах 9,1 - 9, второй группы они вычитаются из о татков, поступивших по контрольным вход м 3.1 - 3.3, через входные регистры 4,1 - 4.345 вт рой группы, образуя невязку, Величины н вязки по двум наименьшим контрольным основаниям образуют адрес, по которому из второго блока 7.2 памяти извлекаются величины возможныхошибок Ь и бит выбора(1)подтаблицы юиз третьего блока 7.3 памяти и третьему контрольному основанию, пост пающему с...