Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Logik » Schaltfunktion vereinfachen » Antwort erstellen » Hallo Gast [Anmelden|Registrieren]

Antwort erstellen
Benutzername: (du bist nicht eingeloggt!)
Thema:
Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33
smileWinkDaumen hoch
verwirrtAugenzwinkerngeschockt
Mit ZungeGottunglücklich
Forum Kloppebösegroßes Grinsen
TanzentraurigProst
TeufelSpamWillkommen
LehrerLOL HammerZunge raus
Hilfe 
aktuellen Tag schließen
alle Tags schließen
fettgedruckter Textkursiver Textunterstrichener Text zentrierter Text Hyperlink einfügenE-Mail-Adresse einfügenBild einfügen Zitat einfügenListe erstellen CODE einfügenPHP CODE farbig hervorheben
Spamschutz:
Text aus Bild eingeben
Spamschutz

Die letzten 2 Beiträge
as_string

Erinnert mich irgendwie an die Konsensus-Gleichung. verwirrt

Gruß
Marco
bee.cause Schaltfunktion vereinfachen

Hi,

ich habe eine Aufgabe bei der ich kurz vorm Ende nicht weiterkomme.
Ich würde mich über jeden hilfreichen Tipp freuen.

Die Schaltfunktion einer gegebenen Logikschaltung soll mit Hilfe der verallgemeinerten De Morganschen Gesezte vereinfacht werden.

1. Frage: Darf ich hier nur die De Morganschen Gesetze verwenden oder auch alle Huntingschen Axiome inkl. der abgeleiteten Rechenregeln (Absorption, Indempotenz,...)?

Lösung:

[latex]F=\overline{\overline{(\overline{(A\cdot B')}\cdot C)}+\overline{(A'+B+C')}+\overline{(A+D)}}[/latex]

[latex]=(\overline{(A\cdot B')}\cdot C)\cdot(A'+B+C')\cdot(A+D)[/latex]

[latex]=((A'+B)\cdot C)\cdot(A'+B+C')\cdot(A+D)[/latex]

Wenn man nur die De Morganschen Gesetze benutzen darf ist man hier durch oder?

[latex]=(A'C+BC)\cdot(A'+B+C')\cdot(A+D)[/latex]

[latex]=(A'C+A'BC+A'BC+BC)\cdot(A+D)[/latex]

[latex]=(A'C+A'BC+BC)\cdot(A+D)[/latex]

[latex]=(A'C+BC)\cdot(A+D)[/latex]

[latex]=(A'CD)+(ABC)+(BCD)[/latex]


An dieser Stelle komme ich nicht weiter. Ich habe zu der Schaltung ein KV-Diagramm aufgestellt und bin auf folgende Lösung gekommen:

[latex]F=(A'CD)+(ABC)[/latex]

Das bedeutet ja, dass der Term [latex](BCD)[/latex] zu viel ist. Habe ich irgendetwas falsch gemacht oder kann man da noch weiter vereinfachen?