INGENIERÍA DE SISTEMAS

ARQUITECTURA DE COMPUTADORES

EJERCICION SOBRE COMPUERTAS Y ÁLGEBRA BOOLEANA CON ARDUINO

ALICIA EN EL PAÍS DE LAS MARAVILLAS

DOCENTE:
JOSE LUIS ZABALETA FERNANDEZ

ANGY REYES
CARLOS CASTILLA
ERVIN REDONDO

GRUPO 02

UNIVERSIDAD POPULAR DEL CESAR

FACULTAD DE INGENIERÍA Y TECNOLÓGICAS
03/10/2018
EJERCICIO: Construya mediante un circuito combinatorio una maquina súper-elemental
que reconozca, emitiendo la señal [1] a la salida, si alguno de los siguientes hechos ocurren
en la historia de “Alicia en el país de las maravillas”:
 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 (proposiciones) 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 irrelevantes
 DESARROLLO DEL PROBELMA

 Hay que tener en cuenta lo planteado en el enunciado anterior. Se dice que:

PERSONAJES VALORES BINARIOS

ALICIA 00
LIEBRE DE MARZO 01
REINA DE CORAZONES 10
SOMBRERO LOCO 11

 Y estos personajes solo pueden ejecutar 2 acciones:

ACCIONES VALORES BINARIOS

CORRER 0
SALTAR 1

Entonces nos piden hallar la secuencia para cada enunciado con respecto a los valores
dados anteriormente:

1. ALICIA CORRE DETRÁS DE ALGUIEN.

Nota: Cabe destacar que ese alguien SOLO pueden ser los personajes faltantes, ya
que sería ilógico que Alicia saltara sobre sí misma.

SECUENCIA BINARIA
ALICIA CORRE DETRÁS DE LA LIEBRE DE MARZO 00001
ALICIA CORRE DETRÁS DE LA REINA DE CORAZONES 00010
ALICIA CORRE DETRÁS DEL SOBRERO LOCO 00011

2. LA LIEBRE DE MARZO SALTA SOBRE EL SOMBRERO LOCO.

SECUENCIA BINARIA
LA LIEBRE DE MARZO SALTA SOBRE EL SOMBRERO LOCO 01111
 3. ALGUIEN SALTA SOBRE LA REINA DE CORAZONES.

Nota: Se repite la misma historia que en el primer inciso, pero esta vez, todas las
personas excepto ella misma, saltan sobre ella.

SECUENCIA BINARIA
ALICIA SALTA SOBRE LA REINA DE CORAZONES 00110
LA LIEBRE DE MARZO SALTA SOBRE LA REINA DE CORAZONES 01110
EL SOMBRERO LOCO SALTA SOBRE LA REINA DE CORAZONES 11110

4. LA LIEBRE DE MARZO CORRE DETRÁS DE LA REINA DE CORAZONES.

SECUENCIA BINARIA
LA LIEBRE DE MARZO CORRE DETRÁS DE LA REINA DE CORAZONES 01010

TABLAS DE VERDAD OBTENIDA POR LOS ENUNCIADOS

Cuando se cumplan las secuencias encontradas para cada enunciado, la salida será 1.

A B C D E Z (Función)
0 0 0 0 0 1 1
1 0 0 0 1 0 1
2 0 0 0 1 1 1
3 0 0 1 1 0 1
4 0 1 1 1 1 1
5 0 1 1 1 0 1
6 1 1 1 1 0 1
7 0 1 0 1 0 1
 Como podemos ver, cada secuencia binaria contiene 5 dígitos, por lo tanto son 5
entradas (A, B, C, D Y E).

Como son 5 entradas, la cantidad de combinaciones serían: 25 = 32.

A B C D E Z (Función)
0 0 0 0 0 0 0
1 0 0 0 0 1 1
2 0 0 0 1 0 1
3 0 0 0 1 1 1
4 0 0 1 0 0 0
5 0 0 1 0 1 0
6 0 0 1 1 0 1
7 0 0 1 1 1 0
8 0 1 0 0 0 0
9 0 1 0 0 1 0
10 0 1 0 1 0 1
11 0 1 0 1 1 0
12 0 1 1 0 0 0
13 0 1 1 0 1 0
14 0 1 1 1 0 1
15 0 1 1 1 1 1
16 1 0 0 0 0 0
17 1 0 0 0 1 0
18 1 0 0 1 0 0
19 1 0 0 1 1 0
20 1 0 1 0 0 0
21 1 0 1 0 1 0
22 1 0 1 1 0 0
23 1 0 1 1 1 0
24 1 1 0 0 0 0
25 1 1 0 0 1 0
26 1 1 0 1 0 0
27 1 1 0 1 1 0
28 1 1 1 0 0 0
29 1 1 1 0 1 0
30 1 1 1 1 0 1
31 1 1 1 1 1 0
 FUNCIÓN LÓGICA

A B C D E Z (Función)
0 0 0 0 0 1 𝐴𝐵𝐶𝐷𝐸
1 0 0 0 1 0 𝐴𝐵𝐶𝐷𝐸
2 0 0 0 1 1 𝐴𝐵𝐶𝐷𝐸
3 0 0 1 1 0 𝐴𝐵𝐶𝐷𝐸
4 0 1 1 1 1 𝐴𝐵𝐶𝐷𝐸
5 0 1 1 1 0 𝐴𝐵𝐶𝐷𝐸
6 1 1 1 1 0 𝐴𝐵𝐶𝐷𝐸
7 0 1 0 1 0 𝐴𝐵𝐶𝐷𝐸

 Función

𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸

 DNF (Negada)

𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸 + 𝐴𝐵𝐶𝐷𝐸

 Formula mínima negada

𝐴𝐵𝐶𝐸 + 𝐴𝐵𝐶𝐷 + 𝐵𝐶𝐷𝐸 + 𝐴𝐷𝐸

 CIRCUITO COMBINATORIO

 Se utilizaron 3 tipos de compuertas: NOT, AND y OR. Cada switch representa las
entradas A, B, C, D y E. Por otra parte, los switch tienen dos estados: encendido (1)
y apagado (0).

Nota: Este circuito se elaboró en un software simulador y como se puede observar,

al estar las 4 entradas en 0 el led no cambia de estado.