Составители:
Рубрика:
9
F
=
12
xx
x
3
∨ x
1
23
xx
. (6)
Проинвертируем левую и правую части выражения (6) и применим к
правой части правило де Моргана, тогда получим
F = (x
1
∨ x
2
∨
3
x
) (
1
x
∨ x
2
∨ x
3
) .
В результате получена формула СКНФ функции F.
1.5. Минимизация булевых функций с помощью
диаграмм Вейча (карт Карно)
Диаграммы Вейча представляет собой ту же таблицу истинности
булевой функции, только в более компактной форме. Так, для функции
трех аргументов, которая задается на восьми наборах, таблица истин-
ности будет содержать восемь клеток, причем каждая клетка в диаг-
рамме Вейча соответствует некоторому набору в таблице истинности.
Области в диаграмме Вейча обозначим следующим образом: под-
черкнутые столбцы или строки будут соответствовать истинному зна-
чению аргумента, а не подчеркнутые – ложному. Тогда диаграмма Вей-
ча мажоритарной функции примет вид
x
2
x
1
Из полученной диаграммы Вейча легко выписывается минимальное
выражение для мажоритарной функции
F = x
2
x
3
∨ x
1
x
3
∨ x
1
x
2
.
Возьмем некоторую функцию F четырех аргументов, диаграмма
Вейча которой имеет вид
B
A
111
1
11 1
11
x
3
D
C
Страницы
- « первая
- ‹ предыдущая
- …
- 7
- 8
- 9
- 10
- 11
- …
- следующая ›
- последняя »
