Ячейка одномерной однородной вычислительной среды

 

Изобретение относится к цифровой . вычислительной технике, предназначено для использования в качестве базового элемента вычислительной среды, реализующей основную операцию d-пересечения алгоритма Рота и является усовершенствованием изобретения по авт. св. № 1173406. Цель изобретения - повьшение достоверности вычислений . Ячейка обеспечивает частичный функциональный контроль элементов в процессе работы на фиксацию неисправностей типа константа 1 и константа О. 1 ил, 1 табл.

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК

1 И 4 С 06 F 7/00, 11/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1173406 (21) 4115455/24-24 (22) 08.09.86 (46) 15.03.88. Бюл. У 10 (72) В.В. Александров, Е.P. Герасимов и M.Þ. Цыганов (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 1173406, кл. G 06 F 7/00, 1983. (54) ЯЧЕЙКА ОДНОМЕРНОЙ ОДНОРОДНОЙ ВЫЧИСЛИТЕЛЬНОЙ СРЕДЫ

„„SU„„1381482 A 2 (57) Изобретение относится к цифровой вычислительной технике, предназначено для использования в качестве базового элемента вычислительной среды, реализующей основную операцию d-пересечения алгоритма Рота и является усовершенствованием изобретения по авт. св. Р 1173406. Цель изобретения — повышение достоверности вычислений. Ячейка обеспечивает частичный функциональный контроль элементов в процессе работы на фиксацию неисправностей типа "константа 1" и "константа О". 1 ил, 1 табл.

1381482

45

55

На выходах 1» d3 ° d3» )» 0" » реализуются булевы функции

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

5 основную операцию d-алгоритма синтеза тестовых наборов для цифровых устройств.

Цель изобретения — повышение достоверности вычислений ячейки одномерной однородной вычислительной среды.

На чертеже изображена функциональная схема предлагаемой ячейки.

Ячейка содержит элементы И 1-22, элементы ИЛИ 23-35, элементы ИЛИ-НЕ 15

36-38, элементы ЗАПРЕТ 39-41, элементы НЕ 42 и 43, входы 44-51 и выходы

52-59.

Ячейка работает следующим образом.

В исходном состоянии на входах и 20 выходах ячейки и на выходах элементов

1-21, 26-33 и 36-39 присутствует сигнал логического "О", на выходах элементов 22, 36, 37, 42 и 43 — сигнал логической "1". 25

Одна ячейка осуществляет d-пересечение одноименных координат векторов V u V, которые н свою очередь представляют четырехзначные двоичные векторы»1, d, d, х), гие 1 прииима- ЧП ет одно из двух логических значений (О или 1), а в позициях d, d x представляется единица, если коорди» ната принимает значение d, d,,х соответственно, либо нули — в про1 тинном случае. Входы ячейки поме» ченные символами 1, d, d х с индексом 1 соответствуют координате вектора V с индексом 2 — координате вектора Vz, с индексом 3 — координате 40 вектора "., В таблице представлены значения координаты вектора V в зависимости от значений координат V< и V

1 = 1,1 чlхЧlх,;

»1 Ч с1 х "х с1» с»с с с,хЧ »

3» 1 °

0 = 1, 1, а, Д, х,Ч 1, 1, d, d,х,; (г = (d, v d,) d, d, õ,v (d,v d 2 ) d, d, x, Случай когда единичный сигнал вырабатывается на одном иэ выходов

»»(,»(»»или G3 (при V =0) соответствует непересечению векторов V» и V ° Например, при подаче на входы 44-51 логических сигналов 11000000 на выходах элементов 1 и 20 и на выходе

52 ячейки появляются сигналы "1", при подаче на входы 44-51 логических сигналов 10000000 на выходах элементов 37, 35, 11 и 26 и выходе 57 ячейки появляется сигнал "1".

При исправности всех элементов ячейки на выходе 59)» при всех разрешенных наборах входных сигналов будет сигнал "0", так как реализуется следующая булева функция ((1., 1т ч 1, х,ч 1ч х, ) ч 1, v d, ч а,ч х, lr ч я ЧС»» VoL)gY (1 d V lqd ч l х Vd>d»Ч

lVd,õ,V d x ) = ((1» 1 Ч 1» х,Ч1 х» ) x (с1 Ч d, X V QVg Ч .)1 ч px (d vd )v 1 (x vdv d ) ч сЫ ), где первая квадратная скобка отражает условие появления неисправности типа константа "0", а вторая — константа "1не

В с ответствии с таблицей выражение 1, Т Ч l, х V1 х, есть условие появления на выходе либо d,ëèáo d »ëèáo х, С1»» сС, СО т.е. появление логической единицы, выражение 1 Ч d Ч d > v x v M чцч» есть условие отсутствия на выходах сигнала "1".

В число допустимых выходных наборов входят наборы, содержащие только одну "1". Выражение fx(dvd )vlx

x(xvdvd )ЧсЫ ) — есть условие появ», ления на выходах одновременно более чем одной единицы.

Рассмотрим работу ячейки при появлении неисправности типа констан»» II та 0 . Пусть неисправен элемент

23 ИЛИ. При подаче на входы 44-51

1381482 сигналов 10000001 на выходах 52-58 в отсутствие неисправности должны появиться сигналы 1000000. Неисправность элемента ИЛИ 23 ведет к появ5 лению на выходах 52-58 сигналов

0000000, при этом на выходах элементов 1,2,4-34,37,39 и 43 появляются сигналы 0, на выходах элементов

3,35,36,38 и 40-42 появляются сигналы "1", на выходах 52-58 появляются сигналы 000000, а на выходе 59 появляется сигнал "1", сигналиэирующий о наличии неисправности.

Рассмотрим работу ячейки при наличии неисправности типа константа

"1". Пусть неисправен элемент И 4.

При подаче на входы 44-51 сигналов

10000001 на выходах 52-58 в отсутствие неисправности должны появиться 20 сигналы 1000000. Неисправность элемента И 4 ведет к появлению на выходах 52-58 сигналов 1100000, при этом на выходах элементов 1,2,5-18, 20-22, 25- 30, 37, 39,41 и 43 появля- 25 ется сигнал логического "0", а на выходах элементов 3,4,19,23, 31-36, 38, 40 и 42 — сигнал "1".

Формула изобретения

Ячейка одномерной однородной вычислительной среды по авт. св. У 1173406, отличающаяс я тем, что, с целью повышения достоверности вычислений, в нее допол35 нительно введены шесть элементов И, пять элементов ИЛИ, третий элемент

ЗАПРЕТ, третий элемент ИЛИ-НЕ, два элемента НЕ, причем первый вход ячей40 ки соединен с входом первого элемента НЕ, выход которого соединен с первыми входами семнадцатого и восемнадцатого элементов И, выходы которых соединены с первым и вторым входами третьего элемента ИЛИ-НЕ, третий вход которого соединен с выходом девятн.:-цатого элемента И, первый вход которого соединен с вторым входом восемнадцатого элемента И и выходом второго элемента НЕ, вход которого с,единен с вторым входом ячейки, сель мой и восьмой входы которой соедин ны с вторыми входами семнадцатого и девятнадцатого элементов И соответственно, выход третьего элемента ИЛИ-НЕ соединен с прямым входом третьего элемента ЗАПРЕТ, инверсный вход которого соединен с выходом девятого элемента ИПИ, первый, второй, третий, четвертый, пятый, шестой и седьмой входы которого соединены с выходами первого, четвертого, пятого, шестого, седьмого, восьмого элементов ИЛИ и двенадцатого элемента И соответственно, выход первого элемента ИЛИ соединен с первым входом двадцатого элемента И, второй вход которого соединен с выходом десятого элемента ИЛИ, первый вход которого соединен с первым входом двадцать первого элемента

И и выходом одиннадцатого элемента

ИЛИ, первый и второй входы которого соединены с выходами четвертого и шестого элементов ИЛИ и с первым и вторым входами двадцать второго элемента И, выход которого соединен с первым входом двенадцатого элемента

ИЛИ, второй и третий входы которого соединены с выходами двадцатого и двадцать первого элементов И, второй вход которого соединен с выходом двенадцатого элемента И и вторым входом десятого элемента ИЛИ, выходы третьего элемента ЗАПРЕТ и двенадцатого элемента ИЛИ соединены с первым и вторым входами тринадцатого элемента

ИЛИ, выход которого соединен с седьмым выходом ячейки.

1381482

52 53 55 Ы

Составитель O. Березикова

Текред М.Дрык Корректор Н. Король

Редактор А. Ревин

Заказ 1184/44 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4