电子技术2-1.ppt

(5)其它进制间的转换 (5)其它进制间的转换 略：以后专门课程学习 七、关于异或运算的一些公式 异或 同或 A⊙B (1) 交换律 (2) 结合律 (3) 分配律 (4) 常量和变量的异或运算 (5) 因果互换律 如果 则有 = A⊙B A⊙B 二、常用逻辑关系及运算 1. 三种基本逻辑运算： 与 、或、非 2. 四种复合逻辑运算： 与非 、或非、与或非、异或 三、逻辑代数的公式和定理 是推演、变换和化简逻辑函数的依据，有些与普通代数相同，有些则完全不同，要认真加以区别。这些定理中，摩根定理最为常用。 真值表 函数式 逻辑符号 [练习] 求下列函数的反函数（用摩根定理），并化简。 [解] 小 结 2.5 逻辑函数的表示方法及标准表达 1.几种表示方法 一、逻辑表达式 优点： 书写简洁方便，易用公式和定理进行运算、变换。 缺点： 逻辑函数较复杂时，难以直接从变量取值看出函数的值。 二、真值表 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 1 0 1 1 1 优点： 直观明了，便于将实际逻 辑问题抽象成数学表达式。 缺点： 难以用公式和定理进行运 算和变换；变量较多时，列函数真值表较繁琐。 三、卡诺图 A BC 0 1 00 01 11 10 1 1 1 1 0 0 0 0 优点： 便于求出逻辑函数的最简与或表达式。 缺点： 只适于表示和化简变量个数比较少的逻辑函数，也不便于进行运算和变换。 四、逻辑图 A B Y C 优点： 最接近实际电路。 缺点： *不能进行运算和变换 *所表示的逻辑关系不直观。 ≥1 五、波形图 输入变量和对应的输出变量随时间变化的波形 A B Y 优点： 形象直观地表示了变量取值与函数值在时间上的对应关系。 缺点： 难以用公式和定理进行运算和变换，当变量个数增多时，画图较麻烦。 补：几种表示方法之间的转换（重要） 一、真值表 函数式 逻辑图 [例] 设计一个举重裁判电路。在一名主裁判(A) 和两名副裁判 (B、C) 中，必须有两人以上(必有主裁判)认定运动员的动作合格，试 举才算成功。 (1) 真值表 函数式 将真值表中使逻辑函数 Y = 1 的输入变量取值组合所对应的最小项相加，即得 Y 的逻辑函数式。 A B C Y 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 1 1 函数式 卡诺图化简 A BC 0 1 00 01 11 10 1 1 0 1 0 0 0 0 (2) 函数式 逻辑图 A B Y C ≥1 真值表 函数式 二、逻辑图 0 1 1 0 A B Y 0 0 0 1 1 0 1 1 B A 小结：逻辑函数常用的表示方法： 真值表 卡诺图 函数式 逻辑图 波形图。 它们各有特点，但本质相同，可以相互转换。 尤其是由真值表 → 逻辑图 逻辑图 → 真值表 在逻辑电路的分析和设计中经常用到，必须熟练掌握。 2、逻辑函数的标准与或式 标准与或式 标准与或式就是最小项之和的形式 最小项 1. 最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或反变量的形式出现一次。 ( 2 变量共有 4 个最小项) ( 4 变量共有 16 个最小项) ( n 变量共有 2n 个最小项) … … ( 3 变量共有 8 个最小项) 对应规律：1 ? 原变量 0 ? 反变量 2. 最小项的性质： 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 A B C (1) 任一最小项，只有一组对应变量取值使其值为 1 ； A B C 0 0 1 A B C 1 0 1 (2) 任意两个最小项的乘积为 0 ； (3) 全体最小项之和为 1 。 3. 最小项的编号： 把与最小项对应的变量取值当成二进制数，与之 相应的