Minterms y Maxterms

Minterm: Producto lógico de todas las variables negadas o sin negar (producto canónico).
Maxterm: Suma lógica de todas las variables negadas o sin negar (suma canónica).

 Tabla:

a b c  Minterms  Maxterms
0 0 0  m0=ac·bc·cc  M0=a+b+c
0 0 1  m1=ac·bc·c  M1=a+b+cc
0 1 0  m2=ac·b·cc  M2=a+bc+c
0 1 1  m3=ac·b·c  M3=a+bc+cc
1 0 0  m4=a·bc·cc  M4=ac+b+c
1 0 1  m5=a·bc·c  M5=ac+b+cc
1 1 0  m6=a·b·cc  M6=ac+bc+c
1 1 1  m7=a·b·c  M7=ac+bc+cc


Para pasar de miniterms a Maxterms hay que negar 2 veces la función.
Los minterms se utilizan para los mapas de Karnaugh.

Mapas de Karnaugh

 
Los mapas de Karnaugh sirven para simplificar funciones booleanas.
Por ejemplo: vamos a simplificar: f(a,b,c,d)=acbcccdc+acbccdc+acbcccd+acbccd+abccdc+abcdc


Vamos a crear nuestra tabla de verdad con los datos que tenemos:

Ahora los introducimos en nuestro mapa de karnaugh

 Y lo simplificamos haciendo grupos de potencias de dos

Y el resultado es:accc + abdc esto se logra dejando de los grupos las variables que no varían y "quitando" las que sí. Por ejemplo, en el grupo de dos tanto a como b se mantienen constantes, al igual que la d negada, mientras que c varía, obteniendo el segundo sumando.

Comentarios

Publicar un comentario

Entradas populares de este blog

Sumador y restador con puertas lógicas

Imagen
Los circuitos están realizados con logic.ly  por si queréis probarlos, es una demo online que se puede abrir en el navegador de Internet de cualquier sistema operativo. Sumador Empecemos con el half-adder y despúes con el Full-adder. (La diferencia entre ellos es que en uno ya puedes sumar llevando) Half-adder Tabla de verdad S es resultado de la suma binaria, y C es el carry (la que te llevas) Circuito Full-adder Tabla de verdad Cin es la que te llevas, en el circuito hay que encencer Cin de forma manual para así poder verlo con más calma. Circuito Restadores Al igual que con la suma existe el half-subtractor y el full-subtractor. Half-Subtractor Tabla Circuito Full-subtractor Tabla Circuito Tanto al sumador como al restador los podemos hacer tan grandes como nosotros consideremos competente, estos ejemplos están realizados con la suma/resta de un bit, pero se puede hacer con los bits que nosotros queramos, tan solo tendríamos qu
Leer más

Teorema de expansión de Shannon

Álgebra de Boole x y z f(x,y,z) 0 0 0 f(0,0,0) 0 0 1 f(0,0,1) 0 1 0 f(0,1,0) 0 1 1 f(0,1,1) 1 0 0 f(1,0,0) 1 0 1 f(1,0,1) 1 1 0 f(1,1,0) 1 1 1 f(1,1,1) Teorema de expansión de Shannon f(x 1 ,x 2 ,...,x n ) x i € {0,1} f: {0,1} n ->{0,1}                                               _ f(x 1 ,x 2 ,...,x n ) = x 1 ·f(1,x 2 ,...x n )+ x 1 · f(0,x 1 ,...,x n ) Por ejemplo, el teorema de expansión de Shannon aplicado a f(x,y,z) sería: f(x,y,z)=xf(1,y,z)+x*f(0,y,z)=xyf(1,1,z) + xy*f(1,0,z) + x*yf(0,1,z) + x*y*f(0,0,z)= =xyzf(1,1,1) + xyz*f(1,1,0) + xy*zf(1,0,1) + xy*z*f(1,0,0) + x*yzf(0,1,1) + x*yz*f(0,1,0) + x*y*zf(0,0,1) + x*y*z*f(0,0,0)
Leer más