Theoretische und technische Informatik - ganz praktisch - Letzte Fragen & Antworten in SCH-AA

Beantwortet: Flipflops klausurrelevant?

Mon, 03 Feb 2020 10:58:22 +0000

Im Ilias findet ihr eine Zusammenfassung... mehr wissen wir Tutoren auch nicht.

Uns wurde gesagt alle Tutorien/VL seine relevant.

Liebe Grüße,

Nico (Tutor)

Beantwortet: Schaltnetze und Schaltwerke

Sun, 02 Feb 2020 09:09:46 +0000

Das geht mir und vielen anderen genauso. Eine Antwort wäre sehr hilfreich!

Beantwortet: Aufgabenpool technische Informatik Aufgabe 7 (Schaltwerke)

Sun, 10 Feb 2019 18:33:35 +0000

JA jetzt klingelts. Ich bin das Problem rückwärts angegangen unnd habe zuerst den Flipflop Ausgang berechnte und dann reben rückwärts die benötigte eingabe. Vorwärts mit eingabe 1 und 0 geht es natürlich besser. Danke für die hilfreiche Antwort.

Gruß, Lukas

Beantwortet: Mehr als zwei Eingänge pro Gatter erlaubt?

Mon, 04 Feb 2019 08:13:44 +0000

Hallo,

für OR,AND,NOR und NAND sind auch mehrstellige Gatter (mit n Eingängen) definiert (siehe Kapitel 6 Folie 22 im Skript). Für XOR Gatter gielt das allerdings nicht.

Jannik (Tutor)

Beantwortet: Probleme bei Darstellung von Gattern durch andere Gatter

Sat, 10 Feb 2018 06:31:48 +0000

Hallo,

es ist schwer, einen grundlegenden Tipp zu geben, wie man dabei vorgehen kann. Was oft hilft ist sich den Bedeutungen der einzelnen Gattern klar zu werden und sich die jeweiligen Boolschen Funktionen anzuschauen, die die Gatter repräsentieren.

Wenn du jetzt ein anderes Gatter darstellen musst, hast du ja deine Bausteine, die dir zur Verfügung stehen und du kannst dir überlegen, welche in diesem Fall sinnvoll sind.

Ich hoffe das hilft zumindest ein bisschen.

Liebe Grüße
Verena (Tutor)

Beantwortet: Wieso 2tes XOR Gatter?

Thu, 11 Jan 2018 12:28:21 +0000

Hallo,

Für den Volladdierer geben wir hier einmal die Funktion für das Übertragbit C an und die Summenfunktion S.

Aus der Wahrheitstabelle wurde die KNF für die Summenfunktion in Aufgabenteil b.) berechnet: S = a XOR b XOR c

Dafür benötigst du die beiden XOR Gatter. Für die Funktion des Übertragsbit C benötigst du lediglich eins.

Ich hoffe ich konnte dir weiterhelfen!

Viele Grüße,

Timon (Tutor)

Beantwortet: Verständnisfrage c)

Mon, 06 Feb 2017 16:29:25 +0000

Ich verstehe die Frage nicht so genau. Es ist nicht erlaubt eine "Black-Box" zu zeichnen und mit Volladdierer zu beschriften. Man muss schon mithilfe von Gattern angeben, wie der Volladdierer aufgebaut ist.

2-stellig bedeutet, dass ein Gatter nur zwei Eingänge besitzt.

XOR-Gatter können auch 2-stellig sein. Da in dieser Aufgabe nur 2-stellige Gatter erlaubt sind, braucht man z.B. für die Darstellung des Summenbits zwei XOR-Gatter.

Wenn diese Antwort deine Frage nicht beantwortet hat, dann präzisiere sie bitte nochmal.

Viele Grüße

Philipp (Tutor)

Beantwortet: Wie kann ich die Beispiele im Logiflash anschauen?

Tue, 31 Jan 2017 21:29:33 +0000

Hallo, welche Dateien meinst du genau und welcher Fehler erscheint beim Öffnen?

Beantwortet: Klausurrelevanz von Kapitel 6 ab Folie 58

Sun, 22 Jan 2017 16:53:49 +0000

Sie meinen die Folien 58 und 59? Ich sage mal, Sie müssen das für die Klausur nicht lernen. Haben wir noch nie abgefragt.

In mündlichen Prüfungen - wo Sie hoffentlich nicht hinmüssen - fragt Herr Schmeck diese Sachen aber durchaus mal ab.

Beantwortet: Umformung der Übertragsfunktion C in DNF

Thu, 05 Jan 2017 13:42:26 +0000

Hallo uiexc,

dein Vereinfachungsweg ist leider ohne Weiteres nicht zulässig, da dabei einfach ein Teil der Belegung verloren gelassen wird, es ist nicht zu empfehlen solche Zusammenfassungen zu benutzen, da zu schnell sich ein Fehler einschleicht.

In diesem speziellen Fall ist der kritische Fall (a=b=1, dieser erzeugt bei XOR eine 0, bei deinem OR aber eine 1) trotzdem möglich, da dies durch den Teil (a^b) sowieso zu einer positiven Belegung führt. Ich kann jedoch nur dazu raten mit solchen "Vereinfachungen" vorsichtig zu sein.

Um eine Vereinfachung zu überprüfen kannst Du die Wahrheitstabelle vergleichen. Sofern eine Schaltungsrealisiserung korrekt ist (in dem Fall wäre das deine), kann die Realisierung natürlich auch von der Musterlösung abweichen.

Viel Erfolg noch,

Marvin (Tutor)

Beantwortet: (ab) + (ac) + (b*c) sollte dann doch auch funktionieren?

Wed, 10 Feb 2016 16:33:01 +0000

Wenn du dazu schreiben würdest, auf welche Aufgabenteil und welche Funktion (S oder C) sich dein Alternativvorschlag bezieht, würdest du uns die Arbeit wesentlich erleichtern ...

Gruß,
Janine (Tutorin)

Beantwortet: Umformung in KNF

Fri, 05 Feb 2016 11:58:36 +0000

Hallo,

nein ist sie nicht da hier die (abc)=1 nicht abbilbar ist.

Viele Grüße,

Marc (Tutor)

Beantwortet: Wie komme ich auf KNF von c

Mon, 11 Jan 2016 19:55:39 +0000

Hallo,

hier siehst du wenn du dir rausschreibst wann C=1 ist, dass man mindestens 2 Einsen braucht. Bedeutet von a,b,c müssen mindestens 2 WAHR sein.

Also schreibst du das in KNF:
(a ∨ b) ∧ (b ∨ c) ∧ (a ∨ c)

Sobald 2 WAHR sind, kommt die Aussage WAHR aus dieser Form raus.

Ich hoffe das hilft :)

Viele Grüße,

Marc (Tutor)

Beantwortet: Würde man das aber nicht eher in der DNF sehen?

Mon, 06 Jul 2015 05:18:15 +0000

Naja, das hängt von der Anwendung ab. Sowohl DNF als auch KNF können in gewissen Situationen benötigt werden. (Und sei diese Situation auch, dass in der Klausur steht, geben Sie die KNF an ;-) )

Beantwortet: b) wie komme ich auf die Lösung von C?

Mon, 03 Nov 2014 06:54:26 +0000

Hi,

auf die angegebene Lösung kommt man, indem man sich überlegt, wie sich das Übertragsbit ergibt. Dieses entsteht ja grade dann, wenn mindestens 2 der Bits a, b, c gleich 1 sind. So kommt man auf die vereinfachte Darstellungsform.

Es ist aber auch richtig, wie für S vorzugehen und alle Belegungen, für die C gliech 0 ist, zu invertieren.

Gruß,
Jonas (Tutor)

Beantwortet: Alternativer Lösungsvorschlag Schaltnetz

Mon, 03 Nov 2014 06:49:57 +0000

Deine Lösung ist leider nicht korrekt. In der Aufgabenstellung steht "2-stellige AND-, OR- und XOR-Gatter". Deine sind jedoch teilweise dreistellig. Bitte beachte das wenn es explizit in der Aufgabe steht. Diese Angaben kommen auch häufig in der Klausur vor.

Viele Grüße

Alexander (Tutor)

Beantwortet: Alternativer Lösungsvorschlag DNF

Sun, 02 Nov 2014 19:11:32 +0000

Das stimmt so auch. Ganz einfach überprüfen lässt sich das immer, wenn man kurz eine Wahrheitstafel macht und dein Ausdruck liefert das gleiche Ergebnis wie in der Lösung.

Viele Grüße

Patrick (Tutor)

Beantwortet: Wie von KNF für S auf "XOR" - Darstellung?

Sun, 02 Nov 2014 19:10:38 +0000

a XOR b XOR c ist immer genau dann wahr, wenn Sie eine ungerade Anzahl von einsen haben (das gilt für alle n-stellige Verknüpfungen mit XOR).

Freundliche Grüße
Friederike Pfeiffer

Beantwortet: Vereinfachung der KNF der Übertragsfkt.

Sun, 02 Nov 2014 19:09:19 +0000

Hallo,

du scheinst + und $\cdot$ zu vertauschen. Das + steht für ODER und der $\cdot$ für UND. Wenn man mal in deiner Lösung alle UND und ODER tauscht, dann ist der Ausdruck $ab'+a'b$ das Gleiche wie a XOR b.

Beste Grüße

Fabian (Tutor)

Beantwortet: Frage zu booleschem Term

Sun, 02 Nov 2014 19:06:36 +0000

Die zwei boolesche Terme geben genau das gleiche an. Sie können dies entweder über die Wahrheitstabelle überprüfen, oder über Umfomungen (deMorgan, ...), oder durch "scharfes Hinsehen". Der erste Term ist in DNF, der der zweite KNF.

Viele Grüße
Friederike Pfeiffer und Lukas König

Beantwortet: Wie von KNF auf vereinfachte Version kommen?

Sun, 02 Nov 2014 19:03:45 +0000

Es gibt da keine Umformungsschritte, es ist einfach eine andere Schreibweise für das, was schon dasteht.

Genauso, wie man im Fall mit zwei Variablen schreiben kann:

$(a \wedge b') \vee (a' \wedge b) = a \oplus b$,

so kann man im allgemeinen Fall immer dann $a_1 \oplus a_2 \oplus \ldots \oplus a_n$ schreiben, wenn aus der Formel hervorgeht, dass immer eine ungerade Anzahl der Variablen $a_1, \ldots, a_n$ gleichzeitig wahr sein muss, damit die Formel erfüllt ist. Das können Sie in diesem Fall am besten direkt aus der Wahrheitstabelle ablesen, aber auch aus der DNF oder KNF.

Viele Grüße

Lukas König

Beantwortet: Verständnis KNF von S

Sun, 02 Nov 2014 18:59:03 +0000

Hallo,

so wie ich das sehe ist das genau die Musterlösung nur in einer anderen Reihenfolge. Das ist aber egal.

Demnach hast du alles richtig gemacht.

Grüße Jördis (Tutorin)

Beantwortet: c) wie Schaltung aus der vereinfachten Schreibweise "rauslesen"

Sun, 02 Nov 2014 18:55:58 +0000

Die Vorgehensweise ist hier, wie Sie richtig erkannt haben, nicht besonders gut zu erkennen. Ich denke, wie die Schaltung für S entsteht, sollte klar sein.
Die Schaltung für C wird an dieser Stelle nicht aus der KNF (wie in Teilaufgabe b gegeben) abgelesen, sondern aus der DNF. Die DNF für S sieht wie folgt aus:
$(a' \wedge b \wedge c) \vee (a \wedge b' \wedge c) \vee (a \wedge b \wedge c') \vee (a \wedge b \wedge c)$

Dies kann zu
$(a' \wedge b \wedge c) \vee (a \wedge b' \wedge c) \vee (a \wedge b )$

vereinfacht werden; und weiter zu

$[((a' \wedge b ) \vee (a \wedge b' )) \wedge c] \vee (a \wedge b )$

weiter zu

$(a \oplus b \wedge c) \vee (a \wedge b )$

So kommen Sie auf die gegebene Schaltung. Wir werden das in der Musterlösung ergänzen.

Sie können das Schaltbild aber auch gerne anhand der KNF zeichnen.

Viele Grüße
Friederike Pfeiffer

Beantwortet: Frage zur Bildung von KNF

Sun, 02 Nov 2014 18:50:38 +0000

So wie Sven schon richtig gesagt hat, schaut man sich für die KNF die "0-Zeilen" an.

(Die Herleitung für diese "Regel" ist übrigens ganz einfach:

Sie wollen ja eben nicht "false" als Ergebnis sondern "true". Demnach schauen Sie sich alle "0-Zeilen" an, verbinden diese mit "oder" (also DNF) und negieren den gesamten Ausdruck wie folgt:
nicht( (...und..) oder (...und...) oder (...und...) )

Diesen Ausdruck wandeln Sie mit DeMorgan um:
nicht(...und...) UND nicht(...und...) UND nicht(...und...)

und nochmal DeMorgan:
(nicht...ODER nicht...) und (nicht...ODER nicht...) und (nicht...ODER nicht...)

und schon haben Sie die Regel für die Bildung der KNF auch verstanden. (hoffe ich zumindest :-) )
)

Für die DNF schauen Sie sich ganz intuitiv die "1-Zeilen" an.

Freundliche Grüße
Friederike Pfeiffer

Beantwortet: b) Hilfe bei Vereinfachung der KNF

Sun, 02 Nov 2014 18:41:28 +0000

Hallo,
hier noch ein weiterer Tipp:
Vergleichen Sie die einzelnen Klammern miteinander, z.B. (a v b v c) mit (a v b v c'). Hier fällt auf, dass Sie das zu (a v b) vereinfachen können. Wenn Sie so vorgehen, dann kommen Sie auch auf die Musterlösung.
Viele Grüße
Friederike Pfeiffer