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

Grundverknüpfungen UND, ODER, NICHT
� UND-Verknüpfung
B
0
0
1
1
A
0
1
0
1
Y
0
0
0
1
� ODER-Verknüpfung
B
0
0
1
1
A
0
1
0
1
� Negation
A
0
1
Y
1
0
Y
0
1
1
1
A
B
� „Boolesches Produkt“, Konjunktion
� Ausgang nur dann 1, wenn alle Eingänge 1
� Zahl der Eingänge: n ≥ 2
A
B
© G. Fries
Y = A ∧ B
� „Boolesche Summe“, Disjunktion
� Ausgang nur dann 0, wenn alle Eingänge 0
�
&
≥1
Y = A ∨ B
Zahl der Eingänge: n ≥ 2
A 1
Y = ¬ A bzw. Y = A
� „Boolesches Komplement“, Invertierung
63