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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНИХРЕСПУБЛИК 4( С 06 Р 5/ ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЬ 7 ИЙОПИСАНИЕ ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ер-. ка ЕЕ ИЛИен св 4 ь М Ж а 1 инверсся инверски прямой а которого с первым элемента товым входом тригге ыход которого являе ьасодом блока развер ерсный входы перено иены соответственно рым входами .второго ными ин соедии вт(56) 1, Авторское свидетельство СУ 842782, кл. С 06 Р 5/00, 1979.2. Авторское свидетельство СССВ 1019434, кл. С 06 Р 5/00, 1981(прототип),(54) (57) УСТРОЙСТВО ДЛЯ РАЗВЕРТКИр-КОДОВ ФИБОНАЧЧИ содержащее П бло.ков развертки, где и - число разрядов входного кода, прямой и инверсный информационные входы которых являются соответственно прямыми и инверсными входами устройства, выходыкоторого соединены с прямыми выходами блоков развертки, причем инверсный выход Я-го (О=1+о) блока развертки соединен с входом блокировкипереноса (1+1)-го блока развертки иинверсным входом переноса (1 +2)-гоблока развертки, выход переноса -гоблока развертки соединен с первымустановочным входом (1-1)-го блокаразвертки и с вторым установочнымвходом (0-2)-го блока развертки,тактирующие входы всех блоков развертки соединены с тактирующим входом устройства, о т л и ч а ю щ е ес я тем, что, с целью повьзпениябыстродействия,в нем выход переноса1-го блока развертки соединен с пряЯО 1141396 А мым входом переноса И +р+1) -го блокаразвертки, вход логического нуляустройства соединен с прямыми входами переноса первого и второго блоков развертки, первым установочнымвходом первого блока развертки,вторыми установочными входами и-гои (о)-го блоков развертки и пвым установочным входом и-го блоразвертки, вход логической единицыустройства соединен с инверсным входом переноса и входом блокировки переноса первого блока развертки, причем каждый блок развертки содержиттриггер, первый, второй и третийэлементы ИСКЛЮЧАЮЩЕЕ ИЛИ, первый и второй элементы ИЛИ и элемент И, выход которого является выходом переноса блока развертки и соединен с первым входом. второго элемента ИСКЛЮЧАЮЩ в торой вход которого соедиым установочным входом блока развертки и соединен с первым входомЬюй первого элемента ИЛИ, второй вход ко торого соединен с прямым выходом триггера, являющегося прямым выходом блока развертки, и с первым входом первого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого является первым установочным входом блока развертки, прямой и инверсный. информационные и тактирующий входы которого соединены соответственно с входом установки единицы, входом установки нуля и к Р1141396 ИЛИ, выход которого соединен с первым .входом элемента И, второй вход кото- .рого соединен с выходом первого элемента ИЛИ, а .третий вход элемента Иявляется входом блокировки переносаблока развертки, выходы первого и 1Изобретение относится к вычислительнойй техник е и може т быть ис поль з овано для развертки р-кодов Фибоначчи.Известно устройство для приведения р-кодов Фибоначчи к минимальной форме, содержащее О однотипных блоков свертки, причем каждый блок свертки содержит первый, второй установочные входы, третий четвертый информационные входы, пятый управляющий вход, шестой вход для занесения исходной информации, седьмой вход сквозного переноса, первый выход, второй выход, являющийся информационным выходом устройства 1 1.Недостаток данного устройства состоит в невозможности выполнения операции развертки р-кодов Фибоначчи.Наиболее близким к изобретению по технической сущности является устрой- ство для приведения р-кодов Фибоначчи к минимальной форме, содержащее й однотипных блоков свертки, причем первый выход 1-го блока свертки соединен с первым входом Я)-го блока свертки, вторым входом (1-2)-го блока свертки, второй выход 1-го блока свертки соединен с третьим входом И +1)-го блока свертки, четвертым входом Д +2)-го блока свертки и является 1-м информационным выходом устройства, Блок свертки в данном устрой стве выполняет также функцию развертки, поэтому в дальнейшем будем именовать его блоком развертки ь 23.Недостатком известного устройства является низкое быстродействие из-за значительного времени развертки р-кодов Фибоначчи. Это определяется тем, что процесс приведения к максимальной форме состоит из ряда последовательно выполняемых операцйй развертки над группой из трех разрядов. второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИсоединены соответственно с первым ивторым входами третьего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с информационным входом триггера; Целью изобретения является повышение быстродействия устройства для развертки р-кодов Фибоначчи. Поставленная цель достигается тем,что в устройстве для развертки ркодов Фибоначчи, содержащем и блоковразвертки, где о - число разрядоввходного кода, прямой и инверсный 10 информационные входы которых являются соответственно прямыми и инверсными входами устройства, выходы которого соединены с прямыми выходамиблоков развертки, причем инверсный 15выход 1 -го (=1-;и) блока разверткисоединен с входом блокировки переноса (1+1)-го блока развертки и инверсным входом переноса Я +2)-го блока развертки, выход переноса 1-гоблока развертки соединен с первымустановочным входом (Р -1)-го блокаразвертки и с вторым установочнымвходом (1-2)-го блока развертки,тактирующие входы всех блоков развертки соединены с тактирующим входом устройства, выход переноса 1 -гоблока развертки соединен.с прямымвходом переноса (1+р+1)-го блокаразвертки, вход логического нуля уст"ройства соединен с прямыми входамипереноса первого и второго блоковразвертки, первым установочным входом первого блока развертки, вторымиустановочными входами и-го и Ь -1)-го блоков развертки и.первым уста новочным входом ь-го блока развертки,вход логической единицы устройствасоединен с инверсным входом переноса, и входом блока развертки, причем каждый блок развертки содержит триггер, 40первый, второй и третий элементыИСКЛЮЧАЮЩЕЕ ИЛИ, первый и второйэлементы ИЛИ и элемент И, выход кото3 11413 рого является выходом переноса блока развертки и соединен с первым входом второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход которого соединен с вторым установочным входом блока развертки и соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с прямым выходом триггера, являющегося прямым выходом блока развертки, и с первым вхо дом первого элемента ИСКЛЮЧАК 61 ЕЕ ИЛИ, второй вход которого является первым установочным входом блока .развертки, прямой и инверсный информационные и тактирующий входы которо го соединены соответственно с входом установки . единицы, входом установки нуля и тактовым входом триггера, инверсный выход которого является инверсным выходом блока 20 развертки, прямой иинверсный входы переноса которого соединены соответственно с первым и вторым входами второго элемента ИЛИ, выход которого соединен с первым входом элемента 25 И, второй вход которого соединен с выходом первого элемента ИЛИ, а третий вход элемента И является входом блокировки переноса блока развертки, выходы первого и второго элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с первым и вторым входами третьего элемента. ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого соединен с информационным входом триггера.35На фиг. 1 приведена блок-схема предлагаемого устройства для и = 6; на фиг. 2 - блок-схема блока развертки.Устройство содержит о блоков 1 развертки, каждый из которых имеет первый 2 и второй 3 установочные входы , вход 4 блокировки переноса1 инверсный 5 и прямой 6 входы переноса, прямой 7 и инверсный 8 информационные входы, тактирующий вход 9, выход 10 переноса, прямой 11 и инвер. сный 12 выходы..В блок 1 развертки (фиг. 2) входит триггер 13, предназначенный.дпя за писи и хранения исходного и развернутого кода, первый элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 14, второй элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 15,третий элемент ИСКЛЮЧАЮЩЕЕ ИЛИ 16, предназначенные для форми рования сигнала на информационном входе 17 триггера 13, первый элемент ИЛИ 18, второй элемент ИЛИ 19, эле 96 4мент И 20, предназначенные для формирования сигнала развертки в соответствующем блоке 1 развертки. Устройство. работает следующим образом,Сигналы, поступающие на входы 7 и8 блоков 1 развертки всех разрядов,устанавливают триггеры 13 в состояния, соответствующие поданному коду. Пусть в исходном состоянии в триггерах 13 блоков 1.6, 15, 1.4, 1,3,1.2, 1,1 развертки записан код100000. Нулевой сигнал через входы2 и 3 блока 1.6 развертки, вход 3блока 1.3 развертки, вход 6 блока 1.2развертки, вход 6 блока 1.1 развертки поступает соответственно на первые входы,элементов ИСКЛЮЧАЮЩЕЕ ИЛИ14, ИЛИ 18 блока 1.6 развертки, первый вход элемента ИЛИ 18 блока 1.5развертки,первые входы элементов ИЛИ 19 блоков 1.2 и 1.1 развертки,Единичный сигнал через вход 5 блока 1.2 развертки и входы 4 и 5 блока 1.1 развертки поступает соответственно на второй вход элемента ИЛИ 19 блока 1.2 развертки, второй вход эле мента ИЛИ 19 и первый вход элементаИ 20 блока 1. 1 развертки. Единичный сигнал с прямого выхода триггера 13 блока 1.6 развертки поступает на второй вход элемента ИЛИ 18, второй вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 14 и на выход 11 блока 1,6 развертки. Единичный сигнал с выхода элемента ИЛИ 18 блока 1,6 развертки, на второй вход которого через элемент ИЛИ 19, вход 5 блока 1.6 развер. тки, выход 12 блока 1.4 развертки поступает единичный сигнал с инверс" ного выхода триггера 13 блока 1.4 развертки. На третий вход элемента И 20 блока 1.6 развертки через вход , 4 блока 1.6 развертки, выход 12 блока, 1.5 развертки поступает единичный . сигнал с инверсного выхода триггера 13 блока 1.5 развертки.Единичный сигнал с выхода элемента И 20 блока 1,6 развертки поступает на первый вход элемента ИСКЛЮЧАЮ- ЩЕЕ ИЛИ 15 блока 1.6, развертки, через выход 10 блока 1,6 развертки - на входы 2 и 3 блоков 1.5 и 1.4 разверток соответственно. На второй вход элемента ИСКЛЮЧАЮЩЕЕИПИ 15 блока 1.6 развертки с входа 3 блока 1.6 развертки поступает нулевой сигнал. С входа 3 блока 1.4 развертки через1141396 э 496/36 Тираж 71 ВНИИПИ Государственног по делам изобретений 113035, Москва, Ж, одписноСССР оми и открытий аушская на д. 4 лиал ППП "Патент", г. Ужгород, ул. Проектная, 4 Составитель М.Аршавский ктор В.Иванова Техред М,Куэьма Корректор Г.Решетн