模拟电路与数字电路：第8章_数字逻辑基础.ppt

第八章 数字逻辑基础 8.1 数 制与BCD 码 数制即指计数的方法，日常生活中最常用的是十进制计数，而在数字电路和计算机中最常用的是二进制、八进制和十六进制。 1. 十 进 制 2. 二进制 当其他进制数转换为十进制数时，可将其他进制数按加权系数展开式展开，求得的和即为相应的十进制数。 第一章 基本知识 第一章 基本知识 第一章 基本知识 第一章 基本知识 第一章 基本知识 第一章 基本知识 第一章 基本知识 第一章 基本知识 第一章 基本知识 第一章 基本知识 第一章 基本知识 《数制与码制》小结 8.2 逻辑代数基础 逻辑代数又叫布尔代数或开关代数，是由英国数学家乔治·布尔于1847年创立的。逻辑代数与普通代数都由字母来代替变量，但逻辑代数与普通代数的概念不同，它不表示数量大小之间的关系，而是描述客观事物之间一般逻辑关系的一种数学方法。 例如，在右图的指示灯控制电路中，我们用字母Y表示指示灯，用A、B表示两个开关。指示灯Y的亮与灭两种状态取决于开关A、B的通断状态。我们将A、B称为输入逻辑变量，将Y称为输出逻辑变量。 8.2.1 基本逻辑运算 在逻辑代数中有三种基本的逻辑运算：与运算、或运算、非运算。 1. 与逻辑运算 只有当决定一件事情的所有条件都具备时，这件事情才会发生，这种因果关系称为“与”逻辑运算。 在逻辑代数中，与逻辑运算又叫逻辑乘，两变量的与运算可用逻辑表达式表示为： Y=A·B 归纳为“有0出0，全1为1”。 数字电路中，实现与逻辑关系的逻辑电路称为与门，其逻辑电路符号如图所示。 2. 或逻辑运算? 当决定事件发生的条件具备一个或一个以上时，事件就发生；只有当所有条件均不具备时，事件才不会发生。这种因果之间的关系就是“或”逻辑的运算关系。 在逻辑代数中，或逻辑运算又叫逻辑加，两变量的或运算可用逻辑表达式表示为： Y=A+B 运算规则可以归纳为“全0出0，有1为1”。 在数字电路中，实现或逻辑关系的逻辑电路称为或门，其逻辑电路符号如下图所示。 3. 非逻辑运算 非运算关系是，当条件具备时，事件不发生；当条件不具备时，事件能发生。即某事件发生与否，仅取决于一个条件，而且是对该条件的否定。 在逻辑代数中，非逻辑运算又称逻辑反。非逻辑关系的表达式为： Y=A? 非逻辑运算规则可以归纳为“有0出1，是1为0”。非逻辑电路符号如右图所示。 8.2.2 复合逻辑运算 复合逻辑是指由与、或、非3种基本逻辑关系组合而成的逻辑关系。常用的复合逻辑运算主要包括：与非、或非、与或非、异或、同或等。 2. 或非逻辑 3. 与或非逻辑 4. 异或逻辑 异或是一种二变量逻辑运算，当两个变量不同时，输出为1；当两个变量相同时，输出为0，即“不同为1，相同为0”。 5. 同或逻辑 同或也是一种二变量逻辑运算，当两个变量相同时，输出为1；当两个变量不同时，输出为0，即“相同为1，不同为0”。 主要逻辑关系的小结 与逻辑、与非逻辑：逻辑0有效 或逻辑、或非逻辑：逻辑1有效 同或：相同出“1” 异或：相异出“1” 特别提醒： 记住以上逻辑关系的相应逻辑符号 8.2.3 逻辑函数的表示方法及相互转换 逻辑函数常用的表示方法有5种： 真值表 表达式 逻辑图 波形图 卡诺图 1. 真值表 逻辑真值表是将输入变量的各种可能取值和相应的函数值排列在一起组成的表格，一个确定的逻辑函数只有一个逻辑真值表，具有唯一性。 逻辑真值表能够直观明了地反映变量取值和函数值的对应关系，但输入变量较多时，列写起来比较繁琐，它是将实际问题抽象为逻辑问题的首选描述方法。 2. 逻辑函数表达式 逻辑函数的表达式不是惟一的，可以有多种形式，并且能互相转换。逻辑函数的特点是： 简洁、抽象，便于化简和转换。 3. 逻辑图 与、或、非等运算关系用相应的逻辑符号表示出来，就是函数的逻辑图。例如，异或逻辑关系也可用如图所示的逻辑图来表示。 4. 波形图 反映输入和输出波形变化规律的图形，称为波形图，也称为时序图。异或逻辑关系中，当给定A、B的输入波形后，可画出函数Y的波形，如图所示。 5. 各种表示方法之间的相互转换 同一逻辑函数可以用几种不同的方式来表示，