数电2009LECTURE3.pptVIP

逻辑函数为什么需要做代数变换 A B 同一函数不同形式的最简表达式 与-或式 或-与式 与非-与非式 或非-或非式 与-或-非式 代数变换的方法 两次取反，用反演规则（摩根律） 与-或式 与非-与非式 或-与-非式 或-与式 或非-或非式 与-或-非式 基本定律 交换律or结合律 基本定律 直接应用吸收律 习题：2.1.4（1） 基本定律 交换律 基本定律 习题：2.1.4（2） 习题：3.1.3（e） A B L1 L2 L3 L4 0 0 0 1 0 0 0 1 0 0 1 0 1 0 0 0 0 1 1 1 1 0 0 0 L1 L2 L3 L4 习题：2.1.4（8） 习题：2.1.4（7） 习题：2.1.4（10） 作 业 2.1.1（3） 2.1.4 2.1.8 * * * * * * * * * * 如果不采用配项法，这个逻辑式很难再化简了。就是采用配项法，如果乘的位置不对，变量符号是选，还是选，选得不合适均不能奏效，因此必须要有相当的技巧。利用代数法化简，有时虽然很简单，但并不是都很方便和很快奏效的，有时看上去似乎已经不能再化简了，而实际上还可以化简。所以下面介绍卡诺图化简法，它可以弥补代数法的不足。 数字电子技术——电子技术基础精品课程 * TAKE A REST 二进制代码 定义： 几种常用的二进制代码：Binary、BCD、Gray Code 上次内容回顾 逻辑函数 基本要素：逻辑变量+逻辑运算 对逻辑问题的描述以及对逻辑变量的规定 三种基本的逻辑运算与、或、非 常用的组合逻辑与非、或非、与或非、异或、同或 逻辑问题的描述、逻辑函数及其表示方法 真值表、逻辑函数表达式、逻辑图、波形图等 与非运算 逻辑符号: 逻辑函数表达式: 真值表: A B L 0 0 1 0 1 1 1 0 1 1 1 0 A B L 或非运算 逻辑符号: 逻辑函数表达式: 真值表: A B L 0 0 1 0 1 0 1 0 0 1 1 0 ≥1 A B L 与或非运算 逻辑符号: A B L ≥1 C D 与或非逻辑运算： 真值表: 异或运算 逻辑符号: 逻辑函数表达式: 真值表: A B L 0 0 0 0 1 1 1 0 1 1 1 0 =1 A B L 同或运算 逻辑符号: 逻辑函数表达式: 真值表: A B L 0 0 1 0 1 0 1 0 0 1 1 1 = A B L 2 逻辑代数与硬件描述语言基础 逻辑代数 逻辑代数的基本定律和恒等式 （证明方法） 逻辑代数的基本规则：代入、反演、对偶规则 逻辑函数的代数化简和代数变换 逻辑函数的卡诺图化简法 最小项的定义及其性质 逻辑函数的最小项表达式 卡诺图与逻辑函数 逻辑函数的卡诺图化简法 硬件描述语言基础 逻辑代数的基本定律和恒等式 0-1定律 交换律： 分配律： 反演律（摩根定理）： 吸收律： *其它常用恒等式： 结合律： 0-1律 变量与常量的关系 与逻辑： 或逻辑： 变量与自身的关系 与逻辑： 或逻辑： 吸收律 与或型： 或与型： 运算定律的证明方法 列真值表的方法：无局限，但烦琐，适用于变量较少的时候 1 1 1 0 1 1 1 1 0 1 1 1 0 0 0 0 B A 证明吸收律 公式法：灵活、简洁，对技巧的要求比较高 基本定律 分配律 结合律 分配律 基本定律 逻辑代数的基本规则 代入规则：在任何一个逻辑等式中，如果将等式两边出现 的某变量A，都用一个函数代替，该等式依然成立，这个规则称为代入规则。 反演规则：源于摩根律，要完成3个变换，用于求反函数。 运算符的变换： 对偶规则：某个逻辑恒等式成立时，其对偶式也恒成立。 在一个逻辑函数式L中，实行运算符互换，常量“0”“1”互换，得到的新逻辑式记为L‘，则称L’为L的对偶式。（注意不实行变量的互换。） 变量的变换： 常量的变换： 逻辑函数的最简与-或表达式 最简与-或式的特点：与项（乘积项）的个数最少 每个乘积项中变量的个数最少 逻辑函数的代数变换 逻辑函数的代数化简 逻辑函数为什么需