SU1585900A2

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

Info

Publication number: SU1585900A2
Application number: SU884491961A
Authority: SU
Inventors: Леонид Федорович Викентьев; Андрей Анатольевич Клюкин; Ольга Леонидовна Лепихина; Светлана Юрьевна Погодина
Original assignee: Пермский политехнический институт
Priority date: 1988-10-10
Filing date: 1988-10-10
Publication date: 1990-08-15

Abstract

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

Description

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

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

На фиг. 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

Claims

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

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

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

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

20 потенциала устройства,, третий вход первого и первый вход η-го блоков . свертки соединены с входом единичного потенциала устройства.

Показатель Номер блока свертки Комментарии ¹⁼⁵1 I¹·²1 1=1 Вес разряда в р-коде Фибоначчи 5 3 2 ‘1 1 Исходное состояние разрядов 0 0 0 0 0 0 0 0 1 0 Подана 1 на счетный вход - 1” 0 0 0 1 1 (1 J II 0 0 1 1 0 ‘ 0 Выполняется операция свертки - Свертка” Текущее состояние разрядов 0 '0 1 1 0 II Ί II 0 1 0 0 0 Свертка 0 1 0 1 0 It рТ 0 1. 0 1 1 II Ί II 0 1 1 0 0 Свертка 1 0 0 0 0 Свертка