数字逻辑与逻辑设计课件 第2章 逻辑代数基础.pptVIP

第2章 逻辑代数基础 逻 辑 代 数 基 础 2.1 逻辑代数的基本概念 例： 2.3 逻辑函数表达式形式与转换 二、卡诺图的性质 三、逻辑函数在卡诺图上的表示 用卡诺图化简总的原则是 例：图中给出输入变量A、B、C的真值表，填写函数的卡诺图 A B C F 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 1 1 0 0 0 A BC 0 1 00 01 11 10 1 1 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 0 2.4 逻辑函数的简化 1.最小项： n个变量有2n个最小项，记作mi 3个变量有23（8）个最小项 m0 m1 000 001 0 1 m2 m3 m4 m5 m6 m7 010 011 100 101 110 111 2 3 4 5 6 7 n个变量的逻辑函数中，包括全部n个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次） 乘积项 和项 最小项 二进制数 十进制数 编号 最小项编号i-各输入变量取值看成二进制数，对应的十进制数 （一） 最小项和最大项 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 1 1 1 1 1 三变量的最小项 最小项的性质： ? 同一组变量取值任意两个不同最小项的乘积为0。即mi?mj=0 (i≠j)； ? 全部最小项之和为1，即 ? 任意一组变量取值，只有一个最小 项的值为1，其它最小项的值均为0； 2. 最大项 n个变量有2n个最大项，记作??i n个变量的逻辑函数中，包括全部n个变量的和项（每个变量必须而且只能以原变量或反变量的形式出现一次） ? 同一组变量取值任意两个不同最大项的和为1。即Mi+Mj=1 (i≠j) ? 全部最大项之积为0，即 ? 任意一组变量取值，只有一个最大项的值为0，其它最大项的值均为1 最大项： 最大项的性质： 二、逻辑函数的标准形式 (二） 最小项与最大项的关系 ? 相同编号的最小项和最大项存在互补关系 即: mi = Mi Mi = mi ? 若干个最小项之和表示的表达式F，其反函数F可用等同个与这些最小项相对应的最大项之积表示。 例： m1 m3 m5 m7 = ? ? ? = 2.3逻辑函数表达式形式与转换 （三） 标准积之和( 最小项）表达式 F(A、B、C、D) 二、逻辑函数的标准形式 式中的每一个乘积项均为最小项 2.3逻辑函数表达式形式与转换 例： 求函数F(A、B、C) 的标准积之 和表达式 解：F(A、B、C) 利用互补律，补上所缺变量C （三） 标准积之和( 最小项）表达式 二、逻辑函数的标准形式 利用反演律 2.3逻辑函数表达式形式与转换 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 mi 0 1 2 3 4 5 6 7 F Mi 0 1 2 3 4 5 6 7 0 0 0 1 0 1 1 1 例：已知函数的真值表，写出该函数的标准积之和表达式 ? 从真值表找出F为1的对应最小项 解: 0 1 1 3 3 1 1 0 1 5 5 1 1 1 0 6 6 1 1 1 1 7 7 1 ? 然后将这些项逻辑加 F(A、B、C) 二、逻辑函数的标准形式——标准积之和( 最小项）表达式 2.3逻辑函数表达式形式与转换 函数的简化依据 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 2.4 逻辑函数的简化 代数法化简函数 图解法化简函数 2.4 逻辑函数的简化 本讲的教学目标 1. 理解用代数法化简逻辑函数的方法 2. 掌握图形法化简逻辑函数 3. 了解卡诺图的其他应用 4. 了解逻辑函数简化中几个实际问题的处理思路 2.4 逻辑函数的简化 最简式的标准 ? 首先是式中乘积项最少 ? 乘积项中含的变量少 （一） 与或表达式的简化 一、代数法化简函数 与门的输入端个数少 ? 实现电路