PUERTA | Puerta TI 2005 | Pregunta 46

Se dice que una línea L en un circuito tiene una falla atascada en 0 si la línea tiene permanentemente un valor lógico 0. De manera similar, se dice que una línea L en un circuito tiene una falla atascada en 1 si la línea tiene un valor lógico permanente un valor lógico 1. Se dice que un circuito tiene una falla múltiple atascada si una o más líneas tienen fallas atascadas. El número total de fallas atascadas múltiples distintas posibles en un circuito con N líneas es

 
(A) 3^N
(B) 3^N – 1
(C) 2^N – 1
(D) 2

Respuesta: (B)
Explicación:
En una línea, puede haber tres posibilidades:
1. Atascado en 0 fallo
2. Atascado en 1 falla
3. Sin falla

Por lo tanto, combinaciones totales = 3 ^N

Se menciona que una o más líneas se han atascado en fallas.
Por lo tanto, no puede ocurrir un caso en el que no haya fallas en ninguna línea, es decir, todas las líneas son correctas.
Combinaciones totales = 3 ^N – 1

 
Por lo tanto, la opción (B) es correcta.

 
Comente a continuación si encuentra algo incorrecto en la publicación anterior.

Cuestionario de esta pregunta