Gatter und ihre Assoziativität |
KrampusD
Grünschnabel
Dabei seit: 30.10.2015
Beiträge: 5
|
|
Gatter und ihre Assoziativität |
|
Hallo,
Ich habe folgende Frage und zwar habe ich von der Uni aus, eine Aufgabe bekommen, in
der ich widerlegen oder beweisen soll das NOR assoziativ ist.
Ich bin mir nicht ganz sicher, wie ich dies lösen soll.
Ich würde wie folgt an die Aufgabe herantreten:
Eine Wahrheitstabelle für NOR:
a b a nor b
0 0 1
0 1 0
1 0 0
1 1 0
Und jetzt das Ganze drehen.
Würde das als Beweis reichen?
Vielen Dank!
Gruß
KrampusD
|
|
30.10.2015 12:24 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Ja, sollte reichen. Reichte bei uns auch immer.
Gruß,
Karlito
|
|
30.10.2015 12:32 |
|
|
KrampusD
Grünschnabel
Dabei seit: 30.10.2015
Beiträge: 5
|
|
Schon mal Danke! Noch eine kleine Frage:
also quasi:
b a b nor a
vom Kopf der Tabelle her?
Gruß
|
|
30.10.2015 12:47 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Mir ist gerade noch aufgefallen, dass Du scheinbar die Kommutativität nachweist, nicht die Assoziativität.
Den Kopf der Tabelle kannst Du so machen. Die Frage itst, warum Du die Inputs vertauschst...
Edit: Wenn Du die Inputs vertauschst, ist es schwerer zu sehen, dass bei gleichen Inputs die gleichen Outputs herauskommen. Es ist also weniger Sinnvoll..
Gruß,
Karlito
|
|
30.10.2015 12:49 |
|
|
KrampusD
Grünschnabel
Dabei seit: 30.10.2015
Beiträge: 5
|
|
oh, ich brauch noch nen dritten Eingang oder?
quasi a b c und dann sowas nachweisen wie:
(a nor b) nor c = a nor (b nor c)
Gruß
|
|
30.10.2015 13:27 |
|
|
Karlito
Kaiser
Dabei seit: 11.04.2011
Beiträge: 1.461
|
|
Jup, genau.
Gruß,
Karlito
|
|
31.10.2015 01:38 |
|
|
|