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

UptoLike

ВУЗ: 

УГАТУ | Уфа

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

Рубрика: 

23
х
1
х
1
х
1
х
2
х
2
х
2
1 1 1 1 1 1 1 1 1 1
1 1 1 1
1 1
1 1
х
3
х
3
1 1 х
3
1 1 1 1
х
4
х
4
х
4
41
xF =
21
xF
=
31
xF =
а б в
Рис. 3.12. Другие виды простых импликант
x
2
x
2
а x
2
x
1
б x
1
21
xx
x
1
x
2
21211
xxxxx
+=+
1211
xxxx
=
+
Рис. 3.13. Варианты покрытия единиц простыми импликантами
Дальнейшее упрощение возможно за счет вынесения общих
множителей за скобки.
Поучительный пример.
Минимизировать функцию
bccaabF
++=
1
.
Следует сначала привести функцию к совершенной дизъюнктивной
нормальной форме (СДНФ).
c
b
a
bc
a
c
abc
bc
a
abc
c
b
a
bc
a
c
abc
aabcbbcaccabbccaabF
+
+
+
=
+
+
+
+
+
=
=+++++=++= )()()(
Теперь можно минимизировать логическую функцию обычным
способом (рис. 3.15).
x
1
x
1
1 1
1
1
1

Страницы