2.2.2重要规则 代入规则 将逻辑式中所有出现同一变量的地方用某一逻辑函数代替,等式仍 然成立 例:A(B+C)=AB+AC,将所有出现C的地方都用(C+D)代 替,则等式仍然成立。A(B+(C+D))=AB+A(C+D)。 2.反演规则 将函数式中的“·”变成“+”,“+”变成“·”,“0”变成 “1”,“1变成“03,原变量变成反变量,反变量变成原变量,并保 持运算次序不变,得到的新函数为原函数F的反函数,这一规则称为 反演规贴=AB+CDF=(4+B)C+D) 例: 则 3.对偶规则 将函数式中的“·”变成“+”,“+”变成“·”,“0”变成 “13,“1”变成“03,并保持运算次序不变,得到的新的逻辑表达式 为原函数式的对偶式,记做F。F与F互为对偶式
2．2．2 重要规则 1．代入规则 将逻辑式中所有出现同一变量的地方用某一逻辑函数代替，等式仍 然成立。 例：A ( B + C ) = AB + AC，将所有出现C 的地方都用 ( C + D ) 代 替，则等式仍然成立。A ( B + ( C + D ) ) = AB + A ( C + D )。 2．反演规则 将函数式中的 “ • ” 变成 “ + ”，“ + ” 变成 “ • ” ，“0” 变成 “1”，“1” 变成 “0”，原变量变成反变量，反变量变成原变量，并保 持运算次序不变，得到的新函数为原函数F 的反函数 ，这一规则称为 反演规则。 例： ，则 3．对偶规则 将函数式中的 “ • ” 变成 “ + ”，“ + ” 变成 “ • ” ，“0” 变成 “1”，“1” 变成 “0”，并保持运算次序不变，得到的新的逻辑表达式 为原函数式的对偶式，记做F’。F 与 F’ 互为对偶式。 F F = AB +CD F =（A+ B）•（C + D）
2.2.2重要规 例:F=AB+B(C+0),F=(A+BB+C·1 F=AB+AC+C(D+E), F=(A+B(A+C)(C+ DE) 根据对偶规则,当两个逻辑表达式相等时,其对偶式也相等。如: AB+AC+BC=AB+C,则(A+B)(A+C)(B+C)=(A+B)·C 2.2.3复合逻辑 1.与非逻辑 由与、非两种逻辑复合而成,实现与非逻辑的门电路称为与非门。 逻辑表达式为:F=ABC…。仅当输入全为1时F输出为0,输入 有一个为0时F输出为1。用与非门可以实现与、或、非三种操作。 A●B=AB=AB●l 或A+B=A●B=A·1B·1 非A=A·1
2．2．2 重要规则 例： 根据对偶规则，当两个逻辑表达式相等时，其对偶式也相等。如： ，则 2．2．3 复合逻辑 1．与非逻辑 由与、非两种逻辑复合而成，实现与非逻辑的门电路称为与非门。 逻辑表达式为： 。仅当输入全为 1 时F 输出为 0，输入 有一个为 0 时F 输出为 1。用与非门可以实现与、或、非三种操作。 与 或 非 F = AB + AC +C(D + E)，F’ = (A+ B)(A+C)(C + DE) AB + AC + BC = AB +C (A+ B)(A+C)(B +C) = (A+ B) •C F = A• B •C F = AB + B(C + 0)，F’ = (A+ B)(B +C •1) A• B = AB = AB •1 A+ B = A• B = A•1• B •1 A = A•1
2.2.3复合逻辑 2.或非逻辑 由或、非两种逻辑复合而成,实现或非逻辑的门电路称为或非门。 逻辑表达式为:F=A+B+C…。输入全为0时F输出为1,输入有一 个为1时F输出为0。用或非门也可以实现与、或、非三种操作。 与AB=A+B=A+0+B+0 或A+B=A+B=A+B+0 非 A=A+0 3.与或非逻辑 由与、或、非三种逻辑复合而成,实现与或非逻辑的门电路称为与 或非门。逻辑表达式为:F=AB+CD+…。仅当每一个“与项”均 为0时F输出为1,否则F输出为0。 可以将任一个逻辑表达式转换成与或非表达式。 例:F=AB+C=AB·C=(A+B)·C=AC+BC
2．2．3 复合逻辑 2．或非逻辑 由或、非两种逻辑复合而成，实现或非逻辑的门电路称为或非门。 逻辑表达式为： 。输入全为 0 时 F 输出为 1，输入有一 个为 1 时 F 输出为 0。用或非门也可以实现与、或、非三种操作。 与 或 非 3．与或非逻辑 由与、或、非三种逻辑复合而成，实现与或非逻辑的门电路称为与 或非门。逻辑表达式为： 。仅当每一个“与项” 均 为 0 时 F 输出为 1，否则 F 输出为 0。 可以将任一个逻辑表达式转换成与或非表达式。 例： F = AB +CD + F = AB +C = AB•C = (A+ B) •C = AC + BC F = A+ B +C A• B = A+ B = A+0 + B +0 A+ B = A+ B = A+ B +0 A = A+0
2.2.3复合逻辑 4.异或逻辑 一种双变量逻辑关系。函数表达式为:F=A⊕B=AB+AB。输入 相同时F输出为0,输入不同时F输出为1。 A⊕O=A、A④=AAA=0、A④A=1 多个变量做异或时,若变量中1的个数为奇数,则异或结果为1, 若变量中1的个数为偶数,则异或结果为Q。因此常用于奇偶校验。 5.同或逻辑 种双变量逻辑关系。函数表达式为:F=A⊙B=AB+AB。输入 相同时F输出为1,输入不同时F输出为0。 同或和异或的关系即互为相反又互为对偶。 A④B=AB+AB=(A+B)(A+B)=AB+AB=A⊙B (AGB)’=(AB+AB)’=(A+B)(A+B)=AB+AB=ACB
2．2．3 复合逻辑 4．异或逻辑 一种双变量逻辑关系。函数表达式为： 。输入 相同时 F 输出为 0，输入不同时F 输出为1。 多个变量做异或时，若变量中1 的个数为奇数，则异或结果为1， 若变量中1 的个数为偶数，则异或结果为0。因此常用于奇偶校验。 5．同或逻辑 一种双变量逻辑关系。函数表达式为：F = A⊙B 。输入 相同时 F 输出为 1，输入不同时F 输出为 0。 同或和异或的关系即互为相反又互为对偶。 A⊙B A⊙B A B = AB + AB = (A+ B)(A+ B) = AB + AB = (A B)’ = (AB + AB)’ = (A+ B)(A+ B) = AB + AB = F = A B = AB + AB = AB + AB A0 = A、A1 = A、A A = 0、A A = 1
2.3逻辑函数表达式的形式与变换 2.3.1逻辑函数表达式的基本形式 1.“与-或”表达式 由若干“与项”进行“或”运算构成的表达式。每个“与项” 可以是单个变量的原变量或反变量,也可以是多个原变量或反变量相 “与”组BC)=AB+ABC+C 如 “与项”又被称为“积项”,“与-或”表达式称为“积之和” 表达式。 2.“或-与”表达式 由若声(x衷西”进行A+庐笔戍库≯D每个“或项” 可以是单个变量的原变量或反变量,也可以是多个原变量或反变量相 “或”组成
2．3 逻辑函数表达式的形式与变换 2．3．1 逻辑函数表达式的基本形式 1．“与– 或” 表达式 由若干 “与项” 进行 “或” 运算构成的表达式。每个“与项” 可以是单个变量的原变量或反变量，也可以是多个原变量或反变量相 “与” 组成。 如： “与项” 又被称为 “积项”，“与– 或” 表达式称为 “积之和” 表达式。 2．“或– 与” 表达式 由若干 “或项” 进行 “与” 运算构成的表达式。每个“或项” 可以是单个变量的原变量或反变量，也可以是多个原变量或反变量相 “或” 组成。 如： F(A,B,C）= AB + ABC +C F(A,B,C,D) = (A+ B)(B +C)(A+ B +C) • D