El documento describe dos tipos de sistemas combinacionales que no están completamente especificados: 1) combinaciones de entrada que no pueden ocurrir, conocidas como "Can't Happen", y 2) valores de salida que no importan, conocidos como "Don't Care". En ambos casos se asigna un valor de X en la tabla de verdad para aprovechar la entrada no presente o el valor de salida no importante al minimizar el sistema.

1. Sistemas
Combinacionales
que no están
completamente
especificados
Sistemas
Combinacionales
que no están
completamente
especificados
?

2. Un sistema combinacional se puede declarar
que no está completamente especificado por
dos razones:
Can’t Happen
No puede suceder.
Una o varias combinaciones de entrada que
debido a las características del sistema no se
puede presentar.
Don’t care
No 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.

3. Can’t Happen
No puede suceder.
Don’t care
No 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

4. m
A B C FX
0
0 0 0 0
1
0 0 1 0
2
0 1 0 X
3
0 1 1 1
4
1 0 0 0
5
1 0 1 X
6
1 1 0 1
7
1 1 1 1
FX( A, B, C) = Σm ( 3, 6, 7), d ( 2, 5)
FX(A,B,C,D) = B

5. m
A B C FX
0
0 0 0 0
1
0 0 1 0
2
0 1 0 X
3
0 1 1 1
4
1 0 0 0
5
1 0 1 X
6
1 1 0 1
7
1 1 1 1
FX( A, B, C) = Σm ( 3, 6, 7), d ( 2, 5)
FX(A,B,C,D) = B

6. Control de la puerta de un elevador de 3 pisos
Sensores
M Motor del elevador
S1 sensor del piso 1
S2 sensor del piso 2
S3 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

7. m M S1 S2 S3 P
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
0

8. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
1

9. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
1

10. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
X

11. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 X
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
1

12. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 X
4 0 1 0 0 1
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
X

13. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 X
4 0 1 0 0 1
5 0 1 0 1 X
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
X
X

14. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 X
4 0 1 0 0 1
5 0 1 0 1 X
6 0 1 1 0 X
7 0 1 1 1 X
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
0

15. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 X
4 0 1 0 0 1
5 0 1 0 1 X
6 0 1 1 0 X
7 0 1 1 1 X
8 1 0 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
0

16. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 X
4 0 1 0 0 1
5 0 1 0 1 X
6 0 1 1 0 X
7 0 1 1 1 X
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
0

17. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 X
4 0 1 0 0 1
5 0 1 0 1 X
6 0 1 1 0 X
7 0 1 1 1 X
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
X

18. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 X
4 0 1 0 0 1
5 0 1 0 1 X
6 0 1 1 0 X
7 0 1 1 1 X
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 X
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1
0

19. m M S1 S2 S3 P
0 0 0 0 0 0
1 0 0 0 1 1
2 0 0 1 0 1
3 0 0 1 1 X
4 0 1 0 0 1
5 0 1 0 1 X
6 0 1 1 0 X
7 0 1 1 1 X
8 1 0 0 0 0
9 1 0 0 1 0
10 1 0 1 0 0
11 1 0 1 1 X
12 1 1 0 0 0
13 1 1 0 1 X
14 1 1 1 0 X
15 1 1 1 1 X

20. P
M, S1
S2,S3
0
1
1
X
1
X
X
X
0
X
X
X
0
0
0
X

21. P
M, 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

22. P
M, 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

23. P
M, 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

24. P
M, 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)

25. Detector de monedas
Se 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:

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

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

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

29. 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.

30. Tabla de
Verdad
m
A B C UP CP DP M
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1
0 0 0 0

31. Tabla de
Verdad
m
A B C UP CP DP M
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1
0 0 0 0
1 0 0 0

32. Tabla de
Verdad
m
A B C UP CP DP M
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
1 1 1
0 0 0 0
1 0 0 0
X X X 1

33. Tabla de
Verdad
m
A B C UP CP DP M
0
0 0 0
1
0 0 1
2
0 1 0
3
0 1 1
4
1 0 0
5
1 0 1
6
1 1 0
7
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

34. Ecuaciones mínimas
0
1
X
0
X
X
X
0
UP(A,B,C) = B’ C

35. Ecuaciones mínimas
0
0
X
1
X
X
X
0
CP(A,B,C) = A’ B

36. Ecuaciones mínimas
0
0
X
0
X
X
X
1
DP(A,B,C) = A

37. Ecuaciones mínimas
0
0
1
0
1
1
1
0
M(A,B,C) = B C’ + A B’

38. 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’

39. ?Cuales serian los valores de
salida si se presentara la
combinación 5

40. ?Cuales serian los valores de
salida si se presentara la
combinación 5

41. Respuesta
Los valores de salida
serian los que se le
asignaron a las X en el mapa

42. Ejemplo de cinturón de seguridad
Se 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).

43. m S CC CA AC AA AL
0 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

44. m S CC CA AC AA AL
0,15 0 X X X X 0
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

45. m S CC CA AC AA AL
0,15 0 X X X X 0
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
0
1
1
1
0