数字电路第一章-1-3.pptVIP

　　用卡诺图化简逻辑函数的步骤： 　　１．将函数变换成最小项表达式的形式；(也可直接填写) 　　２．填写卡诺图；(用卡诺图表示逻辑函数) 　　３．按卡诺图合并最小项的规律画包围圈； 　　　　(1)圈出所有没有相邻项的孤立１格主要项； 　　　　(2)找出只有一种合并可能的１格，构成主要项； 　　　　(3)对余下没有被覆盖的１格，选择一种合并方式加圈合并，直至所有１格都至少被圈一次，而且圈数最少。 　　４．对每一个合并圈进行化简，各合并乘积项之和即为逻辑函数的化简结果。 图 卡诺图化简过程 0 5 9 00 01 11 10 00 01 cd ab 7 15 2 6 14 10 11 10 　　解 　　第一步：填写卡诺图（为了叙述方便，这里填写最小项的编号，平常应该在对应最小项方格中填1） 。 　　第二步：画包围圈。 　　第三步：化简包围圈。 图 例 卡诺图化简 (b) (c) 0 5 9 00 01 11 10 00 01 cd ab 7 15 2 6 14 10 11 10 11 8 0 5 9 00 01 11 10 00 01 cd ab 7 15 2 6 14 10 11 10 11 8 (a) 0 5 9 00 01 11 10 00 01 cd ab 7 15 2 6 14 10 11 10 11 8 　　解　填写卡诺图，画出只有一种圈法的包围圈。如图(a)。 　　余下的三个最小项有两种处理方法，如图(b)和图(c)。 　　显然图(b)中的圈法对应的圈数最少。 　　化简结果为： 　　如果合并所有的0格，即可得到函数的最简或－与式，也称为圈0法。 　　圈0法的方法和步骤与圈1法完全相同，不同的是，由2i个0格构成的圈，由圈内取值不变的变量相或来表示（以原变量表示取值0，以反变量表示取值1），所有的或项再相与，即构成最简或－与式。 1 1 0 00 01 11 10 00 01 cd ab 1 0 1 0 0 1 11 10 1 1 0 0 0 1 1 图 例 卡诺图化简 解　填写卡诺图，画包围圈，化简。 化简结果为： 　　５．无关项的使用 　　任意项是指在一个逻辑函数中，变量的某些取值组合不会出现，或者函数在变量的某些取值组合时输出不确定，可能为0，也可能为1，这样的变量的取值组合（最小项）称为无关项(任意项)。 　　具有任意项的逻辑函数称为非完全描述的逻辑函数。对于非完全描述的逻辑函数，合理地利用任意项，能使逻辑函数的表达式进一步化简。 　　在卡诺图中，任意项格可以作为1格，也可以作为0格。具体是作为1格还是作为0格，以有利于得到最简为前提。 　　所有的任意项用∑d(mi)表示，在卡诺图中，任意项格用×表示。 1 1 1 00 01 11 10 00 01 cd ab × 1 1 × × 11 10 × × × 图 例 卡诺图化简 1 1 1 00 01 11 10 00 01 cd ab × 1 1 × × 11 10 × × × (a) 不利用任意项 (b) 利用任意项 　　解　填写卡诺图，画包围圈，化简。 　　化简结果为： 　　经比较，合理利用任意项，确实能使逻辑函数的表达式进一步化简。 1 1 1 1 1 0 1 1 0 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 P C B A 　　2. 逻辑函数的表示方法 　　 (1) 真值表 　　 (2) 逻辑函数表达式 　　 (3) 逻辑电路图 　　 (4) 卡诺图 　　 (5) 波形图 逻辑函数的5种表示方法在本质上是相同的，可以相互转换。其相互转换参考教材例1-21~1-24 3.　逻辑函数表达式的基本形式 （1） 与或式 （2） 或与式 （3） 与非—与非式 （4） 或非—或非式 （5） 与或非式 1 1 1 1 1 0 1 1 0 1 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 0 0 0 0 0 0 P C B A 逻辑函数可以有多种不同的表达式，但基本形式有5种。 试写出以下逻辑函数的5种基本形式表达式。 思考：　如何用74LS00实现函数Ｆ＝ＡＢ＋ＢＣ ４　逻辑函数表达式的标准形式 　　4.1 最小项表达式 　　(1)　最小项 　　设有n个变量的逻辑函数，在由此n个变量组成的乘积项（与项）中，若每个变量都以原变量或反变量的形式出现一次，而且仅出现一次，则这样的乘积项称为n变量逻辑函数的最小项。 　　最小项可用符号mi 表示，下标 i 的确定方法是：对于最小项中的各变量，用1代替其中的原变量，用0代替其中的反变量，得到一个二进制数，下标 i 就是与此二进制数等值的十进制数。例如三变量逻辑函数的最小项： 　　最小项