§2.3 2.4 2.5逻辑代数的基本公式和常用公式.pptVIP

§2.3 逻辑代数的基本公式和常用公式 一.基本公式 1.变量和常数 A+0=A A·1=A A+1=1 A·0=0 2.互补定律 A+A′=1 A·A′=0 3.交换律 A+B=B+A A·B=B·A 4.结合律 （A+B)+C=A+(B+C) (A·B) ·C=A·(B·C 5.分配律 A ·(B+C)=A ·B+A ·C A+B ·C=(A+B) ·(A+C) 6. 同一律 A+A=A A ·A=A 7.反演律（摩根定理） (A+B) ′=A′ ·B′ (A ·B) ′=A′+B′ 8.非非律 （A′）′=A 二.常用公式 1.吸收律 1） A · B +A · B′=A 2） A+A · B=A 3） A+A′· B=A+B 2. 包含律 AB+A′C+BC= AB+A′C 3.其它 1） A ( A + B) = A 2）A (AB) ′ = A B′ ; A′ (AB) ′ = A′ §2.4 逻辑代数的基本定理 一. 代入定理 在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 二. 反演定理 对任一逻辑式，可通过以下方式求其反 函数 三. 对偶定理 若两逻辑式相等，则他们的对偶式也相等 F(A,B ′,0,1, ·,+) 的对偶式为 FD = F(A,B ′,1,0, +,·) 即： 若F=H, 则FD=HD §2.5 逻辑函数及其表示方法 一.逻辑函数 逻辑函数=F(A,B,C,基本运算，复合运算，······) 若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。 二.逻辑函数的表示方法 逻辑式 逻辑图 波形图 卡诺图 真值表 计算机软件中的描述方式 三.各种表现形式的相互转换 1.真值表 逻辑式 1)逻辑式→真值表 2)真值表→逻辑式 找出真值表中使 Y=1 的输入变量取值组合。 每组输入变量取值对应一个乘积项，其中输入变量取值为1的写原变量，输入变量取值为0的写反变量。 将这些乘积项相加即得 Y 2.逻辑式 逻辑图 四. 逻辑函数的两种标准形式 1.最小项 m： 1）定义： n个变量的最小项是n个因子与项,每个变量以原变量或反变量的形式在与项中仅出现一次。 * 2) 最小项的真值表 m7 7 1 1 1 m6 6 1 1 0 m5 5 1 0 1 m4 4 1 0 0 m3 3 0 1 1 m2 2 0 1 0 m1 1 0 0 1 m0 0 0 0 0 十进制数 A B C 编号 对应 取值 最小项 3） 最小项的性质 在输入变量任一取值下，有且仅有一个最小项的值为1。 全体最小项之和为1 。 任何两个最小项之积为0 。 两个相邻的最小项之和可以合并，消去一对因子，只留下公共因子。 ------相邻：仅一个变量不同的最小项 如 *