逻辑函数及其化简.pptxVIP

逻辑函数及其化简会计学2.1 逻辑代数的运算第1页/共42页数字系统中的逻辑函数关系是指输入变量取任意一组确定的值，输出变量也有唯一确定的值与其对应。设输入变量为x1，x2，x3，…，xn，输出变量为Y，则描述输出变量和输入变量的逻辑函数可表示为 逻辑函数表达式和逻辑变量之间的关系是由基本的逻辑运算决定的。第2页/共42页2.1.1 逻辑代数的基本运算逻辑代数的基本运算有三种：与（AND）、或（OR）和非（NOT）运算1．与逻辑一个事件受到若干条件影响，如果决定事件的所有条件具备，其事件才会发生，有一个条件不具备，事件也不会发生，这样的逻辑关系称为“与”逻辑，也叫逻辑乘。开关A、B闭合为1、断开为0、灯Y亮为1、灯灭为0。开关与灯之间的对应关系称为与逻辑。与逻辑的运算规律为0·0 = 0， 0·1 = 0， 1·0 = 0， 1·1 = 1。 与逻辑真值表A BY0 00 11 01 10001与逻辑的表达式Y = A·B 第3页/共42页2．或逻辑一个事件受到若干条件影响，如果有一个条件或几个条件具备时，这一事件就会发生，只有所有条件都不具备时，事件才不会发生，这样的逻辑关系称为“或”逻辑，也叫逻辑加。开关A或开关B中有一个闭合，或者两个开关都闭合时，灯会亮。只有开关A、B都断开时，灯Y才熄灭。或逻辑的运算规律为0+0=0，0+1=1，1+0=1，1+1=1“+”号表示逻辑加，或运算。或逻辑的表达式或逻辑真值表 A BY0 00 11 01 10111第4页/共42页3．非逻辑决定某一事件的唯一条件，这个条件具备时，这一事件不会发生，而当这个条件不具备时，这个事件反而能够发生，这样的因果关系称为“非”逻辑。开关A闭合时，灯灭；开关A断开时，灯亮。这种逻辑关系为“非”逻辑 非逻辑的表达式读做A非。A与Y互为反变量。在逻辑运算中，非运算优先级最高，其次是与运算、或运算。非逻辑的运算规律为非逻辑真值表AY0110第5页/共42页与、或、非逻辑门的两种通用逻辑符号国际通用的特异形符号国内通用的矩形符号。 非门是只有一个输入端的逻辑门，称为“反相器”。第6页/共42页（1）逻辑表达式与逻辑的表达式Y = A·B “· ”表示逻辑乘，“· ”可以省略，写为Y = AB 多变量的逻辑乘Y = A·B·C…，或Y = ABC…。（2）逻辑真值表真值表（truth table）是逻辑函数的一种完全描述方式。输入变量全部取值组合与对应的输出函数值排成表。n个变量的逻辑函数共有2n个不同的变量取值组合。表示逻辑函数与逻辑变量各种取值之间的一一对应关系。两个逻辑函数的真值表相同，两个逻辑函数必然相等。（3）逻辑图逻辑图是用逻辑门的逻辑符号连接成的，用来表示相应逻辑电路的功能。（4）逻辑波形图逻辑波形图（waveform）是输入变量的取值与输出值对应的逻辑关系，按时间顺序一一对应排列的图形，也称为时序图。与逻辑的波形图第7页/共42页2.1.2 逻辑代数的复合运算 与、或、非是三种基本的逻辑运算。 将与、或、非组合实现复合逻辑运算。（1）与非运算（NAND）与非的运算顺序为，先“与”后“非”。逻辑表达式为 （2）或非运算（NOR）或非的运算顺序为，先“或”后“非”。逻辑表达式为 与非和或非逻辑都可以有多个输入变量的情况 与非真值表或非真值表A BYA BY0 00 11 01 111100 00 11 01 11000第8页/共42页（3）与或非运算（AND-NOR）与或非的运算顺序为，先“与”后“或”再取“非”。逻辑表达式为 （4）异或运算异或运算是二变量逻辑运算。逻辑表达式为 与或非真值表A B C DYA B C DY0 0 0 00 0 0 10 0 1 00 0 1 10 1 0 00 1 0 10 1 1 00 1 1 1111011101 0 0 01 0 0 11 0 1 01 0 1 11 1 0 01 1 0 11 1 1 01 1 1 111100000异或运算的逻辑关系为：当输入A、B相异时，输出Y为1，当输入A、B相同时，输出Y为0。异或逻辑真值表 A BY0 00 11 01 10110第9页/共42页 （5）同或运算同或运算也是二变量逻辑运算。逻辑表达式为Y=A⊙B同或运算的逻辑关系为：当输入A、B相同时，输出Y为1，当输入A、B相异时，输出Y为0。同或逻辑为异或逻辑的非运算。A⊙B=可以证明异或逻辑和同或逻辑的以下等式成立 同或逻辑真值表 A BY0 00 11 01 11001第10页/共42页 （6）复合逻辑的图形符号符号图中的小圈表示取非的含义。第11页/共42页 2.