数电第3章逻辑代数.pptxVIP

3.1 逻辑代数基础; 3.1 逻辑代数基础;3.1.1 逻辑代数的基本概念;1、逻辑代数的公式和定理;;（3）基本定理;（4）常用公式;　　例如，已知等式 　　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：;　（2）反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。例如：;　（3）对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，变量不变，那么所得到的表达式就是函数Y的对偶函数。这个规则称为对偶规则。例如：;　　（1）逻辑表达式：由逻辑变量和与、或、非3种运算符连接起来所构成的式子。在逻辑表达式中，等式右边的字母A、B、C、D等称为输入逻辑变量，等式左边的字母Y称为输出逻辑变量，字母上面没有非运算符的叫做原变量，有非运算符的叫做反变量。;（3）逻辑函数相等的概念：设有两个逻辑函数;3.2 逻辑函数的化简;3.2.0代数法化简变换逻辑函数;3.2.1 卡诺图化简逻辑函数;二、用卡诺图表示逻辑函数—相邻项;;00;;三、利用卡诺图化简逻辑函数 ：;;相邻单元的个数是2N个，并组成矩形时，可以合并。;;(1)把函数化为最小项之和。;;例：化简;;;;特例：化简;4、具有无关项的逻辑函数及其化简：;;例3：已知真值表如图，用卡诺图化简。;;例4：西安交通大学2000考研题;;;1、卡诺图 函数式 2、真值表 卡诺图 3、真值表 函数式 4、真值表 波形图 5、函数式 真值表 6、函数式 电路图 7、函数式 卡诺图 8、电路图 函数式 9、波形图 函数式 （波形图 真值表 函数式 ）