¿Cuál sería una manera rápida y fácil de resolver problemas como estos? Parece que me parezco mucho a esto en mi curso.
También al revés; Preguntas como: ¿Cuántas compuertas NAND son al menos necesarias para una fórmula en particular?
Para preguntas de opción múltiple, puede usar el proceso de eliminación al verificar los desajustes con las sub-expresiones de una ecuación. Para la suma de productos (por ejemplo, \ $ (a \ cdot b) + (c \ cdot d) + \ dots \ $) cuando la sub-expresión es una, entonces el diagrama también debe ser uno para que sea una posible coincidencia. Para el producto de las sumas (por ejemplo: \ $ (a + b) \ cdot (c + d) \ cdot \ dots \ $) cuando una subexpresión es cero, entonces el diagrama también debe ser cero para que sea una posible coincidencia.
Por ejemplo, una suma de productos con una subexpresión \ $ x \ cdot \ bar {y} \ $. Evalúe el diagrama con \ $ x \ $ como uno, \ $ y \ $ como cero y X (desconocido) para todas las demás entradas. ¿Se garantiza que \ $ S \ $ sea igual a uno ? Si es falso, entonces la expresión total es falsa.
Otro ejemplo de un producto de sumas con una subexpresión \ $ (\ bar {y} + z) \ $. Evalúe el diagrama con \ $ y \ $ como uno, \ $ z \ $ como cero y X (desconocido) para todas las demás entradas. ¿Se garantiza que \ $ S \ $ sea igual a cero ? Si es falso, entonces la expresión total es falsa.
Para acelerar las cosas, verifique la primera subexpresión de cada ecuación antes de evaluar cualquiera de las otras subexpresiones en la misma ecuación. Un falso eliminará la ecuación para la lista de posibilidades, pero no garantiza que la expresión total sea correcta.
El peor de los casos es que existe una opción "fuera de lo anterior" o quedan dos o más opciones. En este caso, para el resto de las expresiones posibles, puede intentar convertir la suma de los productos en el producto de las sumas, y viceversa, y luego volver a evaluar si es falso. O hacer y comparar tablas verdaderas o k-maps. Con el que te sientas más convertible.
¿Cuántas compuertas NAND se necesitan al menos para una fórmula en particular?
Después de la reducción, convierta la fórmula en la suma de los productos si aún no lo está (hay otro enfoque para el producto de las sumas, pero lo omitiré para que lo descubra). Necesitará una compuerta NAND para cada producto, más una compuerta NAND para la suma y una compuerta NAND para cada inversión única. Esto se entiende por las expresiones de equivalencia \ $ a \ cdot b + c \ cdot d \ equiv \ overline {(\ overline {a \ cdot b}) \ cdot (\ overline {c \ cdot d})} \ $ and \ $ \ overline {a} \ equiv \ overline {a \ cdot a} \ $. Es complicado si hay una restricción para usar solo 2 puertas NAND de entrada, pero el concepto es el mismo.
Uso las reglas de DeMorgan en mi cabeza y convierto NAND a OR
e invierta todas las entradas y salidas para ver que tiene 3 términos OR y luego examine la polaridad de S para cada entrada x, y, z, w
comenzando con el término único, w después de 4 inversiones, que descarta las respuestas a, d que tienen w!
luego, con x, y con 3 & 4 inversiones y ambas con la misma lógica hacia S, descarta b,
dejando c para ser la única respuesta que queda y demostrar que es la misma.
Lea otras preguntas en las etiquetas digital-logic