Escolar Documentos
Profissional Documentos
Cultura Documentos
DE INGENIERIA
Facultad de Ingeniera Industrial
y de Sistemas
Contenido Temtico
Compuertas lgicas
Algebra de Boole
Mapa de Karnaugh
Aplicaciones
Trabajo semi_presencial
Ejemplo para realizar el trabajo
COMPUERTAS LOGICAS
Objetivos
Al finalizar el captulo el alumno debe:
Conocer el funcionamiento de las compuertas lgicas
Manejar fcilmente el lgebra de Boole, para simplificar
expresiones lgicas
Manejar con facilidad el Mapa de Karnaugh como
herramienta de simplificacin
Aplicar a casos reales las propiedades de las compuertas
lgicas
Desarrollar con facilidad la secuencia: problema tabla
de verdad expresiones lgicas diagrama lgico
simulacin implementacin del circuito lgico
COMPUERTAS LOGICAS
Todas las operaciones (representadas por smbolos
determinados) pueden ser materializadas mediante
elementos fsicos de diferentes tipos (mecnicos,
elctricos, neumticos o electrnicos) que admiten
entradas binarias o lgicas y que devuelven una
respuesta (salida) tambin binaria o lgica.
Ejemplos de dichos estados son:
Abierto/Cerrado: interruptor
Encendido/Apagado: foco elctrico
Cargado/Descargado:(condensador
Nivel Lgico 0/Nivel lgico 1: salida lgica de un
circuito semiconductor.
COMPUERTAS LOGICAS
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
Compuerta Lgica NO (NOT)
A F
0 1
1 0
Compuerta Lgica NO Y (NAND)
A B (A.B)
0 0 0
0 1 1
1 0 1
1 1 1
Compuerta OR-EXCLUSIVA (XOR)
Corresponde a la operacin booleana de la disyuncin
exclusiva.
A nivel de proposiciones, corresponde a: " A o B, pero no
ambas a la vez".
Tambin corresponde a la expresin: F = AB + AB
A B A xor B
0 0 0
0 1 1
1 0 1
1 1 0
Compuerta NOR-EXCLUSIVA (NXOR)
As como existen compuertas NO-Y y NO-O, tambin
existen puertas que corresponden a la negacin de la
funcin OR-exclusiva.
Corresponde a la proposicin: "o A o B, pero ambas a
la vez".
Expresin Lgica: F = AB + AB
A B A xnor
B
0 0 1
0 1 0
1 0 0
1 1 1
ALGEBRA DE BOOLE
TEOREMAS BSICOS
Operaciones con 0 y 1:
X+0=X X0=0
X+1=1 X1=X
Idempotencia:
X+X=X XX=X
Equivalencia:
(X) = X
Complementariedad:
X + X = 1 X X = 0
ALGEBRA DE BOOLE
PROPIEDADES BSICAS
Conmutativa:
XY = YX X+Y=Y+X
Asociativa:
(XY)Z = X(YZ) = XYZ
(X + Y) + Z = X + Y + Z
Distributiva:
X(Y + Z) = XY + XZ
X + YZ = (X + Y)(X + Z)
Leyes de Morgan:
(X + Y) = XY
(XY) = X + Y
ALGEBRA DE BOOLE
TEOREMAS DE SIMPLIFICACIN
Teorema 1:
XY + XY = X (X + Y)(X + Y) = X
Teorema 2:
X + XY = X X(X + Y) = X
Teorema 3:
(X + Y)Y = XY XY + Y = X + Y
ALGEBRA DE BOOLE
EXPRESIONES LGICAS
Se obtienen aplicando las operaciones bsicas a una o ms
variables o constantes, tales como:
AB + C
[A(C + D)] + BE
Se evala sustituyendo cada variable por un valor 0 o 1.
As:
Si A=B=C=1 y D=E=0
[A(C+D)] + BE = [1(1)] + 0 = 0 + 0
Las expresiones literales se forman en base a las variables de
entrada o sus complementos. As:
F(a, b, c) = abc + ab + abc + bc
MAPA DE KARNAUGH
MAPA DE KARNAUGH
MAPA DE KARNAUGH
MAPA DE KARNAUGH
MAPA DE KARNAUGH
MAPA DE KARNAUGH
APLICACIONES
Obtener el
diagrama lgico de
la siguiente
expresin:
(b+c)[(a+b)(c+d)]
APLICACIONES
0 0 1
0 1 1
1 0 1
1 1 0
Solucin A B C D S
0 0 0 0 0
0 0 0 1 0
Consideraciones: 0 0 1 0 0
Tener coche: A 0 0 1 1 0
Tener ttulo: B 0 1 0 0 0
0 1 0 1 0
Tener experiencia: C 0 1 1 0 0
Ser recomendado: D 0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 1
Representacin de la funcin por Suma de
1 0 1 1 1
productos:
1 1 0 0 1
1 1 0 1 1
F = ABCD + ABCD+ ABCD + ABCD + 1 1 1 0 1
ABCD + ABCD+ ABCD 1 1 1 1 1
Tabla de verdad
APLICACIONES
Problema
Extraer la funcin en su forma cannica en producto de
sumas y suma de productos, de la siguiente tabla:
A B C S
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
CONSIDERACIONES:
Entrega del trabajo final: Al finalizar el captulo
Puntaje asignable: 0 - 8
Comprende: Nota de exposicin y de presentacin del trabajo
EJEMPLO PARA REALIZAR EL TRABAJO
PROBLEMA
Variables de entrada: A, B, C, D.
A: Padre
B: Madre
C: Hijo
D: Hija
Donde:
1: Comen pollo a la brasa.
0: Comen hamburguesas.
Variable de salida: F.
Entonces:
F(A,B,C,D)=(5,6,7,9,10,11,12,13,14,15)
MAPA DE KARNAUGH
BD BC
AB
AC
AD
Expresin Lgica:
F(A,B,C,D) = AB + BC + AC + AD + BD
F(A,B,C,D) = (A + B)(C + D) + AB
DISEO DIGITAL Y SIMULACIN
CON WORBENCH
A+B
(A+B)(C+D)
C+D
AB
DISEO DIGITAL Y SIMULACIN
CON WORK BENCH
Usando circuitos integrados el diseo se muestra
como sigue:
DISEO DIGITAL Y SIMULACIN
CON ELECTRONIC WORK BENCH
A: Padre
B: Madre
C: Hijo
D: Hija
Prueba 1: