論理回路

2-NOTs problem

問題 A,B,Cの3入力, A',B',C'の3出力を持つブラックボックスがある. 入出力の関係は A'=not A B'=not B C'=not C である. ブラックボックスには, andとorは好きなだけ使われているが, notは2つしかないことが分かっている. 内部はどうなっているか. http://p…

全16通りの2入力論理

0000 FALSE NAND(NAND(X,NAND(X))) 0001 AND NAND(NAND(X,Y)) 0010 AND(NOT(X),Y) NAND(NAND(NAND(X),Y)) 0011 Y Y 0100 AND(X,NOT(Y)) NAND(NAND(X,NAND(Y))) 0101 X X 0110 XOR NAND(NAND(X,NAND(X,Y)),NAND(NAND(X,Y),Y)) 0111 OR NAND(NAND(X),NAND(Y)) …