Schaltnetze und Schaltwerke Flashcards
Bool
Boolesche Funktion / Schaltfunktion
Disjunktion aller Minterme / DNF
Konjunktion aller Maxterme / KNF
Schaltnetz (Definition)
Ein Schaltnetz besteht aus einer Menge von Bausteinen, die
durch gerichtete Leitungen miteinander verbunden sind. Dabei
gelten die folgenden Eigenschaften:
1. Jeder Baustein hat so viele Eingangs- und Ausgangsleitungen,
wie es die von ihm realisierte Funktion vorsieht. Man
spricht auch vom fan-in und fan-out des Bausteins.
2. Alle nicht mit internen Bausteinen verbundene Ein- bzw.
Ausgänge definieren die Eingänge bzw. Ausgänge des gesamten
Bausteins und sind nach außen geführt.
3. Die Verbindungen der Bausteine ergeben keine Zyklen.
Ein Baustein schaltet bei Vorliegen – man spricht auch in Analogie
zu Spannung in der Elektrizität vom ’Anliegen’ – aller Eingangswerte
an allen Eingangsleitungen, indem die einzelnen Werte
über die internen Leitungen durch die verschiedenen Bausteine
laufen bis an allen Ausgangsleitungen die neu berechneten Werte
vorliegen. Die minimale Dauer zum Durchlaufen aller Werte ist
die Schaltzeit des Bausteins.
