SU1619406A2 - Устройство дл приведени р-кодов Фибоначчи к минимальной форме - Google Patents

Abstract

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

Description

Изобретение относитс  к вычисли тельной технике, может быть использовано как дл  приведени  р-кодов Фибоначчи к минимальной форме, так и дл  подсчета количества единиц, поступающих на счетный вход устройства , и  вл етс  усовершенствованием устройства по авт. св. № 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 устройства При этом работа устройства ничем не отличаетс  от работы известного устройства дл  приведени  р-кодов Фибоначчи к минимальной форме.

Claims (1)

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

   #fc/e2