二章逻辑代数.ppt

最小项： 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个变量的乘积项（每个变量必须而且只能以原变量或反变量的形式出现一次） 1） 最小项和最大项 乘积项 和项 最小项 二进制数 十进制数 编号 最小项编号i-各输入变量取值看成二进制数，对应的十进制数 2、逻辑函数的标准形式 下一页 前一页 退出 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 具有相邻性的两个最小项之和可合并成一项并消去一个因子。 相邻性：两个最小项仅有一个因子不同 例：ABC + ABC = AB 2） 标准积之和( 最小项）表达式 式中的每一个乘积项均为最小项 F(A、B、C、D) 例： 求函数F(A、B、C) 的标准积之 和表达式 解：F(A、B、C) 利用反演律 利用互补律，补上所缺变量C 下一页 前一页 退出 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) 下一页 前一页 退出 3） 最大项 n个变量有2n个最大项，记作??i n个变量的逻辑函数中，包括全部n个变量的和项（每个变量必须而且只能以原变量或反变量的形式出现一次） ? 同一组变量取值任意两个不同最大项的和为1。即Mi+Mj=1 (i≠j) ? 全部最大项之积为0，即 ? 任意一组变量取值，只有一个最大项的值为0，其它最大项的值均为1 最大项： 最大项的性质： 下一页 前一页 退出 ?4） 最小项与最大项的关系 ? 相同编号的最小项和最大项存在互补关系 即: mi = Mi Mi = mi ? 若干个最小项之和表示的表达式F，其反函数F可用等同个与这些最小项相对应的最大项之积表示。 例： m1 m3 m5 m7 = ? ? ? = 下一页 前一页 退出 2.5 逻辑函数的化简 函数的简化依据 ?? 逻辑电路所用门的数量少 ?? 每个门的输入端个数少 ?? 逻辑电路构成级数少 ?? 逻辑电路保证能可靠地工作 降低成本 提高电路的工作速度和可靠性 下一页 前一页 退出 方法： ? 并项： 利用 将两项并为一项， 且消去一个变量B ? 消项： 利用A + AB = A消去多余的项AB ? 配项：利用 和互补律、 重叠律先增添项，再消去多余项BC ? 消元：利用 消去多余变量A 一、公式法的化简 下一页 前一页 退出 例：试简化函数 解： 利用反演律 配项加AB 消因律 消项AB 下一页 前一页 退出 ? k图为矩形图。n个变量的函数--k图有2n个小方格，分别对应2n个最小项； ? k图中行、列两组变量取值按循环码规律排列， 1、 卡诺图（K图） 三变量K图 二变量K图 四变量K图 A B 1 0 1 0 m0 m1 m2 m3 A BC 0 1 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 二、图形法的化简 K 图 的 特 点 ? k图中行、列两组变量取值按循环