Question

1. Найти простейшую формулу от трёх переменных, принимающую значение 0 только на следующих наборах значений переменных: F(0,0,0) = F(0,1,1) = F(1,0,1) = F(1,1,0)
2. Найти простейшую формулу от трёх переменных, принимающую значение 1 только на следующих наборах значений переменных: F(0,0,0) = F(0,1,1) = F(1,0,1) = F(1,1,0)
3. Получить простейшую формулу от четырёх переменных (в виде минимальной
КНФ и минимальной ДНФ), если столбец значений этой формулы имеет вид:
1000011100100010

Answer 1

1. Переменные а, в, с

F(a, b, c) =a∧b∧c∨a∧¬b∧¬c∨¬a∧b∧¬c∨¬a∧¬b∧c

2.

F(a, b, c) = ¬a∧¬b∧¬c∨¬a∧b∧c∨a∧¬b∧c∨a∧b∧¬c

3.

F(X1,X2, X3, X4) =¬X1∧¬X2∧¬X3∧¬X4∨¬X1∧X2∧¬X3∧X4∨¬X1∧X2∧X3∧¬X4∨¬X1∧X2∧X3∧X4∨X1∧¬X2∧X3∧¬X4∨X1∧X2∧X3∧¬X4