EXAMEN DE ENTRADA

Apellidos y Nombre: Llamocca Córdova Álvaro Joel

1. [5 puntos] Simplifique las siguientes funciones usando solo teoremas de ´algebra Booleana.
Para cada función simplificada, dibuje el circuito lógico usando las compuertas AND, OR,
XOR y NOT.

 𝐹 = ̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
𝐴(𝐵 + 𝐶̅ + ̅̅̅ 𝐴)

 𝐹 (𝑋, 𝑌, 𝑍) = 𝜋(𝑀1 + 𝑀2 + 𝑀3 + 𝑀4 )

 (𝑍 + 𝑌̅)(𝑍̅ + 𝑋)(𝑌̅ + 𝑋)
  ̅̅̅̅̅̅̅̅
(𝑋 + 𝑌)𝑍 + 𝑋̅𝑌𝑍

2. [5 puntos] Para la siguiente tabla de verdad con dos salidas

• Proporcione las funciones Booleanas usando las formas canónicas de suma de productos
y el producto de sumas.
• Exprese las funciones Booleanas usando las representaciones de Max términos y min
términos.
• Dibuje el circuito lógico.

X Y Z 𝑓1 𝑓2

0 0 0 1 1

0 0 1 0 1

0 1 0 1 0

0 1 1 0 0

1 0 0 1 0

1 0 1 0 1

1 1 0 1 1

1 1 1 0 1
3. Complete el siguiente diagrama de tiempos

a b c f

0 0 0 0

0 0 1 0

0 1 0 0

0 1 1 0

1 0 0 0

1 0 1 0

1 1 0 0

1 1 1 1

4. El siguiente es un diagrama de tiempo de un circuito lógico con tres entradas. Simplifique

la expresión booleana del circuito y dibuje el circuito minimizado.

a b c f

0 0 0 0

1 1 1 1

1 0 1 1

1 0 0 0

0 1 1 1

0 0 1 0

0 0 0 0