第二章逻辑函数及其化简.pptVIP

第2章 逻辑函数及其化简 ;2.1 逻辑代数的运算;2.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 逻辑代数的复合运算;（3）与或非运算（AND-NOR） 与或非的运算顺序为，先“与”后“或”再取“非”。 逻辑表达式为 ; ; ; ;【例2.1】 用真值表证明分配律 成立。 解：将A、B、C的所有??值组合与等式两边的对应关系列出真值表。; ;【例2.3】 用真值表证明反演律 反演律的真值表; ;2.2.2 逻辑代数运算的基本规则;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=(A+B)(A+C) 得到分配律的公式 【例2.11】 求函数 的对偶式。 解： 对逻辑函数Y两次求对偶，得到的是原函数Y。进行对偶式变换时要保持原式中运算的优先顺序。;2.3 逻辑函数的化简;（2）最小项的性质 最小项的性质： ① 对于n个变量的任意一组取值组合，每个最小项都有一个取值组合使其值为1，其余取值组合均使该最小项为0。 ② 任意两个不同最小项的乘积为0。 ③ n个变量的所有最小项之和为1。 ④ 相邻的两个最小项合并成一项，消去一对不同的因子。只有一个因子不同的最小项具有相邻性。 任何一个逻辑函数Y都可以表示为最小项之和的形式。;【例2.12】 将逻辑函数表达式 转换成最小项表达式。 解：可以利用公式 将与或表达式中的与项扩展成最小项。 【例2.13】 将逻辑函数表达式 变换成最小项表达式。 解：① 将