Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Wieso ändert sich das CMOS durch das Umformen des Booleschen Ausdrucks?

+1 Punkt
127 Aufrufe
Wenn ich hier direkt ein CMOS Schaubild aus f = A + B + C zeichnen würde, so hätte ich im PMOS-Teil ja eine Parallelschaltung von A, B und C.

Nach der Umformung durch doppelte Negierung und De Morgan erhalte ich dann:

f = -(-A & -B & -C) , was allerdings in einem komplett anderen Schaubild endet. Hier müsste ich ja eine Reihenschaltung machen - von den ganzen Negierungen mal abgesehen.

Meine Frage also: warum ist das so? Die Umfromung darf das CMOS Schaubild ja eigentlich nicht beeinflussen...
Gefragt 10, Feb 2015 in CMO-AH von ubebd ubebd Lernwillige(r) (200 Punkte)  

Eine Antwort

+1 Punkt
 
Beste Antwort
wenn Sie $f= a \vee b \vee c $ zeichen, dann haben Sie recht, dass Sie eine Parallelschaltung verwenden müssten. Allerdings müsseb Sie hier beachten, dass der PMOS leitet, wenn false anliegt, also müssten sie a und b und c jeweils noch negieren, bevor diese in die Parallelschaltung fließen.

Wenn Sie sich das nun logisch überlegen, dann machen diese zwei Schaltungen genau das gleiche, zuerst alles negieren und dann in eine Parrallelschaltung - oder eine Reihenschaltung (unnegiert) und dann im Anschluss negieren.

Und das ist auch genau das, was die Umformung des Booleschen Terms sagt, beides ist genau das gleiche, nur eben ein bisschen anders dargestellt.

Sie könnten also natürlich auch Ihre Version (mit Negationen) verwenden, aber weniger Transistoren brauchen Sie mit der Musterlösung und das spart Ihnen in der Realität natürlich einerseits Geld und andererseits auch Platz. (vgl. zB auch platzsparende Darstellung mit BDDs)

Ich hoffe, dass das verständlich war.

Viele Grüße

Friederike Pfeiffer-Bohnen
Beantwortet 10, Feb 2015 von Friederike Pfeiffer-Bohnen Übungsleiter(in) (1,008,450 Punkte)  
ausgewählt 15, Feb 2015 von ubebd ubebd
Vielen Dank für die schnelle Antwort! Habe da wohl nicht weit genug gedacht... aber dann wäre meine Lösung also auch richtig, nur eben unnötig umständlich.
...