Счетчик импульсов в р-кодах фибоначчи

 

Изобретение относится к вычислительной технике и может быть использовано для кольцевого пересчета импульсов с непосредственным представлением результатов в минимальных р-кодах Фибоначчи. Целью изобретения является повьшение информационной надежности за счет koльцeвoгo пересчета непосредственно в минимальных р-кодах Фибоначчи. Устройство содержит D-триггеры, на синхронизирующие входы которых подан входной сигнал, а счет в выбранном коде обеспечивается использованием дополнительных связей к злементам И-ИЛИ и И, через которые осуществляется связь между D-триггерами. 7 ил., 4 табл. с

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

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

09) (И) (51)4 Н 03 К 23/40

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 4237907/24-21 (22) 01.04.87 (46) 07.12.88. Бюл. Р 45 (?2) В.Ш. Арутюнян, А.А. Костандян и С.Г. Арутюнян (53) 621.374.322(088.8) (56) Авторское свидетельство СССР

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

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

Р 1172006, кл. Н 03 К 23/48, 1983.

Стахов А.П. Коды золотой пропорции.-И.: Радио и связь, 1984, с. 4853, с. 125-129. (54) СЧЕТЧИК КЧПУЛЬСОВ В р-КОДАХ

ФИБОНАЧЧИ (57) Изобретение относится к вычислительной технике и может быть использовано для кольцевого пересчета импульсов с непосредственным представлением результатов в минимальных р-кодах Фибоначчи. Целью изобретения является повьппение информационной надежности эа счет кольцевого пересчета непосредственно в минимальных р-кодах Фибоначчи. Устройство содержит D-триггеры, на синхронизирукнцие входы которых подан входной сигнал, а счет в выбранном коде обеспечивается использованием дополнительных связей к элементам P-ИЛИ и И, через которые осуществляется связь между

D-триггерами. 7 ил., 4 табл.

1443168

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

Целью изобретения является повышение информационной надежности за счет кольцевого режима пересчета не- lð посредственно в минимальных р-кодах

Фибоначчи.

На фиг. 1-3 представлены функциональные схемы соответственно первого разряда, с второго по (р+1)-го 15 раз рядов и с,р+2)-го по и-й раз рядов предлагаемого и-разрядного коль- .. цевого счетчика импульсов минимальных р-кодов Фибоначчи на фиг.4-7 функциональные схемы шестиразрядных счетчиков соответственно при р=О, p=l, р=2, р=3. Коды пересчета шестиразрядных счетчиков сведены в табл. 1-4.

Первый разряд любого йз предлагае- 25 мых и-разрядных счетчиков р-кодов

Фибоначчи (фиг. 1) содержит синхронный D-триггер 1, скнхронизируэ щий

С-вход которого соединен с общей шиной 2 тактирования, логический эле :. 30 мент И 3, выход которого непосредственно соединен с информационным Dвходом D-триггера 1 этого разряда, а входы соединены с инверсными выходами D-триггеров 1 с первого по р-й

35 разрядов при р+1 ) n и с первого по (р+1)-й разрядов при р+1 <п. Прямой выход D-триггера 1 первого разряда является первым выходом "Вых. 1" счетчика.

При любом р, кроме р = О, разряды с второго по (р+1)-й (фиг. 2) отличаются от первого разряда предлагаемого счетчика лишь тем, что первый вход первого элемента И при д+р n соединен с инверсным выходом D-триггера 1 (i+p)-го разряда, .второй вход соединен с прямым выходом D-триггера (i-1)-го разряда, а остальные входы— с прямыми вкходами D-триггеров соответственно Ci-1-(р+1)) -го, Ci, — 1-2(р+

+1))-го, ...,(i-1-1(р+1)-го разрядов е

Любой последующий i-й разряд предлагаемого и-разрядного счетчика (фиг. 3), где i (p+2)-п, а р0, 1, 2, 3, ..., содержит D-триггер 4, прямой выход которого является i-м выходом "Вых. i" счетчика, а синхронизирующий вход соединен с общей шиной

2 тактирования, логический элемент

ИЛИ 5, выход которого соединен с информационным D-входом D-триггера 4 этого разряда, первый логический элемент И 6, выход которого соединен с первым входом элемента ИЛИ 5, его первый вход при i+p n соединен с инверсным выходом D-триггера (i+p)-го разряда, второй вход соединен с пря— мым выходом D-триггера (i-1)-го ра.зряда, а остальные входы — с прямыми выходами D — триггеров соответственно

C i-1 — (р+1) )-ro, (i--1-2 (p+1)) — ro, (i-1-3(р+1)j-ro, ...,(i-l 1 р+1)3 — го разрядов. Первые входы дополнительно введенных элементов И 7 этих разрядов объединены между собой и соединены с прямым выходом Р-триггера 4 данного разряда, а их вторые входы соединены соответственно с инверсными выходами D-триггеров (i-(p+1)) -ro, (i-2(p+1))-ro, (i-3(ð+1)-го,..., (1-тп(р+1)7-ro разрядов.

Предлагаемый счетчик при различных р работает следующим образом . фиг.4—

7 и табл. 1-4).

При нулевых исходных состояниях Dтриггеров счетчиков (000000),когда к шинам тактирования Т поступает первый импульс, независимо от р, D-триггеры их первых разрядов устанавливаются в единичные состояния <100000). Это соответствует десятичному числу l.

Второй тактовый импульс переключает

D-триггеры их нервых разрядов в нулевое сос тояние,. à D-триггеры в торых разрядов — в единичные состояния (010000) . Это соответствует десятичному числу 2. Последующие тактирую— щие импульсы приводят к формированию в счетчиках определенных кодов, соответствующих последунщим десятичным числам ряда натуральных чисел (3, 4, 5, ...). Однако каждому из этих десятичных чисел в счетчиках в зависимости от р- соответствуют различные кодовые комбинации. Это свя— вано с тем, что при р=О (фиг. 4, табл. 1) разряды шестиразрядного. счетчика имеют веса, соответствующие двоичным числам (1, 2, 4, 8, 18, 32) при р = 1 (фиг. 5, табл. 2) числам минимальных 1 — кодов Фибоначчи (1, 2, 3, 5, 8, 13), при р = 2 (фиг. 6, табл. 3) — числам минимальных 2 — кодов Фибоначчи (1, 2, 3, 4, 6, 9), при р = 3 (фиг. 7, табл. 4)— з 14431 числам минимальных 3 — кодов Фибоначчи (1, 2, 3, 4, 5, 7) и т.д. В соответствии с этими весами коэффициент пересчета счетчика при р = 0 (фиг. 4, табл. 1) равен 64, при р = 1 (фиг.5, .5 табл. 2) равен 21, при р = 2 (фиг.б, табл. 3) равен 13, при р =3 (фиг. 7, табл. 4) равен 10 и т.д.

Каждый из представленных на фиг. 4-7 конкретных примеров счетчиков, а также любой и-разрядный предлагаемый счетчик, после установления в разрядах кода, соответствующего

его коэффициенту пересчета с вычетом единицы, по поступлению последукщего тактирулпего импульса на шину Т автоматически устанавливается в нулевое исходное состояние (000000). Этим 20 обеспечивается их кольцевой режим работы в минимальных р-кодах Фибоначчи.

Другая особенность счетчика заключается в его способности довольно быстро (в течение нескольких тактов) вос- 25 становить нормальный цикл пересчета после сбоя (то есть после возникновения нерабочих кодовых комбинаций), что обеспечивает повьппение информационной надежности.

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

Счетчик импульсов в р-кодах Фибоначчи (р О, 1, 2, 3,...), содержащий в каждом д-м разряде (i = 1, 2 ° ° n) элемент памяти и первый элемент И, прямой выход элемента памяти является i-м информационным выходом счетчика, общую шину тактиро- 4 вания, о тлич ающийся тем, что, с целью повьппения информацион" ной надежности за счет обеспечения кольцевого режима пересчета непосредственно в минимальных р-кодах Фибо. наччи, в разрядах с (р+2)-го по и-й

68:

4 дополнительно содержит (ш+1)-входовый элемент ИЛИ и т двухвходовых элементов И, соединенных выходами с соответствующими входами элемента

ИЛИ данного разряда, где m — ближай1 шее к числу, но меньшее него цер+1 лое число, а элемент памяти каждого

i-ro разряда выполнен в виде синхронного D-триггера, синхронизирующий вход которого соединен с общей шиной тактирования, его информационный

D-вход в разрядах с первого по (р+

+1)-й соединен с выходом первого элемента И данноro разряда, à в разрядах с (р+2)-ro по и-й соединен с выходом элемента ИЛИ данного разряда, входы первого элемента И первого разряда при (р+1) > и соединены с инверсными выходами D-триггеров с первого по р-и разрядов, а при (p+1) 4п соединены с инверсными выходами D-триггеров с первого по (р+1)-й разрядов, первый вход первого элемента И каждого последукицего i-го разряда при (i+p) п соединен с инверсным выходом D-триггера (i+p)-го разряда, второй вход соединен с прямым выходом

D-триггера (i-1)-го разряда, а остальные входы — с прямыми выходами

D-триггеров соответственно (i-1(р+

+1))-.ro, (i-1-2,р+1)-ro, Гi-1-3(р+

+l)-го, ..., f i-1-1(р+1) J-го разря-, i-1 дов, где 2 — ближайшее к числу —, +1 Ф но меньшее него целое число, первые входы дополнительно введенных элементов И с (р+2)-ro по и-й разрядов объединены между собой и соединены с прямым выходом D-триггера данного разряда, а их вторые входы соединены соответственно с инверсными выходами

П-триггеров (i-(р+1)-го, ti-2 р+1)1-ro, P i-3(p+1 )) -го, ..., P з.-т(р+1) j-ro разрядов.

1 4431 68

Таблица 1

Состояние триггеров

Т (Импульс

0 0 0 0 0 О

0. 0

12

14

16

18

20

22

24

26

Вых. 1 Вых. 2 Вых. 3 Вых. 4 Вых. 5 Вых. 6

1443168

Продолжение табл.1

Имаулъс

1 1

0 1 1 0

О, 1 1

1 0

30

32

34

36

38

40

42.

0 1

1 1

1 1

1 1

° 0

44

46 47

l .1

49

51

53

Вих. 1 Ввас. 2 Внх. 3 Вых. 4 Ваас. 5 Ввас. 6

1443168

55

60

О.

62

64

Таблица2

Импульс

Продолжение табл. !

Состояние триггеров

Т 1 1 Т

Вых. 1 Вых. 2 Вых. 3 Вых. 4 Вых. 5 Вых. 6

0 1 1 0 1 1

Состояние триггеров

1 1 !

Вьп . 1 Вых. 2 Вых. 3 Вых. 4 Вых. 5 Вых, 6

1 4431 68

Продожкение табл. 2 пульс

0 0 0

1 0

16

17!

0 1

2l

Таблица 3

0 0

Импульс

Состояние триггеров

Т 1 1 C

Вых. 1 Вых. 2 Вых. Э Вых. 4 Вых. 5 Вых. б

0 1 0 I

0 0 0 0 0

Состояние триггеров

1 1 t 1 I

Вых. 1 Вых. 2 Вых. 3 Вых. 4 Вых. 5 Вых. 6

1443168

Т.аблица 4

Импульс

Состояние триггеров (T 1 1

О О О О . О

О О

О О

О

О

О

О

О

О

О

О

О

О 1

0 1

О 1

О 0 О О

О

1 О

О О

10

Вых. I Вых, 2 Вых. 3 Вых. 4 Вых. 5 Вых. б

l 4431 68

1443168! 443168

Уиз.7 (n=b,р=з) Составитель О. Скворцов

Техред Л.Сердюкова Корректор Л. Пилипенко

Редактор В. Бугренкова

Заказ 6395/54

Тираж 929

Подписное

В11ИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r, Ужгород, ул. Проектная, 4