Дискретная математика ДНФ КНФ

Определите вид выражения (x∧y)∨(x∧z)∧(x∧¬z)

¬ - отрицание

• ДНф

• КНФ

• СКНФ

• СДНФ

• не относится ни к одной форме

Определите вид выражения (x∧y∧z)∨(x∧¬z∧¬y)

¬ - отрицание

• ДНФ

• КНФ

• СКНФ

• СДНФ

• не относится ни к одной форме

Определите вид выражения (x∧y∧z)∨(x∧¬z∧¬y)

¬ - отрицание

• ДНФ

• КНФ

• СКНФ

• СДНФ

• не относится ни к одной форме

Определите вид выражения (x∧y)∨(x∧z∧¬y)∨(x∧y)

¬ - отрицание

• ДНФ

• КНФ

• СКНФ

• СДНФ

• не относится ни к одной форме

Определите вид выражения (¬x∨y)∧(x∨z∨¬y)∧(x∨¬z)

¬ - отрицание

• ДНФ

• КНФ

• СКНФ

• СДНФ

• не относится ни к одной форме

Определите вид выражения (z∨¬x∨y)∧(x∨z∨¬y)∧(x∨¬y∨¬z)

¬ - отрицание

• ДНФ

• КНФ

• СКНФ

• СДНФ

• не относится ни к одной форме

Определите вид выражения (z∨y)∧(x∨z)∧(x→z)

¬ - отрицание

• ДНФ

• КНФ

• СКНФ

• СДНФ

• не относится ни к одной форме

Отметьте верные высказывания

• для перехода от ДНФ к КНФ необходимо поставить над выражением два отрицания, а затем снять их постепенно по правилу де Моргана

• для перехода от ДНФ к КНФ необходимо воспользоваться распределительным законом

• для перехода от КНФ к ДНФ необходимо необходимо воспользоваться распределительным законом и раскрыть скобки

• для перехода от КНФ к ДНФ необходимо избавиться от импликации по правилу де Моргана и воспользоваться правилом исключения

Определите какие из перечисленных функций относятся к СКНФ

• а

• б

• в

• г

• д

Определите какие из перечисленных функций относятся к СДНФ

• а

• б

• в

• г

• д