Alicia en El Pais de Las Maravillas
description
Transcript of Alicia en El Pais de Las Maravillas
Presentacin de PowerPoint
Problemas Alicia en el pas de las maravillas
Construya mediante un circuito combinatorio una maquina sper elemental que reconozca, emitiendo la seal [1] a la salida, si alguno de los siguientes hechos ocurren en la historia de Alicia en el pas de las maravillas:
Hechos
Alicia corre detrs de alguien.
La liebre de Marzo salta sobre el Sobrero Loco.
Alguien salta sobre la reina de corazones.
La liebre corre detrs de la reina de corazones.
Condicin
En la historia nadie puede correr detrs de Alicia ni saltar sobre ella.
Nadie puede correr ni saltar sobre si mismo.
Solucin: Etiquetas
Alicia 00
La liebre de Marzo 01
La reina de corazones 10
El sombrero loco 11
Solucin: Relaciones
X corre detrs de Y se agregara 0 entre ambas etiquetas
X salta sobre Y se agregara 1 entre ambas etiquetas
Solucin: combinaciones
Alicia corre detrs de alguien:
00001
00010
00011
La liebre de Marzo salta sobre el sombrero loco:
01111
Alguien salta sobre la reina de corazones:
00110
01110
11110
La liebre de Marzo corre detrs de la reina de corazones
01010
Solucin: Condiciones irrelevantes
Nadie puede correr detrs de si mismo:
00000
01001
10010
11011
Nadie puede saltar sobre si mismo:
00100
01101
10110
11111
Nadie puede correr detrs de Alicia:
01000
10000
11000
Nadie puede saltar sobre Alicia:
01100
10100
11100
Solucin: Mapas de Karnough
Solucin: Funcin mnima
F=AE+ABC+BCD
Solucin: Circuito lgico