100% encontró este documento útil (1 voto)
315 vistas3 páginas

División Binaria con Complemento a Dos

Este documento describe el método de complemento para realizar divisiones binarias. Explica cómo convertir una resta en una suma mediante el uso del complemento a dos, y cómo repetir este proceso de resta/suma para dividir un dividendo entre un divisor binario, incrementando el cociente cada vez que se complete una resta. Proporciona un ejemplo completo de cómo dividir 100011 entre 101 usando este método.

Cargado por

Saul Moreno
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
100% encontró este documento útil (1 voto)
315 vistas3 páginas

División Binaria con Complemento a Dos

Este documento describe el método de complemento para realizar divisiones binarias. Explica cómo convertir una resta en una suma mediante el uso del complemento a dos, y cómo repetir este proceso de resta/suma para dividir un dividendo entre un divisor binario, incrementando el cociente cada vez que se complete una resta. Proporciona un ejemplo completo de cómo dividir 100011 entre 101 usando este método.

Cargado por

Saul Moreno
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

Método de complemento

1 Aprende el concepto básico. Una manera de resolver problemas de división (en cualquier base) es continuar restando el divisor del
dividendo y luego el restante, mientras se avanza el número de veces que puedas antes de obtener un número negativo. A continuación,
te presentamos el siguiente ejemplo "26 ÷ 7":
 26 - 7 = 19 (resta 1 vez)
 19 - 7 = 12 (2)
 12 - 7 = 5 (3)
 5 - 7 = -2. Este es un número negativo, por lo que debes retroceder. La respuesta es “3” con un restante de “5”. Ten en cuenta
que este método no calcula ninguna porción de la respuesta que no sea entera.

2 Aprende a realizar una resta de complementos. Aunque simplemente puedes utilizar el método anterior en binario, puedes restar con
este método que es más eficiente y ahorra tiempo en la programación de computadoras para dividir números binarios. Este es la
sustracción de complementos en binario. A continuación, te presentamos sus fundamentos. Calculamos “111 – 011” (asegúrate de que
ambos números tengan la misma longitud):
 Encuentra el complemento del segundo término de los unos, restándole “1” a cada dígito. En binario, esto se realiza fácilmente
cambiando cada “1” por “0” y cada “0” por “1”. En nuestro ejemplo, “011” se convierte en “100”.
 Agrega un uno al resultado: 100 + 1 = 101. Esto se conoce como el complemento a dos, y nos permite ejecutar la resta como una
suma. En esencia, el resultado es como si sumáramos un número negativo en lugar de restar uno positivo, una vez que terminemos el
proceso.
 Agrega el resultado al primer término. Escribe y resuelve la suma: 111 + 101 = 1100.
 Descarta el dígito de acarreo. Descarta el primer dígito de tu respuesta para obtener el resultado final "1100 → 100".

3 Combina los dos conceptos anteriores. Ahora ya has aprendido el método de sustracción para resolver problemas de división y el
método de complemento a dos para resolver problemas de resta. Los puedes combinar y volverlos un solo método para resolver
problemas de división. Solo tienes que seguir los pasos anteriores. Si deseas, trata de calcularlo tú mismo antes de continuar.
4 Resta el divisor del dividendo, agregando el complemento a dos. Utilizaremos el siguiente ejemplo: 100011 ÷ 000101. El primer
paso es resolver “100011 – 000101”, utilizando el método de complemento a dos para convertirlo en una suma:
 El complemento a dos de: 000101 = 111010 + 1 = 111011
 100011 + 111011 = 1011110
 Descarta el acarreo → 011110

5 Agrega un uno al cociente. En un programa de computadora, este es el punto en el que incrementas el cociente por uno. Anótalo en
algún rincón del papel en el que no se confunda con tus otros cálculos. Logramos restar con éxito una sola vez, por lo que el cociente
hasta ahora es "1".

6 Repite restando el divisor del restante. El resultado de nuestro último cálculo es el restante que queda después de que el divisor "se
encuentra dentro" una sola vez. Continúa agregando cada vez el complemento a dos del divisor y descarta el acarreo. Súmale uno cada
vez al cociente y repite hasta que obtengas un restante que sea igual o menor que el divisor:
 011110 + 111011 = 1011001 → 011001 (cociente 1+1=10)
 011001 + 111011 = 1010100 → 010100 (cociente 10+1=11)
 010100 + 111011 = 1001111 → 001111 (11+1=100)
 001111 + 111011 = 1001010 → 001010 (100+1=101)
 001010 + 111011 = 10000101 → 0000101 (101+1=110)
 0000101 + 111011 = 1000000 → 000000 (110+1=111)
 El “0” es menor que “101”, por lo que nos detenemos en ese punto. El cociente “111” es la respuesta al problema de división. El
restante es el resultado final de nuestra resta, en este caso “0” (sin restante).

División Binaria

Se quiere calcular
Dividendo ÷ Divisor = Cociente + Resto

Se solicitan los operandos:


Dividendo
Divisor
Se Inicializar el Cociente = 0

; Usando el método de restas, y resta complemento a 2 en binario. Es decir:

DIVISION
Si Dividendo > Divisor
Dividendo = Dividendo – Divisor
Se incrementa el Cociente.
Si Dividendo < Divisor
Resto = Dividendo
Salir
Regresar a DIVISION

Si Resto = 0
Mostrar Cociente
Si Resto=0

Finalizar

Ejemplo

Sean: Utilizaremos el siguiente ejemplo:


Dividendo = 100011
Divisor = 101

100011 ÷ 000101 = ?

El primer paso es resolver “100011 – 000101”, utilizando el método de complemento a dos para convertirlo en una suma:

El complemento a dos de Divisor es: 000101 = 111010 + 1 = 111011

Se procede a hacer la operación de resta complemento a 2.


100011 + 111011 = 1011110

Se descarta el acarreo → 011110


Así sucesivamente
Dividendo + Divisor = → Dividendo (Cociente = Cociente +1)
011110 + 111011 = 1011001 → 011001 (Cociente 1+1=10)
011001 + 111011 = 1010100 → 010100 (cociente 10+1=11)
010100 + 111011 = 1001111 → 001111 (11+1=100)
001111 + 111011 = 1001010 → 001010 (100+1=101)
001010 + 111011 = 10000101 → 0000101 (101+1=110)
0000101 + 111011 = 1000000 → 000000 (110+1=111)
El “0” es menor que “101”, por lo que nos detenemos en ese punto. El cociente “111” es la respuesta al problema de división.
El restante es el resultado final de nuestra resta, en este caso “0” (sin restante).

También podría gustarte