Logikgatter

[Suserl]

Hallo ich hätte eine Anfängerfrage ... wir fangen grad erst mit Java an....

vorher hatten wir im Unterricht die Logikgatter

mit NAND und NOR ist ja alles klar....

aber wir haben das so ne Aufgabe die ich nicht kapier:

kanns jetzt leider nur ausschreiben:

A NOR (not B)

was soll das bedeuten: nicht A oder nicht B ??? Was ist der unterschied ob ich sag "nicht A oder B" oder "nicht A oder nicht B"?

Kann mir jemand weiterhelfen???


Danke schon mal im voraus.

 

[stev.glasow]

Nicht A und B würde ich sagen.
ALso A muss false sein und B muss true sein.
NOR heißt ja das beide false sein müssen und not b ist halt nicht B.
Also ist ""A NOR (not B)" gleich "nicht A und nicht nicht B" sprich "nicht A und B".
Klar? :/
[edit]
Aber irgendwie ...""A NOR (not B)"" == (not A) AND B ... ???:L
[edit]
Doch das passt, bei Fall 3 ist a = false und b = true und beide Formeln liefern true. Bei allen anderen Fällen liefern die Formeln false.

boolean a;
boolean b;

a = false;
b = false;
System.out.println("Fall 1");
System.out.println(!(a | !b)); // A NOR (not B)   --- Nicht (A oder (nicht B))
System.out.println(!a && b); // (not A) AND B 
System.out.println("----");

a = true;
b = false;
System.out.println("Fall 2");
System.out.println(!(a | !b)); // A NOR (not B) 
System.out.println(!a && b); // (not A) AND B 
System.out.println("----");

a = false;
b = true;
System.out.println("Fall 3");
System.out.println(!(a | !b)); // A NOR (not B) 
System.out.println(!a && b); // (not A) AND B 
System.out.println("----");

a = true;
b = true;
System.out.println("Fall 4");
System.out.println(!(a | !b)); // A NOR (not B) 
System.out.println(!a && b); // (not A) AND B 
System.out.println("----");

Ausgabe:

Fall 1
false
false
----
Fall 2
false
false
----
Fall 3
true
true
----
Fall 4
false
false
----

 

[Suserl]

... hmmm ....

aber "A NOR B" heisst doch " NICHT(A oder B)




und "A NOR (NOT B)" müsste dann doch "NICHT(A oder (NICHT B)) heißen ... das verwirrt mich total

Ist übringens ne ehemalige Prüfungsfrage, die mir so oder ähnliche nächste Woche gestellt wird, na toll :### :autsch: :meld:

 

[Bleiglanz]

ist doch automatisch

A NOR (NOT B)

=

NOT (A OR (NOT B)

= // jez kommds, deMorgan

(NOT A) AND (NOT NOT B)

=

(NOT A) AND B

eh klar weil

nicht (a oder (nicht b))

ist genau dann wahr wenn beide teile im "oder", also das "a" und das "nicht b" falsch sind, und "nicht b" ist genau dann falsch, wenn b wahr ist; und "a" ist genau dann falsch wenn "not a" wahr ist

also:

not a

and

b

 

[Suserl]

danke für die Antwort :lol: müsst stimmen


da war wohl ein kleiner Denkfehler meinerseits drin:


also A NOR B = NOT (A OR B) = NOT A AND NOT B


==> daraus folgt


A NOR (NOT) B = NOT A AND NOT NOT B = NOT A AND B



... hoffe das ist jetzt richtig !!! :bahnhof:

 

[norman]

a OR NOT B = true, wenn a=1 oder b=0
==>
a NOR NOT B = true, wenn weder a=1 noch b=0
==>
NOT a OR B

(glaube ich)

 

[Bleiglanz]

a NOR NOT B = true, wenn "weder" a=1 noch b=0, das heisst also a=0 UND b=1, also (NOT a) AND B

 

[norman]

verdammt.

 

[Suserl]

Echt nett von euch das ihr mir helft


ich hab eine Zwischenfrage zum Testen, ob meine "Logik" überhaupt stimmt:

NOT(A OR B) = A NOR B = NOT A AND NOT B



NOT (A AND B) = A NAND B = NOT A OR NOT B



==> dann müsste (A NOR (NOT B))= NOT A AND NOT NOT B (die beiden not heben sich auf) = NOT A AND B richtig sein ???

 

[stev.glasow]

jo, passt.

 

[norman]

google findet sicherlich auch ein tool mit dem man beliebige bedingungen basteln & testen kann