[所有分类]第1章 逻辑代数基本知识.ppt

数字电子技术第1版 主编：刘金华 第1章 逻辑代数基本知识 本章要点 理解与、或、非逻辑函数 理解基本和常用逻辑门的工作原理 掌握布尔代数描述与门、或门、非门的运算逻辑 在与非门和或非门应用布尔代数 使用布尔代数描述组合逻辑函数 说明如何使用积项和或和项积的形式来实现任意的组合 逻辑 使用卡诺图简化布尔表达式 逻辑函数的表示方法及其相互之间的转换 1.1 概述 研究逻辑电路的工具是逻辑代数。它的基本概念是由英国数学家乔治·布尔（George Boole）在1847年提出的，故也称为布尔代数。布尔代数是一种较为简单的数学工具，利用布尔代数可以把逻辑电路的输入和输出之间的关系用代数方程（布尔表达式）来描述。 逻辑代数与普通代数相似之处在于它们都是用字母表示变量，用代数式描述客观事物间的关系。但不同的是，逻辑代数是描述客观事物间的逻辑关系，逻辑函数表示式中逻辑变量的取值和逻辑函数值都只有两个值，即0 和1。这两个值不具有数量大小的意义，仅表示事物的两种相反状态。 本章主要介绍了逻辑代数的三种基本逻辑运算和与或、与非、与或非、异或等几种导出逻辑运算，以及逻辑代数的基本公式、常用公式和重要定理，并讲述了逻辑函数的表示方法，介绍如何应用逻辑代数的公式和定理来化简逻辑函数，以及利用卡诺图化简逻辑函数的方法。最后讲解了逻辑函数的表示方法及其相互之间的转换 1.2.1 基本和常用逻辑运算 1、三种基本逻辑运算 （1）与运算 “与”运算也叫逻辑乘。两变量A、B的逻辑乘用代数表达式可表示为 L= A?B （1.1） 式（1.1）称为“与”逻辑函数表达式（简称逻辑函数式，或称逻辑式、函数式），式中“A?B”读为“A与B”或者“A乘B”。 “?”表示“与”运算符号(有些文献中用符号“∧”或“∩”表示)，它仅表示“与”的逻辑功能，无数量相乘之意，书写时课把“?”省掉。 与运算的规则为：“输入有0，输出为0；输入全1，输出为1”。 数字电路中能实现与运算的电路称为与门电路 与运算可以推广到多变量：L=A·B·C…… 例如，开关A、B串联控制灯L。显然，只有当开关A和B均合上时，灯L才亮；两个开关中只要有一个断开，灯L不亮。这里的开关A、B的“闭合、不闭合”和灯L“亮、不亮”之间的因果关 系是“与”逻辑关系。 （2）或运算 “或”运算也叫逻辑加。两变量A、B的逻辑加用代数表达式可表示为 L=A+B （1.2） 式（1.2）称为“或”逻辑函数表达式，式中“A+B”读为“A或B”或者“A加B”。 “+”表示“或”运算符号(有些文献中用符号“∨”或“∪”表示)，它仅表示“或”的逻辑功能，无数量累加之意。 或运算的规则为：“输入有1，输出为1；输入全0，输出为0”。 在数字电路中能实现或运算的电路称为或门电路 或运算也可以推广到多变量：L=A+B+C+…… 例如，开关A、B并联控制灯L。显然，只要有一个开关合上，灯L就亮；只有两个开关都断开时，灯L才不亮。这里的开关A、B的“闭合、不闭合”和灯L“亮、不亮”之间的因果关系是“或”逻辑关系。 “或”运算也叫逻辑否定。用代数表达式可表示为 （1.3） 式（1.3） 中读为“A非”，变量A上面的短横线表示“非”运算符号。A叫做原变量， 叫做反变量，和A是一个变量的两种形式。 非运算的规则为： 在数字电路中实现非运算的电路称为非门电路 当开关A合上时，灯L不亮；而当开关A断时，则灯L亮。这里开关的“闭合、不闭合”与灯L的“亮、不亮” 之间的因果关系是“非”逻辑关系 。 2、几种常用的复合逻辑运算 （1）与非：先与后非，逻辑表达式为： （2）或非（如图1-5）：先或后非，逻辑表达式为： （3）与或非（如图1-6）：先与再或后非，逻辑表达式为： （4）异或运算 异或逻辑关系为（如图1-7）：输入逻辑变量A、B不同时，输出Y为1，否则为0 。逻辑表达式为 （5）同或运算 同或逻辑关系为（如图1-8）：输入逻辑变量A、B相同时，输出Y为1，否则为0 。逻辑表达式为 : 1.2.2 公式和定理 1、逻辑代数的基本公式 即可直接看出的恒等式。 （1）