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

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

Иллюстрации

Показать все

Реферат

ГОС1ЩФРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И.ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТ

К Автакяому с и гяльотаМ (21) 3393631/18-24 . (22) 16.62.82 (4б) 23.05.,83., Бюл. 11 19 (72) А .П,Стахов, Г.И,Гаврилвк, H,А,Соляниченко, А.И,Черняк и В.В,Зам" чевскии (71) Винницкий политехнический ин» ститут, (53) 681.3(088.8) (56) 1, Авторское свидетельство СССР

1г 840880, кл. 6 06 Р 7/00, 1978.

2. Авторское свидетельство СССР- . и 842783, кя, G 06 F.5/00 1979

3, Авторское свидетельство СССР

Ф 842786, кл. G 06 F 5/00, 1978.

4, Авторское свидетельство СССР

М 662930 кл. G 06 F 5/00, 1976 .(прототип),. (54) (57) УСТРОЙСТВО .ДЛЯ ПРИВЕДЕНИЯ

Р"КОДОВ ФИБОИАЧЧИ К МИНИМАЛЬНОЙ .ФОРИЕ, содержащее и блоков свертки (я - разрядность приводимого числа), причем первый выход 1-ro блока свер-. тки (1 1+и} соединен с первым входом (Я-1)-го и вторым входом (1-р-1) блоков свертки, второй выход 1-го блока свертки является 1-м информационным выходом устройства и соединен с третьим (1+1)-го и четвертым входами(1+р+1) блоков свертки, первый управляющий вход устройства соединен с. пятыми входами всех блоков свертки, шестые и седьмые входы каждого блока свертки являются инфор« мационными входами устройства, а каждый блок свертки содержит триггер, первый элемент И, первый и второй элементы ИЛИ, причем пятый, вестой и седьмой входы каждого блока свертки соединены соответственно с первыми,SU„„ i 9434 входами первого элемента И, nepsoro и второго элементов ИЛИ, выходы которых соединены соответственно с первым выходом блока вверт-. ки, с нулевым и единичными входами триггера, единичный и нулевой выходы которого соединены соответственно с вторым выходом блока свертки и с вторым входом первого элемента

И, о т л и чающее с я- тем, что, с целью расширения функциональных возможностей путем получения промежуточных форм представления заданного числа при переходе от его минимальной формы представления в максимальной и обратно, выход 1-го блока свертки соединен с восьмым входом (1-1)-го и девятым входом (1-р-1)-го блоков свертки, второй, тратий, четвертый и пятый управляющие входы устройства соединены саот ветс твенно с десятым, одиннадцатым, двенадцатым и тринадцатым входами каждого блока свертки, а в каждый. блок свертки введены второй, третий, четвертый, пятый и шестой элементы И,. третий элемент ИЛИ и два,,ф» элемента .НЕ, причем первый, второй входы каждого блока свертки соедине-. „р ны соответственно с первым и вторым входами третьего элемента ИЛИ, третий вход блока свертки соединен с третьим входом первого элемента И и через первый элемент HE с первым входом второго элемента И, выход которого соединен с третьим входом третьего элемента ИЛИ и является третьим выходом блока свертки, четвертый вход"блока свертки соединен через второй элемент НЕ с вторым входом второго элемента И и с четвертым вхо"

10194 Я дом первого элемента И, восьмой, девятый, десятый, одиннадцатый, две-. надцатый и тринадцатый входы блока свертки соединены соответственно с четвертым и пятым входами третьего элемента ИЛИ, с первым входом третьего элемента И, с третьим входом второго элемента И, с вторым входом третьего элемента И и с первым входом четвертого элемента, И выход которого соединен с вторым входом первого элемента ИЛИ, выход первого элемента И соединен с вторым входом четвертого элемента И и с шестым входом третьего элемента ИЛИ, выход которого соединен с третьим

Изобретение относится к вычислительной технике и может быть использовано для получения развернутой

Формы р-кода Фибоначчи и приведения ее к минимальной Форме.

Известно устройство для приведения р-кодов фибоначчи к минимальной форме с повышенны е надежностными характеристиками получаемыми за счет устранения неоднозначности срабаты" вания устройства из-за последовательного выполнения операции свертки 7 1 j.

Известно устройство для приведе" ния р-кодов Фибоначчи к минимальной форме повышенного быстродействия, достигаемого за счет введения дойолнительной шины сквозного переноса условия Свертки и операция приведения кода выполняется одновре" менно над всеми разрядами (2 .

Известно также устройство приведения р-кодов Фибоначчи к минимальной форме, позволяющее получать максимальную форму р-кода Фибоначчи,. из-за наличия схем переключения и развертки !"3 $ . Наиболее близким техническим решением н предлагаемому изобретению является устройство для приведения р-цодов Фибоначчи K минимальной форме, которое содержит и однотипных блоков свертки, причем первый выход l-ro блока свертки соединен с вторым входом (1-р-1)-го блока свертки, второй выход 1-ro блока свертки является информационным входом, третьего элемента И, первый и второй входы блока свертки соединены с первыми входами пятого и шестого элементов И, соответственно, выходы которых соединены с вторым и третьим входами второго элемента

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

3 выходом устройства и соединен с третьим входом (1")).""ro блока свертки и четвертым входом (1-р-1)-ro блока свертки, управляющий вход устрой5 ства соединен с пятыми входами блоков свертки, шестые входы каждого блока свертки являются информацион- . ными входами устройства $4 („

Недостатком указанных устройств

1О является невозможность получения промежуточных Форм представления заданного числа при переходе от его минимальной Формы представления к максимальной и обратно.

Цель изобретения - расширение функциональных воэможностей путем получения- промежуточных Форм представления заданного числа при пе20 реходе от его минимальной формы представления к максимальной и обратно, Поставленная цель достигается тем, что в устройство для приведения р"кодов Фибоначчи к минимальной фор25 ме, содержащее и-блоков свертки (празрядность приводимого числа), причем первый выход 1-ro блока свертки (1- 1Фи) соединен с первым входом (I l) ãî и вторым входом (l-р-1) бло зо ков свертки, второй выход 1-го блока свертки является !«м информационным выходом устройства и соединен с третьим входом (1-1)-ro и четвертым входами (1--р-1) блоков свертки, первый

35 управляющий вход устройства соединен с пятыми входами всех блоков свертки, шестые и седьмые входы каждого блока с верт ки я вляютс я инфо рма ционными входами устройства, а каждый блок свертки содержит триггер, первый элемент И, первый и второй эле" менты ИЛИ, причем пятый, шестой и седьмой входы каждого блока свертки соединены соответственно с первыми входами nepsoro элемента И, первого и второго элементов ИЛИ, выходы ко10194

50 торых соединены соответственно с первым входом блока свертки с нулевым и единичным входами триггера, единичный и нулевой выходы которого соединены соответственно с вторым выходом блока свертки и с вторым входом первого элемента И, выход l-ro блока свертки соединен с восьмым входом (l=l)-го и девятым входом (l-р- l)-.ro блоков свертки, второй, третий, четвертый и пятый управляющие входы устройства соединены соответственно с десятым, одиннадцатым, двенадцатым и тринадцатым входами каждого блока свертки, а в каждый блок свертки введены второй, третий, четвертый, пятый и шестой элементы И, третий элемент ИЛИ и два элемента НЕ, причем первый и второй входы каждого блока свертки соединены соответственно с первым и вторым входами третьего элемента ИЛИ третий вход блока свертки соединен с третьим входом первого элемента

И и через первый элемент НЕ с первым входом второго элемента И, выход которого соединен с третьим входом третьего элемента ИЛИ и является третьим выходом блока свертки, четвертый вход блока свертки соединен через второй элемент HE с вторым входом второго элемента И и с четвертым входом первого элемента И, восьмой, девятый, десятый, одиннад" цатый, двенадцатый и трина,цатый входы блока свертки соединены соответственно с четвертым и пятым входами третьего элемента ИЛИ, с первым входом третьего элемента И, с третьим входом второго элемента И, с вторым входом трет-ьего элемента

И и с первым входом четвертого эле" мента И, выход которого соединен с вторым входом первого элемента ИЛИ, выход первого элемента И соединен с вторым входом четвертого элемента

И и с шестым входом третьего элемента ИЛИ, выход которого соединен с третьим входом третьего элемента

34 4

И, первый и второй выходы блокасвертки соединены с первыми входами пятого и шестого элементов И, соответственно, выходы которых соединены с вторым и третьим входами второго элемента ИЛИ, соответственно, тринадцатый вход блока свертки соединен с вторыми входами пятого и шестого элементов И, единичный и нулевой выходы триггера соединены со" ответственно с четвертым входом второго элемента И и информационным входом триггера, выход третьего элемента И соединен с входом синхронизации триггера.

На фиг, 1 приведена функциональная схема устройства для р- 1 и n=6

t на фиг. 2 приведена функциональная схема блока свертки, Устройство содержит шесть блоков

1 свертки, каждый блок 1 свертки имеет установочные входы 2 и 3, информационные входы 4 и 5, управляющий вход 6, информационные входы

7 и 8, для занесения исходной ин-. формации, Кроме того, каждый блок

1 свертки имеет дополнительные установочные входы 9 и 10, дополнительные управляющие входы 11-14.

В состав блока 1 свертки (фиг.2) входит триггер 15, первый элемент

16 И, второй элемент 17 И, третий элемент 18 И, четвертый элемент

19 И, пятый элемент 20 И, шестой элемент 21 И, первый элемент 22 ИЛИ, второй элемент 23 ИЛИ, третий элемент 23 ИЛИ, четвертый элемент

24 ИЛИ, первый элемент 25 НЕ, второй элемент 26 НЕ. Выход первого элемен- та 16 И является первым выходом бло" ка 1 свертки, появление единичного сигнала на выходе которого свидетельствует о выполнении условия свертки для данного блока 1,свертки. Единичный выход триггера 15 являе ся вторым выходом блока 1 свертки, Выход второго элемента 17 И является третьим выходом блока 1 свертки, появлеwe единичного сигнала на выходе которого свидетельствует о выполнении условия развертки для данного блока 1 свертки. Входы первого элемента 16 И соединены с инверсным выходом и вторым входом триггера 15, входом первого элемента 25 НЕ и информационным вхдодом 5 и непосред.ственно с управляющим входом 6 блока 1 свертки. Первый выход блока 1 свертки соединен с первым входом

19434 6 чи числа 8, представленного следующим образом

Вес разряда 8 5 3 2 1 1

Номер блоЭ ка свертки 1,6 1,5 1,4 1,3 1,2

Первый код

Фибоначчи числа 0 1 0 1 0 1.

5 10

nepeoro элемента 22 ИЛИ и вторым входом четвертого элемента 19 И.

Входы второго -элемента 17 И сое" динены е прямым выходом триггера

15 и вторым выходом блока 1 свертки, выходом первого элемента 25 НЕ, выходом второго элемента 26 HE u непосредственно с управляющим входом 12 блока l свертки,,Кроме того, третий выход блока 1 свертки соединен с шестым входом первого эле" мента 22 ИЛИ, Второй вход первого элемента 22 ИЛИ соединен с вторым входом пятого элемента 20 И и с установочным входом 2 блока I свертки. Третий вход первого элемента

22 ИЛИ соединены с вторым входом шестого элемента 21 И и с установочным входом 3 блока 1 свертки, Четвертый и пятый входы первого элемента 22 ИЛИ соответственно соединены с дополнительными установоч-. ными входами 9 и 10 блока 1 свертки, Дополнительные управляющие 13 и

11 входы блока 1 свертки соединены соответственно с первым и вторым входами третьего элемента t3 Я, третий вход которого соединен с выходом первого элемента 22 ИЛИ. Выход третьего элемента 18 И соединен с третьим входом триггера 15. Допол нительный управляющий 14 вход поступает на первые входы четверто- го 19, пятого 20 .и аестофо 21 элемента И, выходы пятого 20 и шестого 21 элемента И поступают на второй и третий входы третьего элемента 24 ИЛИ, первый вход которого соединен с информационным входом 8 блока 1 свертки, Выход третьего элемента 24 ИЛИ соединен с первым входом триггера I5, четвертый вход которого соединен,с выходом второго эле-. мента 23 ИЛИ, Информационный вход 7 блока 1 свертки соединен с вторым входом второго злеиента 23 ИЛИ, первый. вход которогО соединен с выходом четвертого элемента

1Я И.

В асинхронном режиме устройство работает следующим образом.

Перед началом работы все триггеры 15 находятся в нулевом состоянии, Сигналы, поступающие на входы 7 и 8 блоков 1 свертки всех разрядов, устанавливают триггеры 15 в состояние, соответствующее поданному коду, Пред- ложим, что необходимо привести к минимальной форме первый код фибонач13

ЭЗ

С установлением триггеров 15 в соответствующие состояния на инверсйом выходе триггера 15 блока 1.2 свертки возникает единичный сигнал, который поступает на первый вход

nepsoro элемента 16:Й блока 1.2 свертки, на второй вход которого поступает единичный сигнал с второго выхода блока 1.! свертки, третий вход неэадействован, так как должен быть соединен с вторым выходом блокасвертки предшествующего блоку 1.1 свертки, а на четвертом входе на" ходится управляющий единичный сигнал, На выходе первого элемента

16 И блока 1.2 свертки появляется единичный сигнал, который поступает на первый вход первого элемента

22 ИЛИ и второй вход четвертого элемента 19 И блока 1,2 свертки, на второй вход первого элементе

22 ИЛИ и второй вход пятого,элемента 20 И блока 1.1 свертки, Нулевой сигнал на входах 13 всех блоков l свертки в асинхронном режиме блокирует поступление единичных сигналов с выхода первого элемента 22 ИЛИ блоков 1,1 и 1,2 свертки.- Единичный сигнал с входов 14 всех блоков

1 свертки поступает на первые входы четвертого 19, пятого 20, шестого

21 элементов И всех блоков 1 гверт-» ки. На выходе четвертого элемента .вЂ”

19 И блока 1,2 свертки появится единичный сигнал, поступающий на первый вход второго элемента 23 ИЛИ, выход которого соединен с четвертым входом триггера 15 блока 1.2 свертки, Единичный сигнал с выхода пятогс элемента

20 И блока 1.1 свертки поступит на второй вход третьего элемента 24 ИЛИ, с выхода которого подается на первый вход триггера 15 блока 1,1 свертки, Устройство иэ состояния 0 I 0 1 0 1 перейдет в состояние 0 1 0 l 1 О.

Единичный сигнал с инверсного выхода триггера 15 блока 1,4-свертки поступает на первый вход первого блока 16 И, на второй и третий входы которого поступают единичные сигналы с вторых выходов блоков 1,2 и 1.3

О 1 О 0

7 10194 свертки, управляющий единичный сиг-,. нал поступает на четвертый вход первого блока 16 И. единичный сигнал с выхода первого элемента 16 И блока 1,4 свертки поступает на первый элемент 22 ИЛИ и четвертый элемент

19 И блока 1.4 свертки, на первый элемент 22 ИЛИ и на пятый элемент

20 И блока 1.3 свертки, на первый элемент 22 ИЛИ и шестой элемент 1Å

21 И блока 1.2 свертки.

На выходе четвертого элемента

19 И появляется единичный сигнал, который через второй элемент 23 ИЛИ поступает на четвертый вход тригге- И ра 15 блока 1 ° 4 свертки. Единичные сигналы с выхода пятого элемента

20 И блока 1 6 свертки и выхода шестого элемента 21 И блока 1,2 свертки через соответствующие третьи эле- 1е мейты.24 ИЛИ поступают на первые входы триггеров 15 блоков 1,3 и !. 2 свертки. Устройство из состояния

0 1 0 1 1 О перейдет в состояние

0 1 1 0 0 О, Аналогичные условия 2s возникнут для следующей триады блоков 1,4:1,5:1,6 свертки и устройство из состояния О 1 1 О О О перейдет в состояние 1 О О 0 О О.

В синхронном режиме устройство . щ производит свертку и развертку кода и работает следующим образом.

Перед началом работы все триггеры 13 находятся .в нулевом состоянии, Сигналы, поступающие на входы

7 и 8 блока 1 свертки всех разрядов, 3$ устанавливают триггеры 15 в состояния, соответствующие поданному коду, Предположим, необходимо привести к минимальной Форме первый код Фибонач"

40 чи числа 8, представленного следую" щим образом:

Вес разряда 8 5 3 2 !

Номер блока свертки 1,6 1,,5 4 1,3 1,2 1 1

Первый код фибоначчи числа 1

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

34 8

1 свертки, происходит формирование сигналов, поступающих на счетные входы

3 триггеров 13 блоков 1 свертки, раз:рядов, подлежащих ввертке. С установлением триггеров 15 в соответствующие состояния на инверсном выходе триггера 15 блока 1.2 свертки возникает единичный сигнал, который поступает на первый вход первого элемента 16 И блока 1.2 свертки, на второй вход которого поступает единичный сигнал с второго выхода блока 1„1 свертки, а на -четвертом входе .находится управляющий единичный сигнал. На выходе пеpeoro элемента 16 И блока 1.2 свертки появляется единичный сигнал, который поступает на первый вход первого элемента 22 ИЛИ и второй вход четвертого элемента 19 И блока 1.2 свертки появляется единичный сигнал, который поступает- на первый вход первого элемента 22 ИЛИ и второй вход, четвертого элемента t9 И блока 1.2 свертки, на второй вход первого элемента 22 ИЛИ и второй вход пятого элемента 20 И блока 1.! свертки.

Нулевой сигнал на управляющих входах 14 всех блоков свертки в cwxронном режиме блокирует поступление сигналов на установочные первый и четвертый входы всех триггеров 15 блоков 1 свертки, В синхронном режи-.. ме единичный сигнал поступает на 13 входы всех блоков 1 свертки, С выходов первого элемента 22 ИЛИ блоков

1,1 и 1.2 свертки единичный сигнал поступает на третий вход третьего элемента 18 И.. Поступление единич" ного сигнала на управляющий вход 11 всех блоков 1 свертки вызывает появление единичных сигналов на выходах третьих элементов 18 И и блоков

1, 1 и I.2 свертки, которые поступают на третьи входы триггеров 15 блоков 1.1. и 1,2 свертки. Устройство из состояния О 1 О 1 О 1 переходит s состояние О 1 О 1 О,,На инверсном айходе триггера 15 блока 1,4 . свертки возникает единичный сипнал, который поступает иа первый вход первого элементе 16 И блока 1,4 свертки, на второй и третий входы которых поступают единичные сигналы соответственно с второго выхода блока 1.3 свертки и второго выхода блока 1,2 свертки, На четвертый вход первого элемента 16 И блока 1,4 свертки по,ступает единичный управляющий сигнал, который поступает на первый

9 1019 вход первого элемента 22 И и второй вход четвертого элемента 19 И блока

1.4 свертки, на вторые входы nepeoro элемента 22 И и пятого элемента 20 И блока 1,3 свертки, третий вход перво- 5 го элемента 22 И и второй вход шесто« го элемента 21 И блока 1.2 свертки, Нулевой сигнал на управляющих входах

14 всех блоков 1 свертки блокирует поступление сигналов на установоч- te ные входы 1 и 4 всех триггеров 15, На входы 13 всех блоков 1 свертки поступает управляющий единичный сигнал. С выходов первого элемента

22 ИЛИ блоков 1.2, 1,3 и 1,4 свертки t5 единичный сигнал поступает на третий вход третьего элемента 18 И блоков

1.2, 1.3 и 1.4 свертки, Поступление единичного сигнала на управляющий вход 11 в сех блоков 1 свертки вызы- уф вает появление единичных сигналов на выходах третьих элементов 18 И блоков 1.2, 1,3 и ° 1,4 свертки, которые поступают на .третьи входы триггеров

15 блоков 1.2, 1.3 и 1.4 свертки. 25

Устройство из состояния 0 1 0 1 1 О перейдет в состояние О 1 1 О О О, В следующем такте работы условие свертки будет выполняться для триады блоков 1.4, 1 ° 5 и 1,6 свертки м уст- Зв ройство из состояния О 1 1 1 О 0 0 перейдет в состояние 1 О 0 О 0 О.

Процесс потактного приведения первого кода фибоначчи числа в к минимальной форме следующий:

Sec разряда 8 5 3 2

Номер блока 1,б 5 1,4 »2 1

Первый код числа Фибоначчи 0 1 О 1 О 1

Такт М l 0 I 1 О О 0

2 О 1 1 О 0 .0

3 1 О О 0 0 О

После третьего такта первый :код

Фибоначчи числа 8 примет минимальную форму 0 0 0 О, Для приведения к максимальной форме первого кода Фибоначчи устройство работает следующим образом, В исходном состоянии все триггеры

15 находятся в нулевом состоянии.

Сигналы, поступающие на входы 7 и 8 блоков свертки всех разрядов, устанавливают триггеры 15 в состояния, соот55 ветствующие поданному коду. Предположим, необходимо привести к максимальной форме MHHHMBIlbHblH первый код .Фибоначчи числа 3:

434 10

Вес разряда 8 5 3 1 1

Номер блока свертки 1,6 1,5 1,4 1,3 1,2 1,1

Первый код

Фибоначчи числа 1 0 0 О О О

Приведение к максимальной форме происходит потактно, С установлением триггера 15 в соответствующие состояния на прямом выходе триггера 15 блока 1.6 свертки возникает единичный сигнал, который поступает на первый вход второго элемента 17 И блока

1,6 свертки, на второй и третий входы которого поступают соответственно выходы первого 25 и второго 26 элементов НЕ, на четвертый вход второго элемента 17 И блока 1.6 свертки nocòóïàåò единичный сигнал с управляющего входа -12 блока 1.6 свертки, На выходе второго элемента

17 И блока 1,6 свертки появляется единичный сигнал, который поступает на шестой вход первого элемента °

22 ИЛИ блока 1,6 свертки, на девятый вход блока 1,5 свертки и десятый вход блока 1,4 свертки, На входы 13 всех блоков 1 свертки в синхронном режиме подан единичный разрешающий сигнал, а на входы 11 всех блоков 1 свертки подается единичный управляющий сигнал, который приходит на первый и второй входы третьего элемента 18 И всех блоков 1 свертки, На третий вход третьих элементов 18 И блоков 1,4, 1.5 и 1.6 свертки поступают единичные сигналы с выходов первых элементов 22 ИЛИ блоков 1.4, 1,5 и 1.6 свертки, 1

Единичные сигналы с выходов третьих элементов 18 И блоков 1.4, 1,5 и 1.6 свертки поступают на третьи входы триггеров 15 блоков 1.4, 1.5

1,6, свертки. Устройство из состояния 1 0 О 0 0 0 переходит в состояwe 0 1 1 0 0 О. В.следующих двух тактах условно развертки будет выполняться для триады 1,2, 1,3 и 1.4 блоков свертки, а потом для 1 ° 1 и

1.2 блоков свертки. Процесс потактного приведения минимального первого кода Фибоначчи числа 8 к минимальной форме следующий:

Вес разряда 8 5 3 2 1 1

Номер блока свертки 1,6 1,5 1,4 1,3 1,2 1,1

Первый код числа Фибо" наччи

1 О 0 0 0 „О

10194

Такт Н

1 0 1 1 0 0 0

2 0 1 0 1 l 0

3 0 1 0 1 0

Для пояснения работы устройства з при работе с другими кодами введем следующие обозначения:

8е - сигнал с nepsoro выхода блока 1 свертки l-го разряда;

R - сигнал с третьего выхода блое ка 1 свертки l-ro разряда;

Тя - сигнал с прямого выхода триг-1® гера 15 блока l свертки 1-го разряда;

Т - сигнал с инверсного выхода триггера 15 блока 1 свертки

l-ro разряда; 36

У1 - сигнал, поступающий на аестые входи всех блоков 1 свертки;, У2 - сигнал поступающий на две надцатые входы всех блоков М

1 свертки;

У - сигнал, поступающий на одиннадцатые входы всех блоков

1 свертки;

У - сигнал, поступающий на три- )ф надцатые входы всех блоков

1:свертки;

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

1 свертки;

А," установочный сигнал, поступающий на седьмой вход блока . 1 свертки 1-го разряда;

Ве - установочный сигнал, поступающий на восьмой вход блока 1 свертки 1-го разряда;

И - сигнал с выхода второго элемента 23 ИЛИ блока 1 свертки

l-ro разряда;

34 12

И - сигнал с выхода третьего злее. мента 24 ИЛИ блока 1 свертки

1-ro разряда.

В соответствии с принятыми обозна" чениями формирование сигналов S, R, Ц, И и И происходит по следующим уравнениям:

5 = T T „Tg„„g м (<)

R =Т Т Т6 2 2 р е

0 =5 + 2 а Е+ 6+2.

Е Е Е1

H)=5gУ .+Д, ()

"а=(Е Е.2УУ,++Â,, (У

Уравнения (1 ) и (2) соответствуют первому этапу работы устройстваэтапу формирования условий, как в синхронном, так и асинхронном режимах.

Уравнение (3 ) соответствует второму этапу работы устройства в синхронном режиме, когда происходит формирование инвертирующих сигналов. Уравне ние (4 ) и (5 } соответствуют второму этапу работы устройотва в асинхрон" ном режиме, когда происходит форми" рование установочных сигналов.

Таким образом, предложенное устройство обладает более широкими функциональными возможностями, что и определяет положительный эффект.

Кроме того, устройство обладает возможностью осуществления контроля

Формирования сигналов S© и Рр основывающегося на том, что при правильной работе устройства, во-первых, невозможно одйовременно появление сигналов Sg u К е в одном блоке сверт-ки, во-вторых, невозможно появление сигналов S в двух блоках 1 свертки, .в-третьих, невозможно появление сигналов КВ в двух соседних блоках, что является дополнительным преимуществом устройства.

301943

1019434

Составитель И.Сигалов

Техред Д. Пекарь

Редактор Т,Киселева

Корректор A,Òÿñêî

Заказ 3705/43 Тираж 706 Подлисное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-.35, Раушская наб,, д, 4/5

Ю Ю Ю ЮЮЮ ееее4вае е е ее ° м ю ююею Ю ЮЮЮ

Филиал ППП "Патент", г. Ужгород, ул, Проектная, 4

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

Патент 1019434