Устройство контроля по модулю три

 

O n И С И Е 3979I3

ИЗОБРЕТЕН ИЯ

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

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

Республик

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

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

Заявлено 18. I V.1972 (¹ 1771421/26-9) с присоединением заявки ¹â€”

Приоритет—

Опубликовано 17.1Х.1973. Бюллетень ¹ 37

Дата опубликования описания 28.XII.1973

М. Кл. G 06t 11/08

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

Совета Министров СССРао делам изобретений и открытий

УДК 681.325(088,8) Авторы изобретения

В. Ф. Нестерук и В. И. Потапов

Омский политехнический институт

Заявитель

УСТРОИСТВО КОНТРОЛЯ ПО МОДУЛЮ ТРИ ; ;mod 3

Изобретение относится к автоматике:.1 вычислительной технике.

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

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

r,-того разряда контролируемого одноразрядного сумматора и соответствующего контролирующего одноразрядного сумматора соединены параллельно, а их выходы подключены к входам t-того вычитателя IIO ito . TpH, соединенного c i-тым входом многопорогового элемента, выход которого подключен к клемме .индикации отказов.

Данное устройство обеспечивает высокую достоверность, контроля выполнения арифметических операций и сдвига при многократных отказах и сбоях благодаря сравнению вида

У/г,(((а, — b;) mod 3 — с,) mod 3) mod 3 = — О, где а;, b;, c; (i = 1,2...) — значение i-тых раз рядов складываемых чисел А, В и их суммы С. к;= (— 1) + — вес i-того разряда при свертке по модулю трп.

Таким образом, контроль по модулю три

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

При этом величины ; =((a;+b; ) mod 3 — C;)

mod 3 (i=1,2...n), формуются поразрядно на соответствующих 1-тых сумматорах и вычитателях по модулю три, а операция выполняется на многопорогозом элементе.

Сущность предложенного устройства поясняется чертежом.

Устройство состоит из контролирующих сумматоров 1 йо модулю трп, вычитателей 2 зо по модулю три по числу разрядов контроли

397913

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

Составитель А. Белов

Техред Т, Курилко

Корректор А. Дзесова

Редактор Б. Федотов

Заказ 748/2457 Изд. ¹ 989 Тираж 647 Подписное

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

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

Тип. Харьк. фил. пред. «Патент» руе»oro двоичного сумматора 8 и многопорогового элемента 1.

Входы 5 L-тых контролирующих су DIBToров 1 по .модулю три .подключены параллель но соответствующим входам б /-тых,разрядов контролируемого двоичного сумматора 8, выходы 7 которых и выходы 8 i-тых контроли рующих сумматоров 1 по модулю три соединены со входами 9 i-тых вычитателей 2 по модулю тр.и.

Выход каждого /-того вычитателя 2 по модулю три подключен к /-тому входу 10 много порогового элемента 4, выходная шина которого соединена с клеммой 11 индикации отказов.

В первом такте на входы 6 контролируемого двоичного сумматора 8 и на входы 5 соответствующих контролирующих сумматоров

1 по модулю три,подаются значен ия соответствующих разрядов первого слагаемого. Во втором такте на эти же входы, подается второе слагаемое..Результирующие сигналы с выходов 7 i-тых разрядов контролируемого двоичного сумматора 8 и с выходов 8 соответствующих контролирующих сумматоров 1 по модулю три поступают на входы 9 i-тых вычитателей 2 по модулю три. Затем результаты по разрядного вычитания по модулю три с выходов /-тых вычитателей по модулю три подаются на i-тые входы 10 многопорогового элемента 1, где выполняется свертка по модулю три путем суммирования по модулю три результатов предыдущих поразрядных контрольных операций с учетом поразрядных ве5 совых коэффициентов.

При отсутствии отказа или сбоя в процессе выполнения данной микрооперации на клемме 11 индикации отказов сигнал отсутствует, а при наличии отказа или сбоя появляется сигнал оо отказе.

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

25 контролирующего одноразрядного сумматора соединены параллельно, а их выходы подключены ко входам /-того вычитателя по модулю три, соединенного с i-TbDI входом многопорогового элемента, выход которого подключен к клемме индикации отказов.