Ячейка однородной среды
Патент 830372
Авторы
Классы МПК
Ячейка однородной среды
Иллюстрации
Реферат
<щ83 0372
Союз Советских
Социалистических
Республик
ОПИСАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт.свид-ву В 664169 (22) заявлено 223. 1 78 (2f ) 27091 35/18 24 с присоединением заявки ¹ (23) Приоритет
Опубликовано 1505.81 Бюллетень Н9 18
Дата опубликования описания 152581 (5!)М. Кл.
С 06 F 7/00
Государственный комитет
СССР по делам изобретений и открытий (53) УДК 681.327 (088.8) (72) Авторы изобретения
Я.И. Фет, И.В. Коган и В.Н. Танцюра
1.Институт математики Сибирского Отделения
AH СССР
1 (71) 3aявитель
I (54) ЯЧЕЙКА ОДНОРОДНОЙ СРЕДЫ
Изобретение относится к цифровоГ вычислительной технике и предназначено для логической обработки информации.
Известна ячейка однородной среды, содержащая элементы И, ИЛИ, НЕ, причем первый вход ячейки соединен с первым входом первого элемента И и с первым выходом ячейки, второй вход ячейки соединен со вторым входом первого элемента И, с первым входом второго элемента И, выход которого является вторым выходом ячейки, и через первый элемент НŠ— с первым входом третьего элемента И. Третий 15 вход ячейки соединен с третьим входом первого элемента И, со вторым входом третьего элемента И, выход которого является третьим выходом ячейки, и через второй элемент НЕ со вторым входом второго элемента И.
Четвертый вход ячейки соединен с первым входом первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента И, а выход является четвертым выходом ячейки.
Пятый вход ячейки соединен с первым входом второго элемента ИЛИ, выход которого является пятым выходом ячейки, входы четвертого элемента И coe- динены со вторым, третьим и четвертым входами ячейки„ а выход — со вторым входом второго элемента ИЛИ (1).
Недостатком ячейки является низкая надежность из-за невозможности проведения контроля.
Цель изобретения — повышение надежности за счет выполнения контроля.
Цель достигается тем, что в ячейку введены с пятого по десятый элементы И, третий и четвертый элементы ИЛИ, третий и четвертый элементы
НЕ и выполнено шесть входов и шесть выходов. Шестой вход ячейки соединен.с первым входом пятого элемента
И, второй вход которого соединен с выходом второго элемента И и с первым входом третьего элемента ИЛИ, выход которого является первым выходом ячейки. Выход третьего элемента И подключен к первому входу четвертого элемента ИЛИ и через третий элемент НŠ— к первому входу шестого элемента И, второй вход которого соединен с седьмым входом ячейки, а выход подключен ко второму входу третьего элемента ИЛИ, третий вход которого соединен со вторым входом четвертого элемента ИЛИ и с выходом
В 30372 формула изобретения седьмого элемента И, первый вход которого подключен к восьмому входу ячейки и к первому входу восьмого элемента И, а второй вход соединен с выходом второго элемента ИЛИ и с первым входом девятого элемента И, второй вход которого соединен с девятым входом ячейки, а выход является вторым выходом ячейки. Второй вход восьмого элемента И через четЭ вертый элемент НЕ соединен с выходом первого элемента ИЛИ, с первым входом десятого элемента И, второй вход которого соединен с десятым входом ячейки, а выход является третьим выходом ячейки. Выход восьмого элемента И соединен с четвертым входом третьего элемента ИЛИ и с третьим входом четвертого элемента
ИЛИ, четвертый и пятый входы которого подключены соответственно к выходу пятого элемента И и к одиннадцатому входу ячейки, а выход является четвертым выходом ячейки.
Пятый, шестой, седьмой, восьмой, девятый, десятый и одиннадцатый выхо ы ячейки соединены соответственно с первым, шестым, седьмым, восьми, девятым, десятым и одиннадцатым входами ячейки.
Схема ячейки показана на фиг. 1; на фиг. 2 приведена таблица проверяющего теста.
Ячейка имеет входы 1-11, выходы
12-22, элементы И 23- 32, элементы
ИЛИ 33-36, элементы HE 37-40.
Ячейка реализует следующие логические функции:
Е = Ztvn. tz v k(xv ztf) v k. à v zty, — m v tzvk . (x v ztf ) v kfvztyvf zg
r(fvzty) х = (х ч ztf)
Переменные р, r, m, и, k, I спужат для контроля. В рабочем режиме
p = r = I, m = 0, n = О, k = 0, 1. IIp этОм Z =,zt> t = tz, 1
Учлету, х = xvztf H ячейка работает так, как описано в основном авт. сн.
Рассмотрим организацию тестового контроля двумерной однородной структуры, составленнои из предлагаемых ячеек.
Проверяющим тестом будем называть систему проверок, правильное прохождение которых говорит об отсутствии заданного перечня неисправностей (из допустимого перечня); диагности— рующим тестом — систему проверок, позволяющую определить неисправности (из допустимого перечня), присутствующие в схеме.
Условия прохождения тестов: подача входных наборов (н заданном порядке) и фиксация выходных сигналов (с анализом для диагностирующего теста). Время действия наборов на входах, должно быть больше длительнос45
5О
65 ти переходных процессов н проверяемой схеме.
В качестве допустимого перечня неисправностей приняты одиночные константные неисправности (константа 0 или 1).
Для,цвумерной однородной структуры, составленной из ячеек фиг.1 можно построить проверяющий тест, приведенный в таблице на фиг. 2.
Пара наборов t, p1 проверяет отсутствие обеих константных неиспран1 настей (О и 1) н точке Д . ячейки, что обозначено н, таблице/„-(„) и
1 1
f„ (p1), либо l;i ((3 ) если наборы расположены рядом. Наборы < „ и сх проверяют, может ли сигнал н данной точке принять значение 0 (1), т.е. отсутствие н этой точке неисправности "тождественная 1" ("тождественный 0").
Наборы 20 и 21 подаются на нечетные строки, а наборы 20а и 21а на четные строки двумерной однородной структуры. Все остальные наборы таблицы подаются н каждую строку.
Символом "Х" н таблице отмечено безразличное значение сигнала для данного входа при данной пронерке.
Можно показать, что на основе приведенного проверяющего теста строится (с добавлением нескольких дополнительных наборов) диагностирующий тест, позволяющий определить место одиночной константной неисправности н структуре. Это означает, что двумерная однородная структура, составленная из предлагаемых ячеек, имеет и диагностирующий тест, который, так же как и проверяющий„ не зависит от размеров структуры.
Ячейка однородной среды по авт.сн.
9 664169, отличающаяся тем, что, с целью повышения надежности, н нее введены с пятого по десятыи элементы И, третий и четвертый элементы ИЛИ, третий и четвертый элементы НЕ, шестой вход ячеЙки соединен с первым входом пятого элемента И, второй вход которого соединен с выходом второго элемента И и с первым входом третьего элемента ИЛИ, выход которого является первым выходом ячейки, выход третьего элемента И подключен к первому входу четвертого элемента HiIH и через третий элемент НЕ к первому входу шестого элемента И, второй вход которого соединен с седьмым входам ячейки, а выход подключен ко второму входу третьего элемента ИЛИ, третий вход которого соединен со вторым входом четвертого элемента ИЛИ и с выходом седьмого элемента И, первый вход которого подключен к восьмому входу
83037?
Ц
k е ячейки и. к первому входу восьмого элемента И, а второй вход соединен с выходом второго элемента ИЛИ и с первым входом девятого элемента И, второй вход которого соединен с девятым входом ячейки, а выход является вторым выходом ячейки, второй . вход восьмого элемента И через четвертый элемент НЕ соединен с выходом первого элемента ИЛИ, с первым входом десятого элемента И, второй вход которого соединен с десятым входом ячейки, а выход является третьим выходом ячейки, выход восьмого элемента И соединен с четвертым входом третьего элемента ИЛИ и с третьим входом четвертого элемента ИЛИ, четвертый и пятый входы которого подключены соответственно к выходу пятого элемента И и к одиннадцатому входу ячейки, а выход является четвертым выходом ячейки, причем пятый, шестой, седьмой, восьмой, девятый, десятый, одиннадцатый выходы ячейки соединены соответственно с первым, шестым, седьмым, восьмым, девятым, десятым, одиннадцатым входами ячей10
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
Р бб4169, кл. G 06 F 7/00 (прото S тип).
830372
"", Проберяеиая точка а/и
Вход
Ой ход
t х у z 1 р 1"m è f(l
1 итии наоора tху2 fprт иk l
«r«»(tI »l»
g 0 31 аааааа1а па х
00 00001000 X
»(«к«« «к,й
1аfoxа1ааао
10 f Ox 01OÎO0 («1/,(««(/ /« i»!
fogofXff а f а
f O 001X 11О1 О у. () fgXffXffО1О
fgXff Xffg fD
gOX f1 gf0 tf 0
1O X 1f of O If Î
tI/Д(Ф) х lгМИР аппп к(У f(<) fO0f0 f011 f 1
10 О 10! 0 1111
1 101011Х111
11 01011 Х 111
lz ztt(>) 0 D Х 1 ООХОООХ
g O Л 100 Х ОООХ
/х (() О 1 х gxxxooof
01Х Оххх ООО1
/t (o) 10 11 ОХ 011Х1
1011 ÎXÎffx1
12
1011 а х 0101х f g f Î ох 0101х
0 011000011 х
1 а 11000011 х! ХХ1Х1Х 01ОХ а ХХ1Х1X 0 fox
0xx Ix) x 01ох
1Х х 1х(Х010Х
1б
1хх оххх110 х
1х Х1хх Х110х
2g
2аа
1хх1ххх ff gx
1ХХ ОХХХ11 0Х
1 1 Нечет
m, л (d ) чет
f XХОХХxftах
1xxXffox
Составитель Е. Пупырев
Редактор Т. Орловская Техред Т. Маточкин Корректор М. Демчик
Заказ 3350/55 Тираж 745 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент", г. Ужгород, ул. Проектн;21
zjcz
14
18
1 /1 (а,) Нечет. я,1 II 4/efn
101оох orotx
1011 0Х 0101Х
f ХХ ОХХХ ffox
1хх f xxx 11 Dx
0 ОХ11010 ff О
f0Xff0f0 ff 0
fg «0oOO» X
0011000011Х
fXX ОХХХ11аХ
f Х х1хх Х 110 Х
1хх fxxx ff ox
1ххаххх ff ox