Устройство для обнаружения ошибок в параллельном п- разрядном коде

 

Изобретение относится к автоматике и вычислительной технике и может использоваться для построения различных устройств передачи и переработки дискретной информации. Цель изобретения - повьшение быстродействия. Сигнал, поступающий на вход 6 разрешения записи устройства, записьюает на регистр 1 сдвига информацию с информационного входа 8 устройства. Сигналы, поступающие на входы пуска 11, 16 устройства, устанавливают в нулевое состояние регистры 3, 13. Импульсы с тактового входа 7 устройства начинают сдвигать информацию на ре6 . 7. гистре 1 сдвига. Единичный сигнал на выходе первого дешифратора 2 формируется , когда (n-k) младших разрядов регистра 1 сдвига находятся в нулевом состоянии. Единичный сигнал на выхог де первого регистра 3 формируется, когда k старших разрядов регистра 1 сдвига находятся в единичном состоянии . Отсутствие ошибки в принятом коде означает, что на выходах первого дешифратора 2 и первого регистра 3 единичные сигналы появятся одновременно . При этом сработает первый элемент И 4 и на выходе 9 контроля устройства будет единичный сигнал. Второй дешифратор 12 и второй регистр 13 фиксируют моменты возникновения единичных сигналов на выходах всех k младших разрядов и нулевых сигналов на выходах всех (n-k) старших разрядов регистра 1 сдвига соответственно. Одновременное появление единичных сигналов на выходах дешифратора 12 и регистра 13 фиксируется вторым элементом И 14, выход которого соединен i о S (Л с: «/

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

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

РЕСПУБЛИК

09) (11) (s)) 4 . G 06 F 11/08

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

"7

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 1096651 (21 ) 403 27 48/24-24 (22) 06.03.86 (46) 23.07.87. Бюл. У 27 (72) О.Н.Музыченко (53) 681.3(088.8) (56) Авторское свидетельство СССР

Ф 1096651, кл. С 06 F 11/08, 1982. (54) УСТРОЙСТВО ДЛЯ ОБНАРУЖЕНИЯ ОШИБОК В ПАРАЛЛЕЛЬНОМ и-РАЗРЯДНОМ КОДЕ (57) Изобретение относится к автоматике и вычислительной технике и может использоваться для построения различных устройств передачи и переработки дискретной информации. Цель изобретения — повышение быстродействия.

Сигнал, поступающий на вход 6 разрешения записи устройства, записывает на регистр 1 сдвига информацию с информационного входа 8 устройства.

Сигналы, поступающие на входы пуска

11 16 устройства, устанавливают в нулевое состояние регистры 3, 13. Импульсы с тактового входа 7 устройства начинают сдвигать информацию на регистре 1 сдвига. Единичный сигнал на выходе первого дешифратора 2 формируется, когда (n-k) младших разрядов регистра 1 сдвига находятся в нулевом состоянии. Единичный сигнал на выхо,; де первого регистра 3 формируется, когда k старших разрядов регистра 1 сдвига находятся в единичном состоянии. Отсутствие ошибки в принятом коде означает, что на выходах первого дешифратора 2 и первого регистра 3 единичные сигналы появятся одновременно. При этом сработает первый элемент И 4 и на выходе 9 контроля устройства будет единичный сигнал. Второй дешифратор 12 и второй регистр 13 фиксируют моменты возникновения единичных сигналов на выходах всех младших разрядов и нулевых сигналов на выходах всех (и-k) старших раэря- С, дов регистра 1 сдвига соответственно.

Одновременное появление единичных сигналов на выходах дешифратора 12 и регистра 13 фиксируется вторым элементом И 14, выход которого соединен

1325482 с входом второго элемента ИЛИ 15. Появление единичного сигнала на выходе хотя бы одного из дешифраторов 2, 12 или одного из регистров 3, 13 фиксируется первым элементом ИЛИ 5, выход которого является выходом 10 конца

Изобретение относится к автоматике и вычислительной технике, может использоваться для построения Различных устройств передачи и переработки дис-5 кретной информации и является усовершенствованием устройства по авт. св., У 1096651.

Цель изобретения - повышение быстродействия. 10

На фиг.1 приведена функциональная схема устройства, на фиг.2 и 3 — схема регистров, варианты выполнения.

Устройство для обнаружения ошибок в параллельном и-разрядном коде содержит регистр 1 сдвига, первый дешифратор 2, первый регистр 3, первый элемент И 4, первый элемент ИЛИ 5, вход 6 разрешения записи устройства, тактовый вход 7 устройства, информационный вход 8 устройства, выход 9 контроля и выход 10 конца контроля устройства, первый вход 11 пуска устройства, второй дешифратор 12, второй регистр 13, второй элемент И 14, вто- 25 рой элемент ИЛИ. l5 второй вход 16 пуска устройства.

Регистр 3 (13) содержит группу 17 разрядов, в состав которых входит триггер 18 и элементы И 19 и 20. 30

Дешифратор 2 (12) может быть выполнен в виде элемента И, соединенно" го входами с инверсными (прямыми) выходами младших и-k (k) разрядов регистРа 1 сдвига (первым является край- 35 ний левый разряд), либо в виде элемента И с инверсными входами, соединенного с прямыми (инверсными) выходами младших n-k (k) разрядов регистра 1 сдвига.

Регистр 3 (13) может быть выполнен, ка в известном устройстве (фиг. 2), в виде последовательно соединенных разрядов, каждый из которых содержит

RS-триггер и два элемента И, либо контроля устройства. Одновременное появление единичных сигналов на выходах 9, 10 устройства говорит о правильном приеме кода. Наличие единичного кода только на выходе 10 устройства говорит об ошибке в приеме. 3 ил. (фиг,3) в виде последовательно соединенных разрядов, каждый из которых содержит элемент И и RS-триггер.

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

В исходном состоянии Регистр 1 сдвига, регистры 3 и 13 сброшены. На вход 6 разрешения записи устройства и регистра 1 сдвига подается сигнал разрешения записи, при этом в регистр

1 сдвига записывается код с информационного входа 8 устройства. На входы

11 и 16 регистров 3 и 13 подаются сигналы сброса (можно одновременно с сигналом на вход 6 устройства). По окончании сигнала разрешения записи на тактовый вход 7 устройства, являющийся входом сдвига регистра 1.сдвига, подаются тактовые импульсы. При подаче тактового импульса код в регистре 1 сдвига сдвигается на один разряд вправо. При появлении единичного потенциала на выходе и-го разряда регистра 1 сдвига (нулевого потенциала на выходе п-го разряда) в первый разряд регистра 3 (13) записывается единичный потенциал, При появлении единичного (нулевого) потенциала на выходе (и-1)-го разряда регистра 1 сдвига единичный потенциал записывается во второй разряд регистра 3 (13), нри этом разрешается запись в его очередной разряд и т.д. Если единичный (нулевой) потенциал появляется сразу на нескольких очередных выходах регистра 1 сдвига, то он записывает сразу во все следующие разряды регистра 3 (13) единичный потенциал, при этом разрешается запись в его очередной разряд.

Функционирование происходит таким образом до появления единичного потенциала на выходе дешифратора 2 или

12 ипи на выходе регистра 3 или 13, 3 13254 который, поступая на вход элемента

ИЛИ 5, вызывает на его выходе 10 конца контроля устройства единичный потенциал свидетельствующий об окончаУ

5 нии цикла контроля. Выходом 9 устройства является выход элемента ИЛИ 15.

Единичный потенциал на его выходе появляется, когда на обоих входах хотя бы одного из элементов И 4 и 14 име- 1р ются единичные потенциалы. Единичный потенциал на выходе элемента И 4 появляется только при наличии на прямых выходах первых (n-k) разрядов регистра 1 сдвига нулевых потенциалов и за- 15 полнении всех k разрядов регистра 3 единичными потенциалами, при этом на выходе его k-ro, последнего, разряда, являющемся выходом регистра, будет единичный сигнал. Это имеет место 2р только тогда, когда во входном коде имеется ровно k единиц. Единичный потенциал на выходе элемента И 14 появляется только при наличии на выходах первых k разрядов регистра 1 сдвига 25 единичных потенциалов, а на остальных

его выходах и выходе регистра 13— нулевых потенциалов, т.е. когда во входном коде ровно k единиц.

Таким образом, на выходе 9 устрой- 3р ства формируется единичный потенциал, если во входном коде ровно k единиц.

Выходной сигнал должен считываться в течение интервала времени до прихода очередного тактового импульса на тактовый вход 7 устройства либо сигналом с выхода элемента ИЛИ 5 должна осуществляться блокировка подачи тактовых импульсов, последнее может быть осуществлено путем установки на тактовом входе 7 устройства элемента И.

После окончания цикла работы устройства и считывания информации для возобновления его работы необходимо

82

4 в регистр 1 сдвига записать новый код с информационных входов 8 устройства н сбросить регистры 3 и 13. Все указанные операции могут осуществляться одновременно при соединении входов 6, 11 и 16 устройства.

Предлагаемое устройство обеспечивает повышение быстродействия за счет предварительного завершения цикла работы при накоплении в регистре 13 (и-k) единичных потенциалов.

В случае, когда k 4 (n-k), необхо-димо реализовать устройство на случай n-k а в регистр 1 записывать инверсный код.

Формула изобретения

Устройство для обнаружения ошибок в параллельном и-разрядном коде по авт. св, 9 1096651 отличаю щ е е с я тем, что, с целью повышения быстРодействия, в него введены второй элемент И, второй элемент ИЛИ, второй регистр и второй дешифратор, причем выход второго дешифратора соединен с третьим входом первого элемента ИЛИ и первым входом второго элемента И, выход второго регистра соединен с четвертым входом первого элемента ИЛИ и вторым входом второго элемента И, выходы первого и второго элементов И соединены соответственно с первым и вторым входами второго элемента ИЛИ, выход которого является выходом контроля устройства, выходы

k младших разрядов регистра сдвига соединены с входами второго дешифратора, выходы (n-1с) старших разрядов регистра сдвига соединены с информационными входами второго регистра, установочный вход которого является вторым входом пуска устройства.

1325482

bpoc

Составитель В.Гречнев

Техред Л.Сердюкова

Кор рек тор В . Бутя га

Редактор В.Петрами

Заказ 3 111/45

Тираж 672

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

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

Подписное

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4