Minimalität einer DNF und Umsetzung mit 2-Eingangs-NAND-Gattern?

1 Antwort

E’·Q + E·S + E·Q·S’·R’ = ... = E·S + Q·E' + Q·R' = ((E·S')' · (Q·E')' · (Q·R')')'

Das wäre deine Form nur mit NAND - oder?

Ist die Umformung klar?


sophiethefirst 
Beitragsersteller
 24.04.2025, 20:52

Ja , mein Problem ist die Scahltung . Ich bin nicht sicher ob die Schaltung korrekt eingeschaltet wurde

Genuatief  25.04.2025, 10:29
@Genuatief

Der Ausdruck

E'·Q + E·S + Q·R'

ist gleich zu

(S ⊼ E) ⊼ ( (R ⊼ E) ⊼ Q)

und das sind 4 2-fach NANDs: a⊼b = NAND(a,b)

sophiethefirst 
Beitragsersteller
 18.04.2025, 10:27

Aber es sollte 2 Input haben ! Das kriege ich nicht

Genuatief  18.04.2025, 10:52
@sophiethefirst

Das kannst ja ganz leicht umwandeln.

(ABC)' = (((AB)')' C)'

siehe hier als Link

oben das original, unten die realisierung mit 2fach NANDs