逻辑函数和其化简课件.pdfVIP

第2章 逻辑函数及其化简 第2章 逻辑函数及其化简 第2章 逻辑函数及其化简 一、布尔代数 一、布尔代数 布尔代数的基本运算 布尔代数的基本运算 与：0×0=0,0×1=0,1×0=0,1×1=1 或：0＋0=0,0＋1=1,1＋0=1,1＋1=1 非： 0 1 , 1 0 布尔代数的计算公式 布尔代数的计算公式 布尔代数的三个规则 布尔代数的三个规则 1、代入规则 2、反演规则 3、对偶规则 1、代入规则 任何一个含有某变量的等式，如果等式中 所有出现此变量的位置均代之以一个逻辑函数 式，则此等式依然成立。 BC替代B 例1： 例1：AB= A+B 利用反演律 得 ABC A BC A B C 由此反演律能推广到n个变量： A  A  A A1 A 2 A n 1 2 n A A A A A  A 1  2   n 1 2 n 2、反演规则 设x 原变量，称 为反变量 x 将一个逻辑函数 F 进行下列变换： ·→＋，＋→· ； 0 → 1，1 → 0 原变量 → 反变量， 反变量 → 原变量。 所得新函数表达式叫做F 的反函数，用 F表示。 例2 F=AB(C+D)(B+C+D) F AB(C D)(B C D) A B CD BCD A B CD CD 例3 F=AB+CD(A+BC+D) F AB CD(A BC D) AB CD A(BC D) 注意：用反演规则求反函数时，不能改变运算次序。 3、对偶规则 将一个逻辑函数 F进行下列变换： ·→＋，＋ →· 0 → 1，1 →0 所得新函数表达式叫做F 的对偶式，用 FD 表示。 a b a c b c a b a c         对偶 ( a )(b a )(c b )c ( a )(b a )c  例4 F=AD+BC+DE F (A D)(B C