これはブール代数の完全系ですか？

質問

これはブール代数の完全系ですか？
授業でもらったプリントに
「論理関数においてExclusiveORとANDの組み合わせは，完全系である．」
と書いてありました．
確かにこの組み合わせでORを再現することはできたのですがNOTが再現できません．
どうすればNOTと同じ働きをさせられるのですか？

回答No.2

okormazd · ベストアンサー

「論理関数においてExclusiveORとANDの組み合わせは，完全系である．」
↓
「論理関数においてExclusiveORとANDと1の組み合わせは，完全系である．」
じゃないと不完全のような気がするが。

お礼

ありがとうございます．
ExclusiveORとANDと[1]があればいいのですね．
これからもよろしくお願いします．

回答No.1

alice_44

A xor 1

補足

ありがとうございます．
A xor 1
とはどういうことですか？
これからもよろしくお願いします．