Построение совершенной нормальной формы логической функции по таблице истинности или ее нормальной форме.

Практическая  работа 1

Тема: Построение совершенной нормальной формы логической функции по таблице истинности или ее нормальной форме.

Цель: Научиться строить совершенную нормальную форму логической функции по таблице истинности или ее нормальной форме.

Ход работы

1. Выполнить задания, согласно варианта.

2. Ответить на контрольные вопросы

Задания

1.    а) С помощью таблиц истинности проверьте, являются ли эквивалентными формулы А и В.

б) Для А построить СДНФ , для формулы В СКНФ по таблице истинности.

1 вариант

2 вариант

2.    С помощью равносильных преобразований построить СДНФ формулы А:

1 вариант

2 вариант

3.    Построить СДНФ и СКНФ логической функции по таблице истинности:

1 вариант

х1	0	0	0	0	1	1	1	1
х2	0	0	1	1	0	0	1	1
х3	0	1	0	1	0	1	0	1
f(x1, x1, x1)	0	0	1	1	0	1	0	1

2 вариант

х1	0	0	0	0	1	1	1	1
х2	0	0	1	1	0	0	1	1
х3	0	1	0	1	0	1	0	1
f(x1, x1, x1)	0	1	1	0	1	1	0	0

Контрольные вопросы:

1 Что называется элементарной конъюнкцией?

2 Что называется конъюнктивной нормальной формой логической функции?

3 Как построить СДНФ? Опишите два способа.

4 Что означает символ ««»?

5 Какое логическое действие называется дизъюнкцией?

6 Что называется элементарной дизъюнкцией?

7 Что называется конъюнктивной нормальной формой логической функции?

8 Что называется совершенной конъюнктивной нормальной формой логической функции?

9 Как построить СКНФ? Опишите оба способа.