Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
-- Praktische Informatik (http://www.informatikerboard.de/board/board.php?boardid=6)
--- Gatter Schaltung (http://www.informatikerboard.de/board/thread.php?threadid=4068)
Geschrieben von Asci33 am 27.11.2018 um 17:36:
Gatter Schaltung
Bin wieder einmal zurück mit einer neuen Aufgabe :
Welche Funktion f (a, b,c) implementiert die folgende Schaltung? Geben Sie die
vereinfachte Funktion an.
Wie ist denn die Vorgehensweise genau?
Geschrieben von Asci33 am 28.11.2018 um 14:42:
Jemand da ? Für tipps?
Geschrieben von Asci33 am 30.11.2018 um 11:36:
Hi ist jemand da?
Brauche dringend Hilfe
Geschrieben von as_string am 30.11.2018 um 13:02:
Ich würde ersteinmal eine Tabelle machen mit allen möglichen Eingangswerten (also Kombinationen) und das jeweilige Ergebnis. Bei 3 Variablen hast Du ja 2^3, also 8, verschiedene Kombinationsmöglichkeiten.
Kannst Du das mal erst machen?
Gruß
Marco
Geschrieben von Asci33 am 30.11.2018 um 17:41:
Wie soll ich das genau mit den Kombinationen machen soll?
Ich dachte man muss da die schaltung ablesen mit term?
Geschrieben von as_string am 30.11.2018 um 21:49:
Was kommt denn für f(a, b, c) raus, wenn:
code: |
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
|
a b c f(a, b, c)
0 0 0 |
1 0 0 |
0 1 0 |
1 1 0 |
0 0 1 |
1 0 1 |
0 1 1 |
1 1 1 |
|
|
Kannst Du diese Tabelle vervollständigen?
Gruß
Marco
Geschrieben von Asci33 am 30.11.2018 um 22:59:
Die Schaltung ist so lang
Woran merke ich das ?
Habe den ersten teil einfach berechnet so ?
Beim 2 Teil war ich mir nicht sicher ?
Woher weiss ich bei einer so grossen Schaltung was bei der Tabelle raus kommt ?
Geschrieben von as_string am 30.11.2018 um 23:16:
Also wenn man mal vergleicht, dann wird ja a, b mit derselben Schaltung verknüpft (also das, was Du blau umkringelt hast), wie das Ergebnis von diesem vorderen Teil und c zusammen. Wenn Du dafür eine Tabelle machst (also nur für diesen Teil), dann bekommst Du raus, dass sich die beiden Teilschaltungen jeweils wie ein XOR-Gatter verhalten (wenn ich mich nicht vertan habe).
Dann hast Du nur noch eine Schaltung, bei der a und b an den Eingängen eines XOR-Gatters sind und der Ausgang davon am Eingang eines weiteren XOR-Gatters hängt und c am anderen Eingang. Das lässt sich dann ja recht leicht auflösen.
Gruß
Marco
Geschrieben von Asci33 am 30.11.2018 um 23:33:
Hast du ne Idee wie ich den 2teil der schaktung berechnen kann?
Und wie kann man das vereinfachen?
Geschrieben von Asci33 am 01.12.2018 um 05:23:
Sobald zwei 1 er dabei sind gibt es 0?
Was sagt das mir fur die Gleichung?
Geschrieben von as_string am 01.12.2018 um 18:08:
Du kannst die gesamte Schaltung so betrachten, als ob zwei XOR-Gatter hintereinander wären. Wenn nur genau einer von a und b 1 ist und der andere 0, ist das Ergebnis des ersten XOR-Gatters 1, sonst 0. Das ist wiederum der Eingang zum zweiten XOR Gatter, am zweiten Eingang hängt c. Wenn c = 0 und das Ergebnis des ersten XOR 1 ist, was aber ja nur der Fall ist, wenn genau einer von a und b 1 war, dann wird das Ergebnis 1 oder wenn c = 1 ist, dann aber die anderen beiden (also a und b) den selben Wert haben (also entweder beide 0 oder beide 1), dann wird das Endergebnis auch 1.
Das ergibt also (a xor b) xor c
Also hast Du diese Fälle (um auf meine obige Tabelle zurück zu kommen):
code: |
1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
|
a b c f(a, b, c)
0 0 0 | 0
1 0 0 | 1
0 1 0 | 1
1 1 0 | 0
0 0 1 | 1
1 0 1 | 0
0 1 1 | 0
1 1 1 | 1
|
|
Ich habe erst immer a und b betrachtet und geschaut, das erste XOR ist 1 bei a und b unterschiedlich, sonst 0. Dann habe ich diese 0 oder eins genommen und mit c verglichen: Wenn gleich dann f=0, wenn unterschiedlich dann f=1.
Gruß
Marco
Geschrieben von Asci33 am 01.12.2018 um 23:06:
Oh man das ist alles so kompliziert und das ist die 1 ubung.
Wie kommt man da auf die gleichung?
Alles zu viel
Forensoftware: Burning Board, entwickelt von WoltLab GmbH