《第1章逻辑代数01》-公开·课件.pptVIP

常用公式 * 异或与同或的逻辑关系 异或、同或还可表示为 A⊙B 异或与同或是”非”的关系 A⊙B §1.3 逻辑代数中的公式-基本公式 0-1律 交换律 结合律 分配律 互补律 01互反 上述公式的正确性可以用列真值表的方法加以验证 例1：分配律的证明 ∵ 在ABC的所有取值情况下，等式左边=等式右边 ∴ 等式成立。（证毕） 0 0 0 1 0 0 0 1 0 0 0 1 1 1 1 1 0 0 0 1 1 1 1 1 0 0 1 1 1 1 1 1 0 1 0 1 1 1 1 1 例：摩根定理 ∵ 在AB的所有取值情况下，等式左边与等式右边相等 ∴ 等式成立。（证毕） * 摩根定理的证明 ★ ★ ★ ★ §1.3 逻辑代数中的公式-常用公式表 21 22 23 24 26 27 25 24 21 22 25 §1.3 逻辑代数中的公式-常用公式证明 26 §1.3 逻辑代数中的公式-常用公式证明 27 24 §1.3 逻辑代数中的公式-常用公式证明 课堂练习：证明常用公式23、24、27 23 §1.4 逻辑代数的基本定理 代入定理 反演定理 对偶定理 例： 用A+D代替A 仍成立 利用代入定理可以很容易地将常用公式表中的公式推广到多变量的情况。（例摩根定理的推广） 在任何一个包含变量A的逻辑等式中，若以另外一个 逻辑式代入式中所有A的位置，则等式仍然成立。 §1.4.1 逻辑代数的基本定理-代入定理 根据对偶式定义可知，F的反函数即为对偶式F’中的变量取反得到的。因此，只需证明 对于任意一个逻辑式Y，如果把其中的“?”与“+”互换，“0”与“1”互换，原变量与反变量互换，那么得到的就是 §1.4.1 逻辑代数的基本定理-反演定理 反演定理 证明 根据对偶定理，则 ∴ 证毕 例： 则： 若： 摩根定理是反演定理的一个特例。又称反演定理。 利用反演定理可以很容易地求得 则： 若： 所以： §1.4.1 逻辑代数的基本定理-反演定理 例1： 则： 若： §1.4.2 逻辑代数的基本定理-反演定理 求： 例2： 若： §1.4.2 逻辑代数的基本定理-反演定理 求： 则： 例： 4. 十六 -- 二进制的转换---分组替代法 规则:将每一位十六进制数用四位二进制数代替。 5. 十六 – 十进制的转换---展开求和法 规则:将每一位十六进制数按“权”展开求和。 方法一：先转换成二进制，再转换成十六进制。 例： 方法二：整数----除16取余；小数----乘16取整。 6. 十 – 十六进制的转换 十进制 二进制 十六进制 整数：除2取余 小数：乘2取整 展开求和 分组替代 展开求和 替代 整数：除16取余 小数：乘16取整 （或先转换成二进制） 小结：数值转换示意图 ☆ 码和数是不同： 码没有大小，只是一种代号。 数有大小。 §1.1.2 数制与码制2---码制 将数字、字母、符号等用二进制数表示， 此时的二进制数称为代码。 代码 建立数字、字母、符号与代码之间的关系，称为编码 编码 码制 为了便于记忆和处理，在编制代码时总得遵循 一定的规则，此规则就称为码制。 §1.1.2 数制与码制2---码制 十进制数的二进制编码（BCD码） 字符编码 可靠性编码 ☆ BCD码是用四位二进制数表示一位十进制数的0—9 十个状态，有多种编码方式。 ☆ 常用的可靠性编码是格雷（Gray)码、奇偶校验码等。 ☆ 常用的字符编码是美国信息交换标准码——ASCII码。 常见的BCD码 编码种类 十进制数 8421 码 余 3 码 2421 码 余 3 循环码 0 0000 0011 0000 0010 1 0001 0100 0001 0110 2 0010 0101 0010 0111 3 0011 0110 0011 0101 4 0100 0111 0100 0100 5 0101 1000 1011 1100 6 0110 1001 1100 1101 7 0111 1010 1101 1111 8 1000 1011 1110 1110 9 1001 1100 1111 1010 特点 用等值的二 进制数表示 各位的权为 8 、 4 、 2 、 1 8421 码 +3 0~4 用 8421 码； 上下互为反码 各位的权为 2 、 4 、 2 、 1 相邻两码