Estoy tratando de simplificar la expresión dada por el siguiente mapa de Karnaugh a una expresión que usa solo NANDs, NOTs y ANDs: cuantas menos puertas (de cualquier tipo), mejor.
Sécómooptimizarloparaunsistema(O,Y,NO),peroesonopareceayudar.
TambiénsécómocrearunacompuertaORusandosoloNANDsyNOTs,peroesocreaunaexpresiónrealmentecomplicadayhesugeridoquehayunasimple.
Intentéusar
Se me permiten 4 entradas por NAND y 2 entradas por AND.
Gracias de antemano!
La Ley de complemento dice \ $ \ overline {\ overline {X}} = X \ $.
$$ \ overline A \ \ overline B \ \ overline C + \ overline A \ B \ C + A \ B \ D + A \ \ overline B \ \ overline D $$
Tomar doble complemento. $$ \ overline {\ overline {\ overline A \ \ overline B \ \ overline C + \ overline A \ B \ C + A \ B \ D + A \ \ overline B \ \ overline D}} $$
Utilice DeMorgan's para eliminar el complemento inferior. $$ \ overline {\ overline {\ overline A \ \ overline B \ \ overline C} ∙ \ overline {\ overline A \ B \ C} ∙ \ overline {A \ B \ D} ∙ \ overline {A \ \ overline B \ \ overline D}} $$
4 NOTs, 4 NAND de 3 entradas, 1 NAND de 4 entradas.
Lea otras preguntas en las etiquetas boolean-algebra nand karnaugh-map