数据库第2章课件1.pptVIP

数字电子技术 第2章 逻辑代数基础; ;　　事物往往存在两种对立的状态，在逻辑代数中可以抽象地表示为 0 和 1 ，称为逻辑0状态和逻辑1状态。; ; ;逻辑变量; 逻辑函数 设某一逻辑网络的输入逻辑变量为A1A2，…An。输出逻辑变量为F，当输入取值确定后，输出值就被唯一地确定下来，则称F是A1A2，…，An的逻辑函数。记为F=f（ A1 ， A2，…，An） ;逻辑函数的表示方法 ⑴ 真值表(穷举法) Truth Table ⑵ 逻辑表达式 Algebraic Forms of Switching Functions ⑶ 卡诺图 Karnaugh MAP;逻辑函数的表示方法 真值表：反映了逻辑函数值与输入变量的所有可能的取值组合之间的对应关系。如有n 个输入变量，则有2n 种输入组合（ 2n 行） 逻辑表达式：由逻辑变量和“与”、“或”、“非”三种逻辑运算构成的代数表达式 卡诺图：由表示逻辑变量的所有可能组合的小方格所构成。 ;⑴ 真值表;⑴ 真值表（续）; 用真值表描述逻辑函数;⑴ 真值表（续）;⑵ 逻辑表达式;⑶ 卡诺图;逻辑代数的三种基本运算 ⑴ 与运算 ⑵ 或运算 ⑶ 非运算;2.2 逻辑代数的基本运算;两个开关必须同时接通，灯才亮。逻辑表达式为：;这种把所有可能的条件组合及其对应结果一一列出来的表格叫做真值表。;与门的逻辑符号;2、或运算;两个开关只要有一个接通，灯就会亮。逻辑表达式为：;实现或逻辑的电路称为或门。或门的逻辑符号：;或门的逻辑符号;3、非运算;实现非逻辑的电路称为非门。非门的逻辑符号：;⑶ 非运算（逻辑非）;非门的逻辑符号;4．与、或、非的逻辑符号 ;2.3 逻辑代数的基本定理及规则;2.3 逻辑代数的基本定理及规则;（3）基本定理;(A+B)(A+C)=AA+AB+AC+BC;用真值表证明分配律;（4）常用公式;互补率A+A=1;;　　例如，已知等式 　　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有：;;　②反演规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数Y（或称补函数）。这个规则称为反演规则。??如：;　③对偶规则：对于任何一个逻辑表达式Y，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，而变量保持不变，则可得到的一个新的函数表达式Y＇，Y＇称为函数Y的对偶函数。这个规则称为对偶规则。例如：; 注意： a）在运用反演规则和对偶规则时，必须按照逻辑运算的优先顺序进行：先算括号，接着与运算，然后或运算，最后非运算，否则容易出错。 b）保持原有的运算次序,必要时加括号标识运算顺序。 c）不是单个变量上的非号应保留不变。;[练习] 试用反演定理求函数式 的反逻辑式。 解： [练习] 试求函数式 的对偶式。 解：