sistema combinacional-ascensor_monedas

45
Sistemas Combinacionales que no están completamente especificados ?

Transcript of sistema combinacional-ascensor_monedas

Page 1: sistema combinacional-ascensor_monedas

Sistemas Combinacionales

que no están completamente especificados

?

Page 2: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

PM, S1

S2,S3

0

1

1

X

1

X

X

X

0

X

X

X

0

0

0

X

Page 21: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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

Detector de monedas

Page 27: sistema combinacional-ascensor_monedas

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

Detector de monedas

Page 28: sistema combinacional-ascensor_monedas

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

Detector de monedas

Page 29: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

Ecuaciones mínimas

0

1

X

0

X

X

X

0

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

Page 35: sistema combinacional-ascensor_monedas

Ecuaciones mínimas

0

0

X

1

X

X

X

0

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

Page 36: sistema combinacional-ascensor_monedas

Ecuaciones mínimas

0

0

X

0

X

X

X

1

DP(A,B,C) = A

Page 37: sistema combinacional-ascensor_monedas

Ecuaciones mínimas

0

0

1

0

1

1

1

0

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

Page 38: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

?Cuales serian los valores de

salida si se presentara la combinación 5

Page 40: sistema combinacional-ascensor_monedas

?Cuales serian los valores de

salida si se presentara la combinación 5

Page 41: sistema combinacional-ascensor_monedas

RespuestaLos valores de salidaserian los que se le

asignaron a las X en el mapa

Page 42: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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: sistema combinacional-ascensor_monedas

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