数字电路与逻辑设计022012课件.pptVIP

A B C F 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 1 断“0” 合“1” 亮“1” 灭“0” 0 0 0 0 1 1 0 逻辑函数式 ? 挑出函数值为1的项 1 1 0 1 1 1 1 1 0 1 1 1 1 ? 每个函数值为1的输入变量取值组合写成一个乘积项 ? 这些乘积项作逻辑加 输入变量取值为1用原变量表示;反之，则用反变量表示 ABC、ABC、ABC F= ABC+ABC+ABC 2-4-2 逻辑函数表达式的标准形式 注意： 与、或、与非、或非、与或非为多输入变量逻辑运算； 异或、同或为两输入变量逻辑运算； 课程章节结构和关系 第1章数制与编码 第2章逻辑代数 实际智能处理、运算、控制、问题(第7章) 常识 逻辑变量 逻辑函数 第3章逻辑门触发器 第4章可编程逻辑器件 传 统 电 路 可 编 程 完成实际电路系统设计，实现智能处理、运算。 第5章组合逻辑 第6章时序逻辑 * * * * * 第三次课结点 * 有缺失，待填补 * * A B C F 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 1 断“0” 合“1” 亮“1” 灭“0” 0 0 0 0 1 1 0 1 1 0 1 1 1 1 1 0 1 1 1 1 逻辑函数标准形式定理B 第2章：逻辑代数 2-1 概述 2-2 逻辑代数基本概念 2-3 逻辑代数定理及规则 2-4 逻辑表达式的形式与变换 2-5 逻辑函数化简 吉林大学仪器科学与电气工程学院：数字电路与逻辑设计 2-4-1 逻辑函数表达式的常用形式 （一）基本形式： “与-或”式： 由若干“与项”进行“或”运算构成。 F = A + BC + BDEF “或-与”式: 由若干“或项”进行“与”运算构成。 F = A（B+D）（C+D+E） 2-4 逻辑函数表达式的常用形式与标准形式 （二）与非与非式 （三）或非或非式 （四）与或非式 2-4-2 逻辑函数表达式的标准形式 标准与或式：逻辑函数标准形式定理A（最小项之和）； 标准或与式：逻辑函数标准形式定理B（最大项之积）； 最小项定义： 最小项是一种特殊的乘积项（与项）； n变量逻辑空间存在的最小项个数有2n个； n变量逻辑空间的最小项，包含n个变量； n个变量均以原变量或反变量的形式在最小项中出现且仅出现一次； 两变量逻辑空间的最小项 2-4-2（a） 最小项的定义与特点 最小项举例： 三变量逻辑空间存在的全部最小项 最小项的编号： 最小项 取值 对应 编号 A B C 十进制数 0 0 0 0 m0 0 0 1 1 m1 0 1 0 2 m2 0 1 1 3 m3 1 0 0 4 m4 1 0 1 5 m5 1 1 0 6 m6 1 1 1 7 m7 最小项，乘积项，原变量对应1，反变量对应0 最小项的性质 在输入变量任一组取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 “逻辑相邻”：仅有一个因子不同的两个最小项。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 最大项是相加项； n变量逻辑代数空间的最大项个数有2n个； n变量逻辑代数空间的最大项，包含n个因子。 n个变量均以原变量或反变量的形式在M中出现一次。 如：两变量函数F(A,B)的最大项 最大项定义： 2-4-2（b） 最大项的定义与特点 最大项的编号： 最大项 取值 对应 编号 A B C 十进制数 1 1 1 7 M7 1 1 0 6 M6 1 0 1 5 M5 1 0 0 4 M4 0 1 1 3 M3 0 1 0 2 M2 0 0 1 1 M1 0 0 0 0 M0 最大项，和项，原变量对应0，反变量对应1 最大项的性质 在输入变量任一取值下，有且仅有一个最大项的值为0； 全体最大项之积为0； 任何两个最大项之和为1； 逻辑相邻：只有一个因子不同的两个最大项，其乘积可以消去一个因子。 2-4-2（c）最小项与最大项的关系 编号相同的最小项与最大项互为非函数，如m1与M1, m2与M2,… 相互转换 2-4-2(d)逻辑函数的标准与或式和标准或与式的相互转换 将一个任意逻辑函数表达式转换成标准表达式有两种常用方法，一种是代数转换法，另一种是真值表转换法。 2-4-3 逻辑函数表达式的转换 代数转换法 2.真值表转换法 逻辑表达式 电路结构 (逻辑表达式越简单，电路越简单。) 逻辑函数