La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

CLASE 3. RESUMEN REPRESENTACION DE FUNCIONES LOGICAS Una función puede ser representada en diferentes formas.

Presentaciones similares


Presentación del tema: "CLASE 3. RESUMEN REPRESENTACION DE FUNCIONES LOGICAS Una función puede ser representada en diferentes formas."— Transcripción de la presentación:

1 CLASE 3

2 RESUMEN REPRESENTACION DE FUNCIONES LOGICAS Una función puede ser representada en diferentes formas

3 TEOREMAS DE BOOLE P1 (Cerradura) P2 (P. Conmutativa) x + y = y + xP2. xy = yx P2D. P3 (P. Asociativa) x + (y + z) = (x + y) + xP3. x(yz) = (xy)z P3D. P4 (P. Distributiva) x + (yz) = (x + y)(x + z)P4. x(y+z) = xy + xz P4D. P5 (Identidades) x + 0 = xP5. x.1=xP5D. P6 (Complemento) P6. P6D.

4 TEOREMAS DE BOOLE T1 Los elementos de identidad 0 y 1 son únicos. T2 (Idempotencia) x + x = xT2. xx = x T2D. T3 (Elemento nulo) x + 1 = 1T3. x.0 = 0 T3D. T4 (Absorción) x + xy = xT4. x.(x+y) = x T4D. T6 (Involución) T5 Cada elemento en el conjunto S tiene un único complemento. T7 (Absorción) T7. T7D.

5 TEOREMAS DE BOOLE T8 (T. Demorgan) T8. T8D. T9 (T. Consenso) T4. T4D. T10 T10. T10D. T11 T11. T11D.

6 CONVIRTIENDO ENTRE REPRESENTACIONES Podemos convertir desde una representación cualquiera a otra. Ecuación Tabla de verdad Circuito digital

7 EQUIVALENCIA ENTRE FUNCIONES En el supermercado de Apus le piden diseñar un circuito para la apertura automática del mini mercado. Para el control de la puerta se tienen 3 entradas las cuales se describen a continuación: Persona detectada: Cuando una persona se acerca a la puerta y esta es detectada por un sensor la puerta se abre. Forzar apertura: Entrada que cuando esta activa fuerza a que la puerta permanezca abierta. Forzar cerrado: Entrada que cuando esta activa fuerza a que la puerta permanezca cerrada. De las dos entradas la mas prioritaria es la de cerrado de modo que cuando ambas están activas la puerta se cierra. El control funciona cuando la entrada forzar cerrado este inactiva sin importar que se si se detecta o no una persona estando la entrada forzar apertura activa o cuando se detecta una persona y ambas entradas de forzado están inactivas.

8 EQUIVALENCIA ENTRE FUNCIONES Análisis del problema Salida: f: abrir puerta (f=1, la puerta se abre). Entradas: p: Persona detectada. (p = 1, se detecto una persona). h: Forzar puerta abierta. (h = 1, switch para forzar apertura se activo). c: Forzar puerta cerrada. (c = 1, switch para forzar cerrado se activo). ¿Cuándo se abre la puerta? Cuando forzar abierto se active (h=1) estando forzar cerrado desactivado (c=0) y detecto una persona (p = 1). Cuando forzar abierto se active (h=1) estando forzar cerrado desactivado (c=0) y no se detecto una persona (p = 0). Cuando se detecto una persona (p=1), forzar apertura esta desactivado (h = 0) y forzar cerrado también lo esta (c = 0).

9 EQUIVALENCIA ENTRE FUNCIONES f = phc + phc + phc ¿Cuándo se abre la puerta? Cuando forzar abierto se active (h=1) estando forzar cerrado desactivado (c=0) y detecto una persona (p = 1). Cuando forzar abierto se active (h=1) estando forzar cerrado desactivado (c=0) y no se detecto una persona (p = 0). Cuando se detecto una persona (p=1), forzar apertura esta desactivado (h = 0) y forzar cerrado también lo esta (c = 0). phc Ecuación Tabla de verdad

10 EQUIVALENCIA ENTRE FUNCIONES El principal objetivo del diseño de circuitos lógicos combinacionales es la construcción de circuitos utilizando el mínimo numero de compuertas y entradas desde la especificación del comportamiento del circuito. (Simplificar). f = phc + phc + phc f = phc + phc + phc Prop. Conmutativa f = hc(p + p) + phc Prop. Distributiva f = hc(1) + phc Complemento f = hc + phc Identidad

11 EQUIVALENCIA ENTRE FUNCIONES f = phc + phc + phc f = hc + phc La misma función lógica puede ser especificada por dos o mas expresiones algebraicas diferentes. Como comprobar equivalencia entre dos funciones? Comparación de las tablas de verdad de las expresiones Manipulación algebraica (previamente visto)

12 EQUIVALENCIA ENTRE FUNCIONES Comparación de las tablas de verdad de las expresiones f = phc + phc + phc f = hc + phc Iguales

13 EQUIVALENCIA ENTRE FUNCIONES Comparación de las tablas de verdad de las expresiones

14 EQUIVALENCIA ENTRE FUNCIONES Comparación de las tablas de verdad de las expresiones =

15 EQUIVALENCIA ENTRE FUNCIONES Comparación de las tablas por manipulación algebraica Determine la equivalencia entre las funciones anteriormente mostradas usando manipulación algebraica. xy + xyz + xyz = xy + xyz + xyz + xyzT4. Absorción = xy + xz(y + y) + xyzP4. P. Distributiva = xy + xz(1) + xyzP6. Complemento = xy + xz + xyzP5. Identidades = xy + (x + xyz)(z+xyz)P4. P. Distributiva = xy + (x + yz)(z+xyz)T7. Absorcion = xy + (x + yz)(z)T4. Absorcion = xy + xz +yzzP4. P. Distributiva xy + xyz + xyz = xy + xz +yzT2. Idempotencia

16 FORMAS CANONICAS Una función lógica se puede definir mediante una tabla de verdad, sin embargo existen muchas alternativas de implementación de circuitos lógicos que tienen la misma tabla de verdad. La forma canónica es una implementación estándar para una expresión booleana. Solo hay una forma canónica para representar una función logica. La forma canónica para una función lógica puede ser representada en dos formas: SOP (Suma de productos). POS (Producto de sumas).

17 SUMA DE PRODUCTOS ABC F(A,B,C) = ABC + ABC + ABC + ABC + ABC Suma de productos: Suma (OR) de términos productos (AND), formados por varias variables complementadas o no. Mintermino: Es un termino de producto en el cual cada variable aparece una sola vez en su forma complementada o no. Notación abreviada para minterminos de 3 variables

18 SUMA DE PRODUCTOS F (A, B,C ) = ABC + ABC + ABC + ABC + ABC ABC Cualquier función booleana puede expresarse como la suma (OR) de los minterminos correspondientes a las filas de la tabla de verdad para los cuales la función produce una salida de 1

19 PRODUCTO DE SUMAS A + B + C F(A,B,C) = (A + B + C)(A + B + C)(A + B + C) Producto de sumas: Producto (AND) de términos sumas (OR) formados por variables complementadas o no. Maxtermino: Es un termino de suma en el cual cada variable aparece una sola vez en su forma verdadera o complementada, pero no ambas. Notación abreviada para maxterminos de 3 variables A + B + C

20 SUMA DE PRODUCTOS F (A, B,C ) = (A + B + C)(A + B + C)(A + B + C) Cualquier función booleana puede expresarse como el producto (AND) de los maxterminos correspondientes a la fila de la tabla para los cuales la funcion produce una salida 0. A + B + C

21 Un producto de sumas POS es igual a 0 Si uno o mas términos suma que forman la expresión es igual a 0. FORMA ESTANDAR Una suma de productos SOP es igual a 1 Si uno o mas términos productos que forman la expresión es igual a 1. F(A,B,C) = ABC + ABC + ABC + ABC ABC Ejemplo: Evaluar la función para la secuencia ABC de 000 y 001. Representación binaria de SOP El termino ABCD es igual a 1 cuando A=1, B = 0, C = 1 y D = 0 ABCD = = La forma estándar de SOP o POS, es aquella en la que todas las variables aparecen en cada uno de los términos. F(A,B,C) = (A + B + C)(A + B + C)(A + B + C) Ejemplo: Evaluar la función para la secuencia ABC de 100 y 011. Representación binaria de POS El termino A+B+C+D es igual a 0 cuando A=0, B = 1, C = 0 y D = 1 ABCD = = 5 10

22 MINTERMINOS.vs. MAXTERMINOS Minterminos: Es cada uno de los términos de una SOP estándar. Las variables pueden ser complementadas (A = 0) o no (A = 1). Una función SOP es una suma de minterminos (m). Maxterminos: Es cada uno de los términos de una POS estándar. Las variables pueden ser complementadas (A = 1) o no (A = 0). Una función SOP es una productoria de maxterminos (M). Ejemplo (minterminos) f(a,b,c) = abc + abc + abc+ abc Donde: f(a,b,c)= m2+m6+m3+m7 f(a,b,c)= m (2,3,6,7) Ejemplo (maxterminos) f (a,b) = (a+b)(a+b)(a+b) Donde: f(a,b,c)= M0.M2.M3 f(a,b,c)= M (0,2,3)

23 CONVERSION A FORMA ESTANDAR DE SOP Se debe buscar la variable faltante en cada uno de los términos y agregarla, sin afectar el resultado final de la expresión. Ejemplo: La siguiente función no se encuentra en forma estándar, muestre paso a paso el procedimiento para llevarla a su forma estándar. F(x,y,z) = xy + xz Solución: Falta z Falta y F(x,y,z) = xy(1) + xz(1) Se multiplica cada termino incompleto por 1 F(x,y,z) = xy(z + z) + xz(y + y) P6. Complemento F(x,y,z) = xyz + xyz + xzy + xzyP6. Propiedad distributiva F(x,y,z) = xyz + xyz + xzyP6. Idempotencia

24 CONVERSION A FORMA ESTANDAR DE POS Se procede similarmente al caso anterior con algunas pequeñas diferencias. Ejemplo: La siguiente función no se encuentra en forma estándar, muestre paso a paso el procedimiento para llevarla a su forma estándar. F(x,y,z,w) = (x + y + z)(y + z + w) Solución: Falta w Falta x x + y + z + 0 = x + y + z + ww = (x + y + z + w)(x + y + z + w) F(x,y,z) = (x + y + z + w)(x + y + z + w) (y + z + w + x)(y + z + w + x) 1.Se suma a cada termino AA = 0 y se aplica la propiedad distributiva para la operación la suma (+). y + z + w + 0 = y + z + w + xx = (y + z + w + x)(y + z + w + x) 2.Se multiplican (AND) los términos suma


Descargar ppt "CLASE 3. RESUMEN REPRESENTACION DE FUNCIONES LOGICAS Una función puede ser representada en diferentes formas."

Presentaciones similares


Anuncios Google