Convertir la función booleana (dnf) a solo NAND de 2 entradas

0

Actualmente me estoy preparando para un examen y estaba haciendo algunos ejercicios relacionados con la lógica booleana. La pregunta más frecuente es construir una función a partir de una tabla de verdad y simplificarla con un mapa de karnaugh.

Después de eso, principalmente tenemos que convertir el dnf a un circuito con lógica NAND o NOR solamente, generalmente no es el problema, pero me cuesta convertir este dnf a un circuito con NAND-Gates que solo usa 2 entradas: >

(¬B ∧ D) ∨ (A ∧ ¬B ∧ C) ∨ (¬A ∧ ¬C ∧ ¬D) ∨ (¬A ∧ B ∧ ¬C)

Las entradas están disponibles en un sistema de doble riel, por lo tanto normal e invertido.

Intenté usar las reglas para la lógica booleana para extraer una variable, así que solo me quedaban 2 variables / entradas por puerta, pero me estaba confundiendo debido a que tenía 3 entradas / variable iniciales para las puertas AND.

¡Aprecio cualquier ayuda en esto!

    
pregunta P.Dias

1 respuesta

1

No se preocupe mucho por los tres casos variables, siempre puede usar dos NAND:

enlace

Escribirlo de esta manera podría ayudarte:

(¬B D) ∨ (A ∧ (¬B C)) ∨ (¬A ∧ (¬C ∧ ¬D)) ∨ (¬A ∧ (B ∧ ¬C))

    
respondido por el Alex

Lea otras preguntas en las etiquetas