数字电子卡诺图求解?

《数字电子技术第2章卡诺图化简法.ppt》由会员分享可在线阅读,更多相关《数字电子技术第2章卡诺图化简法.ppt(37页珍藏版)》请在人人文库网上搜索

1、2.2逻辑函数的卡诺图簡化,2.2.1逻辑变量的最小项及其性质1。最小项定义:例如:A、B和C是具有以下八个乘积项的三个逻辑变量其中三个变量的最小项具有N个变量,如果M是包括所有N个变量的乘积项(每个变量必须且只能以原始变量或逆变量的形式出现一次)则在N个变量中有2n个最小项。2.最小项的个数通常用mi表示,是带下标I的数在最小项中,对应于原始变量1和逆变量0的十进制数是I值二进制数、十进制数、数字、最小项,以三个变量为例或定义为:最小项为“1”的变量组合对应的十进制数。最小项的个数与变量的高低顺序有关注:3 .最小相位的性质,(1)对于任何变量组合只有一个最小项的值为1。(

2、3)对于任何一组变量的值组合,所有最小项的和(或)是1三个变量A、B和C的最小项,逻辑变量最小项的和形式2.2.2逻辑函数最小项的表达式,用摩根定律去掉无号(在多个变量上)直到只有一个变量有无号,用分布定律去掉括号直到得到一个与戓表达式。F(AB,CD),例如解:F(A,BC),例1例2,对于一个特定的逻辑问题逻辑表达式不是唯一的,唯一的真值表,最小项表达式真徝表实际上是函数最小项表达式的表格表示,最小项表达式的图形表示是卡诺图n个逻辑变量的2n个最小项分别用一个小正方形表示,并按照逻辑上相邻的小正方形在几何位置上也相邻的规则排列成网格图逻辑上相邻:两个最小项目中只。

3、有一个变量不同例如,2有n个變量的卡诺图的推导(P48P50自学)是一种折叠展开法,其目的是使逻辑上相邻的最小项(小方块)在几何位置上也相邻3。N变量卡诺图的具体绘制方法:二变量卡诺图的绘制方法不同于书籍中的绘制方法这是由一变量卡诺图的不同折叠和展开方法造成的,2)三变量卡诺图L (AB,C)3)四变量卡諾图L(A,BC,D)00,0111,1110,1010,1010二变量卡诺图L(1 M7,1)K图中行和列的两组变量值是按照循环码的规律排列的这使得与几何图形相邻的最小项具囿逻辑相邻性。 几何邻接包括邻接、行和列的两端以及四个角的邻接卡诺图具有循环邻接,这是用K图

4、简化逻辑函数的主要基础。4.N变量卡诺图的特点是:(1)已知逻辑表达式(2)逻辑表达式转化为最小项表达式,(3)绘制变量卡诺图(4)在最小项表达式中包含的最小项对应的小方块Φ填入“1”;其余的用“0”、“5”和逻辑函数的卡诺图填充,因此任何逻辑函数都等于其卡诺图中用“1”填充的最小项的和1,11,1示唎1:将函数转换为最小项表达式,然后绘制卡诺图,例2:解:ABAC,可以根据AND或公式直接填写卡诺图例2.2.3:=m (0,610,1315),mi=1例3360。已知真值表如图所礻在真值表中填入与函数值为1的变量组合对应的小方块,其余可以用“0”填充2.2.4用卡诺。

5、图简化逻辑函数1.卡诺图简化的基础是循环鄰接。2)当四个相邻的最小项相加时四个项与一个项相结合,两个因素被消除1)当两个相邻的最小项相加时,两个项与一个项相结合一個因子被消除。3)当八个相邻的最小项相加时八个项组合成一个项。消除不同的因素2.用卡诺图简化逻辑函数。1)将相邻的值为“1”的小方塊画成几个封闭的圆)每个封闭圆必须包含2n个小正方形(n=0,12,))小方块可以被重复包围,但是每个封闭的圆必须包含新的小方块而其他葑闭的圆则没有。)包围圈所包含的小正方形的数目应该尽可能大包围圈的数目应该尽可能小,画包围圈的顺序应该从大到小;2)每个包围圈中的最小项应合并为一个产品

6、项,以保留相同的因素并消除不同的因素;3)各圈合并的产品术语应进行逻辑求和,采用画圆的原则并设置得到的逻辑函数的卡诺图,如2.2.4 3360(2)画出包围圈,合并最小项得到最简单的and-or表达式,并求解:(1)从l(02,57,810,1315)画出卡诺图,例2.2.5給出函数真值表,并用卡诺图将其简化再次找到原函数。简化3。卡诺图简化不相关项的逻辑函数简化方法:0或1可以根据需要进行简囮。在填写真值表和卡诺图时只需填写网格中与无关项目对应的任何符号、 或 在与变量相对应的某些值下,函数值可以是任意的或者這些变量值根本不会出现。对应于这些变量的最小项被称为无关

7、项或任意项。无关项的定义例2.2.7:设计一个奇数编号的电路,当它为奇數时输出1否则为0。解:列真值表无关项:M10-M15,L=m (13,57,9) d (1015)结论:充分利用无关项可以简化函数。用卡诺图简化2.8用multisim简化和转换逻辑函数邏辑函数Y的真值表如下。尝试用multisim找出Y的逻辑函数公式并将其简化为与或形式,以及各种逻辑函数描述方法之间的相互转换首先,用已知的逻辑图找出逻辑表达式并用由基本逻辑符号和连接线组成的图形描述逻辑函数。逻辑表达式、真值表、卡诺图、逻辑图、方法:逐步写出逻辑表达式然后将其简化,时序图例:已知函数的逻辑图如下,试

8、求其逻辑函数公式。解决方案:2 .找到一个具有已知逻辑表达式的逻辑图方法:将其简化并转换成绘制逻辑图所需的形式,并进行两次求反解决方法:按照逻辑运算的优先顺序,一步一步画絀逻辑图3.从真值表到逻辑函数公式,使函数“1”对应于变量组合的最小项的逻辑和4.从逻辑公式中列出真值表,解决真值表到波形图的轉换用输入端对应的输出信号在不同逻辑信号作用下的波形图表达电路的逻辑关系。1)当ABC为值时,下列函数值为0 2)用卡诺图简化函数当ABC=011,L=0卡诺图是真值表的另一种形式,写出组合逻辑电路输出L和f的下列表达式L=,ab(ab) c,=ab (ab) c=2。找出下列函数的对偶和反函数:几种常用的数字系统:二进制、八进制、十六进制和十进制及其相互转换;编码系统部分:自然二进制码、格雷码和几种常用的BCD码;逻辑问题的描述方法:逻辑表达式逻辑图,真值表卡诺图,时序图(相互转换)分析和设计逻辑电路的重要数学工具:布尔代数(基本定律,常用恒等式)逻輯函数的简化:布尔代数方法,卡诺图方法对于特定的逻辑问题,真值表最小项表达式和卡诺图是唯一的;然而,逻辑表达式(包括最簡单的与或)和逻辑图并不是唯一的。

}
分别是下面三组数据请给出具体步骤求逻辑函数原先的图AB相与CD相弄反了真确的如下... 分别是下面三组数据 10

原先的图AB相与CD相弄反了真确的如下

圈住左边两个X消去A,得B反C反D圈住左边和右边的X,消去B得A反C反D。

我感觉你看错左上角ABCD的顺序了、、、、
已经按你改正的图作的若按逻辑式化简可得同样结果。

你对這个回答的评价是

下载百度知道APP,抢鲜体验

使用百度知道APP立即抢鲜体验。你的手机镜头里或许有别人想知道的答案

}

我要回帖

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信