ALGEBRA DE BOOLE EJERCICIOS RESUELTOS 1) Hacer circuito con pulsadores, tabla de verdad, circuito con compuertas lógicas, expresión booleana sintetizada y mapa k. Z=BA+CB+CBA 2) Dada la tabla de verdad, encontrar la función algebraica, el circuito con llave y la compuerta lógica.
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 función Z = ( A B + C ) ( A C ) encontrar el circuito con llave, tabla de verdad y la compuerta lógica.
4) Resolver minimizando: a) Z=( A+B+C)(A+C) b)
Z =( A + BC ) ( A B+ BC)
c)
Z = A ⋅ AB ⋅ B ⋅ AB
5) Encontrar la expresión booleana del siguiente circuito, con la compuerta lógica, circuito con llave y la expresión sintetizado
1
6) Sintetizar la siguiente expresión booleana y hallar la tabla de verdad, mapa k. 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 expresión booleana de ambos circuitos sea la misma.
8) A- Dado el siguiente circuito con llaves, armar su tabla de verdad y encontrar la expresión booleana sintetizada, su circuito con llave, compuerta lógica y tabla de verdad. B- Realizar la TV y a partir de ella encontrar la expresión booleana, sintetizarla y armar la nueva TV.
9) Idem punto 5: hacer TV, expresión booleana sintentizada, el circuito con llave, la compuerta lógica y la síntesis de la TV.
2
10) Dado el siguiente circuito eléctrico, hacer la TV, expresión booleana sintentizada, su circuito con llave, compuerta lógica y TV.
3
Respuestas: 1)
Z = AB + CB + A BC
Completo los términos con las variables faltantes, teniendo en cuenta que A + A = 1 Z = AB (C + C ) + BC ( A + A) + A BC
Aplicando propiedad distributiva Z =
A BC+ A BC+ A BC+ A BC+ A BC
Factoreand o 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
C 0 1
2)
0 1
0 0
1 1
0 1
C
B
A
Z
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
1
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
Z = ABC + A BC + ABC Z = AB (C + C ) + A BC Z =
A B + A BC
Z = A( B + BC ) Aplico la propiedad distributiva de la suma lógica respecto del producto lógico Z = A( B + B B + C ) Z = A( B + C ) Z = AB + AC
4
00
01
11
10
0
0
0
1
0
1
0
1
1
0
BA
C
3)
Z = ( A B + C )( AC ) Z = ( A + B + C )( A + C ) Z = A A + AC + AB + B C + AC + C C
Z = 0 + AC + AB + BC + AC + C Z = AB + C ( A + B + A + 1) Z = AB + C
BA
00
01
11
10
C 0
1
1
0
1 0
1 1
1
C
B
A
Z
0
0
0
1
0
0
1
1
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
0
1
1
0
0
1
1
1
1
0
4)
A
0
1
0
0
1
1
1
1
B 5
a)
Z = ( A + B + C )( A + C ) Z = AA + AC + BA + BC + CA + CC Z = A + AC + BA + BC + C
Z = A(1 + C + B) + C ( B + 1) Z = A + C
b)
Z = ( A + C B )( A B + BC ) Z = ( A ⋅ C B )( A B ⋅ BC ) Z = A(C + B )( A + B )( B + C )
Z = ( AC + A B )( A B + AC + B B + BC ) Z = ( AC + A B )( A B + AC + 0 + BC ) Z = AC A B + AC AC + ACBC + A B A B + A B AC + A B BC Z = C A B + A B + B AC Z = A B (C + 1 + C ) Z = A B
A
0
1
B
C)
0
1
0
1
0
0
B
A
Z
0
0
1
0
1
0
1
0
0
1
1
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 + A B + B A + B B
A
0
1
0
0
1
1
1
B 6 0
5)
B
A
Z
0
0
0
0
1
1
1
0
1
1
1
0
Z = A BC ( B + C + D ) + A BC ⋅ ( B + C + D ) Z = ( A BCB + A BC C + A BC D ) + ( A + B + C ) ⋅ BCD
Z = A BC + A BC D + A BCD + B BCD + C BCD Z = A BC + A BC D + A BCD + BCD Z = A BC (1 + D ) + BCD( A + 1) Z = A BC + BCD
BA
00
01
11
10
DC
00 01 11
0 0 0
0 0 0
0 0 0
0 1 0
D
C
B
A
Z
0
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
1
1
0
0
1
0
0
0
0
1
0
1
0
0
1
1
0
1
0
1
1
1
0
7
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 + A B) + ( B A + B B)
A
Z = (0 + A B) + ( B A + 0) A
Z
0
0
0
0
1
1
1
0
1
1
1
0
1
0
0
1
1
1
0
B
Z = A B + B A B
0
7)
Z 1 = ( A + B ) ⋅ ( B + C )
Z 2 = 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
B
A
Z
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
1
1
0
0
0
1
0
1
1
1
1
0
1
1
1
1
1
Z 2 = B + AC
00
01
11
10
0
0
0
1
1
1
0
1
1
1
BA C
8
8) Z = ( A B + ( A + B )C ) ⋅ ( A B + C ) Z = ( A B + ( AC + BC )) ⋅ ( A B + C ) Z = ( A B + AC + BC ) ⋅ ( A B + C ) Z = A BA B + ACA B + BCA B + A B C + AC C + BC C Z =
0 + CA B + BCA + A BC + 0 + 0
Z = CA B + A BC C
B
A
Z
0
0
0
0
0
0
1
0
0
1
0
1
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
9)
00
01
11
10
0
0
0
0
1
1
0
1
0
0
BA C
Z = ( A B + CD )(( A + B )(C + D )) + ( A B + CD)(( A + B )(C + D )) Z = ( A B ⋅ CD)(( A + B ) ⋅ C D ) + ( A B + CD)( A + B ) + (C + D ) Z =
(( A + B ) ⋅ CD)( AC D + BC D ) + ( A B + CD)( A B + C + D)
Z = ( ACD + BCD )( AC D + BC D ) + ( A B + C + D )( A B + C + D ) Z =
(0 + 0 + 0 + 0) + (0 + A BC + A BD + C A B + 0 + C D + D A B + DC + 0)
Z = A BC + A BD + C A B + C D + D A B + DC
9
D
C
B
A
Z
0
0
0
0
0
0
0
0
1
1
0
0
1
0
0
0
0
1
1
0
0
1
0
0
1
0
1
0
1
1
0
1
1
0
1
0
1
1
1
1
1
0
0
0
1
1
0
0
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
0
0
1
1
0
1
0
1
1
1
0
1
1
1
1
1
0
00
01
11
10
00
0
1
0
0
01
1
1
1
1
11
1
1
1
1
10
0
0
0
1
BA DC
10)
Z 1 = ( A B + C A)
Z 2 = ( A B + C A)(C + B )(( A + C ) + B A) Z 2 = ( A BC + A B B + C AC + C A B )( A + C + B A) Z 2 = ( A BC + A B + C A + C A B )( 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 Práctico 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 )
2) Justifique por medio de la expresiòn booleana las compuertas derivadas NAND, NOR y EX-NOR. 3) Dados los siguientes circuitos con pulsadores, hallar su funcion equivalente. Justifique su respuesta por medio de la tabla de verdad. La expresión booleana debe hallarse por simple inspeccion del circuito dado. Hcer el circuito con compuertas y con pulsadores sintetizado. Hacer el mapa K. a)
12
b)
c)
d)
13
Respuestas 1) a)
b) c)
d)
e)
f)
A + B = A ⋅ B
A ⋅ B = A + B A + B = A ⋅ B = A ⋅ B
E ⋅ B = E + B = E + B
C ⋅ ( D + E ) = C + ( D + E ) = C + ( D ⋅ E ) = C + ( D ⋅ E ) = (C + D ) ⋅ (C + E )
A + ( B ⋅ C ) = A ⋅ ( B ⋅ C ) = A ⋅ ( B + C ) = A ⋅ ( B + C ) = A B + 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 = A B + A B Z = A B + A B Z = A B + A B
EXOR
Z = A B + A B
EX-NOR
Z = A B ⋅ A B Z = ( A + B ) ⋅ ( A + B ) Z = ( A + B ) ⋅ ( A + B ) Z = A A + A B + B A + B B Z = A B + B A
14
3) a)
Z = ( A + B ) ⋅ CA Z = ACA + BCA Z = BCA
b)
C
B
A
Z
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
0
1
0
1
1
1
1
0
0
1
1
1
0
00
01
11
10
0
0
0
0
0
1
0
1
0
0
BA C
Z = ( A + B )( A + B ) ⋅ C
C
B
A
Z
Z = ( A A + AB + B A + B B ) ⋅ C
0
0
0
0
0
0
1
0
Z = ( AB + B A) ⋅ C
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
0
1
1
1
1
Z = CAB + C B A
BA
00
01
11
10
C 0
0
0
0
0
1
1
0
1
0
15
c)
Z =
(( A + B)C ) + B A
Z = AC + BC + B A
C
B
A
Z
Z = AC ( B + B ) + BC + B A
0
0
0
0
0
0
1
0
Z = ACB + AC B + BC + B A
0
1
0
1
Z = BC ( A + 1) + ACB + A B
0
1
1
0
1
0
0
1
Z = BC + ACB + A B
1
0
1
1
1
1
0
1
1
1
1
1
Z = BC + B ( AC + A) Z = BC + B (( A + A)(C + A)) Z = BC + B (C + A) Z = BC + BC + B A Z = C ( B + B ) + B A Z = C + B A
d)
Z =
00
01
11
10
0
0
0
0
1
1
1
1
1
1
BA C
(( 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
B
A
Z
0
0
0
0
0
0
1
0
0
1
0
0
0
1
1
0
1
0
0
1
1
0
1
0
1
1
0
1
1
1
1
1
00
01
11
10
0
0
0
0
0
1
1
0
1
1
BA C
17
