Popular Posts
-
PUENTE SUR. El puente sur (en inglés southbridge ) es un circuito integrado que se encarga de coordinar los d... -
PILA. La pila de la Motherboard o de la Tarjeta Madre es la encargada de alimentar la Memoria de la CMOS , dond... -
EJERCICIOS COMPLETOS DE CIRCUITOS LOGICOS. Circuito logico. Tabla de verdad. d ... -
RANURAS DE TARJETA DE EXPANSIÓN. La ranura de expansión es un tipo de zócalo donde se insertan tarjetas de exp... -
DISIPADOR. Un disipador es un instrumento que se utiliza para bajar la temperatura de algunos componentes electróni... -
BIOS. ¿Qué es la BIOS y para qué sirve? La BIOS es un firmware presente en las computadoras, contiene las i... -
MULTIPLICACIÓN DE NÚMEROS BINARIOS. La multiplicación en binario es más fácil que en cualquier otro sistema de numeración... -
DIVISIÓN DE BINARIOS. La división es muy fácil de realizar, porque no son posibles en el cociente otras cifras qu... -
RANURAS DE MEMORIA RAM. Las ranuras de memoria RAM son los conectores en los cuales se conectan los módulos de memori...
miércoles, 4 de junio de 2014
SIMPLICACIÓN DE FUNCIONES UTILIZANDO MAPAS DE KARNAUGH.
¿Què es un Mapa de Karnaugh?
Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitos lógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa función de la manera más económica posible se utiliza este método.Ejemplo: Se tiene la siguiente tabla de verdad para tres variables.
Se desarrolla la función lógica basada en ella. (primera forma canónica). Ver que en la fórmula se incluyen solamente las variables (A, B, C) cuando F cuando es igual a "1".
Si A en la tabla de verdad es "0" se pone A, si B = "1" se pone B, Si C = "0" se pone C, etc.
F = A B C + A B C + A BC + A B C + A B C + A B C
Una vez obtenida la función lógica, se implementa el mapa de Karnaugh.Este mapa tiene 8 casillas que corresponden a 2n, donde n = 3 (número de variables (A, B, C)). Ver el diagrama arriba a la derecha.
La primera fila corresponde a A = 0
La segunda fila corresponde a A = 1
La primera columna corresponde a BC = 00 (B=0 y C=0)
La segunda columna corresponde a BC = 01 (B=0 y C=1)
La tercera columna corresponde a BC = 11 (B=1 y C=1)
La cuarta columna corresponde a BC = 10 (B=1 y C=0)
En el mapa de Karnaugh se han puesto "1" en las casillas que corresponden a los valores de F = "1" en la tabla de verdad. Tomar en cuenta la numeración de las filas de la tabla de verdad y la numeración de las casillas en el mapa de Karnaugh.
La función mejor simplificada es aquella que tiene el menor número de grupos con el mayor número de "1"s en cada grupo
Se ve del gráfico que hay dos grupos cada uno de cuatro "1"s, (se permite compartir casillas entre los grupos).La nueva expresión de la función boolena simplificada se deduce del mapa de Karnaugh.
- Para el segundo grupo (azul): la simplificación da A (los "1"s están en la fila inferior que corresponde a A sin negar)
Ejemplo:
Una tabla de verdad como la de la derecha da la siguiente función booleana:
F = ABC + AB C + A B C + A B C
Se ve claramente que la función es un reflejo del contenido de la tabla de verdad cuando F = "1"Con esta ecuación se crea el mapa de Karnaugh y se escogen los grupos. Se lograron hacer 3 grupos de dos "1"s cada uno.
Se puede ver que no es posible hacer grupos de 3, porque 3 no es potencia de 2. Se observa que hay una casilla que es compartida por los tres grupos.
DIVISIÓN DE BINARIOS.
La división es muy fácil de realizar, porque no son posibles en el cociente otras cifras que UNOS y CEROS.
Consideremos el siguiente ejemplo, 42 : 6 = 7, en binario:
Se intenta dividir el dividendo por el divisor, empezando por tomar en ambos el mismo número de cifras (100 entre 110, en el ejemplo). Si no puede dividirse, se intenta la división tomando un dígito más (1001 entre 100).
Si la división es posible, entonces, el divisor sólo podrá estar contenido una vez en el dividendo, es decir, la primera cifra del cociente es un UNO. En ese caso, el resultado de multiplicar el divisor por 1 es el propio divisor. Restamos las cifras del dividendo del divisor y bajamos la cifra siguiente.
El procedimiento de división continúa del mismo modo que en el sistema decimal.
martes, 27 de mayo de 2014
MULTIPLICACIÓN DE NÚMEROS BINARIOS.
La multiplicación en binario es más fácil que en cualquier otro sistema de numeración. Como los factores de la multiplicación sólo pueden ser CEROS o UNOS, el producto sólo puede ser CERO o UNO. En otras palabras, las tablas de multiplicar del cero y del uno son muy fáciles de aprender:
- x01000101
En un ordenador, sin embargo, la operación de multiplicar se realiza mediante sumas repetidas. Eso crea algunos problemas en la programación porque cada suma de dos UNOS origina un arrastre, que se resuelven contando el número de UNOS y de arrastres en cada columna. Si el número de UNOS es par, la suma es un CERO y si es impar, un UNO. Luego, para determinar los arrastres a la posición superior, se cuentan las parejas de UNOS.
Veamos, por ejemplo, una multiplicación:
Para comprobar que el resultado es correcto, convertimos los factores y el resultado al sistema decimal:
3349 * 13 = 43537
Suscribirse a:
Entradas (Atom)