Счетчик импульсов в р-кодах фибоначчи
Патент 1803974
Авторы
Классы МПК
Счетчик импульсов в р-кодах фибоначчи
Иллюстрации
Реферат
Использование: изобретение относится к вычислительной технике и может быть использовано для пересчета импульсов с непосредственным представлением результатов в минимальных Р-кодах Фибоначчи, Сущность изобретения: счетчик импульсов в Р-кодах Фибоначчи содержит в каждом разряде элемент памяти, элемент И, шину тактирования, соединенную с синхровходом элемента памяти. Для достижения поставленной цели счетчик импульсов в каждом разряде дополнительно содержит (Р+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