ALGEBRA BOOLEANA El álgebra booleana es un sistema matemático deductivo centrado en los valores cero y uno (falso y verdadero).

Un operador binario " º " definido en éste juego de valores acepta un par de entradas y produce un solo valor booleano, por ejemplo, el operador booleano booleanas y produce una sola salida booleana. !" acepta dos entradas

Características: Un álgebra de #oole es un conjunto en el $ue destacan las siguientes caracter%sticas& '( )e *an definido dos funciones binarias ($ue necesitan dos parámetros) $ue llamaremos aditiva ($ue representaremos por + , y) y multiplicativa ($ue representaremos por +y) y una funci-n monaria (de un solo parámetro) $ue representaremos por +.. /( )e *an definido dos elementos ($ue designaremos por 0 y ') 1 2( 3iene las siguientes propiedades&

4onmutativa respecto a la primera funci-n& + , y 5 y , + 4onmutativa respecto a la segunda funci-n& +y 5 y+ sociativa respecto a la primera funci-n& (+ , y) , 6 5 + , (y ,6) sociativa respecto a la segunda funci-n& (+y)6 5 +(y6) "istributiva respecto a la primera funci-n& (+ ,y)6 5 +6 , y6 "istributiva respecto a la segunda funci-n& (+y) , 6 5 (+ , 6)( y , 6) 7dentidad respecto a la primera funci-n& + , 0 5 + 7dentidad respecto a la segunda funci-n& +' 5 + 4omplemento respecto a la primera funci-n& + , +. 5 ' 4omplemento respecto a la segunda funci-n& ++. 5 0 Función Booleana

Una funci-n booleana es una aplicaci-n de

+

+

+....

en

, siendo

un

conjunto cuyos elementos son 0 y ' y tiene estructura de álgebra de #oole.

1

)upongamos $ue cuatro amigos deciden ir al cine si lo $uiere la mayor%a. 4ada uno puede votar si o no. 8epresentemos el voto de cada uno por + i. 9a funci-n devolverá s% (') cuando el numero de votos afirmativos sea 2 y en caso contrario devolverá 0. )i +' vota ', +/ vota 0, +2 vota 0 y +: vota ' la funci-n booleana devolverá 0. ;roducto m%nimo (es el n<mero posible de casos) es un producto en el $ue aparecen todas las variables o sus negaciones. El n<mero posible de casos es /n. )iguiendo con el ejemplo anterior. signamos las letras , #, 4 y " a los amigos. 9os posibles casos son& =otos #4" 8esultado

'''' '''0 ''0' ''00 '0'' '00'

' ' ' 0 ' 0

2

FUNCIONES LOGICAS PUERTA LÓGICA ! "AN#$ En las escenas de esta página se muestran las tres puertas l-gicas elementales y $ue son la base de cual$uier circuito digital. "e *ec*o con esas puertas bastar%a para poder dise>ar cual$uiera de ellos. En las dos páginas siguientes veremos otras puertas $ue permiten simplificar el dise>o e implementaci-n de los circuitos l-gicos más complejos. 4ual$uiera de estas puertas e+isten c-mo productos comerciales electr-nicos. 9os s%mbolos usados en las escenas, para representar las puertas, son los estandares empleados en electr-nica digital. s% mismo se representa la notaci-n booleana de la funci-n representada por cada una de las puertas mostradas y su nombre en inglés ya $ue es usado en muc*os te+tos. 9a primera puerta $ue vemos es la puerta " !". ;odeis observar $ue tiene dos entradas (inputs) y una salida (output). 9as variables A y B representan dos variables booleanas cuales$uiera y, modificando sus valores, podemos ver c-mo se modifica el valor de salida. Una puerta "1" la podemos imaginar como la entrada a un comercio en el $ue *ay una barrera y una puerta a continuaci-n. )i una de las dos, o ambas, están cerradas (alguna de las variables de entrada es 0), no podemos entrar al establecimiento. )-lo podemos entrar si ambas están abiertas (las dos variables de entrada, as% como la salida, serán '). nivel de l-gica proposicional la funci-n ! corresponde a la con%unción o &ro'ucto ló(ico. Un ejemplo ser%a& "?uan es moreno ) 9uis practica baloncesto". En el caso de $ue ambas proposiciones sean verdaderas, tambien será verdadera su conjunci-n. *+ PUERTA LÓGICA O "OR$ continuaci-n se muestra una puerta O. 4omo se puede observar tambien tiene dos entradas (inputs), A y B , y una salida (output). )i modificas los valores de las entradas, tal como *iciste en la escena anterior, verás c-mo var%a la salida correspondiente. Un ejemplo f%sico sencillo $ue se asemeja al

comportamiento de una puerta O ser%a el de una puerta de doble *oja de una casa. #asta abrir una de las dos *ojas para poder entrar o abrir las dos *ojas. @ay ejemplos más complejos pero éste resulta suficientemente claro). ;roposicionalmente se corresponde con la 'is)unción, tambien llamada su,a ló(ica. Un ejemplo ser%a el aserto "esta página tiene el fondo blanco O se acaba este párrafo". "ic*o aserto será verdadero siempre $ue lo sea alguna de las dos proposiciones (frases) $ue lo forman. -+ PUERTA LÓGICA NO "NOT$ En la tercera escena aparece la puerta " NO", <ltima de las puertas l-gicas básicas. 9o primero $ue llama la atenci-n es $ue esta puerta, a diferencia de las anteriores, s-lamente tiene una entrada. En muc*a de la literatura especiali6ada tambien se le suele llamar in.ersor . Es la puerta más simple ya $ue en las anteriores se pueden a>adir más entradas, mientras $ue en esta la entrada siempre es <nica. nivel de ló(ica &ro&osicional, esta puerta se corresponde con la ne(ación de una proposici-n a aserto.

Funciones Ló(icas ) Circuitos Co,/inacionales

'. 4ompuertas 9-gicas El n<mero total de posibles combinaciones de entradas binarias es determinada con la siguiente f-rmula& ! 5 /n 7nvertidor (!A3) Ejecuta la funci-n l-gica básica llamada inversi-n o complementaci-n. )u prop-sito es cambiar de un nivel l-gico a su nivel opuesto. En término de bits, cambia de ' a 0 y de 0 a '. !" Ejecuta la multiplicaci-n l-gica, com<nmente llamada la funci-n !". 9a salida s-lo es @7B@ (') cuando todas las entradas son @7B@ ('), de lo contrario la salida es 9AC (0). A8 Ejecuta la suma l-gica, com<nmente llamada la funci-n A8. 9a salida es @7B@ (') si al menos una entrada es @7B@ ('), de lo contrario es la salida es 9AC (0). ! !" Es un elemento l-gico muy popular por$ue se puede utili6ar como una funci-n universal. 9a salida s-lo es 9AC (0) cuando todas las entradas son @7B@ ('), de lo contrario la salida es @7B@ ('). !A8 l igual $ue el ! !", es de gran utilidad por su propiedad universal. 9a salida es 9AC (0) si al menos *ay una entrada @7B@ (').

DA8 3iene s-lo dos entradas. 9a salida es @7B@ (') s-lo cuando las entradas tienen niveles opuestos, de lo contrario (entrada del mismo nivel) la salida es 9AC (0). D!A8 3iene s-lo dos entradas. 9a salida es 9AC (0) s-lo cuando las entradas tienen niveles opuestos, de lo contrario (entrada del mismo nivel) la salida es @7B@ ('). E0or Esta puerta l-gica , la EDA8, nos da a la salida un 0 siempre $ue sus entradas tengan igual valor . En el resto de los casos da ' a la salida.

/+ Ta/las 'e la 1er'a' "1eraci'a'$

APLICACIONES #EL ALGEBRA BOOLEANA En el 'EF: public- Una investigaci-n de las leyes del pensamiento sobre las cuales son basadas las teor%as matemáticas de 9-gica y ;robabilidad. #oole apro+im- la l-gica en una nueva direcci-n reduciéndola a una álgebra simple, incorporando l-gica en las matemáticas. el álgebra de la l-gica llamada gudi6- la analog%a entre los s%mbolos algebraicos y a$uellos $ue representan formas l-gicas. 4omen6aba lgebra #ooleana la cual a*ora encuentra aplicaci-n en la construcci-n de computadoras, circuitos eléctricos, etc. #oole también tradujo en ecuaciones diferenciales, el influyente "3ratado en Ecuaciones "iferenciales" apareci- en 'EFG, el cálculo de las diferencias finitas, "3ratado sobre el 4álculo de las "iferencias Hinitas" ('EI0), y métodos generales en probabilidad. ;ublic- alrededor de F0 escritos y fue uno de los primeros en investigar las propiedades básicas de los n<meros, tales como la propiedad distributiva $ue fundamento los temas del álgebra.

Juc*os *onores le fueron concedidos a #oole, fue reconocido como el genio en su trabajo recibi- grandes *onores de las universidades de "ubl%n y A+ford y fue elegido miembro académico de la 8eal )ociedad ('EFK). )u trabajo fue elogiado por "e Jorgan $uién dijo& El sistema de l-gica de #oole es una de las muc*as pruebas de genio y paciencia combinada. Esta el proceso simb-lico del álgebra, inventado como *erramienta de cálculos numéricos, ser%a competente para e+presar cada acto

del pensamiento, y proveer la gramática y el diccionario de todo el contenido de los sistemas de l-gica, no *abr%a sido cre%ble *asta probarlo. 4uando @obbes public- su "4omputaci-n - 9-gica" él ten%a un remoto reflejo de algunos de los puntos $ue *an sido ubicados en la lu6 del d%a por Jr. #oole. El álgebra #ooleana tiene una amplia aplicaci-n el sLitc* telef-nico y en el dise>o de computadoras modernas. El trabajo de #oole *a llegado a ser como un paso fundamental en la revoluci-n de las computadoras *oy en d%a.

+ Bi/lio(ra2ía ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( ( Jatemática discreta Molmant *ttp&NNes.softLare.ya*oo.comNfotNft+tNOarmap.*tml *ttp&NNLLL.terra.esNpersonalNjftjftN algebraNbooleNalgboole.*tm *ttp&NNLLL.terra.esNpersonalNjftjftNalgebraN booleNintroduccion.*tm *ttp&NNes.dir.ya*oo.comNcienciaPyPtecnologiaN matematicasNalgebraNalgebraPdePbooleN *ttp&NNes.dir.ya*oo.comNcienciaPyPtecnologiaN matematicasNalgebraNalgebraPdePboole *ttp&NNLLL.conocimientosLeb.netNportalNdirectorio *ttp&NNLLL.6abalnet.comNintroNcursosN02Palgebra.*tm *ttp&NNLLL.inf.ufsc.brNineF2IFNalgboole.*tml *ttp&NNLLL.ncc.up.ptNQ6pNaulasNGEGGNmeNtrabal*osN alunosNcircuitosPlogicosNalgboole.*tml *ttp&NNbuscador.*ispavista.esNlogica((algebra(de(boole *ttp&NNLLL.ilustrados.comNpublicacionesNEpy =EpOy=b=# 1$?E.p*pRal *ttp&NNLLL/.ate.uniovi.esN'/0E'NdocumentosN9eccion/clas.pps. *ttp&NN*tml.rincondelvago.comNfunciones(logicas(y(circuitos( combinacionales.*tml *ttp&NNdescartes.cnice.mecd.esNtallerPdePmatematicasNlogicaPdigitalN9ogi caS/0"igitalP'.*tm *ttp&NN*tml.rincondelvago.comNalgebraP2.*tml