Контрольная работа по дискретной математике, вариант 3

Вариант
В задачах 1–10, а) требуется, используя правила де Моргана, привести к ДНФ выражение, содержащее конъюнкции, дизъюнкции и отрицания, и затем сократить ДНФ, если это возможно. Для этих задач есть точный алгоритм решения: “понижение” отрицания по правилам де Моргана до тех пор пока они не окажутся над одной переменной. После этого раскрываем скобки (используя естественные свойства конъюнкций, дизъюнкций и отрицаний, а также поглощение) и затем сокращаем ДНФ по правилу Блейка
Задача 3а. Привести выражение к ДНФ, а затем сократить ее (если это возможно
Задача 13б. Пусть имеется выражение . Требуется записать L в виде ДНФ, а затем перейти к СДНФ
Задача 23. Пусть требуется для функции f(x, y, z) = ((x ~ z) + y) (x| yz
а) составить таблицу истинности
б) написать для неё СДНФ или СКНФ (если это возможно
в) сократить СДНФ по карте Карно
Задача
В задачах 41–50 требуется в данных наборах из 4 или 5 функций найти базисы и полные наборы функций (полные наборы – это наборы функций, содержащих базис
Задача 43. Пусть имеется набор функций: f1(x, y, z)=x