Tike as stenoses George Boole (1815-1864) fue Un matomético y fidsofo brit co que invent una serie de re- gas para expresar y resolver pro- Blemos légicos que soto podian tomar ds valores. Exas regis conforman lo que conocemos yebra de Boole errr ree las leyes de De Morgan deben su nombre a sv creado, Augus: tus De Morgan (1806-1871), matemético de origen inglés no- cido en la India que fue el pri- mer presidente de la Sociedad de Moteméticas de Londres. @ 4. Funcién légica. Algebra de Boole El élgebra de Boole y los sistemas de numeracién binarios vistos hasta ahora constiy yen la base matemética para constuir los sistemas digitale. 1s légicas sencillas, se pueden obtener otras mas complejas que dan lugar -as. Por olra parle, hay que fener en cuenia que los valores que se trabajan en el élgebra de Boole son de tipo binario. 4.1, Algebra de Boole En el élgebra de Boole existen res operaciones légicas: suma, muliplicacién y comple- rmentacién o inversin. Sus postuladas son los siguientes: Suma Feo+b o+0=0 a+0 Orta1 ati=1 V+1e1 ota=1 Moltiplicacién Food ‘Complementacién Toblo 1.3. Postulados del élgebro de Boole. ‘Ademés de los postvlados, se definen uno serie de propiedades para sus operaciones, que son las siguientes: + Propiedad conmulaliva: 0+ b=b+a a-b=ba + Propiedad asociativa: a: (b-¢) = (a-b)-e at[b+d=la+bte + Propiedad distibutiva: 0: (b + ¢) atibd abtac fo+ bla+ Por siltimo, para la simplificacién de circuitos digitales, ademas de estas propiedades resultan fundamentales las leyes de De Morgan: '* Primera ley de De Morgan: a + b= a * Segunda ley de De Morgan: a b= a+b4.2. Funcién légica Se denomina funcién lagica c toda expresién algebraica formada por variables bina. Fias que se relacionan mediante las operaciones bésicas del élgebra de Boole. Une funeién légica podria ser por ejemplo la siguiente F =a + b {funcién légica}; esta funcién seria a 0 b a Variable dopenciente ar varabes indepenciontes| ‘Suma gies: a0 6 ‘Simplifica esta funcin aplicando los postulados de Boole: F = (a-1)-{b-B)=(a-1) + (a0): [ara):{b-1) Solucién: Aplicamos a cada poréntesis de esta funcién los postulados de Boole: bo Aplicando el postulado: Toicamos la Aplicando el postulade: propiedad Aplicando el postulado: Simpliica, aplicando los postulades de Boole y las leyes de De Morgan: F= q+ B-(a + b) Solucién: Aplicamos la primera ley de De Morgan: a + b= @-ba la funcién, y queda: F = G-b- (a + b); aplicando la propiedad distributiva: F = @-b-a + a-b-b; aplicamos los postulados de Boole y la propiedad conmutativa, y tenemos: -b; 2 la prop y El postulado que aplicamos seria: a-@ = 0; luego F = 0-6 +3 oO Aplicamos de nuevo el postulado: a: = 0 Solucién: 11. Simplifca estas funciones aplicando los postulades, —e) F= (a + By-(e +d) las propiedades de Boole y las leyes de De Morgan Neeoberd a) F= ab + a[b + 0}-(b-0) gl F-abe BF=Ga+b F=(aa)+arb bh) F=ebatt-battbea co] F= (a> 6)-(a+ 6} i) F=d-t-b-a + d-c-[b + a) d) F= (a+ 6)-(o +b) j) Foobe: b+o@ 5. Tabla de verdad de una funcién légica. T importante Puertas ldgicas y circuitos integrados os valores que pueden tomar las variables binarias son siem> pre dos: 0 1, que se represen fan como verdadero o Faso, En el élgebra convencional es habitual ayudarse de representaciones gréficas pora formulary resokoyexpresones. lipo de represeracon que se uiiza pra el mismo fin en el algebra de Boole son las tablas de verdad, En electénice digital, los simbo- los representan valores de ten- 5.1, Tabla de verdad sin eléetrica, Tendremos lgica postiva evan do el rivel de eran pore el | ts mayor que pare el ested O; pore gon megolve, el cor Foro, As para fi lgica pos Hvar el esodo T etal nivel alo (High sy el niveltgico Os rive bajo flow], para la logr conegativaclconrario, | El nimero de combinaciones posibles es 2", siendo n el nimero de variables. Asi, si tene- ‘mos dos variables (ob tendremos: 2? = combinaciones binarias (00, 01, 10, 11), et Dada la funcién légica: F = @ + b, hemos de construir la tabla de verdad: Solucion: 1. Tenemos dos variables, ay b, luego necesitamos dos columnas y lade la funcién. 2. Al tener dos variables, las combinaciones que pode- | gas™"eeere® mos hacer son 2? = 4 combinaciones. Fig. 1.3, Tabla Luego la tabla de verdad seré: do verded 12. Dibuja la tabla de verdad para las siguientes funcio- 13. Dada la siguiente tabla de verdad incompleta, rellena nes, indicando el nimero de variables y las combina las variables que tiene y sus combinaciones: ciones posibles: a) F= arbre bl Fratbee 14. Termina la siguiente tabla de verdad de la funcién Fe orb: gl) Facbatt-batt-ba 1 °