数字电路：第2章逻辑代数基础PPT.ppt

课后习题 第290页 [P2.1] (6) [P2.2] (3) [P2.3] (2) [P2.6] (1) [P2.7] (1、3、11) ? 对偶式： 1）若把式中的运算符“.”换成“+”，“+”换成“.”； 2）常量“0”换成“1”，“1”换成“0” 得到新函数式为原函数式F 的对偶式F′。 ? 对偶定理： 如果两个函数式相等，则它们对应的对偶式也相等。即 若 F1 = F2 则F1′= F2′。使公式的数目增加一倍。 例： 其对偶式 逻辑代数的基本定理 ? 函数式中有“?”和“⊙”运算符，求反函数及对偶函数时，要将运算符“?”换成“⊙”， “⊙”换成“?”。 ? 求对偶式时运算顺序不变，且它只变换运算符和常量，其变量是不变的。 应用对偶定理时注意： 对偶定理：二逻辑式相等，对偶式必相等 一、逻辑函数的定义和特点 定义：输入逻辑变量和输出逻辑变量之间的逻辑关系。 二、逻辑函数的表示方法 真值表 逻辑函数式 逻辑图 波形图 输入变量不同取值组合与函数值间的对应关系列成表格 用逻辑符号来表示函数式的运算关系 特点：输入变量和输出变量只有逻辑0、逻辑1两种取值。 反映输入和输出波形变化的图形又叫时序图 §2-5 逻辑函数及其表示方法 把输入和输出的关系写成与、或、非等运算的组合式 F = f（A、B、C、...） A B C F 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 0 1 0 1 1 1 1 0 0 1 1 0 逻辑函数式 ? 挑出函数值为1的输入组合 1 1 0 1 1 1 1 1 0 1 1 1 1 ? 写出函数值为1的输入组合对应的乘积项 ? 这些乘积项作逻辑加 输入变量取值为1用原变量表示;反之，则用反变量表示 ABC、ABC、ABC 逻辑函数表示方法举例： A，B，C：断“0”，合“1” F：暗“0”，亮“1” 逻辑图 乘积项用与门实现，和项用或门实现 波形图 0 1 0 0 1 1 0 0 1 1 1 1 函数表达式的常用形式 ? 五种常用表达式 F(A、B、C) “与―或”式 “或―与”式 “与非―与非”式 “或非―或非”式 “与―或―非”式 基本形式 ? 表达式形式转换 利用还原律 利用反演律 逻辑函数的标准形式 3个变量的逻辑函数有以下8个最小项： 最小项：在n个变量的逻辑函数中，P是n个变量的乘积项，如果在P中，每个变量都以原变量或反变量的形式出现一次且仅出现一次，则称P为最小项。 ? 最小项的定义和表示 最小项 000 001 010 011 100 101 110 111 二进制数 m0 m1 m2 m3 m4 m5 m6 m7 简化表示 0 0 1 A B C 0 0 0 m0 m1 m2 m3 m4 m5 m6 m7 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 1 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 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 1 1 1 1 1 1 ? 最小项的性质： 2.任意两个最小项的乘积恒为0，即 mi?mj=0 (i≠j) ； 3. 所有最小项之和恒为1。 1.每一最小项与一组变量取值相对应，只有这一组取值使该最小项的值为1； 逻辑函数的标准形式 ?逻辑函数的标准表达式——最小项之和的形式 例： 求函数 的最小项之和表达式 解： 逻辑函数的标准形式 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 mi 0 1 2 3 4 5 6 7 F Mi 0 1 2 3 4 5 6 7 0 0 0 1 0 1 1 1 例：已知函数的真值表，写出该函数的最小项之和表达式 ? 从真值表找出F为1的对应最小项 解: 0 1 1 3 3 1 1 0 1 5 5 1 1 1 0 6 6 1 1 1 1 7 7 1 ? 然后将这些项逻辑加 §2-6 逻辑函数的化简 逻辑函数公式法化简 逻辑函数图形法化简 例 ： 已知逻辑图，求函数表达式 ? 乘积项中的变量最少 逻辑函数化简的意义 ? 乘积项最少 最简与或式 逻辑函数化简的意义 ?? 每个门的输入端个数少 ?? 逻辑电路所用门的数量少 ?? 降低成本，提高可靠性 根据最简与或式 得到的电路图为： ＆ ＆ 1 ≥1 A B C L 逻辑函数的变换 ?? 从工程的角度，成