数字电路第四章五.pptVIP

Minimize Logic Function (化简逻辑函数) 什么是最简 卡诺图的特点 相邻两方格只有一个因子互为反变量 合并最小项 2n个最小项相邻可消去n个因子 卡诺图化简步骤 填写卡诺图 圈组：找出可以合并的最小项 组(圈)数最少、每组(圈)包含的方块数最多 方格可重复使用，但至少有一个未被其它组圈过 圈组时应从合并数最小的开始 读图：写出化简后的乘积项 消掉既能为0也能为1的变量 保留始终为0或始终为1的变量 Several Concepts (几 个 概 念) Several Concepts (几 个 概 念) Several Concepts (几 个 概 念) 蕴含项（implicant） ：只包含1的一个矩形圈； 主蕴含项（prime implicant） ：扩展到最大的蕴含项； Several Concepts (几 个 概 念) Distinguished 1-cell (奇异“ 1 ”单元) An input combination that is covered by only one prime inplicant (仅被单一主蕴含项覆盖的输入组合) Several Concepts (几 个 概 念) Essential Prime Implicant (质主蕴含项) A prime implicant that covers one or more distinguished 1-cell (覆盖1个或多个奇异“1”单元的主蕴含项) Several Concepts (几 个 概 念) 奇异“ 1 ”单元 仅被单一主蕴含项覆盖的输入组合 Several Concepts (几 个 概 念) 质主蕴含项 (Essential Prime implicant )： 含有其他圈不含的最小项的 主蕴含项； 奇异1单元 (Distinguished 1-cell )： 只存在于一个质主蕴含项中的 1单元； 卡诺图化简步骤 填写卡诺图 圈组：找出可以合并的最小项 先找奇异“1”单元，圈质主蕴涵项，再圈其它项 保证每个圈的范围尽可能大、圈数尽可能少 方格可重复使用，但不要重叠圈组 读图：写出化简后的各项 消掉既能为0也能为1的变量 保留始终为0或始终为1的变量 圈组原则 圈1，得化简“与或式”－－所有的‘1’必须圈定 圈0，得化简“或与式”－－所有的‘0’必须圈定 每个圈中0或1的个数为 2i 个 a. 首先，保证圈组数最少 b. 其次，圈组范围尽量大 c. 每个圈组至少要有一个1或0未被其他组 圈过 圈组步骤 先圈孤立的1格（0格） 再圈只能按一个方向合并的分组－－圈子尽量大 其余可任意方向合并 将每个圈组写成与项（或项），再进行逻辑加（乘） Simplifying Products of Sums(简化“和之积”表达式) “Don’t-Care” Input Combinations(“无关”输入组合) Definition: Output doesn’t matter for certain inputs combinations (定义： 与输出无关的输入组合) 约束项 不会出现的输入变量组合 任意项 对电路功能没有影响的输入变量组合 “Don’t-Care” Input Combinations(“无关”输入组合) 表达方式： 逻辑式 ： 真值表和卡诺图：对应最小项输出填 d 或 “Don’t-Care” Input Combinations(“无关”输入组合) 应用： 无关项参与运算时，应遵循下列运算规则 化简时，可根据需要将 任意当作1或0处理，有利于减少电路代价 “Don’t-Care” Input Combinations(“无关”输入组合) F = ?A,B,C,D(1,2,3,5,7) + d(10,11,12,13,14,15) Multiple-Output Minimization(多输出函数的最小化) Multiple-Output Minimization(多输出函数的最小化) 利用各输出共享的乘积项减少与门的使用量； 利用各输出函数（卡诺图）与运算的化简得到共享的乘积项； 再谈组合电路的分析 4.2 Combinational-Circuit Analysis(组合电路的分析) 分析的目的： 确定给定电路的逻辑功能 分析步骤：