Schaltalgebra Flashcards

(6 cards)

1
Q

Worauf basiert die Schaltalgebra und wer hat sie erfunden?

A
  • 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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

Was ist eine Schaltfunktion?

A

Schaltfunktionen beschreiben, wie Schaltfvaribalen durch logische Verknüpfungen von Schaltvariablen und oder Konstanten Werte abbgebildet werden

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

Wie lautet das Theorem von Shannon?

A

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.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Wie lautet das Theorem von De Morgan?

A

Das Theorem von De Morgan ist eine Untermenge des Shannon Theorems

  1. NAND Verknüpfung von Schaltvariablen
    • Eine NAND Verknüpfung von Schaltvaribalen ist gleich der ODER Verknüpfung der negierten Schaltvaribalen
  2. 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

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

Wie können boolsche Verknüpfungen Dargstellt werden?

A
  • Schaltfunktion
  • Schaltzeichen
  • Wahrheitstabelle
  • Zeitdiagramm
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

Wie werden => m, =, =>m/2, 2k+1 Schaltsysteme mit mehr als zwei Eingängen beschrieben?

A
  • => 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
How well did you know this?
1
Not at all
2
3
4
5
Perfectly