Пересчетная схема в коде фибоначчи

(51)5 Н 0 ИСАНИЕ ИЗОБРЕТЕН УУ СВИДЕТЕЛЬ К АВТО(57) Использование: в импульс для пересчета импульсов в м Р=1 коде Фибоначчи. Пересче и- коде Фибоначчи содержит вхсчетный вход 2, три триггера мента И 6, 7, элемент ИЛИ 8, в носа, управляющий вход 10, у выход 11, элемент НЕ 12, Для поставленной цели пересчетн полнительно содержит два триг новые логические связи между 3 ил,нение " БОГОСУДАРСТВЕННОЕ ПАТЕНТНОВЕДОМСТВО СССР(56) 1. Авторское свидетельство ССС1 ч. 577682, кл. Н 03 К 23/00, 1976,2, Авторское свидетельство СССМ 1322467, кл. Н 03 К 23/00, 1987,(54) ПЕР=СЧЕТНАЯ СХЕМА В КОДЕНАЧЧИ ной технике инимальном тная схема в од 1 сброса, 3-5, два элеыход 9 переправляющий достижения ая схема догера 13, 14 и триггерами.Изобретение относится к импульсной технике и может быть использовано для пересчета импульсов в минимальном Р=1 коде Фибоначчи,Известна пересчетная схема в коде Фибоначчи, содержащая в каждом разряде счетный триггер, элементы И и элемент ИЛИ 1,Недостатком этого устройства является невозможность модульной организации пересчета,Наиболее близким техническим решением к предлагаемому является модуль пересчетной схемы в коде Фибоначчи, содержащая вход сброса, счетный вх:.,; пеовый. второй и третий триггеры, входы сброса которых соединены с входом сброса пересчетной схемы, первый и второй элементы И, первые входы которых и синхровходы всех триггеров соединены со счетным входом пересчетной схемы, элемент ИЛИ, первый и второй входы которого соединены с выходами соответственно первого и второго элементов И, выход переноса, соединенный с выходом элемента ИЛИ, управляющий вход, управляющий выход, элемент НЕ, соединенный вцходом со вторым входом второго элемента И, а входом - с управляющим входом пере- счетной схемы, прямой и инверсный выходы первого триггера соединены соответственно с первыми 3- и К-входами второго триггера, инверсный выход которого соединен с 3- и К-входами первого триггера, прямой и инверсный выходы второго триггера соединены соответствечно с первыми 3- и К-входами третьего триггера, инверсный выход которого соединен со вторыми 3- и(-входами второго триггера, прямой выход первого триггера соединен с вторым входом первого элемента И и с вторым К-входом третьего триггера, а его инверсный выход - с управляющим выходом пересчетной схемы, прямой выход второго триггера соединен с третьим входом второго элем нта И, а прямой выход третьего триггера - с трстьим входом первого элемента И 2,Недостатком этого устройства является узкая область применения, обусловленная невозможностью пересчета с разрядностью, кратному пяти.Цель изобретения - расширение области применения за счет обеспечения пересчета с разрядностью, кратному пяти,Поставленная цель достигается тем, что пересчетная схема в коде Фибонач 5 10 15 20 25 30 - о 40 45 0 Г 5 чи, содержащая вход сброса, счетный вход, первый, второй и третий триггеры, входы сброса которых соединены с входом сброса пересчетной схемы, первый и второй элементы И, первые входы которых и синхровходы всех триггеров соединены со счетным входом пересчетной схемы, элемент ИЛ И, первый и второй входы которого соединены с выходами соответственно первого и второго элементов И, выход переноса, соединенный с выходом элемента ИЛИ, управляющий вход, управляющий выход, элемент НЕ, соединенный выходом со вторым входом второго элемента И, а входом - с управляющим входом пересчетной схемы, прямой и инверсный выходы первого триггера соединены соответственно с первыми - и(-входами в горого триггера, инверсный выход которого соединен с .1- и К-входами первого триггера, прямой и инверснь.й выходы второго триггера соединены соответственно с первыми 3- и К-входами третьего триггера, инверсный выход которого соединен со вторыми Л- и К-входами второго триггера, прямой выход первого триггера соединен с вторым входом первого элемента И и с вторым К-входом третьего триггера, а его инверсный вь:ход - с управляющим выходом пересчетной схемы, прямой вь;ход второго триггера соединен с третьим входом ьторого элемента И, а прямой вь;ход третьегс триггера - с третьим входом первого элемента И, дополнительно содержит четвертый и пятый ЛК-триггеры, причем первые 3- и К-входы четверого триггера соединены соответственно с прямым инверсным выходами третьего триггера, а его прямой и инверсный выходы соответственно с первыми Л- и К-входами пятого триггера, инверсный выход которого соединен совторьми 3-и К-входами четвертоготриггера, прямой выход четвертого триггера соединен с четвертым входом второго элемента И, а его инверсный выход - с вторым Л и третьим К-входом третьего триггера, прямой выход пятого триггера соединен с четвертым входом первого элемента И, а его второй 3-вход - с прямым выходом второго триггера и с третьим К-входом четвертого триггера, второй К-вход пятого триггера соединен с прямым выходом первого триггера и с третьим Л-входом четвертого триггера, а его третий К-вход - с прямым выходом третьего триггера, третий 3- и К-входы пятого триггера соединены с управляющим входом пересчетной схемы, а входы сброса и синхровходы четвертого и пятого триггеров соединены соответственно с входом сброса и счетным входом пере- счетной схемы, 178018845 50 На фиг,1 представлена функциональная схема пересчетный схемы; на фиг.2 - таблица кодов, описывающих работу устройства; на фиг,3 - схема подключения нескольких модулей для наращивания разрядности пересчета.Пересчетная схема в коде Фибоначчи содержит вход 1 сброса, счетный вход 2, первый 3, второй 4, и третий 5 триггеры, первый 6 и второй 7 элементы И, элемент ИЛИ 8, выход переноса 9, управляющий вход 10, управляющий выход 11, элемент НЕ 12, четвертый 13 и пятый 14 триггеры (фиг.1),Пересчетная схема в минимальных Р=1 кодах Фибоначчи функционирует следующим образом.Для наращивания разрядности общей схемы ряд модулей пересчетной схемы (фиг,1) объединяются следующим образом. Выход переноса 9 данного модуля подключается к счетному входу 2 последующего модуля, управляющий вход 10 данного модуля - к управляющему выходу 11 последующего модуля входы 1 сброса всех модулейlобьединяются, а на управляющий вход 10 старшего модуля прикладывается единичйый логический потенциал,В исходном состоянии триггеры модулей находятся в нулевых состояниях (фиг,1 и 2), Первый триггер 3 первого модуля находится в режиме переключения, так как на его 3- и К-входах присутствует единичный логический потенциал с инверсного выхода второго триггера 4, который находится в режиме записи нуля, так как на его первом 3-входе присутствует потенциал логического нуля, а на первом и втором К-входах - единичные логические потенциалы соответственно с инверсных выходов третьего 5 и первого 3 триггеров, Четвертый 13 и пятый 14 триггеры находятся в режиме хранения, так как на их первых Л- и К-входах присутствуЮт нулевые логические потенциалы. По приходу первого тактового импульса на выходе пересчетной схемы, содеркащей, например, два модуля, устанавливается код 10000 00000 (фиг,2), что соответствует десятичному числу 1.Перед поступлением второго тактового импульса первый триггер 3 первого модуля находится в режиме переключения, второй триггер 4 - в режиме записи единицы, так как на его Л-входах присутствуют потенциалы логической единицы соответственно с 5 10 15 20 25 30 35 40 грямого выхода первого тр ггера 3 и с инверсного выхода третьего триггера 5, а на втором его К-входе - нулевой логический потенциал с инверсного выхода первого триггера 3. Третий триггер 5 находится в режигле записи нуля, а четвертый 13 и пятый 14 триггеры - в режиме хранения. Второй тактовый импульс устанавливает на выходе общей схемы код 0100000000(фиг.2), что соответствует десятичному числу 2,Последующие тактовые импульсы приводят к формированию в первом модуле пересчетной схемы определенных кодов, соответствующих десятичным числам ряда натуральных чисел (3,4,5,). Однако каждому из этих десятичных чисел соответствуют определенные кодовые комбинации, так как разряды пятираэрядного первого модуля имеют веса, соответствующие первым пяти числам минимальных Р=1 кодов Фибоначчи (1, 2, 3, 5, 8). По поступлении десятого тактового импульса на выходе общей схемы устанавливается код 10101 00000 (фиг,2),Разряды пятиразрядного второго модуля пересчетной схемы имеют веса, соответствующие следующим пяти числам Фибоначчи (1321, 34, 55, 89), Перед поступлением одиннадцатого тактового импульса на втором, третьем и четвертом входах первого элемента И 6 присутствуют единичные логические потенциалы с прямых выходов соответственно первого 3, третьего 5 и пятого.14 триггеров, Первый триггер 3 первого модуля находится в режиме переключения, второй триггер 4 - в режиме хранения, третий триггер 5 - в режиме записи нуля, четвертый триггер 13 - в режиме хранения, а пятый триггер 14 - в режиме записи нуля. Одиннадцатый тактовый импульс проходит через элементы И 6, ИЛИ 8 и выход 9 переноса первого модуля поступает на счетный вход 2 второго модуля (фиг,1), На выходе общей схемы устанавливается код 00000 10000 (фиг,2),На управляющем выходе 11 второго модуля устанавливается нулевой логический потенциал, который поступает на управляющий вход 10 первого модуля.В дальнейшем, до поступления девятнадцатого тактового импульса, первый модуль функционирует аналогично с первого по восьмому тактам,Перед поступлением девятнадцатого тактового импульса на третьем Л-входе и на четвертом К-входе пятого51015 20 30 35 40 45 триггера 14 первого модуля присутствует нулевой логический потенциал с выхода элемента НЕ 12, а на втором входе второго элемента И 7 - единичный логический пгэтенциал с управляющего входа 10 первого модуля, На третьем и четвертом входах второго элемента И 7 также присутствует единичный логический потенциал с прямых выходов соответственно второго 4 и четвертого 13 триггеров, разрешая прохождение очередного тактового импульса (фиг.1), Девятнадцатый тактовый импульс устанавливает на выходе общей схемы код 00000 01000 (фиг,2),В дальнейшем функционирование модулей пересчетной схемы аналогичновышеописанному и периодически повторяется. Режим работы данного модуля определяется состоянием триггера 3 первого разряда последующего модуля,Предлагаемая пересчетная схема позволяет обеспечить пересчет импульсов в минимальном Р=1 коде Фибоначчи с разрядностью, кратном пяти (5, 10, 15, 20,.). Формула изобретения Пересчетная схема в коде Фибоначчи, содержащая вход сброса, счетный вход, первый, второй и третий триггеры, входы сброса которых соединены с входом сброса пересчетной схемы, первый и второй элементы И, первые входы которых и синхровходы всех триггеров соединены со счетным входом пересчетной схемы, элемент ИЛИ, первый и второй входы которого соединены с выходами соответственно первого и второго элементов И, выход переноса, соединенный с выходом элемента ИЛИ, управляющий вход, управляющий выход, элемент НЕ, соединенный выходом с вторым входом второго элемента И, а входом - с управляющим входом пересчетной схемы, прямой и инверсный выходы первого тоиггера соединены соответственно с первыми Л- К-входами второго триггера. инверсный выход которого соединен с 3- и К-входами первого триггера, прямой и инверсный выходы второго триггера соединены соответстве н но с первым и 3- К-входами третьего триггера, инверсный выход которого соединен с вторыми 3 и К-входами второго триггера, прямой выход первого триггера соединен с вторым входом первого элемента И и с вторым К-входом третьего триггера, а его инверсный выход - с управляющим выходом пересчетной схемы, прямой выход второго триггера соединен с третьим входом второго элемента И, а прямой выход третьего триггера - с третьим входом первого элемента И, о тл и ч а ю щ а я с я тем, что, с целью расширения области применения путем обеспечения пересчета импульсов с числом разрядов, кратным пяти, дополнительно содержит четвертый и пятый триггеры, причем первые 3- и К-входы четвертого триггера соединены соответственно с прямым и инверсным выходами третьего триггера, а его прямой и инверсный выходы - соответственно с первыми 3- и К-входами пятого триггера, инверсный выход которого соединен с вторыми Л- и К-входами четвертого триггера, прямой выход четвертого триггера соединен с четвертым входом второго элемента И, а его инверсный выход - с вторым 3- и третьим К-входом третьего триггера, прямой выход пятого триггера соединен с четвертым входом первого элемента И, а его второй 3-вход - с прямым выходом второго триггера и третьим К-входом четвертого триггера, второй К-вход пятого триггера соединен с прямым выходом первого триггера и третьим 3-входом четвертого триггера, а его третий К-вход - с прямым выходом третьего триггера, третий Л- и четвертый К-входы пятого триггера соединены с управляющим входом пересчетной схемы, а входы сброса и синхровходы четвертого и пятого триггеров соединены соответственно с входом сброса и счетным входом пере- счетной схемы, 1780188Зюга аз ядаВ Ваап 1 г гЮа/ Г,УВ РГ/и 1/7 РРР 1 ( 1 Р б /,/Г ОГО ОГ Юб 1 б 1 ГР 1 Р 1 РОРРР 1 Ю/бб б 1 ббб РО 1 РР ГРГРР РР б Г Р 1 РРГР/7 ОПЮГ бб/7 РГ /1 / п и / . / / РРРР/" бб бб 1 , б РО 1 /Ю СРГ Гббб 1 1 а бб 1 Га/7 бт /б 7 Р 1 ,ГРР РГ Гбб ОГ ббб РР ббббб бб ббб бб ОРР ббббб ООООР бРРОР РР ббб РО ОРП ПРОПП ОПОПП РРРРР 1 бб Рб 1 РРРЮ Гбббб 7 б бб Tб 1/7 б Гб 1 бб ГО/бб 1 О 1 РР ббб 1 б ббб 1 Р Рбб ГР РРРГР ббРГР ббб Гб РРР 1 Р РРР "б РРЮ; Р Р Р Р / Р Рб РГР РР ОГР бб ЮГР 1 РРГР 1 РРГР /РОГ РР / а/ 1 б Р 1 Р ГР Р 1 б 1 РР Р Р ОГР б 1 РГЮ б 1/71 Р Р 1 Р 1 Р П 1 ббб ПП 1 РО 1 Р 1 РР ПРП 1 Р 1 ОО 1 Р П 1 Р 1 б Оббб 1 1 П ПО 1 П 1 ПП 1 ОП 1 О 1 1 О 1 б 1 ОППбП 1 ОООР 1 Р 1 бб Р ОРУ Р 1 П 11 Я 5 У 12 1 а 1/ 15 Ю 17 1 В 1 Ю Ю Е 1 гг б 5 бб Ю 7 РРРР Пббб бббб бббб 1 РОР 1 ПОР 1 ббб 1 ббб 73 П 101 / Рббб Р 1 бббб / дГ Р б /7 РРГОР 1 Р 1 бб ббб 1 бб Р 1 ббб Р 1 ббб Р 1 Р РР Р 1 б ОР ОГО бб б 1 ббб РО 1 бб ОР 1 бб РР 1 РР РО 1 РР бб 1 б Р РО 1 РР ПО 1 РР РР ГОР Р О 1 РР а 5 аб а/ 1 Р б б 1 б РР 1 1 б 1 РРР 1 РР Р 1 б ЮР 1 1 А 1РЮР 1 РР УГ УЗ У 4 (75 РР 1 РР РР 1 аб 1 Р 1 бб Яа дла Г Мод льг О 1 ОРР ПП 1 РП 1 Р 1 бб ПРО 1 б 1 РР 1 Р П 1 О 1 Р РООПО 1 ОООП Р 1 Обб ПП 1 ОО 101 ОП 1 П Р 1 О 01 П 1 О ПП ОР 1 1 Р РР 1 01 бб 1 ОО 1 Р 1 1 О 1 О 1 бб РРО 1 ОООО РГРРР РО 1 Рб 1 П 1 РР О ОО 1 Р 1 Р Р 1 Р Р 1 О 1 Р ООПР 1 1 ЮОО 1 01 ОО 1 ОО 1 О 1 1 Р 1 Р 1 ПОПОЮ. Оббив Р 1 ПРО ПП 1 ЮП 1 Р 1 РР ПРЕГО 1 РР Гб Р/РГР РЮРРГ 1 ОПР 1 Р 1 РР 1 бб 1 Р 1 1 Р 1 РГ РРРРР 1 РРЮР Р 1 ПРР РО 1 РР 1 Р 1 Р б РРР Гб ГРЮ Л 71 ГР РЗ ГР 4 Л 75 йЮ ГР 7 ЛМ Гба ГГЮ //ГГ ГГГ 11./ уЯ ГГ 5 1 Гб 117 1 ГГР Г.Ю Г / ,г, ГР 5 Бес/:,ь/у ЖаВ РГ Р 1 Р ГР Р Р 1 бб,/7 Рб /71 б Д 1 п,п РР Р,/Р РГ/7 Р РОГ РР ЮГР б 1 ГР 1 бб б/ РЮГ ПОРГИ /71 бб 1 1 РР 1 б Р 1 ЮР 1 Р 1 Р 1 б Р 1 РР/; бала.Г Р 1 РР 1 у, /./ 71780188 Составитель В.АрутюнянТехред М,Моргентал Корректор Н,Гунько Редактор Производственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 Заказ 4442 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР 113035, Москва. Ж, Раушская наб 4/5