这两道题该怎么做? 逻辑代数公式法化简

kuaidi.ping-jia.net  作者:佚名   更新日期:2024-07-02
逻辑代数的化简有两种方法

一、公式法化简:是利用逻辑代数的基本公式,对函数进行消项、消因子。常用方法有:
①并项法 利用公式AB+AB’=A 将两个与项合并为一个,消去其中的一个变量。
②吸收法 利用公式A+AB=A 吸收多余的与项。
③消因子法 利用公式A+A’B=A+B 消去与项多余的因子
④消项法 利用公式AB+A’C=AB+A’C+BC 进行配项,以消去更多的与项。
⑤配项法 利用公式A+A=A,A+A’=1配项,简化表达式。
二、卡诺图化简法
逻辑函数的卡诺图表示法
将n变量的全部最小项各用一个小方块表示,并使具有逻辑相邻性的最小项在几何位置上相邻排列,得到的图形叫做n变量最小项的卡诺图。
逻辑相邻项:仅有一个变量不同其余变量均相同的两个最小项,称为逻辑相邻项。
1.表示最小项的卡诺图
将逻辑变量分成两组,分别在两个方向用循环码形式排列出各组变量的所有取值组合,构成一个有2n个方格的图形,每一个方格对应变量的一个取值组合。具有逻辑相邻性的最小项在位置上也相邻地排列。
用卡诺图表示逻辑函数:
方法一:1、把已知逻辑函数式化为最小项之和形式。
2、将函数式中包含的最小项在卡诺图对应 的方格中填 1,其余方格中填 0。
方法二:根据函数式直接填卡诺图。
用卡诺图化简逻辑函数:
化简依据:逻辑相邻性的最小项可以合并,并消去因子。
化简规则:能够合并在一起的最小项是2n个。
如何最简: 圈数越少越简;圈内的最小项越多越简。
注意:卡诺图中所有的 1 都必须圈到, 不能合并的 1 单独画圈。
说明,一逻辑函数的化简结果可能不唯一。

由异或、同或互为反函数的关系,就可方便地推出。

二对于划了红线的与项,①若截图完整(即包括了所有的与项),那就是错的。② 若截图不完整(即还有与项未被截取),该与项可以出现。但得到该与项需要通过比较复杂路径的变换,就比较奇怪。化简本题,连续应用吸收律

就可得到最简与或式。

一、  AB·B+D·CD+BC+A·BD+A+CD=1

按照逻辑代数的一般规则,可以将上述公式化简为:AB + D + A = 1

逻辑代数公式化简的过程包括以下步骤:

  • 消除冗余项:首先,消除所有重复出现的项,例如上述公式中的 A·BD 和 A,可以消除为 A·BD。

  • 应用交换律和结合律:然后,应用交换律和结合律,将各项进行重新排列,使得公式更加简洁。例如,上述公式中的 AB·B 可以化简为 AB,D·CD 可以化简为 D。

  • 应用恒等律和吸收律:接着,应用恒等律和吸收律,将满足条件的项消去。例如,上述公式中的 A·BD + A 可以应用恒等律化简为 A·BD。

  • 应用消除律:最后,应用消除律,将公式化简到最简形式。例如,上述公式中的 AB·BD + D + A 可以应用消除律化简为 AB + D + A = 1。

二、BCD+BCD+ACD+ABC·D+A·BCD+BC·D+BCD=BC+BC+BD

按照逻辑代数的一般规则,可以将上述公式化简为:BCD + A·CD + BC·D + A = BC + BD

逻辑代数公式化简的过程包括以下步骤:

  • 消除冗余项:首先,消除所有重复出现的项,例如上述公式中的 BCD 和 BCD。

  • 应用交换律和结合律:然后,应用交换律和结合律,将各项进行重新排列,使得公式更加简洁。例如,上述公式中的 ABC·D 可以化简为 ABCD。

  • 应用恒等律和吸收律:接着,应用恒等律和吸收律,将满足条件的项消去。例如,上述公式中的 A·CD + CD 可以应用恒等律化简为 A·CD。

  • 应用消除律:最后,应用消除律,将公式化简到最简形式。例如,上述公式中的 BCD + A·CD + BC·D + A 可以应用消除律化简为 BCD + A·CD + BC·D + A = BC + BD。