Está en la página 1de 15

FORMAS CANÓNICAS

FORMA CANÓNICA DE FUNCIONES BOOLEANAS


En el álgebra de Boole es fundamental la existencia de una forma algebraica
que proporcione explícitamente el valor de una función para todas las
combinaciones de los valores de las variables. Es esta la forma canónica de
la función. Existen dos formas canónicas de una función:

-Suma De Productos (SOP) (minterminos)


-Producto de Sumas (POS) (maxterminos)

Para obtener algebraicamente la forma canónica de una función se usan los


teoremas de expansión canónica:

-Teorema 1: Para obtener la forma canónica de una función SOP, cada


mintermino se debe multiplicar por un termino de la forma (X + X’) donde falte
una o mas variables para que el termino sea canónico.

- Teorema 2: Para obtener la forma canónica de una función POS, cada


maxtermino se debe sumar un termino de la forma (X·X’) donde falte una o
mas variables para que el termino sea canónico.
FORMA CANÓNICA SUMA DE PRODUCTOS (SOP)
Es aquella constituida exclusivamente por términos canónicos productos
(minterminos) sumados y que aparecen una sola vez.

Para simplificar la escritura en forma de SOP, se utiliza una notación especial.


A cada mintermino se le asocia un numero binario de n bits resultante de
considerar como 0 las variables complementadas y como 1 las variables no
complementadas. Así por ejemplo el mintermino:

Corresponde a la combinación X=0, Y=0 y Z=1, el cual representa el numero


binario 001, y cuyo valor decimal sera 1, a este mintermino se le identifica
como m1, así la función:

Se puede expresar como:


La cual significa que es la sumatoria de todos los minterminos 1,4,5,6 y 7
correspondientes.
FORMA CANÓNICA PRODUCTO DE SUMAS (POS)
Es aquella constituida exclusivamente por términos canónicos sumas
(maxterminos) multiplicados que aparecen una sola vez.

Análogamente al caso anterior, se simplifica la expresión de la función,


indicando los maxterminos. Sin embargo, en este caso se hace al contrario
de antes. A cada maxtermino se le asocia un numero binario de n bits
resultante de considerar como 1 las variables complementadas y como 0 las
variables no complementadas. Así por ejemplo el maxtermino:

Corresponde a la combinación: X=0, Y=1 y Z=1, que representa el numero


binario 011, y cuyo valor es 3, a este maxtermino se le identifica como M3.
así la función:

Se puede expresar como:

La cual significa que es la sumatoria de todos los maxterminos 0,2y3


correspondientes.
FORMAS CANÓNICAS
EJEMPLO DE FORMA CANÓNICA SOP
Exprese la función : como una SOP
Existen dos maneras de resolver el problema
Caso 1: aplicando el teorema 1, de expansión canoníca es decir multiplicando por el
termino dado por las variables faltantes (a+a’)

Caso 2: Por sustitución de 1s y 0s, (1 variable normal, 0 variable complementada) se


construye la tabla de verdad, se evalúan las combinaciones para las cuales la función
vale 1 y se toman los minterms correspondientes:
EJEMPLO DE FORMA CANÓNICA POS
Exprese la función : como una POS
Existen dos maneras de resolver el problema
Caso 1: aplicando el teorema 2, de expansión canoníca es decir sumando el termino
dado por las variables faltantes (a.a’)

Caso 2: Por sustitución de 1s y 0s, (1 variable complementada, 0 variable normal) se


construye la tabla de verdad, se evalúan las combinaciones para las cuales la función
vale 1 y se toman los maxterms correspondientes:
OBTENCION DE FORMAS CANÓNICAS DE LA TABLA DE
VERDAD
Dada una tabla de verdad es posible obtener la
ecuación correspondiente teniendo en cuenta si
es SOP o POS

SOP (minterminos)
Se obtiene la SOP de las variables cuyas
combinaciones hacen 1 la función (salida)
teniendo en cuenta que 0 es la variable negada
y 1 la variable normal para las entradas

POS (maxterminos)
Se obtiene la POS de las variables cuyas
combinaciones hacen 0 la función (salida)
teniendo en cuenta que 1 es la variable negada
y 0 la variable normal para las entradas
OBTENCION DE FORMAS CANÓNICAS DE LA TABLA DE
VERDAD
IMPLEMENTACION DE FUNCIONES
La forma más fácil de encontrar la expresión de un circuito lógico consiste en
comenzar con las entradas situadas más a la izquierda e ir avanzando hasta la salida
de cada compuerta lógica, obteniendo la expresión para cada una de ellas. Al final del
recorrido se debe tener la expresión para todo el circuito. La expresión resultante
podemos simplificarla para obtener una más sencilla y así obtener un circuito más
reducido.
Ejemplo: Encontrar la expresión para el circuito de la figura.

La expresión de la compuerta NOR situada a la izquierda cuyas entradas son A y B es


(A+B)’. Esta es la primera entrada de la compuerta AND situada a la derecha.
La expresión de la compuerta AND cuyas entradas son (A+B)’ y C es (A+B)’·C.
La salida de la compuerta AND es la primera entrada de la compuerta OR del extremo
derecho. Por lo tanto, la expresión de esta compuerta OR es [(A+B)’·C]+D.

Ejercicio: representar la siguiente función lógica mediante compuertas F= A.(B+CD) ,


y construir la tabla de verdad.
Ejemplos:
Ejercicio: Representar la siguiente función lógica mediante
compuertas y construir la tabla de verdad

Ejercicio: Simplificar las siguientes expresiones y


representarlas mediante compuertas lógicas.
1.
2.

También podría gustarte