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

ОП ИСАНИЕИЗОБРЕТЕН Ия К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскихСоциалистическихРеспублик) Заявлено 03.01.74 (21) 1986694/18 ением заявки с при осударственнын камнтетСовета Мнннотрав СССРпо делам изобретенийи открытнй.76, Бюллетень ликов публикования описания 07 5) а, М. Кубланов, Ю. И, Осипов, В, В. Филиппов, С. Б. Гольц К. Никульченкова, Ю. А, Драбкини М. И. Мучник 2) Авторы изобретения осударственное ,оюзное конструкторско-технологическое по проектированию счетных машин(54) УСТРОЙСТВ ОРМИРОВАНИЯ КОНТРОЛ ЬНООЛА ЧИСЛА аботке цидостоверн тносится к обс повышенн Изобретение о ровой информации тью. Известное, устройство для онтрольного символа числа,лементы И, ИЛ И, И-ИЛ И, Н минания контрольного символ окую надежность в обнаруже Цель изобретения - упроши узел запоимеет невыи отказов. ду 9 гоние устро запомиентов И вьа, эле ия контрольного ва.Это достигается тем, что в устройстве первые входы первых трех элементов И подключены к первому входу устройства, выход первого элемента И соединен с первыми входами первого и второго элементов ИЛИ вторые входы которых подключены ко второму входу устройства, а выходы - к единичным входам узла запоминания контрольного символа, нулевые входы которого соединены с выходами второго и третьего элементов И, а его вход перезаписи символов подключен к третьему входу устройства, единичные выходы узла запоминания конт рольного символа подключены к первому и второму выходам устройства, нулевые выходы через третий элемент ИЛИ - к первому входу четвертого элемента И, второйвход которого подключен к четвертому входу устройства, а выход - к третьему выходу устройства, входы четвертого и пятогоэлементов ИЛИ подключены к следующимшести входам устройства, а их выходы через шестой элемент ИЛИ - к первому вхопятого элемента И, второй вход котороподключен к одиннадцатому входу устройства, а выход - ко второму входу первогоэлемента И, нулевые выходы узла запоминания контрольного символа соединены спервыми входами двух элементов И-ИЛИ,вторые входы которых соединены с выходом четвертого элемента ИЛИ, третьи входы - с выходом пятого элемента ИЛИ, четвертые входы - через элемент НЕ с выходом третьего элемента ИЛИ, а выходысо вторыми входами второго и третьегоэлементов И,На чертеже дана схема предлагаемогоустройства.Устройство состоит и а 1оторых сигналы передаются через элементы ИЛИ, 10 и 11, Перепись нового состоянии узла 1 производится по такту 1 (вход 19) через элементы И узла 1.Перед подачей числа в устройство по входу 1 7 производится начальная установка узла 1 путем записи состояния фтри че% рез элементы ИЛИ 10 и 11, т.е. запись двоичного кода ф 11 ф.Далее при подаче каждого разряда числа, синхронизируемого сигналами контроля по ,входу 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, требующие дополнения до кратности трем.Общий сигнал, соответствующий разрядам информации, имеющим дополнения до краз. ности трем, вырабатывается на элементе ИЛИ 9, объединяющим сигналы с элементов ИЛИ 7 и 8. Принцип установки узла 1 в необходимые состояния по сигналу контроля сводится к записи состояния 1" в узел 1 .по такту 1 в моменты контроля при налючии.сигнала с элемента ИЛИ 9. Сигнал с выхода элемента ИЛИ 9 по такту 1 , поступающему со входа 18 запускает эл мент И 5, от которого при наличии сигна.ла контроля на входе 16 срабатывает элеменй, И 2. Сигнал. элемента И 2 через элементы ИЛИ 10 и 11 устанавливает узел 1 в состояние 1", при этом запись нулей. в узел 1 осуществляется при помощи элементов И-ИЛИ 13, 14. При наличии сигнал .,пов на входах элементов И-ИЛИ 13, 14 и сигнала контроля на входе 16 срабатывают элементы И 3 и 4, которые записывают нули в узел 1. Выдача контрольного символа производится с выходов 27, 28 из узла 1. По окончании обработки числа в устройство поступает сигнал опрос сбоя" на вход 26, при помощи которого выявляется отсутствие тройки в узле 1. Отсутствие тройки фиксируется при помощи элемента ИЛИ 12, срабатывающего хотя бы по одному из нулевых состояний узла 1, что означает сбойное состояние. С приходом сиг-" нала опрос сбоями с элемента И 6 выдается сигнал "сбой". Возможные следуюшиевриытса работы устройства (см. таблицу):1. На один из входов 20, 21, 22 поступает разряд информации со значениями 1, 4,7, имеюший дополнение до кратности трем,равное 2. С выхода элемента НЕ 15 выда 2-6, элементов ИЛИ 7-12, элементов И- к ИЛИ 13, 14, элемента НЕ 15.На вход 16 подаются синхроимпульсы разрядов числа, на вход 17 начальная установка (запись тройки), на вход 18 -, 5 тактовые импульсы 1, синхронные с разрядами числа, на.вход 19 - тактовые импульсы 1 р следующие В промежутках между 11 на вход 20, 21, 22 - потенциалы цифр 1, 4, 7, на входы 23, 24, 25 - потейциапы 19 цифр 2, 5, 8.На вход 26 поступает сигнал фопрос сбояф. На выходы 27, 28 выдаются 2, 2 конто рольного символа, на выход 29 - сигнал сбоя. ЬУстройство производит формирование контрольного символа и контроль правильности его обработки. Для этого используется принцип кратности тремя, заключающийся в той, что величина контрольного символа должна яО дополнять число до краткости трем. При петьвичном вводе чисел устройство производитформирование контрольного символа.При вычислениях и передачах чисел в устройстве аналогично формируется контрольный а , символ и осуществляется контроль полученного контрольного символа на равенство его,тройке, означающей правильность обработки ,информации и вычислений.Устройство представляет собой накаппи- щвающую схему, состояние которой изменяется при последовательном поступлении разря.дов контролируемого числа. Состояние этойсхемы хранится в двоичномкоде (2, 2 ).оУзел 1 запоминация может, например, соо-. Вбтоять из двух пар триггеров 30, 31 и 32,33 и мементов И 34, 35, 3, 37. На триг;герах 30, 31 запоминается 2, а на триггерах 32, 33 - 2 контрольного символа.В этот узел по двум его входам записыва пется контрольный символ 2 или 2 , по другим двум входам стирается. значение 2 или2 . Кроме того, имеется вход перезаписиконтрольных символов для анализа последуюшего его значения. 4Узел выдает 2, 2 и 2, 2 контрольного символа.Контрольный символ формируется комбинационным образом. Величина этого символа определяется значением разряда контро- ЬОлируемого числа и состоянием узла запоминания контрольного символа к моменту поступления этого разряда (см. таблицу).Состояние схемы запоминания фООф может быть в результате сбоя или отказа и 55выявляется при контроле.Новое состояние узла 1 устанавливаетсяпо прямым и инверсным шинам по наличиюимпульсов контроля на входе 16, поступаю-551592 ется сигнал иэ-за отсутствия нулевых потенциалов 2 и 2 узла 1, По входам 20, 21,о22 срабатывает элемент ИЛИ 7, т.е. вся система установки узла 1 по такту 1 в момент действия сигналов контроля, Кроме б Фого, при наличии с элементов ИЛИ 7 и элемента НЕ 15 срабатывает элемент И- ф ИЛИ 13, который через элемент И 3 устанавливает узел 1 в состояние "10. По ты;ту .1 на выходе узла 1 устанавливается Ю состояние 10.2. На один из входов 20, 21, 22 посту:пает разряд информации со значениями 1, 4, 7, имеющий дополнение до кратности трем равное 2. Состояние выходов 27 и 28 уаиц ф , 1 равно соответственно "01. По такту 1 в моменты совпадения с сигналом контроля устанавливается состояние 11" узла 1.3. На один из входов 20, 21, 22 поступает разряд информации, имеющий дополнение ф до кратности трем равное 2. При этом срабатывает элемент ИЛИ 7 Состояние узла 1 соответствует 10 По такту 1 устанавливается состояние 11 . Выход элементаИЛИ 7 и нулевой выход 2 узла 1 подаеч. ййося на элемент И-ИЛИ 14, с выхода которого через элемент И 4 производится установка узла 1 (триггеров 32 и 30) в соо,тояние "01". р м второму входу устройства, а выходы - кединичным входам узла запоминания контрольного символа, нулевые входы которогосоединены с выходами второго и третьегоэлементов И, а его вход перезаписи символов подключен к третьему входу устройства,единичные выходы узла запоминания контрольного символа подключены к первому ивторому выходам устройства, нулевые выходы через третий элемент ИЛИ - к первомувходу четвертого элемента И, второй входкоторого подключен к четвертому входу устройства, а выход - к треть му плхол; у тобретен ия конт Ус го сим ИЛИ,рольноэлемент минания контаюшеес ройства, влементов тем нем И и у устройств единен с пер элементо дключены тройство для формирован вола числа, содержащее И-ИЛИ, НЕ и узел эапо го символа, о т л и ч, что, с целью упрощения первые входы первых тре одключены к первому вход выход первого элемента И со выми входами первого и второ ИЛИ, вторые входы которых п4. На один из входов 23, 24, 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 устанавливается в состояние "11; Нулевые установки в данном случае отсутст;вуют. По такту 1 состояние "11 узла 1 появляется на его выходах,511592 ЦНИИПИ Заказ 131811354 Тираж 864 писно илиал ППП "Патент, г, Ужгород, ул, Проектная,ройства, входы четвертого и питого элементов ИЛИ подключены к следующим шестивходам устройства, а их выходы через шестой элемент ИЛИ - к первому входу питогоэлемента И, второй вход которого подключен к одиннадпатому входу устройства, авыход - ко второму входу перюго элемента И, нулевые выходы узла запоминания 8контрольного символа соединены с первыми входами двух элементов И-ИЛИ, р-ИЛИ вто ые входы которых соединены с выходом четверт го элемента ИЛИ, третьи входы - с выходом питого элемента ИЛИ, четвертые входы - через элемент НЕ с выходом третьего элемента ИЛИ, а выходы - со вторыми входами второго и,третьего элементов И.