Реверсивный двоичный счетчик с исправлением ошибок

 

ОПИСАНИ Е

ИЗОБРЕТЕНИЯ

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

25|273

Союэ Советских

Социалистических

Республик

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

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

Приоритет

Опубликовано 26ХН1.1969. Бюллетень № 27

Дата опубликования описания 9.II.1970

21а1, 36/22

МПК G 06m

Н ОЗК

УДК 681.325:621.374.32 (088.8) Комитет по делам иаобретений и открытий при Совете Министров

СССР

Автор изобретения

В. И. Жук

Заявитель

РЕВЕРСИВНЫЙ ДВОИЧНЫЙ СЧЕТЧИК

С ИСПРАВЛЕНИЕМ ОШИБОК

Предложенный реверсивный двоичный, счетчик с исправлением ошибок относится к области цифровой техники и может быть применен в устройствах автоматики, телемеханики и вычислительных м а шинах.

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

Однако в известных счетчиках кодирующие устройства, связанные со входами триггеров контрольных, разрядов, сложны. предлагаемый,счетчик отличается от известных тем, что в нем каждое кодирующее устройство содержит дешифраторы двух типов,по виду соединения их входов с выходами информационных разрядов счетчика, причем входы каждого дешифратора одного типа соединены с инверсным при сложении (прямым при вычитании) выходом нечетного разряда в каждой группе триггеров и прямыми при сложении (инвероными при вычитании) выходами всех предыдущих разрядов счетчика, а,со входами каждого дешифратора другого типа соединены прямые,при сложении (инверсные при вычитании) выходы разрядов;счетчика, расположенных,подряд, начиная с его младшего разряда и кончая нечетным разрядом данной группы, и объединенные по схеме «ИЛИ» инверсные при сложении (прямые при вычитании) выходы разрядов, не принадлежащих к данной группе и расположенных подряд, начиная с соседнего старшего .после нечетного разряда данной группы; в каждом кодирующем устройстве количество дешифраторов первого типа равно количеству .всех нечетных разрядов дан ной группы, а количество дешифраторов второго типа равно количеству таких нечетных разрядов данной группы, для которых соседний старший разряд не принадлежит к данной

20 группе.

Это позволяет упростить кодирующие устройства в счетчике.

Блок-схема, предложенного счетчика приведена на чертеже.

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

251273

3

2 контрольных разрядов, дешифраторы 8 паритета указанных групп и соответствующих им контрольных разрядов, дешифратор 4 для определения места ошибки, узел 5 управления, кодирующие устройства б, связанные схемами «ИЛИ» 7 со .счетным входом каждого триггера 2 контрольного разряда. Для приема, кодов в счетчик на входах триггеров

1 и 2 могут быть установлены схемы «И»

8, у которых входы 9 предназначены для соединения с кодовыми шинами какого-либо внешнего устройства. Шина 10 служит для подачи импульсов сложения, шина 11 — импульсов вычитания и шина 12 — импульсов приема кодов в счетчик. Узел 5 состоит, например, из собирательной схемы 13, объединяющей шины 10, 11, 12 с контрольным входом 14, и линии задержки 15 для подачи задержанного стробирующего импульса на дешифратор 4.

Каждое кодирующее устройство б содержит дешифраторы двух типо в — 1б и 17 по виду соединения их входов с выходами триггер ов 1 и н форм ационных,р азр ядов.

Входы каждого дешифратора 1б соединены с инверсным при сложении (прямым при вычитании),выходом нечетного разряда в каждой группе триггеров и .прямыми при сложении (инверсными при вычитании) выходами всех, предыдущих разрядов счетчика. Со входами каждого дешифратора 17 соединены прямые при сложении (инверсные при вычитании) выходы разрядов счетчика, расположенных подряд, начиная с его младшего разряда и кончая, нечетным разрядом данной группы, и объединенные по схеме «ИЛИ» инверсные при сложении (прямые при вычитании) выходы разрядов, не,принадлежащих к данной группе и расположенных подряд, начиная с соседнего старшего после нечетного раз ряда данной группы. Указанные связи дешифраторов 1б и 17 с триггерами 1 могут быть осуществлены путем прямых соединений или при посредстве цепей переноса (займа) счетчика. В каждом кодирующем устройстве б количество дешифраторов 1б равно количеству всех нечетных разрядов данной группы, а количество дешифраторов 17 равно количеству таких нечетных разрядов данной группы, для которых соседний старший разряд не при надлежит к данной группе.

Счетчик работает следующим образом.

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

5 ю

15 го

4 в информационном разряде, являющемся нечетным в контролируемой группе разрядов счетчика, начиная с ее младшего разряда, происходит изменение значения с «0» на «1» при сложении или с «1» на «0» при вычитании. Дешифраторы 17 изменяют значения контрольных, разрядов IB тех случаях, когда перед очередной операцией счета первый со стороны младшего разряда «0» при сложении или первая «1» при вычитании содержится в информационном разряде, не входящем в данную группу, а в информационных разрядах, содержащих при этом, начиная с младшего разряда подряд только «1»,при сложении или только «0» при вычитании, содержится нечетное количество разрядов данной группы. В это же время осуществляется .прибавление (вычитание) очередного импульса счета в триггерах 1. Во время паузы между импульсами счета на выходах дешифраторов

8 вырабатывается код номера разряда, содержащего ошибку. Дешифратор 4 вырабатывает сигнал, который при поступлении стробирующего импульса от узла 5,подается на счетные входы триггеров 1 и 2, содержащих ошибку, и изменяет состояние этих триггеров на обратное. При наличии неисправленной ошибки может быть осуществлена блокировка подачи импульсов по шинам 10, 11, 12.

В режиме приема кодов им пульс,приема по шине 12 подается на узел 5 и стробирует схема «И» 8, через которые код из какого-либо внешнего устройства принимается в триггеры 1, 2. Далее работа дешифратцров 8, 4 осуществляется так же, как и в,режиме сложения (вычитания). Для исправления ошибок, возникающих в счетчике во время длительной паузы, может быть подан импульс,на контрольный вход 14 узла 5.

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

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

Составитель Ю. Колотов

Редактор П. Метельский Техред А. А. Камышникова Корректоры: Л. Корогод и В. Петрова

Заказ 3919/10 Тираж 480 Подписное

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

Москва К-35, Рау.нека:i наб., д. 4:5

Типография, пр. Сапунова, 2 ра другого типа соединены прямые при сложении (инверсные,при вычитании) выходы раз рядов счетчика, расположенных подряд, начиная с его,младшего .разряда и кончая нечетным разрядом данной группы, и объединенные по схеме «ИЛИ» инверсные при сложении (прямые при вычитании) выходы разрядов,,не принадлежащих к данной группе и расположенных подряд, начиная с соседнего старшего после нечетного разряда данной группы; в каждом кодпругощем устройстве количество дешифраторов первого типа равно количеству всех нечетных разрядов данной группы, а количество дешифраторов второго типа равно количеству таких нечетных разрядов данной группы, для которых соседний старший разряд не принадлежит к данной группе.