Question

用卡诺图法化简F(A,B,C,D)=∑m(3,4,5,7,9,10,11)+∑d(0,1,13,14,15) 详细答案

给一下详细答案好吗

Answer 1

如下：

（1）在空白卡诺图上把∑m最小项标上1，∑d约束项标上X。

（2）圈图，X项可以看作1，也可以看作0。

（3）写出结果：F(A,B,C,D)=D+A'C'+AC。

性质

卡诺图的构造特点使卡诺图具有一个重要性质：可以从图形上直观地找出相邻最小项合并。合并的理论依据是并项定理AB+AB反=A。例如，

根据定理AB+AB反=A和相邻最小项的定义，两个相邻最小项可以合并为一个与项并消去一个互反变量。例如，4变量最小项ABCD和ABC反D相邻，可以合并为ABD；A反BCD和A反BC反D相邻，可以合并为A反BD；而与项A反BD和ABD又为相邻与项，故按同样道理可进一步将两个相邻与项合并为BD。

Answer 2

（1）在空白卡诺图上把∑m最小项标上1，∑d约束项标上X

（2）圈图，X项可以看作1，也可以看作0

（3）写出结果：F(A,B,C,D)=D+A'C'+AC