以下のデジタル回路の問題をやってみる。続き。
- Q: 次のゲートのうち、ユニバーサルゲートと呼ばれるものはどれか、またその理由は?
- AND / NAND / OR / NOR / XOR
A: ユニバーサルゲートは、他のゲートタイプを使用することなく、任意のブール関数を実装することができるゲートです。NANDゲートとNORゲートはユニバーサルゲートです。
Q: 2:1 MUXを使用して、以下のゲートをどのように実装することができますか?
Mux(SEL, A, B) = SEL ? B : A
- Single Input NOT = Mux(A, 1, 0)
- Two Input AND = Mux (B, 0, A)
- Two Input OR = Mux (B, A, 1)
- Two Input NOR = NOT と ORの組み合わせ
- Two Input NAND = NOT と ANDの組み合わせ
- Two Input XOR = Mux (B, A, NOT(A))