逻辑函数的公式化减法

逻辑函数的化简方法有俩种：

　　1.公式化简法

　　2.卡诺图化简法

最简形式：函数式中包含的乘积项个数已经最少，而且每个乘积项里的因子也不能再减少时的表达形式

　　1）与—或式

　　2）与非—与非式

　　3）与或非式

　　4）或非—或非式

　　5）或—与非式

　　6）或非—或式

　　7）与非—与式

　　8）或—与式

　　9）或非—或非式

化简方法：

　　1）并项法：AB+A非B=A

　　2）吸收法：A+AB=A

　　3）消项法：AB+非AC+BC=AB+非AC；AB+非AC+BCD=AB+非AC

　　4）消因子法：A+非AB=A+B

　　5）配项法：A+A=A;A+非A=1

卡诺图化简法步骤：

　　1）将函数化为最小项之和的形式

　　2）画出表示该逻辑函数的卡诺图

　　3）找出可以合并的最小项（画方格）（合并后的结果中仅包含这些最小项的公共因子）

　　　　画方格的原则：

　　　　　　　　1.每一个最小项（也就是填有1的小方块）必须被圈，不能遗漏

　　　　　　　　2.某一个最小项可以多次被圈，但每次被圈时，圈内至少包含一个新的最小项

　　　　　　　　3.圈越大，则消去的变量越多，合并项越简单

　　　　　　　　4.合并时应检查是否最简：圈内数目最少，且圈中包含尽可能多的最小项

　　　　　　　　5.有时用圈0的方法更简便，但是得到的花间结果是原函数的反函数

　　4）得到化简后的乘积项及其逻辑或的结果

无关项：结合实际情况，不符合实际的输入情况，这种输入不会影响输出

　　　　分为：约束项，即根据实际情况，有些输入逻辑变量不是任意的，是由外加约束条件的。那些因为约束不能取的变量就是约束项

　　　　　　　　任意项，即在某些输入变量取值下，函数值为1或者0都不会影响电路功能，这些取值等于1的最小项目，这种也是属于无关项

　　无关项在卡诺图中用X表示，具体X表示1还是表示0需要根据原则（相邻的最小项方格圈最大而且与方格圈的数目最少）去判断

转载于:https://www.cnblogs.com/wanjn/p/7718614.html

逻辑函数的公式化减法相关推荐

逻辑函数公式化化简_数字IC面试题
逻辑函数公式化化简原理:反复使用逻辑代数的基本公式和常用公式消去函数式中多余的乘积项和多余的因式,以求得函数式的最简形式. 法一:吸收法 A+AB=A 法二:并项法 AB+AB'=A(B+B')=A ...
逻辑函数(表示方法、形式转换、化简、最小项、最大项)
逻辑函数: 若以逻辑变量为输入,运算结果为输出,则输入变量取值确定以后,输出的取值也随之而定.输入与输出之间是一种函数关系. 如:Y=F(A,B,C--) 在二值逻辑中,输入.输出都只有两种取值:0. ...
clickhouse 常用函数算数函数时间函数日期函数字符串函数比较函数数据类型函数逻辑函数类型转换函数替换函数数组函数随机函数编码函数 UUID URL IP 函数
clickhouse 常用函数算数函数时间函数日期函数字符串函数比较函数数据类型函数逻辑函数类型转换函数替换函数数组函数随机函数编码函数 UUID URL IP 函数算数函数 ...
Numpy入门教程：05. 逻辑函数
背景什么是 NumPy 呢? NumPy 这个词来源于两个单词 – Numerical和Python.其是一个功能强大的 Python 库,可以帮助程序员轻松地进行数值计算,通常应用于以下场景: 执 ...
querywrapper or and嵌套_两个经常用的逻辑函数AND函数，OR函数
在逻辑函数里AND函数,OR函数是使用频率是比较高的函数,但像NOT函数和XOR两个函数就略显鸡肋了. 今天我们重点对前两个函数进行讲述,后两个大家可以自行查看下,知道就行了,等哪天可以用上的时候再进 ...
初识FPGA CLB之LUT实现逻辑函数
一.概述 LUT中文名字叫查找表.以7系列的FPGA为例,每一个Slice里面有四个LUT.FPGA就是通过LUT实现大量的组合逻辑,以及SLICEM里面的LUT还可以构成RAM,Shift Regi ...
【C 语言】二级指针作为输入 ( 自定义二级指针内存 | 二级指针排序 | 抽象业务逻辑函数 )
文章目录一.二级指针排序 ( 抽象业务逻辑函数 ) 1.生成二级指针函数 2.打印二维指针函数 3.二维指针排序函数 4.释放二维指针函数二.完整代码示例一.二级指针排序 ( 抽象 ...
bat判断文本中是否存在一个相同内容比较_Excel中的9个逻辑函数都不掌握，还敢称Excel达人？...
Excel中的逻辑函数主要用于在公式中对条件进行测试,并根据测试结果返回不同的数值,从而使公式更加智能. 一.TRUE. 功能:返回逻辑值TRUE. 目的:判断两个值是否相等. 方法: 在目标单元格中 ...
basys2数码管共阳还是共阴_数据选择器Multiplexer || 数码管动态显示 ||实现逻辑函数 || 重难考点 || 数电...
数据选择器 || Multiplexer || 重点难点考点 || 数电 1数据选择器的基本概念前面介绍过数据分配器,数据选择器是一个和它功能相反的器件. 阅读以上函数表达式时要结合功能表来理解 ...

逻辑函数的公式化减法

逻辑函数的公式化减法相关推荐

最新文章

热门文章