SU1249708A1 - Устройство мажоритарного декодировани - Google Patents

Abstract

Изобретение относитс  к вычислительной технике и может быть исаользовано при построении устройств дл  передачи и обработки информации. Изобретение позвол ет повысить функциональную надежность устройства за счет упрощени  схемы коммутации поверочных кодов. Устройство мажоритарного декодировани  содержит кольцевой регистр, блок коррекции, блок элементов пам ти, бло1 мажоритарных элементов, блок сумматоров, блок управлени , состо щий из одновибрато- ров, элементов И, триггеров, вход запуска, вход синхронизации и информационный вход. 1 з.п.ф-лы, 3 ил. to 4;; ;о

Description

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

Цель изобретени  - повышение функ- циональной надежности устройства за счет упрощени  схемы коммутации поверочных символов.

На фиг. 1 представлена .структура  схема устройства дл  мажоритарного декодировани ; на фиг. 2 - схе- ма блока управлени ; на фиг. 3 - временные соотношени  входных сигналов и импульсов управлени ,

Устройство мажоритарного декодировани  содержит кольцевой регистр 1, блок 2 коррекции, блок 3 элементов 4 пам ти, блок 5 мажоритарных элементов 6, блок 7 сумматоров 8, блок 9 управлени , который содержит одно- вибраторы 10-12, элементы И 13-15, триггеры 16-18. Вход элпуска, тактовый и информационный входы-блока 9 управлени  соединены с входами 19 и 20 запуска и синхронизации соответственно и информационным входом 21 устройства.

10

+ а.

а, + а

е

+ а

а.

+ а, +

11 1 а,5; а,

а.га„ + а

1

Аналогична  система может быть составлена относительно любого из символов . Эти системы уравнений определ ют св зи входов сумматоров с выходами элементов 4 пам ти. Процесс декодировани  начинаетс  с приходом импульса на вход 19 запуска устройства (фиг. За), который соответствует началу кодовой посьшки. Этот им- пуЛьс поступает на установочные входы блока 5 мажоритарных элементов 6 и устанавливает их в нулевое состо - .ние, а также на вход запуска блока 9 управлени  и устанавливает триггеры 16 и 18 в единичное состо ние. Потенциал с выхода триггера 16 (фиг, 36), поступа  на вход сброса кольцевого регистра 1, устанавливает его в нулевое состо ние и запрещает прохождение импульсов входного кода и импульсов разрешени  выборки через .элементы И 13 и 14. Импульсы тактовой частоты поступают на вход одновибратора 12, который.формирует

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

Декодирование осуществл етс  по принципу голосовани  (мажоритарное декодирование) с использованием системы разделенных проверок.

Устройство декодирует циклические коды, образующиес  путем умножени  по модулю два двоичного кода длиной h (информационна  часть) на циклическую последовательность, посто нную дл  данного кода, котора  содержит все возможные h-членные комбинации . .

Рассмотрим работу устройства мажоритарного декодировани  на примерах декодировани  кода 31.6.7, который позвол ет исправить семь ошибок и обнаружить восемь ошибок. Дл  данного кода имеют следующие правила кодировани :

а,

а, + ч а„ ;

а

30

а« +

7

аз, а 2,+ а,д.

а,

а.

В соответствие с правилами кодировани  имеют следующую систему поверочных соотношений дл  символа:

а, + а.

а, + а,; а,

V -- а : а

13 27 ,

28; J

16

25

- а,+

1 а,

а + а, г -

зо.

31

по заднему фронту импульс записи необходимой длительности. Импульс с выхода одновибратора 12 (фиг. Зв), поступа  на входы разрешени  записи, производит запись во все элементы 4

пам ти нулевого значени  инфо-рмации, поступающей на их входы (фиг. Зд) с выхода элемента И 14. Запись про - изводитс  по нулевому адресу, формируемому на выходах кольцевого регистра 1. Одновибраторы 10 и 11 по переднему фронту импульса тактовой частоты (фиг. Зж) вырабатывают им- :пульс выборки блока 3 элементов 4 пам ти и блока 2 коррекции, который

в данном случае не проходит через закрытый элемент И 13. Задним фронтом импульса с одновибратора 12 триггер 16 устанавливаетс  в исходное состо ние и снимает потенциал

запрета с элементов И 13 и 14, а триггер 17 устанавливаетс  в единичное состо ние. Потенциал с триггера 17 (фиг. Зг), поступа  на уста- i

3; 1249708

новочный вход кольцевого регистра 1, переводит его в состо ниеlOOOO, что соответствует обработке символа а. Задним фронтом импул ьса с одновибра- тора 11 триггер 17 устанавливаетс  в 5 Исходное состо ние, а кольцевой регистр 1 переходит в режим последовательного сдвига, Элементы И 13 и 14 открЕ ты разрешающим потенциалом с триггеров 16 и 18.

Входной код с информационного входа 21 устройства (фиг. Зе) поступает на первые входы блока 7 сзжматоров 8. По переднему фронту импульсов тактовой частоты по адресу, поступающему 15 с кольцевого регистра 1, производитс  выборка содержимого элементов 4 пам ти и считанна  информаци  поступает на вторые входы блока 7 сумматоров 8...

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

.. Т а б л и ц а 1

Такт

Значени  выходных разр дов кольцевого регистра

.:-L- i--bi.....

1

2

3

4

5

б

7

8

9

0

1

О

О

О

О

1

О

О

1

О

О 1

О О О

о 1

о о

1

о о 1

о о 1

о I I о

о о о 1 о о 1

0.

1 1

о

о

о

о

1

о

о

1

о

1

Продолжение табл. 1

29 30

31

о 1

о

I о

1 о

о

о 1

1 о

Выходные значени  разр дов коль- |цевого регистра 1 (см. табл. 1)-содержат признаки наличи  информационных символов, которые на данный мо- . мент присутствуют в разр де посл.едо- вательного кода, при этом адресными сигналами дл  блока 3 а . информаци- .онного символа  вл ютс  выходные раз- р ды кольцевого регистра 1, кроме

7

ют второго слагаемого. Блок 2 корре 1щей формирует дл  HPIX.импульс опроса блока 7 сумматоров 8 по их поступлению на -второй.вход блока 7 суматоров , а с элемента 4 пам ти в эт случае по нулевому адресу поступает нулевое значение информации. Запись нулевой информации производитс  в предыдущем такте по приходу импульса начала преобразовани .

После ббр-аботки всех разр дов кода срабатывает элемент И 15 блока управлени . Задним фронтом импульса с элемента И 15 триггер 18 устанавливаетс  в исходное состо ние и закрывает элементы И 13 и 14. Запись в .элементы 4 производитс  только ну . левой информации, опрос блока 7 сумматоров 8 не производитс . Цикл обработки кода,закончен.

Claims (2)

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

   . 1.Устройство мажоритарного де- кодировани , содержащее блок управ- Ленин, блок сумматоров и блок мажо- ритарньк элементов, выходы которого  вл ютс  выходами устройства, а входы соединены с соответствующими выходами блока сумматоров,. тактовый -вход блока управлени  подключен к .входу синхронизации устройства, о т- л и, ч а ю щ е е с   тем, .что, с целью повьшени  функциональной надеж- ности, в него введены блок коррек- .ции, блок элементов пам ти и кольцевой регистр, тактовый вход которого подключен к входу синхронизации устройства , а информационные выходы соединены с соответствуюпшми адресными третьего элемента И, выход которого .входами блока элементов пам ти,блока соединен с R-входом третьего триг- управлени  и блока коррекции, выходы . гера, выход которого соединен с вто- блока коррекции подключены к соответ- рыми входами первого и второ го эле- ствующим управл ющим входам блока ментов И, вькод второго триггера со45 единен с S -входом первого триггер а и третьими входами первого и второго элементов И и  вл етс  третьим выходом блока управлени , четвертым вы-- ; ходом которого  вл етс  выход перво- 5Q го триггера. .

   Л

   сумматоров, первые входы которого . объеди нены с информационным входом блока управлени  и подключены к йн- формационному входу устройства, вторые входы блока сумматоров подКлюче- lai к соответствующим выходам блока

   8

   0

   элемент.ов пам ти, вход разрешени  выборки которого объединен с входом разрешени  выборки блока коррекции и , подключен к первому выходу блока уп- 5 равлени ,-второй выход которого соединен с входом разрешени  записи блока элементов пам ти, третий и четвертый выходы блока управлени  соединены соответственно с входом сброса . и установочным входом кольцевого регистра , информационные входы блока . .элементов пам ти подключены к информационному выходу блока утгравлени , вход запуска которого объединен с S входами установки блока мажоритарных элементов и  вл етс  входом запуска устройства. . .
2. 2. Устройство по п. 1, о т л и - чающеес  тем, что, блок управлени  содержит три триггера, три. элемента И и три одновибратора, так- товьй вход блока управлени  соединен с входами первого и второго однов б раторов, выход первого одновибратора через третий одновибратор соединен сR гвходом первого триггера и первым. входом первого элемента Н, выход ко- . торого  вл етс  первым вьпсодом блока управлени , выход второго одновйбра-. тора соединен сR -входом второго триггера и  вл етс  вторым выходом блока управлени , i-входы второго и третьего триггеров объединены и  вл ютс  входом запуска блока управлени , информационным входом и. выходом которого  вл ютс  соответственно первый вход и выход второго - элемента И,, адресные входы блока- управлени  со- - единены с соответствующими входами

   0

   5

   0

   5

   5 Qj %3

   f-i

   «v

   l::

   «j

   Редактор H. Бобкова

   Составитель Г. Козул 

   Техред В. Кадар Корректор А. Зимокосов

   Заказ 4339/59 Тираж 816 Подписное ВНИППИ Государственноло комитета СССР

   по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5

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