Aussagenlogik

Gast #6668380
Lesenswert?

Klaus S. schrieb:
> (A∧B∧C)∨(A∧B∧D∧E)∨(C∧F)∨(F∧D∧E)

Du brauchst kein KV Diagramm und noch nicht einmal eine Wertetabelle. 
Die minimierte Formel ist doch schon vorhanden. Jetzt gilt es aus der 
Formel die Schaltung zu zeichnen:

Es sind nur 4 ODER-Gatter mit je 2, 3 und 4 Eingängen. Die müssen danach 
einfach nur noch mit einem 4-fach UND-Gatter verknüpft werden.
#6668447
Lesenswert?

Hallo,

Klaus S. schrieb:
> Wie komme ich von
>
> ((A oder F) und  (B oder F)) und ((c oder D) und (e oder C))
>
> zu
>
> (A∧B∧C)∨(A∧B∧D∧E)∨(C∧F)∨(F∧D∧E)
>
> Beide Aussagen sind definitiv äquivalent

((A oder F) und  (B oder F)) und ((C oder D) und (E oder C)) =
(wegen Distributivgesetze)
=( ((A und B) oder F) und ((D und E) oder C))=
(wegen mehrmaliger Anwendung der Distributivgesetze (Aussagenlogik.jpg))
=( ((A und B) und (D und E)) oder ((A und B) und C) oder ((F und (D und 
E)) oder (F und C))

MfG
egonotto
Angehängte Dateien:
Gast #6668452
Lesenswert?

Klaus S. schrieb:
> ((c oder D) und (e oder C))

es wäre zu empfehlen, bevor man mit dem "Beweisen" anfängt, möglichst 
auf einfache Ausdrücke hinzuarbeiten. Aber diese ganzen Regeln kann ich 
oft viel besser mental verfrühstücken, wenn ich mir das ein paar mal auf 
der Binärebene ansehe, meistens 2 oder 4 Bit.

Antwort schreiben

Bitte melde dich an, um einen Beitrag zu schreiben.

oder

Mit Google-Account einloggen

Die Registrierung ist kostenlos und dauert nur eine Minute.

Jetzt registrieren