| Acabamos de recibir una gran colección de circuitos digitales de un fabricante no demasiado de fiar. Nos informa de qué conexiones hay, y entre qué elementos de los circuitos. Nos dice, además, qué función deben desempeñar tales elementos. Hemos de averiguar si los elementos son los que se supone que son. Deseamos que el número de comprobaciones necesario para saber si el fabricante ha instalado realmente los elementos correctos resulte lo menor posible. Estos circuitos utilizan sólo elementos de dos tipos, puertas lógicas O y puertas lógicas Y. Cada una de ellas queda caracterizada por una tabla de verdad, que pone en correspondencia los estados de sus entradas con el estado de la salida (véanse las tablas al pie). La salida de una puerta Y solamente es 1 cuando las dos entradas son 1, mientras que la salida de una puerta O es 1 cuando al menos una de sus entradas es 1. |
| Como ejercicio preliminar, supongamos que el circuito se encuentra en la configuración de tres elementos que vemos abajo a la izquierda. Se sospecha que la puerta O (elemento 3) puede ser en realidad una puerta Y, y que una o ambas puertas Y (elementos 1 y 2) pueden ser en realidad puertas O. Cabe probar el circuito introduciendo un valor binario (bien un 1, bien un 0) en cada una de las entradas (A, B, C y D) y observando qué valores se obtienen en las salidas (E y F). Basta una comprobación para determinar si las puertas lógicas de este circuito están correctamente rotuladas. Ahora bien, qué entradas se han de utilizar para la prueba, y qué valores deben esperarse?. |
| Fijémonos ahora en el circuito de cuatro elementos que vemos abajo a la derecha. ¿Cuál es el número mínimo de ensayos necesarios para verificar el circuito, y qué entradas habrán de aplicarse en cada caso? Como segundo problema, responde a la misma cuestión para un circuito con idéntica configuración, pero que contenga cuatro puertas Y. Por último, volvamos a la primera ilustración y consideremos todas las posibles combinaciones de puertas Y y O que se pudieran disponer con esta configuración de tres elementos. ¿Qué combinaciones pueden ser comprobadas utilizando sólo un ensayo? |
Verificación de circuitos
meganicho
es
https://oyequotes.com/static/images/meganicho-verificacion-de-circuitos-10218-0.jpg
2022-06-18
Si crees que alguno de los contenidos (texto, imagenes o multimedia) en esta página infringe tus derechos relativos a propiedad intelectual, marcas registradas o cualquier otro de tus derechos, por favor ponte en contacto con nosotros en el mail [email protected] y retiraremos este contenido inmediatamente