SU1651375A1 - Пересчетное устройство в коде Фибоначчи - Google Patents

Abstract

Изобретение относитс  к импупьс- ной технике и может быть использовано дл  пересчета импульсов в минимальном коде Фибоначчи при . Цель изобретени  - упрощение и повышение надежности о Пересчетное устройство содержит вход 2, управл ющий выход 4, выход переноса 5, первый 6 и второй 7 элементы И, элемент ИЛИ 8, элемент НЕ 9, первый 10 и второй 11 триггеры, которые выполнены соответственно, например, на четырех элементах И-НЕ 13-16 и 17-20, и третий триггер 12, выполненный на четырех элементах И-НЕ 21-24 и элементе 2 И-ИЛИ-НЕ 25„ Дл  достижени  поставленной цели пересчетное устройство дополнительно содержит п тые 26, 28, и шестые 27, 29 элементы И-НЕ в первом 10 и втором 11 триггерах и п тый 30 элемент И-НЕ в третьем триггере с соответствующими св з ми с остальными элементами„ 2 ил. (Л

Description

второй вход второго элемента И-НЕ пер- 30 логический сигнал Третий тактовый

вого 10, второго 11 и третьего 12 триггеров объединены и подключены к счетному входу 2 пересчетного устройства , выход четвертого элемента И-НЕ 20 второго триггера 11 соединен с вторым входом третьего элемента И-НЕ 19 этого же триггера и с четвертым входом шестого элемента И-НЕ 27 первого триггера 10

Дл  увеличени  разр дности общей схемы пересчетные устройства могут объедин тьс  следующим образом. Выход 5 переноса каждого пересчетного устройства соедин етс  со счетным входом 2 последующего пересчетного устройства, управл ющий выход А - с управл ющим входом 3 предыдущего, входы сброса объедин ютс .

В исходном состо нии триггеры 10-12 пересчетных устройств наход тс  в нулевых состо ни х. На четвертом входе шестого элемента И-НЕ 27 первого триггера J0 присутствует единичный логический сигнал с инверсного выхода второго триггера 11, а на четвертом входе шестого элемента И-НЕ 29 второго триггера Н, на третьих входах первой и второй структуры И элемента 2И-ИЛИ-НЕ 25 третье5

0

импульс устанавливает на информационных выходах устройства код 001000 (фиг„2)о

Перед поступлением четвертого тактового импульса на третьем входе шестого элемента И-НЕ 29 второго триггера 11 присутствует нулевой логический сигнал, а на третьем и четвертом входах шестого элемента И-НЕ 27 первого триггера 10 и второй структуры И элемента 2И-ИЛИ-НЕ 25 третьего триггера 12 - единичный логический сигнал. Четвертый тактовый импульс устанавливает на выходах устройства код 101000 5 (Фиг,2)0

На второй и третий входы первого элемента И 6 поступают сигналы логической единицы соответственно с выходов третьих элементов И-НЕ первого 10 и третьего 12 триггеров На третьем входе шестого элемента И-НЕ 27 первого триггера 10, на четвертом входе шестого элемента И-НЕ 29 второго триггера N, на третьем входе первой структуры И и на четвертом входе второй структуры И элемента 2И-ИЛИ-НЕ 25 третьего триг- герат 12 присутствуют сигналы логического нул . Таким образом, п тый

0

5

тактовый импулъс устанавливает в нулевые состо ни  триггеры первой пересчетной схемы и через элементы И 6, ИЛИ 8 и выход 5 переноса посту- пает на счетный вход второго аналогичного пересчетного устройства На выходе устройства устанавливаетс  код 000100 (фиг02). В этом случае происходит изменение режима работы первого пересчетного устройства, так как на управл ющем выходе 4 второго пересчетного устройства и управл ющем входе 3 первого пересчетного устройства устанавливаетс  нуле вой логический сигнал. В этом случае первое пересчетное устройство в шестом и седьмом тактах функционируе аналогично первому и второму такту„ Перед поступлением восьмого тактово- го импульса на третьем входе второго элемента И 7 присутствует единичный логический сигнал с выхода третьего элемента И-НЕ 19 второго триггера II, а на третьих входах шестых элеме тов И-НЕ 27 и 29 соответственно первого 10 и второго И триггеров, на четвертом входе первой структуры И и на третьем входе второй структуры И элемента 2И-ИЛИ-НЕ 25 третьего триггера 12 - нулевой логический сигнал о Восьмой тактовый импульс устанавливает на выходе устройства код 000010 „

Изменение режима работы первого пересчетного устройства происходит в случае изменени  состо ни  первого триггера 10 второго пересчетного устройства

Claims (1)

1. Формула изобретени 

   Пересчетное устройство в коде Фибоначчи, содержащее вход сброса, счетный вход, управл ющий вход, управл ющий выход, выход переноса, первый и второй элементы И, элемент ИЛИ, элемент НЕ, первый и второй триггеры , которые выполнены соответственно на четырех элементах И-НЕ, и тре- тий триггер, который выполнен на четырех элементах И-НЕ и элементе 2И-ИЛИ-НЕ, в первом триггере выходы первого и второго элементов И-НЕ соединены соответственно с первым входом третьего элемента И-НЕ и вто- рым входом четвертого элемента И-НЕ, выход третьего элемента И-НЕ соединен с вторым входом первого элемен , Q 5 0 5

   0

   5

   0

   5 50 5

   та И, а выход четвертого элемента И-НЕ - с управл ющим выходом пересчетного устройства, во втором триггере выходы первого и второго элементов И-НЕ соединены соответственно с первым входом третьего элемента И-НЕ и с вторым входом четвертого элемента И-НЕ, выход третьего элемента И-НЕ соединен с третьим входом второго элемента И, в третьем триггере выходы первого и второго элементов И-НЕ соединены соответственно с первым входом третьего элемента И-НЕ и с вторым входом четвертого элемента И-НЕ, выход третьего элемента И-НЕ соединен с третьим входом первого элемента И, выходы псового и второго элементов И соединены соответственно с первым и вторым входами элемента ИЛИ, четвер- тыйу вход первой структуры И элемента 2И-ИЛИ-НЕ соединен с входом элемента НЕ и с управл ющим входом пересчетного устройства, а вторые входы его первой и второй структуры И - с входом сброса пересчетного устройства, выходы элемента ИЛИ и элемента НЕ соединены соответственно с выходом переноса пересчетного устройства и с вторым входом элемента И, выходы третьих элементов И-НЕ первого, второго и третьего триггеров  вл ютс  информационными выходами пересчетного устройства, а первые входы первого и второго элементов И объединены и подключены к счетному входу пересчетного устройства, отличающеес  тем, что, с целью упроте- ни  и повышени : надежности, дополнительно содержит п тые и шестые элементы И-НЕ в первом и втором триггерах и п тый элемент И-НЕ в третьем триггере, первые входы п тых элементов И-НЕ первого и второго триггеров соединены соответственно с выходами шестых элементов И-НЕ и третьими .входами вторых элементов И-НЕ, вторые входы п тых элементов И-НЕ первого и второго триггеров соединены соответственно с выходами первых элементов И-НЕ и с первыми входами вторых элементов И-НЕ этих же триггеров, выходы второго и п того элементов И-НЕ первого и второго триггеров соединены с первыми входами соответственно шестого и первого элементов И-НЕ этих же триггеров, первый вход п того элемента И-НЕ третьего триггера соединен с третьим входом второго

   916

   элемента И-НЕ этого же триггера и с выходом элемента 2И-ИЛИ-НЕ, а его второй вход соединен с выходом первого элемента И-НЕ и с первым входом второго элемента И-НЕ этого же триггера , выходы второго и п того элементов И-НЕ третьего триггера соединены соответственно с первыми входами первой и второй структур И элемента 2И-ИЛИ-НЕ и с первыми входом первого элемента И-НЕ этого же триггера, второй вход третьего элемента И-НЕ, выход четвертого элемента И-НЕ, тре

   10

   входом первой структуры И элемента 2И-ИЛИ-НЕ третьего триггера, выход третьего элемента И-НЕ третьего триггера соединен с первым входом четвертого элемента И-НЕ и с третьим входом второй структуры И элемента 2И-ИЛИ-НЕ этого же триггера, а выход его четвертого элемента И-НЕ соединен с вторым входом третьего элемента И-НЕ этого же триггера и с четвертым входом шестого элемента И-НЕ второго триггера, вторые входы первого и шестого элементов И-НЕ первого и второ

   тий вход шестого элемента И-НЕ перво- 15 го триггеров и второй вход первого

   го триггера и четвертый вход второй структуры И элемента 2И-ИЛИ-НЕ третьего триггера объединены и подключены к управл ющему выходу пересчетного устройства, а выход третьего элемента И-НЕ первого триггера соединен с первым входом четвертого элемента И-НЕ этого же триггера и с третьим входрм шестого элемента И-НЕ второго триггера, выход третьего элемента И-НЕ второго триггера соединен с первым входом четвертого элемента И-НЕ этого же триггера и с третьим

   0

   5

   элемента И-НЕ третьего триггера объединены и подключены к входу сброса пересчетного устройства, третий вход первогб элемента И-НЕ, второй вход второго элемента И-НЕ первого, второго и третьего триггеров объединены и подключены к счетному входу пересчетного устройства, выход четвертого элемента И-НЕ второго триггера соединен с вторым входом третьего элемента И-НЕ этого же триггера и с четвертым входом шестого элемента И-НЕ первого триггера„