数电基本公式定理应用工学高等教育教育专区.pptVIP

§1.３ 基本逻辑运算 小结 　　作业（P36） 1.9 (1) (3) (5) (7) 1.10 (1) (3) (5) 　补充作业： 　　　已知逻辑函数Ｌ的“与或非式” 　　　 　　　求Ｌ的“与非式”、“与或非式”、“或与式”、“或非式” 3.混合变量的吸收： 证明： 例如： 1 吸收 正负相对，余全完。 五、反演定理 可以用列真值表的方法证明： 德 ? 摩根 (De ? Morgan)定理： 反演定理内容：将函数式 F 中所有的 ? + + ? 变量与常数均取反 （求反运算） 互补运算 1.运算顺序：先括号 ? 再乘法 ?后加法。 2.不是一个变量上的反号不动。 注意: 用处：实现互补运算（求反运算）。 新表达式：F 显然： (变换时，原函数运算的先后顺序不变) 例1： ?与或式 注意括号 注意 括号 ? 例2： ?与或式 反号不动 反号不动 ? ３、基本定律应用 等式证明 例１　证明： 左边＝ ＝右边　得证 求函数的反函数、偶函数（略） 逻辑函数不同形式的转换 　　一个逻辑函数的表达式不是唯一的，可以有多种形式，并且能互相转换。例如： 逻辑函数式的常见形式 解： 例２：已知逻辑函数Ｌ的“与或式” 求Ｌ的“与非式”“与或非式”、“或与式”、“或非式” § 1.5 逻辑函数表示方法及相互转换 一、逻辑函数 用有限个与、或、非逻辑运算符，按某种逻辑关系将逻辑变量A、B、C、...连接起来，所得的表达式F = f（A、B、C、...）称为逻辑函数。 二、逻辑函数的表示方法 真值表 逻辑函数式 逻辑图 波形图 输入变量不同取值组合与函数值间的对应关系列成表格 用逻辑符号来表示函数式的运算关系 输入变量 输出变量 取值：逻辑0、逻辑1。逻辑0和逻辑1不代表数值大小，仅表示相互矛盾、相互对立的两种逻辑态 反映输入和输出波形变化的图形又叫时序图 1、逻辑函数表示方法 四种表示方法 逻辑代数式 (逻辑表示式, 逻辑函数式) 1 1 ≥1 A B Y 逻辑电路图: 波形图 n个输入变量 种组合。 真值表：将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。 将输入、输出的所有可能状态一一对应地列出。 n个变量可以有2n个输入状态。 真值表 列真值表的方法：一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。 例如： 逻辑函数式 把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑代数式，通常采用“与或”的形式。 例： 波形图 针对输入变量的波形变化,根据输入变量和输出变量的关系,画出输出变量相应变化波形。 逻辑图 把相应的逻辑关系用逻辑符号和连线表示出来，就构成了逻辑图。 A B C D ?1 F F=AB+CD 下面举例说明函数的四种表示方法。 A B C F 0 0 0 0 0 1 0 0 1 0 1 1 1 0 0 1 1 0 1 1 1 0 1 1 断“0” 合“1” 亮“1” 灭“0” C开，F灭 0 0 0 0 1 1 0 逻辑函数式 ? 挑出函数值为1的项 1 1 0 1 1 1 1 1 0 1 1 1 1 ? 每个函数值为1的输入变量取值组合写成一个乘积项 ? 这些乘积项作逻辑加 输入变量取值为1用原变量表示;反之，则用反变量表示 ABC、ABC、ABC F= ABC+ABC+ABC 返 回 例 举重裁判电路 真值表 逻辑图 F= ABC+ABC+ABC 乘积项用与门实现，和项用或门实现 波形图 0 1 0 0 1 1 0 0 1 1 1 1 返 回 1、逻辑电路图?逻辑代数式 B AB Y=A B+AB A B A 1 A B 1 ≥1 三、相互转换 2、真值表?波形图 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 真值表 A B Y 波形图 3、真值表?逻辑代数式 方法：将真值表中为1的项相加，写成 “与或式”。 真值表 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 此逻辑代数式并非是最简单的形式，实际上此真值表是与非门的真值表，其逻辑代数式为Y=AB因此，有一个化简问题。 　　一个逻辑函数的函数表达式不是唯一的，可以有多种形式，并且能互相转换。例如： 逻辑函数式的常见形