Lecture1 数制、逻辑函数.pptVIP

逻辑函数 各种表示方法的转换： 逻辑图?逻辑函数式 例： 从逻辑图的输入端到输出端逐级写出每个图形符号的输出逻辑式。 * * 复合逻辑运算 由基本逻辑运算组合实现的逻辑运算： 与非（NAND） 或非（NOR） 与或非（AND-NOR） 异或（EXCLUSIVE OR） 同或（EXCLUSIVE NOR） 复合逻辑运算 与非（NAND）：将A、B先进行与运算，然后将结果求反。 A B Y 0 0 1 0 1 1 1 0 1 1 1 0 与非逻辑真值表 复合逻辑运算 或非（NOR）：将A、B先进行或运算，然后将结果求反。 A B Y 0 0 1 0 1 0 1 0 0 1 1 0 或非逻辑真值表 复合逻辑运算 与或非（AND-NOR）：当输入变量A、B同时为1或C、D同时为1时，输出Y才等于0。“先与后或再非” 。 与或非逻辑真值表 A B C D Y A B C D Y 0 0 0 0 1 1 0 0 0 1 0 0 0 1 1 1 0 0 1 1 0 0 1 0 1 1 0 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 0 0 1 1 1 0 0 0 0 1 0 1 1 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 0 1 1 1 0 1 1 1 1 0 复合逻辑运算 异或（EXCLUSIVE OR）：当A、B取值不同时输出为1；当A、B取值相同时输出为0。 A B Y 0 0 0 0 1 1 1 0 1 1 1 0 异或逻辑真值表 复合逻辑运算 同或（EXCLUSIVE NOR）：当A、B取值相同时输出为1；当A、B取值不同时输出为0。 A B Y 0 0 1 0 1 0 1 0 0 1 1 1 同或逻辑真值表 与异或互为反运算 逻辑代数的基本公式（布尔恒等式） 表2.3.1 逻辑代数的基本公式 逻辑代数的基本公式（布尔恒等式） 表2.3.1 逻辑代数的基本公式 0和1的关系：互为求反的结果 逻辑代数的基本公式（布尔恒等式） 表2.3.1 逻辑代数的基本公式 还原律 逻辑代数的基本公式（布尔恒等式） 表2.3.1 逻辑代数的基本公式 变量与常量间的运算规则 逻辑代数的基本公式（布尔恒等式） 表2.3.1 逻辑代数的基本公式 重叠律：同一变量的运算规律 逻辑代数的基本公式（布尔恒等式） 表2.3.1 逻辑代数的基本公式 互补律：变量与其反变量之间的运算规律 逻辑代数的基本公式（布尔恒等式） 表2.3.1 逻辑代数的基本公式 交换律 逻辑代数的基本公式（布尔恒等式） 表2.3.1 逻辑代数的基本公式 结合律 逻辑代数的基本公式（布尔恒等式） 表2.3.1 逻辑代数的基本公式 分配律 逻辑代数的基本公式（布尔恒等式） 表2.3.1 逻辑代数的基本公式 反演律（德·摩根定理） 逻辑代数常用公式 由基本定理导出 逻辑函数 定义： 以逻辑变量作为输入，以运算结果作为输出，当输入变量的取值确定后，输出的取值也随之而定，输出与输入之间的这种函数关系称为逻辑函数。 二值逻辑函数： 输入变量和输出的取值都只有0和1两种状态。 逻辑函数 逻辑函数的表示方法： 逻辑函数式 逻辑真值表 逻辑图 波形图 逻辑函数 逻辑函数的表示方法： 逻辑函数式 逻辑真值表 逻辑图 波形图 将输出与输入之间的逻辑关系写成由与、或、非等运算组合而成的逻辑代数式。 例： 逻辑函数 逻辑函数的表示方法： 逻辑函数式 逻辑真值表 逻辑图 波形图 将输入变量所有取值下对应的输出值找出来，列成表格。 例： 输 入 输出 A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 1 逻辑函数 逻辑函数的表示方法： 逻辑函数式 逻辑真值表 逻辑图 波形图 将逻辑函数式中各变量之间的与、或、非关系用图形符号表示出来。 例： 逻辑函数 逻辑函数的表示方法： 逻辑函数式 逻辑真值表 逻辑图 波形图（时序图） 将逻辑函数输入变量每一种可能出现的取值与对应的输出值按时间顺序依次排列起来。 例： 逻辑函数 各种表示方法的转换： 逻辑函数式?逻辑真值表 例： 将输入变量取值的所有组合状态逐一代入逻辑式求出函数值，列成表。 A B C B’C A’BC’ Y 0 0 0 0 0 0 0 0 1 1 0 1 0 1 0 0 1 1 0 1 1 0 0 0 1 0 0 0 0 1 1 0 1 1 0 1 1 1 0 0 0 1 1 1 1 0 0 1 逻辑函数 各种表示方法的转换： 逻辑真值表?逻辑函数式 例： A B C Y 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 1 1 0 逻辑函