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

Kategorien

2 Pluspunkte 0 Minuspunkte
146 Aufrufe
Hallo,

ich verstehe nicht wie man bei der b) und c) auf die lösung kommt. Wie muss man da vorgehen?

Vielen Dank im Voraus
in CMO-AG von ukdxs ukdxs Lernwillige(r) (1.4k Punkte)  

1 Eine Antwort

1 Pluspunkt 0 Minuspunkte
Hallo,

bei dieser Aufgabe ist grundlegendes Nachdenken gefragt, ich finde es sehr schwer deine Frage zu beantworten, deshalb versuche ich dir einfach mal meinen Gedankengang dazulegen:

Zu b.1)
"Ein AND aus NOR bauen", ein NOR ist ja im Prinzip wie ein NOT nur für 2 Eingänge, nun ist die Frage wenn man 2 Eingänge hat, wie verbindet man diese? Es gibt bei A,B als Eingabe nur 2 Möglichkeiten nämlich gleiche (a,a/b.b) oder unterschiedliche (a,b) Eingänge. Bei AND ist es wenig sinnvoll direkt (a,b) zu nutzen, da man hier nicht herausbekommt wann beide eine 1 ausgeben. Also versetzt du NOR(a,a) und NOR(b,b) um herauszubekommen wann diese Positiv sind, du willst ja schließlich bei beiden wissen ob sie 1 sind. Wenn beide NORs 0 ausgeben, dann verbindest du diese noch mit einem NOR damit zum Schluss eine 1 steht insofern A und B WAHR waren.

Zu b.2) hier ist es so ähnlich nur dass du diesmal herausfinden möchtest dass mind 1 von A oder B WAHR ist. Bedeutet wenn du diese jetzt mit einem NOR direkt verknüpfst ergibt dieses 0 sobald eines der beiden WAHR ist. Nun musst du nur damit zum Schluss auch wirklich eine 1 steht das ganze nochmals durchführen und diese beiden wiederum mit einem NOR verknüpfen. Evtl. hilft es auch sich darüber im klaren zu sein, dass das NOR Gatter genau das Gegenteil ausgibt wie das OR Gatter und man sich so nun überlegen muss wie man das Ergebnis umdreht.

 

Zu c) Hier gehst du so vor dass du dir mit den vorhandenen Gattern AND, NOR und OR überlegst, da du nicht super direkt das XOR abbilden kannst, wie du genau das Gegenteil von XOR darstellen kannst. Nicht XOR wäre einmal: beide Eingänge sind 1 (AND) oder beide Eingänge sind 0 (NOR). Wenn du nun das Gegenteil hast dann drehst du das ganze mit einem NOR Gatter um, also wenn keins der beiden stimmt, dann hast du ein XOR.

 

Ich hoffe ich konnte dir ein wenig helfen, indem du nun den Gedankengang ein wenig nachvollziehen kannst.

 

Falls noch Fragen bestehen, einfach nochmal drunter kommentieren :)

Viele Grüße

Marc (Tutor)
von uidru uidru Tutor(in) (106k Punkte)  
...