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

 

ОП ИСАНИЕ

ИЗОБРЕТЕН Ия

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

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

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

Республик (11) 51 1592 (61) Дополнительное к авт. свил-ву (22) Заявлено 03.01.74 (21) 1986694/18-24 (51) М. Кл.

С 06 F 11/08 с присоелннением заявки №(23) ПриоритетГосударственный комитет

Соаатв Министров СССР по делам изобретений и открытий (43) Опубликовано25.04.76, Бюллетень 3415 (53) УДК681.326.75 (088.8) (45) Дата опубликования описания 07.07.77

Б. М. Кубланов, Ю. И. Осипов, Б. B. Филиппов, С. Б. Гольц, Г, К. Никульченкова, Ю. А. Драбкини М. И. Мучник (72) Авторы изобретения

Государственное,оюзное конструкторско-технологическое бюро по проектированию счетных машин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ КОНТРОЛЬНОГО

СИМВОЛА ЧИСЛА

Изобретение относится к обработке цифровой информации с повышенной достоверностью.

Известное, устройство для формирования контрольного символа числа, содержащее элементы И, ИЛИ, И-ИЛИ, НЕ и узел запоминания контрольного символа, имеет невысокую надежность в обнаружении отказов.

Цель изобретения — упрощение устройства. о

Это достигается тем, что в устройстве первые входы первых трех элементов И подключены к первому входу устройства, выход первого элемента И соединен с первыми входами первого и второго элементов ИЛИ, 15 вторые входы которых подключены ко второму входу устройства, а выходы — к единичным входам узла запоминания контрольного символа, нулевые входы которого соединены с выходами второго н третьего эле- 20 ментов И, а его вход перезаписи символов подключен к третьему входу устройства, единичные выходы узла запоминания конт» рольного символа подключены к первому и второму выходам устройства, нулевые вы- 25 ходы через третий элемент ИЛИ - к первому входу четвертого элемента И, второй вход которого подключен к четвертому входу устройства, а выход - к третьему выходу устройства, входы четвертого и пятого элементов ИЛИ подключены к следующим шести входам устройства, а их выходы через шестой элемент ИЛИ вЂ” к первому входу пятого элемента И, второй вход которого подключен к одиннадцатому входу устройства, а выход - ко второму входу первого элемента И, нулевые выходы узла запоминания контрольного символа соединены с первыми входами двух элементов И-ИЛИ, вторые входы которых соединены с выходом четвертого элемента ИЛИ, третьи входы - с выходом пятого элемента ИЛИ, четвертые входы — через элемент HE с выходом третьего элемента ИЛИ, а выходысо вторыми входами второго и третьего элементов И.

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

Устройство состоит из узла 1 запоминания контрольного симво а, элементов И

511592 оторых сигналы передаются через элементы ИЛИ, 10 и 11, Перепись нового состояния узла 1 производится по такту t (вход

19) через элементы И узла 1.

Перед подачей числа в устройство по входу 1 7 производится начальная установка узла 1 путем записи состояния »три че% рез элементы ИЛИ 10 и 11, т.е. запись двоичного кода 1 1

Qaaee при подаче каждого разряда числа,, синхронизируемого сигнапами контроля по

;входу 17, вырабатывается контрольный символ следующим образом: каждый разряд чис-. ла, имеющий некоторое дополнение до краз ,ности 3», поступает в устройство в «оде

1 из 10. На .входы 20, 21, 22 поступют числа 1, 4, 7, а на входы 23, 24, 25 числа 2, 5, 8. На элементе ИЛИ 7 объединяются числа 1, 4, 7, требующие одинакового дополнения до кратности - 2, на элементе ИЛИ 8 объединяются числа 2, 5, 8, требующие дополнения до кратности трем-1.

Общий сигнал, соответствующий разрядам информации, имеющим дополнения до «ра ности трем, вырабатывается на элементе

ИЛИ 9, объединяющим сигналы с элементов

ИЛИ 7 и 8. Пркнцип установки узла 1 в необходимые состояния по сигналу контроля сводится к записи состояния 1 в узел 1 .по такту 4» в моменты контроля при наличии.сигнала с элемента ИЛИ 9. Сигнал с выхода элемента ИЛИ 9 по такту t», по ступающему со входа 18, запускает элемент И 5, от которого при наличии сигна.ла контроля на входе 16 срабатывает элемен и . И 2. Сигнал. элемента И 2 через

:элементы ИЛИ 10 и 11 устанавливает узел

1 i состояние 1", при этом запись нулей. в узел 1 осуществляется при помощи элементов И-ИЛИ 13, 14. При наличии сигнал .,лов на входах элементов И-ИЛИ 13, 14- и сигнала контроля на входе 16 срабатывают элементы И 3 и 4, которые записывают нули в узел 1. Выдача контрольного символа производится с выходов 27, 28 из узла 1. По окончании обработки числа в устройство поступает сигнал опрос сбоя на вход 26, при помощи которого выявляется отсутствие тройки в узле 1. Отсутствие тройки фиксируется при помощи элемента

ИЛИ 12, срабатывающего хотя бы по одному из нулевых состояний узла 1, что означает сбойное состояние. С приходом сиг-" нала опрос сбоя с элемента И 6 выдает ся сигнал сбой . Возможные следующие

Beipaadты работы устройства (см. таблицу):

1. На один из входов 20, 21, 22 поступает разряд информации со значениями 1, 4, 7, имеющий дополнение до кратности трем, равное 2. С выхода элемента НЕ 15 выда

2-6, элементов ИЛИ 7-12, элементов И- к

ИЛИ 13, 14, элемента НЕ 15.

На вход 16 подаются синхроимпульсы разрядов числа, на вход 17» начальная установка (запись тройки), на вход 18 тактовые импульсы 4», синхронные с разрядами числа, на вход 19 - тактовые импульсы следующие В промежутках между ф» на вход 20, 21, 22 - потенциалы цифр 1, 4, 7, на входы 23, 24, 25 - потенциалы,, ц} цифр 2, 5, 8.

На вход 26 поступает сигнал опрос сбоя .

На выходы 27, 28 выдаются 2, 2 конт о рольного символа, на выход 29 - сигнал сбоя . l5

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

pro обработки. Для этого используется принцип кратности трем, заключающийся в тоЫ, что величина контрольного скмвола должка:.яф дополнять число до краткости трем. При пека вичном вводе чисел устройство производит формирование контрольного символа.

При вычислениях и передачах чисел в устройстве аналогично формируется контрольный Лб

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

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

Узел 1 запомикаккя может, например, соо-. Ви .тоять иэ двух пар триггеров 30, 31 и 32, 33 и цементов И 34, 35, 3g, 37. На три1; герах 30, 31 эапоминаетоя 2, а на триггерах 32, 33 - 2 контрольного символа.

»

В этот узел по двум его входам записыва- 4п ется контрольный символ 2 кли 2», по дру> гим двум входам стирается .значение 2 или

2 . Кроме того, имеется вход перезаписи

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

Узел выдает 2, 2 и 2, 2 контрольного символа.

Контрольный символ формируется комбинационным образом. Величина этого символа определяется значением разряда контро- 50 лируемого числа и состоянием узла запоминания контрольного символа к моменту поступления этого разряда (см. таблицу).

Состояние схемы запоминания ОО может быть в результате сбоя или отказа и 55 выявляется при контроле.

Новое состояние узла 1 устанавливается по прямым и инверсным шинам по наличию мпульсов контроля на входе 16, поступаю-

:.х на элементы И 2, 3 и 4, с выходов 60

551592 ется сигнал из-за отсутствия нулевых потен циалов 2 и 2 узла 1. По входам 20, 21, о

22 срабатывает элемент ИЛИ 7, т.е. вся система установки узла 1 по такту 1 в момент действия сигналов контроля. Кроме б того, при наличии с элементов ИЛИ 7 и элемента НЕ 15 срабатывает элемент ИИЛИ 13, который через элемент И 3 устанавливает узел 1 в состояние 10 . По так;ту t> на выходе узла 1 устанавливается Ю состояние «10 °

2. На один из входов 20, 21, 22 посту:пает разряд информации со значениями 1, 4, 7, имеющий дополнение до кратности трем равное 2. Состояние выходов 27 и 28узшц, 1 равно соответственно Ol . По такту 1 в моменты совпадения с сигналом контроля устанавливается состояние l l узла 1.

3. На один из входов 20, 21, 22 поступает разряд информации, имеющий дополнение + до кратности трем равное 2. При этом срабатывает элемент ИЛИ 7, Состояние узла 1 соответствует 10 По такту устанавливается состояние 11 . Выход элемента

r r

ИЛИ 7 и нулевой выход 2 узла 1 подаето ся на элемент И-ИЛИ 14, с выхода которого через элемент И 4 производится установка узла 1 (триггеров 32 и 30) в соо,тояние "01

0

0 второму входу устройства, а выходы - к единичным входам узла запоминания контрольного символа, нулевые входы которого соединены с выходами второго и третьего элементов И, а его вход перезаписи символов подключен к третьему входу устройства, единичные выходы узла запоминания контрольного символа подключены к первому н второму выходам устройства, нулевые выходы через третий элемент HJiH — к первому входу четвертого элемента И, второй вход которого подключен к четвертому входу уст ройства, а выход — к Tf) TI му пь)ход, у< тформула изобретения

Устройство для формирования контрольного символа числа, содержащее элементы И, ИЛИ, И-ИЛИ, HE и узел запоминания конт рольного символа, о т л и ч а ю ш е е с я тем, что, с целью упрощения устройства, в нем первые входы первых трех элементов

И подключены к первому входу устройства, выход первого элемента И соединен с первыми входами первого и второго элементов

ИЛИ, вторые входы которых подключены ко g) 4. На один из входов 23» 25 по.— ступает разряд информации со значениями

2, 5, 8, у которого дополнение до кратности трем равно 1. При этом срабатывает элемент ИЛИ 8. Состояние узла 1 равно соответственно 11 . Входы элементов ИЛИ

8 и элемента НЕ 15 подаются на элемент

И-ИЛИ 14, сигнал с которого через элемент И 4 производит нулевую установку узла 1. Таким образом, в узле 1 образуется состояние 01".

5. На один из входов 23, 24, 25 поступает разряд информации 2, 5, 8. При этом срабатывает элемент ИЛИ 8. Состояние узла 1 равно соответственно 01». По такту узел 1 переходит в состояние 11".

Выход элемента ИЛИ 8 и нулевой выход

2 узла 1 подаются на элемент И 3, осуо ществляется нулевая установка разряда 2 узла 1. Его состояние по такту 1 становится 10".

6. На один из входов 23, 24, 25 поступает разряд информации, имеющий дополнение до кратности трем, равное 1 . Состояние узла 1 пусть изображается 10 . По такту узел 1 устанавливается в состояниеrll .

Нулевые установки s данном случае отсутст(вуют. По такту t состояние 11 узла 1 появляется на его выходах.

51 1592

Ð7

ЦНИИПИ Заказ 131811354 Тираж 864 Подписное

Филиал ППП "Патент», г. Ужгород, ул. Проектная, 4 ройства, входы четвертого и питого элементов ИЛИ подключены к следующим шести входам устройства, а их выходы через шестой элемент ИЛИ - к первому входу питого .элемента И, второй вход которого подключен к одиннадпатому входу устройства, а выход — ко второму входу первого элемента И, нулевые выходы узла запоминания

8 контрольного символа соединены с первыми входами двух элементов И-ИЛИ, р

-ИЛИ вто ые входы которых соединены с выходом четверт го элемента ИЛИ, третьи входы - с выходом пятого элемента ИЛИ, четвертые входы - через элемент HE с выходом третьего элемента ИЛИ, а выходы — со вторыми входами второго и третьего элементов И.