数电演示文件修改版.ppt

第三章 布尔代数与逻辑函数化简 3.1 基本公式和法则 3.2 逻辑函数的代数法化简 3.3 卡诺图化简 3.1.2 基本法则 1、代入法则 逻辑等式中的任何变量A， 都可用另一函数Z代替，等式仍然成立。 代入法则可以扩大基本公式的应用范围。 3.1.3 基本公式应用 第三章 第一次课作业 P69 习题二 1（1）（2）（3） 2（1）（4） 3（1） 4（1）（2） 课堂作业----现场做 3.2.3 与或逻辑函数的化简 课堂作业----现场做 第三章 第二次作业 P69 习题二 5（1）（2）（4）（5） 课堂作业----现场做 图形法化简函数是1952年由维奇(W.Veitch)首先提出来的，1953年卡诺(Karnaugh)进行了更系统、全面的阐述，故称为卡诺图法。 直观、易于掌握 3.3.2 逻辑函数的标准式——最小项 1. 最小项标准式定义 最小项标准式是以“与或”形式出现的标准式。 最小项——对于一个给定变量数目的逻辑函数， 所有变量参加相“与”的项叫做最小项。 3.3.4 逻辑函数的卡诺图表示法 3.3.5 相邻最小项合并规律 3.3.6 卡诺图化简步骤 1、 2、 第三章 第三次作业 P69 习题三 用卡洛图化简 5 （2 ）、（ 8 ） 6 （1）（4）（ 5）（6） 课堂作业----现场做 3.3.7 其它逻辑形式的化简 圈1化简----得原函数F 圈0化简----得反函数F 3.3.8 无关项及无关项的应用 与函数取值无关的最小项称为无关项（禁止项、约束项、任意项）。 对于含有无关项的逻辑函数化简，要借助于无关项使结果更简单。当某个最小项对函数化简有利时，认为它是“1”，反之则认为是“0”。 3.3.10 多输出函数的化简 第三章 第四次作业 P69 习题二 9（1）（2）(注意：五种形式要写全) 12（2）（多输出函数的化简） 与或非式 圈1应有六项的与再或 对应于变量的每一组取值，函数都有定义，函数F都有确定的值，不是“１”就是“０”，这样的 逻辑函数与每个最小项均有关，称为完全描述。 表 3 – 6 完全描述 0 0 0 1 0 0 1 0 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 F A B C 逻辑问题分完全描述和非完全描述。 实际问题中，变量的某些取值组合不允许出现，或者是变量之间具有一定的制约关系。我们将这类问题称为非完全描述。 此函数只与部分最小项有关，而与另一些最小项无关（取“0” 取“1” ，都可以） 。我们用×或者用φ表示----无关项。 表 3 – 7 非完全描述 0 1 0 X 1 X X X 0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 0 0 0 1 1 1 1 F A B C 若将逻辑函数式化成最小项表达式，则可在相应变量的卡诺图中，表示出这函数。如 ，将这些在卡诺图相应的方格中填上1，其余填0，表示成下图。 任一函数的真值表、 卡诺图是唯一的 例 21 将 用卡诺图表示。 图 3 – 7 逻辑函数直接 用卡诺图表示 解 ：m4= m5=m12=m13=1； ：m2=m6=m10=m14=1； ：m3=m11=1； ：m1=m5=1； ABCD： m15=1。 CD B _ 两个变量项可填 4个方格 三个变量项可填 2个方格 四个变量项只填 1个方格 一个变量项可填 8个方格 并不一定将函数化成最小项标准式 (1) 两相邻项可合并为一项，消去一个取值不同的变量，保留相同变量------仅用A+A=1 。 (2) 四相邻项可合并为一项，消去两个取值不同的变量，保留相同变量。 (3)