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

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

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

На приведена схема устройства; на фиг.2 - схема блока свертки.

Устройство (фиг.1) содержит группу информационных входов 1 устройства, счетный вход 2 устройства, п блоков 3 свертки, каждый из которых имеет шестой вход 4, пятый вход 5, третий и четвертый входы 6 и 7, седьмой вход 8, первый и второй входы 9 и 10 блока 3 свертки, первый выход 13 блока 3 свертки, группу информационных выходов 14 устройства, выход 15 признака конца формирования кода устройства. Блок 3 свертки (фиг.2) содержит первый и второй элементы ИЛИ 16 и 17, второй и первый элементы И 18 и 19 и триггер 20. Блоки 3 свертки с номерами Р+1, P+2,i., 2Р содержат инверсные информационные выходы блоков 21 свертки. Кроме того, устройство содержит р двухвходо- вых элементов И 22, р-входовый элемент И 23 и р+1 элементов ИЛИ 24.

О

3D -U

О 0Э

к

J16

Устройство работает следующим образом

Перед началом работы все триггеры блоков свертки установлены в состояние логического нуля На счетный вход 2 устройства поступает единичный сигнал, который подается на первые входы элементов И 22 и 23 При этом на вторые входы элементов И 22 поступают следующие сигналы: на второй вход элемента И 22 сигнал с прямого выхода триггера 20 блока свертки с номером 2, а на вход элемента 23 - сигнал с инверсного выхода того же триггера Так как триггер находится в состоянии логического нуля, то из элементов И срабатывает элемен 23, на оба входа которого поданы еди-

ничные сигналы Единица с выхода элемента И 23 через первый элемент ИЛИ 24 поступает на шестой вход 4 блока 3 свертки с номером 2, служа- щий для занесения исходной информации в этот блок свертки и соединенны с установочным входом 9 триггера Вследствие этого триггер устанавли- вается в состояние логической еди- ницы.

При подаче следующего сигнала на счетный вход 2 устройства срабатывает элемент И 22, на обоих входах которого теперь оказываются единицы. Единичный сигнал с выхода элемента И 22 через второй элемент ИЛИ 24 поступает на шестой вход 4 блока свертки 3 с номером 1, служащий для занесения исходной информации в этот бло свертки и устанавливает триггер блока 3 свертки с номером 1 в состояние логической единицы. Таким образом, для блоков 3 свертки с номерами 1 и 2 формируются сигналы выделения ситуации для выполнения операций свертки При поступлении сигнала на управ ляющий вход 9 устройства триггеры блока 3 сверток с номерами 1 и 2 переключаются в состояние логического нуля, а триггер блока 3 свертки с номером 3 устанавливается в состояние логической единицы Таким образом, выполняется минимизация подсчитанного количества единиц в р-коде Фибоначчи

При подаче следующего сигнала на счетный вход 2 устройства триггер блока 3 свертки с номером 2 вновь перебрасывается в единичное состояние Далее операция свертки при по

0

5

0

5

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

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

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

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

1619406

р+1, вход логического нуля устройст - ва соединен с первым и вторым входа- ми пто блока свертки и с вторыми входами с 2р+1 по блоков свертки, вход логической единицы устройства соединен с третьим и четвертым вхо- дами первого блока свертки и четвертым входом второго блока свертки.

18

S

r

16

17

20

ГТЗ

Л 27

79

/2

Изобретение относится к вычис- лительной технике, является усовершенствованием устройства по авторско му свидетельству № 1547074 и может быть использовано как для приведения р-кодов Фибоначчи к минимальной фор- ме, так и для подсчета количества единиц, поступающих на счетный вход устройства. Цель изобретения - рас ширение функциональных возможностей устройства путем обеспечения подсче- та количества единиц, поступающих на счетный вход устройства, и представ ления этого количества в минимальном р-коде Фибоначчи. Устройство содер- жит п блоков 3 свертки, двухвходовые элементы И, элементы ИЛИ, р входовой элемент И, счетный вход. Новым явля ется реализация возможности подсчета количеств, единиц, поступающих на счетный вход. 2 ил. S (Л

#fc/e2