数电码制和逻辑代数基础.pptVIP

第二章 逻辑代数基础;1 数制与编码;1.1.1 概念 (1)进位制的含义： 在表示数时，仅用一位数码往往不够用，必须用进位计数的方法组成多位数码。多位数码每一位的构成以及从低位到高位的进位规则称为进位计数制，简称进位制。 (2)基数 进位制中多位数码每一位的构成数字的个数。 (3) 位权 进位制中从低位到高位的进位规则，即在某一进位制的数中，每一位的大小都对应着该位上的数码乘上一个固定的数，这个固定的数就是这一位的权数。;1.1.2 十进制;◆一般表达式;1.1.3 二进制; 1、易于电路实现---每一位数只有两个值，可以用管子的导通或截止，灯泡的亮或灭、继电器触点的闭合或断开来表示。 2、基本运算规则简单;1.1.4 八进制;1.1.5 十六进制; 十六进制在数字电路中，尤其在计算机中得到广泛的应用，因为： ;;1.2 数制转换;(1)整数部分采用除2取余法，先得到的余数为低位，后得到的余数为高位。;例如: (63)D=( ? )B;课堂练习;1.2.3 二进制与八进制的相互转换;1.2.4 二进制与十六进制的相互转换;1.3 二进制数的运算;2.反码：首位为符号位，对于正数，符号位为0数值位不变； 对于负数，符号位为1，数值位求反。;三、机器数的加、减运算;补码运算的溢出及判别：;1.4 编码;◆常见的代码有：;（2）BCD 码; 除此之外，还可取四位二进制码的前五种和后五种状态，代表十进制的0～9，中间六个状态不用，这就构成了2421码，它也是一种有权码，其权依次为2、4、2、1。 例如： 0011=0+0+2+1=3 1110 =2+4+2+0=8;b3b2b1b0（3）格 雷 码;补充：如何用自然二进制码转换为格雷码; ;课后作业;1.机器数及其运算：原码、反码、补码 补码的运算：;请分别用自然二进制码，8421BCD码、余3码、格雷码表示 （138）D （1100110）B;2 逻辑代数的概念、公式、定理及规则; 逻辑代数 —— 研究逻辑电路的数学工具。;2.1.1 概念 (1)逻辑代数 可以表示为： (2)逻辑常量与逻辑变量 逻辑变量的取值只有两种，即逻辑0和逻辑1，0 和 1 称为逻辑常量，并不表示数量的大小，无大小、正负之分，而是表示两种对立的逻辑状态。 ; “与运算”、“或运算”、“非运算”;－ 用开关串联电路实现;－用开关并联电路实现;图1.5.3 非逻辑运算;图1.5.4 非逻辑门电路的符号;2.1.3 常用逻辑运算;(3)异或运算：逻辑表达式为：;(5) 与或非运算：逻辑表达式为：;2.2逻辑代数的基本公式、定理和规则;(3)基本定理;举例：证明等式;证明等式成立也可以利用其它的定理来证明;课堂练习;序号;(1)代入规则 任何一个含有变量A的等式，如果将所有出现A的位置都用同一个逻辑式代替，则等式仍然成立。这个规则称为代入规则。 举例1： A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD) ;(2)反演规则;(3)对偶规则;课堂练习;课后作业;3 逻辑函数的表示方法及其相互转换;3.1 逻辑函数的概念;3.2.2 举例如何运用逻辑函数来描述逻辑问题;举 例 图1.6.1是一个控制楼梯照明灯的电路。为了省电，人在楼下开灯，上楼后可关灯；反之亦然。A、B是两个单刀双掷开关，A装在楼上，B装在楼下。只有当两个开关同时向上或向下时，灯才被点亮。试用一个逻辑函数来描述开关A、B与照明灯之间的关系。 ;(1) 设开关A、B为输入变量：开关接上面为 “1”，开关接下面为“0”; 该式表明：A、B两变量取值相同的所有组合，使函数为“1”，也就是说，当开关A、B都向上或都向下时，灯亮，否则不亮。该函数还称为同或函数。;2.逻辑代数的基本定理;(1)真值表 这种把所有可能的条件组合及其对应结果一一列出来的表格 叫做真值表。;(4)波形图 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。;3.3.2 真值表与逻辑函数表达式的相互转换;逻辑式 逻辑图： 用图形符号代替逻辑式中的逻辑运算符，即可得逻辑图。; 逻辑式 逻辑图 (1) 用逻辑运算符号代替逻辑图中的图形符号 ； (2) 从输入到输出逐级写出每个图形符号对应的逻辑函数表达式。 ;课堂练习;（2）逻辑图即用逻辑符号代替逻辑运算符后，所得到的电路 图;4 逻辑函数的公式法化简与卡诺图化简