计算机体系结构LEC02_二进制与逻辑电路.pdf

计算机体系结构 胡伟武、汪文祥 1 二进制与逻辑电路 • 计算机中数的表示 • CMOS 门电路及工艺 • CMOS组合逻辑与时序逻辑 • CMOS 电路延迟 • 从Verilog到GDSII • 其它 “0”和 “1”表示方法 2 计算机中数的表示 3 计算机中数的表示 • 二进制 • 最容易逻辑实现 • 自然界中的二值系统较多 • “1”和 “0”的表示 • 用电压的高低表示，半导体工艺，CMOS • 用磁通量的有无表示，超导体工艺 • 用能级的高低表示，量子计算机 • 用基因序列表示，A, G, C, T, DNA计算机，非二进制？ 4 定点数的表示 （1） • 原码：A=a a …... a a 表示 n-1 n-2 1 0 • 最高位an-1为符号位，0表示正，1表示负。 • 其它位a …... a a 表示数值。 n-2 1 0 • 原码的问题：加减法效率低，两个 “0” • 补码 • 本质是取模运算，如-2%12=10 • 最高位an-1为符号位，0表示正，1表示负。 • A=a a …... a a 表示(-2n-1 a + a …... a a ) n-1 n-2 1 0 n-1 n-2 1 0 • a ==0时，补码和原码一样，A表示正a …... a a 。 n-1 n-2 1 0 • a ==1时，A表示(-2n-1 + a …... a a ) 。 n-1 n-2 1 0 • 原码与补码的转换 • 最高位为0时，一样 • 最高位为1时，最高位不变，其余位 “按位取反加一”。 5 定点数的表示 （2） • 补码运算 • 取负数，每一位(包括符号位)求补，即按位取反加一。 • A-B=A+B 的负数=A+(B求补) • 加法溢出判断：A和B 的最高位一样，且结果的最高位与A和B 的最高 位不一样。 • 1001+0101(-7+5)=1110, 1100+0100(-4+4)=0000, • 0011+0100(3+4)=0111, 1100+1111(-4-1)=1011, • 0101+0100(5+4)=1001, 1001+1010(-7-6)=0011 +18 -18 8 位原码 8 位补码