論理設計 (1)
本問を選択(Select this problem){ する(Yes)，しない(No) } No.
A, B, C, Dの4入力の多数決回路、つまり、1が多ければ1を、0が多ければ0を出力する回路を考える。ただ し、1と0が同数の場合は、Aの値が出力されるものとする。以下の問いに答えよ。
We consider a majority circuit with 4-input(A, B, C, D). This circuit has output of “1”(“0”) if the majority of the inputs have “1”(“0”). If the numbers of “1” and “0” are the same, the output is set to the value of input A.
1. 真理値表を示せ。
Show the truth table for the circuit.
2. カルノー図を作成して最小論理和形を示せ。Construct the Karnaugh map for the circuit. Then find the minimal sum-of-products expression using the map.
3. NANDゲートのみを用いた論理回路を示せ。
Design the logic circuit with only NAND gates.
(解答は裏面を使用しても構わない。You can use the reverse side of this paper for your answering.)
