[教育]5数字逻辑基础.ppt

第 1 章 数字逻辑基础 1.1 数制和BCD编码 1.2 逻辑代数 1.2.2 逻辑代数运算规律 1.2.3 逻辑代数的基本规则 1.3 逻辑函数的表示法 1.4 逻辑函数的化简 化简的最终目标： 1.4.2 逻辑函数的卡诺图化简法 课 堂 讨 论 第 1 章 结 束 (2) 最小项的性质 对于任一最小项，只有一组变量取值使其值为 1。 不同的最小项，使其值为 1 的那一组变量取值不同。 对于变量的任一组取值，任意两个最小项的积为 0 。 对于变量的任一组取值，全体最小项的和为 1 。 (3) 标准与或式 (最小项表达式) 一个函数的最小项表达式是唯一的 任意逻辑表达式 与或表达式 最小项表达式 由标准与项构成的表达式 1.3 逻辑函数的表示方法 2. 逻辑函数的最小项表达式 例1.3.2 将下列逻辑式化成最小项表达式。 (1) F = AB ＋AC ＋BC (2) F = ABC＋ABD＋ABC＋CD＋BD 解：(1) F = AB ＋AC ＋BC = AB ( C＋C ) ＋ AC ( B＋B ) ＋BC ( A＋A ) = ABC＋ABC ＋ ABC＋ABC 1.3 逻辑函数的表示方法 (2) F = ABC＋ABD＋ABC＋CD＋BD = ABCD＋ABCD ＋ABCD＋ABCD = ABC ( D＋D ) ＋ ABD ( C＋C ) ＋ABCD＋ABCD ＋ABCD＋ABCD ＋ABCD ＋ABCD ＋ABCD＋ABCD ＋ABCD ＋ABCD ＋ABC ( D＋D ) ＋CD ( A＋A ) ( B＋B ) ＋BD ( A＋A ) ( C＋C ) = ABCD＋ABCD ＋ABCD＋ABCD＋ABCD ＋ABCD＋ABCD ＋ABCD ＋ABCD＋ABCD 1.3 逻辑函数的表示方法 3. 逻辑函数表达式与真值表的相互转换 表达式 真值表 把变量的取值组合代入到逻辑函数表达式中即可 真值表 最小项表达式 使逻辑函数值为1的变量取值组合对应的最小项加和 1.3 逻辑函数的表示方法 例1.3.3 F = AB + A B + C + AB 解： = AB · A B · C + AB = ( A + B ) ( A + B ) · C + AB = ( A + B ) ( A + B ) · C + AB F = AB + A B + C + AB = ABC + ABC + AB ( C + C ) = ABC + ABC + ABC + ABC 例1.3.4 将该逻辑函数转换成标准与或式 列出该逻辑函数的真值表 ABC ABC ABC ABC 1.3 逻辑函数的表示方法 A B C F 0 0 0 0 0 0 1 0 0 0 1 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 1 1 1 1 1 0 1.3.3 逻辑图 逻辑基本单元和逻辑部件的符号及它们之间 的连线所构成的图形 一个逻辑图表示一个逻辑函数 1. 根据逻辑表达式画逻辑图 把变量间的运算关系用相应的逻辑符号表示出来 2. 根据逻辑图写函数表达式 把逻辑符号所表示的逻辑关系依次写出即可 1.3 逻辑函数的表示方法 例1.3.4 画出逻辑函数的逻辑图 F = AB + BC + AC ≥1 A B C F 例1.3.5 写图示逻辑电路表达式 1 ≥1 ≥1 A B C F ABC A F = ABC + A + B ABC + A 1.3 逻辑函数的表示方法 逻辑电路图?逻辑代数式 B AB Y=A B+AB A B A 1 A B 1 ≥1 1.3 逻辑函数表示方法 解：(1) F = AB ＋AC ＋BC = AB＋AC＋(A＋A ) BC = AB＋AC＋ABC ＋ABC = (AB＋ABC ) ＋(AC ＋ABC ) = AB＋AC 例 化简下列逻辑代数式： (1) F = AB ＋AC ＋BC (2) F = ABC＋ABD＋ABC＋CD＋BD 1.4.1 逻辑函数的代数化简 第1章 数字逻辑基础 (2) F = ABC＋ABD＋ABC＋CD＋BD = ABC＋AB＋BD＋