计算机体系结构基础 第3版 课件第4讲_运算器设计.pdf

计算机体系结构基础

1

第04讲：运算器设计

•二进制与逻辑电路

•计算机中数的表示

•MOS晶体管工作原理

•CMOS逻辑电路

•简单运算器设计

•定点补码加法器

•减法运算实现

•比较运算实现

•移位器

•定点补码乘法器

•补码乘法原理

•Booth乘法器

•华莱士树

2

二进制与逻辑电路

计算机中数的表示

3

要表示的数有哪些

•整数

•正整数、0、负整数

•有理数无理数

•0.12/3π

•字符串

•通过ASCII码，转换为数字

•“HelloWorld！”=Hex(48656C6C6F20576F726C642100)

•00表示字符串结束

4

数制

•根据进位方式不同，划分为不同数制

•十进制(其他学科中最常用的数制)

•对于任意R进制数

aa…aa.aa…aa

nn-110-1-2-m+1-m

其表示的十进制值为

nn-110

a×R+a×R+…+a×R+a×R+

nn-110

-1-2-m+1-m

a×R+a×R+…+a×R+a×R

-1-2-m+1-m

5

数制（二）

•其他常见进制

•二进制（Binary）

•只有0和1，例如(127)=(1111111)(1.25)=(1.01)

102102

•八进制（Octal）

•只有0-7，例如(127)=(0177)(1.25)=(01.2)

108108

•十六进制（Hexadecimal）

•除0-9外，ABCDEF分别表示10到15

•(127)=(0x7F)(1.25)=(0x1.4)

10161016