当一个4位二进制数(ABCD)能被2或3整除时,得到逻辑电路的最小1和2标准形式,表示(F =1)。(假设0000能被两者整除)
时间: 2024-04-22 12:22:58 浏览: 277
当一个4位二进制数能被2整除时,其末位为0,因此D=0。此时,该数能被3整除需要满足A+B+C能被3整除,因此,可以列出如下真值表:
| A | B | C | F |
|---|---|---|---|
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 |
可以看出,当A=0,B=1,C=1时,F=1,因此最小1和2标准形式为:
F = A'BC' + AB'C' + ABC
当一个4位二进制数能被3整除时,其各位数字之和能被3整除,因此可以列出如下真值表:
| A | B | C | D | F |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 |
| 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 0 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 0 |
| 1 | 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 |
可以看出,当A=0,B=1,C=1,D=0时,F=1,因此最小1和2标准形式为:
F = A'B'D' + A'B'CD + A'BC'D + AB'C'D' + AB'CD' + ABCD
阅读全文