Autor Beitrag
maze2k
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 252

WIN 95, WIN NT 4.0, WIN 98, WIN 98SE, WIN 2000, RedHat Linux 7.3, Mandrake Linux 9.2, Knoppix Linux 3.3
D6 Pers
BeitragVerfasst: Di 11.05.04 12:28 
Hi,

ich hab mal ne Frage zum Thema Technische Informatik.
Wie kann ich ein NOR durch ein NAND ausdrücken?

ich habe folgende Schaltung:

NOT[NOT(A AND A) OR NOT(B AND C)]

Ich würde es so ausdrücken:

NOT[(A NAND A) OR (B NAND C)]

Aber wie drücke ich das letzte NOT + OR durch ein NAND aus?

es würde ja gehen als: (A NAND A) NOR (B NAND C), oder?

aber wie bekomme ich das nur mit NANDs, bzw. nur mit NORs hin?

_________________
Wer das Konzept der Unendlichkeit verstehen will, muss nur das Ausmaß menschlicher Dummheit betrachten. (Voltaire)
obbschtkuche
Gast
Erhaltene Danke: 1



BeitragVerfasst: Di 11.05.04 13:17 
Hier zu nor:

A nor B
= ¬(A or B)
= ¬A and ¬B
= ¬(¬(¬A and ¬B))
= ¬(¬A nand ¬B)
= ¬((A nand A) nand (B nand B))
= ((A nand A) nand (B nand B)) nand ((A nand A) nand (B nand B))

Hier zum not:
ausblenden Quelltext
1:
2:
3:
A not and nand
0  1   0   1
1  0   1   0


also A nand A

und oder:
A or B
=¬(¬A and ¬B)
=¬A nand ¬B
=(A nand A) nand (B nand B)

ausblenden Quelltext
1:
2:
3:
4:
5:
6:
A B (A nand A) (B nand B) (A...) nand (B...)
0 0     1          1              0 
0 1     1          0              1
1 0     0          1              1

1 1     0          0              1


(eigentlich das selbe wie oben, nur ohne die erste Negierung)
maze2k Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 252

WIN 95, WIN NT 4.0, WIN 98, WIN 98SE, WIN 2000, RedHat Linux 7.3, Mandrake Linux 9.2, Knoppix Linux 3.3
D6 Pers
BeitragVerfasst: Di 11.05.04 13:39 
Ja, aber wie stelle ich jetzt konkret
a*b*c + b*c
und
a*b*c + a*not(b) + b*not(c)
nur als NAND bzw. nur als NOR dar?

Ich habe den ersten Term vereinfacht zu:

not[not(a*a) + not(b*c)]
bzw. not[(a NAND a) OR (b NAND c)]

Aber wie drücke ich das ganze nur mit NANDs aus, also ohne das not und das OR ?

Und wie dann das ganze nur mit NOR?

_________________
Wer das Konzept der Unendlichkeit verstehen will, muss nur das Ausmaß menschlicher Dummheit betrachten. (Voltaire)
obbschtkuche
Gast
Erhaltene Danke: 1



BeitragVerfasst: Di 11.05.04 14:25 
Zum ersten:

¬((a NAND a) or (b NAND c))
= ¬(([a NAND a] NAND [a NAND a]) NAND ([b NAND c] NAND [b nand c]))
= (([a NAND a] NAND [a NAND a]) NAND ([b NAND c] NAND [b nand c])) NAND (([a NAND a] NAND [a NAND a]) NAND ([b NAND c] NAND [b nand c]))

(Aber ohne Gewähr ;))

zum zweiten: (ich hoffe jetzt mal dass das kein grober unfug ist)

a AND b AND c or a AND ¬b or b AND ¬c
=((a NAND b) NAND (a NAND b)) AND c or a AND ¬b or b AND ¬c

=(((a NAND b) NAND (a NAND b)) NAND c) NAND (((a NAND b) NAND (a NAND b)) NAND c) or a AND ¬b or b AND ¬c

=(((a NAND b) NAND (a NAND b)) NAND c) NAND (((a NAND b) NAND (a NAND b)) NAND c) or (a NAND (b NAND b)) nand (a NAND (b NAND b)) or (a NAND (c NAND c)) nand (a NAND (c NAND c))

äääh *g*

=((((a NAND b) NAND (a NAND b)) NAND c) NAND (((a NAND b) NAND (a NAND b)) NAND c) or (a NAND (b NAND b)) nand (a NAND (b NAND b)) nand (((a NAND b) NAND (a NAND b)) NAND c) NAND (((a NAND b) NAND (a NAND b)) NAND c) or (a NAND (b NAND b)) nand (a NAND (b NAND b))) NAND ((a NAND (c NAND c)) NAND (a NAND (c NAND c))) or (a NAND (c NAND c)) nand (a NAND (c NAND c))

=(((((a NAND b) NAND (a NAND b)) NAND c) NAND (((a NAND b) NAND (a NAND b)) NAND c) or (a NAND (b NAND b)) nand (a NAND (b NAND b)) nand (((a NAND b) NAND (a NAND b)) NAND c) NAND (((a NAND b) NAND (a NAND b)) NAND c) or (a NAND (b NAND b)) nand (a NAND (b NAND b))) NAND ((a NAND (c NAND c)) NAND (a NAND (c NAND c))) nand ((((a NAND b) NAND (a NAND b)) NAND c) NAND (((a NAND b) NAND (a NAND b)) NAND c) or (a NAND (b NAND b)) nand (a NAND (b NAND b)) nand (((a NAND b) NAND (a NAND b)) NAND c) NAND (((a NAND b) NAND (a NAND b)) NAND c) or (a NAND (b NAND b)) nand (a NAND (b NAND b))) NAND ((a NAND (c NAND c)) NAND (a NAND (c NAND c)))) nand ((a NAND (c NAND c)) nand (a NAND (c NAND c)) nand (a NAND (c NAND c)) nand (a NAND (c NAND c)))



  • a AND b
    = ¬(a NAND b)
    = (a NAND b) NAND (a NAND b)
  • a AND b AND c
    = ¬(((a NAND b) NAND (a NAND b)) NAND c)
    = (((a NAND b) NAND (a NAND b)) NAND c) NAND (((a NAND b) NAND (a NAND b)) NAND c)
  • a AND ¬b
    = ¬(a NAND ¬b)
    = ¬(a NAND (b NAND b))
    = (a NAND (b NAND b)) nand (a NAND (b NAND b))
  • b and ¬c
    = (a NAND (c NAND c)) nand (a NAND (c NAND c))
sCrAPt
Gast
Erhaltene Danke: 1



BeitragVerfasst: Di 11.05.04 14:27 
Na toll.... Da hat ja niemand mehr Durchblick :shock:

:D, sCrAPt
maze2k Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 252

WIN 95, WIN NT 4.0, WIN 98, WIN 98SE, WIN 2000, RedHat Linux 7.3, Mandrake Linux 9.2, Knoppix Linux 3.3
D6 Pers
BeitragVerfasst: Di 11.05.04 15:26 
Naja, das kommt mir doch etwas sehr lang vor....
gibts da nix kürzeres ? :)

_________________
Wer das Konzept der Unendlichkeit verstehen will, muss nur das Ausmaß menschlicher Dummheit betrachten. (Voltaire)
maze2k Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 252

WIN 95, WIN NT 4.0, WIN 98, WIN 98SE, WIN 2000, RedHat Linux 7.3, Mandrake Linux 9.2, Knoppix Linux 3.3
D6 Pers
BeitragVerfasst: Di 11.05.04 15:51 
user defined image
so schaut die Aufgabe aus, damits keine Mißverständnisse gibt :)

_________________
Wer das Konzept der Unendlichkeit verstehen will, muss nur das Ausmaß menschlicher Dummheit betrachten. (Voltaire)
obbschtkuche
Gast
Erhaltene Danke: 1



BeitragVerfasst: Di 11.05.04 15:54 
So, ich hab mal

(a and b and c) or (a and ¬b) or (b and ¬c)

vereinfacht zu

a or b and ¬c

was dann (hoffentlich)

(a nand a) nand ((b nand (c nand c)) nand (b nand (c nand c)) nand (b nand (c nand c)) nand (b nand (c nand c)))

ergibt

Zur ersten Aufgabe:

a and b and c or b and c

Hier kann der erste Teil genausogut weggelassen werden

a and b and c or b and c
= b and c
= ¬(B nand C)
= (B nand C) nand (B nand C)
maze2k Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 252

WIN 95, WIN NT 4.0, WIN 98, WIN 98SE, WIN 2000, RedHat Linux 7.3, Mandrake Linux 9.2, Knoppix Linux 3.3
D6 Pers
BeitragVerfasst: Di 11.05.04 16:20 
Warum kann ich den ersten Teil einfach weglassen?

Kannst du bitte noch dazuschreiben wie du das vereinfacht hast?

Aber danke schonmal :)

_________________
Wer das Konzept der Unendlichkeit verstehen will, muss nur das Ausmaß menschlicher Dummheit betrachten. (Voltaire)
maze2k Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 252

WIN 95, WIN NT 4.0, WIN 98, WIN 98SE, WIN 2000, RedHat Linux 7.3, Mandrake Linux 9.2, Knoppix Linux 3.3
D6 Pers
BeitragVerfasst: Di 11.05.04 16:29 
und wie sieht das ganze mir NORs aus? ;)

_________________
Wer das Konzept der Unendlichkeit verstehen will, muss nur das Ausmaß menschlicher Dummheit betrachten. (Voltaire)
obbschtkuche
Gast
Erhaltene Danke: 1



BeitragVerfasst: Di 11.05.04 16:37 
Zuerst erstelle ich eine Wertetabelle:

ausblenden Quelltext
1:
2:
3:
4:
5:
6:
7:
8:
9:
abc    
000 => 0
001 => 0
010 => 1
011 => 0
100 => 1
101 => 1
110 => 1
111 => 1


(muss aber nicht zwangsweise gemacht werden)

Das wird dann in ein KV-Diagramm eingetragen:

user defined image

(z.B. da die Fkt bei a=0, b=1 und c=0 1 ergibt, setzte ich das Feld, das von B, aber nicht von A und C abgedeckt wird auf 1)

da kann man jetzt erkennen dass sich das auch als

a or b and ¬c

schreiben lässt. Bei dem anderen war es eigentlich offensichtlich, alternativ kann man es aber auch (z.B.) wie oben beschrieben nachweisen.

//Edit:

die erste für nor:

¬a nor ¬b = a and b
a nor a = ¬a
a and b = (a nor a) nor (b nor b)

=> b and c = (b nor b) nor (c nor c)
maze2k Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 252

WIN 95, WIN NT 4.0, WIN 98, WIN 98SE, WIN 2000, RedHat Linux 7.3, Mandrake Linux 9.2, Knoppix Linux 3.3
D6 Pers
BeitragVerfasst: Di 11.05.04 17:57 
Wertetabelle für das erste:

abc A
000 0
001 0
010 0
011 1
100 0
101 0
110 0
111 1

Wenn man das erste als Karnaughdiagramm schreibt erhält man doch:
ausblenden Quelltext
1:
2:
3:
4:
     | A  |
  [0][0][0][0]
B [0][1][1][0]
       |  C  |


Also die Vereinfachung:

a and b

und das ist ja nach dem was du oben gesagt hast

als nand

a and b = ¬(a nand b)
= (a nand b) nand (a nand b)

bzw. als nor

a and b = ¬a nor ¬b
a nor a = ¬a, b nor b = ¬b
a and b = (a nor a) nor (b nor b)

stimmt das so?

_________________
Wer das Konzept der Unendlichkeit verstehen will, muss nur das Ausmaß menschlicher Dummheit betrachten. (Voltaire)
obbschtkuche
Gast
Erhaltene Danke: 1



BeitragVerfasst: Di 11.05.04 18:03 
Ja. :D
maze2k Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 252

WIN 95, WIN NT 4.0, WIN 98, WIN 98SE, WIN 2000, RedHat Linux 7.3, Mandrake Linux 9.2, Knoppix Linux 3.3
D6 Pers
BeitragVerfasst: Di 11.05.04 18:15 
btw wie kommst du oben auf:

(a nand a) nand ((b nand (c nand c)) nand (b nand (c nand c)) nand (b nand (c nand c)) nand (b nand (c nand c)))

ich komme auf: (achtung *gg*)

[a NAND ((b NAND (c NAND c)) NAND (b NAND (c NAND c)))] NAND [a NAND ((b NAND (c NAND c)) NAND (b NAND (c NAND c)))]

denn ich hatte als Ausgangsterm
a AND (b AND ¬c)

stimmt das so?

_________________
Wer das Konzept der Unendlichkeit verstehen will, muss nur das Ausmaß menschlicher Dummheit betrachten. (Voltaire)
maze2k Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 252

WIN 95, WIN NT 4.0, WIN 98, WIN 98SE, WIN 2000, RedHat Linux 7.3, Mandrake Linux 9.2, Knoppix Linux 3.3
D6 Pers
BeitragVerfasst: Di 11.05.04 18:22 
und das zweite wäre dann als nor:

(a NOR a) NOR {[(b NOR b) NOR ((c NOR c) NOR (c NOR c))] NOR [(b NOR b) NOR ((c NOR c) NOR (c NOR c))]}

_________________
Wer das Konzept der Unendlichkeit verstehen will, muss nur das Ausmaß menschlicher Dummheit betrachten. (Voltaire)
obbschtkuche
Gast
Erhaltene Danke: 1



BeitragVerfasst: Di 11.05.04 18:45 
maze2k hat folgendes geschrieben:

denn ich hatte als Ausgangsterm
a AND (b AND ¬c)


Das hat aber nur für A = 1, B = 1 und C = 0 ein positivies Ergebnis, die Ursprungsformel aber auch für z.B. a = 1, b = 0 und c = *

Wenn man das erste AND durch ein OR ersetzt, kommt man auch auf das (A nand A) usw.
maze2k Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 252

WIN 95, WIN NT 4.0, WIN 98, WIN 98SE, WIN 2000, RedHat Linux 7.3, Mandrake Linux 9.2, Knoppix Linux 3.3
D6 Pers
BeitragVerfasst: Di 11.05.04 18:58 
Ich meinte
a OR (b AND ¬c)

Edit:

Oberdoppelriesenmist.

ich habs jetzt wirklich mit AND umgeformt :(

_________________
Wer das Konzept der Unendlichkeit verstehen will, muss nur das Ausmaß menschlicher Dummheit betrachten. (Voltaire)
maze2k Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 252

WIN 95, WIN NT 4.0, WIN 98, WIN 98SE, WIN 2000, RedHat Linux 7.3, Mandrake Linux 9.2, Knoppix Linux 3.3
D6 Pers
BeitragVerfasst: Di 11.05.04 19:06 
a OR b,
wie drück ich das durch NAND aus?

(a NAND a) NAND (b NAND b) ??

_________________
Wer das Konzept der Unendlichkeit verstehen will, muss nur das Ausmaß menschlicher Dummheit betrachten. (Voltaire)
obbschtkuche
Gast
Erhaltene Danke: 1



BeitragVerfasst: Di 11.05.04 20:25 
Jo, so stimmt das

ich habe eben ein kleines Programm geschrieben was alles in NAND umwandeln können sollte (ich habe es noch nicht besonders ausgiebig getestet)

home.arcor.de/obbschtkuche/down/nandit.zip :mrgreen:

(Hat noch keine Prioritäten => a * a + b wird zu a and (a or b))
Motzi
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 2931

XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
BeitragVerfasst: Di 11.05.04 20:32 
Also mit den de morganschen Regeln geht das ganz einfach.. De Morgan:
(a OR b) = ¬(¬a AND ¬b)
(a AND b) = ¬(¬a OR ¬b)

Also im Prinzip alles invertieren - die einzelnen Elemente (a und b) als auch den gesamten Ausdruck und OR und AND dreht sich um...

Das ¬(¬(A AND A) OR ¬(B AND C)) kann man dann also so mal zerlegen:

¬(A AND A) - das in ein NAND sollte kein Problem sein (A NAND A)
¬(B AND C) - ditto: (B NAND C)

und den Rest kann man vereinfacht so darstellen: ¬(x OR y)

Nach De Morgan umformen: ¬(x OR y) = (¬x AND ¬y) und dann einfach nur mehr ein NAND draus machen ¬(¬x NAND ¬y) und einsetzen:
¬(¬(A NAND A) NAND ¬(B NAND C))

wobei ¬(A NAND A) immer gleich A ist..! Kann man also noch vereinfachen.. Das KV-Diagramm das obbschtkuche erwähnt hat liefert übrigens immer gleich ein vereinfachtes Ergebnis..!

_________________
gringo pussy cats - eef i see you i will pull your tail out by eets roots!