Digitaltechnik (#2031) Wintersemester 2007/2008 Kapitel 0 ...

Minimierung mit Boolescher Algebra
� Oft Anwendung von Distributivgesetz T8 und Kürzungsregel K3
( A ∧ X ) ∨ ( A ∧ X ) = A
wobei X ein zusammengesetzter logischer Ausdruck sein kann, z.B.
[ ]
A ∧ ( A ∨ B ∧ C) ∨ ⎡ ∧ ∨ ∧ ⎤
⎣
A ( A B C) ⎦
= A
� Häufiger Fehler bei Anwendung von K3:
falsche Komplementbildung
≠
( A ∧ B ∧ C) ∨ ( A ∧ B ∧ C) A,
denn B ∧ C ≠ B ∧ C!
! !
jedoch
( A ∧ B ∧ C) ∨ ( A ∧ B ∧ C) = A, denn ( B ∧ C) ∨ ( B ∧ C)
= 1
© G. Fries
82