Schaltnetze: Elektrische Schaltungen, die Spannungen als logische Variablen 0 und 1 intepretieren
Boolesche Algebra, Schaltalgebra
Verknüpfungsglieder
Schaltfunktion, Vektorfunktion
f:{0,1}^n -> {0,1}^m
Eingangsvektor
Eingangsvariablen x1, x2, ..., xn
Eingangsvariablen, Ausgangsvariablen
Schaltfunktion
Gesetze:
Verknüpfungsglieder: wedge, vee
Gesetze
Kommutativ
Assoziativ
Distributiv
Dualtitätsprinzip
De Morgansche Gesetze
Absorbition
Neutrales Element
Diverses Element
Schaltnetz: DIN44300/93
Schaltalgebra ein Modell der Booleschen Algebra
Schaltalgebra ist Boolesche Algebra über der Menge B={0,1}
Boolesche Algebra ist Algebraische Struktur
Schaltalgebra
Es existiert die Menge B={0,1}
Verknüpfungen: wedge, vee
Es gelten die Gesetze der Booleschen Algebra
Schaltfunktion: DIN44300/87
Schaltnetz: DIN44300/93
Verknüpfungsglieder
NAND
NOR
Disjunktion
Konjunktion
Äquivalenz
Antivalenz
Transfer
Inhibition
Indikation
Komplement
Eins
Null
Funktionstabelle
Funktionsgleichung
Schaltzeichen
Funktionstabelle
Funktionstabelle
Schaltfunktion
Schaltzeichen
Schaltplan
Wahrheitstabelle
Binäres Entscheidungsdiagram
KV-Diagramm
Kodierer: DIN44300/118
Dekodierer: DIN44300/121
Kodierer: Zuordnung des Zeichen eines Zeichenvorrats zu derjenigen eines anderen Zeichenvorrats
Dekodierer: Kodierer mit mehreren Ein und Ausgängen bei denen für jede Kombination von Eingangssignalen immer nur je ein Ausgang ein Signal abgibt
Verknüpfungsglieder, Rechenelemente: Komperatoren: DIN407000
Volladdierer
C = A XOR B XOR C
U = (A AND B) OR (A OR B) AND C
PLHS18P8