Устройство для свертки кода Фибоначчи Советский патент 1990 года по МПК H03M13/53 

to

IS

Изобретение относктся к вычисли- телы-юй технике и может быть ксполь- зсиова 11ЛЯ свертки кодов Фибоначчи,

ЦельК изобретения является расширение функциональных возможностей за счет обнаружения ошибок, возникающих в результате сбоев и отказов элементов „

На фиг, 1 изображена структурная схема устройства для свертки кода ибоначчи (для р i)| на фиг. 2 - функщюкальная с:кемг блока свертки.

Устройство (, 1) содерлскт груп- пу блоков свертки 1.1-l.n, глемент ШИ 2, группу информагсионных выходов 3 устройства, тактовьй вход 4 устройства j группу информационных входов 5 устройства5 Еход б начальной установки устройства, выход 7 ошибки устрой- jn CTBSp ПЕ:рвьЁ и второй ycTa :oBO4Tibie входы 8 и 9 блока 1 свертки группыj ервый и второй информаи юнные входы 10 и 11 блока 1 свертки группы, тактовый вход 12 блока 1 свертки группы, третий информационный вход 13 бло1са 1 свертки группы, вход 14 сброса блоа 1 свертки грзттпЫ; первый и второй ыходы 15 и 16 блока 1 свертки ы,

1 свертки (фиг,, 2) содержз т ерзый к второй триггеры 17 и 18„ элемент И 19, первый i; второй злемен- ты ЩЩ 20 и 21 и элемент ИШЬНЕ 22.

Устройство (фиг, 1) работает следующим образомо

Перед началом работы подачей единичного сигнала на вход 6 устройства триггеры всех блоков 1 свертки устанавливаются в нулевое состояние. После записи в триггеры Г/ п-разрядного кода исходной информации подаваемого на входы 13 блоков 1 свертки, устройство готово к работе.

25

30

35

40

В случаеJ если код, записанньш в триггерах 17 блоков 1,1, 1.(i-1) и 1.(i-2) свертки удовлетворяет условию свертки, т.е. он равен 011,, по приходу на вход 12 синхроимпульса на выходе элемента И 19 блока 1,1 сверт ки формируется единичньм сигнал,, ко- .торьйр поступая на вход- установки в 1 триггера 18 этого блока свертки, переводит его в г,дкнкчное состояние, Единичньй сигнал с прямого выхо- да триггера 1В блока 1.1 свертки поступает на соответствующи е входы элементов ИЖ 20 блоков 1.1s 1.(i-1) и 1,() свертим,

o

S

n

5

0

5

0

5

а с выходов элементов ИЛИ 20 - на ; счетные входы триггеров 17 этих блоков свертки. Эти триггеры по заднему фронту того же синхроимпульса изменяв- ют свое состояние на противоположное. При правильном переключении триг-- геры- 17 блоков 1.1, 1.(1-1) и 1,(1- 2) свертки переходят в состояние 100. Это свидетельствует о правильном выполнении операции свертки исходного кода, записанного в этих триггерах. После этого на выходах элемента ИЛИ-НЕ 22 блока 1.1 свертки появляется единичный сигнал, которьй через элемент ИЛИ 21 поступает на вход установки в О триггерА 18 блока этого блока свертки и сбрасывает его в исходное нулевое состояние«

В случае переключения триггеров 17 блоков Ы, 1о(1-1) и 1.(i-2) свертки в состояние 000, 001, 010, 011, 101, 110 или 111 являющееся результатом неправильного выполнения операции свертки исходного кода, на выходе элемента ИЛИ-НЕ 22 блока 1„1 свертки присутствует нулевой сигнал, которьй поступает через элемент ИЛИ 21 на вход установки в О триггера 18 этого блока свертки, В резуль тате триггер 18 блока 1э1 Свертки остается в единичном состоянии и еди- ничньш сигнал с его прямого выхода через элемент ИЖ-1 2 поступает на выход 7 устройства, с которого через фиксированное время с момента поступления импульса на вход 12, равное времени свертки, считьгеается единич- ньй сигнал ошибки, В случае правильного вьшолнения операции свертки на всех входах элемента ИЛИ 2 и на выходе 7 устройства в указанное время .присутствуют нулевые сигналы.

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

1, Устройство для свертки кода Фибоначчи, содержащее группу блоков свертки, причем первьй выход 1-го

блока свертки группы (1 l-n, п - количество разрядов кода) соединен с первым установочным входом (1-1)-го и вторым установочным входом (1-р-1)- го блоков свертки группы (р 1,2,,,)

второй выход 1-го блока свертки группы является 1-м информационным выходом гр-уппы устройства и соединен с первым информационным входом (1+1)-го и вторьш информационным входом (1 +

LU «Dttr./

Изобретение относится к вычислительной технике и предназначено для свертки кода Фибоначчи с контролем. Цель изобретения состоит в расширении функциональных возможностей за счет обнаружения ошибок, возникающих в результате сбоев и отказов элементов. Устройство содержит группу блоков 1 свертки, элемент ИЛИ 2, формирующий сигнал ошибки при неправильном выполнении операции свертки, а каждый блок 1 свертки содержит триггеры 17 и 18, элемент И 19, первый и второй элемент ИЛИ 20 и 21, элемент ИЛИ-НЕ 22. 1 з.п. ф-лы, 2 ил.