Условие:
Составить совершенную дизъюнктивную нормальную форму (СДНФ) и совершенную конъюнктивную нормальную форму (СКНФ) функции F (X1, X2, X3, X4) заданной в виде таблицы:
X1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
X2 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
X3 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
X4 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
F 0 0 0 1 1 1 0 0 1 1 1 1 1 1 0 0
Решение:
Нам дана функция F(X1, X2, X3, X4), определённая таблично. Сначала запишем значения переменных и функции по столбцам (столбцы пронумерованы от 1 до 16): Столбцы, где значения переменной следующие: Столбец 1: X1=0, X2=0, X3=0, X4=0, F=0 Столбец 2: X1=0, X2=0, X3=0, X4=1, F=0 Столбец 3: X1=0, X2=0, X3=1, X4=0, F=0 Столбец 4: X1=0, X2=0, X3=1, X4=1, F=1 Столбец 5: X1=0, X2=1, X3=0, X4=0, F=1 Столбец 6: X1=0, X2=1, X3=0, X4=1, F=1 Столбец 7: X1=0, X2=1, X3=1, X4=0, F=0 Столбец 8: X1=0, X2=1, X3=1, X4=1, F=0 Столбец 9: X1=1, X2=0, X3=0, X4=0, F=1 Столбец 10: X1=1, X2=0, X3=0, X...