数字逻辑概论.ppt

小数转换过程： 逻辑分析 应用实例 楼道灯控制器： 两开关均能控制灯的亮、灭 （1）“与”逻辑( and ) A、B、C 条件都具备时，事件F才发生。 E F A B C A B C F 逻辑符号 基本逻辑关系： 规定: 开关合为逻辑“1” 开关断为逻辑“0” 灯亮为逻辑“1” 灯灭为逻辑“0” F=A?B?C 逻辑式 逻辑乘法 逻辑与 A F B C 0 0 0 0 1 0 0 0 0 1 0 0 1 1 0 0 0 0 1 0 1 0 1 0 0 1 1 0 1 1 1 1 真值表 真值表特点: 任0 则0, 全1则1 0 ? 0=0 0 ? 1=0 1 ? 0=0 1 ? 1=1 与逻辑运算规则： （2）“或”逻辑 A、B、C只有一个条件具备时，事件F就发生。 ?1 A B C F 逻辑符号 A E F B C F=A+B+C 逻辑式 逻辑加法 逻辑或 A F B C 0 0 0 0 1 0 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1 0 1 1 0 1 1 1 1 1 1 1 真值表 或逻辑运算规则: 0+0=0 0+1=1 1+0=1 1+1=1 真值表特点： 任1 则1, 全0则0。 （3）“非”逻辑 A条件具备时 ，事件F不发生；A不具备时，事件F发生。 逻辑符号 A E F R A F 1 逻辑式 逻辑非 逻辑反 真值表 A F 0 1 1 0 真值表特点: 1则0, 0则1。 运算规则： （4）几种常用的逻辑关系逻辑 “与”、“或”、“非”是三种基本的逻辑关系，任何其它的逻辑关系都可以以它们为基础表示。 与非：条件A、B、C都具备，则F 不发生。 A B C F 或非：条件A、B、C任一具备，则F 不发生。 ?1 A B C F 异或：条件A、B有一个具备，另一个不具备则F 发生。 =1 A B C F 同或：条件A、B相同，则F 发生。 =1 A B C F §1.3 逻辑函数的表示法 四种表示方法 逻辑代数式 (逻辑表示式, 逻辑函数式) 逻辑电路图: 卡诺图 n个输入变量 种组合。 真值表：将逻辑函数输入变量取值的不同组合与所对应的输出变量值用列表的方式一一对应列出的表格。 111 ≥1 A B Y 11 将输入、输出的所有可能状态一一对应地列出。 n个变量可以有2n个输入状态。 A B C F 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 1 1.3.1 真值表 列真值表的方法：一般按二进制的顺序，输出与输入状态一一对应，列出所有可能的状态。 例：设计一个表决电路当 ABC中两个以上为1时F为1 1.3.2 逻辑函数式 逻辑代数式：把逻辑函数的输入、输出关系写成与、或、非等逻辑运算的组合式。也称为逻辑函数式，通常采用“与或”的形式。 例： ABC C B A C B A C B A F + + + = A B C F 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 1 真值表 1.3.3 卡诺图： 最小项：构成逻辑函数的基本单元,对应于输入变量的每一种组合。 以三变量的逻辑函数为例,输入变量的八种状态分别唯一地对应着八个最小项。每变量以原变量或反变量在乘积中仅出现一次。 之所以称之为最小项，是因为该项已包含了所有的输入变量，不可能再分解 A BC 00 01 11 10 0 1 0 0 1 0 0 1 1 1 三变量卡诺图 将n个输入变量的全部最小项用小方块阵列图表示，并且将逻辑相临的最小项放在相临的几何位置上，所得到的阵列图就是n变量的卡诺图。 卡诺图的每一个方块（最小项）代表一种输入组合，并且把对应的输入组合注明在阵列图的上方和左方。 逻辑函数及其表示方法示例: 解：第一步：设置自变量和因变量。 第二步：状态赋值。 对于自变量A、B、C设： 同意为逻辑“1”， 不同意为逻辑“0”。 对于因变量L设： 事情通过为逻辑“1