Устройство для преобразования формы кода Фибоначчи Советский патент 1988 года по МПК H03M7/30 

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

Цель изобретения - расширение функциональных возможностей за счет получения частично развернутой формы кода Фибоначчи.

На фиг.1 представлена схема устройства для преобразования формы код Фибоначчи (для ); на фиг. 2 - схема варианта блока частичной разверт- ки.

Устройство (фиг. 1) содержит блоки 1.1-1.5 свертки, блоки 2.1-2.5 частичной развертки, информационные входы 3.1-3.5 устройства, элемент И А, шестой вход 5 блока 1 свертки, входы 6-10 соответственно с первого по пятый блока I свертки, второй выход 11 блока 1 свертки, первый выход 12 блока 1 сверткт, второй и третий входы 13 и 14 соответственно блока 2 частичной развертки, первый вход 15 блока. 2 частичной развертки, четвертый вход 16 блока 2 частичной развертки, шестой вход 17 блока 2 час- тичиой развертки, пятый вход 18 блока 2 частичной развертки, выход 19 блока 2 частичной развертки.

Блок 2 частичной развертки (фиг.2 содержит злемент ИЛИ 20, злемент НС- КЛЮЧАЮЩЕЕ Ш1И 21, элементы И 22, 23 и злемент ИЛИ 24.

Частично развернутая форма кода Фиб.оначчи получается из минимальной кода Фибоначчи путем замены каж дои единицы в минимальной форме кода двумя единицами. Единица в К-м разряде заменяется единицами в (К-О-м и (К-2)-м разрядах. Поскольку в минимальной форме кода Фибоначчи каждая единица окружена не менее чем одним охранным нулем, то всегда существует возможность такой замены, т.е. для каждой минимальной формы существует

соответствующая ей частично разверну

тая форма. Частично развернутая форма кода Фибоначчи обладает рядом положительных качеств, в частности число единиц ,в частично развернутой форме всегда четно. Это позволяет реализо- вать достаточно эффективный контроль хранения, передачи и выполнения арифметических операций над 4acTHtiHo развернутыми формами кода Фибоначчи.

Устройство фиг. 1 работает в двух режимах: в режиме приведения кода Фибоначчи к минимальной форме и в режиме получения частично развернутой формы кода Фибоначчи.

Рассмотрим работу устройства в режиме получения частично развернутой фор мы кода Фибоначчи.

Предположим, что необходимо получить частично развернутую форму числа 6, представленного в минимальной форме.

Вес разряда 5321 10

10 0100

О 1

1 0-t

0 5 О

5

о j

0

Считаем, что в устройстве уже записан код минимальной формы числа в (10010). В коде Фибоначчи два младших разряда имеют вес 1. Поэтому если в минимальной форме кода Фибоначчи во втором разряде находится 1, то при вьтолнении частичной развертки для того, чтобы сохранить основное положительное свойство частично раз-: вернутой формы - четное число единиц, необходимо ввести фиктивный разрад с весом О. Тогда I второго разряда развернется в первый и нулевой разряды. Выход элемента И 4 выполняет функцию разряда с весом О.

При подаче единичного сигнала на вход 17 этот сигнал поступает на первый вход элемента И 23 каждого блока 2 частичной развертки и таким образом разрешает прохождение сигнала с выхода элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 21 через элемент И 22 и элемент ИЛИ 24 на выход 19 блока 2 частичной развертки.

Единичный сигнал с выхода 11 блока 1,5 свертки поступает на вход 15 блока 2.5, вход 13 блока 2.4 и вход 14 блока 2.3. Таким образом на выходах 19 этих блоков частичной развертки будут сформированы сигналы, поступающие через входы 5 блоков 1.5, 1.4, 1.3 свертки на счетные входы триггеров указанных блоков. Одновременно с этим единичный сигнал с выхода 11 блока 1.2 свертки поступает на вход 15 блока 2.2, вход 13 блока 2.1 и на второй вход элемента И 4. На выходах 19 блоков 2.2 и 2.1 появятся единичные сигналы, которые поступят на входы 5 блоков 1.2 и Ii1 свертки, что приведет к появлению единичных сигналов на счетных входах триггеров

31

указанных блоков свертки. На выходе элемента И 4 появится единичный сигнал, который поступит на младший выход устройства. После этого с входа 17 всех блоков 2 частичной раз-.. вертки и с первого входа элемента И 4 снимается единичный управляющий сигнал частичной развертки. При этом на счетных входах триггеров блоков 1.5-1.1 свертки появятся отрицательные перепады, инвертирующие их состояние. Отрицательный перепад на выходе элемента И 4 может быть использован при необходимости для установки в единицу триггера нулевого разряда вне устройства. В данном случае все триггеры изменят свое состояние на противоположное и в устройстве будет получена частично развернутая форма числа 6 (011011).

В режиме приведения кода к минимальной форме на первый управляющий вход устройства подается единичный сигнал свертки. Он поступает на вторые входы элемента И 22 всех блоков 2 частичной развертки и тем самым разрешает прохождение сигнала с выхода 11 блока 1.1 свертки транзитом через блок 2.1+1 частичной развертки на вход 5 блока l.i+1 свертки. В остальном работа предлагаемого устройства в этом режиме аналогична работе известного.

Формула изобретения

1. Устройство для преобразования формы кода Фибоначчи, содержащее п блоков свертки (п - количество разрядов кода), причем первый выход К-го блока свертки соединен с первым входом (К-2)-го блока свертки (,... ...,п) , второй выход 1-го блока свертки соединен с вторым входом (1+1)-го блока свертки и с третьим входом (1+2)-го блока свертки (,. ...,п-2), вторые выходы блоков свертки являются соответствующими выходам устройства, первый вход задания режима которого соединен с четвертьии входами блоков свертки с первого по п-й, пятые входы которых являются со9104

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

Q блока свертки соединен с первым входом р-го блока частичной развертки, второй вход i-ro блока частичной развертки соединен с вторым выходом (i+l)-ro блока свертки (,...,п-1),

5 третий вход 1-го блока частичной развертки соединен с вторым выходом (1+2)-го блока свертки, второй выход i-ro блока свертки соединен с четвертым входом (i+l)-ro блока частичной

Q развертки, первый и второй входы задания режима устройства соединены соответственно с пятым и шестым входами р-го блока частичной развертки, втог рой вход задания режима устройства и

5 второй выход второго блока свёртки соединены соответственно с первым и вторым входами элемента И, выход которого является младшим выходом устройства, выход р-го блока частичной

0 развертки соединен с шестым входом р-го блока свертки .

2. Устройство по п. 1, о т л и - чающееся тем, что,блок частичной развертки содержит два элемента И, два элемента ИЛИ и элемент ИСКЛЮЧАЮЩЕЕ ИЛИ, причем первый вход блока частичной развертки соединен с первым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого соединен

Q с выходом первого элемента ШШ, входы которого являются соответственно вторым и третьим входами блока частичной развертки, четвертый и пятый входы которого соединены соответственно с первым и вторым входами первого элемента И, выход которого и выход второго элемента И через второй элемент ИЛИ соединены с выходом блока частичной развертки, шестой вход которого и выход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с первым и вторым входами второго элемента И.

5

0

;v

20

/5

21

23

г

19

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

18 Фиг. 2