数字电子_逻辑代数基础.pptVIP

逻辑代数基础;1.1 基本概念;A;● 基本逻辑关系（逻辑函数）;2. 与;（1） 真值表;4. 或;4. 或非;5. 异或;◆ 多变量的函数表达式;1.3 逻辑变量与逻辑函数;◆ 逻辑代数的基本运算法则 ;逻辑代数的基本定律有：;A;利用上面的公理、定律、规则可以得到一些常用的公式。;3．逻辑代数的三个基本规则;(2) 对偶规则;（3）反演规则;(4) 对偶规则;1. 逻辑表达式 例如：F = A+B，Y = AB+C+D 等。;解：该函数有3个输入变量，共有23=8种输入取值组合，分别将它们代入函数表达式，并进行求解，得到相应的输出函数值。 将输入、输出一一对应列出，即可得到真值表。 ;3. 逻辑图;1.4 逻辑函数的化简;◆ 判断与或表达式是否最简的条件是：;1.4.1 逻辑函数的公式化简法;2. 吸收法;4. 配项法;1.一般先用并项法（提取公因式），看看有没有公共项。;例1.4 用公式法化简逻辑函数;例1.5 用公式法化简;1.4.2 逻辑函数的卡诺图化简法; 变 量 A B C;（2）对于同一个变量取值，任意两个最小项的乘积恒为0。因为在相同的变量取值下，不可能使两个不相同的最小项同时取1值。;◆ 逻辑函数的最小项表达式;（2）由真值表求最小项表达式 ——(不知函数表达式，但知真值表的情况下) ;2.卡诺图;画三变量卡诺图的步骤：;图 1.13 四变量卡诺图;例1.8 画出逻辑函数 的卡诺图。;3. 逻辑函数的卡诺图化简法;再如：;例：;再如：; 综上所述，在 n 个变量卡诺图中，若有2n（n=0，1，2…，k）个相邻1格, 可以圈在一起加以合并，合并时可消去k个不同的变量，简化为一个具有(n-k)个变量的与项。若k =n，则合并时可消去全部变量，结果为1。;例1.9 用卡诺图化简法求逻辑函数 的最简与或表达式;例1.10 用卡诺图化简函数 ;例1.11 用卡诺图化简函数 ;提 示;练习：判断正确与错误;例3;4. 具有约束项的逻辑函数的卡诺图化简法;例1.13 用卡诺图化简逻辑函数;例1.12 十字路口的红、绿、黄信号灯分别用A、B、C来表示。1 表示灯亮，0 表示灯灭。车辆的通行情况用 F 来表示，F=0表示停车，F=1表示通车。试用卡诺图化简表达该逻辑事件的逻辑表达式。;作 业