Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in 2012-N-06

Beantwortet: wieso wird knoten b aufgelöst

Fri, 08 Feb 2019 17:54:42 +0000

Hallo,

es wird Knoten b aufgelöst, da du sowohl mit 1 als auch mit 0 zu dem gleichem Knoten c kommst. Deshalb kann man direkt von a aus mit einer 1 zum c, wie du es im BDD richtig gemacht hast.

Von diesem Knoten c kommst du ja mit einer 0 zur 0 und mit einer 1 zur 1. Deshalb kann man diesen Knoten nicht auflösen, weil das Ergebnis ein anderes wäre (eine andere Funktion wiedergeben würde).

Eliminieren geht nur, wenn es egal ist und man immer zu dem selben Knoten kommt unabhängig von der Belegung (z.B. 0 und 1).

Viele Grüße

Anne (Tutor)

Beantwortet: Wäre das so auch möglich? Und wenn nein warum nicht

Fri, 16 Oct 2015 08:42:37 +0000

Ich denke deine Variante wird auch stimmen.

Beantwortet: Also könnte man zum Beispiel auch ein AND immer durch zwei hintereinandergeschaltete NAND´darstellen?!

Sat, 10 Oct 2015 10:32:27 +0000

Das ist richtig. Im Internet lassen sich auch schnell Listen finden, die angeben, wie man welche Bausteine durch mehrere NOR/NAND Bausteine ersetzen kann.

Grüße

Beantwortet: bei Aufgabenteil b) gibt es da irgendein Trick, wie man da vorgehen kann

Sat, 10 Oct 2015 10:30:47 +0000

Hier ein Weg, um auf die Musterlösung zu kommen: Man kann durch geschickte Umformungen (De Morgansche Gesetze) der DNF auf folgendes kommen: ( (ac)' (a' b)' )'

Jede der 3 Klammern mit Negation ist dann schonmal ein NAND. Jetzt muss man nur noch einen Weg finden, wie man a' mit NAND und NOR darstellen kann. Wie das geht, hat Simon gerade erklärt. Die 3 NANDs für die Klammer ordnet man entsprechend der umgeformten Formel an.

Tobias (Tutor)

Beantwortet: Erklärung des Schaltnetze?

Fri, 25 Sep 2015 13:53:27 +0000

Ich denke du meinst Aufgabe 06.

Hier musst du Dir erst das NAND klar machen.

NAND gibt bei folgenden Kombinationen 1 aus:

a=0 und b=0
a=1 und b=0
a=0 und b=1

Was wir ja darstellen möchten ist:

a'b or ac

Das a' erzeugen wir einfach mit NAND und gehen zweimal mit a rein. (siehe Ergebnisse oben)

Wenn wir jetzt AND zur Verfügung hätten würden wir ja gerade a' und c mit AND verknüpfen. Da wir es ja aber mit NAND verknüpfen kommt ja gerade das Gegenteil raus. Das Gegenteil heben wir aber gerade wieder mit dem hinteren NAND auf.

Alexander (Tutor)