sistemas de numeracio y algebra de boole U12CircuitosCombinacionales_I | Page 9

TECNOLOGÍA INDUSTRIAL II Bachillerato Álgebra de Boole Definición y postulados Se define un Algebra de Boole (A,+,*) como todo conjunto de elementos capaces de adoptar dos valores, designados por 1 y 0, y entre los cuales están definidas dos operaciones: suma lógica (+) y producto lógico (*). Cada uno de dichos elementos recibe de variable lógica o binaria. Todo Algebra de Boole cumple los siguientes postulados: 1.- Propiedad conmutativa: Dadas dos variables lógicas a,b 0 A (A= Algebra de Boole), se cumple... a+b = b+a y a*b = b*a 2.- Propiedad distributiva: Dadas tres variables lógicas a,b,c 0 A se cumple... a*(b+c) = a*b + a*c y a+(b*c) = (a+b)*(a+c) 3.- Elemento neutro: Existe un elemento neutro para cada una de las dos operaciones, designados por 0 para (+), 1 para (*). Así, dada la variable a A, dichos elementos cumplen las siguientes condiciones .... a+0 = a y a*1 = a 4.- Elemento simétrico (complementario o inverso): Existe, para cada variable lógica a A, su complementaria o inversa (), definida para ambas operaciones (+) y (*), y tal que siempre se cumple... a+ a= 1 y a* a= 0 Circuitos combinacionales. Álgebra de Boole 9