[研究生入学考试]考研资料西工大计算方法课堂课件.pptVIP

积之和 X3’X0 X1’X0 X3X1’ X3X0’ * 小结 按照逻辑函数的最小项表达式或者真值表画出卡诺图 在图中圈出最大数量的连续1单元 1单元个数必须满足2i 可以跨越边界 每个圈对应一个乘积项 变量是1，使用原变量；否则使用反变量 变量既有1又有0，则不包含该变量 化简的目的是最小化门的数目和门输入的数目 * 用卡诺图化简为和之积的形式 圈卡诺图上的0单元 每个圈是一个求和项 圈所覆盖的区域： 如果对应着0，取原变量， 如果对应着1，取反变量 如果既有0又有1，则不包含 * 利用卡诺图简化逻辑函数 F＝ S (1,2,3) ＝ XY+XY’+X’Y F＝X＋Y X Y * 利用卡诺图简化逻辑函数 F＝ S (1,2,3) ＝ XY+XY’+X’Y F＝X＋Y 圈卡诺图上的0单元 每个圈是一个求和项 圈所覆盖的区域： 如果对应着0，取原变量， 如果对应着1，取反变量 如果既有0又有1，则不包含 * 用卡诺图化简为和之积的形式 F =(W+Y) ?(W+X+Z’) ? (W’+Z)?(W’+X+Y’) * 组合逻辑电路的竞争和冒险 前面只讨论了稳态的电路特性，也就是输入已经稳定很长时间后输出的特性 实际电路中，门有延迟，在输入信号发生跳变的时候，有冒险现象 Y=X+((X’)’)’ =X+X’ =1 * 组合逻辑电路的竞争和冒险 Y=X?((X’)’)’ =X ? X’ =0 * 组合逻辑电路的竞争和冒险 竞争 门电路的两个输入端同时向相反的逻辑电平跳变 静态1型冒险 一个输入组合对，它们a)只有一个变量不同；b)两种输入组合都输出1。 静态0型冒险 一个输入组合对，它们a)只有一个变量不同；b)两种输入组合都输出0。 * 组合逻辑电路的竞争和冒险 静态1型冒险 一个输入组合对，它们a)只有一个变量不同；b)两种输入组合都输出1。 静态0型冒险 一个输入组合对，它们a)只有一个变量不同；b)两种输入组合都输出0。 * 不是所有的竞争都会导致冒险 * 静态1型冒险的发现方法 0 0 1 1 0 1 1 0 XY Z 10 11 01 00 0 1 XZ’ YZ F = XZ’ + YZ 0 0 1 1 0 1 1 0 XY Z 10 11 01 00 0 1 XZ’ YZ F = XZ’ + YZ + XY XY * 另一个例子 消除冒险之前 消除冒险之后 * 本部分小结 利用卡诺图来化简逻辑函数 按照逻辑函数的最小项表达式或者真值表画出卡诺图 圈1?最简积之和 圈0?最简和之积 组合逻辑电路中的竞争和冒险 * 包含无关项的逻辑表达式的化简 无关项(Don’t Care Term)、任意项 某些输入情况不可能出现：BCD码 对无关项的处理 可以处理成0，也可以处理成1 按照化简的需要酌情确定 * 包含无关项的逻辑表达式的化简 Input Output Y A B C D 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 X … … 1 1 1 1 X * 包含无关项的逻辑表达式的化简 Input Output Y A B C D 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 1 0 1 0 X … … 1 1 1 1 X * 本部分小结 布尔代数 基本逻辑运算 公理和定理 De’Morgan定理 组合电路分析(Analysis) 组合电路综合(Synthesis) 逻辑函数化简 卡诺图和逻辑函数化简 竞争和冒险 * 作业 38a，40a，46a，50b * * * * 在输入组合111和110时，电路输出都是1。Z从1到0跳变时，存在竞争。 当输入组合在“圈”内跳时，不存在竞争，没有乘积项的值发生变化，因此，输出不会发生变化。而在圈和圈之间跳时，跳离的圈所对应的乘积由1变为0，而跳入的圈对应的乘积由0变为1。因此可能会存在竞争。从卡诺图上来看，在圈内变化，不会影响某个与门的输出（该门的输出恒为1），因此总的输出不会发生变化。而在圈之间发生变化的时候，两个与门的输出同时发生变化，他们之间可能存在竞争。 第 4 章 逻辑门和布尔代数 第三部分： ·逻辑表达式简化 ·逻辑表达式的标准表示法和真值表 ·卡诺图 * 内容提要 用布尔代数的常用公式进行布尔表达式（逻辑表达式）的化简 逻辑表达式的标准形式 卡诺图 用卡诺图化简积之和 用卡诺图化简和之积 * 卡诺图（Karnaugh Map: K-M