Счетчик импульсов в минимальных Р-кодах Фибоначчи Советский патент 1993 года по МПК H03K23/40 

ел

с

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

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

Известен счетчик импульсов в Р-кодах Фибоначчи, содержащий в каждом: разряде Т-триггер, прямой выход которого является Ьм информационным выходом счетчика, общую шину тактирования..

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

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

Недостатками этого счетчика являются:

- сложность схемы, обусловленная содержанием большого количества логических элементов в каждом из разрядов;

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

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

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

Поставленная цель достигается тем, что счетчик импульсов в минимальных Р-кодах Фибоначчи (.1,2.3....), содержащий в каждом 1-м разряде (,2,....N) элемент

00

СЛ х|

мяти, прямой выход которого является 1-м информационным выходом счетчика, общую шину тактирования, соединенную с синхронизирующим входом каждого из элементов памяти, элемент памяти каждого 1-го разряда выполнен в виде синхронного IK- триггера, причем прямой выход каждого 1-го триггера соединен с первым l-входом (i+1)- го триггера и с соответствующим l-входом l+mtP+IJ+lfrq триггера, где ,2,...,n,a n- целая часть числа (N-i-1 /Р+1), и с соответствующим К-входом 1-И(Р+1)-го триггера, где ,2...,(N-I/P+1), а инверсный выход каждого i-ro триггера соединен с соответствующими 1-й К-входами предыдущих Р триггеров и при - с К-входом (1+1}то триггера.

Нафиг,1-4 представлены функциональные схемы счетчиков () соответственно при , , , , а в табл.1-4 - коды пересчета соответствующих счетчиков.

Предлагаемый счетчик (фиг.1-4) в каждом 1-м разряде содержит К-триггёр, прямой выход которого является 1-м выходом счетчика.-Синхронизирующие входы всех триггеров соединены с общей шиной тактирования Т. Прямой выход каждого 1-го IK- триггерэ соединен с первым I входом (1+1)-го триггера и с соответствующим I входом l+m(P+1) триггера, где ,2,...,n, а n-целая часть числа (N-I-1/P+1), и с соответствующим К-входом 1+1( триггера, где ,2,...,(N-I/P+1), а инверсный выход каждого 1-го триггера соединен с соответствующими I и К входами предыдущих Р триггеров и при Р О - с К входом (1+1)-го триггера.

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

КI и К-входам триггера первого разряда счетчика в минимальных кодах Фибоначчи прикладывается единичный логический потенциал. При нулевых исходных состояниях триггеров счетчиков (000000), когда к ,шинами тактирования поступает первый импульс, независимо от значения Р, триггеры их первых разрядов устанавливаются в единичные состояния (100000). Второй тактовый импульс переключает

триггеры первых разрядов счетчиков в нулевое состояние, а триггеры вторых разрядов - в единичные состояния (010000). Последующие тактирующие импульсы приводят к

формированию в счетчиках определенных кодов, соответствующих последующим десятичным числам ряда натуральных чисел (3,4,5,...). Однако каждому из этих десятичных чисел в счетчиках, в зависимости от

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

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

(1.2,3,4,5,7) и т.д.

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

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

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

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

Табли ца1

ТаблицаЗ

Вых.1

Вых.2

8ь/х.З

Вых.1 Зш.2 Вых.З 8ык.5 Вых.6

Таблица1

Вых.4

jffA/jr.S Вш.Б

ffbix;

1786657

Л/л. 2 8ых.З Вых.Ь бш.5 ffvx.6

Фиг Л