数字电子技术逻辑代数.ppt

作者：清华大学电子工程系 罗嵘 第一章 数字逻辑基础 二、数字电路的特点 1.2 数制 十进制数： 数制转换 （2） 二 ?八进制转换 (3) 二?十六进制转换 习 题 1.4 二进制代码 1.5 基本逻辑运算 (3) 真值表——用表格的形式表示变量与函数的逻辑关系 列出输入量的所有组合方式。 2、或逻辑（逻辑加） 3、非逻辑（逻辑反） 二、几种常用的复合逻辑 2、或非逻辑 3、异或逻辑 注意 三、由工程问题建立逻辑函数方法或步骤 2.1 逻辑代数 逻辑代数的基本定律验证 二、逻辑代数常用恒等式 三.逻辑运算的规则 (1) 逻辑式—— (3) 逻辑符号 (2) 真值表 L 1 A B ?1 有 1 出 0 全 0 出 1 0 1 1 0 0 1 0 1 0 1 0 0 L B A 国外 A B L 国标 A B L ?1 (1) 逻辑式—— (3) 逻辑符号 (2) 真值表 同入出 0 异入出 1 0 1 1 1 0 1 1 1 0 0 0 0 L B A 国标 A B L =1 国外 A B L 4、同或逻辑 (3) 逻辑符号 (2) 真值表 同入出 1 异入出 0 1 1 1 0 0 1 0 1 0 1 0 0 L B A (1) 逻辑式—— L=A ⊙B 国标 A B L = 国外 A B L 当多个变量作异或运算时： 若变量中有奇数个1，则运算结果为1； 若变量中有偶数个1，则运算结果为0。 当多个变量作同或运算时： 若变量中有偶数个0，则运算结果为1； 若变量中有奇数个0，则运算结果为0。 1.分析工程问题，确定变量与函数 2.对变量、函数逻辑赋值 3.列真值表，表示变量与函数的关系 4.由真值表写出输出函数的逻辑表达式 例：楼梯照明电路 A、B单刀双掷开关 A B - + 解: 1.确定变量与函数 变量为A、B——开关状态; 函数L ——灯状态 2.逻辑赋值 设 A、B向上为“1”；向下为“0” L灯亮为“1”；灯灭为“0” 3.列真值表 1 1 1 0 0 1 0 1 0 1 0 0 L B A 4.写逻辑式（与或式） ⅱ)取值为1用原变量表示 取值为0用反变量表示 ⅰ)变量组合之间的关系 是或逻辑,而同一组合 中的变量之间为与逻辑 L= =A⊙B 上节问题 1、BCD码 2、逻辑赋值问题 数字电路是研究输入、输出变量之间的逻辑关系。 逻辑代数（布尔代数） 逻辑运算遵循自己的定律、规则。 逻辑函数、逻辑运算 分析、设计数字逻辑电路的基本工具 一、逻辑代数的基本定律 交换律 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 研究逻辑运算所遵循的定律、规则。 A+B+C+… =A?B?C… A?B?C… = A+B+C+… 验证方法:检验等式两边函数的真值表是否相同 逻辑代数的基本定律：用其来证明其他的逻辑恒等式。其本身往往不能由其他定律得到证明。 如二变量摩根定律 A+B = A B AB = A + B 1、代入规则—等式两边的某变量用一个函数代替，等式仍然成立 可证明多变量的摩根律（反演律） 二变量的摩根律： 以BC代入B 注意： 1)变换过程必须保持原来运算的优先顺序 遵循先“与”后“或”的顺序 保持括号的优先权 2、反演规则:可用于求函数的反函数 原变量 ● 1 将函数中 反变量 ＋ 0 例1 2)在几个变量上的非号必须保持不变 例2：Y=(A+BC)(C+D) 例3 用摩根定律验证： 3、对偶规则 —指当某个逻辑恒等式成立时，则其两边的对偶式也相等。 注意： 变换过程 ①必须遵循原函数中先“与”后“或”的顺序 ②注意()的优先权 ③在几个变量上的非号必须保持不变 其中变量不变 将函数中 ● 1 ＋ 0 对偶式的取得： 应用：当要证明某两个逻辑式相等时，可以证明他们的对偶式相 等，某些情况证明对偶式更加容易。 例1：证明A+BC=(A+B)(A+C) 显然A(B+C)=AB+AC（分配律）， A(B+C) AB+AC 所以由对偶规则A+BC=(A+B)(A+C) 例2：证明 对偶式 对偶式 对偶式 对偶式 = 四.逻辑函数的代数化简法 1、逻辑函数的不同形式 对于同一个逻辑