首页 > 范文大全 > 正文

逻辑函数两“寻找”化简法

开篇:润墨网以专业的文秘视角,为您筛选了一篇逻辑函数两“寻找”化简法范文,如需获取更多写作素材,在线客服老师一对一协助。欢迎您的阅读与分享!

【摘要】数字电路教材中,在介绍逻辑函数化简方法时,主要讲解了两种化简方法:公式化简法又称代数法和卡诺图化简法。前一种方法教材中分别介绍了并项法、吸收法、消项法(消元法)和配项法进行讲解,本文针对公式化简法的几种方法,结合教学应用经验,将几种方法进行揉合,形成公式化简法的两条基本思路,思路一:寻找相同变量,合并后简化逻辑表达式;思路二:寻找同一变量的原变量与反变量,利用吸收率的两个公式进行化简

【关键词】逻辑函数;公式法;原变量;反变量;化简

在数字电子技术中,设计组合逻辑电路过程中,因为要考虑电路的制作成本,因而都需要简化相应的逻辑函数。在《数字电路》各种教材中,关于逻辑函数化简的方法都提到两种,一是公式化简法,又称作代数化简法,二是卡诺图化简法。本文针对第一种公式化简法,结合多年教学归纳总结,现提出逻辑函数化简的两条基本思路。

在《数字电路》教材中,逻辑函数公式化简法一般包含并项法、吸收法、消元法、消项法和配项法这几种。笔者在本节内容组织教学时,发现其中消元法和消项法在具体应用时有相同之处,基本都是挑选每项中同时出现的逻辑变量,然后将其合并进行化简。因而,利用学生初中时期数学课本中提到“寻找相同项,提取公因式”的思路,本文提出逻辑函数化简的第一条基本思路:

寻找一:根据逻辑表达式先寻找每一项中是否含有相同的逻辑变量,然后考虑把这些逻辑变量提取,剩余表达式利用公式1:和公式2:进行合并,若能简化表达式,则该变化过程保留,若不能简化表达式,则考虑其他方法。

例如:化简逻辑函数。看到该题目,首先考虑函数中存在相同变量D和AB,其中若提取中间两项逻辑变量D,表达式变为:,括号中AB+C并不能简化,因而合并无效;若提取前两项中AB,表达式变为:,括号部分结果为1,直接消去,合并有效。

然而,有的逻辑函数表达式根本就找不到相同逻辑变量,因此思路一显然行不通,此时就采用第二条基本思路:

寻找二:在表达式中寻找同一个变量的原变量与反变量(如A和),利用吸收律公式1:和公式2:简化表达式。

例如:化简逻辑函数。若采用思路一,提取相同变量B或D,Y可以变为或,显然这两种合并方法不能简化表达式,因而思路一根本行不通。而该题目若采用思路二,很容易就找到前两项分别含有逻辑变量和C,经过分析,结合吸收率第二个公式,Y1中BD为冗余项,直接消去,该逻辑函数化简过程为:

又例如:化简逻辑函数。采用思路一仍然不能简化表达式,采用思路二,表达式化简过程为:

在上式中,第一步采用思路二寻找和B,利用吸收率公式1消去,但是该表达式化简还未结束,进一步利用思路一寻找相同逻辑变量D,最终化为最简形式。

综合上述例题不难看出,并没有孤立使用两种思路,实际运用时往往需要交叉反复使用它们,才能将逻辑函数化成最简形式。

例如:化简逻辑函数。该表达式中前两项含有共同逻辑变量,提取后前两项变为:,括号内部分运用思路二中吸收率第一个公式进行化简变为,然后将这一部分括号再展开,表达式变为。得到新的逻辑函数后重新分析,先考虑思路一,将后两项进行合并,提取A,表达式变为。最终经过分析,表达式变为最简形式,化简过程结束。具体变化如下:

Y3的化简运用了两种思路,思路一使用了两次。在其他复杂的化简题目中,这两种思路还需要反复循环使用,直到将逻辑函数化为最简为止。例如下题化简:

综上所述,利用公式法化简逻辑函数时,首先考虑思路一寻找相同逻辑变量,合并后简化表达式,若行不通再考虑思路二寻找同一个变量的原变量和反变量,利用吸收率公式简化表达式,注意思路二运用结束后必须检查表达式形式是否最简,否则继续使用思路一、二反复化简,直到逻辑表达式形式最简结束。

参考文献

[1]康华光.电子技术基础(数字部分)[M].高等教育出版社,2000.

[2]刘勇.数字电路(第2版)[M].电子工业出版社,2008.逻辑函数两“寻找”化简法

江苏省扬州技师学院 蔡建华

【摘要】数字电路教材中,在介绍逻辑函数化简方法时,主要讲解了两种化简方法:公式化简法又称代数法和卡诺图化简法。前一种方法教材中分别介绍了并项法、吸收法、消项法(消元法)和配项法进行讲解,本文针对公式化简法的几种方法,结合教学应用经验,将几种方法进行揉合,形成公式化简法的两条基本思路,思路一:寻找相同变量,合并后简化逻辑表达式;思路二:寻找同一变量的原变量与反变量,利用吸收率的两个公式进行化简。

【关键词】逻辑函数;公式法;原变量;反变量;化简

在数字电子技术中,设计组合逻辑电路过程中,因为要考虑电路的制作成本,因而都需要简化相应的逻辑函数。在《数字电路》各种教材中,关于逻辑函数化简的方法都提到两种,一是公式化简法,又称作代数化简法,二是卡诺图化简法。本文针对第一种公式化简法,结合多年教学归纳总结,现提出逻辑函数化简的两条基本思路。

在《数字电路》教材中,逻辑函数公式化简法一般包含并项法、吸收法、消元法、消项法和配项法这几种。笔者在本节内容组织教学时,发现其中消元法和消项法在具体应用时有相同之处,基本都是挑选每项中同时出现的逻辑变量,然后将其合并进行化简。因而,利用学生初中时期数学课本中提到“寻找相同项,提取公因式”的思路,本文提出逻辑函数化简的第一条基本思路:

寻找一:根据逻辑表达式先寻找每一项中是否含有相同的逻辑变量,然后考虑把这些逻辑变量提取,剩余表达式利用公式1:和公式2:进行合并,若能简化表达式,则该变化过程保留,若不能简化表达式,则考虑其他方法。

例如:化简逻辑函数。看到该题目,首先考虑函数中存在相同变量D和AB,其中若提取中间两项逻辑变量D,表达式变为:,括号中AB+C并不能简化,因而合并无效;若提取前两项中AB,表达式变为:,括号部分结果为1,直接消去,合并有效。

然而,有的逻辑函数表达式根本就找不到相同逻辑变量,因此思路一显然行不通,此时就采用第二条基本思路:

寻找二:在表达式中寻找同一个变量的原变量与反变量(如A和),利用吸收律公式1:和公式2:简化表达式。

例如:化简逻辑函数。若采用思路一,提取相同变量B或D,Y可以变为或,显然这两种合并方法不能简化表达式,因而思路一根本行不通。而该题目若采用思路二,很容易就找到前两项分别含有逻辑变量和C,经过分析,结合吸收率第二个公式,Y1中BD为冗余项,直接消去,该逻辑函数化简过程为:

又例如:化简逻辑函数。采用思路一仍然不能简化表达式,采用思路二,表达式化简过程为:

在上式中,第一步采用思路二寻找和B,利用吸收率公式1消去,但是该表达式化简还未结束,进一步利用思路一寻找相同逻辑变量D,最终化为最简形式。

综合上述例题不难看出,并没有孤立使用两种思路,实际运用时往往需要交叉反复使用它们,才能将逻辑函数化成最简形式。

例如:化简逻辑函数。该表达式中前两项含有共同逻辑变量,提取后前两项变为:,括号内部分运用思路二中吸收率第一个公式进行化简变为,然后将这一部分括号再展开,表达式变为。得到新的逻辑函数后重新分析,先考虑思路一,将后两项进行合并,提取A,表达式变为。最终经过分析,表达式变为最简形式,化简过程结束。具体变化如下:

Y3的化简运用了两种思路,思路一使用了两次。在其他复杂的化简题目中,这两种思路还需要反复循环使用,直到将逻辑函数化为最简为止。例如下题化简:

综上所述,利用公式法化简逻辑函数时,首先考虑思路一寻找相同逻辑变量,合并后简化表达式,若行不通再考虑思路二寻找同一个变量的原变量和反变量,利用吸收率公式简化表达式,注意思路二运用结束后必须检查表达式形式是否最简,否则继续使用思路一、二反复化简,直到逻辑表达式形式最简结束。

参考文献

[1]康华光.电子技术基础(数字部分)[M].高等教育出版社,2000.

[2]刘勇.数字电路(第2版)[M].电子工业出版社,2008.