PROBLEMA ASCENSOR

45
Sistemas Combinacionales que no están completamente especificados ?

Transcript of PROBLEMA ASCENSOR

Page 1: PROBLEMA ASCENSOR

Sistemas Combinacionales

que no están completamente especificados

?

Page 2: PROBLEMA ASCENSOR

Un sistema combinacional se puede declarar que no está completamente especificado por

dos razones:

Can’t HappenNo puede suceder.

Una o varias combinaciones de entrada que debido a las características del sistema no se puede presentar.

Don’t careNo Importa.

Un valor de salida o una combinación de entrada que no importa el valor que se le asigne, el sistema no es afectado.

Page 3: PROBLEMA ASCENSOR

Can’t HappenNo puede suceder.

Don’t careNo Importa.

En ambos casos se aprovecha que la entrada no se presente o que el valor de la salida no importe, por lo que se le asigna un valor de X a la salida en la tabla de verdad.

En donde ese valor de X individualmente se toma como cero o uno según convenga a una mejor minimización

Page 4: PROBLEMA ASCENSOR

m A B C FX0 0 0 0 01 0 0 1 02 0 1 0 X3 0 1 1 14 1 0 0 05 1 0 1 X6 1 1 0 17 1 1 1 1

FX( A, B, C) = m ( 3, 6, 7), d ( 2, 5)

FX(A,B,C,D) = B

Page 5: PROBLEMA ASCENSOR

m A B C FX0 0 0 0 01 0 0 1 02 0 1 0 X3 0 1 1 14 1 0 0 05 1 0 1 X6 1 1 0 17 1 1 1 1

FX( A, B, C) = m ( 3, 6, 7), d ( 2, 5)

FX(A,B,C,D) = B

Page 6: PROBLEMA ASCENSOR

Control de la puerta de un elevador de 3 pisos

Sensores M Motor del elevadorS1 sensor del piso 1S2 sensor del piso 2S3 Sensor del piso 3

Solo se puede abrir la puerta cuando el motor este parado M=0 y el elevador este en cualquiera de los pisos S1=1 o S2=1 o S3 =1

Page 7: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 01 0 0 0 12 0 0 1 03 0 0 1 14 0 1 0 05 0 1 0 16 0 1 1 07 0 1 1 18 1 0 0 09 1 0 0 110 1 0 1 011 1 0 1 112 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

0

Page 8: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 0 01 0 0 0 12 0 0 1 03 0 0 1 14 0 1 0 05 0 1 0 16 0 1 1 07 0 1 1 18 1 0 0 09 1 0 0 110 1 0 1 011 1 0 1 112 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

1

Page 9: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 0 01 0 0 0 1 12 0 0 1 03 0 0 1 14 0 1 0 05 0 1 0 16 0 1 1 07 0 1 1 18 1 0 0 09 1 0 0 110 1 0 1 011 1 0 1 112 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

1

Page 10: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 0 01 0 0 0 1 12 0 0 1 0 13 0 0 1 14 0 1 0 05 0 1 0 16 0 1 1 07 0 1 1 18 1 0 0 09 1 0 0 110 1 0 1 011 1 0 1 112 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

X

Page 11: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 0 01 0 0 0 1 12 0 0 1 0 13 0 0 1 1 X4 0 1 0 05 0 1 0 16 0 1 1 07 0 1 1 18 1 0 0 09 1 0 0 110 1 0 1 011 1 0 1 112 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

1

Page 12: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 0 01 0 0 0 1 12 0 0 1 0 13 0 0 1 1 X4 0 1 0 0 15 0 1 0 16 0 1 1 07 0 1 1 18 1 0 0 09 1 0 0 110 1 0 1 011 1 0 1 112 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

X

Page 13: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 0 01 0 0 0 1 12 0 0 1 0 13 0 0 1 1 X4 0 1 0 0 15 0 1 0 1 X6 0 1 1 07 0 1 1 18 1 0 0 09 1 0 0 110 1 0 1 011 1 0 1 112 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

XX

Page 14: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 0 01 0 0 0 1 12 0 0 1 0 13 0 0 1 1 X4 0 1 0 0 15 0 1 0 1 X6 0 1 1 0 X7 0 1 1 1 X8 1 0 0 09 1 0 0 110 1 0 1 011 1 0 1 112 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

0

Page 15: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 0 01 0 0 0 1 12 0 0 1 0 13 0 0 1 1 X4 0 1 0 0 15 0 1 0 1 X6 0 1 1 0 X7 0 1 1 1 X8 1 0 0 0 09 1 0 0 110 1 0 1 011 1 0 1 112 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

0

Page 16: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 0 01 0 0 0 1 12 0 0 1 0 13 0 0 1 1 X4 0 1 0 0 15 0 1 0 1 X6 0 1 1 0 X7 0 1 1 1 X8 1 0 0 0 09 1 0 0 1 010 1 0 1 011 1 0 1 112 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

0

Page 17: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 0 01 0 0 0 1 12 0 0 1 0 13 0 0 1 1 X4 0 1 0 0 15 0 1 0 1 X6 0 1 1 0 X7 0 1 1 1 X8 1 0 0 0 09 1 0 0 1 010 1 0 1 0 011 1 0 1 112 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

X

Page 18: PROBLEMA ASCENSOR

m M S1 S2 S3 P0 0 0 0 0 01 0 0 0 1 12 0 0 1 0 13 0 0 1 1 X4 0 1 0 0 15 0 1 0 1 X6 0 1 1 0 X7 0 1 1 1 X8 1 0 0 0 09 1 0 0 1 010 1 0 1 0 011 1 0 1 1 X12 1 1 0 013 1 1 0 114 1 1 1 015 1 1 1 1

0

Page 19: PROBLEMA ASCENSOR

m M S1 S2 S3 P

0 0 0 0 0 01 0 0 0 1 12 0 0 1 0 13 0 0 1 1 X4 0 1 0 0 15 0 1 0 1 X6 0 1 1 0 X7 0 1 1 1 X8 1 0 0 0 09 1 0 0 1 010 1 0 1 0 011 1 0 1 1 X12 1 1 0 0 013 1 1 0 1 X14 1 1 1 0 X15 1 1 1 1 X

Page 20: PROBLEMA ASCENSOR

PM, S1

S2,S3

0

1

1

X

1

X

X

X

0

X

X

X

0

0

0

X

Page 21: PROBLEMA ASCENSOR

PM, S1

S2,S3

0

1

1

X

1

X

X

X

0

X

X

X

0

0

0

X

P(M,S1,S2,S3) = M’ S1

Page 22: PROBLEMA ASCENSOR

PM, S1

S2,S3

0

1

1

X

1

X

X

X

0

X

X

X

0

0

0

X

P(M,S1,S2,S3) = M’ S1 + M’ S3

Page 23: PROBLEMA ASCENSOR

PM, S1

S2,S3

0

1

1

X

1

X

X

X

0

X

X

X

0

0

0

X

P(M,S1,S2,S3) = M’ S1 + M’ S3 + M’ S2

Page 24: PROBLEMA ASCENSOR

PM, S1

S2,S3

0

1

1

X

1

X

X

X

0

X

X

X

0

0

0

X

P(M,S1,S2,S3) = M’ S1 + M’ S3 + M’ S2

P(M,S1,S2,S3) = M’ (S1 + S2 + S3)

Page 25: PROBLEMA ASCENSOR

Detector de monedasSe desea detectar que tipos de monedas se insertan en una máquina expendedora, las monedas que se aceptan son:

$ 1 (UP) $ 5 (CP) $10 (DP)

Se colocan 3 fotoceldas a distancia conveniente de modo que:

Page 26: PROBLEMA ASCENSOR

La moneda de $1 sólo taparía la fotocelda C.

Detector de monedas

Page 27: PROBLEMA ASCENSOR

La moneda de $5 taparía las fotoceldas B y C.

Detector de monedas

Page 28: PROBLEMA ASCENSOR

La moneda de $10 taparía las tres fotoceldas A, B y C.

Detector de monedas

Page 29: PROBLEMA ASCENSOR

El sistema consta de tres entradas A, B y C en donde toman el valor de uno cuando hay moneda presente y de cero cuando no hay moneda.

Se requieren de tres salidas (UP, CP y DP) de modo que cuando la moneda es la indicada la salida tomará un valor de uno.

Es conveniente incluir una cuarta salida llamada mantenimiento (M) que tome el valor de uno cuando ocurra una combinación de entrada no prevista.

Page 30: PROBLEMA ASCENSOR

Tabla de Verdad

m A B C UP CP DP M

0 0 0 01 0 0 12 0 1 03 0 1 14 1 0 05 1 0 16 1 1 07 1 1 1

0 0 0 0

Page 31: PROBLEMA ASCENSOR

Tabla de Verdad

m A B C UP CP DP M

0 0 0 01 0 0 12 0 1 03 0 1 14 1 0 05 1 0 16 1 1 07 1 1 1

0 0 0 0

1 0 0 0

Page 32: PROBLEMA ASCENSOR

Tabla de Verdad

m A B C UP CP DP M

0 0 0 01 0 0 12 0 1 03 0 1 14 1 0 05 1 0 16 1 1 07 1 1 1

0 0 0 0

1 0 0 0

X X X 1

Page 33: PROBLEMA ASCENSOR

Tabla de Verdad

m A B C UP CP DP M

0 0 0 01 0 0 12 0 1 03 0 1 14 1 0 05 1 0 16 1 1 07 1 1 1

0 0 0 0

1 0 0 0

X X X 1

0 1 0 0

X X X 1

X X X 1

X X X 1

0 0 1 0

Page 34: PROBLEMA ASCENSOR

Ecuaciones mínimas

0

1

X

0

X

X

X

0

UP(A,B,C) = B’ C

Page 35: PROBLEMA ASCENSOR

Ecuaciones mínimas

0

0

X

1

X

X

X

0

CP(A,B,C) = A’ B

Page 36: PROBLEMA ASCENSOR

Ecuaciones mínimas

0

0

X

0

X

X

X

1

DP(A,B,C) = A

Page 37: PROBLEMA ASCENSOR

Ecuaciones mínimas

0

0

1

0

1

1

1

0

M(A,B,C) = B C’ + A B’

Page 38: PROBLEMA ASCENSOR

Diagrama esquemático

UP(A,B,C) = B’ C

DP(A,B,C) = A

CP(A,B,C) = A’ B

M(A,B,C) = B C’ + A B’

Page 39: PROBLEMA ASCENSOR

?Cuales serian los valores de

salida si se presentara la combinación 5

Page 40: PROBLEMA ASCENSOR

?Cuales serian los valores de

salida si se presentara la combinación 5

Page 41: PROBLEMA ASCENSOR

RespuestaLos valores de salidaserian los que se le

asignaron a las X en el mapa

Page 42: PROBLEMA ASCENSOR

Ejemplo de cinturón de seguridadSe desea diseñar un circuito que avise cuando alguna de las personas

de los asientos delanteros NO se ha puesto el cinturón (encendiendo un LED, F), siempre que haya alguien en el asiento y el coche esté en marcha. Para ello se dispone de 5 sensores:

Dos en el sistema de enganche de los cinturones, uno para el conductor (CC) y otro para el acompañante (CA). Su salida es un 1 si NO tenemos el cinturón puesto y un 0 en caso contrario.

Dos sensores más que nos avisan si hay alguien sentado en el Asiento del Conductor (AC) o en el del Acompañante (AA). Un 1 indica la presencia de alguien en el asiento y un 0 la ausencia.

Además hay otra señal de control que nos indica cuando el coche está en marcha (S = 1) y cuando está parado (S = 0).

Page 43: PROBLEMA ASCENSOR

m S CC CA AC AA AL0 0 0 0 0 0

1 0 0 0 0 1

2 0 0 0 1 0

3 0 0 0 1 1

4 0 0 1 0 0

5 0 0 1 0 1

6 0 0 1 1 0

7 0 0 1 1 1

8 0 1 0 0 0

9 0 1 0 0 1

10 0 1 0 1 0

11 0 1 0 1 1

12 0 1 1 0 0

13 0 1 1 0 1

14 0 1 1 1 0

15 0 1 1 1 1

16 1 0 0 0 0

17 1 0 0 0 1

18 1 0 0 1 0

19 1 0 0 1 1

20 1 0 1 0 0

21 1 0 1 0 1

22 1 0 1 1 0

23 1 0 1 1 1

24 1 1 0 0 0

25 1 1 0 0 1

26 1 1 0 1 0

27 1 1 0 1 1

28 1 1 1 0 0

29 1 1 1 0 1

30 1 1 1 1 0

31 1 1 1 1 1

Page 44: PROBLEMA ASCENSOR

m S CC CA AC AA AL

0,15 0 X X X X 016 1 0 0 0 017 1 0 0 0 118 1 0 0 1 019 1 0 0 1 120 1 0 1 0 021 1 0 1 0 122 1 0 1 1 023 1 0 1 1 124 1 1 0 0 025 1 1 0 0 126 1 1 0 1 027 1 1 0 1 128 1 1 1 0 029 1 1 1 0 130 1 1 1 1 031 1 1 1 1 1

Page 45: PROBLEMA ASCENSOR

m S CC CA AC AA AL

0,15 0 X X X X 016 1 0 0 0 017 1 0 0 0 118 1 0 0 1 019 1 0 0 1 120 1 0 1 0 021 1 0 1 0 122 1 0 1 1 023 1 0 1 1 124 1 1 0 0 025 1 1 0 0 126 1 1 0 1 027 1 1 0 1 128 1 1 1 0 029 1 1 1 0 130 1 1 1 1 031 1 1 1 1 1

01110