Fachrat Informatik - Forum

Bin nicht so der Experte bei Schaltfunktionen, aber bei so wenigen Variablen A und B wäre doch das einfachste, eine Wertetabellle aufzustellen und die 4 möglichen Eingaben (A=0,B =0)(A=0,B=1)... durchzuprobieren. Dann einfach gucken, was am Ende rauskommt...

Dein Problem ist glaube ich das "+" da drin, oder?

Ich würde das jetzt so verstehen, dass die Werte von A und B als Zahlen interpretiert werden (WAHR = 1, FALSCH = 0) und dann einfach addiert werden sollen... Y wäre demnach eine Binärzahl, keine einfache boolesche Variable.

Kleines Beispiel für A=0, B=0:
Y = Neg(0 v 0) + 0 v Neg(0) + Neg(0) v 0 = Neg(0) + 0 v 1 + 1 v 0 = 1 + 1 + 1 = Dezimal 3 = Binär 11

Wenn alle drei Terme 1 sind kommt 11 raus, Y hat also höchstens zwei Bit: Y1 (das linke) und Y0 (das rechte Bit).

So kannst du jetzt für alle Kombinationen von A und B die Werte von Y1 und Y0 in eine Tabelle eintragen und dann ganz normal mit Karnaugh minimieren.

Hoffe das hilft dir weiter.

aber das "v" ist doch schon ODER, oder? oO Du meinst bestimmt UND für das "+" ??

http://de.wikipedia.org/wiki/Karnaugh-Veitch-Diagramm

Deine Formel ist also folgende?
Y = Neg(A v B) v (A v Neg(B)) v (Neg(A) v B)

Das ist doch ziemlich simpel... dass der erste Term mit DeMorgan umzuwandeln ist hast du ja schon erkannt. Und der Rest ist dann ja auch einfach, weil du ja einfach die Klammern weglassen und die Terme umsortieren kannst, da du nur ODER-Verknüpfungen hast. Und was A v Neg(A) kannst du dir überlegen, oder?

EDIT: Vergiss am besten, dass ich Karnaugh je erwähnt habe. Falls ihr es braucht wird es in der Vorlesung drankommen, falls nicht verwirrt es dich nur unnötig.

Also ich kenne es so, dass das Multiplikationszeichen \cdot für AND und das Pluszeichen + für OR steht. Die Begründung hinter dieser Belegung ist die implizite Klammerung aka. AND bindet stärker als OR.

Beispiel: "A OR B AND C" entspricht "A OR (B AND C)" und kann deswegen auch als "A + B * C" geschrieben werden.

Also wenn bei euch das + als ein ODER interpretiert wird, dann kannste die Schaltung auf y=1 zusammenfassen.
Einfach aus dem Grund da deine Formel ja so aussieht:

y= neg(A v B) v A v neg(A) v neg(B) v B

wie du schon erkannt hast kannst du "A v neg(A)" zu 1 zusammen fassen. Naja und irgendwas "verodert" mit 1 bleibt 1.

Sollte das + als UND interpretert werden, dann reduziert sich die Formel auf y = neg(A v B).
Kannst du ja mal anhand einer Wahrheitstabelle ausprobieren.

Aber einer der beiden Fälle ist es

Quoted from "BOSS"

also rein formal kann man doch sagen, dass A v Neg(A)=1 und B v Neg(B)=1 ist, oder?

Ja genau.

Quoted from "BOSS"

Y=Neg(A v B) v 1 v 1

Na was ist denn C v 1? Wenn dir das nicht weiter hilft guck dir doch mal die beiden Möglichkeiten für C an: C=0 wäre 0 v 1, also 1, und C=1 wäre 1 v 1 = 1... klar was ich meine?

Demnach wäre also Y immer gleich 1, unabhängig von A und B... ob das der Sinn der Aufgabe ist kann ich dir allerdings nicht beantworten.

Sicher, dass du das alles korrekt abgeschrieben und verstanden hast? Denn die Tatsache, dass hier zwei verschiedene Zeichen (v und +) die beide ODER heißen sollen in ein und dem selben Term vorkommt finde ich irgendwie merkwürdig...

EDIT: Julian war schneller...

...jetzt hast du mich vollständig verwirrt.

NAND ist Neg(A UND B), und nicht Neg(A ODER B)!

Bei der Formel die du angegeben hast kommt auf jeden fall folgendes raus:

Y = Neg(A v B) v Neg(A) v B v A v Neg(B) = 1

EDIT: die richtigen Zeichen für UND, ODER, NEG (bzw. NICHT) sind übrigens folgende: ∧, ∨, ¬ (für Copy-Paste)

EDIT2: deine Formel sieht dann so aus: Y = ¬(A ∨ B) ∨ ¬A ∨ B ∨ A ∨ ¬B = 1