Wie viele Logikgatter gibt es und wie lauten diese?
7 Logikgatter
1. AND-Gatter
2. OR-Gatter
3. NOT-Gatter
4. NAND-Gatter
5. NOR-Gatter
6. XOR-Gatter
7. XNOR-Gatter
Wie lautet die Funktionsschreibweise, das Schaltsymbol und die Wahrheitstabelle des AND-Gatters?
Funktionsschreibweise:
A ∧ B
Schaltsymobl:
Wahrheitstabelle:
Wie lautet die Funktionsschreibweise, das Schaltsymbol und die Wahrheitstabelle des OR-Gatters?
A ∨ B
Wie lautet die Funktionsschreibweise, das Schaltsymbol und die Wahrheitstabelle des NOT-Gatters?
¬A
Wie lautet die Funktionsschreibweise, das Schaltsymbol und die Wahrheitstabelle des NAND-Gatters?
Wie lautet die Funktionsschreibweise, das Schaltsymbol und die Wahrheitstabelle des NOR-Gatters?
Wie lautet die Funktionsschreibweise, das Schaltsymbol und die Wahrheitstabelle des XOR-Gatters?
A = 1 und dann B = 0 oder A = 0 und dann B = 1
Wie lautet die Funktionsschreibweise, das Schaltsymbol und die Wahrheitstabelle des XNOR-Gatters?
A = 1 und dann B = 0 oder A = 0 und dann B = 1 → Wie XOR-Gatter, aber nochmals negiert
Was ist eine Disjunktive Normalform?
Die disjunktive Normalform (DNF) ist eine Art, boolesche Logikausdrücke zu schreiben, bei denen verschiedene logische Terme durch das logische ODER ("OR") verbunden werden. Ein logischer Term ist dabei eine Verbindung von logischen Variablen und logischen UND ("AND") Operationen.
Beispiel:
F = A AND (B OR C) = (A AND B) OR (A AND C)
↓ ↓
konjunktive Normalform , Disjunktive Normalform
(KNF) (DNF)
Was ist eine konjunktive Normalform?
Eine Formel ist in konjunktiver Normalform, wenn sie eine UND-Verknüpfung von EINER ODER MEHREREN Klauseln ist, wobei jede Klausel eine ODER-Verknüpfung von einem oder mehreren Literalen ist. Ein Literal ist eine Variable oder die Negation (NOT) einer Variable.
F = (A OR B) AND (C OR D)
Was ist ein Minterm?
Das sind alle möglichen Kombinationen von Variablen in einer AND-Verknüpfung. Hier ist jede Variable entweder als sie selbst oder als ihre Negation (nicht sie selbst) repräsentiert.
(A AND B), (NOT A AND B), (A AND NOT B), (NOT A AND NOT B).
Was ist ein Maxterm?
Das sind alle möglichen Kombinationen von Variablen in einer OR-Verknüpfung. Hier ist jede Variable auch entweder als sie selbst oder als ihre Negation repräsentiert.
(A OR B), (NOT A OR B), (A OR NOT B), (NOT A OR NOT B).
Wie lautet das “De Morgansche Gesetz“ ?
Wie viele Kacheln benötigt das KV-Diagramm anhand der Variablen?
2^Anzahl der Variablen
A, B, C → 2^3 = 2x2x2 = 8 → Also 8 Kacheln für das KV-Diagramm
Wie sehen die KV-Diagramme mit 3 und 4 Variablen aus?
3 Variablen:
4 Variablen:
Zuletzt geändertvor 2 Jahren
