algebra

Teoremas y postulados de algebra Booleana

Use this set
Cards
Front Back
Postulado 1: Definicion En un sistema algebraico definido en un conjunto B, que contiene 2 o más elementos donde puedendarse solo 2 operaciones, la suma u operacion "OR" y la multiplicacion o multiplicación "AND"
Postulado 2: Identidad (existencia de neutros) En B, el elemento neutro de la suma determinada "0" y enla multiplicación "!" donde X en B: a)n+0=X------------ b)X1=X
Postulado 3: Conmutatividad Para cada X,Y,Z en B: a)X+Y=Y+X-----b)XY=YX
Postulado 4: Asociatividad Para cada X,Y,Z en B:a)X+(Y+Z)=(X+Y)+Z---------b)X(YZ)=(XY)Z
Postulado 5: Distributividad Para cada X,Y,Z en B: a)X+(YZ)=(X+Y)(X+Z)------------b)X(Y+Z)=(XY)+(XZ)
Postulado 6: Existencia de complemento Para cada X en B existe unelemento único denotado por X' complemento tal que: a)X+X'= 1-------b)XX'=0
Teorema !: Multiplicacion por cero (identidad) Es el factor neutro: Suma: a+1=!--------Producto: a0=0
Teorema 2:Absorción En la suma se identifica primero de forma aislada y luego multipliando a otra expresión. Suma: A+(AB)=A----------Producto: A(A+B)=A
Teorema 3: Cancelacion I Es cuando se encuentra una expresionsumada o multiplicada con su complemento: Suma:A+A'B=A+B-------Producto: A(A'+B)=AB
Teorema 4: Cancelación II Se identifica en 2 terminos que comparten un factor común y otro que no es común, uno deellos es el complemento de la otra: Suma:AB+A'B=B---------Producto:(A+B)(A'+B)=B
Teorema 5: Idempotencia Si se suma o multiplica el termino n número de vecez, dara por resultado el mismo.Suma:A+A+A=A---------Producto:(A)(A)(A)=A
Teorema 6: Concenso Se encuentran 2 terminos que contengan una expresión en uno afirmada y en otro negada, anotar los términos con que se multiplica uno y otro, alfinal se busca otro elemento o termino que sea la multiplicación de estos 2 ultimos, este ultimo se multiplica. Suma: AB+A'C+BC=AB+A'C---------------Producto: (A+B)(A'+C)(B+C)=(A+B)(A'+C)
Teorema 7:...