grafos


Comentarios

Publicar un comentario

Entradas populares de este blog

Álgebra 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

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 así lo indica. 010011 ...
Leer más

División De Números Binarios

Imagen
Es muy simple realizar una división de números binarios pues es sumamente similar a la división con números decimales. Hay un cociente como resultado con un posible residuo, hay un dividendo y un divisor y se trata de encontrar múltiplos e irlos restando uno por uno. No creo necesario extenderse en la explicación paso a paso de la división de números enteros positivos en binario. Basta con un pequeño ejemplo y recordar las reglas para la división de números decimales ya que son iguales.
Leer más