mini_y_maxiter.ppt

download mini_y_maxiter.ppt

of 25

Transcript of mini_y_maxiter.ppt

  • MinitrminoTrmino producto (AND) que contiene todas las variables de la funcin ya sea en su forma normal (afirmada) o complementada (negada)

  • MinitrminoTrmino producto (AND) que contiene todas las variables de la funcin ya sea en su forma normal (afirmada) o complementada (negada)

  • MinitrminoSOPSuma de productos

  • Minitrmino

  • Minitrmino

  • Minitrmino

  • Con el Minitrmino podemos obtener la ecuacin a partir de la tabla de verdadSOP

  • MinitrminoSOPForma Cannica

  • MinitrminoForma Cannica

  • Minitrmino 3 variables

  • 10010111

  • Funcin negada como alternativa

  • Miniterminos de la Funcin E negada

  • Miniterminos de la Funcin negadaAplicando el teorema de DMorgan ANDAplicando el teorema de DMorgan NOR

  • MaxiterminoTermino suma (OR) que contiene todas las variables de la funcin ya sea en su forma normal (afirmada) o complementada (negada)

  • MaxiterminosTermino suma (OR) que contiene todas las variablesDe la funcin ya sea en su forma normal (afirmada) o complementada (negada)

  • Maxiterminos forma POSProductos de Sumas

  • POS Forma cannica

  • MaxiterminosPOS

  • De que depende elegir Miniterminos o Maxiterminos?

  • Obtenga las formas SOP o POS y la cannica mas conveniente para cada funcinF1 Forma SOP y Cannica F2 Forma POS y Cannica F3 Formas POS y SOP adems de las Cannicas

  • MINITERMINOSMAXITERMINOSMINITERMINOSMAXITERMINOSFFF F EXPANSION DE MINITERMINOSLO QUE NO EST EN LA LISTA DE MINITERMINOSLO QUE NO EST EN FSON LOS MISMOS MINITERMINOS DE FEXPANSION DE MAXITERMINOSLOS QUE NO ESTN EN LA LISTA DE MAXITERMINOSLOS QUE ESTN EN LA LISTA DE MINITERMINOSLOS QUE NO ESTN

    ejemploMINITERMINOSMAXITERMINOSMINITERMINOSMAXITERMINOSFFF F m(0,1,3,4,7)M(2,5,6)m(2,5,6)M(0,1,3,4,7)M(2,5,6)m(0,1,3,4,7)m(2,5,6)M(0,1,3,4,7)

  • SON LOS 1S Y XS Y SUS ADYACENTES CUBIERTOS POR UN SIMPLE TRMINO

    ESCOGER UN 1 QUE NO HA SIDO CUBIERTO

    ENCONTRAR TODOS LOS 1S Y XS ADYACENTES

    SE CUBRIERON LOS 1S

    ESE TRMINO ES UN IMPLICANTE PRIMO ESENCIAL

    SI

    NO

    NO

    ENCONTRAR UN NMERO MNIMO DE IMPLICANTES PRIMOS QUE CUBRAN LOS RESTANTES 1S

    SI

    FIN