Theoretische und technische Informatik - ganz praktisch - Letzte Aktivität in Saalübung 2

Beantwortet: ¬(¬a ^¬b) = a v b?

Fri, 09 Feb 2018 09:12:35 +0000

Hallo,

auf welchen Umformungsschritt beziehst du dich denn genau?

Falls du den 2. Umformungsschritt meinst, dann musst du den gesamten Ausdruck beachten:
¬{¬[(¬a ∧ ¬b) ∨ (¬b ∧ ¬c)] ∧ ¬(a ∧ c)} = ¬[(¬a ∧ ¬b) ∨ (¬b ∧ ¬c)] NAND ¬(a ∧ c)
Hierbei wird die äußerste Klammer aufgelöst, da diese Negation ja verbietet dass die Teile (¬a ∧ ¬b) ∨ (¬b ∧ ¬c) und (a ∧ c) gleichzeitig wahr sind. Daher kann man sie mit dem NAND Gatter verknüpfen.

Liebe Grüße

Verena (Tutor)

Kommentiert: Aufgabe 1a

Mon, 29 Jan 2018 16:23:56 +0000

Die DNF liest man an den Einsen ab, die KNF an den Nullen. Für letztere Form muss man allerdings die negierten Literale nehmen, vgl. hier: https://de.wikipedia.org/wiki/Konjunktive_Normalform

Beantwortet: Könnten Sie bitte zeitnah die Lösungen der 2. Hörsaalübung hochladen?

Tue, 23 Jan 2018 16:19:32 +0000

Ist online, danke für den Hinweis.

Beantwortet: Fehlt eine Lösungsmöglichkeit ?

Sun, 05 Feb 2017 12:26:33 +0000

Hallo,

Ich zitiere aus den Lösungen: "Folgende Lösungen für c sind möglich: 011011, 000011, 110011, 001010, 111010, 100010."

Hoffe die Zitatangabe wird in dieser Form gedudelt.

Bitteschön :)

Beantwortet: fehlende Lösung

Sun, 05 Feb 2017 11:19:49 +0000

Hallo

001010 ist doch als Lösung in der ML enthalten.

Viele Grüße

Lukas (Tutor)

Beantwortet: Rechenregeln in Aufgabenteil b

Mon, 30 Jan 2017 20:29:40 +0000

Hallo,

in der zweiten Zeile haben wir einen Ausdruck der Form ¬(¬a^¬b).

Und das ist ja genau die Definition des NAND Gatters: Es dürfen nicht beide Ausdrücke in der Klammer (bzw. unsere beiden Eingänge ins Gatter) wahr sein (bzw Spannung liefern).

Das vorderste Negationszeichen (NOT) wird also weggelassen und anstatt des AND-Operators wird NAND gesetzt. Umgangssprachlich sozusagen "NOT + AND = NAND".

Auf die gleiche Art werden auch in den folgenden Schritten Gatter gesetzt.

Ich hoffe das beantwortet deine Frage.

Viele Grüße

Lukas (Tutor)

Beantwortet: b Verbindung zum NMOS Teil

Mon, 23 Jan 2017 10:06:17 +0000

Eine korrigierte Version des Übungsblattes wurde gerade eben hochgeladen.

Antwort ausgewählt: Alternative Berechnung der 1-Komplementdarstellung

Thu, 04 Feb 2016 11:10:40 +0000

Diese Berechnungsmethode ist ebenfalls korrekt.