Question

Составить СДНФ для функций заданной таблицей:
x1 0 0 0 0 1 1 1 1
x2 0 0 1 1 0 0 1 1
x3 0 1 0 1 0 1 0 1
f 0 1 0 0 1 1 0 0

Answer 1

Ответ:

см ниже

Пошаговое объяснение:

Нужная четкая таблица, чтобы цифры под цифрами:

x1  0  0  0   0  1   1   1   1

x2 0  0  1    1   0  0  1   1

x3 0  1   0   1   0  1   0  1

f    0  1   0   0  1   1   0  0

Смотрим, где f принимает значения 1. И выписываем значения для х.

Если 0, то с отрицанием (в формуле обозначается как ¬), если 1, то прямое значение.

СДНФ для данной функции:  

(¬x1)*(¬x2)*x3 + x1*(¬x2)*(¬x3) + x1*(¬x2)*x3