a70[工学]逻辑代数基础.pptVIP

* 第1章 数字电路基础 1.1 逻 辑 函 数 1.1.1 逻辑变量与逻辑函数 一件事物的因果关系一定具有某种内在的逻辑规律，即存在着逻辑关系。 事物的原因即为这种逻辑关系的自变量，称为逻辑变量。 而由原因所引起的结果则是这种逻辑关系的因变量， 称为逻辑函数。  19世纪英国数学家乔治·布尔首先提出了用代数的方法来研究、证明、推理逻辑问题，自此产生了逻辑代数。和普通代数一样，逻辑代数也用A、B等字母表示变量及函数，所不同的是， 在普通代数中，变量的取值可以是任意实数，而在逻辑代数中， 每一个变量只有0、1两种取值，因而逻辑函数也只能有0和1两种取值。 在逻辑代数中，0和1不再具有数量的概念，仅是代表两种对立逻辑状态的符号。  任何事物的因果关系均可用逻辑代数中的逻辑关系表示， 这些逻辑关系也称逻辑运算。 1.1.2 基本逻辑关系 1. 与逻辑 与逻辑的逻辑关系为所有原因均满足条件时结果成立。在逻辑代数中，与逻辑又称逻辑乘。如图1-1所示用2个串联开关控制一盏灯电路，很显然， 若要灯亮，则2个开关必须全都闭合。 如有一个开关断开，灯就不亮。如用A和B分别代表2个开关， 并假定闭合时记为1，断开时记为0，F代表灯，亮为1，灭为0， 则这一逻辑关系可用表1-1表示。此表是将A、 B两个变量的所有变化组合的值及对应的F值依次列出，称为真值表。由表1-5可见， 与逻辑可表述为：输入全1，输出为1；输入有0，输出为0。与逻辑的函数表达式为 F=A·B (1-1) 其中， “·”为逻辑乘符号， 也可省略。 图1-1 与电路图 表1-1 与 真 值 表 逻辑乘的运算规则是 0·0=0 0·1=0 1·0=0 1·1=1 2. 或逻辑  或逻辑的逻辑关系为当所有原因中的一个原因满足条件时结果就成立。在逻辑代数中，或逻辑又称逻辑加。图1-2所示的是用2个并联开关控制一盏灯电路，为或逻辑电路。可看出， 2个开关中只要有一个闭合，灯就亮；如果想要灯灭，则2个开关必须全断开。或逻辑关系的真值表见表1-2， 由表可得，或逻辑为：输入有1， 输出为1；输入全0，输出为0。或逻辑的函数表达式为 F=A+B (1-2) 其中， “+”为逻辑加符号。 图1-2 或电路图 表1-2 与真值表 逻辑加的运算规则是 0+0=0 0+1=1 1+0=1 1+1=1 3. 非逻辑 非逻辑的逻辑关系是结果总是与原因相反， 即只要某一原因满足条件，则结果就不成立。例如图1-3所示的控制灯电路， 图中开关与灯的状态是相反的，开关闭合，灯就灭，如果想要灯亮，则开关需断开。非逻辑真值表见表1-3，由表可得，非逻辑为：输入为0，输出为1；输入为1，输出为0。非逻辑的代数表达式为 (1-3) 图1-3 非电路 逻辑非的运算规则是 1.1.3 逻辑代数基本定律 根据逻辑变量和逻辑运算的基本定义， 可得出逻辑代数的基本定律。 1. 0-1律 0+A=A (1-4) 0·A=0 (1-5) 1+A=1 (1-6) 1·A=A (1-7) 2. 重叠律 A+A=A A·A=A (1-8) (1-9) 3. 互补律 (1-10) (1-11) 4. 交换律 A+B=B+A (1-12) A·B=B·A (1-13) 5. 结合律 A+(B+C)=(A+B)+C (1-14) A·(B·C)=(A·B)·C (1-15) 6. 分配律 A·(B+C)=A·B+A·C (1-16) A+B·C=(A+B) ·(A+C) (1-17) 7. 否定律 (1-18) 8. 反演律(摩根定律) (1-19) (1-20) 9. 吸收律 A+AB=A (1-21) A·(A+B)=A (1-22) 吸收律是经前面基本公式推导而得的， 除以上介绍的两个之外，还有如下几个也是常用的基本公式。