第11章 数制、编码与逻辑代数.pptVIP

第十一章 数制、编码与逻辑代数 11.1 数制与数制转换 11.1.1 数制 11.1.2 数制间的转换 11.2 二进制数的编码 11.2.1 二—十进制编码(BCD码) 11.2.2 字符编码 11.2.3 奇偶校验码 11.3 逻辑代数 11.3.1 基本逻辑 11.3.2 基本逻辑运算 11.3.3 逻辑函数与真值表; 本节要求： 会用逻辑代数的基本 运算法则及卡诺图化简逻辑函数; 逻辑代数（又称布尔代数），它是分析设计逻辑电路的数学工具。虽然它和普通代数一样也用字母表示变量，但变量的取值只有“0”，“1”两种，分别称为逻辑“0”和逻辑“1”。这里“0”和“1”并不表示数量的大小，而是表示两种相互对立的逻辑状态。;1. 基本逻辑 三种基本逻辑：“与”、“或”、“非” ①“与”逻辑; S1 S2 电源 灯;2. 基本逻辑运算 三种基本逻辑：逻辑加、逻辑乘、逻辑非 ①逻辑??（“或”—“OR”运算）;2. 复合逻辑运算 由基本逻辑运算构成的逻辑运算。 ①逻辑与非（“与非”—“NAND”运算）;;③逻辑与或非（“与或非”—“AND-OR-INVERT”运算） 逻辑与或非就是“与”和“或非”逻辑运算的复合。先将输入变量进行逻辑“与”运算，然后进行“或非”运算。;④逻辑异或和逻辑同或 逻辑“异或”和逻辑“同或”是只有两个输入变量的逻辑函数。;（1） 常量与变量的关系;普通代数 不适用！;;;证明：;2. 逻辑函数的表示方法;下面举例说明前三种表示方法。; 方法1：列逻辑状态（真值）表; 方法2：逻辑式; 0 0 0 0;各组合之间 是“或”关系; 方法3：逻辑图; 由逻辑状态表直接写出的逻辑式及由此画出的逻辑图，一般比较复杂；若经过简化，则可使用较少的逻辑门实现同样的逻辑功能。从而可节省器件，降低成本，提高电路工作的可靠性。;（1） 用 “与非”门构成基本门电路;② 应用“与非”门构成“或”门电路;;;;③ 加项法;④ 吸收法; （3）应用卡诺图化简; ② 卡诺图; ② 卡诺图; ② 卡诺图; ② 卡诺图;卡诺图中的相邻项;BC;相邻项：① 物理位置相邻的项； ② 虚线对折后的重叠项。;③ 卡诺图的画法;（b）根据逻辑式画出卡诺图;④ 应用卡诺图化简逻辑函数;A;A;00;解（2）：;解：;卡诺图化简逻辑函数的步骤 : a.根据逻辑函数填充卡诺图； b.找出可以合并的最小项——圈围卡诺圈； c.写出最简“与—或”表达式。 圈围卡诺圈应注意的问题： a.“1”格允许被一个以上的圈包围； b.“1”格不能漏圈； c.圈的个数要尽量少； d.圈的面积尽量大，但必须为2n个方格； e.每个圈至少包括一个未被圈围过的“1”（或“0”）格。否则这个圈是多余的。 ;解 作出三变量函数的卡诺图，并根据具体函数填入，如下图。 按照规则，对填“1”的方格进行圈圈，得到化简结果为 ;解 逻辑函数F的卡诺图如图(a)所示。 可以采用两种圈法进行圈围，如图(b)、(c)所示。 对两种圈法分别进行化简，可得： 此例说明，对函数进行化简，圈围的卡诺圈不同，结果不同。即函数表达式形式不具备唯一性。 ;所谓“约束”就是指在逻辑功能中不可能出现的逻辑变量组合。所以约束项又称为“无关项”。对于含有无关项的逻辑函数，在化简时既可以将无关项视作为“1”，也可以将其视作为“0” ;解 由函数式填卡诺图如图(a)所示。 如果不考虑无关项(即将其对应的最小项看作0)，卡诺图的圈围见图(b)所示；若从化简结果更加简单的角度出发考虑，可将所有无关项看作1参与化简，见图 (c)所示。分别得到化简结果如下：