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

UptoLike

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

21
х
1
х
2
1 1
Рис. 3.8. Простая импликанта
Эта простая импликанта может быть представлена произведением,
содержащим одну переменную х
1
, так как вхождение 1 в этой функции
образуют произведения
21
xx
и
21
xx .
Таким образом, склеивание
112212121
1)( xxxxxxxxx ==+=+
мы выполнили графически (рис. 3.8).
Переменная, отсутствующая в произведении, имеет различные
значения для двух конституент соответствующей импликанты (рис. 3.9).
43214321
xxxxxxxxF += .
х
1
х
2
1
х
3
1
421
xxxF =
х
4
Рис. 3.9. Простая импликанта для карты четырех переменных
В общем случае простая импликанта соответствует произведению, в
котором всегда отсутствует одна переменная.
Четыре соседних конституенты образуют импликанту, которая
соответствует произведению без двух переменных. Те переменные, которые
не сохраняют постоянное значение на этой импликанте, опускают (рис. 3.10):
4321432143214321
xxxxxxxxxxxxxxxxF +++= .