NANDゲート
NANDゲートは極小完全な論理関数を実現した回路であり、任意の組み合わせ回路はNANDゲートのみで生成できる。つまり、NOT、AND、OR、XOR などの基本論理回路をはじめ、加算器、デコーダ、エンコーダなどの複雑な組み合わせ回路をNANDゲートだけで作ることができる。
また、最も基本的な順序回路であるRSフリップフロップ回路はNANDゲートの組み合わせで実現できることから、任意の順序回路もNAND回路だけで生成することができる。