Совершенные нормальные формы

Тест для самоконтроля

1. Определите СДНФ функции XY.

a) ┐XY X┐Y
б) X┐Y ┐XY
в) (X ┐Y) (┐X Y)
г) (┐X Y) (X ┐Y)

2. Найдите СДНФ функции X|Y.

а) ┐X┐Y ┐XY X┐Y.
б) XY ┐XY X┐Y.
в) (X Y) (┐X Y) (X ┐Y).
г) (┐X ┐Y) (┐X Y) (X ┐Y).

3. Является ли СДНФ XY=┐X Y.

а) Да
б) Нет

4. Определите СКНФ функции XY.

а) ┐X┐Y ┐XY XY
б) X ┐Y
в) ┐X Y
г) (┐X ┐Y) (┐X Y) (X Y)