第5讲 掠脒辑代数1 .ppt

第 5 讲 主讲 孙霞 安徽理工大学电气工程系 第3章组合逻辑电路的分析与设计 3.1 逻辑代数 3.2 逻辑代数的基本定律和基本规则 3.2 逻辑函数的卡诺图法化简 3.4 组合逻辑电路的分析 3.5 组合逻辑电路的设计 3.6 组合逻辑电路中的竞争冒险 3.1 逻辑代数 3.1.1 逻辑代数、逻辑变量 逻辑一词导源于希腊文Logos，现是英文Logic的译音。所谓逻辑是指事物的前因与后果之间所遵循的规律。这种因果规律也叫逻辑关系——由一定的条件得到一定的结果。当这种因果关系用逻辑电路来表示时，条件代表着电路的输入信号，逻辑结果代表着输出信号。当用逻辑代数来描述时，条件就是自变量，结果就是因变量。 逻辑代数又称布尔代数，是英国数学家乔治·布尔(George Boole)在1847年首先提出的。逻辑代数是研究逻辑函数(因变量)与逻辑变量(自变量)之间规律性的一门应用数学，是分析和设计逻辑电路的数学工具。 逻辑代数虽然和普通代数一样，也用字母A、B、C…来表示变量，但不同的是这些变量的取值范围只有0和1两个值，且0和1并不代表数量的大小，而是作为一种“符号”，用来表示两种对立的逻辑状态。 3.1.2 逻辑函数 普通代数中的函数就是“随着自变量变化而变化的因变量”。同样，逻辑函数是逻辑代数中的因变量。 逻辑函数的定义： 如果输入逻辑变量A、B、C…的取值确定以后，输出逻辑变量F的值也唯一地确定了，我们就称F是A、B、C…的逻辑函数，写作: F=f(A,B,C…) (3.1.1) 3.1.3 基本逻辑运算 1 与运算 “与运算”又称“与逻辑”、“逻辑乘”(Logic MultiplicAtion)。 图3.1.1所示的串联开关电路是“与逻辑”的一个实例，该电路的状态关系如表3.1.1所示。显然，图中灯亮的条件是开关A和B都接通。此例子说明了这样一种因果关系：“只有当决定一件事情的条件全部具备之后，这件事情才会发生”。这种逻辑关系称为“与逻辑”。 与运算可以用真值表来表示。所谓真值表，就是将逻辑变量的各种可能的取值和相应的函数值排列在一起而组成的表格。例如，假设图3.1.1中的开关接通为1，断开为0；灯亮为1，灯灭为0，则由状态表3.1.1可列出其真值表如表3.1.2所示。由真值表可得到与运算的逻辑结论是：有0出0，全1出1。 与运算的函数表达式为 F=A·B (3.1.2) 多变量时 F=A·B·C… (3.1.3) 式中的“·”表示“与运算”或“逻辑乘”，读作“与”或“乘”。有时为了简单起见，“·”可省略不读。F称为“逻辑积”(LogicProduct)。 作为一种完整的代数学，逻辑代数可以进行运算。与运算的运算规则有： 0·0=0 0·1=0 1·0=0 1·1=1 这4个运算式子可以由真值表得到，也可以根据与逻辑的结论“有0出0，全1出1”得到。 由此推出 A·0=0 A·1=A A·A=A 与运算的逻辑符号如图3.1.2所示，图中的“”就是“And”，表示“与”。 输入、输出端能实现与运算的电路叫做“与门”。与门的符号也就是与运算的符号。根据与运算的逻辑功能，我们还可画出其波形图。例如，假设高电平为1，低电平为0，与门的输入信号为A、B、C，则可画得输出F的波形如图3.1.3所示。 2 或运算 “或运算”又称“或逻辑”、“逻辑加”(Logic Addition)。 图3.1.4的并联开关电路是“或逻辑”的一个实例，该电路的状态关系如表3.1.3所示。