数字电路课件清华1.pptxVIP

第二章 逻辑代数基础;2.2 逻辑代数中的三种基本运算;逻辑“与”;逻辑“或”;逻辑“非”;几种常用的复合逻辑运算;几种常用的复合逻辑运算;几种常用的复合逻辑运算;几种常用的复合逻辑运算;几种常用的复合逻辑运算; 有关概念：; 2.3.1 基本公式 2.3.2 常用公式;2.3.1 基本公式;公式（17）的证明（公式推演法）：;;2.3.2 若干常用公式; 吸收规则:;2. 反变量的吸收：;3. 混合变量的吸收：;2.4 逻辑代数的基本定理;2.4.1 代入定理;2.4 逻辑代数的基本定理;2.4.2 反演定理;变换规则： 先括号、然后乘、最后加； 不属于单个变量上的反号应保留不变。;变换规则： 先括号、然后乘、最后加； 不属于单个变量上的反号应保留不变。;可以用列真值表的方法证明：;;2.4 逻辑代数的基本定理;2.5.1 逻辑函数 若以逻辑变量为输入，运算结果为输出，则输入变量值确定以后，输出的取值也随之而定。输入/输出之间是一种函数关系。 Y=F(A,B,C,······) 在二值逻辑中，输入/输出都只有两种取值0/1。;2.5.2 逻辑函数的表示方法（重点）; 真值表;逻辑函数式 将输入/输出之间的逻辑关系用与/或/非的运算式表示就得到逻辑函数式。 逻辑图 用逻辑图形符号表示逻辑运算关系，与逻辑电路的实现相对应。 波形图 将输入变量所有取值可能与对应输出按时间顺序排列起来画成时间波形。;各种形式的相互转换：;真值表 逻辑函数式的一般方法： A.真值表→表达式 找出真值表中使 Y=1 的输入变量取值组合。 每组输入变量取值对应一个乘积项，其中取值为1的写原变量，取值为0的写反变量。 将这些变量相加即得 Y。 B.表达式→真值表 把输入变量取值的所有组合逐个代入逻辑式中 求出Y值，列表即可。;逻辑式 逻辑图 A.逻辑式→逻辑图 用图形符号代替逻辑式中的逻辑运算符。 B.逻辑图→逻辑式 从输入到输出逐级写出每个图形符号对应的逻辑运算式。 ;真值表 波形图;n 变量逻辑函数的最小项 m： m是包含n个因子的乘积项 n个变量均以原变量和反变量的形式在m中出现一次;最小项举例：;最小项的编号：;最小项的性质;例：;例：;最大项：;最大项的性质;最大项的编号：;2.6 逻辑函数的化简法;2.6.1公式化简法 反复应用基本公式和常用公式，消去多余的乘积项和多余的因子。 例：;2.6.2 卡诺图化简法;表示最小项的卡诺图;用卡诺图表示逻辑函数;用卡诺图表示逻辑函数; 用卡诺图化简函数;可见： 两个相邻最小项可合并为一项，消去一个因子 四个排成矩形的相邻最小项可合并为一项，消去两个因子 八个相邻最小项可合并为一项，消去三个因子 例如：见下页;两个相邻最小项可合并为一项，消去一个因子;化简步骤： ------用卡诺图表示逻辑函数 ------找出可合并的最小项 ------化简后的乘积项相加 （项数最少，每项因子最少） ;卡诺图化简的原则;例：;;;;例：;;约束项 任意项 逻辑函数中的无关项：约束项和任意项可以写入函数式，也可不写入函数式，因此统称为无关项。;2.7.2 无关项在化简逻辑函数中的应用;;;;例：;补充：不同逻辑表达式之间的转化;举例说明：;4）;本章小结