逻辑代数基础(重要部分).pptxVIP

2.1概述012.2逻辑函数及其表示法022.3逻辑代数的基本定律和规则032.4逻辑函数的公式化简法042.5逻辑函数的卡诺图化简法05第2章逻辑代数基础

事物往往存在两种对立的状态，在逻辑代数中可以抽象地表示为0和1，称为逻辑0状态和逻辑1状态。逻辑代数中的变量称为逻辑变量，用大写字母表示。逻辑变量的取值只有两种，即逻辑0和逻辑1，0和1称为逻辑常量，并不表示数量的大小，而是表示两种对立的逻辑状态。逻辑代数是按一定的逻辑关系进行运算的代数，是分析和设计数字电路的数学工具。在逻辑代数，只有０和１两种逻辑值，有与、或、非三种基本逻辑运算，还有与或、与非、与或非、异或几种导出逻辑运算。逻辑是指事物的因果关系，或者说条件和结果的关系，这些因果关系可以用逻辑运算来表示，也就是用逻辑代数来描述。23412.1概述

2.2逻辑函数及其表示法

与逻辑（与运算）与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足时，事件（Y）才能发生。表达式为：Ｙ＝ＡＢＣ…开关A，B串联控制灯泡两个开关必须同时接通，灯才亮。逻辑表达式为：Ｙ＝ＡＢA、B都断开，灯不亮。A断开、B接通，灯不亮。A接通、B断开，灯不亮。B都接通，灯亮。010302040506

这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。1将开关接通记作1，断开记作0；灯亮记作1，灯灭记作0。可以作出如下表格来描述与逻辑关系：2实现与逻辑的电路称为与门。与门的逻辑符号：3Ｙ＝ＡＢ4真值表5逻辑符号6功能表

或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为：开关A，B并联控制灯泡YＹ＝Ａ＋Ｂ＋Ｃ＋…2、或逻辑（或运算）

Ｙ＝Ａ+ＢA、B都断开，灯不亮。A断开、B接通，灯亮。A接通、B断开，灯亮。B都接通，灯亮。两个开关只要有一个接通，灯就会亮。逻辑表达式为：

实现或逻辑的电路称为或门。或门的逻辑符号：01Y=A+B02真值表03逻辑符号04功能表

3、非逻辑（非运算）非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为：Ｙ＝Ａ开关A控制灯泡Y

实现非逻辑的电路称为非门。非门的逻辑符号：Y=AA断开，灯亮。A接通，灯灭。真值表功能表逻辑符号

与非运算：逻辑表达式为：或非运算：逻辑表达式为：

3、异或运算：逻辑表达式为：与或非运算：逻辑表达式为：辑函数及其表示方法真值表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。真值表真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2i种不同的取值，将这2i种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。05例如：当A=B=1、或则B=C=1时，函数Y=1；否则Y=0。

01逻辑表达式：是由逻辑变量和与、或、非3种运算符连接起来所构成的式子。02函数的标准与或表达式的列写方法：将函数的真值表中那些使函数值为1的最小项相加，便得到函数的标准与或表达式。03卡诺图04卡诺图：是由表示变量的所有可能取值组合的小方格所构成的图形。05逻辑函数卡诺图的填写方法：在那些使函数值为1的变量取值组合所对应的小方格内填入1，其余的方格内填入0，便得到该函数的卡诺图。2、逻辑表达式

4、逻辑图逻辑图：是由表示逻辑运算的逻辑符号所构成的图形。Ｙ＝ＡＢ＋ＢＣＡＢＢＣ５、波形图波形图：是由输入变量的所有可能取值组合的高、低电平及其对应的输出函数值的高、低电平所构成的图形。Ｙ＝ＡＢ＋ＢＣＡＢＣＹ００００００１００１０００１１１１０００１０１０１１０１１１１１００００

01由真值表到逻辑图的转换02真值表03逻辑表达式或卡诺图04最简与或表达式05化简06或2.2.4逻辑函数表示方法之间的转换

画逻辑图3≥1ABCA最简与或表达式CBBAACABACYACBBAACYABCABAC若用与非门实现，将最简与或表达式变换成最简与非-与非表达式3

2、由逻辑图到真值表的转换逻辑图逻辑表达式11最简与或表达式化简2A≥1CBBAACY≥1≥12从输入到输出逐级写出

0401最简与或表达式0203真值表

逻辑代数的基本定律和规则

0102常量之间的关系基本公式分别令A=0及A=1代入这些公式，即可证明它们的正确性。2.3.1逻辑代数的基本公式和基本定律

3、基本定律利用真值表很容易证明这些公式的正确性。如证明A·B=B·A：

01(A+B)(A+C)=A