SU634282A1 - Устройство дл контрол информации по модулю три - Google Patents

Description

соединен со вторым входом второго элемента И и с первым входом п того элемента И, нулевой выход третьего триггера соединен с D-входом первого триггера, со вторыми входами нервого элемента И, второго элемента И-НЕ и четвертого элемента ИЛИ, единичный выход четвертого триггера соединен со вторым входом третьего элемента И и с первым входом шестого элемента И, нулевой выход четвертого триггера соединен со вторыми входами первого элемента И-НЕ и четвертого элемента И, с D-входом второго триггера и с третьим входом четвертого элемента ИЛИ, выход которого соединен с первым входом седьмого элемента И, первый управл ющий вход устройства соединен с третьими входами первого и второго эле.ментов И-НЕ и первого, второго, третьего и четвертого элементов И, второй управл ющий вход устройства соединен с S-входами первого , второго, третьего и четвертого триггеров , третий управл ющий вход устройства соединенсо вторым входом седьмого элемента И, выход которого  вл етс  первым выходом устройства, четвертый управл ющий вход устройства соединен со вторыми входами п того и щестого элементов И, выходы которых  вл ютс  вторым и третьим выходами устройства.

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

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

Устройство состоит из дещифратора 1, выдел ющего дополнени  цифр два, п ть, восемь до модул  три, дешифратора 2, дополн ющего цифры один, четыре, семь до модул  три, элементов ИЛИ 3, И-НЕ 4, 5, 6. И 7,8,9,10, ИЛИ 11, 12, триггеров 13, 14, 15, 16, предназначенных дл  записи и запоминани  контрольного символа, триггера 17, предназначенного дл  запоминани  значащей цифры, элементов ИЛИ 18, И 19, 20, 21.

На вход 22 устройства последовательно подаютс  разр ды контролируемого числа в двоично-дес тичном коде 8421 в виде пр мых и инверсных сигналов. На первый управл ющий вход 23 подаетс  сигнал «Контроль после установки входного кода, на второй управл ющий вход 24 подаетс  сигнал установки триггеров 13, 14, 15, 16 в состо ние «3 (код 11) и триггера 17 в состо ние «О, на третий управл ющий вход 25 - сигнал «Опрос сбо , на четвертый управл ющий вход 26 - сигнал «Опрос контрольного символа , по которому на выходах 27, 28 выдаетс  двухбитный контрольный , на выход 29 выдаетс  сигнал «Сбой, если он имеет место.

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

накопленного символа на равенство его трем, означающее правильность обработки информации .

Устройство представл ет собой накапливающую схему, состо ние которой измен етс  при последовательном поступлении

разр дов контролируемого числа. Состо ние этой схемы хранитс  в двоичном коде 2°, 2. На триггерах 13, 15 запоминаетс  - 2°, а на триггерах 14, 16 - 2 контрольного символа. Из кода каждого разр да

5 числа (из каждой тетрадь) на входных дешифраторах 1, 2 выдел ютс  дес тичные цифры «2,5,8,1,4,7, эти цифры объедин ютс  в две группы., имеющие различные дополнени  до кратности трем: на первом собираютс  цифры «2, 5, 8 с дополнением «1,

0 а на втором собираютс  - «1, 4, 7 с дополнением «2. Формирование контрольного символа производитс  комбинационным образом на элементах 5-12 по сигналу «Контроль . Величина этого символа определ етс  значением данного разр да контролируемого числа и состо нием триггеров 13-16 к моменту поступлени  этого разр да в соответствии с таблицей.

Триггеры 13-16 могут иметь состо ние «00 только в результате сбо  или отказа, это вы вл етс  при опросе сбо .

Наличие значащих цифр в контролируемой информации записываетс  на триггере 17. Дл  обнаружени  любой, не равной «О, цифры служит элемент ИЛИ 3, на который

5 поступают биты каждой тетрады - 2°, 2, 2, 2. Сигнал элемента ИЛИ 3 через элемент И-НЕ 4 по сигналу «Контроль устанавливает триггер 17 в состо ние «1. При правильной обработке в контролируемой информации всегда имеетс  хот  бы одна значаща  цифра, так как контрольный разр д информации не может быть равен «О. Если в процессе вычислений получен нулевой результат , то в контрольном разр де должна быть цифра «3 (код 11). Отсутствие значащей цифры в информации может быть только в результате сбо  или отказа в процессе обработки; это вы вл етс  при опросе сбо . Перед подачей числа в устройство-по входу 24 производитс  начальна  установка схемы путем записи числа «3, т. е. двоичного

кода «11, на триггеры 13-16 по входам «S (записи «1 во все эти триггеры), триггер 17 устанавливаетс  в «О по входу «R.

Далее при подаче каждого разр да числа вырабатываетс  новый контрольный символ и вы вл ютс  значащие цифры. Инверси  сигнала «Контроль, сопровождающего поступающие разр ды информации, образуетс  на элементе И-НЕ 4. Установка триггеров 13 и 14 в необходимое состо ние производитс  по входам «D, «С и «R. Дл  экономии оборудовани  комбинационна  схема на элементах 5-12 построена таким образом , что сигналы на входы «С и «D триггеров подаютс  с учетом их исходного состо ни , т. е. осуществл ютс  только необходимые переустановки триггеров из состо ни  «О в «1, в «О. Если же исходное состо ние одного из триггеров (или всех) совпадает с тем состо нием, которое он должен иметь дл  нового контрольного символа, то сигналы на этот триггер не выдаютс  - его состо ние просто сохран етс .

Дл  учета исходного состо ни  инверсные входы триггеров 15 и 16, на которых оно хранитс , соединены со входами «D триггеров 13 и 14 соответственно, а пр мые и инверсные выходы триггеров 15, 16 соединены со входами элементов 5-10. Новое состо ние триггеров 13, 14 переписываетс  на триггеры соответственно 15 и 16 по сигналу элемента И-НЕ 4, т. е. после сн ти  сигнала «Контроль, сопровождающего код данного разр да, со входа устройства. . Возможные варианты работы устройства, в части формировани  контрольного символа можно разделить на две группы:

1.На вход устройства поступает разр д информации со значением 2,5 или 8, имеющий дополнение до кратности трем «1.

2.На вход устройства поступает разр д информации со значением 1,4 или 7, имеющий дополнение до кратности трем «2.

В каждой из этих групп возможны три случа , в зависимости от состо ни  триггеров 13-16 к моменту поступлени  данного разр да.

Рассмотрим последовательно все случаи.

1. На вход поступает одна из цифр 2, 5 или 8 (дополнение «1), на выходе дещифратора 1, собирающего выделенные цифры, образуетс  сигнал. Далее возможны три случа :

а) если состо нию триггеров 14, 16 и 13, 15 соответствует «11, то срабатывает элемент И 9, к которому подключен пр мой выход триггера 15, после чего срабатывает элемент ИЛИ 12; сигнал элемента ИЛИ 12 подаетс  на вход «С триггера 14 и, так как на вход «D этого триггера поступает «О с инверсного выхода триггера 16, он перебрасываетс  в состо ние состо ние триггера 13 не измен етс  - в итоге на триггерах 13-16 запоминаетс 

б)если состо нию триггеров 14, 16 и 13, 15 соответствует ;01, то срабатывают те же элементы 9, 12 и элемент 5, к которому подключен инверсный выход триггера 16;

сигналом элемента 5 гаситс  триггер 13 по входу «R и, так как на вход «D триггера 14 поступает «1 с инверсного выхода триггера 16, он устанавливаетс  сигналом с элемента 12 в состо ние «1 - в итоге на триггерах 13-16 запоминаетс 

в)если состо нию триггеров 13-16 соответствует «10, то срабатывают элемент И 8, на который подан сигнал с инверсного выхода триггера 15, и элемент ИЛИ И; триггер 13 устанавливаетс  в «1, так как

на его вход «D поступает потенциал «1 с инверсного выхода триггера 15; состо ние триггера 14 не измен етс  - на триггерах 13-16 запоминаетс  состо ние «11.

2. На вход устройства поступает одна из цифр 1,4 (дополнение 2) или 7, на входе дещифратора 2 образуетс  сигнал. Далее так же возможны три случа :

а)если состо ни  триггеров 13-16 - «11, то срабатывают элементы 7, 11, триггер 13 по входу «С и, так как на вход

5 «D последнего поступает потенциал «О с инверсного выхода триггера 15, триггеры 13-16 принимают состо ние

б)если состо ни  триггеров 13-16 - «01, то срабатывают элементы 10 и 12, триггер 14 устанавливаетс  в «1 и, так как

на его вход «D поступает потенциал «1 с инверсного выхода триггера 16, состо ние триггеров 13-16 становитс 

в)если состо ни  триггеров 13-16 - «10, то срабатывают элементы 7, 11 и 6,

5 сигналом элемента 11 триггер-13 устанавливаетс  в состо ние «1 и, так как на его вход «D поступает сигнал «1 с инверсного выхода триггера 15, а сигналом элемента 6 гаситс  по входу «R 14, состо ние триггеров 13-16 становитс  «01. После окончани  действи  кода данного разр да на входе устройства на выходе эле-, мента И-НЕ 4 образуетс  сигнал инверсии сигнала «Контроль, сопровождающего разр ды информации. По этому сигналу состо ни  триггеров 13, 14 переписываютс  на триггеры 15, -16 соответственно. По сигналу «Опрос символа открываютс  элементы И 19, 21, которые выдают на выходы 27 и 28 контрольный символ.

По окончании обработки и контрол  числа в устройство поступает сигнал «Опрос сбо  по входу 25. По этому сигналу провер етс  наличие «тройки (кода «11) на триггерах 13-16 и «единицы на триггере 17. Отсутствие «тройки или «единицы фиксируетс  элементом ИЛИ 18, который срабатывает по нулевому состо нию хот  бы одного из триггеров 15-17, что в момент опроса означает сбойное состо ние устройства , т. е. говорит об ошибке в процессе обработки числа.

При совпадении сигнала элемента ИЛИ 18 и сигнала «Опрос сбо  срабатывает элемент И 20. Его сигнал подаетс  на выход 29 устройства как «сбой.

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

Claims (2)

1. Формула изобретени  Устройство дл  контрол  информации по модулю три, содержаш,ее триггеры и логические эле.менты И и ИЛИ, отличающеес  тем, что, с целью повышени  эффективности контрол , в устройство введены элементы И-НЕ и два дешифратора, входы которых и входы первого эле.мента ИЛИ  вл ютс  входами устройства, вы.ходы первого дешифратора соединены с первыми входами первого элемента И-НЕ и первого и второго элементов И, выходы второго дешифратора соединены с первы.ми входами второго элемента И-НЕ и третьего и четвертого элементов И, выход первого эле.мента И-НЕ соединен с R-входом первого триггера, выходы первого и третьего эле.ментов И через второй эле.мент ИЛИ соединены с С-входом первого триггера, выход второго элемента И-НЕ соединен с R-входом второго триггера , выходы второго и четвертого элементов И через третий элемент ИЛИ соединены с С-входом второго триггера, единичные выходы первого и второго триггеров соединены соответственно с D-входами третьего и четвертого триггеров, выход первого элемента ИЛИ соединен через третий элемент И-НЕ е С-входами третьего и четвертого триггеров и с S-входом п того триггера, нулевой выход которого соединен с первы.м входо.м четвертого эле.мента ИЛИ, единичный выход третьего триггера соединен со вторым входо .м второго элемента И и с первым входо.м п того эле.мента И, нулевой выход третьего триггера соединен с D-входом первого триггера , со вторыми входами первого элемента И, второго элемента И-НЕ и четвертого эле .мента ИЛИ, единичный выход четвертого триггера соединен со вторы.м входом третьего эле.мента И и с первым входо.м шестого эле.мента И, нулевой выход четвертого триггера соединен со вторыми входами первого элемента И-НЕ и четвертого элемента И, с D-входом второго триггера и с третьим входом четвертого эле.мента ИЛИ, выход которого соединен с первым входом седьмого элемента И, первый управл юший вход устройства соединен с третьи.ми входа.ми первого и второго элементов И-НЕ и первого, второго, третьего и четвертого эле.ментов И, второй управл роший вход устройства соединен с S-входами первого, второго, третьего и четвертого триггеров, третий управл юший вход устройства соединен со Езторым входом седьмого элемента И, выход которого  вл етс  первы.м выходом устройства, четвертый управл ющий вход устройства соединен со вторы.ми входами п того и шестого элементов И, выходы которых  вл ютс  вторым и третьим выходами устройства. Источники информации, прин тые во внимание при экснертизе: 1.Авторское свидетельство СССР .NO 470809, кл. G 06 F 11/00, 1972.
2. 2..Авторское свидетельство СССР Ко 407313, кл. G 06 F 11/08, 1971.

   f7 гз

   26