数字逻辑 第二讲 逻辑代数基础.pptVIP

第二讲 逻辑代数基础 * 内容概：逻辑函数及其表示方法 逻辑代数的基本定律和规则 目的与要求： 熟练掌握基本逻辑运算和几种常用复合导出逻辑运算； 熟练运用真值表、逻辑式、逻辑图来表示逻辑函数。 理解并掌握逻辑代数的基本公式、基本定律和三个重要 规则。 重点：三种基本逻辑运算和几种导出逻辑运算； 真值表、逻辑式、逻辑图之间的相互转换。 基本公式和基本定律；三个重要规则。 难点：将真值表转换为逻辑式。 吸收律和摩根定律；三个规则。 逻辑代数基础 布尔(George Boole) ：19世纪英国数学家，提出布尔代数。 香龙(Claude E.Shannon) ：应用布尔代数理论，提出开关代数的概念。 随着电子技术特别是数字电子技术的发展，机械触点开关逐步被无触点电子开关所取代，现已较少使用“开关代数”这个术语，转而使用逻辑代数以便与数字系统逻辑设计相适应。 逻辑代数是布尔代数向数字系统领域延伸的结果，是数字系统分析和设计的数学理论工具。 逻辑代数不同于普通代数，它有其自身独立的规律和运算法则。本讲主要介绍逻辑代数的基本运算、基本定律和基本运算规则。 一、基本逻辑函数及运算 与运算：当决定某一事件的所有条件都成立时，这个事 件才会发生。 逻辑表达式：F=A·B 。（又称为逻辑“乘” ） 真值表：将所有输入组合及其对应的输出列成的表。 逻辑功能口诀： 有“0”出“0”，全“1”出“1”。 2. 或运算：当决定某一事件的所有条件中只要有一个条件 成立时，这个事件就会发生。 逻辑表达式：F=A+B 。（又称为逻辑“加” ） 逻辑功能口诀： 有“1”出“1”，全“0”出“0”。 3. 非：运算结果与条件相反。 4. 基本逻辑运算规则 逻辑变量的取值仅表示不同的逻辑状态，不存在数量上的大小关系，因此，逻辑运算规则与二进制的数值运算规则不同。 常量运算规则： =0 =1 0+0=0 0+1=1 1+0=1 1+1=1 0﹒0=0 0﹒1=0 1﹒0=0 1﹒1=1 非运算 或运算 与运算 与运算 或运算 非运算 二、复合逻辑运算 1.与非逻辑（先与后非） 与和非的复合逻辑称为与非逻辑，它可以看成与逻辑后面加了一个非逻辑，实现与非逻辑的电路称为与非门。 逻辑功能口诀： 有“0”出“1”，全“1”出“0”。 ≠ AB 2.或非逻辑（先或后非） 或和非的复合逻辑称为或非逻辑，可以看成或逻辑后面加了一个非逻辑，实现或非逻辑的电路称为或非门。 逻辑功能口诀： 有“1”出“0”，全“0”出“1”。 3.与或非逻辑（先与后或再非） 是三种基本逻辑的组合，也可看成是与逻辑与或非逻辑的组合。 试画出F=AB+AC的逻辑图 4.异或逻辑（加法器） 异或逻辑是指当两个输入逻辑变量取值相同时，输出为0，不同（相异）时输出为1。实现异或逻辑的电路称为异或门。 逻辑功能口诀： 相同为“0”，不同为“1”。 异或运算规则 异或运算性质 三变量异或的真值表如何写？ 异或运算中输入和输出之间关系：输入为奇数个1，输出为1； 输入为偶数个1，输出为0。 5.同或逻辑 同或逻辑又称为异或非逻辑，是指当两个输入逻辑变量取值相同时，输出为1，不同时输出为0。实现同或逻辑的电路称为同或门（或称为异或非门）。 逻辑功能口诀： 相同为“1”，不同为“0”。 同或运算规则 逻辑运算的优先法则： （） — · + 高 低 三、逻辑函数及其表示法 1. 逻辑函数的建立 将真值表中使每个输出变量值为1时对应的一组输入变量组合以逻辑乘（与运算）形式表示(其中在输入变量组合中，用原变量表示变量取值1，用反变量表示变量取值0)，再将所有使输出变量值为1的逻辑乘项进行逻辑加（或运算），即得输出变量的逻辑函数表达式。 例1：有X、Y、