XOR za pomoca NAND

[p***@gmail.com]

Witam,

Jak mozna wyrazic XOR za pomoca NAND? Wiem, ze na pewno mozna :) Z gory
dziekuje za pomoc w rozwiazaniu zagwozdki.

[Damian Sobota]

Post by p***@gmail.com
Jak mozna wyrazic XOR za pomoca NAND?

To jest proste. Wiesz jak wyrazić XOR za pomocą AND, NOT, OR? Jeżeli nie, to
masz odpowiedź: (p AND NOT q) OR (NOT p AND q), gdzie p i q to zmienne
zdaniowe. No to teraz musisz znaleźć po kolei: NOT, AND, OR (rób w takiej
kolejności w jakiej Ci napisałem, wtedy pójdzie łatwo).

Post by p***@gmail.com
Wiem, ze na pewno mozna :)

Można, można, bo NAND jest binarnym spójnikiem zupełnym (uniwersalnym) i za
jego pomocą (i zmiennych zdaniowych) można wyrazić każdą formułę rachunku
zdań. Taką samą własność ma spójnik NOR (i tylko te dwa).

Pozdrawiam,
DS.

[Julia F.]

Da sie to zrobić w inteligentny sposob dzieki 4 bramkom. A jak - to
trzeba by bylo narysowac...

Post by p***@gmail.com
Witam,
Jak mozna wyrazic XOR za pomoca NAND? Wiem, ze na pewno mozna :) Z gory
dziekuje za pomoc w rozwiazaniu zagwozdki.

[Antek Laczkowski]

Post by Julia F.
Da sie to zrobić w inteligentny sposob dzieki 4 bramkom. A jak - to
trzeba by bylo narysowac...

Czterem? Możesz opisać jak?
Może to tylko legenda, ale pamiętam, że złośliwie nie wystarczała
jedna kostka 4 x NAND do zrobienia XOR. 5 było akurat.

Antek

[Piotr]

Post by Antek Laczkowski
Czterem? Możesz opisać jak?
Może to tylko legenda, ale pamiętam, że złośliwie nie wystarczała
jedna kostka 4 x NAND do zrobienia XOR. 5 było akurat.

Wystarczała jedna:
http://www.play-hookey.com/digital/xor_function.html

P.

[Antek Laczkowski]

Post by Piotr
http://www.play-hookey.com/digital/xor_function.html

Baardzo sprytne użycie bramki po lewej stronie!
W rozwiązaniach, które widziałem właśnie 2 bramki niepotrzebnie
były tracone na inwertery i potem 1 brakowało...
Antek