第2节 逻辑代数.pptVIP

数字电子技术 第二章 逻辑代数基础 作业： P38： 2.7 （1）（3）（5）（7） （9） 　 对任何一个逻辑表达式Y 作对偶变换，可Y 的对偶式YD。可以把基本逻辑定理和公式扩大一倍。 （3）对偶规则 运用对偶规则时，同样应注意运算的优先顺序，必要时可加或减扩号。 对偶变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0” 2.4 逻辑函数的公式化简法 逻辑函数式的常见形式 2.4.1 化简的意义和标准 逻辑函数式的常见形式 逻辑函数有很多种表达式形式，但形式最简洁的是与或表达式，因而也是最常用的。 最简与或表达式的标准为： 　　 ① 与项（乘积项）的个数最少； ② 每个与项中的变量数最少。 2.4.2 逻辑函数的代数化简法 常用的化简方法 并项法 吸收法 消去法 配项法 并项法 利用公式 进行化简，通过合并公因子，消去变量。 例 化简函数 吸收法 利用公式 和 进行化简，消去多余项。 例: 化简函数 解： 例 化简函数 解： 例　化简函数 解： 　消去法 　　利用公式A+AB=A＋B进行化简，消去多余项。 例化简函数 解： 　配项法 　　在适当的项配上A+A=1进行化简。 代数化简法综合运用 解： 作业： P37 2.1 （1）（3）（5） （7） P38 2.6 （1）（2）（3） （4） 2.5 逻辑函数的卡诺图化简法 2.5.1 最小项与卡诺图 2.5.2 用卡诺图表示逻辑函数 2.5.3 用卡诺图化简逻辑函数 （重点） 2.5.1 最小项与卡诺图 一、最小项定义 　　具备以上条件的乘积项共八个，我们称这八个乘积项为三变量A、B、C的最小项。　　 设A、B、C是三个逻辑变量，若由这三个逻辑变量按以下规则构成乘积项： ①每个乘积项都只含三个因子，且每个变量都是它的一个因子； ②每个变量都以反变量(A、B、C)或以原变量(A、B、C)的形式出现一次，且仅出现一次。 　　推广：一个变量仅有原变量和反变量两种形式，因此N个变量共有2N个最小项。 　　最小项的定义:对于N个变量，如果P是一个含有N个因子的乘积项，而且每一个变量都以原变量或者反变量的形式，作为一个因子在P中出现且仅出现一次，那么就称P是这N个变量的一个最小项。 　三变量最小项真值表 二、最小项的性质 ①对于任意一个最小项，只有一组变量取值使它的值为1，而变量取其余各组值时，该最小项均为0； ②任意两个不同的最小项之积恒为0； ③变量全部最小项之和恒为1。 　　最小项也可用“mi” 表示，下标“i”即最小项的编号。编号方法：把最小项取值为1所对应的那一组变量取值组合当成二进制数，与其相应的十进制数，就是该最小项的编号。 三变量最小项的编号表 二、表示最小项的卡诺图 卡诺图及其构成原则 　　　 　　卡诺图是把最小项按照一定规则排列而构成的方框图。构成卡诺图的原则是： 　　① N变量的卡诺图有2N个小方块（最小项）； 　　② 最小项排列规则：几何相邻的必须逻辑相邻。　　 逻辑相邻：两个最小项,只有一个变量的形式不同,其余的都相同。逻辑相邻的最小项可以合并。 　　几何相邻的含义： 　　一是相邻——紧挨的； 　　二是相对——任一行或一列的两头；　　 2 变量卡诺图 变量数 n = 2 在卡诺图上有 22 = 4 个小方格，对应m0、m1、m2、m3四个最小项。 每个小方格有二个相邻格：m0和m1、m2相邻。 二变量格雷码排列： 任何相邻码组之间只有一个码元不同。 逻辑相邻，几何位置相邻。 　三变量（A、B、C）函数卡诺图的画法。 ① 3变量的卡诺图有23个小方块； ② 几何相邻的必须逻辑相邻：变量的取值按00、01、11、10的顺序（循环码 ）排列 。 相邻 相邻 三变量格雷码排列顺序！ 四变量（A、B、C、D）函数卡诺图的画法： 相邻 相邻 不 相邻 正确认识卡诺图的“逻辑相邻”：上下相邻，左右相邻，并呈现“循环相邻”的特性，对角线上不相邻。 四变量格雷码排列顺序！ 2.5.2 用卡诺图表示逻辑函数 　 任何一个逻辑函数都可以表示为最小项之和的形式——标准与或表达式。而且这种形式是惟一的，就是说一个逻辑函数只有一种最小项表达式。 例：将Y=AB+BC展开成最小项表达式。 解： 或：