数电基础逻辑函数的化简与变换孤独野猪骑士

你的成功不意味着别人失败,别人的成功也不意味着你的无能——你的事是你的事,别人的事是别人的事;你的情感只是你自己的情感,别人的情感也只是他自己的情感

对于一个逻辑函数式,我们要表示它,可以用这个逻辑函数式的真值表,逻辑函数式,用门级器件搭成的逻辑图,信号波形图,卡诺图,硬件描述语言等来表示,这几种表示方法都用来表示同一个逻辑函数式,在这种层次上这几种表示方法等价。

最小项:假设一个逻辑函数有n个变量,对于一乘积项m,m包含所有的n个变量,而且这n个变量均以原变量或者反变量的形式在m中出现一次,则称乘积项m为最小项。举个例子,假如有三个变量\(A\),\(B\),\(C\),则这三个变量的最小项有\(ABC\),\(A^{\prime}BC\),\(AB^{\prime}C\),\(ABC^{\prime}\),\(A^{\prime}B^{\prime}C\),\(A^{\prime}BC^{\prime}\),\(AB^{\prime}C^{\prime}\),\(A^{\prime}B^{\prime}C^{\prime}\)八种,\(n\)个输入变量有\(2^{n}\)个最小项。

最大项:假设一个逻辑函数有n个变量,对于一项M为n个变量之和,M包含所有的n个变量,而且这n个变量均以原变量或者反变量的形式在M中出现一次,则称M为最大项。比如三个变量\(A\),\(B\),\(C\)的最大项有:\((A+B+C)\),\((A^{\prime}+B+C)\),\((A+B^{\prime}+C)\),\((A+B+C^{\prime})\),\((A^{\prime}+B^{\prime}+C)\),\((A^{\prime}+B+C^{\prime})\),\((A+B^{\prime}+C^{\prime})\),\((A^{\prime}+B^{\prime}+C^{\prime})\)八个,\(n\)个输入变量有\(2^{n}\)个最大项。最小项性质:1,在输入变量的任何取值下必有一个最小项,而且仅有一个最小项的值为12,所有最小项之和为13,任意两个最小项的乘积为0最大项性质:1,在输入变量的任何取值下必有一个最大项,而且仅有一个最大项的值为02,所有最大项之积为03,任意两个最大项的和为1举个例子:当三个变量为\(0,0,0\)时,所对应的最大项只有\(A+B+C\)为0,其他都为1,所以任意两个最大项的和为1.4,只有一个变量不同的两个最大项的乘积等于各相同变量之和。!!!举个例子:

如果两个最小项只有一个因子不同,则称这两个最小项具有相邻性,具有相邻性的两个最小项之和可以合并成一项并消去一对因子。比如\(ABC\)与\(A^{\prime}BC\)具有相邻性,这两个最小项之和可以合并成\(BC\),消去了\(A\)。

对于有些项大前提是不会出现的,比如红绿灯里面三个灯同时亮,这是不会出现的,或者就算出现也无所谓,比如红绿灯就算三个灯亮,那么对于司机来说这是行驶(1)和停下(0)都无所谓了。所以我们将不会出现的项或者对结果无所谓的项称为无关项。

将逻辑函数的输入变量在所有可能的情况下所对应的输出变量的结果找出来,放在表格里,就是逻辑函数的真值表。

1,画出表示逻辑函数的卡诺图2,找出可以合并的最小项,把他们圈起来3,选择化简后保留的乘积项,选取的原则一个是要包含卡诺图中所有的1(要包含函数时所有的最小项),另一个是用最少的可合并的圈将卡诺图中的1圈起来(所用的乘积项最少),而且希望每个圈尽可能大(每个乘积项的因子最少)。注意为了使合并的圈最大,可以重复圈入某一项,对于无关项,在卡诺图上可1可0,所以在化简的时候也可以圈入无关项。

在处理逻辑函数式的过程中,有时候(比如逻辑门区间的限制等)需要我们对逻辑函数式进行变换,从一种形式转换为另一种形式。因为同一个逻辑函数式可以写成很多种形式,所以逻辑函数式的变换是可能的。

利用摩根定理将整个与或式两次求反,即可将与或形式化成与非-与非形式比如:

利用德摩根定律两次求反

将不包含在函数式\(Y\)中的所有最小项相加,就得到\(Y^{\prime}\),将这些最小项之和求反,就得到\(Y\)。将不包含在函数式中的那些最小项相加,然后求反,得到函数式的与或非形式。比如:

可以先画出\(Y\)的卡诺图,找出非最小项之和即为\(Y^{\prime}\),因为\(Y^{\prime}\)是与或的形式,所以再对\(Y^{\prime}\)求反就得到了\(Y\)的与或非形式。

方法一:先将与或式转换成与或非的形式,再利用德摩根定理将与或非式转换成或与形式方法二:利用\(A+BC=(A+B)(A+C)\)。(最后化简结果不一定是最简)比如:

方法一:先将\(Y\)换成与或非形式,再利用德摩根定律将与或非转换成或与形式。

先转换成与或非形式

方法二:利用\(A+BC=(A+B)(A+C)\),将与或形式转换成或与形式。

但问题是方法二的结果可能不是最简的,方法一在用卡诺图的时候就化简了,所以得到的结果应该是最简的了。

首先将与或形式转换为与或非形式,利用德摩根定律就可以将与或非形式转换成或非或非形式。比如:

先将\(Y\)换成与或非的形式,再利用德摩根定律将与或非中的与项换成或非项。

先转换成与或的形式,在利用\(A+A^{\prime}=1\)将缺省的因子补齐。

将式子转换成或与的形式,再利用\(AA^{\prime}=0\)将缺少的因子补齐。

THE END
0.【数电复习】逻辑函数的表示方法及互相转换(表达式、真值表、逻辑图该博客是数电复习总结,介绍了逻辑函数的表示方法,包括表达式、真值表、逻辑图、波形图和卡诺图,详细说明了卡诺图的绘制与化简步骤及原则。还阐述了逻辑表达式之间的转换,如表达式与真值表、逻辑图、波形图、卡诺图的相互转换方法。 目录 #前言 一、逻辑函数表示方法的基本了解 jvzquC41dnuh0lxfp0tfv8Fnkqziz8ftvkimg8igvcomu86597;43:=
1.逻辑函数常用的描述方法及相互间的转化本文介绍了逻辑函数的基础概念,包括三大规则:代入规则、反演规则和对偶规则,并详细解析了逻辑函数的五种描述方法:表达式、真值表、波形图、逻辑图和卡诺图。此外,还探讨了这些描述方法之间的相互转换方法。 目录 一.三大规则 1.代入规则 2.反演规则 3.对偶规则 jvzquC41dnuh0lxfp0tfv8r2a9899<=761gsvrhng1jfvjnnu17399869:6
2.逻辑函数的几种常用表示形式的转换方法逻辑函数表达式的转换将一个任意逻辑函数表达式转换成标准表达式有两种常用方法,一种是代数转换法,另一种是真值表转换法. 一、代数转换法 所谓代数转换法,就是利用逻辑代数的公理、定理和规则进行逻辑变换,将函数表达式从一种形式变换为另一种形式. 1.求一个函数的标准“与-或”表达式 第一步:将函数表达式变换成一般“与-或”表达式. jvzquC41sd4{wx~gdcth0lto1zlf/zzguvopp8vwguzjqw4732?1ck;f5d:1cjkh369:8m>9e2:82B>0jvsm
3.电子技术基础:44.2逻辑函数的几种表示方法的相互转换硬声是电子发烧友旗下广受电子工程师喜爱的短视频平台,推荐 电子技术基础:44.2逻辑函数的几种表示方法的相互转换视频给您,在硬声你可以学习知识技能、随时展示自己的作品和产品、分享自己的经验或方案、与同行畅快交流,无论你是学生、工程师、原厂、方案商、代理商、终jvzquC41yy}/gujehctt0lto1x52:@>681
4.第二周逻辑函数的表示方法及其相互转换逻辑函数基本公式表既然任何一个函数都能表示为若干最小项之和的形式,而最小项在卡诺图上又对应特定位置,自然就可以用卡诺图来表示逻辑函数了。那么如何填卡诺图呢?方法有两个:化成最小项法和观察法。 化成最小项法 :把逻辑式通过配项法写成最小项表达式,表达式中包含的最小项在卡诺图中对应的方格中填1,不包含的最小项在对应jvzquC41dnuh0lxfp0tfv8|gkzooa=74547928ftvkimg8igvcomu862;2866<:
5.逻辑函数真值表与逻辑式转换详解:理解应用与化简逻辑函数的表示形式包括逻辑式、真值表、波形图、卡诺图、逻辑(电路)图等多种形式,其中真值表具有唯一性,逻辑式是基本形式,概念上往往与逻辑函数混用。逻辑式与真值表的转换是一个比较简单的问题,但是这里又涉及到方法与效率问题。 1.真值表 ⑴理解真值表 jvzquC41dnuh0lxfp0tfv8mkyqxmf;5361gsvrhng1jfvjnnu1747<74:;<
6.逻辑函数表示方法及其相互之间转换.ppt逻辑函数表示方法 及其相互之间转换.ppt,1.3 逻辑函数的表示方法 及其相互之间的转换 1. 3. 1 几种表示函数的方法 一、逻辑表达式 优点: 书写简洁方便,易用公式和定理进行运算、变换。 缺点: 逻辑函数较复杂时,难以直接从变量取值看出函数的值。 二、真值表 A B C Y 0 0jvzquC41okv/dxtm33>/exr1jvsm1;5391662=4326985:950unuo
7.逻辑函数不同表示方法之间的相互转换.pdf逻辑函数不同表示方法之间的相互转换.pdf 3页内容提供方:麒麟瑞兽 大小:86.17 KB 字数:约1.88千字 发布时间:2025-04-06发布于湖北 浏览人气:0 下载次数:仅上传者可见 收藏次数:0 需要金币:*** 金币 (10金币=人民币1元)逻辑函数不同表示方法之间的相互转换.pdf 关闭预览 想预览更多内容,点击免费jvzquC41o0hpqt63:0ipo8mvon532;:126661?6724813=:2337167xjvo
8.电路模电数电知识点总结(初步完成,后期进行小部分优化)(5)1. 逻辑函数表示形式的转换 2. 逻辑函数的化简 ①代数化简法 ②卡诺图化简法 知识点: 高位写在前 偶数个则平分 奇数个则高位的那一组比低位的那一组少一个 注意相邻位只改变一个数字(00,01,11,10这样,千万不要把11和10顺序写反了) 最小项:标准与或表达式是一种特殊的与或表达式,其 中的每个与项都包jvzquC41fg|fnxugt0gmk‚zp0eun1jwvkerf1B56649
9.电工学:逻辑函数的表示方法及其相互转换视频硬声是电子发烧友旗下广受电子工程师喜爱的短视频平台,推荐电工学: 逻辑函数的表示方法及其相互转换-视频 视频给您,在硬声你可以学习知识技能、随时展示自己的作品和产品、分享自己的经验或方案、与同行畅快交流,无论你是学生、工程师、原厂、方案商、代理商、终端商..jvzquC41yy}/gujehctt0lto1x52;@894
10.8.9逻辑函数的表示方法及其相互转换视频(2)硬声是电子发烧友旗下广受电子工程师喜爱的短视频平台,推荐8.9 逻辑函数的表示方法及其相互转换-视频(2) 视频给您,在硬声你可以学习知识技能、随时展示自己的作品和产品、分享自己的经验或方案、与同行畅快交流,无论你是学生、工程师、原厂、方案商、代理商、终端商上jvzquC41yy}/gujehctt0lto1x536?7:9