6.逻辑函数及其表示方法要点.ppt

2.7 逻辑函数表达式的表示形式 2.7.1 逻辑函数表达式的基本形式 用与、或、非运算表示函数中各个变量之间逻辑关系的代数式子可以有多种形式： 与—或式： 或—与式： 与非—与非式： 或非—或非式: 与—或—非式: 2.7.2 逻辑函数表达式的标准形式 1．标准与—或表达式 （1）最小项的定义和性质。 1）最小项的定义：有n个变量的逻辑函数的最小项是n个变量的乘积项。每个变量以它的原变量或反变量形式在乘积项中出现一次并且仅出现一次，则这个与项被称为最小项。 2）最小项的性质： ? 对于任何一个最小项，只有一组变量的取值使它的值为1，并且变量不同，使其值为1的变量组合也不相同。 ?任意两个最小项之积恒为0。 ?全部最小项之和恒为1。 ?具有逻辑相邻性的两个最小项之和可以合并成一项并消去一对因子。 所谓逻辑相邻性是指当两个最小项中只有一个变量不同，且这个变量互为反变量，而其余变量均相同的两个最小项。 （2）标准与—或表达式：由最小项相或构成的逻辑表达式称为标准与—或表达式，也叫最小项之和的标准式。 举例说明： 2）逻辑函数的化简： （1）化简的意义： （a）表达式越简单，它所表示的逻辑关系越明显。 （b）可以用最少的逻辑门电路来实现这个逻辑函数，能提高可靠性。 （2）最简的概念： （a）在与—或逻辑式中所包含的乘积项最少； （b）每个乘积项中所包含的因子的个数最少。 例如：逻辑函数表达式 可以用以下三个逻辑电路图实现。 公式法化简通常有以下几种办法： （1）并项法。 （2）吸收法。 （3）消去法。 （4）配项法。 化简下列逻辑函数： 2.7.4 卡诺图化简法 卡诺图是逻辑函数的最小项方块图表示法，它用几何位置上的相邻，形象地表示了组成逻辑函数的各个最小项之间在逻辑上的相邻性。 1．卡诺图的结构 （1）对于n个变量的逻辑函数，它有 个最小项，可以有 个小方格，把这些小方格组合成正方形和矩形，即为n个变量的卡诺图。 （2）最小项方块的排列满足几何位置上的相邻与逻辑上的相邻一一对应原则。 13.3 基本逻辑运算与基本逻辑门 1 概述 逻辑代数：又叫布尔代数、开关代数或逻辑代数。 是分析和设计逻辑电路的理论基础。 逻辑代数中的量：常量和变量。 其中：常量的取值只有0和1两种。 变量用字母表示。 逻辑代数中进行的运算：逻辑运算。 2 基本逻辑运算 逻辑代数的基本运算：与运算、或运算、非运算。 2.1：与运算（AND） “与运算”进行的是“与逻辑关系”的运算。 与逻辑关系的定义：只有决定事物结果的所有条件都具备时，结果才会发生，这种因果关系叫做与逻辑关系，或者叫逻辑乘。 反映与逻辑关系的例子： 与运算的真值表： 与运算的运算式：F=A·B。 与运算的运算规则：0×0=0，0×1=0，1×1=1 表示与运算的电路：叫“与门电路”，简称为“与门”。 与门的逻辑符号为： 2.2 或运算（OR） “或运算”进行的是“或逻辑关系”的运算。 或逻辑关系的定义：决定某一事件发生的所有条件中，只要有一个或一个以上的条件具备时，结果就会发生，这种因果关系叫做“或逻辑关系”，或者叫“逻辑加”。 反映或逻辑关系的例子： 或运算的真值表： 或运算的运算式：F=A+B。 或运算的运算规则：0+0=0，0+1=1，1+1=1 表示或运算的电路：叫“或门电路”，简称为“或门”。 或门的逻辑符号为： 2.3 非运算（NOT） “非运算”进行的是“非逻辑关系”的运算。 非逻辑关系的定义：只要条件具备了，结果便不会发生；而条件不具备时，结果一定发生。这种因果关系叫做“非逻辑”，也叫“逻辑求反”。 反映非逻辑关系的例子： 非逻辑关系的真值表： 非运算的运算式： 表示非运算的电路：叫“非门电路”，简称为“非门”。 非门的逻辑符号为： 上面介绍的与、或、非三种逻辑运算是逻辑代数中最基本的逻辑运算，由这些基本运算可以组成各种复杂的逻辑运算。 2.4 复合逻辑运算 （1）与非运算：由与运算和非运算组合而来。 真值表： 逻辑符号为： （2）或非运算：由或运算和非运算组合而来。 真值表： 逻辑符号为： （3）与或非运算：由与运算、或运算和非运算组合而来。