1- Ejercicios Resueltos de Algebra de Boole

1 1 A A B B C C B B C C A A B B Z Z== ++ ++ )) C C A A (( )) C C B B A A (( Z Z== ++ )) C C A A (( )) C C B B A A (( Z Z== ++ ++ ++ )) C C B B B B A A (( )) C C B B A A (( Z Z== ++ ++

ALGEBRA DE BOOLE

ALGEBRA DE BOOLE

EJERCICIOS RESUELTOS

EJERCICIOS RESUELTOS

1) Hacer circuito con pulsadores, tabla de verdad, circuito con compuertas lógicas,Hacer circuito con pulsadores, tabla de verdad, circuito con compuertas lógicas, expresión booleana sintetizada y mapa k.

expresión booleana sintetizada y mapa k.

2)

2) Dada la tabla de verdad, encontrar la función algebraica, el circuito con llave y laDada la tabla de verdad, encontrar la función algebraica, el circuito con llave y la compuerta lógica. compuerta lógica. C B A Z C B A Z 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 1 0 1 1 1 1 0 0 0 1 0 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0 1 1 1 1 1 1 1 1 3)

3) Dada Dada la la función función encontrar encontrar el el circuito circuito con con llave, llave, tabla tabla dede verdad y la compuerta lógica.

verdad y la compuerta lógica.

4)

4) Resolver minimizando:Resolver minimizando: a) a) b) b) c) c) ZZ ==AA⋅⋅ABAB⋅⋅BB⋅⋅ABAB 5)

5) Encontrar la expresión booleana del siguiente circuito, con la compuerta lógica,Encontrar la expresión booleana del siguiente circuito, con la compuerta lógica, circuito con llave y la expresión sintetizado

2 6) Sintetizar la siguiente expresión booleana y hallar la tabla de verdad, mapa k.

) ( ) ( A  B  B  A B  A  Z _{= + + + + +}

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.

3 10) Dado el siguiente circuito eléctrico, hacer la TV, expresión booleana sintentizada,

4 C A AB Z 1 B B y 1 C C Como ) B B ( C A ) C C ( B A Z resulta partes, por o Factoreand C B A C B A C B A C B A C B A va distributi propiedad Aplicando ) ( ) ( 1 A A que cuenta en teniendo faltantes, variables las con términos los Completo + = = + = + + + + = + + + + = + + + + = = + + + =  Z  C   B  A  A  A  BC  C  C   AB  Z  C   B  A CB  AB  Z   AC   AB  Z  C   B  A  Z  C   B  B  B  A C   B  B  A  Z  C   B  A C  C   AB  Z   ABC  C   B  A C   AB  Z  + = + = + + = + = + = + + = + + = ) ( ) ( Z lógico producto del respecto lógica suma la de va distributi propiedad la Aplico ) ( Z C B A B A ) (

Respuestas:

5 C   AB  Z   A  B  A C   AB C  C   A C   B  AB C   A C  C  C   A C   B  AB C   A  A  A  Z  C   A C   B  A  Z  C   A C   B  A  Z  + = + + + + = + + + + + = + + + + + = + + + = + = ) 1 ( Z 0 Z ) )( ( ) )( ( 3) 4) BA C 00 01 11 10 0 0 0 1 0 1 0 1 1 0 BA C 00 01 11 10 0 1 1 1 1 1 0 0 1 0 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

A

B

0

1

0

0

1

1

1

1

6 C   A  B C   B C   A C   BC   BA  AC   A  Z  CC  CA  BC   BA  AC   AA  Z  C   A C   B  A  Z  + = + + + + = + + + + = + + + + + = + + + = Z ) 1 ( ) 1 ( Z ) )( (  B  A  Z  C  C   B  A  Z  C   A  B  B  A  B  A C   Z  C   B  B  A C   A  B  A  B  A  B  A C  CB  A C   A C   A  B  A C   A  Z  C   B C   A  B  A  B  A C   A C   B  B  B C   A  B  A  B  A C   A C   B  B  A  B C   A  Z   BC   B  A  B C   A  Z   BC   B  A  B C   A  Z  = + + = + + = + + + + + = + + + + = + + + + = + + + = ⋅ ⋅ = + + = ) 1 ( ) 0 )( ( Z ) )( ( Z ) )( )( ( ) )( ( ) )( ( a) b) C) B A Z 0 0 1 0 1 0 1 0 0 1 1 0  B  B  A  B  B  A  A  A  B  A  B  B  A  A  AB  B  AB  A  Z   AB  B  AB  A  Z   AB  B  AB  A  Z  + + + = + ⋅ + + ⋅ = ⋅ + ⋅ = ⋅ + ⋅ = ⋅ ⋅ ⋅ = Z ) ( ) ( Z A B 0 1 0 1 0 1 0 0

A

B

0

1

0

1

7 CD  B  BC   A  Z   A CD  B  D  BC   A  Z  CD  B CD  B  A  D  BC   A  BC   A CD  B C  CD  B  B CD  B  A  D  BC   A  BC   A CD  B C   B  A  D  BC   A C   BC   A  BCB  A  Z   D C   B  BC   A  D C   B  BC   A  Z  + = + + + = + + + = + + + + = ⋅ + + + + + = + + ⋅ + + + = ) 1 ( ) 1 ( Z Z ) ( ) ( ) ( ) ( 5) B A Z 0 0 0 0 1 1 1 0 1 1 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 BA DC 00 01 11 10 00 0 0 0 0 01 0 0 0 1 11 0 0 0 0

8  A  B  B  A  Z   A  B  B  A  B  B  A  B  B  A  A  A  B  A  B  B  A  A  Z   B  A  B  B  A  A  Z   B  A  B  B  A  A  Z  + = + + + = + + + = + + + = + ⋅ + + ⋅ = + + + + + = ) 0 ( ) 0 ( Z ) ( ) ( Z ) ( ) ( )) ( ( )) ( ( ) ( ) (  AC   B  Z   AC   B  B  B  Z   BC   B  AC   AB  Z   BC   BB  AC   AB  Z  C   B  B  A  Z  + = + + + = + + + = + + + = + ⋅ + = 1 1 1 1 1 ) 1 ( ) ( ) (  AC   B  Z   AC   B  B  B  Z   BC   B  AC   AB  Z   BC   BB  AC   AB  Z  C   B  B  A  Z  C   B  B  A  Z  C   B  B  A  Z  + = + + + = + + + = + + + = + + = + + = + + + = 2 2 2 2 2 2 2 ) 1 ( ) )( ( ) )( ( 6) 7) B A Z 0 0 0 0 1 1 1 0 1 1 1 0 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 A B 0 1 0 0 1 1 1 ₀ BA C 00 01 11 10 0 0 0 1 1 1 0 1 1 1

9 C   D  B  A  D  D C   B  A C   BD  A  BC   A  Z  C   D  B  A  D  D C   B  A C   BD  A  BC   A  Z   D C   B  A  D C   B  A  D C   B  D C   A CD  B  ACD  Z   D C   B  A CD  B  A  D C   B  D C   A CD  B  A  Z   D C   B  A CD  B  A  D C   B  A CD  B  A  Z   D C   B  A CD  B  A  D C   B  A CD  B  A  Z  + + + + + = + + + + + + + + + + + + = + + + + + + + = + + + + + ⋅ + = + + + + + ⋅ + ⋅ = + + + + + + + = ) 0 0 0 ( ) 0 0 0 0 ( ) )( ( ) )( ( ) )( ( ) )( ) (( ) ( ) )( ( ) ) )(( ( ) ) )( ( )( ( )) )( )(( ( 8) C   B  A  B CA  Z  C   B  A CA  B  B CA  Z  C  C   B C   AC  C   B  A  B CA  B  B  ACA  B  BA  A  Z  C   B  A C   B  AC   B  A  Z  C   B  A C   B  AC   B  A  Z  C   B  A C   B  A  B  A  Z  + = + + + + + = + + + + + = + ⋅ + + = + ⋅ + + = + ⋅ + + = 0 0 0 ) ( ) ( ) ( )) ( ( ) ( ) ) ( ( 9) 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 BA C 00 01 11 10 0 0 0 0 ₁ 1 0 1 0 0

10 10) 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 ) ( 1  A B C A  Z  _{= +}  A CB  A  B  Z   A CB C  C   A  B  Z   A CB C   B  A  A  B CA  B  Z   A  B C   A  B  A C   A C   B  A C   B  A  Z   A  B C   A  B  A C  C   A C   B  B  A C   B  A  Z   A  B C   A  B C   A C   B  A  Z  + = + + + = + + + = + + + + + = + + + + + = + + + + = 2 2 2 2 2 2 ) 1 ( ) )( ( ) )( ( ) ) )(( )( ( BA DC 00 01 11 10 00 0 1 _{0 0} 01 1 1 1 1 11 1 1 1 1 10 0 0 0 1

12  B  A₊  B  A_*  B  A₊  B  E _* ) ( *  D E  C  ₊ ) * ( B C   A₊

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) B) C) D) E) F)

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.

13 b)

c)

14  B  A  B  A_{+ = ⋅}  B  A  B  A_{⋅ = +}  B  A  B  A  B  A_{+ = ⋅ = ⋅} ) ( ) ( ) ( ) ( ) ( )

( D  E  C   D  E  C   D  E  C   D  E  C   D C  E 

C _{⋅ + = + + = + ⋅ = + ⋅ = + ⋅ +} C   A  B  A C   B  A C   B  A C   B  A C   B  A_{+( ⋅ )= ⋅( ⋅ ) = ⋅( + ) = ⋅( + )= +}  B  E   B  E   B  E _{⋅ = + = +}  B  A  Z _{= ⋅}  B  A  Z   B  A  Z   B  A  Z   B  A  Z  ⋅ = + = + = + =  A  B  B  A  Z   B  B  A  B  B  A  A  A  Z   B  A  B  A  Z   B  A  B  A  Z   B  A  B  A  Z   B  A  B  A  Z   B  A  B  A  Z   B  A  B  A  Z  + = + + + = + ⋅ + = + ⋅ + = ⋅ = + = + = + = ) ( ) ( ) ( ) (  B  A  Z   B  A  Z   B  A  Z   B  A  Z  + = ⋅ = ⋅ = ⋅ =

Respuestas

15 CA  B  Z  CA  B CA  A  Z  CA  B  A  Z  = + = ⋅ + =( )  A  B C  CAB  Z  C   A  B  AB  Z  C   B  B  A  B  AB  A  A  Z  C   B  A  B  A  Z  + = ⋅ + = ⋅ + + + = ⋅ + + = ) ( ) ( ) )( ( 3) a) 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 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 0 1 1 1 1 BA C 00 01 11 10 0 0 0 0 0 1 0 1 0 0 BA C 00 01 11 10 0 0 0 0 0 1 1 0 1 0

16  A  B C   Z   A  B  B  B C   Z   A  B  BC  C   B  Z   A C   B C   B  Z   A C   A  A  B C   B  Z   A  AC   B C   B  Z   B  A  ACB C   B  Z   B  A  ACB  A C   B  Z   A  B C   B  B  AC   ACB  Z   A  B C   B  B  B  AC   Z   A  B C   B  AC   Z   A  B C   B  A  Z  + = + + = + + = + + = + + + = + + = + + = + + + = + + + = + + + = + + = + + = ) ( ) ( )) )( (( ) ( ) 1 ( ) ( ) ) ((  A C  CB  Z   A  B C   A  B  A  A C   Z   A  AB C   Z  C   A  ABC   Z   B C   A  ABC   Z  C   A  B C   A  ABC   Z   B C   A C   A  ABC   B C   A  B C   A  ABC   Z  C   B C   A CC   A  ABCC   B  B C   A  B C   A  B  ABC   A  B C   A CA  A  ABCA  Z  C   B  A  B C   A C   A  ABC   Z  C   B  A  B C   A CC   A  B  AB  ABC   Z  C   B  A  B C  C   A  AB  Z  + = + = + + = + = + = + + = + + = + + + + + = + + + + + + + + = + + + + = + + + + + = + + + + = ) ( )) )( (( ) ( ) 1 ( ) )( ( ) )( ( ) ))( )( (( c) d) C B A Z 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 1 BA C 00 01 11 10 0 0 0 0 1 1 1 1 1 1

17 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 BA C 00 01 11 10 0 0 0 0 0 1 1 0 1 1