algoritmo resta en binario
DESCRIPTION
algoritmo de una resta en binarioTRANSCRIPT
LENGUAJES DE INTERFAZ
Algoritmo para resolver una resta binaria por complemento 2.
Tabla de operaciones:
a) 0 + 0 = 0b)
0 + 1 = 1
c) 1 + 0 = 1d)
1 + 1 = 0 Con acarreo de 1
1) INICIO2) Pedir la cantidad, en binario, a restar. (Minuendo y sustraendo)3) Ver que el minuendo y sustraendo tengan la misma cantidad de dígitos, si no tienen la
misma cantidad, agregar ceros a la izquierda del último digito.4) Para “Restar Sumando”, debemos obtener el inverso del sustraendo, para ello, localizamos
el primer “1” de derecha a izquierda del sustraendo, los siguientes dígitos después del primer 1 se cambiaran a dato contrario, es decir los “0” a “1” y viceversa.
5) Sumamos los dígitos de la primer columna, de derecha a izquierda, usando las reglas de la tabla de operaciones (Si hay acarreo, se coloca el 1, arriba del digito de la siguiente columna).
6) ¿Hay acarreo? Si sí, hacer la suma del acarreo con el digito del minuendo (Si se genera acarreo colocarlo en el digito de la siguiente columna), el resultado de la operación anterior lo sumamos con el digito del sustraendo. Si no hay acarreo, realizar la suma normalmente.
7) ¿Hay otra columna? Si sí, regresar al paso 6. Si no, ir al paso 9.8) ¿Hay un acarreo y ya no hay columnas de datos? Si sí, bajar el acarreo al residuo.9) Verificar que el resultado tenga la misma cantidad de dígitos que el minuendo y
sustraendo. En caso de haber más, eliminarlos del residuo.10) FIN.
Ricardo Jacob Olivares Solis Lenguajes de Interfaz 10 – 11 Hrs.