Formas Canónicas de Funciones Lógicas

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 10

FORMAS

CANÓNICAS DE
FUNCIONES
LÓGICAS
Ing. José Arturo Marín Thames
MINTÉRMINOS Y
MAXTÉRMINOS
 Una variable binaria puede aparecer en su forma normal X o en su forma invertida X.
 Si consideramos dos variables X y Y que se combinan en una operación lógica AND, podemos
tener cuatro combinaciones:
 1. X Y
 2. X Y
 3. X Y
 4. X Y
 Cada una de estas combinaciones son Mintérminos.

Ing. José Arturo Marín Thames 2


MINTÉRMINOS Y
MAXTÉRMINOS
 Podemos combinar n variables para formar 2n mintérminos.
 Si las variables aparecen unidas mediante el operador suma lógica tenemos un maxtérmino.
 En el caso de tres variables tenemos la siguiente tabla:

Fuente: Formas canónicas estándar, Morris Mano 3ra edición


Ing. José Arturo Marín Thames 3
MINTÉRMINOS Y
MAXTÉRMINOS
 Cada maxtérmino es el complemento de su mintérmino correspondiente.
 Se puede expresar algebraicamente una función del algebra de Boole a partir de su
tabla de verdad formando un mintérmino para cada combinación de las variables
que produce un 1 en la función.
 Con estos mintérminos unidos por el operador OR se tiene la función lógica
correspondiente.

Ing. José Arturo Marín Thames 4


MINTÉRMINOS Y
MAXTÉRMINOS

Ing. José Arturo Marín Thames 5


MINTÉRMINOS Y
MAXTÉRMINOS
 Si tomamos los valores cuando la señal se hace 0 tenemos la siguiente expresión:

 Que resulta en la productoria de maxtérminos.

Ing. José Arturo Marín Thames 6


FUNCIONES LÓGICAS
 Los mintérminos cuya función define a la función lógica son los que
producen los unos de la función en una tabla de verdad.
 Si conocemos que hay 2n mintérminos para n variables podemos
calcular que hay 22n funciones que se pueden formar con n variables.

Ing. José Arturo Marín Thames 7


CONVERSIÓN ENTRE FORMAS
CANÓNICAS
 El complemento de una función expresado como la suma de los mintérminos
es igual a la suma de los mintérminos que faltan en la función original.
 Por ejemplo para la función lógica de tres variables A, B y C:

 Su complemento se expresa como:

Ing. José Arturo Marín Thames 8


CONVERSIÓN ENTRE FORMAS
CANÓNICAS
 Si se determina el complemento de la función F aplicando el teorema de De Morgan se obtendrá:

 Lo que se conoce como la productoria de maxtérminos.


 Por ejemplo para la función lógica de tres variables:

 Se puede deducir la función complementaria expresada como producto de maxtérminos:

Ing. José Arturo Marín Thames 9


CONVERSIÓN ENTRE FORMAS
CANÓNICAS
 Tabla de verdad para la función que se presentó como suma de mintérminos o productoria de
maxtérminos.

Ing. José Arturo Marín Thames 10

También podría gustarte