ch1 逻辑代数基础的.ppt

第一章 逻辑代数基础;1.模拟量：;2.数字量： 时间上离散：只在某些时刻有定义。 数值上离散：变量只能是有限集合的一个值，常用0、1二进制数表示。 例如：开关通断、电压高低、电流有无。;数字化时代： 音乐：CD、MP3 电影：MPEG、RM、DVD 数字电视 数字照相机 数字摄影机 手机; 数字电路的特点;数码： 0,1,2, ???,9. 特点：逢十进一。 计数基数：10.;对于任意进制(R), 有：;数码： 0, 1. 特点：逢二进一。计数基数：2.;数码：0 ~ 9，A(10)，B(11)，C(12)，D(13)，E(14)，F(15).;;将二、八、十六进制数各位数码乘以权，再相加即可。;2. 二进制与八进制间的转换;从小数点开始，将二进制数的整数和小数部分每四位分为一组，不足四位的分别在整数的最高位前和小数的最低位后加“0”补足，然后每组用等值的十六进制码替代，即得目的数。反之，亦然。;(1). 整数的转换: 采用“除基取余”法，直至商为0.;例：(65)10＝( ？ )2;(2). 小数的转换: 采用“乘基取整”法，直到小数部 分为0.;例：求（0.3125）10 =（　　? 　　）2 ;5. 十进制转换成八、十六进制;例1 : (173)10 = ( ? ) 8;表1-1 几种计数进制数的对照表;自然二进制代码是按二进制代码各位权值大小，以自然加权的方式来表示数值的大小。如：59用自然二进制代码表示为111011.;表1-2 几种常用的BCD码;Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.;1.1.3 算术运算和逻辑运算; 带符号数的原码、反码、补码（对负数）;2. 反码＝（ ？）真值;一、逻辑代数、逻辑变量; 设：开关断开、灯不亮用逻辑 “0”表示，开关闭合、灯亮用 逻辑“1”表示。;2. “或”逻辑运算;3. “非”逻辑运算;三、与、或、非的图形符号;四、复合逻辑的图形符号和运算符号;;普通代数 不适用！;;1.3.2 若干常用公式; 先括号 “非” “与” “或”。;1.4 逻辑代数的基本定理;2. 反演定理：;例1：;例1：;1.5 逻辑函数的表示;例：举重裁判电路;逻辑图;三、各种表示方法间的互相转换;3、由逻辑式画逻辑图;4、由逻辑图写出逻辑式;1.6 逻辑函数的公式化简法;如：;1.“与或”式： ;二、 逻辑函数的公式化简法;4） 消去因子法：利用公式： 消去多余因子。;最小项：;0 0 1;3.同一组变量取值任意两个不同最小项的乘积为0。即mi?mj=0 (i≠j);三.最小项表达式;1）由真值表求最小项表达式;2）由一般表达式转换为最小项表达式;例2：;最大项;3.任意两个不同最大项的之和为1。即Mi＋Mj=1 (i≠j);四. 卡诺图—真值表的图形表示;m0;1. 含n个变量的函数，其k图内必含有2n个小方格；;A;2.由逻辑函数式画出卡诺图;1;(2) 函数表达式不是最小项表达式时;也可由非最小项表达式直接画出卡诺图。;在卡诺图中，相邻的小方格之间只有一个变量不同，可圈在一起，利用 进行合并。 ①两个相邻的小方格可以合并成一个乘积项，且消去一个变量。 ②4（22）个相邻的小方格可合并为一个乘积项，且消去二个量。 ③8（23）个相邻的小方格可合并为一个乘积项，且消去三个量。 ④ （2k）个相邻的小方格可合并为一个乘积项，且消去k个变量。;2. 化简原则：;例2.化简; 当卡诺图中0的数目远小于1的数目时，这时可采用包围0的办法，求反函数，再对反函数求非，结果相同。;（2）用包围1的方法化简，如图（b）所示，得：;1.8 具有无关项的逻辑函数的化简;约束项：某些取值组合不会出现。 任意项：电路输入变量的某些组合值对输出没有影响。;例：L=∑m(1，3，5，7，9） +∑d(10，11，12，13，14，15）;例：化简具有约束的逻辑函数