Arreglos multidimensionales

Solo disponible en BuenasTareas
  • Páginas : 2 (347 palabras )
  • Descarga(s) : 0
  • Publicado : 13 de octubre de 2010
Leer documento completo
Vista previa del texto
INSTITUTO TECNOLOGICO SUPERIOR DE TIERRA BLANCA

INGENIARIA EN SISITEMAS COMPUTACIONALES


SISTAMA SABATINO

DIVISION DE CARRERA: M.E EDITH ARIADNA ROQUE AVILALIC. ANAYELLY HERNANDEZ CORDERO

CARRERA: SISTEMAS COMPUTACIONALES

ASIGNATURA: MATEMATICAS DISCRETAS

DOCENTE: MRT. MARIO LOTH ALVAREZ MENDEZ

ALUMNO: EMIR ALEJANDROHERNANDEZ OSORIO

GRUPO: 102 C

SALON: 7

I N DI C E

INTRODUCCIÓN…………………………………………………. 3

ALGORITMO DE BOOTH………………………………………….4

MULTIPLICACIÓN EN BINARIO………………………………...6

DIVISIÓN ENBINARIO………………………………………….8

SUMA EN BINARIO……………………………………………....8

RESTA EN BINARIO……………………………………………...9

CONCLUSIÓN…………………………………………………...12

REFERENCIAS…………………………………………………13



INTRODUCCIONEl algoritmo de Booth es un procedimiento algorítmico para realizar la multiplicación de dos números con signo, expresados en base binaria en notación complemento a dos.
El algoritmo de Booth esuna aproximación más elegante para multiplicar números
Signados. Comienza haciendo la observación de que con la posibilidad de sumar y restar
Hay múltiples formas de calcular un producto. Suponer quequeremos multiplicar:
Booth observo que una ALU que pudiera sumar o restar podía obtener el mismo
Resultado de más de una manera. Por ejemplo, cómo podemos sustituir una cadena de
"unos" delmultiplicador por una resta inicial cuando veamos primero un uno y más
Tarde sumamos el bit después del último uno. Por ejemplo:
La clave de la idea de Booth, está en sus grupos de clasificación de bitsal comienzo, en
Medio o al final de una ejecución de unos. Por supuesto, una cadena de ceros evita ya
Aritmética, así que podemos dejar estos solos.
El algoritmo en sí tiene dos pasos:
1-Dependiendo de los bits actuales y anteriores hacer:
00 Ninguna operación aritmética.
01 Suma el multiplicando a la mitad izquierda del producto.
10 Resta el multiplicando de la mitad izquierda del...
tracking img