计算机逻辑运算和逻辑部.pptxVIP

第二章1计算机中逻辑运算与逻辑器件2计算机是由数字逻辑电路组成的。3逻辑是指条件和结果之间的关系，即因果关系。因果关系是二值逻辑。4电路的输入信号作为条件，输出信号作为结果，输入输出代表一定逻辑关系。5逻辑代数是描述/分析/设计逻辑电路的数学工具。逻辑代数也叫布尔代数。6运用逻辑运算可以设计最简逻辑电路。7

逻辑代数：是由逻辑变量集、常量“0”、“1”及“与”、“或”、“非”等运算符号构成的代数系统。逻辑变量集是指逻辑代数中所有可能的变量集合,可用任何字母表示,但变量的取值只能是1或0。简单逻辑代数可描述任何复杂逻辑网络。0203012.1逻辑代数及基本运算

逻辑“与”运算和“与门”电路逻辑“或”运算和“或门”电路逻辑“非”运算和“非门”电路三种基本的逻辑运算与逻辑单元是：1、基本逻辑单元

1）逻辑“与”运算和“与门”电路逻辑“与”又称为逻辑乘运算。运算符号：“·”,“∧”,“AND”等。逻辑表达式：L=A·B=A∧B=与门电路符号：真值表：用表格说明输入输出变量之间的关系。 ABL=A·B 000 010 100 1111(A、B均为1)0(A、B中任一为0)ABL

2）逻辑“或”运算和“或门”电路逻辑“或”又称为逻辑加运算。运算符号：“+”、“v”、“OR”等。逻辑表达式：L=A+B=A∨B=或门电路符号：逻辑真值表： ABL=A+B 000 011 101 111LAB1(A、B中任一为1)0(A、B均为0)

3）逻辑“非”运算和“非门”电路逻辑“或”又称为逻辑反运算.运算符号：“—”（上加横线）逻辑表达式为L==非门电路符号：逻辑真值表： AL 01 10A—A1（A=0）0（A=1）L

2、常用的组合逻辑单元 基本逻辑运算可以构成复杂逻辑关系；基本逻辑电路也可以形成组合逻辑电路。常见组合逻辑及其电路如下：1）与非门 逻辑表达式： 真值表： 电路符号： A B L 0 0 1 0 1 1 1 0 1 1 1 0ABL.L=A?B

2）或非门逻辑表达式：L=A+B真值表：ABL001电路符号：0101001103）异或门逻辑表达式：L=A⊕B=AB+AB真值表：ABL电路符号：000011101110LAB————LAB

逻辑表达式：L=A⊙B=A⊕B=AB+AB真值表：电路符号：ABL001010100111––LAB4）同或门

基本运算规律：加：A+0=A，A+1=1，A+A=A，A+A=1乘：A·0=0，A·1=A，A·A=A，A·A=0非：A+A=1，A·A=0，A=A基本公式：吸收律，分配律，交换律，结合律，反演律1—2—33、基本运算规律和公式

吸收律：A+A?B=A证明：A+A?B=A（1+B）=A?1=AA?（A+B）=A证明：A?A+A?B=A+A?B=AA+A?B=A+B证明：A+A?B=A+A?B+A?B=A+（A+A）?B=A+1?B=A+B

2）分配律：A·(B+C)=A·B+A·C(A+B)·(A+C)=A+B·C证明：(A+B)·(A+C)=A·A+A·C+B·A+B·C=A(1+C+B)+B·C=A+B·