Задачи к разделу 4.

1. Докажите теорему о разложении в конъюнкцию используя теорему о разложении в дизъюнкцию и принцип двойственности.
2. Найдите совершенную дизъюнктивную нормальную форму следующих функций:
   1. f1(x,y,z) = (1,1,0,1,0,0,0,0),
   2. f2(x,y,z) = x & y & z,
   3. f3(x,y,z) = x Е y Е z,
   4. f4(x,y,z) = ¬((x & y) Й z).
   см. Ответы
3. Найдите совершенную конъюнктивную нормальную форму следующих функций:
   1. f1(x,y,z) = (1,1,0,1,0,0,0,0),
   2. f2(x,y,z) = x Ъ y Ъ z,
   3. f3(x,y,z) = x Е y Е z.
   см. Ответы
4. Найдите количество дизъюнктивных членов в совершенных дизъюнктивных нормальных формах следующих функций:
   1. f1(x1,...,x_n) = x1 Е ... Е x_n,
   2. f2(x1,...,x_n) = x1 Ъ ... Ъ x_n,
   3. f3(x1,...,x_n) = (x1 Ъ ... Ъ x_n) & (¬x1 Ъ ... Ъ ¬x_n).
   см. Ответы

---

Назад