Устройство для контроля р-кодов фибоначчи

Устройство для контроля р-кодов фибоначчи

Иллюстрации

Показать все

Реферат

 

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

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

РЕСПУБЛИН

„„SU„„1545330 А 1 (51) 5 Н 03 М 13/00

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

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

llO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГННТ СССР (21) 4328809/24-24 (22) 17.11.87 (46) 23.02.90. Бюл. Р 7 (71) Специальное конструкторско-технологическое бюро "Модульн Винницкого политехнического института (72) А.П. Стахов, В.А. Лужецкий, П.В. Козлюк и Т.И ° Сегнет (53) 681.3(088.8) (56) Авторское свидетельство СССР

Н 1203711, кл. Н 03 М 13/00, 1904.

Авторское свидетельство СССР

IP 1439596, кл. H 03 H 13/00, 07 ° 05.87.

2 (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ р-КОДОВ

ФИБОНАЧЧИ (57) Изобретение относится к вычислительной технике и может быть ис" пользовано для контроля в устройствах хранения и передачи информации, функционирующих в последовательных кодах фибоначчи. Цель изобретения сокращение аппаратурных затрат. Устройство содержит регистр 1 сдвига, элемен — ИЛИ 2, элемент И 3, триггер

4 и имеет новую организацию связей.

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

1545330

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

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

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

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

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

А Х а,„ур (m) где аще10,1) ч (ш)-р — число Фибоначчи (р=0, 2, ...);

Оприп (О, g (e)= 1 при n = О;

Чр(m-1) + p(m- р-1) при и > О.

Метод контроля р-кодов Фибоначчи

30 по минимальной форме описывается переключательной функцией

Х = а; (а,Ча V. V à < ), (1) где i = n-1, р+1

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

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

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

Двоичные символы комбинации р-кода фибоначчи, начиная со старших разрядов, с входа 6 устройства записываются в регистр 1. Младшие р-разряды регистра 1 поступают на элемент

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

Закрытый элемент И 3 не изменяет нулевое состояние триггера 4.

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

Если кодовая комбинация неправильная, (р+1) -й разряд> .поступающий на вход элемента И 3 и выход элемента

ИЛИ 2, будут единичными, так как в группе из р младших разрядов регистра 1 имеется также единичный разряд.

Тогда на выходе элемента И 3 поя.вляется единичный сигнал, который устанавливает триггер 4 в единичное состояние. Единичный сигнал с выхода триггера 4, сигнализируя о наличии ошибки в комбинации, устанавливает триггер регистра 1 в нулевое состояние.

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

1 кодовая комбинация в течение р "тактов сдвигается в сторону старших раз" рядов по сигналу с тактового входа 9. формула и з обрет ения

Устройство для контроля р-кодов

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

Составитель А. Клюев

Редактор Н. Лаэоренко Техред Л.Олийнык Корректор С шекмар

Заказ 497 Тираж 659 Подпис ное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина; 101 г дом установки в "0" триггера, о тлича ющеесятем, что, с целью сокращения аппаратурных затрат, вы" ходы разрядов с первого по (p+1)-й регистра сдвига соединены соответственно с входами элемента ИЛИ и с вторым входом элемента К, выход которого соединен со счетным входом триггера, выход которого соединен с входом сброса регистра сдвига, установочный вход которого соединен с входом начальной установки устоойства.