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

СОЮЭ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК1695513 А 1 я)5 Н 03 М 13/00 ОПИСАНИЕ ИЗОБРЕТК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ОСУДАРСТВЕННЫЙ КОМИТЕТО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМРИ ГКНТ СССР(71) Специальное конструкторско-технологическое бюро "Модуль" Винницкого политехнического института(56) Авторское свидетельство СССРМ 1608805.(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ Р-КОДАФИБОНАЧЧИ(57) Изобретение относится к вычислительной технике, может быть использовано в качестве преобразователя частично-развернутой формы Р - кода Фибоначчи в минимальную форму кода. Цель изобретения - повышение быстродействия преобразования, Устройство содержит в первом и втором каналах сумматоры 1.1 - 1,8 по модулю два, элементы И 2.1 - 2,8 и-входовые элеметы ИЛИ 3.1 - 3,2, а также контрольный сумматор 4 по модулю два, информационные входы 5;1 - 5,8, выходы 6,1 - 6.7, трехвходовый элемент ИЛИ 7, контрольный выход 8 устройства. Повышение быстродействия в два раза достигается за счет одновременного преобразования двух групп разрядов исходного кода. 1 ил.Составитель А.ТимофеевРедактор М, Кобылянская Техред М.Моргентал Корректор Т. Палий Заказ 4173 Тираж ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., 4/5 Производственно-издательский комбинат "Патент", г, Ужгород, ул.Гагарина, 101 Изобретение относится к вычислительной технике и может быть использовано дляускоренного преобразования частично развернутой формы Р = 1 кода Фибоначчи вминимальную форму при одновременном 5контроле исходного кода на соответствиепризнакам частично развернутой формыР = 1 кода Фибоначчи,Цель изобретения - повышение быстродействия преобразования, 10На чертеже изображена структурнаясхема устройства для контроля 8-разрядного Р-кода Фибоначчи.В устройстве используются следующиепозиции: в первом и втором каналах - сум,маторы 1,1 - 1,8 по модулю два, элементы И2,1 - 2.8, и-входовые элементы ИЛИ 3. -3,2, а также контрольный сумматор 4 помодулю два, информационные входы 5,1 -5,8, выходы б,1 - 6,7, трехвходовый элемент 20ИЛИ 7, контрольный выход 8 устройства.Принцип работы предлагаемого технического решения в функции преобразова ния кода основан на инвариантностирезультата к направлению свертки по модулю два исходного кода от младших разрядовк старшим или наоборот. Отличие лишь втом, что полученные коды сдвинуты одинотносительно другого на один разряд,Пример 1. 011011110011 00 30- :-О 1 0 0 1 О 1 00 01 О О О0010001000100+Поэтому, разделив исходный код пополам, осуществив встречнук свертку по модулю два всего кода, исключив старший 35разряд результата свертки, например, состарших разрядов, получим преобразование всего кода в два раза быстрее по сравнению с основным техническим решением,Пример 2, 01101111001100 40-щ 01001010+Поскольку код делится пополам, тотолько одна группа рядом стоящих единицв исходном коде не будет охвачена контролем. Ее контроль при отсутствии ошибок вдругих группах осуществляется по признакучетности числа единиц всего кода,Формула изобретенияУстройство для контроля Р-кода Фибоначчи, содержащее первый канал из и сумматоров по модулю два. и элементов И, ивходовый элемент ИЛИ, причем в первом канале входы разрядов информационного входа устройства соединены с первыми входами соответствующих сумматоров по модулю два, второй вход -го ( = 1 - и) сумматора по модулю два соединен с первым входом -го элемента И, второй вход которого соединен с выходом -го сумматора по модулю два и вторым входом (+ 1)-го сумматора по модулю два, выход -го элемента И подключен к -му входу и-входового элемента ИЛИ, второй вход первого сумматора по модулю два является первым входом расширения устройства, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия преобразования, в него введены второй канал из и сумматоров по модулю два, п элементов И, и-входовый элемент ИЛИ, а также контрольный сумматор по модулю два, трехвходовый элемент ИЛИ, причем во втором канале входы разрядов информационного входа устройства соединены с первыми входами соответствующих сумматоров по модулю два, второй вход -го ( = 1- и) сумматора по модулю два соединен с первым входом -го элемента И, второй вход которого соединен с выходом -го сумматора по модулю два и вторым входом ( + 1)-го сумматора по модулю два, выход -го элемента И подключен к -му входу и-входового элемента ИЛИ, второй вход первого сумматора по модулю два является вторым входом расширения устройства для контроля, выход трехвходового элемента ИЛИ является контрольным выходом устройства, первый ивторой входы трехвходового элемента ИЛИ соединены с контрольными выходами п- входовых элементов ИЛИ первого и второго каналов соответственно, а третий вход - с выходом контрольного сумматора по модулю два, первый и второй входы которого соединены соответственно с первым и вторым выходами расширения устройства, выходы сумматоров по модулю два первого и второго каналов являются выходами соответствующих разрядов информационного выхода устройства,