数字e电子技术 第2章 卡诺图化简法.pptVIP

A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 三、从真值表到逻辑函数式 使函数为“1”的变量组合所对应的最小项之逻辑和。 四、从逻辑式列出真值表 解： A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 例:已知逻辑函数 求它对应的真值表。 真值表 A B L 0 0 0 1 0 1 0 1 1 1 1 0 五、真值表到波形图的转换 用输入端在不同逻辑信号作用下所对应的输出信号的波形图， 表示电路的逻辑关系。 1）当ABC为哪些取值时，下列函数值为0 2）用卡诺图化简该函数 L=AB+BC+CA 当 ABC=011时，L=0 L= A + B + C A BC 0 1 00 01 11 10 1 1 1 1 0 1 1 1 卡诺图是另种形式的真值表 写出以下组合逻辑电路输出L、F的表达式 ?1 1 =1 =1 A B L F C L= AB+ (A十B)·C =AB+(A十B)·C =AB+(ABC+ABC) =AB+BC+AC F=A 十B 十C 1、用基本公式和定理证明： 2、求下列函数的对偶式和反函数： 小测验 小 结 ? 几种常用的数制：二进制、八进制、十六进制和十进  制以及相互间的转换 码制部分：自然二进制码、格雷码、和常用的几种BCD码 ? 逻辑问题的描述方法：逻辑表达式、逻辑图、真值表、  卡诺图、时序图（相互转换） 分析和设计逻辑电路的重要数学工具：布尔代数 （基本定律、常用恒等式） ? 逻辑函数的化简：布尔代数法、卡诺图法 对于一个具体的逻辑问题，真值表、最小项表达式、卡诺图唯一； 而逻辑式（包括最简与或式）、逻辑图不唯一。 A反和A各代表一行（这一行包括A反、A因子） B反和B各代表一列（这一列包括B反、B因子）,交叉形成四个最小项，且满足循环邻接。 简化：A有两种取值，B有两种取值，交叉形成最小项的编号。 二者形式上看是不同的，但逻辑上是等价的（真值表相同） 在多变量逻辑函数的卡诺图中，当0的数目远小于1的数目时，采用合并0的方法比合并1来得简单，即求出反函数，再对反函数求解，其结果相同，下面举例说明。 作者：清华大学电子工程系 罗嵘 作者：清华大学电子工程系 罗嵘 2.2 逻辑函数的卡诺图化简法 2.2.1 逻辑变量的最小项及其性质 1.最小项定义: 如：A、B、C是三个逻辑变量，有以下八个乘积项 为此三个变量的最小项 设有n个变量，若m为包含全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次）则称m为该组变量的最小项。 n个变量有2n个最小项 2.最小项的编号 最小项常用mi表示，下标i即为编号。在最小项中，原变量→1、反变量→ 0，所对应的十进制数即为i值。 二进制数 十进制数 编号 000 0 m0 001 1 m1 010 011 100 101 110 111 2 3 4 5 6 7 最小项 以三变量为例 或定义为：使最小项为“1”的变量取值组合所对应的十进制数 最小项的编号与变量的高、低位顺序有关 注意 m2 m3 m4 m5 m6 m7 3.最小相的性质 (1)对于变量的任意一组取值组合，只有一个最小项的值为1 (2)对于变量的任意一组取值组合，任意两个最小项的积为0 (3)对于变量的任意一组取值组合，所有最小项之和(或)为1 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 A、B、C三变量的最小项 逻辑变量最小项之和形式 标准的与或式 2.2.2 逻辑函数最小项表达式 ⒈用摩根定律去掉非号(多个变量上)直至只在一个变量上有非号为止 ⒉用分配律去除括号，直至得到一个与或表达式 ⒊配项得到最小项表达式 由一般逻辑式→最小项表达式方法 F(A、B、C、D) 如 求函数 F(A、B、C) 的最小项 表达式 解：F(A、