大学计算机课件 计算机组成原理A

计算机组成原理A

西南交通大学

信息科学与技术学院

2006年2月

第4章数值的机器运算

§4.1基本算术运算的实现

§4.2定点加减运算

§4.3带符号数的移位和舍入操作

§4.4定点乘法运算

§4.5定点除法运算

§4.6规格化浮点运算

§4.7十进制整数的加法运算

§4.8逻辑运算与实现

§4.9运算器的基本组成结构

——0/7金

RY早熟m口uq7b七百。k

第4章数值的机器运算

本章重点：

1.理解和掌握与门、与或门、三态门、寄存器等器件的典型

应用方法，以及它们的组合应用方法；

2.加法器的先行进位原理；定点数的加减乘除运算方法（其

中补码数运算最重要），并能把数据表示、运算方法（算法

）和电路实现联系起来；

3.学会用寄存器传送语言描述硬件的微操作；

4.理解逻辑运算及其实现方法、浮点数的运算方法；

5.了解定点运算器的典型结构.

血H士士用--产工、/产4—丘30/7金

RY早式打旦口：jq八口百。k

第4章数值的机器运算

运算方法：算术运算和逻辑运算的运算规则。

运算器：根据运算方法而设计的硬件电路，以实现数值的机器运算。

（用硬件实现算法）

运算器功能：算术运算（加、减、乘、除）

逻辑运算（与、或、非、异或等）

（移位、计数等可归结到算术运算或逻辑运算）

WALU：算术逻辑运算单元，是运算器的核心；

'加法器：是ALU中最基本的运算部件。

士•yh-wqoua工—0/7金“434门A口TETE▲

RY早熟m口uq7b七百。k

§4.0预备知识

1.门电路

与门

F=AB

C（控制信号）

应用例子

血HC士士、N-l-h/士=工74,1+~卜3~k42&口TETEA，，

§4.0预备知识

1.门电路

与或门「

(jrG

时,

「____CC3]C2c3=100G=A

&

IIIIII

ABCDEF_________C2_

___________Cl_

ABc

应用例子

异或

F

FF

国中F=s)C=0时,F=A

|1__LC=1时，F=A

ABABA

应用例子

±大w»0ua工'/』——0/7金A口TET8▲"Wr0c

力r早不m口uq7b七百。k

§4.0预备知识

1.门电路

非门、三态门等

由4Q

G=O时，Q=D；

0EN

G=1时，Q为高阻态。

AA-^rG

D

血h士士用--产工、/产4—金"-L34nA口TET8▲"如0

方r早又打旦口：jq八口百。k

§4.0预备知识

2,寄存器

具有记忆（存储）功能。

典型结构：由多个触发器组成，每个触发器对应1位。

RY早式打旦口：jq八口百。k

:泉产计算机各个部件的内部，主要由两种类型的电路组成：

1）没有记忆功能的组合逻獐电路，由门电路组成；

2）带尸化功晶的瓣，最典型的就是寄存器，其它记忆

元件也可以看作是寄存器。

±大w»0ua工'/』——0/7金"-L34nA口TET8▲"如0

RY早熟m口uq7b七百。k

§4.1基本算术运算的实现

加法运算是最基本的算术运算，减、乘、除运算最终都可以归

结为加法运算。

4.1.1加法器

1.全力口器(FA)

s；

Ci-1

FA

AiBj

±大w»0ua工'/』——0/7金"-L34nA口TET8▲"如0

RY早式打旦口：jq八口百。k

4.1.1加法器

1.全力口器（FA）

输入量：Aj、B「C>1（低位传来的进位）；

输出量：S］（本位和）、q（向高位的进位）。

Si=Aj㊉Bj㊉CM

Cj=AjBj+（Aj㊉Bj）Cj_1

血h士士用--产yuQ工、/产4—金"-L34nA口TET8▲"Wr0

RY早交入I旦口：JWbE曰—k

2.串行加法器和并行加法器

1）串行加法器用一个全加器进行n位字长的加法运算。

特点：器件少，但运算速度慢，因为运算数据需逐位串行

送入加法器进行运算。

2）并行加法器由n个全加器组成（n为字长），数据的各位

同时运算。

血H士士用--产yUQ工、/产％—丘30/7金/r\

4.1.2进位的产生和传递

最简单的并行加法器是串行进位（行波进位）加法器：

虽然操作数的各位是同时提供的，但高位运算需要使用低位

运算后所产生的进位。

C一.三...包+PiCo（其中:Gi=AiBi称为本地进位）

Pi=Ai©Bi称为传递进位）

A:

B:

C4=G4+P4^：

£「由此可见，提高并行加法器速度的关键是尽量加快进位产生

和传递的速度。

方r早又打旦口：jq八口百。k

4.1.3并行加法器的快速进位

1.并行进位方式

又叫先行进位，解决加法器中进位的传递速度问题。

基本思路：让各位的进位输入与低位的进位产生无关，

仅与两个参加操作的数有关，以提高加法器的运算速度。

It

AB

血h士士用--产yuQ工、/产4—金

RY早式打旦口：jq八口百。k

串行进位逻辑二

Cf=Gi+P]Co（其中：Gi=AiBi称为本地进位）

02…三...。2+02,1（Pi=Ai©Bi称为传递进位）

C3…三...G3tp3g2

C4=G4+。4c3

可改写为：

C1二Gi+Pi。

C2=G2+P2G1+P2P1C0

C3=G3+P3G2+P3P2G1+P3P2「1，0

C4=G4+P4G3+P4P3G2+P4P3P2G1+P4P3P2P1C0

---并行进位（先行进位CLA—CarryLookAhead）

血h士士用--产yuQ工、/产4—金"-L34nA口TET8▲"Wr0

力一早又人但口：jq八口曰。k

并行进位逻辑:

C1二Gi+Ppo

C2=G2+P2G1+P2P1C0

C3=G3+P3G2+P3P2G1+P3P2「1。0

C4=G4+P4G3+P4P3G2+P4P3P2°l+P4P3P2「1,0

并行进位逻辑电路可

以用与或门实现，其每个

进位输出Cj仅由Gj、Pj及

最低进位输入C。决定，可

以同时产生。

H士大田工、1什——2“„3鼻门4口TETE▲"制T0

力r早不m口uq7b七百。k

2.分组并行进位方式

⑴单级先行进位方式（组内并行、组间串行）

以16位加法器为例二

先行进位时间图

士大、士口工7。14•卜一田4■门4口TETE▲"切r"

RY早式打旦口：jq八口百。k

2.分组并行进位方式

⑵多级先行进位方式（组内并行、组间并行）

把单级先行进位中的式子变成：

C4=G4+P4G3+P4P3G2+P4P3P2Gl+P4P3P2PlS=G「+P/C°

C8=G8+P8G7+P8P7G2+P8P7P6G5+P8P7P6P5c4=G2*+「2*C4

再改写成：

C4=G"|*+P"|*CQ

C8=G2*+P2*G1*+P2*P1Co

C12=G3*+P3*G2+P3*P2*G1*+P3*P2*Pl*S

C16=G4*+P4*G3*+P4*P3*G2*+P4*P3*P2*G[*+P4*P3*P2*P[*C0

--与上述CLA的表达式相同，只是变量名称不同而已。

G「称为组进位产生函数，Pi*称为组进位传递函数。

血H士士用--产工、/产4—丘30/7金

RY早熟m口uq7b七百。k

成组先行进位电路BCLA,是CLA电路的修改，增加了Gi*

和Pi*逻辑输出，去掉了其中最高位并行进位的输出。

两级先行进位时间图

ty

6XXXXXXXXX

4

2

111

CCCCi

c/cC8

1612J4^1^()

士大、X-l-0/士口工7。14•卜一田4■门4口TETE▲"切r"

RY早式打旦口：jq八口百。k

?思考:

1.在全加器里进位输出表达式Cj=AjBj+(Aj㊉Bj)C[_i

为什么可以简化为Cj=AiBj+(A[+Bi)Ci_i?

2.先行进位主要是解决什么问题，采用什么设计思路？

±大w»0ua工'/』——0/7金"-L34nA口TET8▲"如0

RY早wu门口tJWbE曰—k

§4.2定点加减运算

定点数的加减运算包括原码、补码和反码3种带符号数的加

减运算，其中补码加减运算实现起来最方便。

4.2.1原码加减运算

运算规则：

(1)符号位单独处理，用绝对值(即尾数)参加运算；

(2)原码同号相加或异号相减时，尾数作加法运算，得和的

原码尾数(需要判溢出)，最后结果取被加(减)数的数符；

(3)原码异号相加或同号相减时，尾数作减法运算，不需判

溢出，减的结果为负时应把结果变补才是原码的尾数，

结果的原码按是否够减决定结果数符。

注：减法运算A-B可转换为加法运算A+[B]变补。

血，H士士白工7。1什4。17白丝-L3+F1A口TETE▲如Qc

力r早不m口uq7b七百。k

4.2.2补码加减运算

1.运算方法

符号位参加运算。

补码运算的两个重要公式:

[X+Y]补=[X]补+[Y]补(modM)

[X-Y]补=[X]补+[・Y]补(modM)•一减法可转化为加法运算!

鹏千末位1”、(modM)

S=A+B+Co

±大w»0ua工'/』——0/7金"-L34nA口TET8▲"如0r\r\

2.运算溢出判断

1）根据运算前后数的符号位判断

设：操作数A=AS,A1A2...An

操作数B=Bs，B1B2...Bn

其和为：s=Ss6s2...sn

则：溢出条件Vf=As-Bs-鼠+NBpSs

］两个负数相加，结竟口，结果却为负数］

血nr士f-a工、“辽=+n二TEE、，，加=cc

方r早又打旦口：jq八口百。k

2.运算溢出判断

2）采用进位位判断

设：Cs为符号位产生的进位，

G为最高数值位产生的进位

则：溢出条件Vf=c1+cs-57=Cs㊉c]

3）运算时补码采用双符号位（变形补码）

溢出条件Vf二VSs2+Ss1.§^=Ss1©Ss2

Ss^SS2=01,结果正;A]f***ssiSS2=i0，结果负溢

左边的符号位Ssi叫做真符。

当结果的双符号位Ss〔Ss2为00或11时，值用补码能够表示。

血h士士用--产yuq工—』/7金“aamaTHimWr—

RY早式打旦口：jq八口百。k

例：①例0.1011,B=-0.1110,求［A+B］补

［A］补00.1011

+)［B］补11.0010

11.1101

...［A+B］补=1.1101

②A=0.1011,B=-0②010,求［A-B］补

［A］补00,1011

+)-B］补00.0010

00-1101

・・・［A-B*0.1101

血H士士用--产yUQ工、/产％—丘30/7金"-L34nA口TET8▲"如0

RY早熟m口uq7b七百。k

③A=-0.1101,B=-0.1010,求［A+B］补。

［A］补11.0011

+)［B］补11,0110

10.1001

・・・［A+B］补负溢出!

@A=0_11015B=-0,1010,求［A-B］补。

［A］补00.1101

+)［-B］补00.1010

01.0111

・・・[A-B]补正溢出!

血h士士用--产工、/产4—丘30/7金

RY早不I旦口：jq八口百。k

习题：P1292,4,5,

6(用恒舍法，并求［2Y］补)，7,8,10(2)(4),11

田4■门4口TETE▲"切r0

方r早又打旦口：jq八口百。k

4.2.3补码定点加减运算的实现

加法运算（即X-X+Y）,应给该运算器提供如下控制信号：

XfF;Y-F;FfX;CPx（其它控制信号为低电平）

血H士士用--产工、/产4—丘30/7金"-L34nA口TET8▲"如0

方r早又打旦口：jq八口百。k

4.2.3补码定点加减运算的实现

减法运算（即X—X-Y）,应给该运算器提供如下控制信号：

XfF;仁F;F->X;1-F;CPx

控制信号的波形为：X-^F—r

Y->F―r

I-»F-r

F-»X-r

CPx一

■士大,一工'/01++'k勺2口TETE▲，，切r—r\r\

方r早又打旦口：jq八口百。k

4.2.3补码定点加减运算的实现

减法运算（即X—X-Y）,应给该运算器提供如下控制信号：

XfF;仁F;F->X;1-F;CPx

注：控制信号“1fF”为加法器的最低位的进位输入。

上述的加法或减法运算都是一步完成的。

血H士士用--产工、/产4—丘30/7金"-L34nA口TET8▲"如0

方r早又打旦口：jq八口百。k

4.2.3补码定点加减运算的实现

余厂,计算机硬件所实现的所有功能，都是通过把它分解成一步

一步的基本操作来实现的，这些基本操作称为微操作C每个微

操作都是寄存器到寄存器的传送。

±大w»0ua工'/』——0/7金"-L34nA口TET8▲"如0

RY早式打旦口：jq八口百。k

硬件电路的微操作，可用寄存器传送语言来描述

例如：例-R1（或R1->R0）

表示寄存器R1的内容送给寄存器R0

AR-DB-PC

表示寄存器PC的数据经过数据总线DB送给寄存器AR

（或AR-PC表示寄存器PC的数据送给寄存器AR）

X—X+Y

表示寄存器X和寄存器Y相减后结果送给寄存器X

——0/7金r\r\

RY早式打旦口：jq八口百。k

■汩注意：微操作"AR-DB-PC”如果分成如下两步，那就错了！

(1)DB-PC

(2)AR-DB

这是因为DB没有记忆功能，上述两步各自都不能构成微操作！

血H士士用--产工、/产4—丘30/7金"-L34nA口TET8▲"如0

RY早wu旦口：JWbE曰—k

§4.ARegisterTransferandMicrooperations

(寄存器传送语言和微操作)

4.A.1RegisterTransferLanguage

1.DigitalSystem

Adigitalsystemisaninterconnectionofdigitalhardware

modulesthataccomplishaspecificinformation-processingtask.

Theinternalhardwareorganizationofadigitalcomputeris

bestdefinedbyspecifying:

(1)Thesetofregistersitcontainsandtheirfunction.

(2)Thesequenceofmicrooperationsperformedonthebinary

informationstoredintheregisters.

(3)Thecontrolthatinitiatesthesequenceofmicrooperations.

田4■门4口TETE▲"切r"

RY早熟m口uq7b七百。k

2.Microoperation

Microoperations——Theoperationsexecutedondatastored

inregisters,e.g.shift,count,clear,andload.

Amicrooperationisanelementaryoperationperformedon

theinformationstoredinoneormoreregisters.Theresultofthe

operationmayreplacethepreviousbinaryinformationofa

registerormaybetransferredtoanotherregister.

4nr士士QH7h1什3■子MH田4■门4口TETE▲”切T0

RY早式打旦口：jq八口百。k

3.Registertransferlanguage

Registertransferlanguage--Thesymbolicnotationusedto

describethemicrooperationtransfersamongregisters.

血h士士用--产yuQ工、/产4—金

方r■早又入但口"bmgK

4.A.2RegisterTransfer

1.Registers

designatedbycapitalletters(sometimesfollowedby

numerals)

e.g.RI,R2,・・・

76543210

(a)RegisterR(b)Showingindividualbits

15015*870

R2PC(H)PC(L)

(c)Numberingofbits(d)Dividedintotwopans

—H士士田--"UQ工•/产y—产y/zeL田4nA口TETE▲"如0

RY早交入I旦口：JWbE曰—k

2.Informationtransfer

R2<—RIDenotesatransferofthecontentofregisterRI

intoregisterR2.

If(P=l)then(R2—RI)

orP:R2<—RI

thetransferoccursonlyunderapredetermined

controlcondition(P).

T:R2—RI,RI—R2

denotesanoperationthatexchangesthecontentsof

tworegistersduringonecommonclockpulseprovidedthatT=l.

田4■门4口TETE▲"切r"CC

RY早不［口口:JQ八口曰"k

TABLE44BasicSymbolsforRegisterTransfers

SymbolDescriptionExamples

LettersDenotesaregisterMAR,R2

(andnumerals)

Parentheses()DenotesapartofaregisterR2(M，R2(L)

Arrowy-DenotestransferofinfonnationR2n

Comma,SeparatestwomicrooperationsK2.R1J11R2

H士大■、系q。/工7—1什广

4ta1f7r\r\

RY早wu门口tJW曰"k

4.A.3BusandMemoryTransfers

BUS<-C,RI-BUS

orRI-C

Read:DR<—M[AR]

atransferofinformationintoDRfromthememoryword/

selectedbytheaddressinAR.

Write:M[AR]—RI

atransferofinformationfromRIintothememoryword/

selectedbytheaddressinAR,

血h士士用--产yuQ工、/产4—金

RY早式打旦口：jq八口百。k

4.A.4ArithmeticMicrooperations

R3-RI+R2anaddmicrooperation

阅读：英文材料Chapter4

血h士士用--产工、/产4—丘30/7金"-L34nA口TET8▲"如0

RY早wu门口tJWbE曰—k

§4.3带符号数的移位和舍入操作

带符号数的移位指算术移位。

算术左移1位即乘以2操作，算术右移1位即除以2操作，移位

的规则与码制有关。

4.3.1带符号数的移位操作

1.原码的移位规则

符号位均不变，空出位一律以“0”补入。

例：移位前1X^2...Xn.N

移位后IX2X3...xn0（若%为1则溢出）

右移后1QX〔…（人丢弃）

■±大w»0ua工——0/7金AC

RY早式打旦口：jq八口百。k

2.补码的移位规则

左移：符号位不变，所有位左移，末位补入“0”

如果所有位左移后符号位变了，则溢出!

<+-------]~低位补o

右移：符号位不变，连同符号位右移

>T~^">低位丢弃

（或舍入）

序j注意：机器数移位后总的位数不变!

±大w»0ua工'/』——0/7金"-L34nA口TET8▲"如0

RY早式打旦口：jq八口百。k

3.移位功能的实现

（1）由移位寄存器来实现

（2）用移位器来实现

移位器可以由多路选择器构成，常接在加法器的输出端，可C

实现直传（不移位）、左斜一位送（左移一位）和右斜一位送（不

移一位）的功能。

L.

却注意：多路选择器是没有记忆功能的!

血H士士用--产工、/产4—丘30/7金

RY早式打旦口：jq八口百。k

移位操作除了算术移位外，还有逻辑移位和循环移位。

逻辑移位：逻辑左移高位丢掉T3~二_I—低位补o

逻辑右移高位补0T"二一低位丢弃

循环移位：小循环（左移为例）T<—1

1

大循环（左移为例）5H一三

血h士士用--产yuq工—』/7金“aamaTHimWr—

方r早又打旦口：jq八口百。k

4.3.2带符号数的舍入操作

算术右移时常见的舍入方法有：

(1)恒舍法(切断)

末尾多余部分的位一律舍去。

(2)恒置1法(冯•诺依曼舍入法)

不论末尾舍去的是什么代码，都把保留部分的最低位置1。

(3)下舍上入法

(0舍1入)

(4)查表舍入法(ROM舍入法)

各种舍入方法的误差统计数值不同。

血H士士用--产yUQ工、/产％—丘30/7金

方r早又打旦口：jq八口百。k

4.3.2带符号数的舍入操作

查表舍入的一般方法：

当K位数据的高K-1位为全“1”时按恒舍法填入K-1位全

“1”，否则其余单元都按下舍上入法来填其内容。

■

RY早交入I旦口：JWbE曰—k

思考：计算机硬件中的微操作有些什么特点？

习题：P1296(用恒舍法,并求出［2Y］补)，7

,8,10(2)(4),11

AL；±大w»0ua工'/』——0/7金"-L34nA口TET8▲"如0

方r早又打旦口：jq八口百。k

§4.4定点乘法运算

乘除的实现途径：

1）软件实现（低档机中只提供加、减、移位等指令）

2）在加减运算器基础上，增加少量电路实现（有乘除指令）

3）设置专用的高速阵列乘除运算器。

■±大w»0ua工——0/7金

RY早式打旦口：jq八口百。k

4.4.1原码一位乘法

被乘数、乘数用原码表示，所求的积也用原码表示。

处理方法：符号位单独处理Ps=Xs㊉Ys

绝对值相乘得积的尾数|P|=|X|x|Y|

手算例子

0.1101X0.1011=?

0.1101

X0.1011

Ho?■多个数相加：

1101-------->1）可将k位乘转换为"k次累加与右移

0000

2）用阵列结构的乘法器

1101

0.10001111

血H士士用--产工、/产4—丘30/7金

市一早又人但口：jmw—k

4.4.1原码一位乘法

手算例子

0.1101X0.1011=?

0.1101

X0.10110000积的累加和初值为0

1101

1101

0000

1101

0.10001111

血.h士士，—士a工、/»—―。/7金&口TETEA,,

RY早又H［耳口：JWbW—k

4.4.1原码一位乘法

手算例子

0.1101X0.1011=?

0.1101

X0.1011

力佃积第一次累加后的值

1101

0000

1101

0.10001111

±大w»0ua工'/』——0/7金"-L34n&口TETEA

RY早又H［耳口：JWbW—k

4.4.1原码一位乘法

手算例子

0.1101X0.1011=?

0.1101

X0.向

Twi

Hg

0000

1101

0.10001111

血H士士用--产工、/产4—丘30/7金"-L34nA口TET8▲"如0

RY早又H［耳口：JWbW—k

4.4.1原码一位乘法

手算例子

0.1101X0.1011=?

0.1101

X0.1011

1101

1101

[MDS

1101

0.10001111

±大w»0ua工'/』——0/7金"-L34nA口TET8▲"如0

RY早又H［耳口：JWbW—k

4.4.1原码一位乘法

手算例子

0.1101X0.1011=?

0.1101

X0.1011

Twi

1101

0000

1101

0.10001111

±大w»0ua工'/』——0/7金"-L34nA口TET8▲"如0

方r早又打旦口：jq八口百。k

计算机的计算过程:

B寄存器一被乘数

C寄存器--乘数。运算结束后乘数不再保留，改为存放乘积

的低位部分

A寄存器--部初值为0,存放部分积或最后乘积的高位部分

血H士士用--产yUQ工、/产％—丘30/7金"-L34nA口TET8▲"如0

方r早又打旦口：jq八口百。k

计算机的计算过程:

例：已知：X=0.1101,Y=-0.1011,求：XxYo

|X|=00.1101^Bz|Y|=V011f|,0fA

IA寄存器IIc寄存器I

00.0000][0]雉

0.1101+凶蜩吸\\\\c4=1,+|X|

x0-1011007、。、，\\\\

MMIT1o黜部分积右移一位

1101

+凶aMMttc4=1,+|X|

000001.001J_______

11°1f00.1001111碗部分积右移一位

-10001111+0cornea

C4=0,+0

00.1001

f00.0To01JL11部分积右移一位

+|X|0-0.1101c4=1,+|X|

01.0001

T|00.10001111部分积右移一位

•••Ps=Xs㊉Ys=O㊉1=1

...XxY=-0.10001111

B;

方r早又打旦口：jq八口百。k

原码一位乘法框图：（P97图4-12）

百Ps

B寄存器

CR计数器

Xs丫$

加法

n+2位的

门

与

个，（控制是加被乘数还是加）

或

异n+20

1个，处理符号位

血，H士士用--2yua工、/0——44/7金“，」_34门&口TE1W▲"制丁0LC

力r早不m口uq7b七百。k

原码一位乘法流程图（P97图4-11）

End

士大、X-l-0/士口工7。14•卜一田4■门4口TETE▲”切T0LC

RY早wu旦口：JWbE曰—k

4.4.2补码一位乘法

设被乘数凶补二Xs.X1X2...Xn

乘数［Y］补=Ys.匕Y2...Yn

则［XxY］补二凶补x（O.YM...Yn）+［-X］补xYs（证明略）

1.校正法

校正法是将［X］补和［Y］补按原码规则运算，所得结果再根据乘

数的符号再加以校正，从而得到正确的［XxY］补。

补码乘法校正法在乘数为负数需要多一步校正，控制起来要

复杂一些。

［XxY］补二凶补x（0.匕丫2...Yn）+［-X］补*Ys

■±大w»0ua工——0/7金

方r早又打旦口：jq八口百。k

2.比较法---Booth乘法

[XX丫]补=凶补、(0・丫1丫2…YJ+[-X]补xYs

=[X]补x(Y1之+丫22立+…+Yn2-n)+[-X]补xYs

补xY^l-2-1)+丫2(2/22)+...+Y(2->D-2-n)+

[X][-Ys+n0]

2-12Q-2-Q补x(丫2-丫

==[X][(Y/Ys)+1)2”+...+(Yn+1-Yn)2-]|Yn+1=0

=[X]补(YrYs)+[X]补(丫2・丫])2“+…+[X]补(Y//Yn)2-n]

补补(丫・丫)凶补

=[X](YrYs)+2“([X]21+2-!(...+24(Y/i-Y,+O)…))

2341

注：S=a0+ajt+a2t+a3t+a4t(t=2-)

需7次乘4次加！

而S=a0+t(ax+t(a2+t(a3+t(a4+0))))

只需4次乘5次加！而且运算很有规律(加乘的循环)

血H士士用--产yUQ工、/产％—丘30/7金

方r早又打旦口：jq八口百。k

2.比较法---Booth乘法

[XX丫]补=凶补、(0・丫1丫2…YJ+[-X]补xYs

二[X]补x(Y12-1+Y22-2+...+Yn2-)+[-X]#xYs

12

[X]补X[-Ys+Y/l-2-)+Y2(2-i-2-)