DivideAlgorithmVersion33b.RestoretheoriginalvaluebyaddingtheDivisorregistertothelefthalfoftheRemainderregister,placethesuminthelefthalfoftheRemainderregister.AlsoshifttheRemainderregistertotheleft,settingthenewleastsignificantbitto0.Test

RemainderRemainder0Remainder≥02.SubtracttheDivisorregisterfromthe

lefthalfoftheRemainderregister,placetheresultinthelefthalfoftheRemainderregister.3a.ShifttheRemainderregistertotheleftsettingthenewrightmostbitto1.1.ShifttheRemainderregisterleft1bit.Done.ShiftlefthalfofRemainderright1bit.Yes:nrepetitions(n=32here)nthrepetition?No:nrepetitionsStart:PlaceDividendinRemainderRestoringdivision4-BitDivideExample:x,y=1011求：x/y解：商=1101余数=0100Remainder=DividendShifttheRemainderregisterleft1bitFori=1to4doSubtracttheDivisorregisterfromthelefthalfRemainderregisterIfRemainder≥0thenRemainderrightmostbitto1elseRestoretheRemainderRemainderrightmostbitto0.ShiftlefttheRemainderExample:DivideVersion3恢复余数法Thisdoesnotwork!Simplestwayistoremembersigns,makepositive,andcomplementquotientandremainderifnecessaryNote:DividendandRemaindermusthavesamesignNote:QuotientnegatedifDivisorsignDividendsigndisagree

e.g.,–7÷2=–3,remainder=–1UsingtwoscomplementdivisionmethodSignofthenumbercanbehandledasmagnitudebitsigneddivisionRemainderofsigneddivisionTherule:Dividend=Quotient×Divisor+Remainder(-7)÷(+2):Quotient=-3,Remainder=-1OR:Quotient=-4,Remainder=+1e.gThedividendandremaindermusthavethesamesigns,nomatterwhatthesignsofthedivisorandquotientExampleofDivisionofSign-MagnitudeRemembersigns,makepositive,andcomplementquotientandremainderifnecessaryNote:Dividend