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

СООЗ СООЕТСНИХасцмаюасюжРЕСПУБЛИН 1)5 Н 03 НИЕ ЕНИ триггер ию связей. достигаетсялемента И 3, ния миниьного р-ко 05. Ью 4 ГОСУДАРСТВЕННЫЙ НОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГННТ СССР ТОРСКОМУ СВИДЕТЕЛЬСТВ(71) Специальное конструкторско-технологическое бюро "Иодульн Винницкого политехнического института(56) Авторское свидетельство СССРНф 1203711, кл. Н 03 И 13/00, 1904.Авторское свидетельство СССРй 1439596, кл. Н 03 И 13/00,07 87(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ р-КОДОВФИБОНАЧЧИ(57) Изобретение относится к вычислительной технике и может быть ис"пользовано для контроля в устройствах хранения и передачи информациифункционирующих в последовательныхкодах фибоначчи. Цель изобретениясокращение аппаратурных затрат. Устройство содержит регистр 1 сдвига,элемент ИЛИ 2, элемент И 34 и имеет новую организацКонтроль о наличии ошибкиза счет элемента ИЛИ 2 и эпозволяющих выявить нарушемальной формы последователда фибоначчи, 1 ил,Изобретение относится к вычисли".тельной технике и предназначено дляиспользования в устройствах контроляр-кодов Фибоначчи.Целью изобретения является сокра-,щение аппаратурных затрат.На чертеже изображена схема устройства для контроля р-кодов Фибоначчи.10Устройство содержит регистр 1 сдвига, элемент ИЛИ 2, элемент И 3, триггер 4 вход 5 начальной установки,информационный вход б информационныи 7 и контрольныи 8 Выходы тдктовый вход 9,Любое натуральное число А в и-разрядном р-коде Фибоначчи представляется в виде многочлена= 1 прип= О;Ч(гд) Чфщ- р) при иО.Метод контроля р-кодов Фибоначчи30 по минимальной Форме описывается переключательной функциейХ= а; г(аз,Чат-Ч 7 ар ), (где= п, р+1Сущность изобретения заключается в том, что контроль поверочного условия (наличие не более одной единицы в группе из р+1 разрядов) осуществляется путем последовательного анали" 40 за, начиная со старших разрядов, р+1 соседних информа ционных элементов согласно логическому уравнению (1) при последовательной передаче р-кодов Фибоначчи. Таким образом, коли чество контрольного оборудования не зависит от длины р-кода Фибоначчи.Устройство работает следующим образом.В исходном состоянии регистр 1 сдвига и триггер 4 устанавливаются в нулевое состояние единичным сигналом с входа 5.Лвоичные символы комбинации р-кода Фибоначчи, начиная со старших разрядов, с входа 6 устройства записываются в регистр 1. Младшие р-разряды регистра 1 поступают на элемент ИЛИ 2, а (р+1) -й поступает на второй вход элемента И 3. Если первые р младших разрядов регистра 1 сдвига имеют нулевое значение, на выходе элемента ИЛИ 2 и на первом входе элемента И 3 будет уровень нуля. Закрытый элемент И 3 не изменяет нулевое состояние триггера 1.Если один из р поступающих разрядов на элемент ИЛИ 2 единичный, с вы" хода элемента ИЛИ 2 на первыйвход элемента И 3 поступает единица. Тогда при правильной кодовой комбинации (р+1)-й разряд, поступающий на второй вход элемента И 3, должен быть нуле" вым, соответственно на счетном входе триггера 1 сигнал также отсутствует.Если кодовая комбинация неправильная, (р+1) -й разряд, поступающий на вход элемента И 3 и выход элемента ИЛИ 2, будут единичными, так как в группе из р младших разрядов регистра 1 имеется также единичный разряд. Тогда на выходе элемента И 3 поя.вляется единичный сигнал, который устанавливает триггер 4 в единичное состояние, Единичный сигнал с выхода триггерасигнализируя о наличии ошибки в комбинации, устанавливает триггер регистра 1 в нулевое состояние.Младшие р-разряды р-кода Фибоначчи всегда должны находиться в нулевом сост оя нии . Поэт ому уст ройст во при нимает и-р старших разрядов р-кода Фибоначчи, после чего в случае необнаружения ошибки записанная в регистр 1 кодовая комбинация в течение р"так" тов сдвигается в сторону старших раз" рядов по сигналу с тактового входа 9,Формула и 3 обрет енияУстройство для контроля р-кодов Фибоначчи, содержащее регистр сдвига, элемент ИЛИ, элемент И и триггер, причем информационный вход устройства соединен с информационным входом регистра сдвига, вход разреше" ния сдвига которого соединен с тактовым входом устройства, информационный и контрольный выходы которого соединены соответственно с выходом регистра сдвига и с выходом триггера, выход элемента ИЛИ соединен с первь 1 м входом элемента И, вход начальной установки устройства соединен с вхо1545330 Составитель А. КлюевРедактор Н. Лаэоренко Техред Л.Олийнык Корректор С.Шекмар Заказ 497 Тираж 659 Подпис ноеВНИИПИ Государственного комитета .по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина; 101 дом установки в "0" триггера, о тлича ющеесятем, что, с цельюсокращения аппаратурных затрат, вы"ходы разрядов с первого по (р+1)-йрегистра сдвига соединены соответственно с входами элемента ИЛИ и с вторым входом элемента К, выход которого соединен со счетным входомтриггера, выход которого соединен свходом сброса регистра сдвига, установочный вход которого соединен с входом начальной установки устоойства .