multiplicación de números binarios

Multiplicación de números binarios

    Resultado de imagen para multiplicacion de numeros binarios
    Resultado de imagen para multiplicacion de numeros binariosResultado de imagen para multiplicacion de numeros binarios
    Para la multiplicación de números binarios utilizaremos las mismas reglas que para la multiplicación de números decimales. La tabla de multiplicar es mucho mas sencilla ya que solo tiene dos entradas 0 y 1.Si procedemos igual que en decimal una multiplicación resultaría:
             010011
         101101
         ------
         010011
        000000
       010011
      010011
     000000
    010011
    -----------
    01101010111
    De esta forma deben sumarse muchos bits simultáneamente por columna. En nuestro caso hay una columna de seis bits, dos de cinco, cuatro, tres, dos y uno; sin contar los bits de transporte ( carry ) de las columnas anteriores.
    En general los sumadores que dispondremos en las computadoras son capaces de sumar dos números por lo tanto debemos adoptar el algoritmo e ir acumulando el resultado parcial y sucesivamente sumar el multiplicando corrido si el bit del multiplicador asi lo indica.
                          010011
                      101101
                      ------
                      000000
                      010011
                      ------
                      010011
                     000000
                     -------
                      0010011
                     010011
                     --------
                     01011111
                    010011
                    ---------
                    011110111
                   000000
                   ----------
                   0011110111
                  010011
                  -----------
                  01101010111
    Una primera conclusión es que aunque se multiplican dos números de 6 bits y el resultado es de 12 bits ( en general los dos números de n bits y el resultado de 2n bits ) no hace falta un sumador de 12 bits si se cuenta con un sumador de 6 bits que se corre un lugar para la izquierda.
    El mismo efecto se consigue si se mantiene fijo el sumador y el multiplicando y se corre el resultado acumulado a la derecha un bit cada vez.
    La configuración mas sencilla consiste en un acumulador de 2n bits, separado en dos registros de n bits. El de la izquierda contiene cero en todos sus bits al comenzar y en el se almacenan las sumas parciales; el de la derecha al comenzar contiene el multiplicador y la unidad puede detectar si el último bit vale 0 o 1.
    Luego de cada suma se corre el acumulador un lugar a la derecha, ingresando el bit de carry. De esta forma los sucesivos bits del multiplicador están ubicados en el último bit del registro y eso le permite a la unidad decidir si sumar el multiplicando o cero. De esta forma la unidad pierde el valor del multiplicador y al final el resultado esta en los 2n bits del acumulador.En el desarrollo para justificar los resultados todos los números negativos estaran representados en complemento a la base ( o complemento a dos ). Como los números pueden estar almacenados con o sin bit de signo se presentan varios casos que trataremos en forma separada: 


Resultado de imagen para multiplicacion de numeros binarios
  Resultado de imagen para multiplicacion de numeros binarios              


                                                                           


Comentarios

Publicar un comentario

Entradas populares de este blog

Compuertas Lógicas

Imagen
Compuertas Lógicas   Dr Hector Torres     octubre 22, 2017     E. Otros     11 comentarios Las  compuertas lógicas  son circuitos electrónicos diseñados para obtener resultados booleanos (0,1), los cuales se obtienen de operaciones lógicas binarias (suma, multiplicación). Dichas compuertas son AND, OR, NOT, NAND, NOR, XOR, XNOR. Además se pueden conectar entre sí para obtener nuevas funciones.A continuación se describirá  las características de las compuertas. Este tipo de dispositivos lógicos se encuentran implementados con transistores y diodos en un semiconductor y actualmente podemos encontrarlas en formas de  circuitos integrados lógicos . Al mismo tiempo, puedes tu programar el comportamiento de otra manera, con circuitos reconfigurables o programable, como  microcontroladores  o  FPGAs . Sin embargo, en este tutorial veremos las compuertas implementadas en circuitos independientes y su comportamiento. COMPUERTA  AND Para la compuerta AND, La salida estará en estado
Leer más

algoritmo para convertir números decimales a binarios

Imagen
Se hace una tabla del numero binario es de 2 y se va ir poniendo el numero de (0,1,2,3,4,5,6,7,8,9) como exponentes. 1° Hice la tabla de números binarios de 2. 2° le puse las potencia que llevaría arriba del numero 2 (0,1,2,3,4,5,6,7,8,9).  3°después fui haciendo la multiplicación debajo en la tabla.  4° después fui buscando las cantidades que se acercaran ala cifra dada.  5° luego de revise y si era correcto puse  (1) y si no era cierto puse (0). #122=1111010 #519=1000000111 #1024=10000000000 #209=1111111 #629=1001111111 Conversión de números decimales a números binarios En su estudio de las ciencias de la computación, usted probablemente ha estado expuesto de una manera u otra a la idea de un número binario. La representación binaria es importante en ciencias de la computación puesto que todos los valores almacenados en la computadora son cadenas de dígitos binarios, es decir, cadenas de unos y ceros. Sin la capacidad de convertir entre repres
Leer más

algebra boleana

Imagen
¿Qué es el Álgebra Booleana? Es una rama especial del álgebra que se usa principalmente en electrónica digital. El álgebra booleana fue inventada en el año 1854 por el matemático inglés George Boole. El álgebra de Boole es un método para simplificar los circuitos lógicos (o a veces llamados circuitos de conmutación lógica) en electrónica digital. Por lo tanto, también se llama como " Cambio de álgebra ". Podemos representar el funcionamiento de los circuitos lógicos utilizando números, siguiendo algunas reglas, que son bien conocidas como " Leyes del álgebra de Boole ". También podemos hacer los cálculos y las operaciones lógicas de los circuitos aún más rápido siguiendo algunos teoremas, que se conocen como " Teoremas del álgebra de Boole ". Una función booleana es una función que representa la relación entre la entrada y la salida de un circuito lógico. La lógica booleana solo permite dos estados del circuito, como True y False. Estos
Leer más