Principios Bsicos de lgebra Booleana

Luis Harvey Viafara B.

INSTITUTO COLOMBIANO DE APRENDIZAJE

Luis Harvey Viafara B. Inst: Mantenimiento Electrnico La Dorada - Caldas

Principios Bsicos de lgebra Booleana

Luis Harvey Viafara B.

QUE ES EL ALGEBRA BOOLEANA?

Es un mtodo sencillo para expresar de forma matemtica la lgica digital. El mtodo booleano permite fcilmente representar anali!ar " dise#ar circuitos digitales. La lgica digital ad$uiere su dimensin practica a tra%s de las compuertas lgicas. La lgica digital se consolida como una ciencia estructurada &ustamente mediante el lgebra booleana.

Los principios tericos del lgebra 'ooleana fueron desarrollados por el matemtico ingles: (eorge 'oole En su obra ) Anlisis matemtico de la lgica * publicada en +,-. sin embargo solo se descubri su %erdadera utilidad en +/0,. En este a#o Claude E. Shannon estudiante del MI1 present )Anlisis sim lico de Reles ! ci"cuitos de conmutacin* con el cual describ2a como el lgebra booleana se adaptaba perfectamente a la representacin " al dise#o de circuitos de conmutacin basados en reles e interruptores. 3ue con el ad%enimiento de los tubos de %aci los transistores circuitos integrados " compuertas $ue el lgebra booleana ad$uiri un papel determinante en el desarrollo de la electrnica digital moderna " sus aplicaciones. Cuando se dise#a un circuito con el mtodo de boole el primer paso es obtener su tabla de %erdad de acuerdo con sus condiciones de entrada " salida. 4 partir de esta tabla se deri%a la ecuacin $ue simplifica " conduce al circuito lgico deseado.

Principios Bsicos de lgebra Booleana

Luis Harvey Viafara B.

El circuito digital obtenido mediante el lgebra booleana es el ptimo por $ue reduce a un n5mero m2nimo de compuertas para su reali!acin. Esto Reduce# Costo 1ama#o f2sico Consumo de potencia $e%o"a# La %elocidad 6 la confiabilidad del circuito

CONCE&'OS B(S)COS
En el lgebra booleana las entradas " salidas de un circuito digital se representan con caracteres alfabticos llamadas %ariables booleanas o lgicas. (eneralmente las entradas se designan con las primeras letras del alfabeto 74 ' C D 8 etc9 6 las salidas con las ultimas letras 7: 6 ; 8 etc9

*AR)ABLES +E EN'RA+A , SAL)+A

Las %ariables booleanas o lgicas solo pueden tener dos %alores posibles 7< " +9 " estas se combinan para formar ecuaciones booleanas o lgicas

Principios Bsicos de lgebra Booleana

Luis Harvey Viafara B.

QUE ES UNA ECUAC)ON BOOLEANA ?

Es una expresin matemtica $ue sinteti!a la funcin de un circuito digital

ELE$EN'OS +E UNA ECUAC)ON BOOLEANA

=na ecuacin booleana consta de tres elementos $ue son: +. >ariables de entrada. 74 ' C D9 ?. >ariables de salida 0. @peradores lgicos. 7: 6 ; 9 7).* )A* )-* 9

+. Las *a"ia les de ent"ada # como lo indica su nombre identifica las entradas del circuito lgico " las cuales se deben designar con las primeras letras del alfabeto en ma"5sculas

Principios Bsicos de lgebra Booleana

Luis Harvey Viafara B.

?. La s -a"ia les de Salida# identifica la o las salidas de un circuito lgico las cuales se designan con las 5ltimas letras del alfabeto en ma"5sculas. 0. O.e"ado"es lgicos# Bon signos $ue relacionan entre si las %ariables de entrada " establecen su relacin con la7s9 %ariable7s9 de salida. AN+ /.01 OR /201 NO' /30

O&ERAC)ONES B(S)CAS , +ER)*A+AS

El lgebra booleana mane&a tres operaciones bsicas $ue son: AN+ O &RO+UC'O L4G)CO OR O SU$A L4G)CA NO' O CO$&LE$EN'O L4G)CO /.0 /20 /30

Estas operaciones son CecCas en la prctica por las compuertas lgicas 7 4DD @E " D@19.

O.e"acin AN+ 3 &"oducto Lgico

El producto lgico de dos %ariables de entrada se denota 4.' " produce una %ariable de salida $ue es + solo cuando 4 " ' son de %alor lgico +. @tras formas de expresar la operacin 4DD de 4 " ' son : AB " A/B0 " se debe leer como A ! B es igual a Q La operacin 4DD es extensi%a a ms de dos %ariables For e&emplo: A . B . C . + 5 Q Q solo es igual a + cuando todas las %ariables de entrada tengan un %alor lgico G+

O.e"acin OR 3 Suma Lgica

La Buma Lgica de dos entradas se denota A2B " produce una %ariable de salida G < solo cuando todas sus entradas son igual a <. La ecuacin 4A'GH se debe leer como: A o B es igual a Q.

Principios Bsicos de lgebra Booleana

Luis Harvey Viafara B.

La operacin @E es extensi%a a ms de dos %ariables. For e&emplo: A2B2C2+ 5 Q Q solo ser igual a < Cuando todas sus entradas sean de %alor lgico cero 7<9

O.e"acin NO' 3 Com.lemento Lgico

La operacin NO' de la %ariable A se denota como " produce una %ariable de salida $ue es in%ersa a la de su entrada. @tras formas de denotar el complemento de 4 es: A6 o A71 sustitu"endo la barra por una comilla o un asterisco la expresin 4I G H se debe leer No A es igual a Q La operacin D@1 solo esta definida para una %ariable pues no existen in%ersores de mas de una entrada la barra tambin se usa para indicar el complemento de una expresin lgica Es el complemento de 4 A' A8 . B8 Es el complemento de 4 . '

O&ERAC)ONES +ER)*A+AS
4 partir de las tres operaciones bsicas descritas 74DD @E D@19 se deri%an las operaciones: NAN+ NOR 9OR 9NOR Las cuales se pueden construir o configurar por las compuertas bsicas

La o.e"acin NAN+ : de A " B es un producto Lgico 4DD seguido de una

in%ersin D@1.

Principios Bsicos de lgebra Booleana

Luis Harvey Viafara B.

La @peracin D4DD tambin es extensi%a a ms de dos %ariables:

La O.e"acin Lgica NOR: de A " B es una suma lgica @E seguida de una

in%ersin D@1.

La @peracin D@E es extensi%a a ms de dos >ariables:

La O.e"acin 9OR: 7@E exclusi%a9 de 4 " ' combina las operaciones 4DD @E "
D@1 " se denota " se define mediante la siguiente ecuacin booleana.

Esta expresin se debe leer :H es igual a 4 o ' Exclusi%a

La O.e"acin 9NOR:7D@E Exclusi%a9 es una @peracin :@E seguida de una

in%ersin en su salida la cual se denota

Esta operacin se puede reali!ar con compuertas comunes $ue lgicamente se relacionan como:

Principios Bsicos de lgebra Booleana

Luis Harvey Viafara B.

U')L)+A+ +EL ALGEBRA BOOLEANA

4 partir de una Ecuacin booleana se puede obtener informacin sobre el circuito sin necesidad de ensamblar el circuito o reali!ar la tabla de %erdad. E&emplo: Beg5n la siguiente ecuacin cual ser el estado de la salida Q si AG+ " BG< Fuesto $ue +IG< " <IG+ 7@peracin D@19 Entonces Q 5 :.; 2 ;.: Fuesto $ue <.+G< " +.<G< 7@peracin 4DD9 entonces Q5:2: Fuesto $ue <A< G < 7@peracin @E9 entonces Q5:

+E+UCC)ON +E C)RCU)'OS LOG)COS A &AR')R +E ECUAC)ONES BOOLEANAS

Fartiendo de la siguiente ecuacin @btener el respecti%o circuito lgico. Fara generar el termino A7 necesitamos un in%ersor cu"a entrada sea la %ariable original A. La salida de este in%ersor podemos designarla como Q;

Fara generar el trmino B2C se necesita una compuerta OR cu"as entradas sean las %ariables B " C la salida de esta compuerta podemos designarla como Q< 1 aCora tenemos el siguiente circuito:

Principios Bsicos de lgebra Booleana

Luis Harvey Viafara B.

Q;5 A7

Q< 5 B2C

Con las anteriores asignaciones la ecuacin original adopta la siguiente forma. Q 5 A7. /B2C0 Q 5 Q; . Q< Fara generar el termino Q; . Q<1 se necesita de una compuerta 4DD cu"as %ariables sean las entradas Q; /A70 ! Q< /B2C0 De esta forma se obtiene el circuito final

Principios Bsicos de lgebra Booleana

10

Luis Harvey Viafara B.

+E+UCC)ON +E ECUAC)ONES BOOLEANAS A &AR')R +E LA 'ABLA +E *ER+A+

En una tabla de %erdad la cual esta compuesta por filas " columnas podemos distinguir dos categor2as de filas: las $ue generan una salida ba&a o cero 7<9 a las M4:I1EEMID@B. cuales se les llama

6 las $ue generan una salida alta o uno 7+9 a las cuales se les llama MIDI1EEMID@B.

En el proceso de deduccin de una ecuacin lgica a partir de una tabla de %erdad solo se deben tener en cuenta los MIDI1EEMID@B "a $ue en 5ltimas estos son las combinaciones $ue generan estados altos " son los $ue acti%an algo. E&emplo: Jallar la ecuacin lgica de la siguiente tabla de %erdad:
fila + ? 0 K L . , A < < < < + + + + B < < + + < < + + C < + < + < + < + Q < + + < + < < < Minitermino GHK Minitermino GH? Minitermino GH0

El primer paso es identificar las filas $ue producen miniterminos es decir $ue dan como salida el estado lgico G + " esta condicin se da en las filas ? 0 " K $ue son las $ue debemos tener en cuenta para sacar la ecuacin lgica. El segundo paso consiste en colocar la letra de la entrada en cada casilla teniendo en cuenta $ue donde Calla un )<* colocaremos el complemento de la entrada 7el in%erso9 " donde Calla un )+* de&aremos la letra tal " como esta asi:

Principios Bsicos de lgebra Booleana

11

Luis Harvey Viafara B.

fila + ? 0 K L . ,

A < A7 A7 < A + + +

B < B7 B + B7 < + +

C < C C7 + C7 + < +

Q < ; ; < ; < < <

El tercer paso es reali!ar un producto lgico con 1odas las %ariables de entrada de cada minitermino asi: Q< 5 A7.B7.C Q= 5 A7.B. C7 Q> 5 A .B7.C7 El cuarto paso es Cacer una suma lgica de todos los Miniterminos asi: H G H? A H0 A HK 4si nuestra ecuacin final ser: Q 5 A7. B7. C 2 A7. B. C7 2 A . B7. C7 La cual podemos representar o configurar con las siguientes compuertas:

Principios Bsicos de lgebra Booleana

12

Luis Harvey Viafara B.

E&ercicio: Be re$uiere $ue el operario de una guillotina o cortadora automtico de papel tenga $ue presionar como m2nimo dos 7?9 de los tres suicCes 74 ' C9 $ue esta dispone para $ue la cucCilla ba&e " Caga el corte respecti%o esto con el fin de e%itar $ue el operario tenga las manos o alguna de sus manos en el area de corte " as2 e%itar un accidente Fartiendo del anterior enunciado defina los siguientes puntos: +. las entrada7s9 " salida7s9 del circuito " asigne letras a cada %ariable.

?. Eealice la tabla de %erdad $ue cumpla con los re$uisitos de funcionamiento

0. Defina seg5n la tabla de %erdad los mini trminos " sa$ue la ecuacin lgica.

Principios Bsicos de lgebra Booleana

13

Luis Harvey Viafara B.

-. De acuerdo a la ecuacin lgica dibu&e el circuito lgico .7detrs de esta Co&a9

K. Fara saber si nuestro circuito funciona correctamente simule el circuito en El EM' simulando los sensores con suicCes el motor se puede simular con =n Eed Frobe. Colo$ue los sensores 7suicCes9 en las posibles combinaciones seg5n la tabla De %erdad " compruebe el correcto funcionamiento del circuito. (uarde el circuito en dis$uete " entregue este e&ercicio.