ВУЗ:
Составители:
Рубрика:
28
6) Ставим в различающейся позиции подходящей пары
черточку и помещаем получившийся набор в следующий список
групп.
7) Повторяем описанный процесс с шага 4, пока это возможно.
Непомеченные наборы образуют простые импликанты.
В рассматриваемом примере шаги 6 и 7 выглядят следующим
образом.
* * * 0000 000-
* * 0001 00-0
* 0010 -000
* * * 1000
-001
* * * 1001 100-
* * 1100
1-00
* * 1101 1-01
110-
* 000- -00-
00-0 1-0-
* -000
* -001
* * 100-
* 1-00
* 1-01
* 110-
Непомеченными остались 00-0, -00-, 1-0-. Они и образуют
простые импликанты
x
yt , ,yz xz .
7. Таблицы простых импликантов.
Таблицы простых импликантов.
Пусть
i
p
1i
k
=
∨=Φ - СДНФ функции f(x
1
,…,x
n
). Пусть
α
1
,…,
α
m
- простые импликанты
f, найденные по алгоритм Куайна и Мак-
Клоски. Перечислив все простые импликанты, нужно выбрать из
Страницы
- « первая
- ‹ предыдущая
- …
- 26
- 27
- 28
- 29
- 30
- …
- следующая ›
- последняя »
