Устройство для контроля р-кодов фибоначчи
Изобретение относится к вычислительной технике и может быть использовано для контроля в устройствах хранения и передачи информации, функционирующих в последовательных кодах Фибоначчи. Цель изобретения - сокращение аппаратурных затрат. Устройство содержит регистр 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)-й регистра сдвига соединены соответственно с входами элемента ИЛИ и с вторым входом элемента К, выход которого соединен со счетным входом триггера, выход которого соединен с входом сброса регистра сдвига, установочный вход которого соединен с входом начальной установки устоойства.
