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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано для обеспечения контроля информации в кодах k из п. Целью изобретения является повьшение быстродействия устройства. Устройство содержит регистр Г сдвига, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 2, регистр 3 памяти, элементы И 4 и 5, элемент ИЛИ 6, вход 7 записи, тактовый вход 8,информационные входы 9, вход 10 сброса, выход 11 ошибки и выход 12 окончания контроля устройства. 2 ил. f/г (Л

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

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

РЕСПУБЛИН, (!9) ()!) (g)) 4 G 06 Г 11/08

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3990966/24-24 (22) 12, 12,85 (46) 07.05.87. Бюл Ф 17 (72) В.Н.Горшков (53) 681.3 (088.8) (56) Авторское свидетельство СССР

В 1096151, кл. G 06 F 11/08, 1984. (54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ

ОШИБОК В КОДЕ "k ИЗ n" (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для обеспечения контроля информации в кодах "k из и".

Целью изобретения является повышение быстродействия устройства. Устройство содержит регистр 1 сдвига, элемент

ИСКЛЮЧАЮЩЕЕ ИЛИ 2, регистр 3 памяти, элементы И 4 и 5, элемент ИЛИ 6, вход 7 записи, тактовый вход 8,информационные входы 9, вход 10 сброса, выход !1 ошибки и выход 12 окончания контроля устройства. 2 ил.

1 130902

Изобретение относится к автоматике и вычислительной технике и может быть использовано для контроля информации в кодах k иэ и

Цель изобретения — повышение быстродействия устройства. На фиг. 1 приведена схема устройства; на фиг. 2 — схема регистра памяти.

Устройство содержит регистр 1 1О сдвига, элемент ИСКЛЮЧАЮЩЕЕ ИПИ 2, регистр 3 памяти, первый 4и второй 5 элементы И, элемент ИЛИ 6, вход 7 записи, тактовый вход 8, информационные входы 9, вход 10 сброса, выход

11 ошибки, выход 12 окончания контроля устройства.

Регистр 3 памяти содержит k-2 блока 13, каждый иэ которых содержит триггер 14, элементы И 15 и 16. 20

Устройство работает следующим образом.

В исходном состоянии регистр 3 памяти и регистр 1 сдвига сброшены.

На вход 7 записи регистра 1 сдвига подается сигнал записи, при этом в регистр 1 записывается код с входов

9 устройства. По окончании сигнала записи на тактовый вход 8 устройства, являющийся входом сдвига регистра 1 .сдвига, подаются тактовые импульсы.

При подаче тактового импульса код в регистре 1 сдвига сдвигается на один разряд вправо. При появлении единичного потенциала на выходе пос- 35 леднего n-ro разряда регистр 1 сдвига он записывается в первый разряд регистра 3 памяти, при этом разрешается запись кода в его второй разряд.

При появлении единичного потенциала на выходе (n-1)-го разряда регистра

1 сдвига он записывается во второй разряд регистра 3, при этом разрешается запись кода в его третий разряд и т.д. Если единичный потенциал появляется сразу на нескольких очередных выходах регистра 1 сдвига, то он записывается сразу во все соответствующие разряды регистра 3 памяти, при этом разрешается запись кода в его очередной разряд, Устройство функционирует аналогично до появления единичного потенциала на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 2 или на выходе первого элемента И 4, или на том и другом вместе. Один или два единичных потенциала, поступая на входы элемента ИЛИ 6, вызывают появление на его выходе единичного потенциала, свидетельствующего об окончании цикла контроля ° Выходом 11 ошибки устройства является выход второго элемента И 5. Единичный потенциал на его выходе появляется только в том, случае,,когда на обоих входах имеются единичные потенциалы, т.е. единичные потенциалы имеются на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 2, выходе регистра 3 памяти и выходе (и- k +2)-ro разряда регистра 1. Единичный потенциал появляется на выходе элемента

ИСКЛЮЧАНЗЦЕЕ ИЛИ 2 только при наличии на одном из прямых выходов первых (и-k+1)-х разрядов регистра 1 сдвига одной "1". Единичный потенциал на выходе регистра 3 памяти появляется только в том случае, когде на все его входы последовательно от 1 до (k-2)-го поступают единичные потенциалы.

Таким образом, единичный потенциал на обоих входах второго элемента И 5 имеется только в том случае, если младшие (n- k +2) разряды регистра 1 сдвига содержат "1", на входы регистра 3 памяти при этом поступает ровно (k-2) единичных потенциалов (и записывается в него),а в (n-k+2)-w разряде регистра 1 сдвига — код "1".

Это имеет место лишь в том случае, когда в коде, записанном в регистр 1 сдвига, имеется ровно k единиц. После окончания цикла работы устройства и считывания информации для возобновления его работы необходимо сбросить регистр 3 памяти, Формула изобретения

Устройство для обнаружения ошибок в коде "k из и", содержащее регистр сдвига, входы параллельной записи которого являются информационными входами устройства, вход сдвига — тактовым входом устройства, вход записи — входом записи устройства, выходы старших (k-2)-х разрядов сдвига соединены с входами записи соответствующих разрядов регистра памяти, выход (и-k+2)-го разряда регистра сдвига соединен с первым входом первого элемента

И, второй вход которого соединен с выходом последнего разряда регистра памяти, вход сброса которого является входом сброса устройства, второй элемент И и элемент ИЛИ, первые и

1309028

Составитель Н. Бочарова

Редактор Н.Тупица Техред В.Кадар. Корректор Г.Решетник

Заказ 1799/43 Тираж б73 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб,, д. 4/5

Производственно-полиграфическое предприятие, г.ужгород, ул. Проектная, 4 вторые входы которых соответственно объединены, а выходы являются соответственно выходом обнаружения ошибки и вьйодом окончания контроля устройства, отличающее с я, тем, что, с целью повышения быстро-. действия, в него введен элемент

ИСКЛЮЧАЮЩЕЕ ИЛИ, входы которого подключены к выходам соответствующих младших (n-k+1)-õ разрядов регистра сдвига, а выход подключен к объединенным первым входам элемента ИЛИ и второго элемента И, выход первого элемента И подключен к объединенным вторым входам второго элемента И и элемента ИЛИ,