第8章 逻辑代数基础.pptVIP

第8章 逻辑代数基础 8.1 数字电路及其特点 模拟信号： 时间上连续： 任意时刻有一个相对的值 数值上连续： 可以是在一定范围内的任意值 例如：电压、电流、温度、声音等 缺点： 很难度量 容易受噪声的干扰 难以保存 优点： 用精确的值表示事物 数字信号： 时间上离散： 只在某些时刻有定义 数值上离散 变量只能是有限集合的一个值 常用0、1二元数值表示 例如：开关位置，数字逻辑 数字电路的优点 精度高、抗干扰能力强 0——+0V 1——+5V 基本电路结构简单，适合集成和系列化生产 疯狂的数字 音乐：CD、MP3 电影：MPEG、RM、DVD 数字电视 数字照相机 数字摄影机 手机 8.2 数制与代码 8.3.2 三种基本逻辑运算关系 8.3.3 复合逻辑关系 8.4.2 逻辑表达式 2. 逻辑函数的标准形式 8.4.5 卡诺图 8.6.1 “最简”的概念及最简表达式的几种形式 逻辑函数的公式化简法（8） 8.6.3 逻辑函数的卡诺图化简法 具有约束项的逻辑函数表示方法 具有约束项的逻辑函数化简 本章小结 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 例2：用卡诺图将函数F化为最简“与或”式。 解： 卡诺图化简应注意的问题 圈最大；允许重复使用“1”，每个圈中所包含的项数为 ，n=0,1,2, … 圈数最少； 不要遗漏，但圈也不能重复（即每圈一个新的矩形圈时，必须包含一个在其它圈中未出现过的最小项）。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 例3：用卡诺图将函数F化为最简“与或”式。 解： AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 这样圈可以吗？ no 例4：用卡诺图将函数F化为最简“与或”式。 解： AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 例5：用卡诺图将函数F化为最简“与或”式。 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 这样圈可以吗？ no 解： AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 反演定理 例6 例7：用卡诺图将函数F化为最简“或与”式。 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 解： （1）将卡诺图中“0”圈出，得反函数 （2）由摩根定律，得“或与”式。 {end} 8.6.4 具有约束项的逻辑函数 一 约束项的概念 二 具有约束项函数的表示 三 具有约束项函数的化简 在逻辑函数中不可能出现或不允许出现的输入变量组合。 约束项的概念 有A、B、C为表示电梯的上行、下行与停止的逻辑信号，设取“1”时有效。F表示电梯的运行情况，取“1”时表示电梯在运行中，取“0”时表示电梯停止。 以电梯运行状态指示电路为例说明 0 0 0 × 0 0 1 0 0 1 0 1 0 1 1 × 1 0 0 1 1 0 1 × 1 1 0 × 1 1 1 × 真值表 A B C F 约束项 约束项 {end} 约束项 真值表、逻辑函数式、卡诺图 逻辑表达式： 约束条件： 约束条件： 卡诺图： A BC 0 1 00 01 11 10 1 × × × × 1 或 × 0 {end} 约束条件： 卡诺图化简 约束条件： A BC 0 1 00 01 11 10 1 1 × × × × × 利用　　　　　可以把任何一个逻辑函数化为最小项之和的 标准形式（标准“与或”式）。 例： 注意：变量以A为最高位、C为最低位 8.4.4 波形图： 输入变量与输出变量随时间变化的图形 A B F1 卡诺图以方块图的形式表示输入输出逻辑关系。 二变量的卡诺图 0 1 0 1 三变量的卡诺图 A B A BC 0 1 00 01 11 10 变量的取值次序按照循环码排列 结构特点： 几何上相邻的两个小方块所代表的最小项只有一个变量不同。 每一个小方块代表一个最小项 相邻代码之间只有一位的状态不同