Устройство для формирования последовательности натуральных чисел в @ -коде фибоначчи
Изобретение относится к вычислительной технике и предназначено для генерирования последовательности на-. туральных чисел в р-коде Фибоначчи в устройствах приема и обработки цифровой информации. Целью изобретения является повышение быстродействия- Генератор выполнен на (р + 1) пересчетных узлах. Преимуществом устройства является выполнение пересчетных узлов на Ж-триггерах и новые связи между пересчетными узлами . Каждый пересчетный узел содержит три Ж-триггера, элемент 4И-ЗИ-2ИЛИ- -НЕ и элемент НЕ. 3 ил. | сл с ts9 4 «
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСГ1УБЛИН
„„Я0„„1249007 (5!) 4 С 06 F 1/02
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К Д BTGPCHOMV СВИДЕТЕЛЬСТВУ
С:
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3775277/24-24 (22) 10.07.84 (46) 07.08,86. Бюл. Р 29 (71) Научно-производственное объединение космических исследований при
АН АЗССР (72) Ф.А.Мамедов, Д.ill.Ãàäæàëèåâ и И,З.Животовский (53) 681.325(088,8) (56) Авторское свидетельство СССР
1Ô 1091146, кл. С 06 F 1/02, 1983.
Авторское свидетельство СССР
Р 1104493, кл. G 06 F 1/02, 1983.
Авторское свидетельство СССР
Р 662926, кл. G 06 F 1/02, 1976. (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ
ПОСЛЕДОВАТЕЛЬНОСТИ НАТУРАЛЬНЫХ ЧИСЕЛ
В Р-КОДЕ ФИБОНАЧЧИ (57) Изобретение относится к вычислительной технике и предназначено для генерирования последовательности натуральных чисел в р-коде Фибоначчи в устройствах приема и обработки цифровой информации. Целью изобретения является повьппение быстродейст" вия Генератор выполнен на (р + 1) пересчетных узлах. Преимуществом устройства является выполнение пересчетных узлов на IK-триггерах и новые связи между пересчетными узлаИ ми. Каждый пересчетный узел содержит э три IK-триггера, элемент 4И-ЗИ-2ИЛИ-НЕ и элемент НЕ. 3 ил.
124
1 эобретение относится. к вычисли-тельной технике и предназначено для генерирования последовательности натуральных чисел в p-коде фкбот1аччя
Цель изобретения — повышение быст воп:ействия
На фиг. приведена функциональная схема устройства для формирования последова1"ельности натуральных чисел в р-коде Фибоняччк; яа фиг. 2— электрическая принципиальная cõåìà пересчетного узла; на фиг. "» — временная диаграмма работы устройства.
Устройство (фиг. 1) содержит (р + 1) г1ересчетных узлов 1. каждык пересчетяый узел (фиг. 2) содержит т.рк Т1С-триггера 2-4, элемент 4И-ЗИ-11Л11-1Е 5 и элемент HF. 6.
Устройство для случая p =: 1 работает следующим образом.
:В исходном состоянии все П -триггеры пересчетного узла содержат нули подачей сигнала от внеп нек схемы яа их входы управления. На выходы блокировки переноса первого пересчетного
11 11 уэля присутствует сигнал Лог. 1 с выхI:, я блОккрОвки второго пc"pес -.етяОго узла. Прк поступлении первогз скнхрокььпульса (фиг. За) на вход первого перес.--.ет - Ого узл r 1I егo IK-триггер 2
I1 у с яяявлквяется в сОстояни1- ЛОг 1 (фкт . Зб) 1. тяк кяк на его .L- к К.—
1! 11 вхОда присутствуют сигналы Лог: 1 т оступяющке с инверсного выхода
П<- трит гера 3, Зтот же импульс эяпкщет яугь з IK=òpèããåð 3 (фкг. Зв), так как ня его втором Х-входе npuI1 1I сутствует сигнал Лог. 0, подаваемый с прямого выхода ХК-триггера 2. я яя К-входах прксутст1вуют сигналы Лог. 1", подаваемые с rиrнHrн3:е.r.рсного выхода IK-триггера 2 ча второй 1(-вхоя и с инверсного выхода ТК-триггера на пергый и третий К-вход. П< †триггер - находится в режиме хранения предыдущего состояния (фиг. Зг), так как яа его втором I — входе к яа третьем К-входе присутствуют скгпаль1
Лог. 0, подаваемые соответст1зеняо с прямого выхода IK-триггера 3 к с прямого выхода IK-триггера 2. Ня выходе устройства появляется код
000 001.
При появлечии второго сияхроимпульса (фиг. За) уровни сигналов на
I- к К-входах IK-триггера 2 соответствуют состоянию "Лог. 1" поэтому он переключится в противоположное
9007
11 I f состояние, т,.е. в состояние Лог. 0 (фкг. Зб): Тяк как в предыдущем такте ПС-триггер 2 находился в состоянии "Лог. 1"Ä IK-триггер 4 — в coc-. îÿHrrrr "Лог. 0" и на I-входах IKтриггера 3 присутствовали сигналы
"Лог. 1", а яя втором К-входе скгнал Лог. 0", по даваемый с инверс. ного выхода триггера 2, то в IK1б триггер 3 запишется единица (фиг. Зв)
IK--триггер 4 свое состояние не из менит (фиг. Зг), так как находится в режиме записи нуля наличием сигнала "Лог. 1" ка его К-входах, подаваемых соответственно с прямого выхода
IK-триггера ".„ с ияверсчого выхода
TK-триггера 3 и с входа блокировки переноса пересчетного узла, и сигна— ла Лог. 0 яа его втором Х-входе, Ъ1 подаваемого с прямого выхода IK-триггера 3. На выхоце устройства появится код 000 0 10.
Перед поступлением третьего синхроимпульса яа I- к К-входах IK— триггера 2 присутствуют сигналы
".. !Ог, 0" с инверсного выходя IK-тригвЂ:."pа 3. На К-входах IK — триггера 3 присутствуют сигналы "Лог. 1", пода— вяемые соответственно с инверсного
- 16 выходя IK-триггера 2 и с инверсного выхода IK-триггера 4, а на I-входе—
ТК-тркггсра 3 — сигнал "Лог. 0", подаваемый с прямого выхода IK-триггера 2. На I-входах IK-триггера 4 прксутствуют сигналы "Лог, 1", поступяющке соответственно с инверсного. выхода IK-триггера 2, с прямого выходя 1К-триггера 3 к " выхода блокировки переноса пересчетяого узла а на (. третьем К-входе IK — триггера 4 присутствует сигнал Лог. 0", поступающий с прямого выходя IK-триггера 2.
Таким образом, П(-триггер 2 находится в режиме хранения предыдущего состо.15 яяия (фиг. Зб), IK-триггер 3 — в режиме записи нуля (фкг. Зв), à IKтриггер 4 — в рсжиме запкси единицы (фиг. Зг), поэтому третий синхроимпульс (фиг. За) устанавливает на у вьходе устройства код 000 100.
Перед гоступлением четвертого синхрокмпульca IK-триггер 2 находится в счетном режиме, обусловленном наличием сигнала "Лог. 1" на его I- u
K-входах, поступающего с инверсного выхода IK-триггера 3. IK-триггер 3 находится в режиме хранения предыдущего состояния, обусловленного налиузла в следующие состояния: ЕК-триггер 2 в состояние "Лог. 0", IK-триггер 3 в состояние "Лог. 1"; IK-триггер
4 свое состояние не изменит.
На выходе устройства появится код 001 010.
В этом состоянии на пятом и шестом входах элемента 4И-ЗИ-ИЛИ-НЕ 5 первого пересчетного узла присутствуют сигналы "Лог. 1", подаваемые соответственно с прямого выхода
IK-триггера 3 и с выхода элемента
НЕ 6.
Перед приходом восьмого синхроимпульса IK-триггерыпервого пересчетного узла находятся в следующих режимах: IK-триггер 2 в режиме хранения предыдущего состояния; IK-триггер 3 в режиме записи нуля; IK-триггер 4 в режиме хранения предыдущего состояния, обусловленного наличием сигнала "Лог. 0" на его .третьем
I- и первом К-входах, подаваемого на вход блокировки переноса с второго пересчетного узла. Таким обра-зом, восьмой синхроимпульс (фиг. За) установит все IK-триггеры первого пересчетного узла в исходное состояние и через седьмой вход элемента
4И-ЗИ-ИЛИ-НЕ 5 с выхода пер носа первого пересчетного узла поступит на информационный вход второго пересчетного узла. На выходе устройства, повторяется как описано (фиг. 3) до появления 101 010 двадцатым синхроимпульсом. Следующий двадцать первый синхроимпульс устанавливает все триггеры всех пересчетных узлов в состояние 000 000 и устройство приво30
Формула из о бр ет ения
Устройство для формирования последовательности натуральных чисел в р-коде Фибоначчи, содержащее р+1 пересчетных узлов, причем информационный вход первого пересчетного узла является информационным входом устройства, входы сброса всех пересчетных узлов объединены и подключены к входу сброса устройства, о тл и,ч а ю щ е е с я тем, что, с целью повышения быстродействия,каждый пересчетный узел содержит три
IK — триггера, элемент 4И-ЗИ вЂ И-НЕ и элемент НЕ, причем входы сброса триггеров объединены и подключены к вхо3 1249007 4 чием сигнала "Лог. 0" на его втором
I-входе, поступающего с прямого выхода IK-триггера 2, и íà его первом и третьем К-входах, поступающего с инверсного выхода IK-триггера 4.
IK-триггер 4 также находится в режи— ме хранения предыдущего состояния (фиг. Çr), обусловленного наличием сигналов "Лог. 0" на его третьем
К-входе, поступающего с прямого выхо- 10 да IK-триггера 2 и íà его втором
I-входе с прямого выхода IK-триггера 3.
° Таким образом, четвертый синхроимпульс изменяет состояние только
IK-триггера 2 (фиг. Зб). На выходе устройства появится код 000 101.
Перед поступлением пятого синхроимпульса (фиг ° За) триггеры первого пересчетного узла находятся в следующих режимах: IK-триггер 2 в счетном режиме (фиг. Зб); IK-триггер 3 в режиме хранения предыдущего состояния (фиг. Зв); IK òðèããåð 4 в режиме записи нуля (фиг. Çr).
На втором, третьем и четвертом входах элемента 4И-ЗИ-ИЛИ-НЕ 5 присутствуют сигналы "Лог. 1", подаваемые соответственно с прямого выхода
IK-триггера 4, с прямого выхода
IK-триггера 2 и с входа блокировки переноса пересчетного узла. Таким образом, пятый синхроимпульс установит все IK-триггеры первого пересчетного узла в исходное состояние, и
35 через первый вход элемента 4И-ЗИ-ИЛИ-НЕ 5 с выхода переноса первого пересчетного узла поступит на информационный вход второго пересчетного . ,узла (фиг. Зд). При этом IK-триггер 0 дится в исходное состояние.
2 второго пересчетного узла установится в единичное состояние (фиг. Зе).:На выходе устройства появится код 001 000. При этом на выходе бло кировки переноса второго пересчетного узла появится сигнал "JIor. 0", посту. пающиь на вход блокировки переноса первого пересчетного узла.
Шестой синхроимпульс устанавливает IK-триггеры первого пересчетно50
ro узла в следующие состояния: IKтриггер 2 в состояние "Лог. 1";
IK-триггеры 3 и 4 свое состояние не изменят.
На выходе устройства появится код 001 001.
Седьмой синхроимпульс устанавливает IK-триггеры первого пересчетного
1249007 ду сброса пересчетного узла, входы синхронизации триггеров и первые входы первой и второй групп входов элемента 4И-ЗИ-ИЛИ-НЕ объединены и подключены к информационному входу пересчетного узла,I- и К-входы первого триггера и второй К-вход третьего триггера подключены к инверсному выходу второго триггера, первые и третьи I- u K-входы которого подключены к инверсному выходу третьего триггера, прямой выход которого подключен к второму входу первой группы входов элемента 4И-ЗИ-ИЛИ-НЕ, прямой выход первого триггера подключен к третьему I-входу второго триггера, третьему К-входу третьего триггера и третьему входу первой группы входов элемента 4И-ЗИ-ИЛИ-НЕ, второй
К-вход второго триггера и первый
I-вход третьего триггера поцключены к инверсному выходу первого триггера, который является выходом переноса пересчетного узла, вход разрешения каскадирования которого подключен к четвертому входу первой группы входов элемента 4И-ЗИ-ИЛИ-НЕ, входу элемента HE первому К-лходу третьего триггера и второму I-входу третьего триггера, второй I-вход которого и второй вход второй группы входов tO элемента 4И-ЗИ-ИЛИ-НЕ подключены к прямому выходу второго триггера, выход элемента НЕ подключен к третьему входу второй группы входов элемента 4И-ЗИ-ИЛИ-НЕ, выход которого
15 является выходом каскадирования пересчетного узла, прямые выходы триггеров являются информационными выходами пересчетного узла, информационный вход i+1-го пересчетного узла
20 подкЛючен к выходу каскадирования
i-го (i=1...ð+1) пересчетного узла, вход разрешения каскадирования которого соединен с выходом переноса
i+1-ãî .пересчетного узла.
1249007
Составитель С. Курош
Редактор С. Патрушева Техред Г.Гербер Корректор А. Тяско
Заказ 4196/24
Тираж 343
Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Производственно-полиграфическое предприятие, г. Ужгород, ул, Проектная, 4
