Устройство контроля по модулю три
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 входом многопорогового элемента, выход которого подключен к клемме индикации отказов.