数字电路基础第1章课件教学.pptVIP

PPT研究院 POWERPOINT ACADEMY * * * * * * * * * * * * * * * 4. 异或逻辑 3)逻辑规律: 相同出0,相反出1 2)真值表: 1)逻辑表达式: 第1章 数字电路基础 1.3 逻辑代数基础 一、逻辑常量的运算关系 与运算： 1 1 1 0 0 1 0 1 0 0 0 0 = . = . = . = . 或运算： 1 1 1 1 0 1 1 1 0 0 0 0 = + = + = + = + 非运算： 1 0 0 1 = = 二、逻辑代数的基本公式 1. 基本定律： 互补律： 0 1 = . = + A A A A 重 叠 律： A A A A A A = . = + 令A=0、A=1代入这些公式，即可证明等式成立 0-1 律： = . = + A A A A 1 0 = . = + 0 0 1 1 A A 反 转 律： 1.3.3 逻辑代数的基本公式和运算规则 第1章 数字电路基础 1.3 逻辑代数基础 上面各式可用真值表证明，即：等式两边所对应的真值表相等，等式成立。 交换律： + = + . = . A B B A A B B A 结合律： + + = + + . . = . . ) ( ) ( ) ( ) ( C B A C B A C B A C B A 分配律： + . + = . + . + . = + . ) ( ) ( ) ( C A B A C B A C A B A C B A 反演律 （摩根定理 ） ： . = + + = . B A B A B A B A 第1章 数字电路基础 1.3 逻辑代数基础 2. 常用公式 证明： 证明： 证明： 证明： 公式1： 公式2： 公式3： 公式4： 第1章 数字电路基础 1.3 逻辑代数基础 （1）代入规则：将等式两边出现的同一变量都用一个相同逻辑函数代替，则等式仍然成立。 例如：已知 　　　　　，用函数Y=AC代替等式中的A，根据代入规则，等式仍然成立，即有： （2）反演规则：对于任何一个逻辑表达式Z，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，原变量换成反变量，反变量换成原变量，那么所得到的表达式就是函数Y的反函数。 “先括号、然后乘、最后加”；不在一个变量上的反号应保留不变。 例如： 3. 基本规则 第1章 数字电路基础 1.3 逻辑代数基础 （3）对偶规则： 对偶式Y/ ：对于任何一个逻辑表达式Z，如果将表达式中的所有“·”换成“＋”，“＋”换成“·”，“0”换成“1”，“1”换成“0”，那么所得到的表达式就是函数Z的对偶式Y/。 对偶规则:凡原式成立，则其对偶式也成立。 例如： 对偶式: 例如： 原式: 第1章 数字电路基础 1.3 逻辑代数基础 一个逻辑函数确定后，其真值表唯一，但其表达式却有多种形式， 而对应不同的表达式就有不同的逻辑图；最简表达式所代表的电路 元件最低、可靠性好、传输时间短，因此，逻辑函数必须化简。 一、逻辑函数的最简表达式 1. 最简与或表达式 1.3.4 逻辑函数的化简 2.最简与非-与非表达式 第1章 数字电路基础 1.3 逻辑代数基础 3. 最简与或非表达式 4. 最简或与表达式 5. 最简或非-或非表达式 一般逻辑函数都化简成最简与或式（最基本的），由最简与或式可变换为其他形式的最简式。 一、逻辑函数的最简表达式 第1章 数字电路基础 1.3 逻辑代数基础 二、逻辑函数的公式化简 第1章 数字电路基础 1.3 逻辑代数基础 第1章 数字电路概述 1.3 逻辑代数基础 逻辑函数不仅可用真值表、表达式、逻辑图来表示，还可用卡诺图表示。利用卡诺图化简逻辑函数，简捷直观、灵活方便，容易判断函数是否为最简式。卡诺图化简法适用于四变量以内的逻辑函数的化简。 三、逻辑函数的卡诺图化简 1.3.4 逻辑函数的化简 1. 逻辑函数的最小项表达式 三变量函数的最小项 任何一个逻辑函数都可以表示成若干个最小项之和 第1章 数字电路基础 1.3 逻辑代数基础 2. 卡诺图的构成  （a）二变量卡诺图 （b）三变量卡诺图 （c）四变量卡诺图