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

 

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

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

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

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

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

ВЕДОМСТВО СССР (ГОспАтент сссР) ОПИСАНИЕ ИЗОБРЕТЕНИЯ

СО

О

М

О 4

1 )> (ъ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4929546/21 (2 ) 19.04.91 (4 3) 23.03,93, Бюл. ¹ 11 (71) Производственное объединение "Орбит3 (7 ) В.Ш.Арутюнян и С.Г.Арутюнян (55) Авторское свидетельство СССР

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

Авторское свидетельство СССР № 1443168, кл, Н 03 К 23/40, 1988. (54) СЧЕТЧИК ИМПУЛЬСОВ В Р-КОДАХ

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

Цель изобретения — упрощение и повышение регулярности логической структуры., На фиг. 1 — 3 представлены функциональные схемы одного из разрядов счетчиков им11ульсов для случаев соответственно Р=1, Р= и Р=З; на фиг. 4 — 6 — таблицы кодов, описывающих работу счетчиков и ри различных значениях Р; на фиг. 7 — 9 — схемы подключения разрядов счетчиков для наращивания разрядности при P=1, Р=2, P=3.

Каждый разряд предлагаемого счетчика (фиг, 1 — 3) содержит триггер 1, элемент 2

ИЛ11, шину 3 тактирования, управляющие вхоцы 4,1 — 4,Р+1, первый 5.1 и второй 5.2 управляющие выходы, элементы 6,1-6,Р И, элементы 7.1 — 7.P НЕ.

„„ Ы„„1803974 А1 пользовано для пересчета импульсов с непосредственным представлением результатов в минимальных P-кодах Фибоначчи, Сущность изобретения: счетчик импульсов в P-кодах Фибоначчи содержит в. каждом разряде элемент памяти, элемент И, шину тактирования, соединенную с синхровходом элемента памяти. Для достижения поставленной цели счетчик импульсов в каждом разряде дополнительно содержит (Р+1) управляющие входы, первый и второй управляющие выходы, P элементов И и P элементов НЕ, а элемент памяти выполнен в виде IK-триггера, 9 ил.

Синхровходы триггеров 1 каждого разряда соединены с шиной 3 тактирования счетчика, первый 5.1 и второй 5.2 управляющие выходы соединены соответственно с выходом элемента ИЛИ 2 и инверсным выходом триггера 1, первый управляющий вход 4,1 соединен с первыми I- и К-входами триггера 1, управляющие входы 4.2—

4.Р+1 — с соответствующими 1- и К-входами триггера 1 и с входом соответствующего элемента НЕ 7,1 — 7,Р.

Прямой выход триггера 1 соединен с первым входом элемента ИЛИ 2, а его инверсный выход — с первыми входами элементов И 6.1 — 6.Р, вторые входы элементов

И 6.1 — 6,P соединены с выходом соответствующего элемента НЕ 7.1 — 7.Р, а выходы — с соответствующими входами элементов

ИЛИ 2 (фиг. 1 — 3).

К первому управляющему входу 4,1 первого разряда и к управляющим входам 4,2—

4.Р+1 последнего разряда счетчика (фиг.

1803974

4 — 6) прикладываются потенциалы логической единицы, Предлагаемый счетчик (например шестиразрядный) при различных значениях P функционирует следующим образом.

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

Второй тактовый импульс переключает триггеры первых разрядов счетчиков в нулевое состояние, а триггеры вторых разрядов — в единичные состояния (010000). Это соответствует десятичному числу 2. Последующие тактовые импульсы приводят к формированию в счетчиках определенных кодов, соответствующих последующим десятичным числам ряда натуральных чисел (3, 4, 5,,).

Однако каждому из эти десятичных чисел в счетчиках, в зависимости от значения

Р, соответствуют различные кодовые комбинации. Это связано с тем, что при Р=1 (фиг, 4 и 7) разряды шестиразрядного счетчика имеют вес, соответствующий числам минимальных I-кодов Фибоначчи (1, 2, 3, 5, 8, 13), при Р=2 (фиг. 5 и 8) — числам минимальных

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

Фибоначчи (1, 2, 3, 4, 5, 7).

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

Счетчик импульсов в P-кодах Фибоначчи (Р=1, 2, 3, „,), содержащий в каждом разряде элемент памяти, элемент ИЛИ, элемент И, шину тактирования, соединенную с синхровходом элемента памяти, о т л и15 ч а ю шийся тем, что, с целью упрощения и повышения регулярности логической структуры, каждый разряд дополнительно содержит Р+1 управляющих входов, первый и второй управляющие выходы, P элементов

20 И и Р элементов НЕ, а элемент памяти выполнен в виде IK-триггера, причем первый и второй управляющие выходы соединены соответственно с выходом элемента ИЛИ и инверсным выходом триггера, I- и К-входами триггера, последующие P управляющих входов — с соответствующими Р-ми I- и Квходами триггера и с входом соответствующего элемента НЕ, прямой выход триггера соединен с первым входом элемента ИЛИ, а инверсный выход триггера и выход P-го элемента Н Е вЂ” с соответствующими входами P-го элемента И, выходы Р-х элементов

И соединены с соответствующими входами элемента ИЛИ.

1803974

1803974.

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

Техред М.Моргентал Корректор Л Пилипенко

Редактор

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

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

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

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