1数字逻辑基础m教材.ppt

第1单元 数字逻辑基础;学习目的与要求;数字逻辑基础概述;t;数字电路的特点;数字电路的发展和分类;1.1 数制和码制;关于基数的说明;2. 常用计数制的特点;常用计数制的特点;;3. 各种计数制之间的转换;基数乘除法;二进制和八进制之间的转换;二进制和十六进制之间的转换;把下列二进制数转换成八进制数。; 不同数码不仅可以表示不同数量的大小，而且还能用来表示不同的事物。用数码表示不同事物时，数码本身没有数量大小的含义，只是表示不同事物的代号而已，这时我们把这些数码称之为代码。 例如运动员在参加比赛时，身上往往带有一个表明身份的编码，这些编码显然没有数量的含义，仅仅表示不同的运动员。 数字系统中为了便于记忆和处理，在编制代码时总要遵循一定的规则，这些规则就叫做码制。数字系统是一种处理离散信息的系统。这些离散的信息可能是十进制数、字符或其他特定信息，如电压、压力、温度及其他物理量。但是，数字系统只能识别和处理二进制数码，因此，各种数据要转换为二进制代码才能进行处理。 ;1. 二－十进制BCD码; 种类 十进制 ;2. 格雷码;3. 奇偶校验码; 由表可知，奇偶校验码是由信息位和校验位两部分所组成，其中信息位是要传输的原始信息，校验位是根据规定算法求得并添加在信息位后的冗余位。即;;1、关于逻辑 日常生活中我们会遇到很多结果完全对立而又相互依存的事件，如开关的通断、信号的有无、工作和休息等。这些事件发生的条件与结果之间所遵循的规律称为逻辑。; 由二值变量所构成的因果关系称为“逻辑”关系。能够反映和处理这种逻辑关系的数学工具称为逻辑代数。逻辑代数是英国数学家格雷·布尔在19世纪中叶创立的，因此又被人们称作布尔代数。 ; 逻辑代数中，“0”和“1”不再具有数值意义，只是代表某种逻辑状态，逻辑变量之间的因果关系可以用一定的方式来表达，这个逻辑关系式中，逻辑变量是因，逻辑函数是果。能够用来反映变量和逻辑函数的这种因果关系式称为逻辑函数表达式。;1. “与”逻辑; “与”逻辑运算中输入与输出的一一对应关系，可以用表格形式列出，称为真值表：; 当决定某事件的全部条件都不具备时，结果不会发生，但只要一个条件具备，结果就会发生，这种因果关系叫做“或”逻辑，也称为逻辑加。; “或”逻辑中输入与输出的一一对应关系，不但可用逻辑加 公式L=A+B表示，也可以用真值表表达为：; 当某事件相关条件不具备时，结果必然发生；但条件具备时，结果不会发生，这种因果关系叫做“非”逻辑，也称为逻辑非。;逻辑“非”的真值表;1.2.3 复合逻辑运算;显然，或非电路的逻辑功能为：有1出0；全0出1; “与或非”逻辑; 当决定某事件的两个条件一个具备、另一个不具备时，结果就会发生，两个条件都具备或都不具备时，结果不会发生，这种因果关系叫做“异或”逻辑。; 由“异或”逻辑真值表可看出，异或逻辑功能可描述为：相同出0，相异出1。;1.2.4 逻辑代数中的常用公式和定理; 逻辑代数常用公式;何谓逻辑代数？逻辑变量和普通代数变量有何不同？ ;1.3 逻辑函数的化简;1.3.1 逻辑函数的代数化简法; 并项法的关键在对函数式的某两与项提取公因子后，消去其中相同因子的原变量和反变量，则两项即可并为一项。;2) 吸收法; 利用公式A=A(B+B)，为某一项配上所缺变量。;将函数;用代数法化简下列逻辑函数式。; 最小???的概念;四变量的最小项共有24=16个，分别表示为：;1.3.3 卡诺图表示法; 卡诺图是平面方格阵列图，其画法满足几何相邻原则：相 邻方格中的最小项仅有一个变量不同。 用卡诺图表示逻辑函数时，将函数中出现的最小项，在 对应方格中填1，没有的最小项填0(或不填)，所得图形即为 该函数的卡诺图。;试把下列逻辑函数式表示在卡诺图中;1.3.4 逻辑函数的卡诺图化简法;例; 当卡诺圈中的相邻最小项为23个，即可消去3个互非的变量 因子后合并为一项。;试用卡诺图化简下列逻辑函数。;一个n变量的逻辑函数最小项数为2n 个，但在实际应用中可能仅用一部分，如8421BCD码中的0000~1001为有效码，而1010~1111则为无效码。无效码禁止出现或者出现后对电路的逻辑状态无影响，我们把这部分无关最小项d称为约束项。;用卡诺图法化简下面的逻辑函数式;认真复习，加强练习， 巩固成果，学以致用！