CIRCUITOS LOGICOS A continuacin se presenta un ejercicio resuelto de la unidad 2- algebra booleana y circuitos lgicos

DESCRIPCION DEL SISTEMA El suministro de agua depende de las cuatro compuertas mostradas en la figura, es de importancia que es obligatorio que una de las dos compuertas A o B siempre debe estar abierta, si las dos estan cerradas al tiempo no pasa agua al tanque.

Si la compuerta A esta abierta, la compuerta C debe estar cerrada o el agua se pierde, si la compuerta B esta abierta la compuerta C debe estar abierta tambien.

TABLA DE VERDAD CON LOS POSIBLES ESTADOS DE LAS COMPUERTAS Como las variables a estudiar son las cuatro compuertas entonces el sistema tiene cuatro variables, para saber el numero de filas en la tabla de verdad hacemos: 2n donde n es el nmero de variables, en este caso 4; 24 = 16, tenemos: N 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 A 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 B 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 C 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 D 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 F(A,B,C,D) 0 0 1 0 1 0 1 0 0 0 1 1 1 1 1 1

FUNCIN LGICA EXPRESADA EN FORMA NORMAL CONJUNTIVA En este caso tomamos todos aquellos valores de F que sean 0, para asignar los valores consideramos que el 1 representa la variable negada y cero la

variable normal. Debemos recordar que la forma normal conjuntiva se representa como el producto de sumas. En este caso los valores que forman la conjuncin sern siete, las filas 1, 2, 4, 6, 8, 9 y 10, quedando: (A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D) (A+B+C+D)(A+B+C+D)

CIRCUITO LOGICO DERIVADO DE LA FORMA NORMAL CONJUNTIVA

FUNCIN LGICA EXPRESADA EN FORMA NORMAL DISYUNTIVA

En este caso tomamos todos aquellos valores de F que sean 1, para asignar los valores, consideramos que el 1 representa la variable normal y cero la variable negada. Debemos recordar que la forma normal disyuntiva se representa como la suma de productos. En este caso los valores que forman la conjuncin sern siete, las filas 3, 5, 7, 11, 12, 13, 14, 15 y 16 quedando: ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

CIRCUITO LOGICO DERIVADO DE LA FORMA NORMAL DISYUNTIVA

FUNCION LOGICA SIMPLIFICADA A PARTIR DE LA FORMA NORMAL CONJUNTIVA

Como sabemos la funcin a simplificar es: (A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D) (A+B+C+D)(A+B+C+D) Para simplificarla agrupamos en parejas de forma tal que halla al menos un trmino normal y uno negado de la misma variable y el resto de variables deben estar expresadas en la misma forma, es decir: (A+B+C+D)(A+B+C+D) = en este caso A, B y C se encuentran expresadas de igual forma (A, B y C) mientras que de se encuentra D y D, entonces tenemos: (A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D)(A+B+C+D) (A+B+C+D)(A+B+C+D)

(A + B + C + DD) (A+B+C + DD) Simplificando:

(A+D +BB + CC)

(A+B+C+D)

(B+C+AA) Agrupando el primer trmino con el ltimo y dejando el resto igual

(A+B+C)(A+D)(A+B+C+D)(A+B+C) = (B+C+AA)(A+D)(A+B+C+D) Simplificando: (B+C)(A+D)(A+B+C+D)

FUNCION LOGICA SIMPLIFICADA A PARTIR DE LA FORMA NORMAL DISYUNTIVA Como sabemos la funcin a simplificar es: ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD Seguimos el mismo procedimiento de agrupacin descrito anteriormente as: ABCD + ABCD + ABCD + ABCD ABCD + ABCD + ABCD + ABCD + ABCD + ABC (D+D) +

AD (B+B)(C+C) + CD (A+A)(B+B) + ABCD + ABC (D+D) Simplificando tenemos:

AD + CD + ABCD + ABC + ABC AD + CD + ABCD + AB(C+C) Simplificando finalmente obtenemos: AD + CD + ABCD + AB FUNCIN LGICA SIMPLIFICADA USANDO MAPAS KRAUGH Los mapas kraugh o mapas K se utilizan para simplificar las expresiones provenientes de la forma normal disyuntiva, es decir, en este mapa solo se ubican las respuestas de la funcin dadas en 1. Para un mapa de dos variables, se ubican las variables, la normal y la negada una al lado de la otra, para un mapa de tres variables se hace agrupacin de dos en las columnas y queda una sola en las filas, as: X Y Y X

XY Z Z

X Y

X Y

XY

En nuestro caso tenemos cuatro variables A, B, C y D, entonces: AB CD CD CD CD 1 1 1 AB AB 1 1 1 1 AB 1 1

Ubicamos la funcin de la forma normal disyuntiva ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD y la ubicamos en el mapa. Del mapa K podemos deducir la expresin simplificada: BCD + CD + ACD + AB

CIRCUITO LOGICO DERIVADO DE LA SIMPLIFICACION CON MAPA DE KARNAUGH BCD + CD + ACD + AB