广东外语外贸大学电路与电子技术基础课件第十一章 数制、编码与逻辑代数.ppt

电路与电子技术基础--数字篇 第十一章 数制、编码与逻辑代数 第十一章 数制、编码与逻辑代数 11.1 数制与数制转换 11.1.1 数制 11.1.2 数制间的转换 11.2 二进制数的编码 11.2.1 二—十进制编码(BCD码) 11.2.2 字符编码 11.2.3 奇偶校验码 11.3 逻辑代数 11.3.1 基本逻辑 11.3.2 基本逻辑运算 11.3.3 逻辑函数与真值表 11.3.4 逻辑函数的基本定理 11.3.5 三个规则 11.3.6 常用公式 11.3.7 逻辑函数的标准形式 11.4 逻辑函数的化简 11.4.1 代数化简法 11.4.2 图解法(卡诺图法) 11.4.3 卡诺图法化简 11.4.4 具有约束项的逻辑函数化简 第二节 二进制数编码 计算机中实际存储的是二进制数，哪些二进制数代表的数值？哪些代表的是文字符号？编码就是按照一定规则组合的代码，并赋予一定的含义。 1. 二--十进制编码(BCD码—Binary coded decimal) 我们日常生活中常用的是十进制数。为什么计算机不采用十进制而采用二进制呢？ 若计算机采用二进制，十进制如何表示？即BCD码 常用的BCD码有： 8421码、2421码、余3码=8421码+3、格雷码右移码等 无权码 偏权码 2421 8421 权 00001 1101 1100 1111 1111 1001 9 00011 1100 1011 1110 1110 1000 8 00111 0100 1010 1101 0111 0111 7 01111 0101 1001 1100 0110 0110 6 11111 0111 1000 1011 0101 0101 5 11110 0110 0111 0100 0100 0100 4 11100 0010 0110 0011 0011 0011 3 11000 0011 0101 0010 0010 0010 2 10000 0001 0100 0001 0001 0001 1 00000 0000 0011 0000 0000 0000 0 右移码 格雷码 余3码 2421码(B) 2421码(A) 8421码 十进制 DEL o ↓ O ? / US SI 1111 ~ n ↑ N . RS SO 1110 } m ] M = - GS CR 1101 | l \ L , FS FF 1100 { k [ K ; + ESC VT 1011 z j Z J : * SUB LF 1010 y i Y I 9 } EM HT 1001 x h X H 8 ( CAN BS 1000 w g W G 7 ‘ ETB BEL 0111 v f V F 6 SYN ACK 0110 u e U E 5 % NAK ENQ 0101 t d T D 4 $ DC4 EOT 0100 s c S C 3 # DC3 ETX 0011 r b R B 2 “ DC2 STX 0010 q a Q A 1 ! DC1 SOH 0001 p ` P @ 0 SP DLE NUL 0000 111 110 101 100 011 010 001 000 高三位 低四位 2. 字符编码 标准ASCII码表 3. 奇偶校验码 在存储和传输数据的过程中，有可能出现错误，如何发现错误和纠正错误？一位奇偶校验码就可以用来检测一位错误，双向奇偶校验码可以发现两位错误，纠正一位错误。 数据块 P a7 a6 a5 a4 a3 a2 a1 a0 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 校验字 校验位 信息位 第三节 逻辑代数 1. 基本逻辑 三种基本逻辑：“与”、“或”、“非” ①“与”逻辑 S1 S2 电源 灯 亮 合 合 1 1 1 灭 断 合 0 0 1 灭 合 断 0 1 0 灭 断 断 0 0 0 灯 开关S2 开关S1 P B A A P B A P B A P B S1 S2 电源 灯 S1 S2 电源 灯 ②“或”逻辑 亮 合 合 1 1 1