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

 

Использование: изобретение относится к вычислительной технике и может быть использовано для кольцевого пересчета импульсов с непосредственным представлением результата в минимальных Р-кодах Фибоначчи (Р 0, 1,2, 3,...). Сущность изобретения: счетчик импульсов в минимальных Р-кодах Фибоначчи содержит в каждом J-м разряде элемент памяти, общую шину тактирования. Для достижения поставленной цели каждый элемент памяти выполнен в виде синхронного IK-триггера с непосредственными связями со смежными разрядами . 4 ил., 4 табл.

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

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

РЕСПУБЛИК (я)ю Н 03 К 23/40

ГОСУДАРСТВЕНИЗЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4914405/21 (22) 25,02,91 (4б) 07,01.93. Бюл. ¹ 1 (71) Производственное обьединение "Орбита" (72) В,LU.Арутюнян и С.Г.Арутюнян (56) Авторское свидетельство СССР

¹ 111177220000б6, кл. Н 03 К 23/48, 1982.

Авторское свидетельство СССР № 14431б8, кл. Н 03 К 23/40, 1988. (54) СЧЕТЧИК ИМПУЛ6СОВ В МИНИМАЛ6НЫХ P-КОДАХ ФИБОНАЧЧИ (57) Использование: изобретение относится к вычислительной технике и может быть исИзобретение относится к вычислительной технике и может быть использовано для кольцевого пересчета импульсов с непосредственным представлением результата в минимальных P-кодах Фибоначчи (0,1,2,3...).

Известен счетчик импульсов в Р-кодах

Фибоначчи, содержащий в каждом разряде

Т-триггер, прямой выход которого является

1-м информационным выходом счетчика, общую шину тактирования.

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

Известен счетчик импульсов в минимальных P-кодах Фибоначчи (Р=0,1,2,3,...), содержащий в каждом разряде элемент памяти, выход которого является l-м информационным выходом счетчика, общую шину тактирования, соединенную с синхронизирующим входом каждого из элементов па„„5U„„1786657 А1 пользовано для кольцевого пересчета им-. пульсов с непосредственным представлением результата в минимальных Р-кодах

Фибоначчи (P = О, 1, 2, 3,...). Сущность изобретения: счетчик импульсов в минимальных Р-кодах Фибоначчи содержит в каждом

1-м разряде элемент памяти, общую шину тактирования. Для достижения поставленной цели каждый элемент памяти выполнен в виде синхронного! К-триггера с непосредственными связями со смежными разрядами. 4 ил., 4 табл. мяти. Счетчик также содержит элементы И и элемент ИЛИ в каждом из разрядов.

Недостатками этого счетчика являются: — сложность схемы, обусловленная содержанием большого количества логических элементов в каждом из разрядов; — низкое быстродействие, обусловленное задержкой переключения каждого триггера из-за двухступенчатых логических элементов И-ИЛИ; — низкая надежность, обусловленна большим количеством аппаратуры и логиче ских связей между элементами.

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

Поставленная цель достигается тем, что счетчик импульсов в минимальных Р-кодах

Фибоначчи (Р=0,1,2,3,...), содержащий в каждом l-м разряде (l=1,2„...N) элемент па1786657 мяти, прямой выход которого является 1-м информационным выходом счетчика, общую шину тактирования, соединенную с синхронизирующим входом каждого из элементов памяти, элемент памяти каждого l-ro разряда выполнен в виде синхронного IKтриггера, причем прямой выход каждого i-ro триггера соединен с первым 1-входом (1+1)ro триггера и с соответствующим 1-входом (I+m(P+1)+1)-го триггера, где m=1,2,...,n,а ицелая часть числа (N-1-1/Р+1), и с соответствующим К-входом (i+1(P+1))-го триггера, где

1=1,2...,(N-I/Ð+1), а инверсный выход каждого I-ro триггера соединен с соответствующими i-и К-входами предыдущих Р триггеров и при Р>0 — с К-входом (1+1)-го триггера.

Ка фиг.1 — 4 представлены функциональные схемы счетчиков (N--6) соответственно при P=O, Р=1, Р=2, Р=З, а в табл.1-4- коды пересчета соответствующих счетчиков.

Предлагаемый счетчик (фиг.1 — 4) в каждом I-м разряде содержит IK-триггер, прямой выход которого является i-м выходом счетчика. Синхронизирующие входы всех триггеров соединены с общей шиной тактирования Т. Прямой выход каждого l-го IKтриггера соединен с первым I входом (I+1)-ro триггера и с соответствующим I входом (I+m(P+1)+1)-ro триггера, где m=1,2...„п, а и-целая часть числа (М-1-1/Р+1), и с соответствующим К-входом (1+1(Р+11-го триггера, где 1=1,2,...,(И-1/Р+1), а инверсный выход каждого l-го триггера соединен с соответствующими 1 и К входами предыдущих P триггеров и при Р> Π— с К входом (I+1)-го триггера, Предлагаемый счетчик при различных значениях P функционирует следующим образом.

K l и К-входам триггера первого разряда счетчика в минимальных Р=0 кодах Фибоначчи прикладывается единичный логический потенциал. При нулевых исходных . состояниях триггеров счетчиков (000000), когда к,шинами тактирования поступает первый импульс, независимо от значения Р, триггеры их первых разрядов устанавливаются в единичные состояния (100000). Второй тактовый импульс переключает триггеры первых разрядов счетчиков в нулевое состояние, а триггеры вторых разрядов — в единичные состояния (010000), Последующие тактирующие импульсы приводят к формированию в счетчиках определенных кодов, соответствующих последующим десятичным числам ряда натуральных чисел (3,4,5,...). Однако каждому из этих десятичных чисел в счетчиках, в зависимости от значения Р, соответствуют различные кодовые комбинации. Это связано с тем, что при

Р=0 (фиг.1, табл.1) разряды шестиразрядного счетчика имеют веса, соответствующие двоичным числам (1,2,4,8,16,32), при Р=1

10 (фиг.2, табл.2)-числам минимальных 1-кодов

Фибоначчи (1,2,3,5,8,13), при Р=2 (фиг.3, табл.3)-числам минимальных 2-кодов Фибоначчи (1,2,3,4,6,9), при Р=З (фиг.4, табл.4)15 числам минимальных 3-кодов Фибоначчи

20 (1,2,3,4,5,7) и т,д

Таким образом, предлагаемый счетчик импульсов в минимальных Р-кодах Фибоначчи (P=0,1,2,3,...) имеет более простую схему благодаря отсутствию логических эле25 ментов, и вследствие этого обладает повышенным быстродействием и надежностью

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

Счетчик импульсов в минимальных Pкодах Фибоначчи (Р=0,1,2,3...), содержащий в каждом 1-м разряде (1-1,2,...,N) элемент памяти, прямой выход которого является 1-м информационным выходом счетчика, об30 щую шину тактирования, соединенную с синхронизирующим входом каждого из элеродействия и надежности, элемент памяти каждого I-го разряда выполнен в виде синхронного IK-триггера, причем прямой выход

40 каждого I-ro триггера соединен с первым

I-входом (1+1)-ro триггера и с соответствующим 1-входом (I+m(P+1)+1)-го триггера, где

m=1,2,...,n, а и — целая часть числа (N-l1/Р+1), и с соответствующим К-входом (I+I(P+1))-ro триггера, где 1-1,2,...,(N-I/Р+1), а инверсный выход каждого 1-го триггера соединен с соответствующими I- и К-входами предыдущих Р-триггеров и при Р>0 — с

К-входом (1+1)-ro триггера, 35 ментов памяти, отличающийся тем, что, с целью упрощения, повышения быст1786657

Таблица!

Веса разрядов

Веса разрядов

ТТ такта

0.2 0.3 0.4

2 4 8

"1 такта

0.6

8.1 0.2 В.3 0.4

В.5 0.6

16

16 32

1 2 4 8

Таблицаг

° °

Веса разрядов

Ч

Вых. 3 Вых. 4 Вых. 6 ! 2 13

И такта

Ю

Вых.5

Вых.l Вых.2

3 5

О

2

4

6

8

11

12

13

14

16

17

18

19

21 22

23

24

26

27

28

29

: 30

О О

1 О

О 1 1

О О

1 О

О 1

I 1

О . О

1 О

О 1

1 1

О О

1 О

О Т

О О

1 О

О 1

1 1

О О

1 О

О 1

1 1

0 О

1 О

О . 1

1 . 1

О О

1 О

О 1

1- Т о.

4

5, 6

10

: 11

13!

16

18

19 го г!

О О О

0 О О

О О О

О О О

1 О О

1 О О

f О О

1 О О

О О О

О 1 О

О 1 О

О 1 О

1 1 О

1 1 О

1 1 О

1 1 О

О 0 1

0 0 1

О О Т

О О 1

1 О 1

1 О 1

1 О 1

1 О 1

О Т

О 1 1

О 1 1

О 1 1

1 1

1 1 l

1 1 1

1 1 1

0 о

1 О о 1

О О

l О о о

1 . О о о о о о о о о о о

l О о о о о о о о о .1

О о

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О о о о

1 о

0 о о о о

1

0 о

1

0 о

0 о

32

33

34

36

37

38

3Э

41

42

43

44

46

47

48

4Э

51

52

53

54

56

57

58

5Э

61

62

63 о о о о о

l ! о о. о о о о о о о о

1

l о

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О

О О О

О О О

1 О О

t О О

О 1 О

О 1 О

t 1 О

1 1 О

О О . 1

0 0 1

1 О 1

1 О 1

О 1 1

О 1 . 1

1 1 1

1 1 1

0 О О

О О О

1 О О 1 О О

О 1 О

О 1 О

1 О

1 1 О

О О

О О 1

1 О 1

1 О 1

О 1 1

О 1 1

1 1 1

1 1 1

0 о о о о о о о о о о о о о о о о о о о о о о о о о т о о т о о о о

О 1

О 1

О 1

О 1

О

О 1.

О 1.

О . 1

О 1

О 1

О 1

О

0 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 1

1 1

1 1

1 1

1786657

Таблица3

Таблица4

""«1» (Веса разрядов

Веса разрядов .

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

11 тахта

Вых.4 Вых.5 Вых.6

1 2 3 4

6 . 9

О О

1 1

2 О . 3 О

4 О 5 1

6 О

7 1

8 О

9 О

10 1

11 . О

12 О

13 О

О

О

О

О

О

О

О

О

1

О

О О

О О

О О

1 О

О

О 1

О О

0 О

О О

О О

О О

О О

1 О .О О

О

О

О

О

О

О

1

О

О

О

О

О О

О

О

О

О

О

О

О

1

1

О

2

5

7

9

0 О

1 О

О 1

О О

О О, О О

1 О

О О

1 О

О 1

О О.О О

О О

О О

1. О

О 1

О О

О О

О О

О О

О О

О О б

О О

О О

1 О

1 О

О 1

О 1

О 1

О О

1786б57

Ь(х.5 Ая. Ф

Ьм.2

Рык 1

EbQ. 1

Составитель В.Арутюнян

Техред М, Морг ентап Корректор С.Пекарь

Редактор

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

Заказ 25Б Тираж Подписное

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

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