Часть 9. Построение скнф.
|
Для того, чтобы получить СКНФ функции, требуется составить её таблицу истинности.
В
ячейках строки́ Четвёртая строка содержит 0 в указанном поле. Отмечаются значения всех четырёх переменных, это: x1=0; x2=0; x3=1; x4=1; В дизъюнкцию записывается переменная без инверсии, если она в наборе равна 0, и с инверсией, если она равна 1. Первый член СКНФ рассматриваемой функции выглядит так:
Остальные члены СКНФ составляются по аналогии. Далее записывается конъюнкция элементарных дизъюнкций. |
отмечаются
лишь те комбинации, которые приводят
логическое выражение в состояние
нуля.
Часть 10. Построение сднф.
|
Для того, чтобы получить СКНФ функции, требуется составить её таблицу истинности.
В
ячейках строки́ Третья строка содержит 1 в указанном поле. Отмечаются значения всех четырёх переменных, это: x1=0; x2=0; x3=1; x4=0; В дизъюнкцию записывается переменная без инверсии, если она в наборе равна 1, и с инверсией, если она равна 0. Первый член СДНФ рассматриваемой функции выглядит так:
Остальные члены СКНФ составляются по аналогии. Далее записывается дизъюнкция элементарных конъюнкций. |
отмечаются
лишь те комбинации, которые приводят
логическое выражение в состояние
единицы.
Построить таблицу истинности.
-
(А В) (
А В) -
((Х Y) (С Z)) (Z Y)
-
Заполнить пустые ячейки таблицы
|
А |
В |
|
(А В) |
|
|
А |
|
|
0 |
|
0 |
|
1 |
1 |
|
0 |
1 |
0 |
1 |
|
|
0 |
|
1 |
|
|
1 |
0 |
|
|
|
|
|
0 |
|
0 |
0 |
1 |
|
А |
В |
С |
С А |
(С А) →В |
|
0 |
0 |
|
0 |
1 |
|
0 |
|
0 |
|
|
|
|
0 |
1 |
|
0 |
|
1 |
1 |
1 |
1 |
|
|
A |
B |
C |
f |
|
0 |
0 |
0 |
1 |
|
0 |
0 |
1 |
1 |
|
0 |
1 |
0 |
0 |
|
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
1 |
|
1 |
0 |
1 |
1 |