XOR aus AND und OR aufbauen

Gast #5011365
Hallo. Im Rahmen eines Prtaktikums sollte ich vor kurzem ein XOR-Gatter 
aus zwei AND-Gattern, welche an ein NOR-Gatter angeschlossen sind ein 
XOR erzeugen. Meiner Meinung nach ist das nicht möglich. Oder irre ich 
mich?

Beschaltung (ein und ausgänge können frei verbunden werden):
    ____
---[    |     _______
   |AND |-----|     |
---[____|     |     |--------
              |     |
              | OR  |
    ____      |     |
---[    |     |     |o-------
   |AND |-----|_____|
---[____|
Gast #5011373
DerLogiker schrieb:
   __
> ---[    |     _______
>    |AND |-----|     |
> ---[____|     |     |--------
>               |     |
>               | OR  |
>     __      |     |
> ---[    |     |     |o-------
>    |AND |-----|_____|
> ---[____|

Negatoren an die richtigen AND Eingänge heisst der Trick. Schreib mal 
die disjunktive Normalform für XOR auf...
Gast #5011404
Nach De Morgan bin ich acuh auf negierte Eingänge gekommen. Allerdings 
darf man nichts negieren. An den Ausgängen der ANDs darf man nichts 
ändern...
Also ist es doch unmöglich, oder?
Gast #5011407
Grundwissen:

Man kann mit einem einzigen Gattertyp alle denkbaren logischen 
Funktionen verwirklichen, aber es muss ein negierendes Gatter sein - 
also NAND oder NOR. Mit ausschliesslich nicht negierenden Gattern geht 
das nicht.

Georg
Gast #5011418
DerLogiker schrieb:

> Hallo. Im Rahmen eines Prtaktikums sollte ich vor kurzem ein XOR-Gatter
> aus zwei AND-Gattern, welche an ein NOR-Gatter angeschlossen sind ein
> XOR erzeugen. Meiner Meinung nach ist das nicht möglich. Oder irre ich
> mich?

Du warst einfach zu faul, auch nur die Aufgabenstellung der Hausaufgabe 
vollständig zu lesen. In deiner freien Nacherzählung fehlt nämlich ein 
ganz entscheidendes Detail.

Übrigens: Wenn du glaubst, dass die Nichtveröffentlichung der originalen 
Aufgabenstellung dich davor schützt, als parasitäre 
Hausaufgabenlösungs-Erbettler-Lebensform erkannt zu werden: schon 
geloosed...
Gast #5011422
Wenn es so wäre wie du sagts, dann würde ich nicxht fragen. Die Negation 
der Eingänge war nicht explizit erwähnt und somit auch nicht zu 
verwenden. Des Weiteren fragte ich nicht nach einer spezifischen Lösung, 
sondern danach, ob meine Annahme richtig ist. Dem scheint ja auch so zu 
sein, wie @Georg FREUNDLICH anmerkte.
Danke an die Leute, die freundlich und fragespezifisch geantwortet haben 
:)

@c-hater iss nen Snickers und lern lesen ;)
Gast #5011431
Georg schrieb:

> Grundwissen:
>
> Man kann mit einem einzigen Gattertyp alle denkbaren logischen
> Funktionen verwirklichen, aber es muss ein negierendes Gatter sein -
> also NAND oder NOR. Mit ausschliesslich nicht negierenden Gattern geht
> das nicht.

Das ist prinzipiell natürlich korrekt. Allerdings: es gibt in der 
gezeigten Schaltung nunmal einen Negator. Ja, es ist ein Ausgang, aber 
wen könnte das abhalten, ihn trotzdem einzusetzen, um die geforderte 
Funktion zu erreichen...

Nur die Tatsache, dass der TO ein ganz entscheidendes Detail der 
tatsächlichen Aufgabenstellung unterschlagen oder selber nichtmal zur 
Kenntnis genommen hat, weil er schon zu faul war, sie auch nur bis zu 
Ende zu lesen...
Beitrag #5011815 wurde von einem Moderator gelöscht.
Gast #5012106
DerLogiker schrieb:
> Die Negation
> der Eingänge war nicht explizit erwähnt und somit auch nicht zu
> verwenden.

Nicht zwingend, in den Aufgaben aus meiner Uni-zeit war es genau so, die 
Negation wurde nicht erwähnt, war aber Bestandteil der Lösung.

Hat vielleicht damit zu tun das bei den damals verwendeten Logikfamilie 
FF eigentlich immer Q und Q~ als Ausgang hatten und somit immer das 
negierte und das nicht negierte Signal zur Verfügung steht. bspw. 7473
Gast #5012315
Lothar M. schrieb:
> Zeig doch einfach mal die fragliche Aufgabe im Original und komplett...

Die übliche Situation:

1. Der Professor ist dumm und hat die Aufgabe falsch gestellt.
2. Der Student ist dumm und hat die Aufgabe falsch abgeschrieben.
3. Beides.

Georg
Beitrag #5012496 wurde von einem Moderator gelöscht.
Gast #5012504
Frank M. schrieb im Beitrag #5012496:
> Siehst Du den negierten Ausgang?

Man braucht negierte Eingänge und davon 2 (in Worten zwei).
Ergo: so geht's nicht!
Gast #5012520
kein Moderator schrieb:
> Man braucht negierte Eingänge und davon 2 (in Worten zwei).
> Ergo: so geht's nicht!

Gatter mit negierenden Eingängen gibt es nicht, freistehende negatoren 
aber sehr wohl. Oder es steht neben x auch das negierte x zur Verfügung. 
Was bei diesen Aufgaben eine zulässige Annahme ist.
Gast #5012529
Bitwurschtler schrieb:
> Oder es steht neben x auch das negierte x zur Verfügung.
> Was bei diesen Aufgaben eine zulässige Annahme ist.

Was zulässig ist bestimmst nicht du sondern der Aufgabensteller! Da wir 
die konkrete Aufgabenstellung nicht kennen sind alles nur Vermutungen.
Gast #5012543
Gast #5012544
kein Moderator schrieb:
> Bitwurschtler schrieb:
>> Oder es steht neben x auch das negierte x zur Verfügung.
>> Was bei diesen Aufgaben eine zulässige Annahme ist.
>
> Was zulässig ist bestimmst nicht du sondern der Aufgabensteller! Da wir
> die konkrete Aufgabenstellung nicht kennen sind alles nur Vermutungen.

Hab ich ja auch nicht anders behauptet. Es ist zulässig zu vermuten das 
die Eingangssignale auch negiert zur Verfügung stehen. Für diese 
Vermutung gibt es genügend Indizien wie beispielsweise ältere Lehrtexte.
Gast #5012703
oranik schrieb:
> Es reicht, wenn auch ein AND einen negierten Ausgang besitzt und man
> nicht die vom OP beschriebene Anordnung verwenden muß - damit und ohne
> negierte Eingangssignale ist die Aufgabe tatsächlich unlösbar.

Noch besser wäre es, wenn das AND auch einen XOR Ausgang besitzen würde. 
Dann brauchte man auch kein OR, NOR etc.
Gast #5012762
flummy schrieb:
> Noch besser wäre es, wenn das AND auch einen XOR Ausgang besitzen würde.
Viel zu einfach! Vor allem aber ändert es nix an der Tatsache, dass die 
Aufgabe, so wie sie VomLogiker formuliert wurde, keine Lösung hat.

Was übrigens auch seine ursprüngliche Frage war.
DerLogiker schrieb:
> Meiner Meinung nach ist das nicht möglich. Oder irre ich
> mich?

Der ganze Thread wäre dann mit einer einfachen Antwort "Nein du irrst 
dich nicht" erledigt gewesen, hätte aber seinen Unterhaltungswert 
verloren.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 9 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.