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.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

0 Pluspunkte 0 Minuspunkte
65 Aufrufe
Hallo!

Könnten Sie mir vielleicht nochmals erklären, wie man auf die Lösung obiger Aufgabe kommt?

Und warum benötigt man nicht noch hinter jedem Eingang einen Inverter, es gehen ja immer die Komplemente von A,B,C in f ein?

Danke schonmal!
in AU-4-1 von  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte

Hallo,

dass ein Konverter nicht benötigt wird, liegt daran, dass auch die darzustellende Funktion eine negation vor jeder Variable hat und somit deren Komplement benutzt.

Auf die Lösung kommt man in dieser Aufgabe gut, wenn man sich zunächst fragt für welche Belegungen von A,B,C die Funktion die Werte 0 oder 1 annimmt.

Zur Erinnerung:

  • Liegt an einem p-Mos Bauteil eine 0 am Gatter an, so wird eine 1 weitergeleitet
  • Liegt an einem n-Mos Bauteil eine 1 an einem Gatter an, so wird eine 0 weitergeleitet

Für den oberen Teil (den p-Mos Teil) betrachtest du nun alle Belegungen für die die Funktion eine 1 ergibt. Das wäre: A oder B ist 0 und zusätzlich muss C 0 sein. Da zwischen A oder B eine "Oder"-Beziehung besteht, müssen sie paralell geschaltet werden, da für entweder eine an A anliegende 0 oder an B anliegende 0 eine 1 weitergeleitet werden soll. Zusätzlich muss C mit diesem Gebilde in Reihe geschaltet werden, da zwischen C und (A oder B) eine "Und"-Beziehung besteht.

Für den unteren Teil (den n-Mos Teil) betrachtest du nun alle Belegungen die für die Funktion zu einer 0 führen. Das wäre: A und B sind 1 oder C ist 1. Wir haben nun also zwei Möglichkeiten eine 0 zu erzeugen. Erstens C = 1 und Zweitens A =1 und B=1. Wegen dieser "Oder"-Beziehung muss C also parallel zu A und B geschaltet werden. Nun müssen wir uns noch fragen wie der n-Mos Teil der Schaltung mit A und B aussieht. Da zwischen ihnen hier eine "Und"- Beziehung herrscht (beide müssen 1 sein, damit f =0 ist), müssen sie in Reihe geschaltet werden.

Ich hoffe jetzt ist es verständlicher geworden.

Grüße

Michelle (Tutorin)

von Michelle Lernwillige(r) (140 Punkte)  
Inverter
...