[理学]第一章逻辑代数基础.ppt

数字电子技术概述（1） 数字电子技术概述（2） 数字电子技术概述（3） 数字电子技术概述（4） 三种基本逻辑运算关系（1） 三种基本逻辑运算关系（2） 三种基本逻辑运算关系（3） 三种基本逻辑运算关系（5） 三种基本逻辑运算关系（6） 三种基本逻辑运算关系（7） 常用复合逻辑关系（1） 常用复合逻辑关系（2） 常用复合逻辑关系（3） 常用复合逻辑关系（4） 常用复合逻辑关系（5） 常用复合逻辑关系（6） 常用复合逻辑关系（7） 逻辑代数的运算规则（1） 逻辑代数的运算规则（2） 逻辑代数的运算规则（3） 逻辑代数的运算规则（4） 逻辑代数的运算规则（5） 逻辑代数的运算规则（6） 逻辑函数的标准式（1） 逻辑函数的标准式（2） 逻辑函数的标准式（3） 逻辑函数的标准式（4） 逻辑函数的公式化简法（1） 逻辑函数的公式化简法（2） 逻辑函数的公式化简法（3） 逻辑函数的公式化简法（5） 逻辑函数的公式化简法（1） 逻辑函数的公式化简法（2） 逻辑函数的公式化简法（3） 逻辑函数的公式化简法（4） 逻辑函数的公式化简法（5） 逻辑函数的公式化简法（6） 逻辑函数的公式化简法（7） 逻辑函数的公式化简法（8） 卡诺图概念（1） 卡诺图概念（2） 卡诺图概念（3） 卡诺图概念（4） 卡诺图概念（5） 卡诺图概念（6） 卡诺图概念（7） 卡诺图概念（8） 卡诺图化简法（1） 卡诺图化简法（2） 卡诺图化简法（3） 卡诺图化简法（4） 卡诺图化简法（5） 卡诺图化简法（6） 卡诺图化简法（7） 卡诺图化简法（8） 卡诺图化简法（9） 卡诺图化简法（10） 具有约束项的逻辑函数（1） 具有约束项的逻辑函数（2） 具有约束项的逻辑函数（3） 具有约束项的逻辑函数（4） 不同逻辑表示形式之间的相互转换（1） 不同逻辑表示形式之间的相互转换（2） 不同逻辑表示形式之间的相互转换（3） 不同逻辑表示形式之间的相互转换（4） 不同逻辑表示形式之间的相互转换（5） 不同逻辑表示形式之间的相互转换（6） AB CD 00 01 11 10 00 01 11 10 ① ② ③ ④ 八项合并消去三个变量 可不可以六项、十项合并？ 卡诺图中的“边”与“角”也是相邻的。 卡诺图化简逻辑函数的步骤 画出要求化简函数的卡诺图； 按照“最少、最大”的原则（即圈的个数最少，圈内的最小项个数尽可能多）圈起所有取值为“1”的相邻项； 对每一个矩形圈写出合并结果，再将各圈的结果相加即为所求的最简“与或”式。 A BC 0 1 00 01 11 10 1 1 1 1 1 例1：用卡诺图将函数F化为最简“与或”式。 解： 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 例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 解： 例6：用卡诺图将函数F化为最简“或与”式。 1 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 解： （1）将卡诺图中“0”圈出，得反函数 （2）由摩根定律，得“或与”式。 在逻辑函数中不可能出现或不允许出现的输入变量组合。 约束项的概念 有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 约束项 约束项 §1.5 具有约束项的逻辑函数