SU1545330A1 - Устройство дл контрол Р-кодов Фибоначчи - Google Patents

Abstract

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

Description

Г

ч / ч

W

2

СЛ

С 00

Изобретение относитс  к вычислительной технике и предназначено дл  использовани  в устройствах контрол  р-кодов Фибоначчи.

Целью изобретени   вл етс  сокращение аппаратурных затрат.

На чертеже изображена схема устройства дл  контрол  р-кодов Фибоначчи .

Устройство содержит регистр 1 сдвига , элемент ИЛИ 2, элемент И 3, три|- гер , вход 5 начальной установки, информационный вход 6, . информационный 7 и контрольный 8 выходы актовый вход 9.

Любое натуральное число А в п-раэ- р дном р-коде Фибоначчи представл етс  в виде многочлена

пZ а,

Ур(т)

где a efoj}

(m)-p - число Фибоначчи (, 1, 2t ... J i

tfp(m) 1 при П

О при п 0,

о;

1/р(га-1) 4- цЈт- р-1) ,

Метод контрол  р-кодов Фибоначчи по минимальной форме описываетс  переключательной функцией

а,-л(а,.,Уа,.аУ... V а ,, ), (1)

X где i

п-1, р+1

Сущность изобретени  заключаетс  в том, что контроль поверочного услови  (наличие не более одной единицы в группе из р+1 разр дов) осуществл етс  путем последовательного знали- за, начина  со старших разр дов, р+1 соседних информационных элементов согласно логическому уравнению (1) при последовательной передаче р-кодов Фибоначчи. Таким образом, коли- чество контрольного оборудовани  не зависит от длины р-кода Фибоначчи.

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

В исходном состо нии регистр 1

сдвига и триггер устанавливаютс  в нулевое состо ние единичным сигналом с входа 5.

Двоичные символы комбинации р-кода Фибоначчи, начина  со старших раз- р дов, с входа 6 устройства записываютс  в регистр 1. Младшие р-разр - ды регистра 1 поступают на элемент ИЛИ 2, а (р+1)-и поступает на вто0

5

0

5

0

35

40 45

рой вход элемента И 3. Если первые р младших разр дов регистра сдвига имеют нулевое значение, на выходе элемента ИЛИ 2 и на первом входе элемента И 3 будет уровень нул . Закрытый элемент И 3 не измен ет нулевое состо ние триггера k.

Если один из р поступающих разр дов на элемент ИЛИ 2 единичный, с выхода элемента ИЛИ 2 на первый вход элемента И 3 поступает единица. Тогда при правильной кодовой комбинации (р+1)-и разр д, поступающий на второй вход элемента И 3, должен быть нулевым , соответственно на счетном входе триггера Ц сигнал также отсутствует . I

Если кодова  комбинаци  неправильна , (р+1)-и разр д, поступающий на вход элемента И 3 и выход элемента ИЛИ 2, будут единичными, так как в группе из р младших разр дов регистра 1 имеетс  также единичный разр д. Тогда на выходе элемента И 3 по вл етс  единичный сигнал, который устанавливает триггер в единичное состо ние . Единичный сигнал с выхода триггера 4, сигнализиру  о наличии ошибки в комбинации, устанавливает триггер регистра 1 в нулевое состо ние .

Младшие р-разр ды р-кода Фибоначчи всегда должны находитьс  в нулевом состо нии. Поэтому устройство принимает ri-p старших разр дов р-кода Фибоначчи , после чего в случае необнаружени  ошибки записанна  в регистр 1 кодова  комбинаци  в течение р-так- тов сдвигаетс  в сторону старших разр дов по сигналу с тактового входа 9

Claims (1)

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

   Устройство дл  контрол  р-кодов Фибоначчи, содержащее регистр сдвига , элемент ИЛИ, элемент И и триггер , причем информационный вход устройства соединен с информационным входом регистра сдвига, вход разрешени  сдвига которого соединен с тактовым входом устройства, информационный и контрольный выходы которого соединены соответственно с выходом регистра сдвига и с выходом триггера выход элемента ИЛИ соединен с первым входом элемента И, вход начальной установки устройства соединен с вхо515 53306

   дом установки в О триггера, о т-вторым входом элемента И, выход ко- ;

   личающеес  тем, что, с цельюторого соединен со счетным входом

   сокращени  аппаратурных затрат, вы-триггера, выход которого соединен с

   ходы разр дов с первого по (р+1)-й ,входом сброса регистра сдвига, устарегистра сдвига соединены соответ-новочный вход которого соединен с вхоственно с входами элемента ИЛИ и сдом начальной установки устройства.