Логический синтез дискретных систем управления. Чикуров Н.Г. - 23 стр.

UptoLike

ВУЗ: 

УГАТУ | Уфа

Составители: 

Рубрика: 

22
х
1
х
2
1 1
х
3
1 1
42
xxF
=
х
4
Рис. 3.10. Импликанта из четырех конституент
Аналогичные виды простых импликант представлены на рис. 3.11.
х
1
х
1
х
1
х
2
х
2
х
2
1
1 1
1
1
1 1
х
3
1 х
3
1 1 х
3
1 1
х
4
х
4
х
4
211
xxF =
321
xxF =
421
xxF =
a б в
Рис. 3.11. Виды простых импликант
Другие виды простых импликант показаны на рис. 3.12.
Импликанта, полученная в результате склеивания некоторого
множества конституент, покрывает эти конституенты.
Для представления функции каждая 1 должна быть использована, по
крайней мере, в одной импликанте и ни в какой импликанте не должна быть
использована ни одна пустая клетка. В этом случае говорят, что все единицы
карты должны быть покрыты простыми импликантами (рис. 3.13).
Если выбраны самые большие импликанты и использовано по
возможности меньшее число импликант, то будет получена самая простая
дизъюнктивная нормальная форма (рис. 3.14).

Страницы