maxterminos y minterminos
Páginas: 2 (287 palabras)
Publicado: 6 de agosto de 2013
Álgebra de funciones lógicas
Consideremos Fn el conjunto de todas las posibles funciones lógicas de n variables. Podemos definir las operaciones {and, not, or,or_exclusiva} sobre el conjunto Fn para cualquier función arbitraria Fi(X) y Fj(X). Es decir se puede demostrar que el álgebra de funciones lógicas cumple todos losaxiomas del algebra de Boole.
Mintérminos y Maxtérminos
Mintérmino o Término Producto
Sea mi(x) = mi(x0, x1, x2, …, xn-1) una función lógica (booleana) de nvariables (0 ≤ i ≤ 2n-1) tal que su tabla de la verdad tiene un 1 en la fila i y 0 en todas las otras.
Es un producto cuyos operandos son todas las n variables, cada unade las cuales aparece una sola vez de forma afirmativa ó en forma negada.
Maxtérmino o Término Suma
Sea Mi(x) = Mi(x0, x1, x2, …, xn-1) una función lógica(booleana) de n variables (0 ≤ i ≤ 2n-1) tal que su tabla de la verdad tiene un 0 en la fila i y 1 en todas las otras.
Es un suma cuyos operandos son todas las nvariables, cada una de las cuales aparece una sola vez de forma afirmativa ó en forma negada.
FUNCIONES GENERALIZADAS DE n VARIABLES
Primera forma canónica >> Suma demintérminos
Una función general de n variables puede expresarse como una suma de mintérminos de la forma:
Sea F(x) = ma(x)+ mb(x)+ mc(x) +...+ mk(x)
Si para lafila i Fi(x) = 1, aparece el mintérmino correspondiente
Segunda forma canónica >> Producto de maxtérminos
Una función general de n variables puede expresarse comouna producto de maxtérminos de la forma:
Sea F(x) = Ma(x) x Mb(x) x Mc(x) …. Mk(x)
Si para la fila i Fi(x) = 0, aparece el maxtérmino correspondiente
Consideremos Fn el conjunto de todas las posibles funciones lógicas de n variables. Podemos definir las operaciones {and, not, or,or_exclusiva} sobre el conjunto Fn para cualquier función arbitraria Fi(X) y Fj(X). Es decir se puede demostrar que el álgebra de funciones lógicas cumple todos losaxiomas del algebra de Boole.
Mintérminos y Maxtérminos
Mintérmino o Término Producto
Sea mi(x) = mi(x0, x1, x2, …, xn-1) una función lógica (booleana) de nvariables (0 ≤ i ≤ 2n-1) tal que su tabla de la verdad tiene un 1 en la fila i y 0 en todas las otras.
Es un producto cuyos operandos son todas las n variables, cada unade las cuales aparece una sola vez de forma afirmativa ó en forma negada.
Maxtérmino o Término Suma
Sea Mi(x) = Mi(x0, x1, x2, …, xn-1) una función lógica(booleana) de n variables (0 ≤ i ≤ 2n-1) tal que su tabla de la verdad tiene un 0 en la fila i y 1 en todas las otras.
Es un suma cuyos operandos son todas las nvariables, cada una de las cuales aparece una sola vez de forma afirmativa ó en forma negada.
FUNCIONES GENERALIZADAS DE n VARIABLES
Primera forma canónica >> Suma demintérminos
Una función general de n variables puede expresarse como una suma de mintérminos de la forma:
Sea F(x) = ma(x)+ mb(x)+ mc(x) +...+ mk(x)
Si para lafila i Fi(x) = 1, aparece el mintérmino correspondiente
Segunda forma canónica >> Producto de maxtérminos
Una función general de n variables puede expresarse comouna producto de maxtérminos de la forma:
Sea F(x) = Ma(x) x Mb(x) x Mc(x) …. Mk(x)
Si para la fila i Fi(x) = 0, aparece el maxtérmino correspondiente
Leer documento completo
Regístrate para leer el documento completo.