| Autor |
Beitrag |
maze2k
      
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
|
Verfasst: 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
|
Verfasst: 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:
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)
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 
      
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
|
Verfasst: 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
|
Verfasst: 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
|
Verfasst: Di 11.05.04 14:27
Na toll.... Da hat ja niemand mehr Durchblick
 , sCrAPt
|
|
maze2k 
      
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
|
Verfasst: 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 
      
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
|
Verfasst: Di 11.05.04 15:51
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
|
Verfasst: 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 
      
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
|
Verfasst: 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 
      
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
|
Verfasst: 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
|
Verfasst: Di 11.05.04 16:37
Zuerst erstelle ich eine Wertetabelle:
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:
(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 
      
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
|
Verfasst: 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:
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
|
Verfasst: Di 11.05.04 18:03
Ja. 
|
|
maze2k 
      
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
|
Verfasst: 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 
      
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
|
Verfasst: 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
|
Verfasst: 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 
      
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
|
Verfasst: 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 
      
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
|
Verfasst: 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
|
Verfasst: 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
(Hat noch keine Prioritäten => a * a + b wird zu a and (a or b))
|
|
Motzi
      
Beiträge: 2931
XP Prof, Vista Business
D6, D2k5-D2k7 je Prof
|
Verfasst: 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!
|
|