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? großes Grinsen



Geschrieben von Asci33 am 30.11.2018 um 11:36:

 

Hi ist jemand da?
Brauche dringend Hilfe großes Grinsen



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 großes Grinsen
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 as_string am 01.12.2018 um 01:19:

 

Schau Dir mal das hier an:
https://en.wikipedia.org/wiki/NAND_logic

Vergleiche mal mit der NAND-Schaltung für den XOR-Ersatz.

Gruß
Marco



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