Professional Documents
Culture Documents
Si xe-y son del mismo signo(y por lo tanto zo es de diferente signo), entonces deheriamos setear q)a 0-y
restaurar r como Zot. Si X e y son positivos este es el esquema que ya hemos visto para enteros positivos. Si x
ey son negativos, el cociente es positivo y 0 es el bit generado para una opcién incorrecta,
> Si xe y son de diferentes signos y zy es del signo de y, entonces deberfamos otra vez corregir r como 79-y. qo es
seteado a I(opei6n incorrecta para un cociente negativo) y q es inerementado en I para pasar de la
representaciGn | complemento a 2 complemento,
EL algoritmo es entonces como sigue. Sean
X=(peemead) — YU
X extendido que al mismo tiempo contiene el dividendo parcial sera un vector z de 2n-bit
|, Hacer la extensidn de signo dex en
2. Qn & Xu Yas Signo & q,
Zap. tyureesltylierne lO)
243. For i:= I step I until n-1 do
Begin
7 2-(1-2signo).2™ .y; (donde la resta es la suma en complemento a 2)
4 if 2=0 then qui @ 1; q 0 (0S j You might also like