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

Изобретение относится к вычислительной технике и предназначено для получения как минимальной, так и других форм представления кодов Фибоначчи. Цель изобретения - расширение функциональных возможностей за счет получения промежуточных кодовых комбинаций и выполнения преобразования р-кодов Фибоначчи. Устройство содержит информационный вход 1, информационный выход 2, регистр 3 сдвига, блок 4 свертки, элементы ИЛИ 5-9, элементы И 10-13, элементы НЕ 14 и 15, триггеры 16 и 17, задающий генератор 18, регистр 19 сдвига, счетчики 20 и 21, вход 22 запуска и сигнальный РЫХОД 23 устройства. В исходный момент регистр 3 сдвига находится в режиме параллельной записи информации. По сигналу запуска с входа 22 п-раз- рядный код с вход, 5 1 записывается в регистр 3 сдвига. Дальнейшая работа устройства определяется сигналом с выхода блока 4 свертки и состоянием регистров 3 и 19 сдвига. Если после каждого такта работы устройства условие свертки для очередных (р+1)-х разрядов не выполняется, в счетчик 20 записывается единица, его переполнение по выходу 23 сигнализирует о получении на выходе 2 промежуточной формы представления исходного кода. Сигнал переполнения счетчика 20 увеличивает содержимое счетчика 21 на единицу. Переполнение счетчика 21 сигнализирует об окончании процесса приведения кода к минимальной форме, и устройство приводится в исходное состояние. 1 ил. Ю ф оо со 4ь СО О5