Устройство для преобразования формы кода фибоначчи

СОЮЗ СОЕЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИН ЯО 1418910 А 1 511Н 03 М 7/30 1 (",ГГОН 13. 1,%Д ",Ц ОПИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРГю делАм изОБРетений и ОткРытий(71) Винницкий политехнический институт(5 Ь) Авторское свидетельство СССР В 1019434, кл, Н 03 М 7/30, 1982.Авторское свидетельство СССР В 1092489, кл. Н 03 М 7/30, 1982.Авторское свидетельство СССР ,У 840880, кл, Н 03 М 7/30, 1978.(54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯ ФОРМЫ КОДА ФИБОНАЧЧИ р р(57) Изобретение относится к вычислительной технике и может быть использовано в системах обработки и передачи данных для повышения их контролеспособности и надежности эа счет использования свойств так называемой частично развернутой формы кода Фибоначчи, Целью изобретения является расширение функциональных возможностей за счет получения частично развернутой формы кода Фибоначчи. Поставленная цель достигается тем, что устройство для преобразования формы кода Фибоначии, содержащее блоки 1.1- 1.5 свертки, содержит блоки 2,1-2.5 частичной развертки и элемент И 4. 1 э и ф-лы 2 ил.Изобретение относится к вычислительной технике и может быть использовано для приведения кода Фибоначчик минимальной форме и получения частично развернутой формы кода Фибо 5наччи,Цель изобретения - расширение функциональных возможностей эа счет получения частично развернутой формыкода Фибоначчи.На фиг. представлена схема устройства для преобразования формы кодаФибоначчи (для и 5); на фиг, 2 - схема варианта блока частичной разверт",5ки.Устройство (фиг. 1) содержит блоки 1.1-1.5 свертки, блоки 2.1-2.5частичной развертки, информационныевходы 3.1-3,5 устройства, элементИ 4, шестой вход 5 блока 1 свертки,входы 6-10 соответственно с первогопо пятый блока 1 свертки, второй выход 11 блока 1 свертки, первый выход2 блока 1 свертки, второй и третий 25входы 13 и 14 соответственно блока 2частичной развертки, первый вход 15блока. 2 частичной развертки, четвертый вход 16 блока 2 частичной развертки, шестой вход 11 блока 2 частичной развертки, пятый вход 18 блока 2 частичной развертки, выход 19блока 2 частичной развертки.Блок 2 частичной развертки (фиг.2)содержит элемент ИЛИ 20, элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 21, элементы И 22, 23и элемент ИПИ 24.Частично развернутая форма кодаФибоначчи получается из минимальнойформы кода Фибоначчи путем замены каж 4 Одой единицы в минимальной форме кодадвумя единицами. Единица в К-м разряде заменяется единицами в (К)"м и(К)-м разрядах. Поскольку в минимальной форме кода Фибоначчи каждая 45единица окружена не менее чем одним"охранным" нулем, то всегда существует возможность такой замены, т.е. длякаждой минимальной формы существуетсоответствующая ей частично развернутая форма. Частично развернутая формакода Фибоначчи обладает рядом положительных качеств, в частности числоединиц,в частично развернутой формевсегДа четно. Это позволяет реализовать достаточно эффективный контрольхранения, передачи и выполнения арифметических операций над части 1 но развернутыми формами кода Фибоначчи. Устройство (фиг. 1 ) работает в двух режимах: в режиме приведения кода Фибоначчи к минимальной форме и в режиме получения частично развернутой формы кода Фибоначчи.Рассмотрим работу устройства в режиме получения частично развернутой формы кода Фибоначчи.Предположим, что необходимо получить частично развернутую форму числ ила 6 , представленного в минимальной форме,Вес разряда 5 3 2 1 1 0Код Фибонач 1 0чи минималь-1ной формыСчитаем, что в устройстве уже записан код минимальной формы числа в (10010). В коде Фибоначчи два младших разряда имеют вес "1". Поэтому если в минимальной форме кода Фибо" наччи во втором разряде находится то лри выполнении частичной развертки для того, чтобы сохранить основное положительное свойство частично раз-.: вернутой формы - четное число единиц, необходимо ввести фиктивный разряд с весом "0". Тогда "1" второго разряда развернется в первый и нулевой разряды. Выход элемента И 4 выполняет функцию разряда с весом "0".)ри подаче единичного сигнала на вход 1 1 этот сигнал поступает на первый вход элемента И 23 каждого блока 2 частичной развертки и таким образом разрешает прохождение сигнала с выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 21 через элемент И 22 и элемент ИЛИ 24 на выход 19 блока 2 частичной развертки.Единичный сигнал с выхода )1 блока 1,5 свертки поступает на вход 15 блока 2.5, вход 13 блока 2.4 и вход 14 блока 2.3. Таким образом на выходах 19 этих блоков частичной развертки будут сформированы сигналы, поступающие через входы 5 блоков 1.5, 1.4, 1,3 свертки на счетные входы триггеров указанных блоков. Одновременно с этим единичный сигнал с выхода ) блока 1.2 свертки поступает на вход 15 блока 2.2, вход )3 блока 2.1 и ла второй вход элемента И 4. На выходах 19 блоков 2.2 и 2.1 появятся единичные сигналы, которые поступят на входы 5 блоков 1,2 и )1 свертки, что приведет к появлению единичных сигналов на счетных входах триггеров35изобретения Формула 1. Устройство для преобразования формы кода Фибоначчи, содержащее иблоков свертки (и - количество разря дов кода), причем первый выход К-го блока свертки соединен с первым входом (К)-го блока свертки (К=3, ,и), второй выход 1-го блока свертки соединен с вторым входом45 (1+1)-го блока свертки и с третьим входом (1+2)-го блока свертки (1=1, ,и), вторые выходы блоков свертки являются соответствующими выходами устройства, первый вход задания режима которого соединен с четвертыми входами блоков свертки с первого по и-й пятые входы которых являются со. Ъ указанных блоков свертки. На выходе элемента И 4 появится единичный сигнал, который поступит на младший выход устройства. После этого с вхоВ да 17 всех блоков 2 частичной раз-. вертки и с первого входа элемента И 4 снимается единичный управляющий сигнал частичной развертки. При этом на счетных входах триггеров блоков 1,5-1.1 свертки появятся отрицательные перепады, инвертирующие их состояние, Отрицательный перепад на выходе элемейта И 4 может быть использован при необходимости для установки в единицу триггера нулевого разряда вне устройства, В данном случае все триггеры изменят свое состояние на противоположное и в устройстве будет получена частично развернутая форма числа "6" (О 1 1 О 1 1).В режиме приведения кода к минимальной форме на первый управляющий вход устройства подается единичный сигнал свертки. Он поступает на вто рые входы элемента И 22 всех блоков 2 частичной развертки и тем самым разрешает прохождение сигнала с выхода 11 блока 1.свертки транзитом через блок 2.1+1 частичной развертки на вход 5 блока 1.д+ свертки. В остальном работа предлагаемого устройства в этом режиме аналогична работе известного. ответствующими информационными входами устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет получения частично развернутой формы кода Фибоначчи, оно содержит и блоков частичной развертки и элемент И, причем второй выход р-го (р 1и) блока свертки соединен с первым входом р-го блока частичной развертки, второй вход 1-го блока частичной развертки соединен с вторым выходом (д+1)-го блока свертки (=1. . .и), третий вход 1-го блока частичной развертки соединен с вторым выходом (1+2)-го блока свертки, второй выход д-го блока свертки соединен с четвертым входом (1+1)-го блока частичной развертки, первый и второй входы задания режима устройства соединены соответственно с пятым и шестым входами р-го блока частичной развертки, второй вход задания режима устройства и второй выход второго блока свертки соединены соответственно с первым и вторым входами элемента И, выход которого является младшим выходом устройства, выход р-го блока частичной развертки соединен с шестым входом р-го блока свертки;2, Устройство по п. 1, о т л и - ч а ю щ е е с я тем, что блок частичной развертки содержит два элемента И, два элемента ИЛИ и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первый вход блока частичной развертки соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого соединен с выходом первого элемента ИЛИ, входы которого являются соответственно вторым и третьим входами блока частичной развертки, четвертый и пятый входы которого соединены соответственно с первым и вторым входами первого элемента И, выход которого и выход второго элемента И через второй элемент ИЛИ соединены с выходом блока частичной развертки, шестой вход которого и выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с первым и вторым входами второго элемента И.,2 Составитель А. КлюевРедактор С. Патрушева Техред М.Моргентал Корректор А. Тя Подписное 92 ака 1 4167/56 д, 4/5 Проия пстванно-полиграфическое предприятие, г. Умгорол, уп. 1 р:ктняя Тирам ВНИИПИ Госуда по делам и 113035 Москваственного комитет обретений и откры -35, Раушская наб