第2章 逻辑函数及其化简课程.ppt

2.1 逻辑代数的运算 数字系统中的逻辑函数关系是指输入变量取任意一组确定的值，输出变量也有唯一确定的值与其对应。 设输入变量为x1，x2，x3，…，xn，输出变量为Y，则描述输出变量和输入变量的逻辑函数可表示为 逻辑函数表达式和逻辑变量之间的关系是由基本的逻辑运算决定的。 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。 与逻辑真值表 2．或逻辑 一个事件受到若干条件影响，如果有一个条件或几个条件具备时，这一事件就会发生，只有所有条件都不具备时，事件才不会发生，这样的逻辑关系称为“或”逻辑，也叫逻辑加。 开关A或开关B中有一个闭合，或者两个开关都闭合时，灯会亮。 只有开关A、B都断开时，灯Y才熄灭。 或逻辑的运算规律为0+0=0，0+1=1，1+0=1，1+1=1 “+”号表示逻辑加，或运算。 或逻辑的表达式 或逻辑真值表 3．非逻辑 决定某一事件的唯一条件，这个条件具备时，这一事件不会发生，而当这个条件不具备时，这个事件反而能够发生，这样的因果关系称为“非”逻辑。 开关A闭合时，灯灭；开关A断开时，灯亮。这种逻辑关系为“非”逻辑 非逻辑的表达式 读做A非。A与Y互为反变量。在逻辑运算中，非运算优先级最高，其次是与运算、或运算。 非逻辑的运算规律为 非逻辑真值表 与、或、非逻辑门的两种通用逻辑符号 国际通用的特异形符号 国内通用的矩形符号。 （1）逻辑表达式 与逻辑的表达式 Y = A·B “· ”表示逻辑乘，“· ”可以省略，写为Y = AB 多变量的逻辑乘Y = A·B·C…，或Y = ABC…。 （2）逻辑真值表 真值表（truth table）是逻辑函数的一种完全描述方式。输入变量全部取值组合与对应的输出函数值排成表。n个变量的逻辑函数共有2n个不同的变量取值组合。 表示逻辑函数与逻辑变量各种取值之间的一一对应关系。 两个逻辑函数的真值表相同，两个逻辑函数必然相等。 （3）逻辑图 逻辑图是用逻辑门的逻辑符号连接成的，用来表示相应逻辑电路的功能。 （4）逻辑波形图 逻辑波形图（waveform）是输入变量的取值与输出值对应的逻辑关系，按时间顺序一一对应排列的图形，也称为时序图。 与逻辑的波形图 2.1.2 逻辑代数的复合运算 2.2.2 逻辑代数运算的基本规则 1．代入规则 在任何一个逻辑等式中，若将等式两边所出现的同一变量以另一逻辑函数式代替，则等式仍然成立，这一规则称为代入规则。 逻辑函数和逻辑变量一样，只有0和1两种可能的取值，因而将等式中所有出现同一变量的地方均以同一函数代替，等式仍将成立。。 【例2.7】 证明公式 解：利用摩根定律 用函数式 代替等式两边的变量X、Y得 左边 右边 所以等式 成立 2．反演规则 对于任何一个逻辑函数式Y，如果将其中所有的“· ”换成“+”，“+”换成“·”；“0”换成“1”，“1”换成“0”；原变量换成反变量，反变量换成原变量；则得到逻辑函数Y的反函数。这个规则称为反演规则。 利用反演规则，可以求出一个函数的反函数。注意： （1）求反函数时要保持原函数中逻辑运算的优先顺序不变。与运算优先于或运算，“与”变为“或”时加括号。 （2）可以将多个与项和或项共有的非号保留不变，将非号下面的函数式按反演规则进行变换。 【例2.8】 求函数 的反函数 解： 【例2.9】求函数 的反函数 解：利用反演规则可得 反演律是反演规则的一个特例，应用反演律也可以求得反函数。 3．对偶规则 对于任何一个逻辑函数Y，若将式中的“·”换成“+”，“+”换成“·”；“0”换成“1”,“1”换成“0”；则得到逻辑函数Y的对偶函数。这一规则称为对偶规则。 可以证明两个逻辑函数式如果相等，则其对偶式也相等。 【例2.10】 对A(B+C) = AB+AC等式两边求对偶，证明其对偶式也相等。 解：对等式两边求对偶A+BC