Question

x˄y˄z ˅ x˄y˄z — это (a) элементарная дизъюнкция; (b) элементарная конъюнкция; (c) совершенная дизъюнктивная нормальная форма; (d) совершенная конъюнктивная нормальная форма.

Answer 1

Ответ: (c) совершенная дизъюнктивная нормальная форма

Совершенной дизъюнктивной нормальной формой (СДНФ) булевой функции называется формула, представленная в виде дизъюнкции конституент единицы (минтермов) данной функции.

Answer 2

Выражение x˄y˄z ˅ x˄y˄z представляет собой тождественно истинное выражение, так как оно содержит две идентичные конъюнкции x˄y˄z. В данном случае, x˄y˄z означает, что переменные x, y и z должны быть истинными одновременно.

Ответ: (a) элементарная дизъюнкция.