逻辑代数基础

《逻辑代数基础》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1第二章逻辑代数基础逻辑代数基础第二章2第二章逻辑代数基础逻辑代数是数子系统逻辑设计的理论基础和重要数学工具！逻辑代数是从哲学领域中的逻辑学发展而来的。1847年,英国数学家乔治·布尔(G.Boole)提出了用数学分析方法表示命题陈述的逻辑结构，并成功地将形式逻辑归结为一种代数演算，从而诞生了著名的“布尔代数”。1938年，克劳德·向农(C.E.Shannon)将布尔代数应用于电话继电器的开关电路，提出了“开关代数”。随着电子技术的发展，集成电路逻辑门已经取代了机械触点开关，故“开关代数”这个术语已很少使用。为

2、了与“数字系统逻辑设计”这一术语相适应，人们更习惯于把开关代数叫做逻辑代数。3本章知识要点：☆基本概念；☆基本定理和规则；☆逻辑函数的表示形式；☆逻辑函数的化简。第二章逻辑代数基础4逻辑代数L是一个封闭的代数系统，它由一个逻辑变量集K，常量0和1以及“或”、“与”、“非”三种基本运算所构成，记为L={K,+,·,-,0,1}。该系统应满足下列公理。2.1逻辑代数的基本概念公理1交换律对于任意逻辑变量A、B，有A+B=B+A；A·B=B·A第二章逻辑代数基础公理2结合律对于任意的逻辑变量A、B、C，有(A+B)+

3、C=A+(B+C)(A·B)·C=A·(B·C)5公理3分配律对于任意的逻辑变量A、B、C，有A+(B·C)=(A+B)·(A+C)；A·(B+C)=A·B+A·C公理40─1律对于任意逻辑变量A，有A+0=A；A·1=AA+1=1；A·0=0公理是一个代数系统的基本出发点，无需加以证明。第二章逻辑代数基础公理5互补律对于任意逻辑变量A，存在唯一的　，使得62.1.1逻辑变量及基本逻辑运算逻辑代数和普通代数一样，是用字母表示其值可以变化的量，即变量。所不同的是：1．在普通代数中，变量的取值可以是任意实数，而逻

4、辑代数是一种二值代数系统，任何逻辑变量的取值只有两种可能性——取值0或取值1。第二章逻辑代数基础2．逻辑值0和1是用来表征矛盾的双方和判断事件真伪的形式符号，无大小、正负之分。在数字系统中，开关的接通与断开，电压的高和低，信号的有和无，晶体管的导通与截止等两种稳定的物理状态，均可用1和0这两种不同的逻辑值来表征。一．变量7二．基本逻辑运算描述一个数字系统，必须反映一个复杂系统中各开关元件之间的联系，这种相互联系反映到数学上就是几种运算关系。逻辑代数中定义了“或”、“与”、“非”三种基本运算。1．“或”运算如果决

5、定某一事件是否发生的多个条件中，只要有一个或一个以上条件成立，事件便可发生，则这种因果关系称之为“或”逻辑。第二章逻辑代数基础例如，用两个开关并联控制一个灯的照明控制电路。8第二章逻辑代数基础在上图所示电路中，开关A和B并联控制灯F。可以看出，当开关A、B中有一个闭合或者两个均闭合时，灯F即亮。因此，灯F与开关A、B之间的关系是“或”逻辑关系。并联开关电路ABF用两个开关并联控制一个灯的电路如下图所示。9逻辑代数中，“或”逻辑用“或”运算描述。其运算符号为“+”，有时也用“∨”表示。两变量“或”运算的关系可表示

6、为F=A+B或者F=A∨B读作“F等于A或B”。在下图所示电路中，假定开关断开用0表示，开关闭合用1表示；灯灭用0表示，灯亮用1表示，则灯F与开关A、B的关系如下表所示。即：A、B中只要有一个为1，则F为1；仅当A、B均为0时，F才为0。A0111100BF01011“或”运算表第二章逻辑代数基础F并联开关电路AB10“或”运算的运算法则：0+0=01+0=10+1=11+1=1实现“或”运算关系的逻辑电路称为“或”门。2．“与”运算如果决定某一事件发生的多个条件必须同时具备，事件才能发生，则这种因果关系称之为

7、“与”逻辑。在逻辑代数中，“与”逻辑关系用“与”运算描述。其运算符号为“·”，有时也用“∧”表示。两变量“与”运算关系可表示为F=A·B或者F=A∧B即：若A、B均为1，则F为1；否则，F为0。第二章逻辑代数基础11A0110000BF01011“与”运算表ABF串联开关电路第二章逻辑代数基础例如，在右上图所示电路中，两个开关串联控制同一个灯。显然，仅当两个开关均闭合时，灯才能亮，否则，灯灭。假定开关闭合状态用1表示，断开状态用0表示，灯亮用1表示，灯灭用0表示，则电路中灯F和开关A、B之间的关系即上表所示的“

8、与”运算关系。“与”逻辑关系如下表所示。12“与”运算的运算法则:0·0=01·0=00·1=01·1=1数字系统中，实现“与”运算关系的逻辑电路称为“与”门。第二章逻辑代数基础3．“非”运算如果某一事件的发生取决于条件的否定，即事件与事件发生的条件之间构成矛盾，则这种因果关系称为“非”逻辑。在逻辑代数中，“非”逻辑用“非”运算描述。其运算符号为“¯”，有时也用“￢”表示。“非”运算