数字逻辑与集成电路

1、 数字逻辑与集成电路数字逻辑与集成电路u第一章第一章：数字电子技术概述数字电子技术概述u 1.1数制数制 二进制转十进制： (权为2 )n十进制转十进制：(权为 )n10321012105108107106103107785.736DB)27(2121202121)11011(01234十六进制数转十进制数十六进制数十六进制数: 0 1 2 3 4 5 6 7 8 9 A B C D E F十十 进进 制制 数数: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 =1280+160+14 =(1454)1001216E16A165(5AE)161416102565N

2、进制数转十进制数：进制数转十进制数： KnKn-1K2K1K0K-1K-2K-m+1K-m=结论结论1：任意进制数转十进制：任意进制数转十进制数用科学计数法数用科学计数法nmiiNK十进制十进制数转二进制数：数转二进制数：32 16 8 4 2 1 . 0.5 0.25 0.125 0.0625 0.03125 0.015625 1 1 0 1. 1 0 0 0 1 1(13.562)10=(1101.100011)2 13 0.562 - 8 - 0.5 5 0.062 - 4 - 0.03125 1 0.03075 - 1 - 0.015625 0 0.015025二进制转十六进制：u (

3、1011011.101101)2u=0101 1011. 1011 0100u=(5B.B4)16u1024 512 256 128 64 32 16 8 4 2 1 . 0.5 0.25 0.125 0.0625 0.03125 u0 1 2 3 4 5 6 7 8 9 A B C D E Fu0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 十六进制转二进制u (7E.65A)Hu=(0111 1110. 0110 0101 1010)Bu十进制转十六进制：u (18.625)D 16 8 4 2 1.u=(10010.1010)B 0.5 0.25 0.125u

4、=(12.A)H结论结论2: 任意进制数之间的互化可用任意进制数之间的互化可用二进制这个桥梁二进制这个桥梁.1.2 码制码制一一.十进制数的二进制编码十进制数的二进制编码(BCD码码)1. 8421BCD码码(有权码有权码)8421码码 十进制码十进制码 0000 00001 10010 20011 3 0100 4 0101 5 0110 60111 71000 81001 9 1010 伪码伪码(冗余码冗余码)1011 伪码伪码(冗余码冗余码)1100 伪码伪码(冗余码冗余码)1101 伪码伪码(冗余码冗余码)1110 伪码伪码(冗余码冗余码)1111 伪码伪码(冗余码冗余码)5421码码

5、 (1) 十进制码十进制码0000 00001 10010 20011 3 0100 4 0101 伪码伪码(冗余码冗余码) 0110 伪码伪码(冗余码冗余码)0111 伪码伪码(冗余码冗余码)1000 51001 6 1010 71011 81100 91101 伪码伪码(冗余码冗余码)1110 伪码伪码(冗余码冗余码)1111 伪码伪码(冗余码冗余码)8421码码(有权码有权码) 余余3码码 (8421+0011) (无权码无权码) 0000 0011 00001 0100 10010 0101 20011 0110 30100 0111 40101 1000 5 0110 1001 60

6、111 1010 71000 1011 81001 1100 91010 伪码伪码(冗余码冗余码)1011 伪码伪码(冗余码冗余码) 1100 伪码伪码(冗余码冗余码) 1101 伪码伪码(冗余码冗余码) 1110 伪码伪码(冗余码冗余码)1111 伪码伪码(冗余码冗余码)二二.可靠性编码可靠性编码:(Gray码码.奇偶校验码奇偶校验码)8421码码(有权码有权码) 格雷码格雷码 (反射码反射码) (无权码无权码) 0000 0000 00001 0001 10010 0011 20011 0010 30100 0110 40101 0111 5 0110 0101 60111 0100 71

7、000 1100 81001 1101 91010 1111 以下是伪码以下是伪码1011 1110 1100 1010先写两行先写两行 低位对称高位加低位对称高位加11101 1011 两组相邻的编码中只有两组相邻的编码中只有1110 1001 一个码不同一个码不同1111 1000奇偶校验码奇偶校验码:8421奇校验奇校验 格雷格雷 偶校验偶校验 10000 00000 000001 10001 100010 00011 210011 10010 300100 00110 410101 10111 5 10110 00101 600111 10100 701000 01100 811001 11101 911010 0111101011 11110 11100 01010 01101 11011 01110 0100111111 11000 最高位是校验位最高位是校验位三.ASCLL码和ISO码uASCLL码:u计算机用的机器代码 (有256个)u构成: 校验码+7位ASCLLuISO码u国际标准代码(取ASCLL码中56个)奇校验码中含奇校验码中含1的个数为奇数个的个数为奇数个偶校验码中含偶校验码中含1的个数为偶数个的个数为偶数个例1:(173)10=(0001 0111 0011)8421BCD =(0