Пересчетное устройство в коде фибоначчи

ИСАНИЕ ИЗОБРЕТЕНИЯ ДЕТЕЛЬСТВУ АВТОРСКОМ 2 утю во СССР 1976. СССР О, 1987ТРОЙСТ ВО носится к быть исп ОЕ 54) ПЕРЕСЧЕТИБОНАЧЧИ57) Изобретеой технике и в мирах и тригг с ост иг,1 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМПРИ ГКНТ СССР(прототип),вано для пересчета импульсов нимальном коде Фибоначчи при Цель изобретения - упрощение шение надежности, Пересчетное устройство содержит вход 2, управляющий выход 4, выход переноса 5, первый 6 и второй 7 элементы И, элемент ИЛИ 8, элемент НЕ 9, первый 10 и второй 1 триггеры, которые выполнены соответственно, например, на четырех элементах И-НЕ 3-16 и 17-20, и третий триггер 12, выполненный на четырех элементах И-НЕ 21-24 и элементе 2 И-ИЛИ-НЕ 25 Для достижения поставленной цели пересчетное устройство дополнительно содержит пятые 26; 28, и щестые 27, 29 элементы И-НЕ в первом 10 и втором 11 триггепятый 30 элемент И-НЕ в третьем а ере с соответствующими связямиЖальными элементами 2 ил.Изобретение относится к импульсной технике и может быть использовано для цересчета импульсов в минимальном коде Фибоначчи при Р=1 .5Цель изобретения - упрощение и повышение надежности,На фиг.1 представлена функциональНая схема пересчетного устройства в коде Фибоначчи при Р = 1,на фиг.2 - Таблица кодов, описывающих работу устройства.Пересчетное устройство в коде фибоначчи содержит вход 1 сброса, с 1 четный вход 2, управляющий вход 3, 15 управляющий выход 4, выход 5 переноса, первый 6 и второй 7 элементы И, элемент ИЛИ 8, элемент НЕ 9, первый 10, второй 11 и третий 1 2 триггеры. 1 ервый триггер 10 содержит первый 13, 20 второй 14, третий 15, четвертый 1,6 элементы И-НЕ, второй триггер 11 первый 17, второй 18, третий 19, четвертый 20 элементы И-НЕ, а третий триггер 12 - первый 21, второй 22, 25 третий 23, четвертый 24 элементы И-НЕ и элемент 2 И-ИЛИ-НЕ 25,Первый триггер 10 содержит также Пятый 26 и шестой 27 элементы И-НЕ, Второй триггер 11 содержит также пя ый 28 и шестой 29 элементы И-НЕ, Ф третий триггер 1 2 - пятый элемент Й-НЕ 30.В первом триггере 1 0 выходы первого 13 и второго 14 элементов И-НЕ соединены соответственно с первым цходом третьего элемента И-НЕ 15вторым входом четвертого элемента -НЕ 16, выход третьего элемента -НЕ 15 соединен с первым входом 40 первого элемента И 6, а выход четверого элемента И-НЕ 16 - с управляюп 1 им выходом 4 пересчетного устройства, во втором триггере 11 выходы йервого 1 7 и второго 1 8 элементов 45 -НЕ соединены соответственно с первым входом третьего элемента И-НЕ 19 ь с вторым входом четвертого элемента И-НЕ 20, выход третьего элемента И-НЕ 19 соединен с первым входом вто рого элемента И 7, в третьем триггере 12 выходы первого 21 и второго 22 элементов И-НЕ соединены соответственно с первым входом третьего элемента И-НЕ 19 и с вторым входом Четвертого элемента И-НЕ 20, выход третьего элемента И-НЕ 19 соединен с вторым входом первого элемента И. 6, выходы первого б и второго 7 элементов И соединены соответственно с первым и вторым входами элемента ИЛИ 8, четвертый вход первой структу ры И элемента 2 И-ИЛИ-НЕ 25 соединен с входом элемента НЕ 9 и с управляющим входом 3 пересчетного устройства, а вторые входы его пеовой и второй структуры И - с входом 1 сброса пере- счетного устройства, выходы элемента ИЛИ 8 и элемента НЕ 9 соединены соответственно с выходом 5 переноса пере- счетного устройства и с вторым входом второго элемента И 7, выходы третьих элементов И-НЕ первого 10, второго 11 и третьего 12 триггеров являются информационными выходами пересчетного устройства, а третьи входы первого 6 и второго 7 элементов И объединены и подключены к счетному входу 2 пересчетного устройства. Первые входи пятых элементов И-НЕ первого 10 и второго 11 триггеров соединены соответственно с выходами шестых элементов И-НЕ и третьими входами вторых элементов И-НЕ, вторые входы пятых элементов И-НЕ первого 10 и второго 11 триггеров соединены соответственно с выходами первых элементов И-НЕ и с первыми входами вторых элементов И-НЕ этих же триггеров, выходы второго и пятого элементов И-НЕ первого 1 О и второго 12 триггеров соединены с первыми входами соответственно шестого и певвого элементов И-НЕ этих же триггеров, первый вход пятого элемента И-НЕ 30 третьего триггера 12 соединен с первым входом второго элемента И-НЕ 22 этого же триггера и с выходом элемента 2 И-ИЛИ-НЕ 25, а его второй вход соединен с выходом первого элемента И-НЕ 21 и с первым входом второго элемента И-НЕ 22 этого же триггера, выходы второго 22 и пятого 30 элементов И-НЕ третьего триггера 1 2 соединены соответственно с первыми входами первой и второй структур И элемента 2 И-ИЛИ-НЕ 25 и с певвым входом пеового 21 элемента И-НЕ этого же триггера, второй вход третьего элемента И-НЕ 23, выход четвертого элемента И-НЕ 24, третий вход шестого элемента И-НЕ 27 первого триггера 10 и четвертый вход второй структуры И элемента 2 И-ИЛИ-НЕ 25 третьего триггера 12 объединены и подключены к управляющему выходу 4 пересчетного устройства, а выход третьего элемента1375 1 О 15 20 25 35 40 45 50 55 5 65И-НЕ 15 первого триггера 1 О соединенс первым входом четвертого элементаИ-НЕ 16 этого же триггера и с третьим входом шестого элемента И-НЕ 29второго триггера 1 1, выход третьегоэлемента И-НЕ 19 второго триггера11 соединен с первым входом четвертого элемента И-НЕ 20 этого же триггера и с третьим входом первой структуры И элемента 2 И-ИПИ-НЕ 25 третьего триггера 12, выход третьегоэлемента И-НЕ 23 третьего триггера12 соединен с первым входом четвертого элемента И-НЕ 24 и с третьимвходом второй структуры И элемента2 И-ИЛИ-НЕ 25 этого же триггера, авыход его четвертого элементаИ-НЕ 24 соединен с вторым входомтретьего элемента И-НЕ 23 этого жетриггера и с четвертым входом шестого элемента И-НЕ 29 второго триггера 12, вторые входы первого и шестого элементов И-НЕ первого 1 О и второго 11 триггеров и второй вход первого элемента И-НЕ третьего триггера12 объединены и подкпючены к входусброса пересчетного устройства,третий вход первого элемента И-НЕ,второй вход второго элемента И-НЕ первого 10, второго 11 и третьего 12триггеров объединены и подключенык счетному входу 2 пересчетного устройства, выход четвертого элементаИ-НЕ 20 второго триггера 11 соединенс вторым входом третъего элементаИ-НЕ 19 этого же триггера и с четвертым входом шестого элемента И-НЕ 27первого триггера 10,Для увеличения разрядности общейсхемы пересчетные устройства могутобъединяться следующим образом.Выход 5 переноса каждого пересчетного устройства соединяется со счетнымвходом 2 последующаго пересчетногоустройства, управляющий выход 4 -с управляющим входом 3 предыдущего,входы 1 сброса объединяются.В исходном состоянии триггеры10-12 пересчетных устройств находятся в нулевых состояниях. На четвертом входе шестого элемента И-НЕ 27первого триггера 10 присутствуетединичный логический сигнал с инверсного выхода второго триггера 11, ана четвертом входе шестого элементаИ-НЕ 29 второго триггера 11, натретьих входах первой и второй структуры И элемента 2 И-ИЛИ-НЕ 25 третьего триггера 2 - нулевой логический сигнал . По поступлении первого тактового импульса на выходе устройства, содержащего два пересчетных устройства, устанавливается код 100000 (фиг.2).Перед поступлением второго тактового импульса на третьем входе шестого элемента И-НЕ 27 первого триггера 10 и на третьих входах первой и второй структуры И элемента 2 И-ИЛИ-НЕ 25 третьего триггера 12 присутствует нулевой логический сигнал, а на третьем и четвертом входах шестого элемента И-НЕ 29 второго триггера 11 единичный логический сигнал. Второй тактовый импульс устанавливает на информационных выходах устройства код 010000 (фиг.2).Перед поступлением третьего тактового импульса на четвертом входе шестого элемента И-НЕ 27 первого триггера 10 и на третьем входе шестого элемента И-НЕ 29 второго триггера 11 присутствует нулевой логический сигнал, а на третьем н четвертом входах первой структуры И элемента 2 И-ИЛИ-НЕ 25 третьего триггера 2 - единичный 30 логический сигнал. Третий тактовый импульс устанавливает на информационных выходах устройства код 001000 (фиг,2).Перед поступлением четвертого тактового импульса на третьем входе шестого элемента И-НЕ 29 второго тригге- ра 11 присутствует нулевой логический сигнал, а на третьем н четвертом входах шестого элемента И-НЕ 27 первого триггера 10 и второй структуры И элемента 2 И-ИЛИ-НЕ 25 третьего триггера 12 - единичный логический сигнал. Четвертый тактовый импульс устанавливает на выходах устройства код О 000(фиг,2).На второй и тоетий входы первогоэлемента И Ь поступают сигналылогической единицы соответственно с выходов третьих элементов И-НЕ первого 10 и третьего 12 триггеров,На третьем входе шестого элементаИ-НЕ 27 первого триггера 10, на четвертом входе шестого элемента И-НЕ 29второго триггера 11, на третьемвходе первой структуры И и на четвертом входе второй структуры Иэлемента 2 И-ИЛИ-НЕ 25 третьего триггерат 12 присутствуют сигналы логиВ ческого нуля. Таким образом, пятый1 актовый импульс устанавливает в нулевые состояния триггеры первой ересчетной схемы и через элементы И 6, ИЛИ 8 и выход 5 переноса поступает на счетный вход второго аналоГичного пересчетного устройства. На Выходе устройства устанавливается код 000100 (фиг,2). В этом случае происходит изменение режима работы ервого пересчетного устройства, ак как на управляющем выходе 4 торого пересчетного устройства и управляющем входе 3 первого пересчет- Бого устройства устанавливается нуле вой.логический сигнал. В этом случае первое пересчетное устройство в Шестом и седьмом тактах функционирует аналогично первому и второму такту, Перед поступлением восьмого тактово Го импульса на третьем входе второго Элемента И 7 присутствует единичный логический сигнал с выхода третьего элемента И-НЕ 19 второго триггераа,на третьих входах шестых элементов И-НЕ 27 и 29 соответственно первого 10 и второго 1 1 триггеров, на четвертом вкоде первой структуры И и на третьем входе второй структуры И элемента 2 И-ИЛИ в25 третьего 30 триггера 1 2 - нулевой логический сигнал. Восьмой тактовый импульс устанавливает на выходе устройства код ФО 0010,Изменение режима работы первого йересчетного устройства происходитслучае изменения состояния первого триггера 10 второго пересчетного устройства.40 Формула и з обретения Пересчетное устройство в коде Фибоначчи, содержащее вход сброса счетный вход, управляющий вход, 45 управляющий выход, выход переноса, первый и второй элементы И, элемент ИЛИ, элемент НЕ, первый и второй триггеры, которые выполнены соответственно на четырех элементах И-НЕ, и третий триггер, который выполнен на четырех элементах И-НЕ и элементе 2 И-ИЛИ-НЕ, в первом триггере выходы первого н второго элементов И-НЕ соединены соответственно с первым входом третьего элемента И-НЕ и вторым входом четвертого элемента И-НЕ,выход третьего элемента И-НЕ соединен с вторым входом первого элемента И, а выход четвертого элементаИ-НЕ - с управляющим выкодом пересчетного устройства, во втором триггеревыходы первого .и второго элементовИ-НЕ соединены соответственно с первым входом третьего элемента И-НЕ ис вторым входом четвертого элементаИ-НЕ, выход третьего элемента И-НЕсоединен с третьим вкодом второгоэлемента И, в третьем триггере выходыпервого и второго элементов И-НЕ соединены соответственно с первым входом третьего элемента И-НЕ и с вторымвходом четвертого элемента И-НЕ, выход третьего элемента И-НЕ соединенс третьим входом первого элемента И,выходы пеового и второго элементов Исоединены соответственно с первым ивторым входами элемента ИЛИ, четвертый вход первой структуры И элемента2 И-ИЛИ-НЕ соединен с входом элементаНЕ и с управляющим входом пересчетного устройства, а вторые входы егопервой и второй структуры И - с входом сброса пересчетного устройства,выходы элемента ИЛИ и элемента НЕсоединены соответственно с выходомпереноса пересчетного устройства ис вторым входом элемента И, выходытретьих элементов И-НЕ первого, второго и третьего триггеров являютсяинформационными выходами пересчетногоустройства, а первые входы первогои второго элементов И объединены иподключены к счетному входу пересчетного устройства, о т л и ч а ю -щ е е с я тем, что, с целью упрошения и повьппения надежности, дополнительно содержит пятые и шестые элементы И-НЕ в первом и втором триггерах и пятый элемент И-НЕ в третьемтриггере, первые входы пятых элементов И-НЕ первого и второго триггеровсоединены соответственно с выходамишестых элементов И-НЕ и третьими входами вторых элементов И-НЕ, вторыевходы пятых элементов И-НЕ первого ивторого триггеров соединены соответственно с выходами первых элементовИ-НЕ и с первыми входами вторых элементов И-НЕ этих же триггеров, выкоды второго и пятого элементов И-НЕпервого и второго триггеров соедине-,ны с первыми входами соотвстственношестого и первого элементов И-НЕэтих же триггеров, первый вход пятого элемента И-НЕ третьего триггерасоединен с третьим входом второгоэлемента И-НЕ этого же триггера ис выходом элемента 2 И-ИЛИ-НЕ, а еговторой вход соединен с выходом первого элемента И-НЕ и с первым входомвторого элемента И-НЕ этого же триггера, выходы второго и пятого элементов И-НЕ третьего триггера соединены соответственно с первыми входамипервой и второй структур И элемента2 И-ИЛИ-НЕ и с первыми входом первогоэлемента И-НЕ этого же триггера,второй вход третьего элемента И-НЕ,выход четвертого элемента И-НЕ, третий вход шестого элемента И-НЕ первого триггера и четвертый вход второйструктуры И элемента 2 И-ИЛИ-НЕ третьего триггера объединены и подключены к управляющему выходу пересчеФного устройства, а выход третьегоэлемента И-НЕ первого триггера соединен с пеовым входом четвертого элемента И-НЕ этого же триггера и с третьим входом шестого элемента И-НЕвторого триггера, выход третьего элемента И-НЕ второго триггера соединенс первым входом четвертого элементаИ-НЕ этого же триггера н с третьим входом первой структуры И элемента2 И-ИЛИ-НЕ третьего триггера, выходтретьего элемента И-НЕ третьего триггера соединен с первым входом четвертого элемента И-НЕ и с третьим входом второй структуры И элемента2 И-ИЛИ-НЕ этого же триггера, а выходего четвертого элемента И-НЕ соединенс вторым входом третьего элементаИ-НЕ этого же триггера и с четвертымвходом шестого элемента И-НЕ второготриггера, вторые входы первого и шестого элементов И-НЕ первого и второ го триггеров и второй вход первогоэлемента И-НЕ третьего триггера объединены н подключены к входу сбросапересчетного устройства, третий входпервогб элемента И-НЕ, второй вход 20 второго элемента И"НЕ первого, второго и третьего триггеров объединеныи подключены к счетному входу пересчетного устройства, выход четвертого элемента И-НЕ второго триггера соединен с вторым входом третьего элемента И-НЕ этого же триггера и счетвертым входом шестого элементаИ-НЕ первого триггера,1651 35 Составитель О.СкворцоТехред А,Кравчук актор С.Пекарь Корректор А.Обруча енно-издательский комбинат "Патент", г, Ужгород, ул, Гагар зво Заказ 1611 Тираж .471 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКН 113035, Москва, Ж, Раушская наб., д, 4/5