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