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

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

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

На фиг. 1 представлена схема устройства для приведения р-кодов Фибоначчи к минимальной форме; на фиг, 2 - схема блока свертки; на фиг, 3 - схема примера реализации устройства для приведения р-кодов Фибоначчи к минимальной форме для р в 1, .п 5,

Устройство (фиг, 1 и 3) содерясит п блоков 1 свертки, с первого по , седьмой входы 2-8 блока 1 свертки соответственно, второй 9, первый 10 и третий 11 выходы блока 1 свертки, счетный вход 12 устройства, информационные . входы 13 устройства, р элементов И 14 (р+1)-й элемент И 15, р+1 элементов ИЛИ 16, управляющий вход 17 устройства, информационные выходы 18 устройства и входы 19 младших разрядов кода устройства.

Блок 1 свертки (фиг, 2) содержит второй 20 и первый 21 элементы ШШ, с первого по четвертый элементы И 22- 25 соответственно, третий элемент ИЛИ 26, триггер 27, первый 28 и второй 29 элементы НЕ,

Блок 1 свертки реализован и работает аналогично прототипу с учетом . того, что инверсный выход триггера 27 является третьим выходом 11 блока 1 свертки.

Устройство (фиг, 3) работает 1::ле- дующим образом.

Для- удобства описания обозначим триггеры 27 блоков 1 свертки с номерами 1 1, ,,,,5 через Т1, Т2, ТЗ, Т4, С5 соответственно. Перед началом работы все триггеры Т1, Т2, ТЗ, Т4, Т5 установлены в состояние О, На счетный вход 12 поступает единичный сигнал, который подается на первые входы элементов И 14 и 15, при этом на второй вход элемента И 14 поступает сигнал с прямого выхода триггера Т2 второго блока 1 свертки, а на второй

вход элемента И 15 - сигнал с инверсного выхода того же триггера Т2, Так как триггер Т2 находится в состоянии О, то из двух элементов И срабатьша- ет элемент И 15, на входы которого поданы единичные сигналы 1, с выхода которого через элемент ИЛИ 16 ступает на вход 7 для занесения исходной информации второго блока 1 свертки, соединенный с установочным входом триггера Т2, Вследствие этого триггер Т2 установится в состояние 1, При подаче следующего сигнала на счетный вход 12 срабатывает элемент И 14, на обоих входах которого имеют- ся 1. Единичный сигнал с выхода элемента И 14 через элемент ИЛИ 16 поступает на вход 7 для занесения исходной информации первого блока 1 с свертки и устанавливает триггер Т1 в состояние, соответствующее 1. Таким образом, для первого ..и второго блоков 1 свертки сформированы сигналы вьщеле- ния ситуации для вьшолнения операции свертки. При поступлении сигнала по входам 6 всех блоков 1 свертки на выходе 10 второго блока 1 свертки появляется единичный сигнал У, который через элементы И и ИЛИ блоков 1 свертки с первого по третий поступает на счетные входы триггеров Т1, Т2 и ТЗ, изменяя их состояние на противоположное, т.е. после выработки вторым блоком 1 свертки сигнала свертки У триггеры Т1 и Т2 переключаются в состояние О, а триггер ТЗ устанавливается в состояние 1, Таким образом выполняется минимизация подсчитанного количества единиц в р-коде Фибоначчи,

При подаче следующего сигнала на .счетный вход 12 триггер Т2 второго блока 1 свертки вновь перебрасьшается в единичное состояние. Далее операция свертки выполняется над вторым и третьим блоками 1 свертки. После выполнения операции свертки триггер Т4 четвертого блока 1 свертки устанавливается в состояние 1, а триггеры Т2 и ТЗ второго и третьего блоков 1

свертки переключаются в состояние О При дальнейшем поступле 1ии сигналов на счетный вход 13 устройство работает аналогично,

В таблице приведено полное описание работы для случая р 1 и п 5 при подаче пяти импульсов.

Кроме работы в счетном режиме (подсчет количества единиц в р-коде.

поступающих на вход Ф-счетчика), ройство может минимизировать р-код Фнбокач-а поступающий по входам 13 и 19 устройства. При этом работа ycrJ ройств1а практически ничем не отличается от работы устройства для приведения р-кодов Фибоначчи к минимальной форме, взятого в качестве прототипа..

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

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

j 0

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

фиг. 2

vr

Изобретение относится к вычислительной технике и является дополнительным к авт.св. N 842782. Целью изобретения является расширение функциональных возможностей за счет подсчета количества единиц, поступающих на счетный вход устройства, и представления его в минимальном P-коде Фибоначчи. Устройство содержит блоки 1 свертки, элементы И 14 и 15, элементы ИЛИ 16 с соответствующими связями. 3 ил.