Ячейка однородной среды Советский патент 1981 года по МПК G06F7/00 

Изобретение относится к цифровой вычислительной технике и предназначено для логической обработки информации . Известна ячейка однородной среды содержащая элементы И, ИЛИ, НЕ, причем первый вход ячейки соединен с первым входом первого элемента И и с первым выходом ячейки, второй вход ячейки соединен со вторым входом пер вого элемента И, с первым входом второго элемента И, выход которого является вторым выходом ячейки, и че рез первый элемент НЕ - с первьдм вхо дом третьего элемента И. Третий вход ячейки соединен с третьим входом первого элемента И, со вторым входом третьего элемента И, выход которого является третьим выходом ячейки, и через второй элемент НЕ со вторым входом второго элемента И Четвертый вход ячейки соединен с пер вым входом первого элемента ИЛИ, второй вход которого соединен с выходом первого элемента И, а выход является четвертым выходом ячейки. Пятый вход ячейки соединен с первым входом второго элемента ИЛИ, выход которого является пятым выходом ячей ки, входы четвертого элемента И сое динены со вторым, третьим и четвертым входами ячейки, а выход - со вторым входом второго элемента ИЛИ flj. Недостатком ячейки является низкая надежность из-за невозможности проведения контроля. Цель изобретения - повышение надежности за счет выполнения контроля . Цель достигается тем, что в ячейку введены с пятого по десятый элементы И, третий и четвертый элементы ИЛИ, третий и четвертый элементы НЕ и выполнено шесть входов и шесть выходов. Шестой вход ячейки соединен с -первым входом пятого элемента И, второй вход которого соединен с выходом второго элемента И и с. первым входом третьего элемента ИЛИ, выход которого является первым выходом ячейки. Выход третьего элемента И подключен к первому входу четвертого элемента ИЛИ и через третий элемент НЕ - к первому входу шестого элемента И, второй вход которого соединен с седьмым входом ячейки, а выход подключен ко второму входу третьего элемента ИЛИ, третий вход которого соединен со вторым входом четвертого элемента ИЛИ и с выходом

седьмого элемента И, первый вход которого подключен к восьмому входу ячейки и к первому входу восьмого элемента И, а второй вход соединен с выходом второго элемента ИЛИ и с первым входом девятого элемента И, второй вход которого соединен с девятым входом ячейки, а выход является вторым выходом ячейки. Второй вход восьмого элемента и через четвертый элемент НЕ соединен с выходом первого элемента ИЛИ, с перВЕлм входом десятого элемента И, второй вход которого соединен с десятым входом ячейки, а выход является третьим выходом ячейки. Выход восьмого элемента И соединен с четвертым входом третьего элемента ИЛИ и с третьим входом четвертого элемента ИЛИ, четвертый и пятый входы которого подключены соответственно к выходу пятого элемента И и к одиннадцатому входу ячейки, а выход является четвертым выходом ячейки. Пятый, шестой, седьмой, восьмой, девятый, десятый и одиннгщцатый ВЫХОД7Ы ячейки соединены соответственно с первым, шестым, седьмым, восьмьр., девятым, десятым и одиннадцатым входами ячейки.

Схема ячейки показана на фиг. 1; на фиг. 2 приведена таблица проверяющего теста.

Ячейка имеет входы 1-11, выходы 12-22, элементы И 23-32, элементы ИЛИ 33-36, элементы НЕ 37-40.

Ячейка реализует следующие логические функции

Z Ztvn-tzvk(xvztf)v k F у z t

t mv tzvk-(xv ztf)v kfvztyvBz.t

f r(fvzty),

x (xvztfb

Переменные p,r, m, n, k, I служат для контроля. В рабочем режиме р О,г 1, m 0, п О, k О, 1. При этом Z .zt, t tF, f fvzty, x xvztf и ячейка работает так, как описано в основном авт. св.

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

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

Условия прохождения тестов: подача входных наборов (в заданном поряке) и фиксация выходных сигналов (с анализом для диагностируняцего теста) . Время действия наборов на входах црлжно быть больше длительноти переходных процессов в проверяемой схеме.

В качестве допустимого перечня неисправностей приняты одиночные константные неисправности (констанг та О или 1).

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

п Пара наборов jb° , р проверяет отсутствие обеих константных неисправностей (О и 1) в точке // - ячейки, что обозначено в. таблице/у (р° и //(Р) , либо/.(р°; , если набо- . ры расположены рядом. Наборы и

oL проверяют, может ли сигнал в

данной точке принять значение О (1), т.е. отсутствие в этой точке неисправности- тождественная 1 (тождественный О) .

0 . Наборы 20 и 21 подаются на нечетные строки, а наборы 20а и 21а на четные строки двумерной однородной структуры. Все остальные наборы таблицы подаются в каждую строку.

5 Символом X в таблице отмечено безразличное значение сигнала для данного входа при данной проверке.

Можно показать, что на основе приведенного проверяющего теста строитп ся (с добавлением нескольких дополнительных наборов) диагностирующий тест, позволяющий определить место одиночной константной неисправности в структуре. Это означает,

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

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

Ячейка однородной среды по авт.ев, № 664169, о т л и ч а ю щ а я с я

тем, что, с целью повъпаения надежности, в нее введены с пятого по десятый элементы И, третий и четвертый элементы ИЛИ, третий и четвертый элементы НЕ, шестой вход ячейки соединен с первым входом пятого элемента И, второй вход которого соединен с выходом второго элемента И и с первым входом третьего элемента ИЛИ, Выход которого является первым выходом ячейки f выход третьего элемента И подключен к первому входу четвертого элемента ИЛИ и через третий элемент НЕ к первому входу шестого элемента И, второй вход которого соединен с седьмым входом ячейки,

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

которого подключен к восьмому входу

ячейки и к первому входу восьмого элемента И, а второй вход соединен с выходом второго элемента ИЛИ и с первым входом девятого элемента И, второй вход которого соединен с девятым входом ячейки, а выход является вторым выходом ячейки, второй. вход восьмого элемента И через четвертый элемент НЕ соединен с выходом первого элемента ИЛИ, с первым входом десятого элемента И, второй вход которого соединен с десятым входом ячейки, а выход является третьим выходом ячейки, выход восьмого элемента И соединен с четвертым входом третьего элемента ИЛИ и с третьим входом четвертого элемента ИЛИ,

четвертый и пятый входы которого подключены соответственно к выходу пятого элемента И и к одиннадцатому входу ячейки, а выход является четвертым выходом ячейки, причем пятый, шестой, седьмой, восьмой, девятый, десятый, одиннадцатый выходы ячейки соединены-соответственно с первым, шестым, седьмым, восьмым, девятым, десятым, одиннадцатым входами ячейки. I

Источники информации, принятые во внимание при экспертиэе

1. Авторское свидетельство СССР 664169, кл. G 06 F 7/00 (прототип) .