SUMAS SUCESIVAS
El algoritmo de multiplicación por sumas sucesivas, es cuando uno de los factores
indica cuantas veces tenemos que sumar el otro, por eso usamos una sentencia FOR (o
sea un bucle) que comparará el numero de veces que se ha sumado el primer factor
(multiplicando), con el segundo factor (multiplicador), y va a comparar, si el número de
veces es igual al multiplicador, entonces para completar el bucle le sumará cero (o
también no le puede sumar ningún número), y así hasta terminar el bucle, luego se le
asigna el valor resultante en la variable a la salida final, en Hardware, las entradas a
pesar de ser del tipo INTEGER se implementan en 4 bits (valor mínimo 0 hasta 15, tal
como se definió el rango de los números) y a salida será de 8 bits (el valor máximo que
se puede obtener multiplicando dos números de 4 bits cada unos es de 225, lo cual esta
cercano a 255, es decir a 8 bits).
Hacer una multiplicacion usando sumas sucesivas
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
| Proceso sumassucesivas Escribir "Escriba numero 1"; Leer numero1; Escribir "Escriba numero 2"; Leer numero2; miltiplicacion<-0; Para i<-1 Hasta numero1 Con Paso 1 Hacer miltiplicacion<-miltiplicacion+numero2; Fin Para Escribir "El resultado de la multiplicacion" Escribir numero1 , " x " , numero2 , " = " , miltiplicacion;
RESTA SUCESIVAS
el algoritmo se basa en restar el dividendo con el divisor hasta que el dividendo sea mayor o igual que el divisor ó el residuo sea menor que el divisor, el cociente sera llevado por un contador; un claro ejemplo es lo siguiente:
 El método de restas sucesivas puede ser muy ineficiente, se pueden llegar a hacer muchísimas más operaciones que con el otro, pero si ambos números no son de magnitudes muy distintas puede servir. No será lo mismo dividir por restas sucesivas 1324 / 312 que 2342678 / 11 Consiste en restar del número mayor el menor, si sigue siendo mayor se resta otra vez y así hasta que sea menor que el menor inicial. SE ha tenido que llevar la cuenta de cuántas resta se hacían y ese número de restas posibles será el cociente. Hagamos como ejemplo el que decíamos de 1324 y 312 1324 - 312 = 1012 contamos una vez y seguimos porque 1012 >= 312 1012 - 312 = 700 contamos 2 veces y continuamos porque 700 >= 312 700 - 312 = 388 contamos 3 veces y continuamos porque 388 >= 312 388 - 312 = 76 contamos 4 veces y paramos porque 76 < 312 Luego la división es 4 y el resto 76. Fíjate si quisiéramos hacer el ejemplo 2342678 / 11, no acabaríamos nunca. |
