第3单元 逻辑代数基础.pptVIP

第3章 逻辑代数基础 3．1逻辑代数的基本原理 3．2逻辑函数表达式的形式 3．1逻辑代数的基本原理 3．1．1 逻辑代数的基本运算 1．“与”运算 2．“或”运算 3．“非”运算 3．1．2逻辑代数的基本公式、规则 1．基本公式 0律: A·0=0　　0+A=A 1律 A·1=A　 A+1=1 互补: A+A=1　 A·A=0 重叠 A·A=A A+A=A 交换律： A·B=B·A A+B=B+A 结合律： (AB)C=A(BC)=ABC (A+B)+C=A+(B+C)=A+B+C 分配律： A(B+C)=AB+AC (A+B)(C+D)=AC+AD+BC+BD A+BC= (A+B)(A+C)(演算过程) 摩根定理: A+B=A·B 　 A·B=A+B 引申: A·B=A+B=A+B A+B+C=A·B·C 吸收律: A+AB=A(1+B)=A A+AB=A+AB+AB=A+(A+A)B=A+B 包含律:AB+AC+BC=AB+AC (A+B)(A+C)(B+C)= (A+B)(A+C) 引申:AB+AC+BCD=AB+AC 2．反演规则和对偶规则 (1)反演规则 :设F为逻辑函数,如将函数F中所有”与”符号换成”或”符号;将原变量换为反变量;将反变量换为原变量,得到新逻辑函数即是原函数的反函数. 目的:求反函数 求F=AB+AC+BC 解: F=(A+B)(A+C)(B+C) (2)对偶规则:设F为逻辑函数,如将函数F中所有”与”符号换成”或”符号;逻辑变量不变得到新逻辑函数即是对偶式. 3．1．3基本逻辑电路 1．“与”门 特点:与1”与”得本身 2．“或”门 特点:与0”或”得本身 3．“非”门 4．“与非”门 5．“或非”门 6．“与或非”门 7．“异或”门 0 0=0 1 1=0 0 1=1 1 0=1 8．“同或”门 3．2逻辑函数表达式的形式 3．2．1基本形式 和之积或积之和,注意是单纯的变量和反变量之间的: 积之和:与-或 Y=A+AB+BC(若干个积项的和) 和之积:或-与 Y=(A+B) (B+C)(若干个和项的积) 3．2．2标准形式 1. 最小项及标准“积之和”表达式 2. 最大项及标准“和之积”表达式 最小项及标准“积之和”表达式 最小项及标准“积之和”标准: 若有N个变量的函数,函数的”积项”包含全部的N个变量,每个变量都以原变量或反变量形式出现,而且只出现一次.这个”积项”即是最小项. Y(A,B,C)所有的最小项为:8个 最大项及标准“和之积”表达式 若有N个变量的函数,函数的”和项”包含全部的N个变量,每个变量都以原变量或反变量形式出现,而且只出现一次.这个”和项”即是最大项. Y(A,B,C)所有的最大项为:8个 3．3逻辑函数的化简 3．3．1公式法化简逻辑函数 (1)合并乘积项法 (2)吸收项法 (3)配项法 3．2．2 卡诺图化简逻辑函数 1. 卡诺图的构成 任何和逻辑函数关系均可写为“最小项之和”的形式.用一小方格来表示一个最小项,并且这些小方格和函数里的最小项相对应. 将函数所含的最小项在图中用”1”来表示,没有含有的用”0”来表示.涂满后的即是逻辑函数的卡诺图. Y(A,B)=AB+AB (可以画) Y(A,B,C,D)=ABC+CD(不是最小项,不能用卡诺图来表示) 可转化:Y= ABC(D+D)+(AB+AB+AB+AB)CD 卡诺图: 相邻最小项: 这两个最小项彼此不同的只有一个变量, 并且这个不相同的变量互为相反关系. 上二变量图:M0=AB和M1= AB的B变量不同,而且是B和B. 这种相邻有三种: 1:几何相邻 2:相对相邻 3:重叠相邻:五卡诺图的M3和M19 相邻最小项:AB+AB=A 可约一个变量 ABC+ABC=AB 说明相邻最小项可合并,减少逻辑函数的变量个数. 3. 卡诺图中最小项的合并 (1)几何相邻的典型合并情况 (2)相对相邻的典型合并情况 4. 用卡诺图化简逻辑函数 笫一步：将函数用卡诺图表示。 第二步：按以