电子技术及其应基础 数字部分 李哲英3.pptVIP

组合逻辑的描述模型 设逻辑系统输出逻辑变量组成列向量Y，输入逻辑变量组成列向量X，则系统可用逻辑函数表示为 逻辑表达式,真值表,逻辑图 反馈----如果数字逻辑系统中全部或部分输出逻辑变量也属于输入逻辑变量，则称逻辑系统中存在反馈。 触发器——反馈的应用 能够在不同的输入逻辑变量激励下，实现状态转换和保持。 ?两个输出端逻辑变量(逻辑信号)互补，即两个输出信号不能同时为逻辑1或逻辑0。 ?两个输入逻辑变量(逻辑信号)必须保证触发器有确定的输出状态。 复位控制：使基本逻辑门元件输出逻辑值为0的控制。 置位控制：使基本逻辑门元件输出逻辑值为1的控制。 状态图 表示逻辑函数输出状态及各状态之间转换条件的图形。 ?用圆圈加数字或文字代表数字逻辑系统状态。 ?用带箭头的有向线段表示现态和次态之间的转换，箭头线起始于现态、终止于次态，箭头指向次态。 ?在有向线段旁边加数字和文字表示输入逻辑变量以及与次态相对应的系统输出 状态表 以真值表方式描述时序逻辑系统各状态之间关系。 横坐标代表系统的输入， 纵坐标代表系统的现态，坐标交点表示系统的次态和输出。 激励表 反映系统从现态转移到次态时对系统输入(激励)要求的真值表。 Q-M------Quine-McCluskey 化简目的不同，对最简的要求相应不同 数字逻辑：(以积之和表达式为例） ?乘积项（与项）的数量最少 ?每个乘积项中的变量数也最少 数字电路： ?逻辑电路所用门的数量少 ?每个门的输入端与所选电路的输入端相符合 ?逻辑电路构成级数少 ?电路延迟均匀 并项：利用AB+AB=A将两项并为一项，且消去一个变量B 消项：利用A+AB=A消去多余项AB 消元：利用A + AB= A+B消去多余变量A 配项：利用AB+AC+BC=AB+AC和互补律、重叠律先增添项，再消去多余项BC 图形化简法-----卡诺图法 最小项的简化表示 原变量— 1,反变量— 0---------二进制数---------十进制数I--------mi 图形化简法-----卡诺图法 图形化简法-----卡诺图法 最大项的简化表示 原变量— 0,反变量—1---------二进制数---------十进制数I--------Mi 图形化简法-----卡诺图法 最大项的简化表示 原变量— 0,反变量—1---------二进制数---------十进制数I--------Mi 图形化简法-----卡诺图法 最大项的简化表示 原变量— 0,反变量—1---------二进制数---------十进制数I--------Mi 图形化简法-----卡诺图法 最大项的简化表示 原变量— 0,反变量—1---------二进制数---------十进制数I--------Mi 图形化简法-----卡诺图法 最大项的简化表示 原变量— 0,反变量—1---------二进制数---------十进制数I--------Mi 图形化简法-----卡诺图法 The Karnaugh map provides a systematic method for simplifying Boolean expressions, and will produce the simplest SOP or POSexpression possible,if properly used. 相邻最小项只有一个变量不同。 N个变量可以形成具有2N个方格的卡诺图。 图形化简法-----卡诺图法 The Karnaugh map provides a systematic method for simplifying Boolean expressions, and will produce the simplest SOP or POSexpression possible,if properly used. 相邻最小项只有一个变量不同。 N个变量可以形成具有2N个方格的卡诺图。 图形化简法-----卡诺图法 The Karnaugh map provides a systematic method for simplifying Boolean expressions, and will produce the simplest SOP or POSexpression possible,if properly used. 相邻最小项只有一个变量不同。 N个变量可以形成具有2N个方格的卡诺图。 表格化简法 ?基本定义 蕴含项-----与或表达式中的每个与项。 质蕴涵项----表达式中的无法合并的蕴涵项。 必要质蕴涵项-----保持逻辑函数原有功能的必不可少的质蕴涵项。