Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
7408
Compuerta AND. C= AB
C= A+B 74 3 2
Otras compuertas:
Existen variantes de las compuertas lógicas básicas como las que se muestran enseguida:
U 4A U 5A U 6A
2 1 1
1 3 3
3 2 2
A B C A B C A B C
0 0 1 0 0 1 0 0 0
0 1 0 0 1 1 0 1 1
1 0 0 1 0 1 1 0 1
1 1 0 1 1 0 1 1 0
Podemos observar en la NOR y NAND que son el complemento de la OR y AND
respectivamente.
A B
1 2 1 2
B
Ejemplo: AB’ +C
7404
B' 7408 C 7432
Representación de (AB’+C).
Demostrar a través de una tabla de verdad que las siguientes expresiones son
equivalentes:
Leyes de Identidad
3.- X + X = X 3D. X· X = X
Ley de involución
4.- (X)’ = X
Ley de complemento
Ley Asociativa
7.- (X+Y) + Z = X + ( Y + Z)
=X+Y+Z 7D. (XY)Z = X(YZ) = XYZ
Ley distributiva
Teoremas de simplificación
Dualidad
14.- (X+Y+Z+…)D = XYZ . . . 14D. (XYZ...)D = X +Y + Z + . . .
15.- [ f( X1, X2, . . .Xn ,0,1,+,·)]D = f (X1,X2, . . ., Xn, 1, 0,+, ·)
Teorema Concensus
Ejemplos:
Simplificar: Z= A’BC+A’
Z= A’ (1 +BC) = A’
Z = X = A + B’C.
Simplificar:
Z = (AB+C) (B’D +C’E’) + (AB + C)’
Y’ X + Y
Desarrollar y simplificar:
Z= (A + BC)( A + D +E)
X + Y X + Z
Por 8D. (X+ Y) (X + Z) = X+YZ = A + BC (D +E) = A +BCD +BCE
Resultado: (A + B’) ( A + C ) ( A + D )
Simplificar:
a) DE + F’G’
b) WX’ + WY’Z’ + WYZ
c) A’CD + E’F + BCD
Obtener de los siguientes arreglos su expresión lógica y obtener el arreglo más simple
posible.
a)
U 6A
A 1 2 1
U 9A
3
2
7404
74A S 32
U 2A U 8A
U 1A 1
1
3 2
3 1 2
X
B 2
7408 7404
7408
b)
U 7A
A 1
U 3A
B 1 2 2
3
7408
7404 U 11A
1
3
2 U 4A
B U 10A 1 U 12A
A 1
U 5A 1
3
74A S 32
2
3 1
3
Y
3 2 2
2
B 7408
74A S 32 A 74A S 32
B 7408
Simplificar las expresiones siguientes:
Inversion:
(X + Y)’ = X’Y’
(XY)’ = X’ + Y’
Obtener el inveso de F = A’B +AB’ ( Observar que pasa con respecto a la tabla de
verdad).
Para cualquier combinación de A y B que F= 0, F’ será 1.
Concensus.
a’b’ + ac +bc’
A B C F F’
0 0 0 0 1
0 0 1 0 1 Si Escribimos F en función de los 1’s tenemos:
0 1 0 0 1 F= A’BC+AB’C’+AB’C+ABC’+ABC
0 1 1 1 0
1 0 0 1 0 Si simplificamos tendríamos:
1 0 1 1 0 F= A’BC+ A( B’C’+B’C+ BC’ +BC)
1 1 0 1 0 F= A’BC+ A( B’ (C’ +C) + B(C’+C))
1 1 1 1 0 F=A’BC+A=A+BC.
También se puede expresar F en función de los 0’s lo cual quedaría:
F= (A+B+C)(A+B+C’)(A+B’+C)
X Y X Z (A+B + CC’)(A+B’+C)
F=(A+B)(A+B’+C)
F (A,B,C) = m3+m4+m5+m6+m7
Un maxitérmino de n variables es una suma de n literales en la cual cada variable aparece
una sola vez en forma complementada o sin complementar, pero no en ambas. Cada
maxitérmino tiene un valor de 0 para exactamente una combinación de valores para A, B
y C. Así si A= B = C= 0, A+B+C=0; si A=B=0 y C=1, A+B+C’=0; etc. Se utiliza la
notación M . Cada maxitérmino es el complemento de su minitérmino correspondiente
Mi=mi’.
Cuando una función F es escrita como un producto de maxitérminos, esto se conoce como
expansión de maxitérminos o producto de sumas estándar. Si f=0 para la fila i, de la tabla
de verdad, entonces Mi debe estar presente en la expansión de maxitérminos porque Mi =0
solamente para cada combinación de valores de las variables correspondiente a la fila i de
la tabla.
F(A,B,C) = M0 M1 M2
F(A,B,C) = ∏ M (0,1,2)
Dado que si F≠1, F=0, esto indica que si Mi, no esta presente en la expansión de
minitérminos de F, entonces Mi estará presente en la expansión de maxitérminos.
F= a’b’ + a’d + acd’ ( Multiplicar por x + x’ los términos, donde hace falta la literal x.
( Agragar dentro de cada paréntesis la variable que hace falta xx’, lo cual no altera la
función).
Desarrollar:
(a’+b+c+dd’)(a’+b’+c+dd’)(a’+b+cc’+d)(a’+b’+cc’+d).
(a’+b+c+d)(a’