Electrónica digital

SISTEMA BINARIO
Generalmente usamos el sistema decimal (base 10) para contar, pero existen otros sistemas de numeración como el binario de base 2,
basado únicamente en dos estados: 0 (off) y 1 (on).
Cada dígito binario recibe el nombre de bit.
Para saber cuántos números podemos contar con una combinación de n bits, se usa la expresión 2n-1.
Por ejemplo:
n=4, 24-1=15, con 4 bits podemos contar del 0 al 15 (tenemos 16 combinaciones de 0 y 1)

n=8, 28-1=255, con 8 bits podemos contar del 0 al 255 (tenemos 256 combinaciones de 0 y 1)
.jpg)

equivalencias
Paso de números binarios a decimales.
Multiplicamos cada bit del número binario por 2n siendo n = 0, 1, 2, 3, 4, ….empezando por la derecha, luego se suman todos los resultados y obtenemos el valor decimal

Tomemos por ejemplo el número 100011

Otro ejemplo con el 1011010
Paso de números decimales a binarios.
Cualquier número decimal se puede expresar también en sistema binario, dividiendo el número decimal entre dos sucesivamente, hasta que el último cociente sea igual a 1, luego escribimos los 1 y 0 empezando por el último cociente y siguiendo por los restos de abajo hacia arriba

PUERTAS LÓGICAS
Las puertas lógicas son los operadores con los que se trabaja en la electrónica digital, que se desarrolla a partir de ellas, y de otros componentes auxiliares tales como resistencias, condensadores, diodos, etc.

EJERCICIOS

Simplificación de funciones lógicas por el método gráfico de Karnaugh
Fuente original del documento:
http://www.terra.es/personal2/equipos2/karnaugh.htm
Suponiendo que conozcamos la tabla de la verdad de un circuito combinacional, a partir de la cual deseamos diseñar dicho circuito, lo más corriente es tener que buscar una expresión simplificada de la función o funciones a implementar. En este artículo trataré de explicar cómo ello es posible de una forma sencilla gracias al empleo de un método de simplificación gráfico muy extendido (extendido precisamente por esto, por su facilidad de uso). Para ello me ayudaré de una tabla ejemplo mediante la cual iré explicando todo lo referente a este tipo de simplificación de funciones lógicas. Pero antes, un poco de teoría necesaria:
Mapas de Karnaugh para dos, tres, cuatro y cinco variables:
El aspecto de los mapas de Karnaugh es el de la siguiente figura:
La adyacencia gráfica y la adyacencia algebraica
Dos casillas son adyacentes gráficamente si están una junto a otra en el mapa de Karnaugh, teniendo en cuenta que nunca deben considerarse las diagonales. Por otro lado, dos casillas de un mapa de Karnaugh son adyacentes algebraicamente si en el conjunto formado por los bits de sus coordenadas x e y sólo hay un dígito diferente, no importando la posición en la que se encuentre dicho dígito. Pues bien, siempre se verifica que dos casillas que sean adyacentes gráficamente también lo son algebraicamente (recuerde que no vale en diagonal). El recíproco no es cierto en general, de tal forma que hay casillas que son adyacentes algebraicas y no lo son gráficamente. La adyacencia algebraica es la que realmente hay que tener en cuenta en el proceso de simplificación gráfica. Podemos decir que la adyacencia algebraica es «más fuerte» que la gráfica. Sin embargo, a efectos de poder realizar la simplificación de forma fácil convendría que los dos tipos de adyacencias coincidiesen para tener una imagen gráfica de las adyacencias algebraicas. Lamentablemente esto no es así, pero con objeto de conseguir una imagen mental y gráfica de las adyacencias algebraicas podemos ayudarnos de las siguientes figuras:– Para tres variables:
Las formas canónicas de las funciones lógicas
Toda función lógica es posible expresarla en cualquiera de las dos formas canonicas que existen. Estas dos formas de representación universales son por un lado la forma de maxitérminos o maxterms y por otro lado la forma de minitérminos o minterms. Cada una de estas formas canónicas está formada por un número de términos variable. En cada uno de esos términos deben aparecer todas las variables de la función, ya sea en forma negada o en forma directa (sin negar). Además, en las formás canónicas no existen términos repetidos.
Centrémonos primeramente en la forma canonica de minitérminos. En esta forma cada uno de los términos estará formado por productos lógicos de unas variables (negadas una a una o no) con otras (negadas una a una o no), teniendo que aparecer finalmente en cada término todas y cada una de las variables que intervienen en la función (negadas o no una a una). Por último, todos los términos involucrados deberán sumarse lógicamente en una única expresión. Este expresión es la forma canónica de minitérminos. El aspecto de una forma canónica de este tipo tendrá un aspecto similar a los siguientes:
La relación existente entre tablas de la verdad y formas canónicas:
Supongamos que tenemos una tabla de la verdad de una función lógica tal como la que sigue (W es la función y a, b y c las variables de dicha función):
| a | b | c | W |
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 1 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 0 |
| 1 | 1 | 1 | 0 |
Para expresar W en forma canónica de minitérminos debemos fijarnos en aquellas filas de la tabla en las que W=1. Cada una de estas filas corresponderá a un término de la forma canónica. Dentro de cada término, si una variable tiene valor cero deberá negarse. Por contra, si tiene valor uno deberá aparecer sin negar. Entonces, la forma canónica de minitérminos correspondiente a la función W es la siguiente:
¡Basta de teoría! He aquí la tabla de la verdad:
La tabla que usaremos para explicar la simplificación gráfica de Karnaugh es la siguiente:
| a | b | c | d | F | G | H |
| 0 | 0 | 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 0 | 1 | 1 | 0 | 0 |
| 0 | 0 | 1 | 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 1 | 1 | 0 | 1 |
| 0 | 1 | 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 0 | 1 | 0 | 1 | 0 |
| 0 | 1 | 1 | 0 | 1 | 0 | 1 |
| 0 | 1 | 1 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 1 | 0 | 1 |
| 1 | 0 | 0 | 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 | 1 | 0 |
| 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| 1 | 1 | 0 | 1 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 | 0 | 1 |
En esta tabla se han diferenciado las funciones de salida de las variables de entrada gracias al empleo de mayúsculas (para las funciones) y minúsculas (para las variables). Tenemos pues cuatro variables de entrada y tres funciones de salida. Cada una de estas funciones corresponderá a una salida de nuestro circuito combinacional (es por eso que reciben ese nombre, funciones de salida). Por contra, cada una de las variables de entrada corresponderá a una entrada del circuito. Entonces, la tabla de la verdad indica cómo se comportará el circuito, desde el punto de vista de sus salidas, ante cualquier combinación lógica en sus entradas (vea que en la tabla aparecen todas las combinaciones lógicas posibles de entrada).
Empecemos diciendo que de esta tabla se podrían sacar las formas canónicas (de minitérminos o de maxitérminos) de las funciones F, G y H y, a partir de estas formas canónicas, implementar el circuito lógico correspondiente a cada función. Sin embargo, esta forma de proceder no es la más adecuada por motivos de economía de medios, ya que las formas canónicas no son las expresiones más simples de una determinada función, y mientras más simple sea una función más simple será el circuito que la implemente. Así pues, se hace necesario simplificar las formas canónicas para obtener otras expresiones más simples. Es aquí donde entran en juego los mapas de Karnaugh.
Como ya se desprende de lo comentado más arriba, la simplificación se puede llevar a cabo de la forma canónica de minitérminos o de la forma canónica de maxitérminos. A nosotros nos toca decidir. ¿Cómo?. Pues el criterio que considero más lógico (salvo demostración en contra) es el de simplificar la forma canónica que ya de por sí sea más simple, o sea, la que tenga menos términos. En el caso de la función F de la tabla estaríamos hablando de forma canónica de maxitérminos. Bien, pues simplifiquemos primeramente F en su forma canónica de maxitérminos. Para ello eligiremos un mapa de Karnaugh de igual número de variables que las que tenga la función a simplificar, en este caso será de cuatro variables. A continuación, colocaremos ceros en las casillas del mapa cuyas coordenadas correspondan con los valores de las variables que producen los ceros de F:
La función F simplificada tendrá el siguiente aspecto:
Bien, pasemos ya a simplificar la función restante, o sea, la función H. Esta función tiene igual número de ceros que de unos, así que es indiferente que nos basemos en minitérminos o en maxitérminos. Yo personalmente tengo preferencia por los minitérminos. Basémonos en minitérminos pues. El mapa de Karnaugh con los agrupamientos ya hechos será el siguiente:
