Ejercicio 1: Se debe realizar el circuito controlador de un tren de juguete el cual tiene 4 estaciones (las estaciones estn de forma circular).

El tren se controla con dos botones (los llamaremos B1 y B2), los cuales le indican acia donde tiene !ue ir. "uando se encuentra #resionado solamente el bot$n B1, el tren debe ir a la #r$%ima estaci$n, cuando solamente est a#retado B2 debe ir a la estaci$n anterior. Si el tren se encuentra en la estaci$n 1 o 2 y ambos botones se encuentran a#retados debe a&anzar 2 estaciones. En cambio si est en la estaci$n ' o 4 y se encuentran #resionados ambos botones, debe dirigirse a la estaci$n 1. (ara identificar las estaciones utilizamos 2 entradas !ue las llamaremos E1 y E2, donde )) es la estaci$n 1, )1 es la estaci$n 2, 1) es la estaci$n ' y 11 es la estaci$n 4. Este circuito deber tener como salida la estaci$n de destino del tren, a estas salidas las llamaremos S1 y S2 y se rigen #or los mismos &alores !ue E1 y E2. *a estaci$n de destino se elige seg+n la estaci$n actual y el estado de los botones, siguiendo las instrucciones anteriores. Si ninguno de los botones se encuentra #resionado, entonces el tren se !ueda en la misma estaci$n. a) ,ealice el -iagrama de Estados, dejando muy claro los &alores de las entradas #ara los cambios de estado. b) ,ealice la .abla de /alores del circuito seg+n las 4 entradas. c) ,ealice los diagramas de 0arnoug #ara las salidas. d) 1inimice las e%#resiones encontradas en c) utilizando algebra booleana. e) -ibuje el circuito utilizando las com#uertas l$gicas !ue usted desee (sin usar fli#2flo#).

Solucin: a) -iagrama de Estados

))

1
1) 11 )1 11 )1 1% ))

2
1)

)1 11

)1

3
))

1)

b) .abla de /alores
E1 ) ) ) ) ) ) ) ) 1 1 1 1 1 1 1 1 E2 ) ) ) ) 1 1 1 1 ) ) ) ) 1 1 1 1 B1 ) ) 1 1 ) ) 1 1 ) ) 1 1 ) ) 1 1 B2 ) 1 ) 1 ) 1 ) 1 ) 1 ) 1 ) 1 ) 1 S1 ) 1 ) 1 ) ) 1 1 1 ) 1 ) 1 1 ) ) S2 ) 1 1 ) 1 ) ) 1 ) 1 1 ) 1 ) ) )

c) 0arnoug
S1 B2 0 E2\B1 0 0 ) 1 ) 1 1 0 1 1 0 1 ) 1 ) 1 1 1 1 ) ) 0 1 ) 1 ) 1 S2 B2 0 E2\B1 0 0 ) 1 1 1 1 0 ) 1 0 1 ) ) 1 1 1 ) 1 ) ) 0 1 1 ) ) 1

E1 0 0 1 1

E1 0 0 1 1

S1 3E143E24B2 5 3E14E24B1 5 E14E243B1 5 E143E243B2

S2 3E243B14B2 5 3E24B143B2 5 E243B143B2 5 3E14E24B14B2

,esumen6 S1 3E143E24B2 5 3E14E24B1 5 E14E243B1 5 E143E243B2 S2 3E243B14B2 5 3E24B143B2 5 E243B143B2 5 3E14E24B14B2 d) 1inimizar
S1 = E1 E 2 B 2 + E1 E 2 B1 + E1 E 2 B1 + E1 E 2 B 2
S1 = E 2 ( E1 B 2 + E1 B 2 ) + E 2 ( E1 B1 + E1 B1) S1 = E 2 ( E1 B 2) + E 2 ( E1 B1)

S 2 = E 2 B1 B 2 + E 2 B1 B 2 + E 2 B1 B 2 + E1 E 2 B1 B 2
S 2 = E 2 ( B1 B 2 + B1 B 2 ) + E 2 (B1 B 2 + E1 B1 B 2) S 2 = E 2 ( B1 B 2 ) + E 2 (B1 B 2 + E1 B1 B 2)

e) "ircuito
E1 E2 B1 B2 S2 S1

Ejercicio 2: ,ealice el circuito controlador de un ascensor de ' #isos. *as entradas de este circuito son los estados de los botones en cada #iso, esto es, un 1 si ay un #edido en ese #iso, o un ) en caso de !ue no lo aya. Estas entradas las llamaremos (1, (2, y (' (#or ejem#lo 11) ((1 (2 (') significa !ue el ascensor est #edido en el #iso 1 y en el 2, #ero no en el '). 7dems e%isten dos entradas ms (E1 y E2) las cuales indican el #iso en el cual se encuentra el ascensor, y !ue se rigen #or la siguiente tabla6 E1 ) 1 1 E2 1 ) 1 Piso Actual 1 2 '

Este circuito deber tener como salida el #iso de destino del ascensor, a estas salidas las llamaremos S1 y S2 y se rigen #or la misma tabla !ue E1 y E2. El #iso de destino del ascensor se elige seg+n las #eticiones !ue e%istan y seg+n el menor trabajo #osible #ara el ascensor. Entonces la #rimera condici$n #ara seleccionar el destino es seg+n el #iso con #edido ms cercano al #iso actual, y ante igual cercan8a se elige subir antes !ue bajar. Si las entradas de los #isos son ))) se !ueda en el #iso actual. f) ,ealice el -iagrama de Estados, dejando muy claro los &alores de las entradas #ara los cambios de estado. g) ,ealice la .abla de /alores del circuito seg+n las 9 entradas. ) -ibuje el circuito utilizando las com#uertas l$gicas !ue usted desee. Solucin:
1)) 1%%, ))) ))1

%%1, )))

1
1)) )1% %1)

' 2
%1%, ))) %)1

E1 ) ) ) ) ) ) ) ) 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

E2 1 1 1 1 1 1 1 1 ) ) ) ) ) ) ) ) 1 1 1 1 1 1 1 1

P1 ) ) ) ) 1 1 1 1 ) ) ) ) 1 1 1 1 ) ) ) ) 1 1 1 1

P2 ) ) 1 1 ) ) 1 1 ) ) 1 1 ) ) 1 1 ) ) 1 1 ) ) 1 1

P3 ) 1 ) 1 ) 1 ) 1 ) 1 ) 1 ) 1 ) 1 ) 1 ) 1 ) 1 ) 1

S1 ) 1 1 1 ) ) ) ) 1 1 1 1 ) 1 1 1 1 1 1 1 ) 1 1 1

S2 1 1 ) ) 1 1 1 1 ) 1 ) ) 1 1 ) ) 1 1 ) 1 1 1 ) 1

Karnough: Piso 1
P1 0 0 1 1 S1 P2\P3 0 1 1 0 0 ) 1 ) ) 1 1 1 ) ) P1 0 0 1 1 S2 P2\P3 0 1 1 0 0 1 ) 1 1 1 1 ) 1 1

S1 3(143(24(' 5 3(14(2
P1 0 0 1 1

S2 3(143(2 5 (1

Piso 2
S1 P2\P3 0 1 1 0 0 1 1 1 ) 1 1 1 1 1 P1 0 0 1 1 S2 P2\P3 0 1 1 0 0 ) ) ) 1 1 1 ) ) 1

S1 3(1 5 (14(2 5 (143(24('

P1 0 0 1 1

S2 3(143(24(' 5 (143(2

Piso 3
S1 P2\P3 0 1 1 0 0 1 1 1 ) 1 1 1 1 1 P1 0 0 1 1 S2 P2\P3 0 1 1 0 0 1 ) ) 1 1 1 1 1 1

S1 3(1 5 (14(2 5 (143(24('

S2 3(143(2 5 (24(' 5 (143(2

,esumen6 (iso 1 o S1 3(143(24(' 5 3(14(2 3(14(3(24(' 5 (2) P1*(P2 P3! o S2 3(143(2 5 (1 P1 P2 (iso 2 o S1 3(1 5 (14(2 5 (143(24(' 3(1 5 (14((2 5 3(24(') 3(1 5 (14((2 5 (') P1 P2 P3 o S2 3(143(24(' 5 (143(2 3(24(3(14(' 5 (1) P2*(P1 P3! (iso ' o S1 3(1 5 (14(2 5 (143(24(' P1 P2 P3 (:gual ! S1 (iso 2) o S2 3(143(2 5 (24(' 5 (143(2 3(24(3(1 5 (1) 5 (24(' 3(2 5 (24(' P2 P3 "ircuito6

E1

E2

P1 P2 P3 S1

S2