論理回路– category –

論理回路はブール代数の理論をベースとしています。本記事では、ブール代数の公理を紹介します。 ブール代数の公理 単位元 $$X + 1 = 1$$ $$X + 0 = X$$ $$X\cdot 1 = X$$ $$X \cdot 0 = 0$$ 冪等性 $$X + X = X$$ $$X \cdot X = X$$ 交換律 $$X + Y = Y +...

論理回路で加算を実現するのが加算回路です。加算回路は組み合わせ回路なので、組み合わせ回路の設計で導出できます。 半加算器（Half Adder） まず、簡単のため1桁同士の加算を考えます。加算はS = A+Bという2の入力と1つの出力から構成されます。ここで...