la ruta mas corta


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

multiplicación de números binarios

Imagen
Multiplicación de números 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
Leer más