Universidad de Pamplona

Facultad de ingenierías y arquitectura

Materia: Lógica Digital Grupo: Docente: Carlos Felipe Velasquez Osorio
Nombre: codigo: Programa:

1. Construya mediante un circuito combinatorio una máquina que reconozca, emitiendo la señal {1} a la salida, si
alguno de los siguientes hechos ocurre en la historia de “Alicia en el país de las maravillas”. (2.5)
• Alicia corre detrás de alguien.
• La Liebre de Marzo salta sobre el Sombrero Loco.
• Alguien salta sobre la Reina de Corazones.
• La liebre corre detrás de la Reina de Corazones.

Codifique del siguiente modo los fragmentos que debe reconocer la maquina:

a. Asigne a los cuatro personajes etiquetas binarias en orden alfabético:

• Alicia 00
• La liebre de marzo 01
• La Reina de Corazones 10
• El Sombrero Loco 11
b. Relaciones:
• “X corre detrás de Y” con la etiqueta 0.
• “X salta sobre Y” con la etiqueta 1.

Ejemplo: La proposición “La Reina de Corazones salta sobre el Sombrero Loco” se transforma en 10111.

Condición adicional:

✓ En esta historia nadie puede correr detrás de Alicia, ni saltar sobre ella.
✓ Observe que nadie puede correr detrás de sí mismo, ni saltar sobre sí mismo.
✓ Minimizar el circuito usando mapas de Karnaugh. Haga uso de condiciones no importa.
✓ Entregar Tabla de verdad, Mapas de Karnaugh, circuito combinacional.

2. Convierta (0.5)
Binario a decimal Decimal a binario Hexadecimal- Decimal Binario a hexadecimal
101010 300 35 1001000100
100100 255 3F0 101010010

3. Obtener la función de conmutación sintetizada por el siguiente circuito (1.0)

4. Reducir a su mínima expresión aplicando la leyes y teorema de algebra booleana.