Устройство для формирования контрольного разряда счетчика

Авторы патента:

H03K21/40 - контроль, обнаружение ошибок, предотвращение или исправление неправильной работы счетчика

G06F11/10 - добавлением специальных двоичных разрядов или знаков к кодированной информации, например путем контроля по четности, с отбрасыванием девятых или одиннадцатых членов ряда

О б-А И Е

ИЗОБРЕТЕНИЯ

Сома Советскнл

Сонналистииескик

Республии

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Зависимое от авт. свидетельства №

Заявлено 20.Х.1970 (№ 1484402/18-24) с присоединением заявки №

Приоритет

Опубликовано 18.IV.1973. Бюллетень № 19

Дата опубликования описания 19ХП,1973

М. Кл. Н 03k 21/30

G 06т 11/10

Комитет по делам изобретений и открытий

ApN Совете Министров

СССР

УДК 681.3, 26,75(088.8) Авторы изобретения

А. А. Метешкин и Н. Д. Рябуха

Заявитель

УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ КОНТРОЛЬНОГО

РАЗРЯДА СЧЕТЧИКА

Изобретение относится к области цифровой вычислительной техники.

Известно устройство для формирования контрольного разряда двоичного счетчика, содержащее дешифратор, дизъюнктивный элемент и триггер контрольного разряда.

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

В предлагаемом устройстве формирование контрольного разряда совмещено во времени с процессом распространения переносов в счетчике. Вместо дешифраторов, определяющих такт изменения состояния разрядов счетчика, формирование значения контрольного разряда в данном такте обеспечивается на основе анализа содерзкимого счетчика в предыдущем такте.

Это позволяет существенно сократить время формирования значения контрольного разряда.

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

Оно содержит триггеры 1 нечетных разрядов счетчика, триггеры 2 четных разрядов

5 счетчика, схемы «И» 3 нечетных разрядов, схемы «И» 4 четных разрядов, схему «ИЛИ»

5, схему «НЕ» б, управляющую схему «И» 7, триггер 8 контрольного разряда, шину 9 подачи импульсов счета и счетчик 10.

10 Единичные выходы триггеров 1, кроме триггера первого разряда, соединены с входами схем «И» 3, другие входы которых, кроме схемы «И» 3 третьего разряда, связаны с выходом предыдущей схемы «И» 3, другой вход

15 схемы «И» 3 третьего разряда вЂ” с единичным выходом триггера первого разряда. Нулевые выходы триггеров 2 соединены с входами схем «И» 4, другие входы которых, кроме схемы «И» 4 второго разряда, подключены к

20 выходу схемы «И» 3 триггера предыдущего нечетного разряда, другой вход схемы «И» 4 второго разряда связан с единичным выходом триггера первого разряда. Входы схемы

«ИЛИ» 5 соединены с выходами схем «И» 4, 25 а ее выход через схему «НЕ» б вЂ” с входом схемы «И» 7, другой вход которой связан с шиной импульсов счета. Выход управляющей схемы «И» 7 соединен со счетным входом триггера 8 контрольного разряда.

30 В исходном состоянии значение контрольного разряда устанавливается таким, чтобы

379057

Таблица № разрядов № комбинаций

2i вЂ” 1

2i вЂ” 2

21 2I+ 1

5 6

0 Х

3 сумма единиц содержимого счетчика 10 и контрольного разряда была нечетной (четной).

При поступлении импульса счета контрольный разряд не изменяет своего состояния, если содержимое счетчика 10 равно одной из

Значение разрядов, отмеченных в таблице

Х, может быть любым.

По окончании процесса переноса в счетчике на выходе инвертора сформируется новым сигнал (1 или 0). Пусть, например, содержимое разрядов счетчика не равно ни одной из комбинаций, указанных в таблице. Тогда сигнал на выходе инвертора будет равен 1 и очередной импульс счета, пройдя через управляющую схему «И» 7, изменит состояние контрольного разряда.

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

«ИЛИ», две схемы «И» и инвертор. При этом длительность импульса счета должна быть меньше времени срабатывания двух младших разрядов счетчика.

Предмет изобретения

Устройство для формирования контрольного разряда счетчика, содержащее триггер контрольного разряда, счетчик, логические комбинаций, указанной в таблице, так как тигнал на выходе схемы «НЕ» б в этом случае равен нулю и импульс счета, изменяющий состояние счетчика, не пройдет на вход тригге5 ра контрольного разряда. элементы, отличающееся тем, что, с целью повышения быстродействия, оно содержит схемы «И» четных и нечетных разрядов счетчика, схему «ИЛИ», схему «НЕ» и управляю10 щую схему «И», причем единичный выход триггера каждого нечетного разряда счетчика, кроме первого, соединен со входом схемы

«И» нечетного разряда, другой вход схемы

«И» каждого нечетного разряда, кроме схемы

15 «И» третьего разряда, связан с выходом схемы «И» предыдущего нечетного разряда, другой вход схемы «И» третьего разряда связан с единичным выходом триггера первого разряда, нулевой выход триггера каждого четно20 ro разряда счетчика соединен с входом схемы «И» четного разряда, другой вход которой, кроме схемы «И» второго разряда, подключен к выходу схемы «И» предыдущего нечетного разряда, другой вход схемы «И» вто25 рого разряда связан с единичным выходом триггера первого разряда, выходы схем «И» четных разрядов через схему «ИЛИ» и схему

«НЕ» связаны со входом управляющей схемы

«И», другой вход которой соединен с шиной

30 импульсов счета, а выход вЂ” со счетным входом триггера контрольного разряда.

37905?

Составитель В. Орлова

Техред Л. Грачева

Корректор С. Сатагулова

Редактор Т. Фадеева

Типография, пр. Сапунова, 2

Заказ 1988/16 Изд. № 484 Тираж 780 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

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