第二章逻辑代数基础概述.pptVIP

逻辑变量 2.1.2 基本逻辑和复合逻辑 2、或运算（逻辑加） “+” or “∨” 3、非运算（逻辑非） 复合逻辑 2.1.3 逻辑函数的表示方法 逻辑函数表达式的书写 2.1.4 逻辑函数的相等 例： 设F(A,B,C)=A(B+C)，  G(A,B,C)=AB+AC。证明：F=G 2.2 逻辑代数的运算法则 2.2.1 逻辑代数的基本公式 一、常用公式 （1）1=0 0=1 （2）1·1=1 0+0=0 （3）1 ·0=0 ·1=0 0+1=1+0=1 （4）0 ·0=0 1+1=1 （5）A≠0，则A=1 A≠1，则 A=0 对偶变化规则： 2.2.5 逻辑函数的表达式 2.2.6 逻辑函数的公式化简法 3、最简与或式的含义 常用五种类型表达式（以Y=AB+AC） 与或表达式 与门和或门 或与表达式 或门和与门 与或式对偶-展开-对偶 与非与非式 与非门 与或式两次取反 或非或非式 或非门 与或式-或与式-两次取反 与或非式 与或非门 或非或非式-反演律 2.3 卡诺图化简 2、最大项和标准或与表达式 真值表与表达式 楼梯路灯控制问题 例题：三人表决器 逻辑图（以最小项表达式为例）F＝ABC+ABC+ABC+ABC 波形图 例：设计一个奇较验电路（假设输入端有4位代码）。要求输入用A、B、C、D表示，输出用F表示。 练习:设计一位全加器，要求写出真值表，最小项表达式，最大项表达式，并将S的最小项表达式化简。 2.3 逻辑函数的卡诺图化简法 一、卡诺图 由真值表按一定规则画出的方格图。 变量取值：两两相邻，首尾相邻。（按循环码排列） e.g. 或 3、给出非标准形式 （1）配项→标准表达式→填图 （繁琐） （2）观察法 e.g. 五、用卡诺图化简逻辑函数 1、简化原则 （1）圈尽量大； ——变量数少 （2）圈数尽量少； ——乘积项少 （3）每一个“1”格都被圈到，没有“0”格被圈； （4）全部是必要项，没有多余项。 必要项：对应圈中至少有一个“1”格只被圈一次。 ——有新“1”格 多余项：对应圈中的每一个“1”格都被圈2次或2次以上。 2、化简步骤 （1）画卡诺图。 （2）按简化原则化简函数。——先圈只有一种圈法的圈 （3）检查是否全部“1”格被圈，没有“0”格被圈。 （4）写出相应的简化式。 （6）F=(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+D) F为或与式，可先对F求对偶式F’ 六、 具有无关项的逻辑函数及其化简 无关项：在一个逻辑函数中，变量的某些取值组合不会出现（约束项）；或者函数在变量的某些取值组合时，输出可以是“0”，也可以时“1”（任意项）。 （一）无关项 化简Y(A,B,C,D)=Σm(1,4,9,13)+Σd(5,6,7,10) 2.4 硬件描述语言Verilog HDL基础 第二章 小结 二、基本公式 三、若干常用公式 四、公式法化简函数式 五、用卡诺图化简逻辑函数的步骤 逻辑函数与逻辑问题的描述 一、真值表 ——真值表是将函数输入变量的各种组合情况，及其相应的输出列成的表。 作业 2.1.4、2.1.6 2.2.1、2.2.3 即F’=ABCD+ABCD+ABCD+ABCD+AD 画出F’的卡诺图 10 11 01 00 10 11 01 00 AB CD 1 1 1 1 1 1 1 1 F’=AD+AD F=(F’)’=(A+D)(A+D) =AD+AD e.g.3 e.g.4 Y(A,B,C,D)=∑(0,2,5,6,7,8,9,10,11,14,15) 注：每一项都是必要项构成的函数表达式不一定最简！ 圈“1” →与或式→或与式； 反函数圈“1” →与或式，再求非→或与式； 直接圈“0”格→或与式。——最大项概念 对于输入变量的每一组取值组合，逻辑函数都有确定的值，则这类逻辑函数称为完全描述的逻辑函数。 对于输入变量的某些取值组合，逻辑函数值不确定（可以为1，也可以为0），这类逻辑函数称为非完全描述的逻辑函数。 对应输出函数值没有确定值的最小项（最大值）称为无关项，任意项或约束项。函数值可以为1，也可以为0（记为Ф或×）。 有些教材不区分约束项和任意项，统称为任意项、约束项、随意项。 含无关项的逻辑函数——非完全描述的逻辑函数。 无关项的表示：∑d(…)；∑φ (…)；AB+AC=0；d=AB+AC。 无关