1. Universität zu Köln
Historisch-Kulturwissenschaftliche Informationsverarbeitung
Basisinformationstechnologie I - Wintersemester 2013 / 2014
Jan Wieners, MA - jan.wieners@uni-koeln.de
Rechnertechnologie II: Schaltalgebra & Co. – Gatter- und Verknüpfungstypen
Konjunktion: UND-Gatter
Funktion: Y = A ⋀ B
Symbol (nach IEC 60617-12):
Wahrheitstabelle:
A
B
Y
Disjunktion: ODER-Gatter
Funktion: Y = A ⋁ B
Symbol (nach IEC 60617-12):
Wahrheitstabelle:
A
B
0
0
0
1
1
0
1
Y
1
Negation: NICHT-Gatter
Funktion: Y = ¬A oder Y = NOT(A)
oder Y = A
Symbol (nach IEC 60617-12):
Wahrheitstabelle:
A
0
1
Y

2. Universität zu Köln
Historisch-Kulturwissenschaftliche Informationsverarbeitung
Basisinformationsverarbeitung I
Jan G. Wieners, MA - jan.wieners@uni-koeln.de
1. Bestimmen Sie die Wahrheitstabelle für das folgende Gatter (NAND):
A
A⋀B
B
Y = ¬ ( A ⋀ B)
2. Bestimmen Sie die vollständigen Wahrheitstabellen für die folgenden Funktionsgleichungen:
 Y = (A ⋁ B) ⋀ ¬A
 Y = (A ⋀ B) ⋀ ¬ (B ⋁ A)
 Y = (A ⋀ B) ⋁ (A ⋀ C)
 C=A⋀B
Y = C ⋀ C (Eingänge des Gatters kurzgeschlossen)
3. Bestimmen Sie die Wahrheitstabelle für die folgende Schaltung:
A
B
C
¬A
Y
¬B
4. Bestimmen Sie die Wahrheitstabelle für die folgende Schaltung:
A
B
C
D
Y
5. Bestimmen Sie bitte die Wahrheitstabelle für die im Folgenden dargestellte Schaltung (Halbaddierer):
A
B
¬A
¬B
C
D
Z
Ü