Escolar Documentos
Profissional Documentos
Cultura Documentos
1. lgebra de Boole. FUNCIONES LGICAS: Es una expresin matemtica que relaciona una serie de smbolos para representar un fenmeno o un problema.
Ejemplo:
S = abc + a c
(Seales de entrada)
a, b, c, variables que pueden tomar el valor 0 o 1 lgicos. Operaciones suma / multiplicacin. Grficamente se representara (un ejemplo):
a b c
TABLA DE VERDAD: La tabla de verdad describe el funcionamiento de un circuito o sistema digital. En ella se representan las salidas en funcin de todas las posibles combinaciones de entrada.
-1-
c 0 0 0 0 1 1 1 1
b 0 0 1 1 0 0 1 1
a 0 1 0 1 0 1 0 1
S 1 0 0 1 0 1 1 0
a 0 1
S 1 0
-2-
2.2.
POSTULADOS:
a +1 =1
a=0 a=1 0+1 = 1 1+1 = 1
a a=a
1 1=1 0 0=0
a+0=a
a=0 a=1 0+0 = 0 1+0= 1
a + a= 1
a=1 a=0 1+0 = 1 0+1 = 1
a 1=a
a=0 a=1 0 1=0 1 1=1
a a= 0
a=0 a=1 0 1=1 1 0=1
a 0=0
a=1 a=0 1 0=0 0 0=0
a =a
a=1
a =0
a =1
a +a = a 0+0 = 1 1+1 = 1
2.3.
PROPIEDADES:
Conmutativa:
a+b=b+a a b=b a
Asociativa:
(a + b) + c = a + (b + c) (a b)
Distributiva: c=a (b c)
a (b + c) = a b + a c a + (b c) = (a + b) (a + c)
-3-
2.4.
TEOREMAS:
a + (a b) = a a (a + b) = a
2)
a (1+ b a a
a
) =a
1 a + a b = a (1 + b ) = a
+a b
a+( a
b)=a+b
b ( a + b) = a b
1 ( a + a ) ( a + b ) = 1 (a + b ) = a + b
b ( a + b) = ( b a ) + ( b
Leyes de Morgan:
)=a b
a+b =a
a b =a + b
Tambin:
a+b+c +d=a b c d a bc d= a + b + c + d
-4-
3. Puertas lgicas.
3.1. PUERTA INVERSORA: ( Circuito integrado 7404 )
a S= a 0 1 1 0
a S=a 0 0 1 1
Nos sirve como amplificador de corriente (potencia). Tambin sirve para aislar etapas. Introducir retardos. 3.2. PUERTA OR: ( Circuito integrado 7432 )
a 0 0 1 1
CIRCUITO EQUIVALENTE:
b S=a+b 0 0 1 1 0 1 1 1
-5-
3.3.
a S b
a 0 0 1 1
b S=a b 0 0 1 0 0 0 1 1
Para que funcione las dos entradas tienen que estar activas. CIRCUITO EQUIVALENTE:
3.4.
PUERTA NOR: ( Circuito integrado 7402: dos entradas o 7427: tres entradas)
a b
a 0 0 1 1
b S = a+b 0 1 1 0 0 0 1 0
-6-
Ejemplo: Construir una puerta OR a partir del ejemplo anterior. Puerta OR:
S=a+b
S=ab=a+b
S=a+b
3.5.
PUERTA NAND: ( Circuito integrado 7400: dos entradas o 4103: tres entradas) S=a b=a+b
S=a
S=a
b=a+b
a 0 0 1 1
b S= 0 1 0 1
a 1 1 1 0
-7-
3.6.
S = a b = a b + a b
a 0 0 1 1
b S = a b 0 0 1 1 0 1 1 0
La salida es cero siempre que las entradas sean iguales: S=a b=ab+ab
3.7.
S = a b
a 0 0 1 1
b 0 1 0 1
S = a b 1 0 0 1
La salida es uno siempre que las entradas sean iguales (es igual que la anterior pero negada).
a 0 0 1 1
b S=a+b 0 0 1 1 0 1 1 1
-8-
S = a b c + a ( b + c)
Pasos a seguir: Resuelvo los parntesis (las operaciones negadas son como parntesis). Resuelvo los productos. Resuelvo las sumas.
-9-
(b + c)
a(b + c)
S
abc
S = a b c + a ( b + c)
S = a (c + d ) + a b + b a + (a c ) d
(c + d)
a(c + d)
a(c + d) + a b
ab
ab
(a c ) d
ac
a b + (a c ) d
-10-
Ejemplo:
S = a bc d + a
bc
a bc d
Ejemplo:
S =a+b c +ab c
bc
a+b c
bc
abc
4.2. OBTENCIN DE LAS ECUACIONES A PARTIR DEL ESQUEMA.
-11-
ac
S
bc
b c b+c
b+c
S =a c +b c b+c
S= ac +
b c b+ c
b c b+c
a+c a+c
+
b+c +b+c
b+c +b+c
a+c +
b+b+c +c b + c
a+c +
b+c a+b+c + c
1 a+b+1
-12-
b +1
a+
a +1 1 1
4.3. OBTENCIN DE LA TABLA DE VERDAD A PARTIR DEL ESQUEMA.
Pasos a seguir: En primer lugar, obtenemos la expresin lgica de la salida. Despus, se simplifica, de forma sencilla, si se puede.
Por ltimo, representamos la tabla de verdad, dando los valores a las entradas y operando en la ecuacin, para obtener el valor de salida.
Ejemplo:
a
ab
ab+ab
b S
ab
b
S = b (a b + a b)
S = b ( a b + a b) = b a b + b ab = b ba = b (a + b) = b a + b = b ( a + 1) = b
a b S 0 0 1 0 1 1
-13-
1 0 1 1
0 0
a +b + c
S
ac
c
S = a+b+c +a c
S = a + b + c + a c = (a + b + c) ac = ( a + b + c) ac = a c a + a c b + a c c = a c b
a 0 0 0 0 1 1 1 1
Ejemplo:
b 0 0 1 1 0 0 1 1
c 0 1 0 1 0 1 0 1
S 0 0 0 0 0 0 1 0
-14-
ab
a
a+b
b
b
ac c
S =ab+a+b+a c
S = a b + a + b + a c = a b a + b a c = a b (a + b) (a c ) = = (a b a + a b b ) ( a + c) = a b ( a + c ) = a b a + a b c = a b c
a 0 0 0 0 1 1 1 1
b 0 0 1 1 0 0 1 1
c 0 1 0 1 0 1 0 1
S 0 0 0 0 0 0 1 0
4.4.
-15-
-16-
a b S c d a b S c d
5. Puertas lgicas triestado.
a b c d
&
S
a b c d
&
S
Las puertas normalmente tienen dos estados (alto y bajo). Hay un tipo de puertas que tienen un tercer estado que es el estado de alta impedancia, es decir, un circuito abierto (por mucho que se intente no deja pasar corriente)
a Control S 0 0 0 0 1 Z (Alta impedancia) 1 0 1 1 1 Z Familias lgicas: Tema 3. (Estudiar por el libro) EJERCICIOS (Fotocopias) 1. Simplifica las siguientes funciones:
a)
a b + d a = a b d a = a b (d + a ) = a b d + a b a = a b d
a a=0
b)
( a + b) ( a + c ) = ( a + b ) + (a + c ) = a + b + a + c = b + c + 1 = 1
a + a =1
c) d)
a c + b d = a c b d = ( a + c ) ( b + d ) = (a + c ) ( b + d ) a c + a b c = a c (1 + b) = a c 1 = a c
-17-
b +1 =1
e)
a b c + a b c + a b c = a b (c + c) + a b c = a b + a b c = a (b + b c) =
c + c = 1 (sacamos factor comn) = a (b + b ) ( b + c ) = a 1 (b + c) = a ( b + c ) b + b = 1 (Propiedad distributiva)
f)
a c d + a b c d = c d ( a + a b ) = c d ( a + a ) ( a + b) = c d (a + b)
(F. comn)
a + a =1
ax (c + by)
x (3 + 7) + 8y
a)
( a + b ) (a + b) = a
a a + a b + b a + b b = a + a b + b a = a (1 + b + b) = a 1 = a a 0 F. comn 1
b)
( a + b) ( a + b ) = b
a b + a a + b a + b b = a b + b a = b (a + a ) = b 1 = b 0 c) 0 F. comn 1
( a + b) ( a + b + c )= ( a + b ) ( a + c )
-18-
aa + ab + ac + ba + bb + bc = a + ab + ac + ba + bc = a 1 d) 0 F. comn
a (1 + b + c + b)( b + c) = a (1) (b + c) = a (b + c) = (a + b) (a + c)
(a + b + c + d) (a + b + c + d) (a + b + c + d)= a + c + b
a) Explica la siguiente funcin booleana que lo representa y simplifica haciendo uso de las propiedades.
-19-
a b
a+b
a+b
b (a + b)
b
c
S = c (a + b) b
S= (a+b) bc=abbc=abc
a b
a 0 0 0 0 1 1 1 1
b 0 0 1 1 0 0 1 1
c 0 1 0 1 0 1 0 1
S 0 0 0 0 0 0 0 1
a) S = a b (c + d)
c+d
ab
S=ab(c+d)
b) S = a + b + ( c d e )
-20-
b
c
b
c
a+b
cd
d
e
cde
e
S=a+b+(cde)
c) S = ( a + b ) + c d
a
b
a+b
cd
d
d
S = (a + b) + c d
d) S = a + b c + a b c
7404
c
7408
bc
7400
a+bc 7432
S 7402
bc
abc
S=a+bc+abc
Para montar ste circuito necesitamos cinco componentes distintos.
-21-
S = a + b c + a b c = a b c + a ( b + c) = a ( b + c) + a ( b + c) = a b + a b + a c + a c = =b(a+a)+ac+ac=b+a c 1 OR exclusiva
Como:
aa=a
ca
ac
ac+ac
S=b+ac+ac
S = b + a c + a c =b + a c + a c = b a c a c = =bac ac
-22-
ac
ac
S=bac ac
ab
ab c
( a b c) + ( b c )
b c
S
ab
abd
S = ( a b d ) +( a b c) + ( b c )
-23-
ab
ba
b
S=abba
S=abba=a+b+b+a=a+a+b+b=a+b+b=a+1=1
a 0 0 1 1 b 0 1 0 1 S 1 1 1 1
a+b
b
a+b+a+b
a+b
S=a+b+a+b+a+b+a+b
-24-
8. Representa el cronograma de la seal de salida de una puerta XNOR de dos entradas cuyo valor es el siguiente:
a 0 0 1 1 b 0 1 0 1 S = a b 1 0 0 1
0 t
1 b
0 t 1 t
9. Los siguientes inversores corresponden al integrado 74LS04. Con un generador lgico se obtiene la entrada a representada en la siguiente grfica. Dibuja las seales S1 y S2. Dato: tp = 8 ns.
S1 S2
1 a 0 0 35 0 70
1 0 0 210
105 t (ns)
140
175
-25-
t (ns)
-26-