Логическая ячейка однородной среды

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

В аналоге и прототипе осуществляется вычисление ограниченного подкласса бесповторных упорядоченных булевых формул

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

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

Известна ячейка однородной среды, содержащая элементы И, ИЛИ, ЗАПРЕТ (Авторское свидетельство СССР №798804, кл. G 06 F 7/00, 1978).

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

Наиболее близкой по технической сущности к предлагаемой является ячейка, содержащая элементы И, ИЛИ, причем шесть входов ячейки подключены к соответствующим входам логических элементов, а на двух выходах данной ячейки обеспечивается формирование заданных функциональных зависимостей. Данная ячейка предназначена для построения линейных однородных структур, реализующих произвольные дизъюнктивные и конъюнктивные нормальные формы (ДНФ и КНФ) из h букв, большой класс скобочных форм, а также класс бесповторных

упорядоченных булевых формул с пропусками аргументов, при равной доступности прямых и инверсных выходов источников информации (Авторское свидетельство СССР №1448344 от 01.09.1988, кл. G 06 F 7/00, бюл. №48 от 30.12.1988).

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

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

Под упорядоченной булевой формулой понимается следующее.

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

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

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

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

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

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

На фиг.1 показана общая схема ячейки, содержащей входы 1, 2, 3, 4, 5, 6, 7, элементы ИЛИ 8, 9, 10, 11, 12, 13, 14, элементы И 15, 16, 17, 18, 19, 20, выходы 21, 22, 23; на фиг.2 представлена детализированная схема этой же ячейки с указанием номеров входов на каждый элемент ячейки, показаны номера информационных и настроечных входов, а также номера выходов ячейки, элементам ИЛИ присвоены номера от 1 до 7, элементам И - от 1 до 6 для более удобного описания и синтеза ячейки; на фиг.3 - коммутационные и функциональные схемы, реализуемые ячейкой путем настройки; на фиг.4-7 - возможные соединения ячеек в среде.

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

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

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

Ячейка путем настройки реализует следующие системы формул:

1)при z3=0, z 2=0, z1=0,	5)при z3=1, z2=0, z 1=0,
2)при z3 =0, z2=0, z1=1,	6)при z3=l, z 2=0, z1=1,
3) при Z 3=0, z2=1, z1 =0,	7)при z3=1, z 2=1, z1=0,
4) при z 3=0, z2=1, z1 =1,	8) при z3=1, z 2=1, z1=1,

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

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

f₁=х₁х ₂х₃х₄.

Пример 2. Для реализации бесповторной упорядоченной формулы с пропуском аргумента x ₃

f₂=х₁ х₂х₃

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

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

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

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

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

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

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