数字电路第一,2章逻辑代数基础.1ppt.pptVIP

阜师院数科院 1.2几种常用的数制1.3不同数制间的转换 1.十—二进制数的转换 例1：十进制数25转换成二进制数的转换过程： 例2：十进制数0.8125转换成二进制数的转换过程： 1.4.2.原码、反码、补码和补码运算 数值—有一定大小含义的数。（如某人体重80公斤） 代码— 不再具有大小含义的，但与数值、文字、符号有某种对应关系的数。（如某个运动员是80号，这里同样是80，但它不代表运动员的身高、体重等特征，并无大小的概念） 编码—建立这种代码与数值、文字、符号之间的一一对应关系的过程。 二进制的补码是这样定义的： 最高位为符号位，正数为０，负数为１； 正数的补码和它的原码相同； 负数的补码可通过将原码的数值位逐位求反，然后在最低位上加１得到。 1.5几种常见的二进制码： 二—十进制码（BCD码）Binary-Coded-Decimal 用4位二进制数b3b2b1b0 来表示十进制数中的0~9十个数码。 4位二进制数它共有16个不同的组合，即它们可代表16个数或状态，而十进制数只有十个数码，取哪十个组合来代表十进制数，这就是编码的任务。取代形式很多。 4.逻辑函数与逻辑问题的描述 逻辑函数——逻辑运算，如与、或、非运算。 例 现设要设计一照明系统：由两个开关控制一盏灯，要求开关A、B均能控制灯L的灭与亮。试用逻辑函数描述之。电路示意图如下 4.逻辑函数与逻辑问题的描述 逻辑函数——逻辑运算，如与、或、非运算。 例 现设要设计一照明系统：由两个开关控制一盏灯，要求开关A、B均能控制灯L的灭与亮。试用逻辑函数描述之。电路示意图如下 常见的复合逻辑运算有： 与非、或非、与或非、异或、同或等。 其实与非就是“与”和“非”的简单复合； 或非就是“或”和“非”的简单复合； 与或非就是“与”和“或”及“非”的简单复合。 异或逻辑实际是一种排他逻辑，即两个逻辑变量相同则结果为0，否则结果为1。 异或逻辑真值表 2.3.1逻辑代的基本公式 2.4逻辑代数的基本规则(定理) 例如,要求设计一个逻辑电路,能够判断电机控制信号(L)的有无,设A为电机正转命令,B为电机反转命令,C为电机停止命令。 解：这里L为函数的输出，A、B、C为输入变量。设电机有控制信号L=1，反之L=0；A=1有正转命令，A=0无正转命令。其余类推。 用卡若图表示逻辑函数 用卡若图化简逻辑函数 1、化简的依据 2、化简的步骤 3、无关项和约束条件 2.6.2逻辑函数的卡若图化简法 一.卡诺图的引出 一个逻辑函数的卡诺图就是将此函数的最小项表达式中的各最小项相应地填入一个特定的方格图内,此方格图称为卡诺图。 卡诺图是为化简逻辑函数而导出的，又n个变量的逻辑函数最多有2n个最小项，所以n个变量的卡诺图亦有2n个方格。 逻辑函数的卡诺图表示法 卡诺图中每一个小方格对应一个最小项。为了图形化简的需要，卡诺图中小方格的编排是按逻辑上相邻的最小项在几何位置上也相邻的规律（或称循环码）来进行。从这个意义上说卡诺图是一个上、下、左、右封闭的图形。 逻辑相邻 两个逻辑相邻的项可以 合并，消去一个因子 A B 0 1 0 1 输入变量 二输入变量卡诺图 AB AB AB AB 逻辑相邻 A B 0 1 0 1 0 1 2 3 三输入变量卡诺图 0 1 00 01 11 10 A BC 0 1 3 2 4 5 7 6 输入变量 AB CD 00 01 11 10 00 01 11 10 四变量卡诺图单元格的编号: 二.已知逻辑函数画卡诺图 A B 0 1 0 1 0 1 1 1 例1：二输入变量逻辑函数 L=AB+AB+AB 0 1 00 01 11 10 A BC 0 0 0 0 0 1 1 1 例2：三输入变