第8章--数制与逻辑代数课件.ppt

概 述 自然界的物理量： 模拟量：其变化在时间上和数量上都是连续的。 数字量：其变化在时间上和数量上都是不连续的。 数字电路的特点 以逻辑代数为数学基础，适合工作在存储、控制、决策等系统中 系统可靠性高、精度高 集成度高、体积小、功耗低 一、十进制 二、二进制 常用数制间的转换 8.2 逻辑代数 一、逻辑代数及其表示方法 逻辑代数是英国数学家乔治.布尔（Geroge.Boole）于1847年首先进行系统论述的，也称布尔代数； 若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。记为：Y=F(A,B,C,…) 逻辑代数中的变量称为逻辑变量（逻辑自变量和逻辑因变量），用大写字母表示。逻辑变量的取值只有两种，即逻辑0和逻辑1。0 和 1并不表示数值的大小，而是表示两种对立的逻辑状态。 具有偶数个变量的异或和同或关系互为非函数 如 具有奇数个变量的异或和同或关系是相等的 如 在逻辑电路中有两种逻辑体制：用“1”表示高电位，“0”表示低电位，称为正逻辑体制（简称正逻辑）；用“1”表示低电位，“0”表示高电位，称为负逻辑体制（简称负逻辑）。 一般情况下，如无特殊说明，一律采用正逻辑。 例 判断下列组合是否是最小项 1、若变量个数为2，判断 AA与AB 2、若变量个数为3，判断AB与ABBC 解： ⊙ 解： 3. 消去法 例：用消去法化简下列逻辑函数 解： 利用公式 ，将多余因子吸收（消去）。 4. 配项法 例：用配项法化简下列逻辑函数 解： 利用公式 ，配项或增加多余项，再和其他项合并。 解： 解： 解法1： 解法2： 代数化简法 优点: 不受变量数目的限制。 缺点：没有固定的步骤可循；需要熟练运用各种公式和定理；在化简一些较为复杂的逻辑函数时还需要一定的技巧和经验；有时很难判定化简结果是否最简。 由上例可知，逻辑函数的化简结果不是唯一的。 1 最小项 在n变量逻辑函数中，由所有n个变量以原变量或反变量的形式出现一次而组成的乘积项（与项）。 8.3.2 卡诺图化简法： n变量逻辑函数的最小项有2n个。最小项通常用符号mi来表示。 下标i的确定：把最小项中的原变量记为1，反变量记为0，当变量顺序确定后，按顺序排列成一个二进制数，则与这个二进制数相对应的十进制数，就是这个最小项的下标i。 A B C m0 m1 m2 m3 m4 m5 m6 m7 0 1 2 3 4 5 6 7 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 编号 对应的十进制数 使最小项为1的变量取值 最小项 三变量逻辑函数的最小项 最小项的性质 ②任意两个最小项逻辑积恒为0。 ①在任何一组变量取值下，只有一个最小项的取值为1，其他最小项的值均为0。 ③在任何一组变量取值下，n变量的全部最小项逻辑和恒为1。 ⑤ n变量的每一个最小项有n个相邻项。任何两个相邻项相或均可合并成一项并消去一个互补因子。 ④ 相邻项是指两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项。 如ABC的相邻项：ABC，ABC，ABC。 在一个与或逻辑式中，若所有的乘积项均为最小项，则该逻辑式称为最小项之和式（或标准与或式）。 将函数式化成最小项之和式的形式的方法为： 该函数式中的每个乘积项缺哪个因子，就乘以该因子加上其反变量，展开即可。 2 最小项之和式 例：写出 的最小项之和式。 最小项之和式为： 解： 3 逻辑函数的卡诺图化简法 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻性的最小项在几何位置上也相邻地排列起来，所得到的图形叫做n变量的卡诺图（Karnaugh Map）。 （1）