逻辑代数12级.pptVIP

作者：清华大学电子工程系 罗嵘 第一章 数字逻辑基础 二、数字电路的特点 1.2 数制 十进制数： 数制转换 （2） 二 ?八进制转换 (3) 二?十六进制转换 习 题 1.4 二进制代码 (3) 真值表——用表格的形式表示变量与函数的逻辑关系 列出输入量的所有组合方式。 2、或逻辑（逻辑加） 3、非逻辑（逻辑反） 二、几种常用的复合逻辑 2、或非逻辑 3、异或逻辑 注意 三、由工程问题建立逻辑函数方法或步骤 2.1 逻辑代数 二、逻辑代数中的两个常用恒等式 三.逻辑运算的规则 (1) 逻辑式—— (3) 逻辑符号 (2) 真值表 同入出 0 异入出 1 1 1 0 1 1 0 0 0 L B A 国标 A B L =1 国外 A B L 4、同或逻辑 (3) 逻辑符号 (2) 真值表 同入出 1 异入出 0 1 1 0 1 1 0 0 0 L B A (1) 逻辑式—— L=A ⊙B 国标 A B L = 国外 A B L 0 1 1 0 1 0 0 1 当多个变量作异或运算时： 若变量中有奇数个1，则运算结果为1； 若变量中有偶数个1，则运算结果为0。 当多个变量作同或运算时： 若变量中有偶数个0，则运算结果为1； 若变量中有奇数个0，则运算结果为0。 1、十六进制数3E.8对应的八进制数为 ， 十进制数为 。 2、十进制数59对应的8421BCD码为 ， 二进制数为 。 3为自然二进制数时，对应的十进制数 是 ；作为8421BCD码时，对应的十进制数 是 。 ?1 1 A B E D C L 1.分析工程问题，确定变量与函数 2.对变量、函数逻辑赋值 3.列真值表，表示变量与函数的关系 4.由真值表写出输出函数的逻辑表达式 例：楼梯照明电路 A、B单刀双掷开关 A B - + 解: 1.确定变量与函数 变量为A、B——开关状态; 函数L ——灯状态 2.逻辑赋值 设 A、B向上为“1”；向下为“0” L灯亮为“1”；灯灭为“0” 3.列真值表 1 1 0 1 1 0 0 0 L B A 4.写逻辑式（与或式） 取值为1用原变量表示 取值为0用反变量表示 1)把每个函数值为1的变量取值组合写成一个与式 1 0 0 1 2)把乘积项相加 与普通代数运算相比 相同点：都有变量与函数，变量与函数均用字母表示 不同点ⅰ) 无论变量与函数均只有两种取值0、1 ⅱ) 0、1只表示两种对立的逻辑状态， 无数量大小的概念 ⅲ)基本代数运算—— ?、?、?、? 基本逻辑运算—— 与、或、非 代数运算与逻辑运算，遵循不同的运算规则 数字电路：研究输入、输出变量之间的逻辑关系 A B C F G F(A,B,C) G(A,B,C) 逻辑函数 逻辑运算 逻辑代数 布尔代数 一、逻辑代数的基本定律 交换律 A+B=B+A A·B=B·A 结合律 (A+B)+C=A+(B+C) (A·B)·C = A·(B·C) 分配律 A·(B+C)=AB+AC A+BC=(A+B)(A+C) 反演律 吸收律 A· =0 A+ =1 =A A·A= A A+A=A A·1= A A+1=1 A·0=0 A+0=A 非 与 或 A·(A+B)=A (A+B)·(A+C)=A+BC A+AB=A A+ B=A+B 研究逻辑运算所遵循的定律、规则。 验证方法:检验等式两边函数的真值表是否相同 1 1 0 1 1 0 0 0 B A 1 1 1 0 1 1 1 0 1 1 0 1 1 0 0 0 B A 1 0 0 0 1 0 0 0 1、代入规则—等式两边的某变量用一个函数代替，等式仍然成立 可证明多变量的摩根律（反演律） 二变量的摩根律： 以BC代入B 注意： 1)变换过程必须保持原来运算的优先顺序 遵循先“与”后“或”的顺序 保持括号的优先权 2、反演规则:可用于求函数的反函数 原变量 ● 1 将函数中 反变量 ＋ 0 例1 2)在几个变量上的非号必须保持不变 例2：Y = (A+BC)(C+D) 例3 用摩根定律验证 3、对偶规则 —指当某个逻辑恒等式成立时，则其两边的对偶式也相等。 注意： 变换过程 ①必须遵循原函数中先“与”后“或”的顺序 ②注意()的优先权 ③在几个变量上的非号必须保持不变 其中变量不变 将函数中 ● 1 ＋ 0 对偶式的取得： 应用：当要证明某两个逻辑式相等时