論理設計 (1)
本問を選択(Select this problem){ する(Yes)，しない(No) } No.
2つの値X, Y は2の補数による符号あり2ビット2進数であるとする。XとY を入力としてそれらを比較す る回路を考える。ここで、出力は2ビットであり、Xが大きいときには“01”、Y が大きいときには“10”、X とY が等しい場合は、すべての入力ビットが等しい場合には“00”、そうでなければ“11”となるようにする。
Let X and Y be 2-bit signed 2’s complement binary numbers. You are to design the comparator circuit to compare two inputs X and Y, where the 2-bit output is “01” ifX > Y, “10” ifX < Y, “00” ifX =Y and all input bits are the same, otherwise “11”.
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.)
