felix1337 unregistriert
|
|
Moin,
ich möchte folgenden Boolschen Ausdruck so umformen, dass auschließlich NAND verwendet wird:
a'*(b+c'*d) (a'=NICHT a)
Ich komme da momentan irgendwie nicht wirklich weiter, kann mir jemand helfen, bzw. gibt es vielleicht ein Patentrezept für deartige Aufgabenstellungen?
Lieben Dank schonmal
|
|
23.04.2016 17:29 |
|
|
|
Nur um sicherzugehen:
Was stört, ist das ODER. Patentrezept: negiere den Ausdruck doppelt und ziehe eine Negation mit de Morgan auseinander.
__________________ Syntax Highlighting fürs Board (Link)
|
|
23.04.2016 18:34 |
|
|
felix1337 unregistriert
|
|
Okay vielen Dank schonmal, das klingt sinnig.
Ja, genau den meinte ich, kannte den Latex Ausdruck nicht.
Okay also ich könnte schonmal schreiben:
, was der gleiche Ausdruck wäre, wie der erste, nach deinem Rezept. Aber das ist ja noch kein vollständiger NAND Ausdruck
Wie bekomme ich und noch zusammen geNANDet?
Danke schonmal
|
|
23.04.2016 18:45 |
|
|
|
Zitat: |
Okay also ich könnte schonmal schreiben: , |
Nein,
Ein AND kriegst du leicht zu einem NAND: einfach doppelt negieren.
.
ist das NAND. Dahinter schaltest du einfach ein zweites NAND, das an beiden Eingängen des Ausgang des ersten bekommt. So kannst du ein NAND als Inverter nutzen.
__________________ Syntax Highlighting fürs Board (Link)
|
|
23.04.2016 18:53 |
|
|
felix1337 unregistriert
|
|
Meinst du damit das hier: X AND Y = (X NAND Y)NAND(X NAND Y) ?
Wende ich das auf den Ausdruck , erhalte ich ja
Kann das richtig sein?
LG und Danke
|
|
23.04.2016 19:40 |
|
|
|
Zitat: |
Meinst du damit das hier: X AND Y = (X NAND Y)NAND(X NAND Y) ? |
Ja.
Das Verdoppeln von kannst du dir sparen. Mach 2 Striche drüber und fertig.
__________________ Syntax Highlighting fürs Board (Link)
|
|
23.04.2016 19:43 |
|
|
felix1337 unregistriert
|
|
Wieso denn zwei Striche? Das hebt sich dann doch wieder weg?
|
|
23.04.2016 19:59 |
|
|
felix1337 unregistriert
|
|
Also wäre das hier die Lösung?
|
|
23.04.2016 20:08 |
|
|
felix1337 unregistriert
|
|
Vielen Dank 2,718281828, hast mir sehr geholfen
|
|
23.04.2016 20:13 |
|
|
|
|
|