数电第一章资料.ppt

逻辑函数的描述方法及转换 例 将下列真值表转换为逻辑图 A B C Y 0 0 0 × 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 写出逻辑表达式或画出卡诺图 求出最简与或表达式（根据要求变适当换） 画出逻辑图 逻辑函数的描述方法及转换 例 将下列逻辑图转换为真值表 C B Y P A 从输入到输出逐级推导写出表达式 最简与或表达式或最小项表达式 列出真值表 写出图示逻辑图的表达式，列出输出函数的真值表 逻辑函数的描述方法及转换 ⊙ ⊙ ⊙ A B C Y 0 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 写出图示逻辑图的表达式，列出输出函数的真值表 逻辑函数的描述方法及转换 写出图示逻辑图的表达式，列出输出函数的真值表 逻辑函数的描述方法及转换 已知三输入与非门中输入A、B、C和输出F的波形如图所示，请在(1)～(5)波形中选定输入C的波形 逻辑函数的描述方法及转换 己知逻辑电路及A和B的输入波形如图所示，请在(1) ～(4)波形中选定输出F的波形。 如果B=0，输出F波形如何? 逻辑函数的描述方法及转换 1-9求下列函数的反函数 1-10公式法化简下列函数为最简与或式 小结 理解记忆与、或、非、与非、或非、异或、同或等逻辑运算和逻辑符号 逻辑函数的公式化简法和卡诺图化简法 逻辑函数常用表示方法及其相互转换 练习 1.利用公式法将F1 、F2化简为最简或与式 2.利用图形法化简 3.利用反演规则和对偶规则，写出F的反演式和对偶式 最小项和最小项表达式 用卡诺图表示逻辑函数 逻辑函数的卡诺图化简 逻辑函数的图形法化简 图形法化简是用卡诺图化简逻辑函数，求最简与或表达式的方法 具有约束项的逻辑函数化简 逻辑函数的图形法化简 最小项和最小项表达式 1. 最小项的概念 n个变量的最小项，是n个因子的乘积，每个变量都以原变量或者反变量的形式在乘积项中出现，且仅出现一次。 如，三变量逻辑函数 Y(A B C) -------不是最小项 --------最小项 N个变量，共有2n个最小项 逻辑函数的图形法化简 最小项和最小项表达式 2. 最小项的性质 三个变量的所有最小项的真值表 ①每个最小项都有一组且仅有一组使其值为1的对应变量取值 ②任意两个不同最小项之积恒为0 ③全体最小项之和恒为1 仅一个变量不同——相邻最小项 合并可消去一对因子，只留下公因子 逻辑函数的图形法化简 最小项和最小项表达式 3. 最小项的编号 方法：原变量取1，反变量取0，与之相对应的十进制数，用mi表示。 逻辑函数的图形法化简 最小项和最小项表达式 4. 最小项表达式 又叫标准与或表达式： ? 为“与或”表达式； ? 每一个乘积项都是最小项 例 --------最小项表达式 --------非最小项表达式 配项 --------最小项表达式 逻辑函数的图形法化简 最小项和最小项表达式 4. 最小项表达式 标准与或表达式的求法： ? 多次利用摩根定律去掉非号，直至最后得到一个只在单个变量上有非号的表达式 ? 利用分配律除去括号，直至得到一个与或表达式 ? 利用配项法，得到最小项。 任何一个逻辑函数都可化成唯一的最小项表达式 逻辑函数的图形法化简 最小项和最小项表达式 4. 最小项表达式 例1 例2 逻辑函数的图形法化简 最小项和最小项表达式 4. 最小项表达式 例3 每一行均为一个最小项。变量取值为1的用原变量，取值为0的用反变量 逻辑函数的图形法化简 用卡诺图表示逻辑函数 什么是卡诺图？ 由真值表变换而来的方块图。每个小方块对应真值表的一行，即对应一个最小项 二变量卡诺图 A B A A B B AB AB AB AB A B 1 0 1 0 m0 m1 m2 m3 A B 1 0 1 0 0 1 2 3 A B 1 0 1 0 n个变量的卡诺图有2n个小方块 A B 逻辑函数的图形法化简 用卡诺图表示逻辑函数 三变量卡诺图 C A BC 1 0 01 00 10 11 0 1 2 3 4 5 6 7 ABC A BC 1 0 01 00 10 11 ABC ABC ABC ABC ABC ABC ABC A B 逻辑函数的图形法化简 用卡诺图表示逻辑函数 四变量卡诺图 ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD ABCD AB CD 00 01 11 10 00 01 11 10