(modification)第一章节 逻辑代数基础.ppt (恢复).pptVIP

三、码制 2. 2421码的权值依次为2、4、2、1； 3.余3码由8421码加0011得到； 4. 格雷（Gray）码是一种循环码，其特点是任何相邻的两个码字，仅有一位代码不同，其它位相。 1.2 逻辑代数中的三种基本运算 一、逻辑变量和逻辑常量 逻辑变量的取值只有两种，即逻辑0和逻辑1，0 和 1 称为逻辑常量，并不表示数量的大小，无大小、正负之分，而是表示两种对立的逻辑状态。 二、逻辑基本运算 1、与逻辑（与运算） 与逻辑的定义：仅当决定事件（Y）发生的所有条件（A，B，C，…）均满足时，事件（Y）才能发生。表达式为： Y＝A·B·C… 功能表 真值表 1.2 逻辑代数中的三种基本运算 2、或逻辑（或运算） 或逻辑的定义：当决定事件（Y）发生的各种条件（A，B，C，…)中，只要有一个或多个条件具备，事件（Y）就发生。表达式为： Y=A+B+C+… 1.2 逻辑代数中的三种基本运算 3、非逻辑（非运算） 非逻辑指的是逻辑的否定。当决定事件（Y）发生的条件（A）满足时，事件不发生；条件不满足，事件反而发生。表达式为： Y=A 1.3 逻辑代数的基本公式、定理、规则 1.3 逻辑代数的基本公式、定理、规则 1.5 逻辑函数及其表示方法 3由逻辑式画出逻辑图 用图形符号代替逻运算符号 例如： 1.5 逻辑函数及其表示方法 4.由逻辑图写出逻辑式 1.5 逻辑函数及其表示方法 1.5.3逻辑函数的两种标准形式 一、最小项,最大项 1.最小项 n变量逻辑函数中，若m为包含n个因子的与项，且这些变量均以原变量或反变量的形式出现一次，则称m为该组变量的最小项。以三变量为例如表。 1.5 逻辑函数及其表示方法 可见三变量逻辑函数的最小项有8个（23），四变量逻辑函数的最小项有16个（24），则 n变量逻辑函数的最小项有2n个 定义：如两个最小项只有一个变量不相同，则称之为逻辑相邻。 和 是逻辑相邻的最小项，当它们相加时，会消去变量A 1.6 逻辑函数的公式化简法 1.6.1逻辑函数式最简的标准 化简的意义：将逻辑函数化成最简形式便于在用电路实现时节省器件。 逻辑函数式有多种形式，如与或式，或与式，与非与非式，或非或非式等等。与或式使用最多，因此我们只讨论与或式的最简标准： 包含的与项最少； 在满足1项的前提下，每个与项包含的变量个数最少。 1.6 逻辑函数的公式化简法 1.6.2常用化简方法 一、并项法 利用基本公式 1.6 逻辑函数的公式化简法 二、吸收法 利用公式 1.6 逻辑函数的公式化简法 3.消项法： 利用公式 1.6 逻辑函数的公式化简法 4.消因子法： 利用公式 1.6 逻辑函数的公式化简法 5.配项法： ①利用 1.6 逻辑函数的公式化简法 §1.7 逻辑函数的卡诺图化简法 1.7.1、逻辑函数的卡诺图表示法： 一、表示最小项的卡诺图 将变量的全部最小项用一个小方块表示，并使具有逻辑相邻的最小项在几何位置上也相领地排列，所得到的图形叫做变量的卡诺图。 §1.7 逻辑函数的卡诺图化简法 二、用卡诺图表示逻辑函数 1.把逻辑函数划简为最小项之和。 2.在卡诺图相应位置标“1” §1.7 逻辑函数的卡诺图化简法 1.7.2、 用卡诺图化简逻辑函数 一、合并最小项的规则 两个相邻最小项可合并并消去一个因子。合并的结果中只剩下公共因子。 四个相邻最小项可合并并消去两个因子，合并的结果中只剩下公共因子。 §1.7 逻辑函数的卡诺图化简法 §1.7 逻辑函数的卡诺图化简法 二、卡诺图划简法步骤 1.将函数化为最小项之和 2.画出卡诺图 3.找出可以合并的最小项。 4.选取划简后的乘积项。 包含函数式中的所有最小项。 所用的最小项最少 每个乘积包含的因子最少 同一个格可以被重复包围，但每一次都要包围有新的方格。 §1.7 逻辑函数的卡诺图化简法 例题：划简 §1.7 逻辑函数的卡诺图化简法 例2.化简 §1.7 逻辑函数的卡诺图化简法 §1.8 具有无关项的逻辑函数化简法 1.8.1约束项，任意项和逻辑函数式中的无关项 §1.8 具有无关项的逻辑函数化简法