试用与非门和异或门设计一个组合逻辑电路来判断输入的四位二进制数能否被5整除(0可被5整除), 若可被整除则输出F=1, 否则F=0(山东大学二〇二〇年数字电路906综合题第4题)(全网第一手资料)
(15分)4.试用与非门和异或门设计一个组合逻辑电路来判断输入的四位二进制数能否被5整除(0可被5整除), 若可被整除则输出F=1, 否则F=0.
根据题目的描述, 可以得到本题的真值表.
第4题真值表 | ||||
A | B | C | D | F |
0 | 0 | 0 | 0 | 1 |
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 | 0 |
0 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 0 |
1 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 1 |
1 | 0 | 1 | 1 | 0 |
1 | 1 | 0 | 0 | 0 |
1 | 1 | 0 | 1 | 0 |
1 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 1 | 1 |
由真值表的取值情况, 得知 F=A'B'C'D'+A'BC'D+AB'CD'+ABCD=(A'C'+AC)B'D'+(A'C'+AC)BD=(A异或C)'B'D'+(A异或C)'BD=(A异或C)'(B'D'+BD)=(A异或C)'(B异或D)'=(((A异或C)'(B异或D)')'·1)'=((((A异或C)·1)'((B异或D)·1)')'·1)', 即为待求逻辑表达式.