Устройство для контроля избыточных кодов
Устройство для контроля избыточных кодов относится к вычислительной технике, и может найти применение в системах хранения , обработки и передачи дискретной информации. Устройство позволяет контролировать L- и F-коды,. основанные на расширенных в область отрицательных значений аргумента последовательностях чисел Люка и Фибоначчи. Устройство содержит блок 3 памяти, схему 4 сравнения. 1 ил.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК (я)з Н 03 M 13/00
ГОСУДАРСТВЕННЫЙ КОМИТЕТ
ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ
ПРИ ГКНТ СССР нйваа
ОПИСАНИЕ ИЗОБРЕТЕНИЯ 3
° ф (Л
C) Э
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4847796/24 (22) 09.07.90 (46) 07.11.92. Бюл. М 41 (71) Винницкий политехнический институт (72) А.П.Стахов, Д.А.Стахов и И.В.Стахова (56) Авторское свидетельство СССР
М 817718, кл. G 06 F 11/00, 1979.
Авторское свидетельство СССР
М 1532924, кл. G 06 F 7/72, 1988. (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ИЗБЫТОЧНЫХ КОДОВ
» Ы 1774502 А1 (573 Устройство для контроля избыточных кодов относится к вычислительной технике, и может найти применение в системах хранения, обработки и передачи дискретной информации. Устройство позволяет контролировать L- u F-коды, основанные на расширенных в область отрицательных значений аргумента последовательностях чисел Люка и Фибоначчи, Устройство содержит блок 3 памяти, схему 4 сравнения. 1 ил.
1774502
Изобретение относится к вычислительной технике и может найти применение в системах хранения, обработки и передачи информации.
Известно устройство для контроля р-кодов Фибоначчи, содержащее регистр, элемент ИЛИ, и-р блоков фиксации сбоев и группу иэ и-р+1 элементов ИЛИ (11. В основе этого устройства лежит принцип контроля избыточных кодов на соответствие признаку минимальной формы.
Недостатком этого устройства является низкая эффективность контроля, что объясняется невозможностью обнаружения ошибок типа "0" в "1" в случае, если код сохранил признак минимальной формы, а также все ошибки типа "1" в "0", произошедшие до записи контролируемого кода в регистр. . Наиболее близким к предлагаемому является устройство для формирования позиционного признака в модулярной арифметике, содержащее блок памяти для хранения констант, блок суммирования и схему сравнения результатов суммирования с константой, осуществляющее контроль посредством табличного преобразования и анализа его результата (2), Недостатком, этого устройства является невозможность контроля F- u L-кодов.
Цель изобретения — расширение области применения.
Цель достигается тем, что в устройство, содержащее блок памяти и схему сравнения, причем тактовый вход устройства соединен с входом разрешения считывания блока памяти, выход схемы сравнения является выходом устройства, введены новые . связи, а именно информационные входы с (i+1)-ro по и-й группы устройства (n — количество разрядов в коде; 1 — номер разряда кода, имеющего нулевой вес для F-кода и вес, равный двум, для 1:кода) соединены соответственно с адресными входами rpynnv блока памяти, выходы группы которого соединены с соответствующими входами первой группы схемы сравнения, информационные входы с первого по i-й группы устройства соединены с соответствующими входами второй группы схемы сравнения, Контроль F- и 1=кодов осуществляется по признаку однозначного соответствия ле-. вой части (1>0) кодовых изображений их и равой части (i S О), С этой целью в предложенном техническом решении по левой части контролируемого исходного кода из блока памяти выбирается соответствующая ей правая часть, которая затем сравнивается с правой частью исходного кода. Их несовпадение
Устройство содержит группу информационных входов устройства, где 1 — инфор40 мационные входы с (I+1)-го по и-й группы, 2 — информационные входы с первого по 1-й группы, блок 3 памяти, схему 4 сравнения, выход 5 устройства, тактовый вход б устройства.
45 Входы 1 группы информационных входов устройства соединены соответственно с адресными входами группы блока 3 памяти, выходы которого соединены с соответствующими входами .первой группы схемы 4
50 сравнения, входы второй группы которой соединены с информационными входами 2 группы устройства, выход схемы 4 сравнения является выходом 5 устройства, тактовый вход 6 устройства соединен с входом
55 разрешения считывания блока 3 памяти.
Исходный контролируемый код должен быть представлен в минимальной форме.
В блок 3 памяти предварительно по адресам, равным левым частям всех возможных кодовых комбинаций для заданной .
30 свидетельствует о наличии ошибки в контролируемом коде.
При этом, если ошибка произошла в правой части кода, то при сравнении этой части исходного кода с правильной правой частью кода, считанной из блока памяти, любые ошибки будут обнаружены. При наличии любых ошибок только в левой части из блока памяти будет считана правая часть кода, не соответствующая правильной правой части контролируемого кода. При этом не будут обнаружены толька те ошибки, которые привели к кодовым изображениям чисел, имеющим одинаковые правые части, Например, не обнаружится ошибка типа "1" в "О" в первом разряде кода числа 8, что видно при анализе таблицы.
При наличии ошибок в обеих частях кодовых изображений не будут выявлены те ошибки, которые приведут к разрешенным кодовым комбинациям, т.е. к кодовым изображениям Е- и L-коде других натуральных чисел.
Таким образом, предложенный способ контроля позволяет производить контроль дискретной информации в F- u L-кодах с большей эффективностью, чем известные устройства контроля избыточных кодов, осуществляющих контроль по признаку соответствия минимальной форме.
Введенные отличительные признаки являются существенными, поскольку в известных решениях не были выявлены аналогичные признаки, а их совокупность позволяет достичь цель.
На чертеже представлена структурная схема устройства контроля.
1774502
Формула изобретения
Устройство для контроля избыточных кодов, содержащее блок памяти и схему сравнения, причем тактовый вход устройства соединен с входом разрешения считывания блока памяти, выход схемы сравнения является выходом устройства, о т л и ч а ющ е е с я тем, что, с целью расширения области применения за счет обеспечения контроля L- u F-кодов, информационные входы с (1+1 -го на и-ой группы устройства (и— количество разрядов в коде, I — номер разряда кода, имеющего нулевой вес для F-кода и вес равный двум для 1=кода) соединены соответственно с адресными входами группы блока памяти, выходы группы которого соединены с соответствующими входами первой группы схемы сравнения, информационные входы с первого I-й группы устройства соединены с соответствующими входами второй группы схемы сравнения. разрядности контролируемого кода, записываются соответствующие им правые части. По остальным адресам записываются слова, в каждом разряде которых записана
"1", т;е. кодовая комбинация, которой не 5 может быть в F- и (= кодах.
Устройство работает следующим образом.
При поступлении разрешающего сигнала на тактовый вход 6 из блока 3 памяти по 10 адресу, соответствующему коду на входах 1, считывается код, который сравнивается с . кодом, поступающим на схему 4 сравнения с входом 2 устройства. Результат сравнения поступает на выход 5 устройства. 15
Таким образом, предложенное устройство позволяет в отличие от прототипа контролировать F- u L-коды по принципу соответствия левой части контролируемого кода (старшие разряды) единственной кодо- 20 вой комбинации и равой части кода., О -1 -2 -3 -4 -5
l 7 6 5 4 3 2 1
О 1 -1 2 -3 5
1.3 8 5 3 2 1 1
4 29 18 11 7 4 3 1
2 -1 3 -4 . 7 -11
О О
О 1
1 О
О О
О 1
О О
1 О
О О
О 1
1 О .О О
О 1
О О
1 О
О О
О 1
О О, 1 О
О О
Составитель В.олейников
Техред M.Ìîðãåíòâë Корректор Н. Тупица
Редактор
Заказ 3936 Тираж Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
113035. Москва, Ж-35, Раушская наб., 4/5
Производственно-издательский комбинат "Патент", r. Ужгород, ул,Гагарина, 101
О
2
4
6
8
11
12
13
14
16
17
О О
О О
О О
О О
О О
О О
О О
О О
О О
О О
О О
О О
О 1
О 1
О 1
О 1
О 1
О 1
1 О
О
О
О
О
О
О
О
1
О
О
О
О
О
О
О. 0
О 0
О О
О 1
О
1 О
1 О
О О
О О
О О
О 1
О 1
О О
О О
О 1
О 1
1 0
1 О
О О
О О
О О
О 1
О 1
О 1
1 О
О О
О О
О . О
О. 1:
О 1
О 1
1 О
О О
О О
О О
1 О
0 О
О О
О О
О О
О . О
О О
О О
0 1
О 1
О 1
О 1
О 1
0 1
О 1
1 О
1 О
1 О
1 О
О О
О О
О О
О О
О О
О О
О О
О О, О О
О О
О О
О О
О . О
О О
О О
О 1
0 1
О 1
О 1
О 1
О
О 1
