Пример выполнения задачи 2
Задача:
Решение. Составляем таблицу,
включающую значения функций
,
и
.
Затем значения функции вычисляем с
помощью логической связки
:
|
|
|
|
|
|
|
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
1 |
1 |
Задача 3
Привести к совершенно дизъюнктивной
нормальной форме заданную булеву функцию
.
Знак логического умножения ‘&’
опускается.
Варианты задач
Номер варианта |
Функция |
Номер варианта |
Функция |
1 |
|
16 |
|
2 |
|
17 |
|
3 |
|
18 |
|
4 |
|
19 |
|
5 |
|
20 |
|
6 |
|
21 |
|
7 |
|
22 |
|
8 |
|
23 |
|
9 |
|
24 |
|
10 |
|
25 |
|
11 |
|
26 |
|
12 |
|
27 |
|
13 |
|
28 |
|
14 |
|
29 |
|
15 |
|
30 |
|
Пример выполнения задачи 3
Задача: Найти СДНФ для
.
Решение. Совершенная дизъюнктивная
нормальная форма булевой функции
равна логической сумме произведений
,
где
и
пробегают значения 0 и 1;
обозначает символ
;
а
обозначает символ
.
Эти произведения равны 0 в случае
,
поэтому для вычисления значений
составим таблицу истинности:
|
|
|
|
|
|
|
|
|
|
|
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
Получаем:
Ответ: Совершенная дизъюнктивная
нормальная форма данной булевой функции
равна:
