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

 

ПИСАН.

ИЗОБРЕТЕНИЯ

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

Сециалнстическид

Республик

О ои785868

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву g 362301 (22) Заявлено 07.12.78(21) 2694121/18-21 с присоединением заявки NP— (23) Приоритет—

Опубликовано 07,12,80. Бюллетень Й9 45

Дата опубликования описаныя 07.12.80 (51)М К 3

G 06 F 11/10

ГосударственныЯ комитет

СССР яо делам изобретений и открытий (5З) УД 621. 387. 462 (088. 8) (72) Авторы изобретения

В.Н.Чуркин и Н.Д.Рябуха (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ КОНТРОЛЬНОГО

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

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

По основному авт.св. 9 362301 известно устройство, содержащее в каждой тетраде счетчика четыре элемента И, три элемента ИЛИ, триггер контрольного разрядами .

Недостатком устройства является то, что оно не осуществляет контроля 10 текущего кода информации, так как для этого необходимо дополнительное оборудование для сравнения четности кода и сформированного контрольного разряда. 15

Целью изобретения является расширение функциональньпс возможностей устройства, заключающееся в контроле по mod 2 кода счетчика.

Поставленная цель достигается тем, 29 что в устройство, каждая тетрада счетччка которого содержит четыре элемента И, три элемента ИЛИ, триггер контрольного разряда, входы первого элемента И соединены с нулевым 25 и единичным выходами соответственно третьего и второго разрядов тетрады, единичный И нулевой выходы которых соединены с входами второго злементд

И, выходы первого и второго элемен- 30 тов И соединены соответственно с первыми входами первого и второго эле,ментов ИЛИ, вторые входы которых соединены соответственно с единичным и нулевым выходом первого разряда тетрады счетчика, а выходы — соответственно с первыми входами третьего и четвертого элемента И, вторые входы которых соединены соответственно с входом сложения и вычитания тетрады счетчика, а выходы, а также выходы аналогичных элементов И других тетрад счетчика, соединены с входами третьего элемента ИЛИ, выход которого соединен со счетным входом триггера контрольного разряда, для каждой тетрады счетчика введены триггер ошибки, два элемента задержки, дополнительный элемент И и два дополнительных элемента ИЛИ, входы сложения и вычитания тетрады счетчика соединены соответственно с входами первого и второго элементов задержки .н первыми входами первого и второго дополнительных элементов ИЛИ, вторые входы которых соединены соответственно с выходами второго и первого элементов задержки, а выходы — со вторыми входами соответственно третьего и четвертого элементов И, первый вход допол785868 нительного элемента И соединен с вы-4 ходом третьего элемента ИЛИ и счетны м входом триггера ошибки, второй входс управляющим входом устройства, а выход — со счетным входом триггера контрольного разряда.

Структурная схема устройства представлена на чертеже.

Устройство содержит триггеры 14, элементы И 5-9, элементы задержки 10 и 11, элементы ИЛИ 12-16, триггер 17 контрольного разряда, триггер

18 ошибки.

Устройство работает следующим образом.

Как и в прототипе, значение контрольного разряда счетчика в очередном такте формируется путем коррекции контрольного разряда в текущем такте на основе анализа (в момент поступления сигнала модификации) значений, разрядов счетчика в текущем такте.

Для первой тетрады сигналами модификации являются сигналы сложения или вычитания, а для i îé тетрады (1>2)— сигнал переноса (П„) из(1-1)-ой тетрады (при сложении ) или сигнала займа (3. ) в (i 1)-ую тетраду. Причем сигнал П;. вырабатывается только при единичных, а сигнал 3 толь1 ко при нулевых значениях всех разрядов во всех предшествующих (1,2,...i — 1) тетрадах.

Сигнал коррекции вырабатывается одним из узлов коррекции при сложении или при вычитании той тетрады, в которой при модификации должна измениться сумма по mod 2 набора значений разрядов. При каждой модификации изменение суммы пo mod 2 возможно только в одной (i-ой) тетраде. Сигнал коррекции в этой тетраде при сложении формируется, если в тетраду поступил сигнал переноса (П;) и набор тетрады удовлятворяет одному из следующих требований: значения младшегo (первого) разряда (х) равно нулю; значение второго (х ) и третьеZ го (x ) разрядов равны 1 и 0 соответЬ ственно, т.е. если выполняется условие:

TI„ (x х у х„ ) = 1 (1)

Аналогйчйо, йри вычитании сигнал коррекции формируется в i-ой тетраде, если выполняется условие

3> (x х V x ) = 1 (2)

Если при модификации сумма по

mod 2 не изменяется ни в одной тет раде, то сигнал коррекции не вырабатывается ни в одной тетраде, и значение контрольного разряда в очередном такте не изменяется.

Пусть, например, при выполнении сложения (вычитания) набор зн.учений разрядов I — ой тетрады был равен 1012. (1100) и на вход тетрады поступил сигнал переноса П„.(займа 3„), т.е. выполняется условйе (1) при сложении (условие (2) при вычитании) . Тогда в момент поступления сигнала П .(31) 1 на выходе узла коррекции при сложении (узла коррекции при вычитании) этой тетрады формируется сигнал коррекции контрольного разряда. С выхода элемента И 5 (И 6) он поступает через элемент ИЛИ 16, второй вход элемента И 9 (на первый вход элемента И 9 в это время поступает сигнал сложения (вычитания) счетчика на счетный вход © триггера контрольного разряда 17 и изменяет его состояние.

Таким образом, по значению разрядов тетрады 1011 (1100) в текущем такте сформировано значение контрольного

35 разряда счетчика в очередном такте для набора 1100 при сложении (1011 при вычитании), которое вместе с содержимым счетчика может пересылаться в другие узлы или устройства ЭВМ для рр контроля правильности пересылки.

Принцип контроля счетчика заключается в следующем.

Если при сложении (вычитании) по модификации, т.е. в текущем такте, $$ в i îé тетраде выполняется условие (1)(условие (2) при вычитании), то после модификации для этой же тетрады будет выполняться условие: х хz Q x = 1 при сложении, (3) х > х > V х „=- 1 при вычитании.

Если теперь после модификации сформировать и подать при сложении на вход узла коррекции при вычитании (при вычитании — на вход узла коррекции при сложении) сигнал 3„ (П„), то для этой же тетрады будет выполняться при сложении условие (2) (при вычитании — условие (1) . Сигнал 3

1 (П.) представляет собой задержанный элементом задержки на время, равное времени модификации тетрады счетчика, 1 сигнал П (3 ) . с

Таким образом, в каждом такте работы счетчика при изменении суммы по

mod 2 сигнал коррекции вырабатывается

45 дважды: при сложении (вычитании) сначала узлом коррекции при сложении (узлом коррекции при вычитании) по текущему значению разрядов тетрады, а после модификации — узлом коррекции при вычитании (узлом коррекции при сложении) по очередному (сформированному в результате модификации) значению разрядов тетрады. При правильной работе счетчика возможны 2 случая: если сумма rro mod 2 значений разрядов счетчика после модификации не изменяется, то ни один из узлов коррекции при сложении и при вычитании не формирует сигнала коррекции ни до модификации, ни после модифика40 ции; если же сумма по mod 2 изменяет.ся после модификации, то каждый узел коррекции той тетрады, в которой изменяется сумма, формирует один сигнал коррекции. Причем эти сигналы по вре785868 мени разнесены на интервал, равный времени модификации тетради счетчика.

Сигналы коррекции фиксируются с помощью триггера ошибки.

В исходном состоянии триггер ошибки находится в нулевом состоянии

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

Так, в рассматриваемом примере, при сложении (вычитании) первый сигнал коррекции, сформированный узлом коррекции при сложении (узлом коррекции при вычитании) в момент поступления сигнала П„(3„), поступает с выхода элемента И 5 (И 6) через элемент 2О

ИЛИ 16 на счетный вход триггера ошибки 18 и устанавливает его в единичное состояние. Этот же сигнал П;(3„) поступает через элемент задержки 10 (11), элемент ИЛИ 15 (ИЛИ 14) на второй вход элемента И 6 (И 5) узла коррекции при вычитании (узла коррекции при сложении) к моменту окончания модификации разрядов тетрады, т.е. к моменту, когда набор тетрады установится равным 1100 (1011). Зц

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

ИЛИ 16 поступает на вход триггера 18 35 и устанавливает его в нулевое состояние.

Пусть, например, в результате сбоя в рассматриваемой тетраде установился набор не 1100 (1011), а набор 1110 4О (:1001). Тогда после модификации условие (3) не выполняется, второй сигнал коррекции не вырабатывается, и триггер ошибки к моменту очередной модификации останется в единичном со-. стоянии, что свидетельствует об ошибке в работе счетчика.

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

Формула изобретения устройство для коррекции контрольного разряда счетчика по авт.св.

Р 362301, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей устройства, заключающемся в контроле no mod 2 кода счетчика, между входами вычитания и сложения устройства и вторыми входами третьего и четвертого элементов И введены два дополнительных элемента ИЛИ, два элемента задержки, входы сложения и вычитания устройства соединены соответственно с входами первого и второго элементов задержки и первьми входами первого и второго элементов ИЛИ, вторые входы которых соединены с выходами соответственно второго и первого элементов задержки, а между выходом тр ч ьего элемента ИЛИ и счетным входом триггера контрольного разряда введен дополнительный элемент И, первый вход которого соединен со счетным входом дополнительного триггера ошибки, а второй- вход — с управляющим входом устройства.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Р 362301, кл.G 06 F 11/10, 1970.

785866

Составитель И.Милокостый

Редактор Ж.Рожкова Техред N.Ïeòêî Корректор Л. Иван

Заказ 8846/53 Тираж 751 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытиЯ

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

Филиал ППП "Патент". r.Óæãoðoä, ул.Проектная,4