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

 

Изобретение относится к импупьсной технике и может быть использовано для пересчета импульсов в минимальном коде Фибоначчи при . Цель изобретения - упрощение и повышение надежности о Пересчетное устройство содержит вход 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 ил. (Л

СОЮЗ СОВЕТСКИХ

РЕСПУ БЛИН (191 (И) 1 75 А1 (51)5 H 03 К 23 40

3ЙИЯЯЦ

4М ЯН )- ЦЯ;:1Щ@Д

"1БЛИОТЕКА

0llMGAHNE ИЗОБРЕТЕНИЯ

К ASTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (21) 4720008/21 (22) 12.07.89 (46) 23.05.91. Бюп. Р 19 (72) В.И.Арутюнян и С.Г.Арутюнян (53) 621.374.322(088.8) (56) Авторское свидетельство СССР

У 577682, кл . Н 03 К 23/00, 1976.

Авторское свидетельство СССР

II 1322467, кл. Н 03 К 23/00, 1987 (прототип).

В (54) ПЕРЕСЧЕТНОЕ УСТРОЙСТВО В КОДЕ

ФИБОНАЧЧИ (57) Изобретение относится к импупьсной технике и может быть использовано для пересчета импульсов в минимальном коде Фибоначчи при P i.

Цель изобретения — упрощение и повьг шение надежности. Пересчетное устройство содержит вход 2, управляющий выход 4, выход переноса 5, первый

6 и второй 7 элементы И, элемент

ИЛИ 8, элемент НЕ 9, первый 1О и второй ll триггеры, которые выполнены соответственно, например, на четырех элементах И-HE 13-16 и 17-2О, и третий триггер 12, выполненный на четырех элементах И-НЕ 21-24 и элементе 2 И-ИЛИ-НЕ 25„ Для достижения поставленной цели пересчетное устройство дополнительно содержит пятые

26; 28, и шестые 27, 29 элементы

И-НЕ в первом 10 и втором 11 триггерах и пятый 30 элемент И-HE в третьем а триггере с соответствующими связями I с остальными элементами„2 ил.

1651375

Изобретение относится к импульсной технике и может быть использовано для цересчета импульсов в минимальном коде Фибоначчи при P=l .

Цель изобретения — упрощение и повышение надежности.

На фиг.l представлена функциональНая схема пересчетного устройства в коде Фибоначчи при Р = 1, на фиг.2—

Таблица кодов, описывающих работу устройства.

Пересчетное устройство в коде

Фибоначчи содержит вход 1 сброса, счетный вход 2, управляющий вход 3, 15 управляющий выход 4, выход 5 переноСа, первый 6 и второй 7 элементы И, элемент ИЛИ 8, элемент НЕ 9, первый

10, второй 11 и третий 1 2 триггеры.

Цервый триггер 10 содержит первый 13, 20 второй 14, третий 15, четвертый

l,6 элементы И-НЕ, второй триггер 11 первый 17, второй 18, третий 19, четвертый 20 элементы И-НЕ, а третий триггер 12 — первый 21, второй 22, 25 третий 23, четвертый 24 элементы И-НЕ и элемент 2И-ИЛИ-НЕ 25.

Первый триггер 10 содержит также

Пятый 26 и шестой 27 элементы И-НЕ, второй триггер 11 содержит также пя- 3р ый 28 и шестой 29 элементы И-НЕ, ф третий триггер 1 2 — пятый элемент

И-НЕ 30.

В первом триггере 1 0 выходы перВого 13 и второго 14 элементов И-НЕ ( соединены соответственно с первым цходом третьего элемента И-НЕ 15 ( вторым входом четвертого элемента

-НЕ 16, выход третьerо элемента

-НЕ 15 соединен с первым входом 40

Первого элемента И 6, а выход четвер ого элемента И-НЕ 1 б — с управляюп1им выходом 4 пересчетного устройства, во втором триггере 11 выходы йервого 1 7 и второго 1 8 элементов 45

$-HE соединены соответственно с первым входом третьего элемента И-НЕ 19 ь с вторым входом четвертого элемента И-НЕ 20, выход третьего элемента

И-НЕ 19 соединен с первым входом вто- 5р рого элемента И 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 триггеров соединены соответственно с выходами первых элементов И-HE и с первыми входами вторых элементов И-НЕ этих же триггеров, выходы второго и пятого элементов И-НЕ первого 10 и второго 12 триггеров соединены с первыми входами соответственно шестого и первого элементов И-НЕ этих же триггеров, первый вход пятого элемента И-НЕ 30 третьего триггера l 2 соединен с первым входом второго элемента И-HE 22 этого же триггера и с выходом элемента 2И-ИЛИ-НЕ 25, а его второй вход соединен с выходом первого элемента

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

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

12 объединены и подключены к управляющему выходу 4 пересчетного устройства, а выход третьего элемента

1375

f5

35

45

55

5 165

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

И-НЕ 16 этого же триггера и с третьим входом шестого элемента И-НЕ 29 второго триггера 1 l выход третьего элемента И-НЕ 19 второго триггера

11 соединен с первым входом четвертого элемента И-НЕ 20 этого же триггера и с третьии входом первой структуры И элемента 2И-HJIH-HE 25 третьего триггера 12, выход третьего элемента И-НЕ 23 третьего триггера

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

2И-ИЛИ-НЕ 25 этого же триггера, а выход его четвертого элемента

И-НЕ 24 соединен с вторым входом третьего элемента И-НЕ 23 этого же триггера и с четвертым входом шестого элемента И-НЕ 29 второго триггера 12, вторые входы первого и шестого элементов И-HE первого l 0 и второго ll триггеров и второй вход первого элемента И-HF. третьего триггера

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

И-НЕ 20 второго триггера ll соединен с вторым входом третъего элемента

И-НЕ 19 этого же триггера и с четвертым входом шестого элемента И-HE 27 первого триггера 10, Для увеличения разрядности общей схеиы пересчетные устройства могут объединяться следующим образом.

Выход 5 переноса каждого пересчетного устройства соединяется со счетным входом 2 последующего пересчетного устройства, управляющий выход 4— с управляющим входом 3 предыдущего, входы l сброса объединяются.

В исходном состоянии триггеры

10-12 пересчетных устройств находятся в нулевых состояниях. На четвертом входе шестого элемента И-НЕ 27 первого триггера !О присутствует единичный логический сигнал с инверсного выхода второго триггера 11, а на четвертом входе шестого элемента

И-НЕ 29 второго триггера 11, на третьих входах первой и второй структуры И элеиента 2И-ИЛИ-НЕ 25 третьеro триггера 12 — нулевой логический сигнал . По поступлении первого тактового импульса на выходе устройства, содержащего два пересчетных устройства, устанавливается код 100000 (фиг.2).

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

25 третьего триггера 12 присутствует нулевой логический сигнал, а на третьем и четвертом входах шестого элемента И-НЕ 29 второго триггера Il единичный логический сигнал. Второй тактовый импульс устанавливает на информационных выходах устройства код 010000 (фиг.2).

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

25 третьего триггера 12 — единичный

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

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

I 2 — единичный логический сигнал. Четвертый тактовый импульс устанавливает на выходах устройства код !О!000 (фиг.2).

На второй и тветий входы первого элемента И 6 поступают сигналы логической единицы соответственно с выходов третьих элементов И-НЕ первого 10 и третьего 12 триггеров.

На третьем входе шестого элемента

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

1651 375 1 актовый импульс устанавливает в нулевые состояния триггеры первой ересчетной схемы и через элементы

И 6, ИЛИ 8 и выход 5 переноса поступает на счетный вход второго анало« ичного пересчетного устройства. На

Выходе устройства устанавливается код 000100 (фиг.2). В этом случае происходит изменение режима работы ервого пересчетного устройства, ак как на управляющем выходе 4 торого пересчетного устройства и управляющем входе 3 первого пересчетного устройства устанавливается нуле- 15

Вой.логический сигнал. В этом случае первое пересчетное устройство в шестом и седьмом тактах функционирует аналогично первому и второму такту.

Перед поступлением восьмого тактово- 20 го импульса на третьем входе второго элемента И 7 присутствует единичный логический сигнал с выхода третьего элемента И-НЕ 19 второго триггера а,на третьих входах шестых элемен-25 тов И-НЕ 27 и 29 соответственно первого 10 и второго 1 1 триггеров, на четвертом входе первой структуры

И и на третьем входе второй структуры И элемента 2И-ИЛИ вЂ  25 третьего ЗО

Триггера 1 2 — нулевой логический сигнал. Восьмой тактовый импульс устанавливает на выходе устройства код ф00010.

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

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

Пересчетное устройство в коде

Фибоначчи, содержащее вход сброса, счетный вход, управляющий вход, 45 управляющий выход, выход переноса, первый и второй элементы И, элемент

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

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

И-НŠ— с управляющим выходом пересчетного устройства, во втором триггере выходы первого .и второго элементов

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

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

2И-ИЛИ-НЕ соединен с входом элемента

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

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

1 соединен с третьим входом второго

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

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

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

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

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

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

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

И-НЕ первого триггера.

1651 3?5

Фиг. g

Составитель О.Скворцов

Техред А.Кравчук Корректор А.Обручар

Редактор С.Пекарь

Заказ 1611 Тираж .471 Подписное

ВНКИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Paytuc.êàÿ наб., д. 4/5

II fl

Производственно-издательский комбинат Патент, г, Ужгород, ул, Гагарина, 101