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 1 Minuspunkt
115 Aufrufe

Hallo,

Ich habe ein etwas komplexeres Schaltwerk. Ist diese Lösung auch korrekt ?

Gruß
Lars

in SCH-AE von uyctv uyctv Info-Genie (21.1k Punkte)  

2 Antworten

0 Pluspunkte 0 Minuspunkte

Hier muss ich sagen, dass deine Zeichnung ungenau gezeichnet ist. Ich kann diese Schaltung leider nicht eindeutig deuten und somit nicht sagen, ob sie stimmt. Zeichne, vor allem in der Klausur, nie Leitungen von unten oder oben an die Gatter. Denn es ist nicht eindeutig, ob die jeweilige Leitung ein Eingang oder Ausgang ist. Eingang immer links und Ausgang immer rechts.

Außerdem sieht es so aus (wie gesagt, nicht eindeutig), dass sich zwei leitungen treffen, ohne das eine Gatter das zusammekommen regelt, das ist auch nicht erlaubt.

Von der Idee her ist es schon möglich die Schaltung so zu machen, zeichne es einfach nochmal und zeichne die leitungen diesmal eindeutig und vergiss die Takte nicht :D

Gruß,

Adam (Tutor)

von uyctv uyctv Info-Genie (21.1k Punkte)  
0 Pluspunkte 0 Minuspunkte

Hallo Adam,

Danke für die Tipps!
Ich habe es nochmals neu entworfen. Im Anhang das Bild dazu. Ist es jetzt inhaltlich und zeichnerisch korrekt?

Gruß
Lars

von uyctv uyctv Info-Genie (21.1k Punkte)  
0 0
Hallo,

also die Zeichnung lässt sich jetzt eindeutig deuten, das ist schonmal gut! Mit der Schaltung bin ich aber noch nicht ganz einverstanden.

Erste Eingabe einer 1:

Das obere Und-Gatter gibt eine 1 aus, die unteren nicht. Diese wird bis zum oberen Flip-Flop geleitet, er wird auf 1 geschaltet, aber der Ausgang nach dem finalen Und-Gatter bleibt 0.

Soweit alles gut.

Zweite Eingabe einer 1:

Das untere Gatter gibt eine 1 aus, die oberen nicht (Die gelbe Leitung ist ja jetzt 1!). Somit schaltet sich das obere Flip-Flop aus, da eine 0 anliegt und das untere Flip-Flop geht an, gibt also eine 1 aus. Somit ist das finale End-Gatter wieder nicht durchlässig und die Ausgabe gibt eine 0 aus, obwohl zwei Einsen eingegeben wurden.

-> Problem:

Beide FlipFlops sollten nach der zweiten Eingabe an sein, sind sie aber nicht. Du musst also nach dem unteren Und-Gatter eine sich aufspaltene Leitung zeichnen, die beide or-Gatter erreicht und somit auch beide Flip-Flops auf 1 stellt.

Der Rest ist okay, das Und-Gatter mit dem negierten Eingang der Eingabe brauchst du nicht! (Was muss bei der Eingabe der 0 passieren?)

Versuchs einfach nochmal, wenns beim nächsten mal nicht klappt versuch ichs mal :D

Gruß,

Adam (Tutor)
...