nandロジック

32 ：以下、名無しにかわりましてVIPがお送りします：2009/02/24(火) 17:07:24.42 id:aul/XQ0z0
パソコンの原理
AND OR NOT の回路だけでお前らの目の前のパソコンが動いてるんだぜ

http://fsokuvip.blog101.fc2.com/blog-entry-1131.html

2入力ともに1のとき0を返すnandだけでand/or/notが実現可能なことを思い出す。

  • not(a) = nand(a,a)

  • and(a,b) = not(nand(a,b)) = nand(nand(a,b),nand(a,b))

  • or(a,b) = nand(not(a),not(b)) = nand(nand(a,a),nand(b,b))

XORも

  • xor(a,b) = nand(nand(a,nand(a,b)),nand(nand(a,b),b))