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

-2 ИЛИГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАНИЕ ИЭОБ(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯПОСЛЕДОВАТЕЛЬНОСТИ НАТУРАЛЬНЫХ ЧИСЕЛВ Р-КОДЕ ФИБОНАЧЧИ(57) Изобретение относится к вычислительной технике и предназначено длягенерирования последовательности натуральных чисел в р-коде Фибоначчив устройствах приема и обработкицифровойинформации. Целью изобретения является повьппение быстродейст"вия; Генератор выполнен на (р + 1)пересчетных узлах. Преимуществомустройства является выполнение пересчетных узлов на 1 К-триггерах иновые связи между пересчетными узлами. Каждый пересчетный узел сотри ТК-триггера, элемент 4 И-ЗИ124Изобретение относится к вычисли"- тельной технике и предназначено для генерирования последовательности натуральных чисел в р-коде фкбояаччяЦель изобретения - повыщение быст вопействкяНа фиг. 1 приведена функциональная схема устройства для формирования последовательности нагуряльных чисел в р-коде Фибоначчк; яа фиг, 2 - электрическая принципиальная схема пересчетного узла; на фиг. 3 - временная диаграмма работы устройства.Устройство (фиг. 1) содержит (р + 1) пересчетных узлов 1. Каждык пересчетяый узел (фиг. 2) содержит ток 1 Х-триггера 2-4, элемент 4 ЕЕ-ЗИЕЕЕЕЕ 1-НЕ 5 и элемент НЕ 6.Устройство для случая р =: 1 работает следующим образом.:В исходном состоянии все 1 К-тркггеры пересчетного узла содержат нули подачей сигнала от внепней схемы яа их входы управления. На выходы блокировки переноса первого пеоесчетногои 11 уэля присутствует сигнал Лог, 1 с выхопя блокировки второго перестег ного узла. ,Пок поступлении первого скнхрокмгулься (фиг, Зя) на вход первого пересчетяого узла 1 его 1 К-тркггер 2ятяяявлкзяется в состояние Лог 1 (фкт . Зб) тяк кяк на его 1- к К -1 вхопях присутствуют сигналы Лог: 1 поступающие с инверсного выхода 1 К- тркт гера 3, Зтот же импульс эяпкщет нуль з 1 К-триггео 3 (фкг, Зв) так кяк ня его втором 1-входе при 11сутствтет кгнял Лог. 0 , подавяемьй с прямого выхода 1 К-триггера 2. я яя К-входах присутствуют сигналы Лог. 1", подаваемые с инверсного выхода 1 К-триггеря 2 на второй К-вход и с инверсного выхода 1 К-триггера на первый и третий К-вход. ЕК-триггер 4 находится в режиме хранения предыдущего состояния (фиг. Зг), так как яа его втором 1 в вхо к яа третьем К-входе присутствуют скгпаль:. Лог. 0, подаваемые соответственно с прямого выхода 1 К-триггеря 3 к с прямого выхода 1 К-триггера 2, Ня выходе устройства появляется код 000 001.При появлечии второго сияхроимпульса (фиг. За) уровни сигналов на 1- к К-входах 1 К-триггера 2 соответствуют состоянию Лог. 1 п поэтому он переключится в противоположное о 007 211состояние, т,. е, в состояние Лог. О"31 ог, 1", а ня втором К в вхоскгнял Лог. 0", по даваемый с инверсного выхода триггера 2, то в 1 К 1 О триггер 3 запишется единица (фиг. Зв)1 К- триггер 4 свое состояние не изменит (фиг. Зг), так как находитсяв режиме записи нуля наличием сигнала "Лог. 1" па его К в вход, подава емых соответственно с прямого выхода1 К-триггеря 2. с ияверсчого выхода1 К-тркггера 3 и с входя блокировкипереноса пересчетного узла, и сигналя Лог. 0 яа его втором 1-входе, 20 подаваемого с прямого выхода 1 К-триггера 3. На выхоце устройства появитсякод 000 010.Перед поступлением третьего синхрокмпульса яа 1- к К-входах 1 Ктриггера 2 присутствуют сигналы".Лог, О" с инверсного выходя 1 К-триг.в . ера 3, На К-входах 1 К-триггера 3присутствуют сигналы "Лог. 1", подаваемые соответственно с инверсного ЗО выходя 1 К-тркггера 2 и с инверсноговыхода 1 К-триггера 4, а на 1-входе -1 К-триггера 3 - сигнал "Лог. 0",подаваемый с прямого выхода 1 К-триггера 2. На 1-входах 1 К-триггера 4прксутствуют сигналы "Лог, 1", поступающие соответственно с инверсноговыхода 1 К-триггера 2, с прямого выходя 1 К-тркггерг 3 и с выхода блокировки переноса пересчетяого узла а на 4 о третьем К-входе 1 К-триггера 4 присутствует сигнал Лог. 0", поступающий с прямого выходя 1 К-триггера 2.Таким образом, 11(-триггер 2 находитсяв режиме хранения предыдущего состоа 5 яяия (фиг. Зб), 1 К-триггер 3 - врежиме записи нуля (фиг, Зв), а 1 Ктриггер 4 - в рсжиме запкси единицы(фкг. Зг), поэтому третий синхроимпульс (фиг. За) устанавливает на б выходе устройства код 000 100.Перед гоступлением четвертого синхрокмпульса 1 К-триггер 2 находится в счетном режиме, обусловленном наличием сигнала "Лог, 1" на его 1- и К-входах, поступающего с инверсного выхода 1 К-триггеря 3, 1 К-триггер 3 находится в режиме хранения предыдущего состояния, обусловленного налиузла в следующие состояния: 1 К-триггер 2 в состояние "Лог, 0", 1 К-триггер 3 в состояние "Лог, 1"; 1 К-триггер 4 свое состояние не изменит.На выходе устройства появится код 001 010.В этом состоянии на пятом и шестом входах элемента 4 И-ЗИ-ИЛИ-НЕ 5 первого пересчетного узла присутствуют сигналы "Лог. 1", подаваемые соответственно с прямого выхода 1 К-триггера 3 и с выхода элемента НЕ 6.Перед приходом восьмого синхроимпульса 1 К-триггерыпервого пересчет- ного узла находятся в следующих режимах: 1 К-триггер 2 в режиме хранения предыдущего состояния; 1 К-триггер 3 в режиме записи нуля; 1 К-триггер 4 в режиме хранения предыдущего состояния, обусловленного наличием сигнала "Лог. 0" на его .третьем 1- и первом К-входах, подаваемого на вход блокировки переноса с второго пересчетного узла. Таким обра зом, восьмой синхроимпульс (фиг. За) установит все 1 К-триггеры первого пересчетного узла в исходное состояние и через седьмой вход элемента 4 И-ЗИ-ИЛИ-НЕ 5 с выхода переноса первого пересчетного узла поступит на информационный вход второго пере- счетного узла. На выходе устройства, повторяется как описано (фиг. 3) до появления 101 010 двадцатым синхроимпульсом. Следующий двадцать первый синхроимпульс устанавливает все триг. геры всех пересчетных узлов в состояние 000 000 и устройство приво 30 Формула изобретенияГ Устройство для формирования последовательности натуральных чисел в р-коде Фибоначчи, содержащее р+1 пересчетных узлов, причем информационный вход первого пересчетного узла является информационным входом устройства, входы сброса всех пере- счетных узлов объединены и подключены к вхОду сброса устройства, о тл и,ч а ю щ е е с я тем, что, с целью повышения быстродействия,каждый пересчетный узел содержит три 1 К-триггера, элемент 4 И-ЗИ-ИЛИ-НЕ и элемент НЕ, причем входы сброса триггеров объединены и подключены к вхо 3 1249007 4чием сигнала "Лог. 0" на его втором1-входе, поступающего с прямого выхода 1 К-триггера 2, и на его первоми третьем К-входах, поступающего синверсного выхода 1 К-триггера 4.1 К-триггер 4 также находится в режиме хранения предыдущего состояния(фиг. Зг), обусловленного наличиемсигналов "Лог. 0" на его третьемК-входе, поступающего с прямого выхо Ода 1 К-триггера 2 и на его втором1-входе с прямого выхода 1 К-триггера 3,Таким образом, четвертый синхроимпульс изменяет состояние только1 К-триггера 2 (фиг. Зб). На выходеустройства появится код 000 101.Перед поступлением пятого синхроимпульса (фигЗа) триггеры первогопересчетного узла находятся в следующих режимах: 1 К-триггер 2 в счетномрежиме (фиг. Зб); 1 К-триггер 3 врежиме хранения предыдущего состояния (фиг. Зв); 1 К-триггер 4 в Режимезаписи нуля (фиг. Зг).25На втором, третьем и четвертомвходах элемента 4 И-ЗИ-ИЛИ-НЕ 5 присутствуют сигналы "Лог, 1", подаваемые соответственно с прямого выхода1 К-триггера 4, с прямого выхода1 К-триггера 2 и с входа блокировкипереноса пересчетного узла. Такимобразом, пятый синхроимпульс установит все 1 К-триггеры первого пересчет.ного узла в исходное состояние, и35через первый вход элемента 4 И-ЗИ-ИЛИ-НЕ 5 с выхода переноса первогопересчетного узла поступит на информационный вход второго пересчетного .,узла (фиг. Зд). При этом 1 К-триггер дится в исходное состояние.2 второго пересчетного узла установится в единичное состояние (фиг.Зе).:На выходе устройства появитсякод 001 000. При этом на выходе блокировки переноса второго пересчетногоузла появится сигнал Лог. 0", поступающиь на вход блокировки переносапервого пересчетного узла.Шестой синхроимпульс устанавливает 1 К-триггеры первого пересчетно 50го узла в следующие состояния: 1 Ктриггер 2 в состояние Лог. 1";1 К-триггеры 3 и 4 свое состояние неизменят.На выходе устройства появитсякод 001 001,Седьмой синхроимпульс устанавливает 1 К-триггеры первого пересчетногоду сброса пересчетного узла, входысинхронизации триггеров и первыевходы первой и второй групп входовэлемента 4 И-ЗИ-ИЛИ-НЕ объединены иподключены к информационному входупересчетного узла,1- и К-входы первого триггера и второй К-вход третьего триггера подключены к инверсному выходу второго триггера, первыеи третьи 1- и К-входы которого подключены к инверсному выходу третьеготриггера, прямой выход которого подключен к второму входу первой группывходов элемента 4 И-ЗИ-ИЛИ-НЕ, прямойвыход первого триггера подключен ктретьему 1-входу второго триггера,третьему К-входу третьего триггераи третьему входу первой группы входов элемента 4 И-ЗИ-ИЛИ-НЕ, второйК-вход второго триггера и первый1-вход третьего триггера поцключенык инверсному выходу первого триггера, который является выходом переноса пересчетного узла, вход разрешения каскадирования которого подключен к четвертому входу первой группы входов элемента 4 И-ЗИ-ИЛИ-НЕ, входу элемента НЕ, первому К-лходу третьего триггера и второму 1-входу третьего триггера, второй 1-вход которого и второй вход второй группы входов 10 элемента 4 И-ЗИ-ИЛИ-НЕ подключены кпрямому выходу второго триггера, выход элемента НЕ подключен к третьему входу второй группы входов элемента 4 И-ЗИ-ИЛИ в , выход которого 15 является выходом каскадирования пересчетного узла, прямые выходы триггеров являются информационными выходами пересчетного узла, информационный вход +1-го пересчетного узла 20 подключен к выходу каскадирования-го (=1 р+1) пересчетного узла, вход разрешения каскадирования которого соединен с выходом переноса +1-го .пересчетного узла.1249007 Составитель С, КурошРедактор С. Патрушева Техред Г.Гербер Корректор А. Тяско Заказ 4196/24 Тираж 343 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий113035, Москва, Ж, Раушская наб., д. 4/5 Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4