Teorema booleano
Postulados y teorema del algebra booleana
Simplifique las siguientes funciones booleanas a un numero mínimo de literales.
Ejemplo 1:
1) X+Xl.Y
- Aplicando la tabla depostulados y teoremas del algebra booleana resolvemos:
Buscamos en la tabla la función más parecida a la nuestra en este caso seria Postulado 4 función (b) (P4 b):
Nos quedara de la siguiente manera:(X+X)(X+Y)
Buscamos nuevamente en la tabla una función que se parezca a la que acabamos de obtener, la cual seria Postulado 5 función (a) (P5 a):
Obtendremos la siguiente función: X+Y
Ejemplo 2:
2) X(Xl+Y)
Resolvemos de igual forma que en el ejemplo 1, buscamos en la tabla de postulados y teoremas la función que concuerde con la nuestra:
(P 4 a) X.Xl+X.Y
(P5 b) X.Y
Ejemplo 3:Xl.Yl.Z+Xl.Y.Z+X.Yl
Aplicamos (P4 a):
Capítulo 1:
Simbología de las compuertas lógicas
Capítulo 3:
Minterminos y maxterminos
Un concepto Para Minterminos yMaxterminos sería; Un mintermino se obtiene de un término AND de N variables, con cada variable vuelta prima si el BIT correspondiente del número binario es un cero y no prima si es uno. Cadamaxterminos es el complemento de su Mintermino.
Conversiones entre formas canónicas
El complemento de función expresada como suma de Minterminos que hacen la función igual a uno mientras que sucomplemento es uno para los términos en los que la función es "0".
Definicion
Si E)X1,….Xn) es una expresion booleana, una funcion booleana f es de la forma
F(X1,….Xn)= E (X1,…Xn)
Ejemplof(x1,x2,x3)= x,^(x’2vx’3)= x1·(x’2 + x3)
arbol 2.1
tabla 2.2
Tambien podemos construir una expresion, en base a una funcion dada por su etapa.
tabla 2.3
Primeramente observamos los renglones donde setiene 1 en la funcion. Es claro que un 1 lo podemos obtener
cuando las 3 primeras columnas tambien son 1 si tomamos la operacion and, por ejemplo en el primer renglon x1^x2^x3 dicha expresion es...
Regístrate para leer el documento completo.