UNIVERSIDAD NACIONAL

DE INGENIERIA
Facultad de Ingeniera Industrial
y de Sistemas

SISTEMAS DIGITALES (TP-123U)

CLASE PROTOTIPO

Profesor: Ing. EMERSON CARRANZA MILLA

 COMPUERTAS LOGICAS

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

Los dispositivos con los cuales se implementan las

funciones lgicas son denominados compuertas (o
puertas) y, habitualmente, son dispositivos electrnicos
basados en transistores.
Entre estos dispositivos, tenemos:
Suma lgica: OR
Producto lgico: AND
Negacin: Inversor.
 Compuerta Lgica Y (AND)

A nivel de lgica proposicional la funcin Y corresponde

a la conjuncin o producto lgico.
Un ejemplo sera: "Juan es moreno y Luis practica
baloncesto". En el caso de que ambas proposiciones
sean verdaderas, tambien ser verdadera su conjuncin
 Compuerta Lgica O (OR)
En modo proposicional se corresponde con la
disyuncin, tambin llamada suma lgica.
Ejemplo: "esta pgina tiene el fondo blanco O se acaba
este prrafo".
Dicha proposicin ser verdadera siempre que lo sea
alguna de las dos que la conforman.

A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
 Compuerta Lgica NO (NOT)

A diferencia de las anteriores, solamente tiene una

entrada
Tambin se le conoce como "inversor".
A nivel de lgica proposicional, esta puerta se
corresponde con la negacin de una proposicin.

A F

0 1

1 0
 Compuerta Lgica NO Y (NAND)

Corresponde a la negacin de la lgica proposicional

AND
Se representa mediante una compuerta AND seguida
de un inversor

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

A mediados del siglo XIX, George Boole (1815-1864), en

sus libros: "The Mathematical Analysis of Logic" (1847) y
"An Investigation of te Laws of Thought" (1854),
desarroll la idea de que las proposiciones lgicas
podan ser tratadas mediante herramientas
matemticas.
Las proposiciones lgicas son aquellas que nicamente
pueden tomar valores Verdadero/Falso, o preguntas
cuyas nicas respuestas posibles sean S/No.
 ALGEBRA DE BOOLE

Segn Boole, estas proposiciones pueden ser

representadas mediante smbolos y la teora que
permite trabajar con estos smbolos, sus entradas
(variables) y sus salidas (respuestas) es la Lgica
Simblica.
Dicha lgica simblica cuenta con operaciones lgicas
que siguen el comportamiento de reglas algebraicas y
se le denomina LGEBRA DE BOOLE
 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

Obtener la funcin y tabla de verdad del

siguiente circuito:
A B S

0 0 1

0 1 1

1 0 1

1 1 0

Funcin: F = (AB)'+(A'+B) Tabla de verdad

 APLICACIONES
Problema
Para realizar una primera seleccin de ingreso en una
determinada empresa, se solicita a los aspirantes que
cumplan los requisitos de alguno de los tres puntos
siguientes:
Estar en posesin del ttulo acadmico y dos aos de
experiencia en trabajo anlogo al ofertado
Acreditar cinco aos de experiencia y vivir en la misma
ciudad
Ser recomendado de la direccin
En todos los casos ser necesario tener coche propio.
Se pide: Obtener la funcin lgica que relacione
adecuadamente todas las variables, y construir un
circuito que efecte automticamente la seleccin.
 APLICACIONES

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

F = ABC + ABC + ABC + ABC

F = (A + B + C)(A + B + C)(A + B + C)(A+B+C)

 Trabajo Semipresencial
ETAPAS:
1. Seleccionar un problema digital adecuado
Entregable: Problema propuesto para ser aprobado
2. Resolver el problema, utilizando mtodos digitales
Entregables: solucin del problema en base a variables,
tablas de verdad y diagrama lgico
3. Simular el funcionamiento del sistema mediante software:
MultiSIM, Spice, etc.
Entregables: software de simulacin utilizado, diagramas
con pruebas de simulacin y manual de usuario
 Trabajo Semi_presencial

4. Implementar el sistema con dispositivos digitales

Entregables:
- Resultados de la simulacin del Circuito terico
- Resultado de la simulacin del circuito integrado
- Resultado de la simulacin del CI en Protoboard
5. Exposicin del trabajo en no mas de 30 minutos. Dosificar el
tiempo!!!
Entregables: Archivo PPT de la exposicin.
Corregir observaciones y presentar trabajo final
Entregable: CD conteniendo los entregables de cada etapa

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

En la familia Guzmn, Alberto y Beatriz tienen dos hijos, Carlos y

Diana. Al llegar el fin de semana ellos deciden si el domingo irn a
comer pollo a la brasa o hamburguesas. El sbado por la noche la
familia hace una reunin para votar y decidir qu comern al da
siguiente. La mayora gana, excepto cuando mam y pap estn de
acuerdo en este caso ellos deciden. Si hay algn empate todos
comern pollo a la brasa. Disee un circuito lgico que
automticamente decida qu comern cuando cada miembro de la
familia Guzmn vote.
TABLA DE VERDAD

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

Usando compuertas lgicas AND y OR.

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

Todas las entradas inicialmente estn conectadas a tierra (que

representa el cero 0) y en la salida colocaremos una sonda que
indicar la decisin tomada segn sea el color rojo (1) para indicar
que la familia ir a comer pollo a la brasa, y blanco (0) indica que la
familia ir a comer hamburguesas, veamos el caso de algunas
muestras en el circuito.

De la tabla mostrada anteriormente se tiene 16 combinaciones de las

cuales se mostraran alguna de ellas, pero antes debemos recordar que
las entradas representan lo siguiente:

A: Padre
B: Madre
C: Hijo
D: Hija
Prueba 1:

El padre y la madre se ponen de acuerdo en ir a comer pollo a

la braza y los hijos a las hamburguesas (A=B=1; C=D=0).
Prueba 2:

Uno de los padres y uno de los hijos eligen ir a comer pollo a la

brasa y los restantes eligen las hamburguesas (A = 1; B = 0;
C = 1; D = 0).
Prueba 3:

Los hijos eligen ir a comer hamburguesas y uno de los padres

tambin elige comer hamburguesas (A = 1; B = C = D = 0).
 CIRCUITOS INTEGRADOS TTL

Tipos de Circuitos TTL

La serie de circuitos integrados TTL es la base de la tecnologa digital.

Siendo la compuerta NAND el circuitos base de la serie 74 XX .
Elementos utilizados.
 Problemas Propuestos

1. Dada las siguientes funciones:

F(A,B,C,D) = min(0, 2, 3, 6, 7, 11,13, 14)
G = (A+B+C+D)(A+B+C)(A+B+D)(A+B+C)(C+D)(B+D)
Exprese F XNOR G en su mnima expresin

2. Reduzca al mnimo la siguiente expresin Booleana:

F = (A+B+C)(A+B+D)(A+B+C)(C+D)(B+D)
Exprselo como suma de productos
Exprselo como producto de sumas
 Problemas Propuestos
3. Se tiene un sistema de alarma para un automvil formado por 3 sensores:
A: alarma de la puerta del conductor (0: cerrado, 1: abiertoo)
B: alarma del motor (0: apagado, 1: encendido)
C: alarma de luces (0: apagado, 1: apagado)
Disee un sistema lgico-elctrico de manera que la alarma se active
cuando se presenten cualquiera de las siguientes condiciones:
Las luces estn prendidas mientras que el motor est apagado
La puerta est abierta mientras que el motor est funcionando

4. Una asamblea de 36 personas es convocada a votar para aceptar o

rechazar distintas propuestas. La asamblea est dividida en 4 grupos: A; B;
C; D; que cuentan con 5, 8, 10, 13 miembros respectivamente.
A cada propuesta, todos los miembros de un grupo votan en el mismo
sentido y nunca un grupo se abstiene. Las propuestas se aceptan si tienen
mayora absoluta.
Disee un sistema lgico elctrico que indique la aceptacin de una
propuesta.
 Problemas Propuestos

5.Se dispone de una prensa que se pone en marcha

mediante la actuacin simultnea de tres pulsadores:
p1, p2 y p3.
Si se pulsan solamente dos cualesquiera, la prensa
funcionar, pero se activar una lmpara indicando
manipulacin incorrecta.
Cuando se pulse un slo dispositivo, tambin se
encender la lmpara, pero no se activar la prensa.
Disear el circuito digital correspondiente.