数字电子技术：2 逻辑代数基础-2.pptVIP

第二章 逻辑代数基础 2.1　概述 2.2　逻辑代数中的三种基本运算 2.3　逻辑代数的基本公式和常用公式 2.4　逻辑代数的基本定理 2.5　逻辑函数及其表示方法 第二章 逻辑代数基础 2.6　逻辑函数的化简方法 2.7　具有无关项的逻辑函数及其化简 2.1　概述 2.2　逻辑代数中的三种基本运算 2.3　逻辑代数的基本公式和常用公式 2.4　逻辑代数的基本定理 2.5　逻辑函数及其表示方法 第二章 逻辑代数基础 2.6　逻辑函数的化简方法 2.7　具有无关项的逻辑函数及其化简 真值表 函数式 逻辑图 波形图 卡诺图 硬件描述语言 例：三人表决电路，当输入变量A、B、C中有两个或两个以上取值为1时，输出为1；否则，输出为0。 三人表决电路的真值表 2.5 逻辑代数及其表示方法 （1）真值表 （2）逻辑函数式 是将逻辑函数中输出变量与输入变量之间的逻辑关系用与、或、非等逻辑运算符号连接起来的式子，又称函数式或逻辑式。 例：三人表决电路： （3）逻辑图 是将逻辑函数中输出变量与输入变量之间的逻辑关系用与、或、非等逻辑符号表示出来的图形。 例：三人表决电路逻辑图 2.5 逻辑代数及其表示方法 矩形轮廓符号 特定外形符号 （4）波形图 （5）各种表示方法之间的转换 真值表 → 逻辑式 逻辑式 → 真值表 逻辑式 → 逻辑图 逻辑图 → 逻辑式 2.5 逻辑代数及其表示方法 Y=AB’C+ABC’+ABC A B C Y （5）各种表示方法之间的转换 由真值表求逻辑表达式 1）把真值表中逻辑函数值为1的变量组合挑出来； 2）若输入变量为1，则写成原变量，若输入变量为0，则写成反变量； 3）把每个组合中各个变量相乘，得到一个乘积项； 4）将各乘积项相加，就得到相应的逻辑表达式。 2.5 逻辑代数及其表示方法 由逻辑表达式列出真值表 按照逻辑表达式，对逻辑变量的各种取值进行计算，求出相应的函数值，再把变量取值和函数值一一对应列成表格。 2.5 逻辑代数及其表示方法 由逻辑函数式求逻辑电路 1）画出所有的逻辑变量； 2）用“非门”对变量中有“非”的变量取“非”； 3）用“与门”对有关变量的乘积项，实现逻辑乘； 4）用“或门”对有关的乘积项，实现逻辑加； 2.5 逻辑代数及其表示方法 由逻辑图求逻辑表达式 由输入到输出逐级推导，按照每个门的符号写出每个门的逻辑函数，直到最后得到整个逻辑电路的表达式。 B AB Y=A B+AB A B A 1 A B 1 ≥1 2.5 逻辑代数及其表示方法 逻辑函数的两种标准式 最小项定义： n个变量的最小项是含n个变量的“与项”，其中每个变量都以原变量或反变量的形式出现一次。 （1）最小项 1个变量 最小项 A A’ 3个变量 最小项 ABC ABC’AB’C AB’C’ A’BC A’BC’ A’B’C A’B’C’ 2个变量 最小项 AB A’B’ A’B AB’ 2.5 逻辑代数及其表示方法 与项 : 三变量最小项（标准与项） : 最小项表达式： 与或表达式： F =AB + AC + ABC 最小项 最小项通常用符号mi来表示。 2.5 逻辑代数及其表示方法 三变量的最小项 mi 最小项 A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 2.5 逻辑代数及其表示方法 三变量逻辑函数的最小项 2.5 逻辑代数及其表示方法 三变量表决器真值表 （2）最小项表达式 最小项表达式 最小项的简写形式 ＝∑m (3,5,6,7) F(A,B,C)＝ m6 + m5 + m3 + m7 A B C Z 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 0 1 1 1 2.5 逻辑代数及其表示方法 最小项表达式 例：与或表达式 F =AB + AC F = AB(C + C ) + AC( B + B ) = ABC + ABC + ACB + ACB = ABC + ABC + ABC 求 最小项表达式 2.5