Ячейка однородной среды

Ячейка однородной среды, предназначенная для реализации систем булевых формул из классов бесповторных упорядоченных и неупорядоченных формул, а также булевых формул и систем булевых формул, представленных в виде полиномов Жегалкина, относится к автоматике и вычислительной технике и может быть использована в системах обработки информации, в контурах управления адаптивных промышленных роботов, в системах контроля знаний обучаемых, при проектировании БИС и СБИС. В аналоге и прототипе осуществляется вычисление ограниченного подкласса бесповторных упорядоченных и неупорядоченных булевых формул. Техническим результатом является расширение функциональных возможностей ячейки. Указанный результат достигается за счет того, что в ячейке, содержащей восемь входов, семь элементов ИЛИ, тридцать элементов И, три выхода, путем настройки ее предусмотрены различные комбинационные варианты соединения входов с выходами ячеек, чем обеспечивается вычисление булевых формул, систем булевых формул, включая булевы формулы, представленные в виде полиномов Жегалкина из классов бесповторных упорядоченных и неупорядоченных формул. 6 ил.

 

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

Известна ячейка однородной среды, содержащая элементы И, ИЛИ, причем шесть входов ячейки подключены к соответствующим входам логических элементов, а на двух выходах данной ячейки обеспечивается формирование заданных функциональных зависимостей. Данная ячейка предназначена для построения линейных однородных структур, реализующих произвольные дизъюнктивные и конъюнктивные нормальные формы (ДНФ и КНФ) из h букв, большой класс скобочных форм, а также класс бесповторных упорядоченных булевых формул с пропусками аргументов, при равной доступности прямых и инверсных выходов источников информации (Авторское свидетельство СССР №1448344 от 01.09.1988, кл. G06F 7/00, бюл. №48 от 30.12.1988).

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

Пусть ячейки соединены так, что образуют однородную линейную структуру. Пронумеруем входы ячеек однородной среды (исключая настроечные входы) и каждому из них поставим в соответствие логический аргумент вида x_i, где i - номер входа однородной структуры. Если в записи бесповторной булевой формулы индекс i при логических аргументах возрастает слева направо, то будем считать, что эта формула упорядочена. Упорядоченной будем считать формулу и в том случае, если существуют тождественные преобразования, в результате которых получается запись формулы с возрастающими слева направо индексами аргументов. Во всех остальных случаях формула является неупорядоченной. Если в записи упорядоченной бесповторной булевой формулы аргументы с теми или иными индексами отсутствуют, то будем считать, что эта формула содержит пропуски соответствующих аргументов.

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

Наиболее близкой по технической сущности к предлагаемой является ячейка, содержащая семь входов, восемь элементов ИЛИ, десять элементов И, три выхода, путем настройки ее предусмотрены различные комбинационные варианты соединения входов с выходами ячеек, чем обеспечивается вычисление булевых формул и систем булевых формул из классов бесповторных упорядоченных и неупорядоченных формул (патент РФ на изобретение №2251140 от 27.04.2005, кл. G06F 7/00, бюл. №12 от 27.04.2005).

Недостатком данной ячейки является то, что линейная однородная структура, построенная на ее основе, не может реализовывать булевы формулы и системы булевых формул, представленные в виде полиномов Жегалкина [Энциклопедия кибернетики / Под ред. В.М.Глушкова и др. - Киев, 1975. - Т1. - С.312], т.е. данная ячейка обладает ограниченными функциональными возможностями.

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

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

Введенные новые элементы и связи в совокупности с известными признаками приводят к достижению положительного эффекта - реализации систем булевых формул из классов бесповторных упорядоченных и неупорядоченных формул, а также булевых формул и систем булевых формул, представленных в виде полиномов Жегалкина. Достижение такого положительного эффекта заявляемой совокупности признаков не вытекает из известных нам технических решений. С учетом изложенного следует считать заявляемое решение соответствующим критерию «существенные отличия».

На фиг.1 показана общая схема ячейки; на фиг.2 представлена детализированная схема этой же ячейки с указанием входов на элементы ячейки, показаны номера информационных и настроечных входов, номера выходов ячейки, элементам И присвоены номера от 1 до 30, элементам ИЛИ - от 1 до 7 для более удобного описания синтеза ячейки, ячейка (фиг.2) содержит входы 1, 2, 3, 4, 5, 6, 7, 8, элементы ИЛИ 1-7 (позиции 43, 44, 45, 9, 18, 23, 31), элементы И 1-30 (позиции 10, 11, 12, 13, 14, 15, 16, 17, 19, 20, 21, 22, 24, 25, 26, 27, 28, 29, 30, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42), выходы 1-3 (позиции 46, 47, 48); на фиг.3 - коммутационные и функциональные схемы, реализуемые путем настройки; на фиг.4-6 - возможные соединения ячеек в среды.

Входами первого элемента ИЛИ (фиг.2) являются выходы 1-8 элементов И, входами второго элемента ИЛИ являются выходы 9-19 элементов И, входами третьего элемента ИЛИ являются входы 20-30 элементов И. Выходы первого, второго, третьего элементов ИЛИ являются первым, вторым и третьим выходами ячейки соответственно.

Первый вход четвертого элемента ИЛИ, первый инверсный вход второго элемента И, второй прямой вход четвертого элемента И, второй прямой вход седьмого элемента И, инверсный вход пятого элемента ИЛИ, третий прямой вход десятого элемента И, второй прямой вход одиннадцатого элемента И, третий вход шестого элемента ИЛИ, второй прямой вход тринадцатого элемента И, инверсный вход шестнадцатого элемента И, второй прямой вход восемнадцатого элемента И, первый инверсный вход седьмого элемента ИЛИ, первый инверсный вход двадцать первого элемента И, второй прямой вход двадцать третьего элемента И, второй прямой вход двадцать пятого элемента И, второй инверсный вход двадцать седьмого элемента И, второй инверсный вход двадцать восьмого элемента И, второй прямой вход тридцатого элемента И объединены и являются первым входом ячейки (первый настроечный).

Третий вход четвертого элемента ИЛИ, второй прямой вход второго элемента И, третий вход пятого элемента И, третий вход восьмого элемента И, второй прямой вход пятого элемента ИЛИ, второй прямой вход десятого элемента И, первый инверсный вход одиннадцатого элемента И, второй вход шестого элемента ИЛИ, третий прямой вход тринадцатого элемента И, третий вход четырнадцатого элемента И, второй инверсный вход семнадцатого элемента И, первый инверсный вход девятнадцатого элемента И, второй инверсный вход седьмого элемента ИЛИ, второй прямой вход двадцать первого элемента И, третий прямой вход двадцать третьего элемента И, инверсный вход двадцать четвертого элемента И, второй прямой вход двадцать шестого элемента И, инверсный вход двадцать девятого элемента И, инверсный вход тридцатого элемента И объединены и являются вторым входом ячейки (второй настроечный).

Первый инверсный вход первого элемента И, второй прямой вход третьего элемента И, второй вход шестого элемента И, второй инверсный вход седьмого элемента И, первый инверсный вход девятого элемента И, первый инверсный вход десятого элемента И, третий прямой вход одиннадцатого элемента И, второй прямой вход двенадцатого элемента И, второй инверсный вход тринадцатого элемента И, четвертый вход четырнадцатого элемента И, второй инверсный вход пятнадцатого элемента И, третий прямой вход восемнадцатого элемента И, второй инверсный вход девятнадцатого элемента И, третьи прямые входы двадцатого и двадцать первого элементов И, первый инверсный вход двадцать второго элемента И, четвертый прямой вход двадцать третьего элемента И, инверсный вход двадцать шестого элемента И, вторые прямые входы двадцать седьмого, двадцать восьмого, двадцать девятого элементов И объединены и являются третьим входом ячейки (третий настроечный).

Вторые инверсные входы первого, второго, девятого, десятого, одиннадцатого, двадцать первого, двадцать второго элементов И, инверсный вход третьего элемента И, третий вход четвертого элемента И, четвертый вход пятого элемента И, третий вход шестого элемента И, третий прямой вход седьмого элемента И, четвертый вход восьмого элемента И, инверсный вход двенадцатого элемента И, четвертый прямой вход тринадцатого элемента И, пятый вход четырнадцатого элемента И, вторые прямые входы пятнадцатого, шестнадцатого, семнадцатого, девятнадцатого элементов И, четвертый прямой вход восемнадцатого элемента И, инверсный вход двадцатого элемента И, пятый прямой вход двадцать третьего элемента И, третьи прямые входы двадцать четвертого, двадцать пятого, двадцать шестого, двадцать седьмого, двадцать восьмого, двадцать девятого, тридцатого элементов И объединены и являются четвертым входом ячейки (четвертый настроечный).

Второй прямой вход первого элемента И, второй вход пятого элемента И, первый прямой вход седьмого элемента И, второй вход восьмого элемента И, первый прямой вход двенадцатого элемента И, первый вход четырнадцатого элемента И, первый инверсный вход семнадцатого элемента И, первый прямой вход восемнадцатого элемента И, второй прямой вход двадцать четвертого элемента И, первый инверсный вход двадцать седьмого элемента И, первый прямой вход двадцать восьмого элемента И объединены и являются пятым входом ячейки (первый информационный).

Второй вход четвертого элемента ИЛИ, первый прямой вход второго элемента И, первый прямой вход третьего элемента И, первые входы четвертого, пятого, шестого, восьмого элементов И, первые инверсные входы седьмого, пятнадцатого элементов И, первый прямой вход пятого элемента ИЛИ, первые прямые входы десятого, тринадцатого элементов И объединены и являются шестым входом ячейки (второй информационный).

Второй прямой вход девятого элемента И, первые прямые входы одиннадцатого, пятнадцатого, шестнадцатого, семнадцатого, девятнадцатого, двадцать первого, двадцать третьего элементов И, первый вход шестого элемента ИЛИ, первый инверсный вход тринадцатого элемента И, второй вход четырнадцатого элемента И, инверсный вход восемнадцатого элемента И, прямой вход седьмого элемента ИЛИ, инверсный вход двадцать пятого элемента И объединены и являются седьмым входом ячейки (третий информационный).

Второй вход двадцатого элемента И, первые прямые входы двадцать второго, двадцать четвертого, двадцать пятого, двадцать шестого, двадцать седьмого, двадцать девятого, тридцатого элементов И, инверсный вход двадцать третьего элемента И, первый инверсный вход двадцать восьмого элемента И объединены и являются восьмым входом ячейки (четвертый информационный).

Структура предлагаемой ячейки описывается следующей системой формул:

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

Пример 1. Для реализации системы булевых формул из классов бесповторных упорядоченных и неупорядоченных формул вида:

строиться однородная среда с настроечными кодами, представленная на фиг.4.

Пример 2. Булева формула, представленная в виде полинома Жегалкина

f₁=x₁x₂⊕x₃x₄⊕x₅x₆,

реализуется однородной средой, приведенной на фиг.5 вместе с кодами настройки каждой ячейки.

Пример 3. Система формул вида:

реализуется однородной средой, приведенной на фиг.6 вместе с кодами настройки каждой ячейки.

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

Ячейка может быть выполнена на микросхемах серии К555, элементы И реализуются на микросхемах ЛИ3, ЛИ5, ЛИ6, элементы ИЛИ реализуются на микросхемах ЛЛ1, инверторы на входах элементов реализуются микросхемами ЛН1 (Цифровые интегральные микросхемы: Справ. / М.И.Богданович, И.Н.Грель, В.А.Прохоренко, В.В.Шалимо. - Мн.: Беларусь, 1991. - 493 с.).

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