DigitalTechnik

  1. Was bedeutet zweistufige Logik?
  2. Wie wird eine boolesche Funktion in zweistufiger Logik realisiert?
  3. Welche Basisgatter sind notwendig, um jede boolesche Funktion zu realisieren?

  1. Zweistufige Logik ist eine direkte Umsetzung der Disjunktiven Normalform (DNF) mit zwei Schaltstufen:
    • 1. Stufe: AND-Gatter für Minterme
    • 2. Stufe: OR-Gatter zur Summenbildung
  2. Eine boolesche Funktion wird so umgesetzt:

    • Eingangsliterale: Falls nötig, Inverter für negierte Variablen.
    • Minterme: Jedes benötigte Minterm wird mit einem AND-Gatter gebildet.
    • Summenbildung: Alle Minterme werden mit einem OR-Gatter verknüpft.
    • Optimierung: Gatter mit vielen Inputs werden als Baumstruktur aufgebaut.
  3. Um jede boolesche Funktion zu realisieren, reichen folgende Basisgatter aus:

    • AND2 (2-fach UND)
    • OR2 (2-fach ODER)
    • NOT (Negation)

Diskussion