Necesito ayuda con la implementación de esta función booleana:
F(A,B,C,D)=П(0,4,6,7,9,11,12,13,15), (conjunctive normal form)
con un número mínimo de decodificadores 2 a 4 y una puerta NOR.
Utilizando el teorema de expansión de Shannon con dos niveles de integración (sin compuerta NOR):
Mi pregunta es cómo implementar la compuerta NOR con estos decodificadores. Gracias por las respuestas.
Ya que hay 4 variables de entrada, podemos tener 16 combinaciones de entrada posibles. Y cada una de estas combinaciones está numerada, de 0 a 15. La función representada por
F(A,B,C,D)=П(0,4,6,7,9,11,12,13,15)
significa que la salida debe ser lógica 0 para todas las combinaciones enumeradas en el corchete (maxterms). Si la combinación de entrada no pertenece a esta lista, entonces la salida es 1 .
Utilizando la disposición de decodificadores de 2 niveles, ha obtenido 16 líneas de salida, cada una correspondiente a una combinación de entrada (1 de 16). Una de estas líneas será 1 según la entrada. Y para que la salida se convierta en 1 , esa entrada no debe pertenecer a la lista de maxterm.
En otras palabras, la salida final debe ser 1 si todas las líneas en la lista de maxterm son 0 's. Entonces, la conexión de las líneas correspondientes a los maxterms (0,4,6,7,9,11,12,13,15) a una puerta NOR le dará la salida. Se requiere una puerta NOR de 9 entradas para este propósito.
Lea otras preguntas en las etiquetas boolean-algebra