Schaltalgebra Flashcards
(6 cards)
Worauf basiert die Schaltalgebra und wer hat sie erfunden?
- Beschreibung von technischen binären Schaltungen
- Boolsche Algebra
- Rechentechnische Erfassung logischer Zustände
- Verwendung von Kosntanten und Variablen mi den Werten 1 und 0
- Endlichen vielen Werten und Variablen
- Abbildbar in endlich vielen Funktionen
Was ist eine Schaltfunktion?
Schaltfunktionen beschreiben, wie Schaltfvaribalen durch logische Verknüpfungen von Schaltvariablen und oder Konstanten Werte abbgebildet werden
Wie lautet das Theorem von Shannon?
Eine bieliebige Schaltfunktion lässt sich beliebig negieren, indem man alle inder Schaltfunktion vorkommenden Schaltvariablen negiert und zusätzlich alle auftretenden UND-Verknüpfungen der Schaltfunktion in ODER Verknüpfungen und ODER in UND Verknüpfungen umwandelt.
Wie lautet das Theorem von De Morgan?
Das Theorem von De Morgan ist eine Untermenge des Shannon Theorems
- NAND Verknüpfung von Schaltvariablen
- Eine NAND Verknüpfung von Schaltvaribalen ist gleich der ODER Verknüpfung der negierten Schaltvaribalen
- NOR-Verknüpfung
- Eine NOR Verknüpfung von Schaltvariablen ist gleich der UND Verknüpfung der negierten Schaltvariblen
Ist die Basis zur Herstellung von Schaltkreisen
Wie können boolsche Verknüpfungen Dargstellt werden?
- Schaltfunktion
- Schaltzeichen
- Wahrheitstabelle
- Zeitdiagramm
Wie werden => m, =, =>m/2, 2k+1 Schaltsysteme mit mehr als zwei Eingängen beschrieben?
- => m Schwellwert
- = m aus n Element (y=1 Wenn allem Elemente 1 sind)
- => m/2 Majorität (y=1 Wenn mehr als die Hälfte aller Elemente 1 sind)
- 2k +1 Ungerades Element
- y ist 1 wenn eine ungerade Anzahl an Elementen 1 sind