Schaltnetze sind Schaltungen die Spannungen als logische Variablen 0 und 1 interpretieren
Schaltnetz: DIN44300/93
Schaltfunktion: DIN44300/87
Schaltalgebra, Boolesche Algebra
Schaltglied
Schaltfunktion, Vektorfunktion
f:{0,1}^n->{0,1}^m
Eingangsvariablen x1, x2, ...
Eingangsvektor, Ausgangsvektor
Schreibweise in Komponentendarstellung
Schaltalgebra Algebra ist Boolesche algebra über der Menge B={0,1}
Boolesche Algebra ist eine algebraische Struktur
Schaltalgebra ein Modell der Booleschen Algebra
Schaltzeichen
Funktionsgleichung
Funktionstabelle
Gesetze
wede, vee
Gesetze:
Distributiv
Assoziativ
Kommutativ
Absorbtion
Inverses Element
Neutrales Element
Dualitätsprinzip
De Morgan
Schaltalgebra
Menge B={0,1}
Verknüpfungsglieder: wedge vee
Es gelten die Gesetze der Booleschen Algebra
Gesetze
AND, Konjunktion
OR: Disjunktion
NAND
NOR
Äquivalenz
Antivalenz
Transfer
Inhibition
Indikation
Null
Eins
Schaltglied: DIN40700
Komperatoren, Recheneelemente: DIN40700
Kodierer ordnen dem Zeichen eines Zeichenvorrats das Zeichen eines anderen Zeichenvorrats zu
Dekodierer sind Kodierer mit mehreren Ein und Ausgängen, die für jede Kombination von Eingangssignalen immer nur ein Ausgang ein Signal abgeben lassen
Kodierer: DIN44300/118
Dekodierer: DIN44300/121
Addierglieder:
S = A XOR B XOR C
U = A AND B OR ((A OR B ) AND C)
PLHS18P8
Primimplikantentafel
Minimale Restüberdeckung