Forma canónica disyuntiva


Forma canónica disyuntiva

Forma canónica disyuntiva

Se entiende por forma canónica disyuntiva la expresión algebraica normalizada de una función lógica obtenida como la suma de todos los minterms para los que la expresión algebraica ha de valer 1. También se denomina expresión en suma de productos o expresión en minterms.

Para n variables booleanas (ej: bits), FCD=\sum_{i=0}^{2^n-1}{m_i},    \forall i |F(i)=1

Por ejemplo, para la siguiente función lógica dada como tabla de verdad:

abc F(abc)

000 1

001 0

010 0

011 1

100 0

101 1

110 0

111 1

FCD=m0+m3+m5+m7=(a.b.c)+(a.b.c)+(a.b.c)+(a.b.c)

Obtenido de "Forma can%C3%B3nica disyuntiva"

Wikimedia foundation. 2010.

Mira otros diccionarios:

  • Función booleana — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Minterm — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Oración — (Del lat. oratio, onis, plegaria, lenguaje.) ► sustantivo femenino 1 RELIGIÓN Palabras pronunciadas en voz alta o elevadas mentalmente a la divinidad o a los santos alabándolos o pidiéndoles su protección o ayuda, estén o no fijadas por las… …   Enciclopedia Universal


Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.