怎么用卡诺图将逻辑函数化简成最简 与-或 式子

2024-12-21 18:35:21
推荐回答(3个)
回答1:

非用‘号表示。F=A'B'+B'C'+AC'=A'B'+AC'     有B’C'可被另2项合并掉。

F=(A+B+C+D)(A+B+C+D')(A'+B+C+D)

F'=A'B'C'D'+A'B'C'D+AB'C'D'   画图,用0标注,

空白处都用1标注,就是所求的 F=B+C+AD。

Y(A,B,C,D)= ∑m(0,4,6,8,10,12,14)

= ∑m(0,4,8,12)+ ∑m(,4,6,12,14)+ ∑m(8,10,12,14)

=C’D’+BD’+AD’

Y(A,B,C)=AB+BC’+A’C’

= ∑m(12,13,14,15)+ ∑m(4,5,12,13)+ ∑m(0,1,4,5)

= ∑m(12,13,14,15)+ ∑m(0,1,4,5)

=AB+A’C’

扩展资料:

卡诺图用方格阵列的形式列出所有的变量组合和每个组合值所对应的输出。卡诺图的格数与输入变量可能的组合数相等,也就是最小项总数2n(n为变量数),每一个方格表示一个最小项。

变量取值不按二进制数的顺序排列,而是按循环码排列,使相邻两个方格只有一个变量不同(一个变量变化),而其余变量是相同的。

卡诺图的特点:在几何位置上相邻的最小项小方格在逻辑上也必定是相邻的,即相邻两项中有一个变量是互补的。

参考资料来源:百度百科-卡诺图化简法

回答2:

非用‘号表示

F=A'B'+B'C'+AC'=A'B'+AC'     有B’C'可被另2项合并掉


F=(A+B+C+D)(A+B+C+D')(A'+B+C+D)

F'=A'B'C'D'+A'B'C'D+AB'C'D'   画图,用0标注,

空白处都用1标注,就是所求的 F=B+C+AD

通用的办法,几乎没有。参考我以前的回复http://zhidao.baidu.com/link?url=T8A1XciPK-kTSFf7fXIBKuVvmMIluyL9XY31k-yulJHpawRu66c1OFWV53i37uvLslORfjpd5O48O3mFWu_54KHAVKdUz8_a6Oz9m1XFQt7

回答3: