Teorema booleano

Solo disponible en BuenasTareas
  • Páginas : 2 (487 palabras )
  • Descarga(s) : 0
  • Publicado : 18 de noviembre de 2010
Leer documento completo
Vista previa del texto
Capítulo 2:
 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...
tracking img