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
56 Aufrufe
Hallo,

ich frage mich warum wir im Schritt b überhaupt die KNF des VA bestimmen und warum wir nicht sofort einfach aus der Wahrheitstabelle die DNF ableiten und darüber das Schaltwerk zeichnen.

Also konkret frage ich mich ob man hier wenn man nur das Schaltwerk zeichnen müsste einfach nur die DNF von S und C bestimmen könnte und anhand von dem Ergebnis das Schaltwerk zeichnen? Oder brauch man die KNF beim VA für irgendetwas bestimmtes?

Bspw. im Tut 4 hatten wir einen VS und haben aus der Wahrheitstabelle einfach nur die DNF ausgelesen und das Schaltwerk gezeichnet. Theoretisch bietet sich doch beim VA das genau gleiche "Vorgehen" an, oder übersehe ich irgendetwas?

Außerdem kann es sein, dass ich bei der DNF auf eine andere Vereinfachung für C komme und mein Schaltwerk trotzdem noch stimmt?

Vielen Dank!!

LG
in Band II, Kapitel 1 von uuiya uuiya Lernwillige(r) (680 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte

Hallo,

du hast recht, man braucht die KNF nicht für das Schaltwerk (bzw. man könnte es auch nur mit der KNF lösen).

Ich vermute, bei der Aufgabe soll man einfach zeigen, dass man alles kann. Notwendig sind die Umformungen für das Schaltwerk nicht, aber da in der Aufgabe danach gefragt wird, muss man sie einfach abarbeiten.

Konkret zu deinen Fragen: Ja, wenn du nur das Schaltwerk zeichnen musst, kannst du nur die DNF aufstellen und es zeichnen (beliebig auch die KNF).

Dein Ergebnis kann auch richtig sein, wenn du eine andere Vereinfachung hast (kann ich nicht beurteilen, da ich deine Vereinfachung nicht kenne), aber es gibt nicht die eine richtige Lösung, mehrere können richtig sein.

Viele Grüße

von uvlwv uvlwv Info-Genie (9.4k Punkte)  
...