Nand
他のすべてのブール論理ゲートを定義できるため、「ユニバーサル」論理ゲートと呼ばれます。
not(x) = nand(x,x)
and(x, y) = not(nand(x, y))
or(x, y) = nand(not(x), not(y))
nor(x, y) = not(or(x, y))
xor(x, y) = nand(nand(a, nand(a, b)), nand(b, nand(a, b)))
これはnand-logicと呼ばれ、トランジスタをnand-gateのように動作させることができるため、最近のコンピューターで一般的に使用されています。
私はビットごとの操作で同様のことを行うことが可能かどうか疑問に思っています。例えば缶ビット単位のNAND(bnand)を定義するために使用することはbnot
、bor
、band
、bnor
、bxor
?汎用的なビット単位の操作はありますか?