Este brillo entusiasmará a los amantes de la lógica. Es sorprendentemente difícil de resolver, pero cuando veas la solución, exclamarás: “¡Así es como lo haces!”.
Este brillo entusiasmará a los amantes de la lógica. Es sorprendentemente difícil de resolver, pero cuando veas la solución, exclamarás: “¡Así es como lo haces!”.
Entre mis amigos, cuento con una divertida mezcla de chicos y chicas de hardware y chicos y chicas de software (también conozco a algunos ingenieros mecánicos, pero no los dejo salir a menudo). La mayoría de mis amigos disfrutan devanándose los sesos con acertijos lógicos.
Para los diseñadores de hardware digital, existe una clase general de problemas asociados con circuitos formados a partir de puertas lógicas básicas. Uno de esos problemas puede ser realmente desconcertante si no lo ha visto antes, pero la euforia que disfrutará cuando finalmente se revele la respuesta vale cualquier esfuerzo que haya realizado.
Aquí está el trato. Imagina una “caja negra” (llamada así porque no sabes lo que hay dentro). Hay tres entradas digitales, A, B y C, y tres salidas digitales, !A, !B y !C.
Todas las entradas y salidas llevan valores digitales estándar Logic 0 y Logic 1. Las tres salidas son el inverso lógico de las tres entradas, así que si A = 0 entonces !A = 1, si A = 1 entonces !A = 0, y así sucesivamente para B y !B y C y !C . Lo que tienes que hacer es decirme qué puertas lógicas se pueden usar para lograr los resultados deseados.
Te escucho pensar: “Max no es demasiado brillante. Eso es fácil. ¡Solo usa 3 puertas NO y listo!” Ahora, como usted dice, ciertamente puede usar tres puertas NOT, como se muestra a continuación.
Sin embargo, lo olvidé (no pensaste que sería tan fácil, ¿verdad?). De alguna manera, tiene un número ilimitado de puertas AND y OR de 2 entradas y 3 entradas a su disposición, pero solo se puede acceder a 2 puertas NOT y la tienda está cerrada, por lo que no puede comprar más.
¿Qué dices? Por supuesto que tienes razón. Se puede persuadir a una puerta XOR de 2 entradas (o una puerta XNOR de 2 entradas) para que se comporte como una puerta NOT. Lo siento, tampoco hay puertas XOR o XNOR.
Ese es el poser misterioso. Considere un circuito que puede invertir tres señales usando dos compuertas NOT y cualquier número de compuertas AND y OR. Publique su solución usando expresiones booleanas en los comentarios a continuación o envíenos un correo electrónico con su esquema. [email protected].
Después de un tiempo, podrías tirar tus lápices y estampar por toda la habitación, gritando: “¡Maldito Max Maxfield, no puedo hacer esto!”. Bueno, toma mi palabra. Hay una solucion. En realidad, hay varias variaciones de la solución. Sin trucos, solo fórmulas y técnicas estándar.
Por supuesto, también puede encontrar respuestas en Google (o haga clic aquí y haga clic aquí Vea la solución que publiqué anteriormente), pero ¿dónde está la diversión en eso?
Pongo toda mi confianza en ti. Sé que puedes hacer esto. Estoy seguro de que obtendrás la respuesta si trabajas despacio y con cuidado, o terminarás llorando desesperadamente en un rincón (no te preocupes, ahora me siento mejor). ¡Buena suerte!