电路以 4 位的形式输出一个数字。 0用0000表示，1用0001表示，……，9用1001表示。设计一个组合电路，将这4位作为输入，如果数字≥5则输出1，否则为0。如果只可以使用 AND、OR 和 NOT 门，那么所需的最少门数是多少?
(一) 2
(乙) 3
(三) 4
(四) 5答案：(乙)
说明：对于值>=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 并解决
这里的关键点是我们还需要使用 don’t cares 来制作一对 8 元素……所以最终的表达式是
A+BD+BC
- A+B(C+D)
因此我们将使用两个或门和一个与门，所以总共有 3 个门。
回答 (B) 部分。
这个问题的测验