Счетчик импульсов Советский патент 1991 года по МПК H03K23/40 

Ё

Изобретение относится к автоматике и вычислительной технике и может быть использовано для организации обратного счета в частично развернутой форме кода Фибоначчи. Цель изобретения - повышение контроля пригодности вычитающего счетчика. Счетчик импульсов содержит DV-триггеры 1.1-1.4, блок 2 перекоса, преобразователь 3 унитарного кода в инверсный единичный позиционный код и элемент И-НЕ 4. 1 табл., 1 ил.

0 VI

О

о ю ел

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

Целью изобретения является повышение контролепригодности счетчика.

На чертеже изображена функциональная схема четырехразрядного счетчика.

Счетчик содержит регистр, выполненный на триггерах 1.1-1.4, блок 2 переноса, преобразователь 3 кода, элемент И-НЕ 4, вход 5 синхронизации устройства.

Регистр выполнен на DV-триггерах с динамическим управлением или M-S структурой.

На чертеже в качестве примера приведен блок сквозного переноса.

Преобразователь 3 кода выполняет логическую функцию YI Xi

С-входы триггеров регистра соединены между собой и образуют вход 5 синхронизации устройства.

Инверсный выход регистра подключен к входу блока 2 переноса, выход которого подключен к входу преобразователя 3 кода и V-входам триггеров регистра, причем 1-й разряд выхода блока 2 переноса соединен с V-входом (1+1)-го триггера регистра. V-вход триггера 1.1 регистра и вход расширения блока 2 переноса подключены к шине 6 информационной единицы устройства. D-вход i-ro триггера регистра соединен с (И}-ым выходом преобразователя кода. О-вход триггера 1.1 соединен с ыходом элемента И-НЕ 4, входы которого подключены к четным выходам преобразователя 3 кода.

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

Пример.МФ 010100100

V

ЧРФ 001111011 В таблице приведены кодовые эквивалентны первых восьми целых чисел в ЧРФ.

Алгоритм обратного счета в частично- развернутой форме 1-код Фибоначчи заключается в следующем: определить позицию I младшей единицы кода; установить ()+1)-й разряд в нулевое состояние; установить разряды с позицией, меньшей и равной I, кроме первого разряда, в единичное состояние; состояние старших разрядов с позицией, большей (I+ 1), не изменять; при i четном первый разряд установить в единичное состояние, при I

нечетном - в нулевое.

Счетчик работает следующим образом. Исходное состояние регистра соответствует коду числа в ЧРФ 1-кода Фибоначчи. Блок 2 переноса формирует унитарный

код, позиция старшей единицы которого соответствует позиции младшей единицы в коде регистра. Нулевые разряды кода выхода блока 2 переноса блокируют по V-входам триггеров регистра изменение

старших разрядов кода на следующем такте работы устройства.

Преобразователь 3 унитарного кода в инверсный единичный позиционный код формирует нулевой маркер, указывающий

позицию младшего нуля в исходном коде.

Выходной код преобразователя 3 кеда поступает на D-входы триггеров и определяет состояние разрядов изменяемой части кода на следующем такте работы устройства.

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

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

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

синхронизации счетчика импульсов, выход регистра является информационным выходом счетчика импульсов, отличающий- с я тем, что, с целью повышения контролепригодности, в него введен преобразователь унитарного кода в инверсный единичный позиционный код и n/2-входо- вой элемент И-НЕ, кроме того, регистр выполнен на DV-триггерах, D-вход 1-го (где I 1,2,.. п) триггера соединен с (М)-м выходом преобразователя кода, D-вход первого триггера соединен с выходом элемента И- НЕ, входы которого подключены к четным выходам преобразователя кода, инверсный выход регистра подключен к входу блока

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