电路输出4位形式的数字。 0表示为0000，1表示为0001，…，9表示为1001。要设计一个组合电路，该组合电路将这4位作为输入，如果数字≥5，则输出1，否则为0。如果仅可以使用AND，OR和NOT门，则最少需要多少个门?
(A) 2
(B) 3
(C) 4
(D) 5答案： (B)
说明：对于值> = 5，我们应该获得输出1
制作问题真相表
| A | B | C | D | Op |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | X |
| 1 | 0 | 1 | 1 | X |
| 1 | 1 | 0 | 0 | X |
| 1 | 1 | 0 | 1 | X |
| 1 | 1 | 1 | 0 | X |
| 1 | 1 | 1 | 1 | X |
将其放入kmap并解决
这里的关键点是，我们也需要使用无关紧要制作成对的8个元素，所以最终表达式是
A + BD + BC
- A + B(C + D)
因此，我们将使用两个“或”门和一个“与”门，因此总共需要3个门。
答案(B)部分。
这个问题的测验