Documente Academic
Documente Profesional
Documente Cultură
EJERCICIOS RESUELTOS
1) Hacer circuito con pulsadores, tabla de verdad, circuito con compuertas lgicas,
expresin booleana sintetizada y mapa k.
Z=BA+CB+CBA
2) Dada la tabla de verdad, encontrar la funcin algebraica, el circuito con llave y la
compuerta lgica.
C B A Z
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
3) Dada la funcin Z = ( A B + C ) ( A C ) encontrar el circuito con llave, tabla de
verdad y la compuerta lgica.
4) Resolver minimizando:
a) Z = ( A + B + C ) ( A + C )
b)
Z=( A + BC )( A B+ BC)
c)
Z = A AB B AB
Z = A + ( A + B) + B + ( A + B)
7) Dado el siguiente circuito, aplicando el concepto de funciones equivalentes,
realizarlo con las mismas compuertas. Verificar que la expresin booleana de ambos
circuitos sea la misma.
8)
A- Dado el siguiente circuito con llaves, armar su tabla de verdad y encontrar la
expresin booleana sintetizada, su circuito con llave, compuerta lgica y tabla de
verdad.
B- Realizar la TV y a partir de ella encontrar la expresin booleana, sintetizarla y
armar la nueva TV.
9) Idem punto 5: hacer TV, expresin booleana sintentizada, el circuito con llave, la
compuerta lgica y la sntesis de la TV.
10) Dado el siguiente circuito elctrico, hacer la TV, expresin booleana sintentizada,
su circuito con llave, compuerta lgica y TV.
Respuestas:
1)
Z = AB + CB + ABC
Completo los trminos con las variables faltantes, teniendo en cuenta que A + A = 1
Z = AB(C + C ) + BC ( A + A) + ABC
Aplicando propiedad distributiva
Z = A BC+A BC+A BC+A BC+ ABC
Factoreando por partes, resulta
Z = A B(C+ C) + AC(B+ B)
Como C + C = 1 y B + B = 1
Z = AB + AC
BA
00
01
11
10
2)
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
Z
0
0
0
1
1
0
1
1
BA
00
01
11
10
3)
Z = ( AB + C )( AC )
Z = ( A + B + C )( A + C )
Z = AA + AC + AB + BC + AC + C C
Z = 0 + AC + AB + BC + AC + C
C
0
0
0
0
1
1
1
1
Z = AB + C ( A + B + A + 1)
Z = AB + C
BA
00
01
11
10
B
0
0
1
1
0
0
1
1
A
0
1
0
1
0
1
0
1
Z
1
1
1
1
0
0
0
1
4)
B
5
Z = ( A + B + C )( A + C )
Z = AA + AC + BA + BC + CA + CC
a)
Z = A + AC + BA + BC + C
Z = A(1 + C + B) + C ( B + 1)
Z = A+C
Z = ( A + C B)( AB + BC )
b)
Z = ( A C B)( AB BC )
Z = A(C + B)( A + B)( B + C )
Z = ( AC + AB)( AB + AC + B B + BC )
Z = ( AC + AB)( AB + AC + 0 + BC )
Z = AC AB + AC AC + ACBC + AB AB + AB AC + ABBC
Z = C AB + AB + B AC
Z = AB(C + 1 + C )
Z = AB
C)
B
0
0
1
1
A
0
1
0
1
Z
1
0
0
0
Z = A AB B AB
Z = A AB + B AB
Z = A AB + B AB
Z = A ( A + B) + B ( A + B)
Z = A A + AB + B A + B B
B
6
0
B
0
0
1
1
5)
A
0
1
0
1
Z
0
1
1
0
Z = ABC ( B + C + D) + ABC ( B + C + D)
Z = ( ABCB + ABC C + ABC D) + ( A + B + C ) BCD
Z = ABC + ABC D + ABCD + B BCD + C BCD
Z = ABC + ABC D + ABCD + BCD
Z = ABC (1 + D) + BCD( A + 1)
Z = ABC + BCD
BA
DC
00
01
11
10
00
01
11
D
0
0
0
0
0
0
0
0
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
Z
0
0
0
0
0
0
1
0
6)
Z = A + ( A + B) + B + ( A + B)
Z = ( A ( A + B)) + ( B ( A + B))
Z = A( A + B) + B( A + B)
Z = ( A A + AB) + ( B A + B B)
Z = ( 0 + A B ) + ( B A + 0)
A
0
1
0
1
Z = AB + B A
B
0
0
1
1
Z
0
1
1
0
7)
Z1 = ( A + B) ( B + C )
Z2 = A + B + B + C
Z 1 = AB + AC + BB + BC
Z 2 = ( A + B)( B + C )
Z 1 = AB + AC + B + BC
Z 2 = ( A + B)( B + C )
Z 1 = B( B + 1 + B) + AC
Z 2 = AB + AC + BB + BC
Z 1 = B + AC
Z 2 = AB + AC + B + BC
Z 2 = B( B + 1 + B) + AC
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
Z
0
0
1
1
0
1
1
1
Z 2 = B + AC
BA
00
01
11
10
8)
Z = ( AB + ( A + B )C ) ( A B + C )
Z = ( AB + ( AC + BC )) ( A B + C )
Z = ( AB + AC + BC ) ( A B + C )
Z = ABA B + ACA B + BCA B + ABC + AC C + BC C
Z = 0 + CA B + BCA + ABC + 0 + 0
Z = CA B + ABC
C
0
0
0
0
1
1
1
1
9)
B
0
0
1
1
0
0
1
1
A
0
1
0
1
0
1
0
1
Z
0
0
1
0
0
1
0
0
BA
00
01
11
10
D
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1
C
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
A
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
Z
0
1
0
0
1
1
1
1
1
1
1
1
0
0
1
0
BA
DC
00
01
11
10
00
01
11
10
10)
Z 1 = ( A B + C A)
Z 2 = ( AB + C A)(C + B)(( A + C ) + B A)
Z 2 = ( ABC + AB B + C AC + C AB)( A + C + B A)
Z 2 = ( ABC + AB + C A + C AB)( A + C + B A)
Z 2 = BCA + B A + A BC + CB A
Z 2 = B A(C + 1 + C ) + CB A
Z 2 = B A + CB A
10
11
Trabajo Prctico N 2
1) Resolver las siguientes identidades De Morgan, aplique las leyes de lgebra de boole
en los casos que crea conveniente.
A) A + B
B) A* B
C) A + B
D) E * B
E) C * ( D + E )
F) A + ( B * C )
12
b)
c)
d)
13
Respuestas
1)
a)
A + B = A B
b)
A B = A + B
c)
A + B = A B = A B
d) E B = E + B = E + B
e)
C ( D + E ) = C + ( D + E ) = C + ( D E ) = C + ( D E ) = (C + D) (C + E )
f)
A + ( B C ) = A ( B C ) = A ( B + C ) = A ( B + C ) = AB + AC
2)
Z = A B
AND
NAND
Z = A B
Z = A B
Z = A B
Z = A+ B
Z = A+ B
OR
Z = A+ B
NOR
Z = A+ B
Z = A+ B
Z = A B
Z = AB + A B
Z = AB + A B
Z = AB + A B
EXOR
Z = AB + A B
EX-NOR
Z = AB A B
Z = ( A + B) ( A + B)
Z = ( A + B) ( A + B)
Z = A A + A B + B A + BB
Z = AB + B A
14
3)
a) Z = ( A + B) CA
Z = ACA + BCA
Z = BCA
C
0
0
0
0
1
1
1
1
b)
B
0
0
1
1
0
0
1
1
A
0
1
0
1
0
1
0
1
Z
0
0
0
0
0
1
0
0
BA
00
01
11
10
Z = ( A + B)( A + B) C
Z = ( A A + AB + B A + BB ) C
Z = ( AB + B A) C
Z = CAB + C B A
BA
00
01
11
10
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
Z
0
0
0
0
1
0
0
1
15
c)
Z = (( A + B)C ) + B A
Z = AC + BC + B A
C
0
0
0
0
1
1
1
1
Z = AC ( B + B) + BC + B A
Z = ACB + AC B + BC + B A
Z = BC ( A + 1) + ACB + AB
Z = BC + ACB + AB
Z = BC + B( AC + A)
Z = BC + B(( A + A)(C + A))
A
0
1
0
1
0
1
0
1
Z
0
0
1
0
1
1
1
1
BA
00
01
11
10
Z = C ( B + B) + B A
Z = C + BA
Z = BC + B(C + A)
Z = BC + BC + B A
d)
B
0
0
1
1
0
0
1
1
Z = (( AB + AC )(C + B))( A + B + C )
Z = ( ABC + AB B + ACC + AC B)( A + B + C )
Z = ( ABC + AC + AC B)( A + B + C )
Z = ABCA + ACA + AC B A + ABC B + AC B + AC B B + ABCC + ACC + AC BC
Z = ABC + AC B + AC B + ABC + AC + AC B
Z = ABC + AC B + AC
Z = ABC + AC ( B + 1)
Z = ABC + AC
Z = C ( AB + A)
Z = C (( A + A)( B + A)) = C ( B + A)
Z = CB + C A
16
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
Z
0
0
0
0
1
0
1
1
BA
00
01
11
10
17