计算机结构与逻辑设计02辩析.pptVIP

目录 第0章 绪论 第1章 计算机中的数制与码制 第2章 逻辑函数与门网络 第3章 时序逻辑电路 第4章 算术逻辑运算电路 第5章 PLD与VHDL语言 重点 逻辑代数的基本定理 逻辑函数的卡诺图化简(必考) 组合逻辑电路的分析与最小化设计(必考) 逻辑电路的冒险 §2.1 逻辑代数的基本知识 逻辑代数(Logic Algebra)又称为布尔(Boolean)代数，是用来处理命题(Proposition)之间逻辑关系的代数系统。在逻辑代数中，命题用字母A,B,C等表示，称为逻辑变量。 二值逻辑——任何逻辑命题只有真(True)和假(False)两个可能。逻辑变量的真和假称为逻辑真值(Truth)。 二值逻辑的逻辑变量取值：逻辑0、逻辑1。逻辑0和逻辑1不代表数值大小，仅表示相互矛盾、相互对立的两种逻辑状态 二值逻辑满足排中律： 若A≠1，则A=0； 若A≠0，则A=1 §2.1.1 逻辑代数的基本运算 基本逻辑运算：与(and)、或(or)、非(not) §2.1.1 逻辑代数的基本运算 与逻辑的表示 逻辑常量、逻辑变量间的运算规则： 0·0=0 0·1=1·0=0 1·1=1 A·0=0 A·1=1 A·A=A §2.1.1 逻辑代数的基本运算 §2.1.1 逻辑代数的基本运算 逻辑常量、逻辑变量间的运算规则： 0+0=0 1+0=0+1=1 1+1=1 A+0=A A+1=1 A+A=A §2.1.1 逻辑代数的基本运算 逻辑常量、逻辑变量间的运算规则： §2.1.1 逻辑代数的基本运算 §2.1.1 逻辑代数的基本运算 §2.1.1 逻辑代数的基本运算 复合逻辑运算 §2.1.2 逻辑代数的基本定律 §2.1.2 逻辑代数的基本定律 §2.1.2 逻辑代数的基本定律 证明方法： 一、利用真值表 例2-1 用真值表证明反演律 二、利用基本定律 例2-2 证明吸收律A+AB=A A+AB=A·1+A·B=A·(1+B)=A §2.1.3 逻辑代数的基本规则 一、置换(Replacement)规则 对于逻辑等式中的任一变量X，若将所有出现X的地方都用逻辑函数G置换，等式仍然成立。 例2-3 由此反演律能推广到n个变量 §2.1.3 逻辑代数的基本规则 二、对偶(Dual)规则 对任一逻辑函数F=f(X1,X2,…,Xn)，只要对表达式中所有的逻辑常量和逻辑符号分别做 1和0、+和· 的对换，得到的新函数就是原函数F的对偶函数，记为F’。且原函数具有的一切性质，其对偶函数同样具备。 应用对偶规则时需要注意： 1) 上述变换必须对所有的逻辑常量、逻辑符号施行，不能遗漏； 必须保持原函数变量之间的运算顺序不变。 例2-4 求 的对偶函数 3) 函数式中有“?”和“⊙”运算符，求对偶函数时，要将运算符“?”换成“⊙”， “⊙”换成“?”。 §2.1.3 逻辑代数的基本规则 三、反演(Invert)规则(反函数) 对任何逻辑函数F=f(X1,X2,…,Xn)，只要将表达式中所有的逻辑常量、逻辑符号和逻辑变量分别作 0和1 ，+和· ， 之间的交换，得到的新的逻辑表达式就是原函数F的反函数 。反演规则也称为求反规则或求补规则。 在使用反演规则时应注意： 上述变换必须对所有的逻辑常量、逻辑符号和逻辑变量施行，不能遗漏 必须保持原函数变量之间的运算顺序不变 之间的互换只对逻辑变量有效。 函数式中有“?”和“⊙”运算符，求反函数时，要将运算符“?”换成“⊙”， “⊙”换成“?”。 §2.1.3 逻辑代数的基本规则 例2-5 求 的反函数 例2-6 求逻辑函数 的反函数 在作求反运算时，不要先在逻辑表达式上面加横杆，而是采用直接顺序求反的方法，避免将求反运算和求非运算混淆 §2.1.3 逻辑代数的基本规则 对偶函数与反函数的区别： 从命题的角度讲，对偶函数是两个相互独立的函数。函数形式上对偶，性质上相同。反函数是同一命题的两个表现形式，且满足互补律。 从演化规则上讲，求对偶函数对换逻辑常量与逻辑符号，求反函数对换逻辑常量、逻辑符号和逻辑变量。 §2.1.4 逻辑代数的常用公式 1、并项公式：如果逻辑表达式中有两个与项，它们的一个因子相同，另一个因子互补，就可