Question

Проверить систему булевых функций на полноту
{x∧y∨x∧¬z,¬x,x→y}

Answer 1

Ответ:

Даны функции f (таблица 2) и w (таблица 3).

а) Вычислить таблицу значений функции f.

б) Найти минимальные ДНФ функций f и w.

в) Выяснить полноту системы {f,w}. Если система не полна, дополнить систему функцией g до полной системы.

г) Из функциональных элементов, реализующих функции полной системы {f,w} или {f,w,g}, построить функциональные элементы, реализующие базовые функции {∨,∧,¬,0,1}

f=((x3→(x1∼x2))⊕(

¯

x3

→

¯

x1

))→(

¯

x2

|

¯

x3

),w=(0,1,1,0,0