Функция логическая элементарная сохраняющая

Доказательство достаточности этих условий требует определенных математических выкладок, а необходимость может быть установлена непосредственно. Заметим, что если все ЭЛФ, например, сохраняют О, то очевидно, что функции, взятые от функций, сохраняющих О, также будут сохранять 0. Однако если из заданного множества требуется получить такую логическую функцию I, что /(О, О,. .., 0) = 1, то эта функция не может быть синтезирована. Например, элементарные логические функции И-НЕ и ИЛИ-НЕ обе являются полными. [c.116]

Множество многозначных элементарных логических функций Р является полным тогда и только тогда, когда для каждого отношения, принадлежащего одному из заданных выше шести типов, существует по крайней мере один член множества Р, который не сохраняет его. [c.137]

Последняя часть данной главы предназначена для инженеров или ученых, хорошо разбирающихся в вопросах теории и анализирующих физическую систему с позиций использования ее для построения оптических многозначных элементарных логических функций. Вопрос состоит в том, имеются ли необходимые типы входов физической системы, которые позволят синтезировать все возможные многозначные логические функции Ответ заключается в установлении факта, сохраняет ли система определенные алгебраические структуры. Физическая система должна разрушать, не сохранять шесть классов алгебраических структур. В поисках полноты многозначных множеств в физических системах следует отыскивать системы, уничтожающие упорядоченность. [c.139]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...