Você está na página 1de 70

ELECTRNICA DIGITAL

LGEBRA DE BOOLE

ELECTRNICA DIGITAL lgebra de Boole

Ficha Tcnica
Tt lo! Electrnica Digital - lgebra de Boole A tor! Carlos Sousa Coordenador de Edi"#o! Lus Bomfim Barreiros Editor! Edies Gustave Eiffel Ca$a% Co&$o'i"#o Gr()ica e Acaba&ento'! Lus Bomfim Barreiros

Setembro de !!" - #$ Edi%o& ''

ELECTRNICA DIGITAL lgebra de Boole

*NDICE
#& - '()*+D,-.+&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& / & - L0G'C1 DE C+()1C)+S&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& /' &# - Contactos&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& /' & - +2eraes Lgicas efectuadas 2or contactos&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&/' &" - +2era%o 'gualdade&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& /'' &3 - +2era%o (ega%o ou 4(+)4&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& /''' &5 - +2era%o Con6un%o ou 41(D4&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& '7 &5&# - Liga%o em s8rie de dois contactos&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&'7 &9 - +2era%o Dis6un%o ou 4+*4&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 7 &9&# - Liga%o em 2aralelo de dois contactos&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&7 &: - +2eraes mistas com contactos&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 7' "& - E7E*C;C'+S *ES+L/'D+S&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 7'' 3& - E7E*C;C'+S <*+<+S)+S&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 7'/ 5& - /1L+*ES= /1*'/E'S E +<E*1->ES L0G'C1S&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&7'/ 5&# - +2era%o Lgica (ega%o ou 4(+)4&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&7/ 5& - +2era%o Lgica Con6un%o ou 41(D4&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&7/' 5& &# - <ro2riedades da con6un%o&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 7/'' 5& & - )abela de verdades e simbologia da con6un%o&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&7/''' 5&" - +2era%o Lgica Dis6un%o ou 4+*4&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&7'7 5&"&# - <ro2riedades da dis6un%o&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 77 5&"& - )abela de verdades e simbologia da dis6un%o&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&77' 5&3 - +2era%o Lgica Dis6un%o E?clusiva ou 47+*4&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&77'' 5&3&# - <ro2riedades da dis6un%o e?clusiva&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&77''' 5&3& - )abela de verdades e simbologia da dis6un%o e?clusiva&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&77''' 5&5 - +2era%o Lgica (1(D&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 77/ 5&9 - +2era%o Lgica (+*&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 77/' 5&: - <ro2riedades entre @unes Lgicas&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&77/'' 5&:&# - Leis de Aorgan&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 77/'' 5&:& - +utras <ro2riedades 'm2ortantes&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&77/'' 5&:&" - Sim2lifica%o de E?2resses Lgicas&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&77/'' 9& - DESE(B+ DE C'*C,')+S L0G'C+S&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&77'7 :& - 'A<LEAE()1-.+ DE C'*C,')+S S0 C+A (1(D +, S0 C+A (+*&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&777 C& - )1BEL1S DE /E*D1DE&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 777'' D& - A1<1S DE E1*(1,GB&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 777'/ #!& - *ES+L,-.+ DE <*+BLEA1S&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 7L '''

ELECTRNICA DIGITAL lgebra de Boole ## - E7E*C;C'+S *ES+L/'D+S&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& 7L''' # - E7E*C;C'+S <*+<+S)+S&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& L'7 #"& - A+()1GE(S <*)'C1S&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& L7'' #"&# - /alores lgicos na 2rFtica&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& L7'' #"& - Circuitos 'ntegrados&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& L7'' #"&" - Cai?as de Aontagem - Bread-Boards&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&L7'/ #"&"&# - E?em2lo # - Estudo 2rFtico da nega%o&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&L7/ #"&"& - E?em2lo - Estudo 2rFtico da con6un%o&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&&L7/'''

'/

ELECTRNICA DIGITAL lgebra de Boole

+, - INTROD./0O
Este ca2tulo tem como ob6ectivo dar conGecimento das t8cnicas usadas na conce2%o de circuitos lgicos sim2les& <artindo da anFlise das o2eraes lgicas sim2les e das suas 2ro2riedades mostram-se algumas t8cnicas usadas no 2ro6ecto de circuitos combinatrios& )rata-se= 2ortanto= do 2rimeiro 2asso a dar 2ara Huem 2retende estudar a electrnica digital e os micro2rocessadores&

ELECTRNICA DIGITAL lgebra de Boole

1, - LGICA DE CONTACTO2
1 lgica de contactos 8 o 2rimeiro 2asso 2ara entender algumas o2eraes lgicas a2licadas I realidade da electrnica digital& 1trav8s de dis2ositivos cGamados contactos normalmente abertos ou normalmente fecGados= 2odemos efectuar combinaes= 2ara obtermos um ob6ectivo final& Estes contactos 2odem dei?ar 2assar corrente el8ctrica ou n%o= 2ermitindo assim accionar sadas de circuitos lgicos com um determinado fim&

1,+ - Contacto'
Contactos s%o dis2ositivos el8ctricos sim2les= Hue 2or accionamento mecJnico mudam de 2osi%o 2ermitindo ou n%o a 2assagem de corrente el8ctrica& 1s figuras seguintes re2resentam um contacto normalmente fecGado e outro normalmente aberto&

Este 8 o smbolo do contacto normalmente fecGado= 2ois sem ser actuado mecanicamente= dei?a 2assar a corrente el8ctrica& Kuando actuado mecanicamente= n%o dei?a 2assar a corrente el8ctrica&

Este 8 o smbolo do contacto normalmente aberto= 2ois s de2ois de ser actuado mecanicamente= dei?a 2assar a corrente el8ctrica& <ara abreviar as designaes dos contactos= utiliLamos contacto (@ 2ara normalmente fecGado e contacto (1 2ara normalmente aberto&

1,1 - O$era"3e' L4gica' e)ect ada' $or contacto'


+2eraes lgicas= s%o as o2eraes Hue se 2odem efectuar com valores lgicos= tal como a soma ou a subtrac%o s%o o2eraes Hue se 2odem efectuar com nMmeros reais& +s valores lgicos servem 2ara 2odermos saber se determinada afirma%o 8 verdadeira ou falsa& Como tal= no universo dos valores lgicos s e?istem dois valoresN o verdadeiro e o falso& 1s o2eraes lgicas entre valores lgicos 2ossuem normalmente as entradas OvariFveis a o2erarP e uma sada= Hue tamb8m 8 um valor lgico e Hue 8 o resultado dessa o2era%o&

/'

ELECTRNICA DIGITAL lgebra de Boole

1,5 - O$era"#o Ig aldade


<oderemos definir 6F uma o2era%o lgicaN a ig aldade& Da igualdade entre variFveis lgicas resulta um valor lgico Hue 8 igual ao 2rimeiro membro da igualdade& Se se afirmar Hue 2 6 A= o valor lgico de 2 Overdadeiro ou falsoP terF de ser o mesmo de A& Se A for verdadeiro= ent%o 2 tamb8m 8 verdadeiro& Se 2or acaso A for falso= ent%o 2 tamb8m serF falso& <odemos e?2rimir electricamente a igualdade 2 6 A& Basta 2ara isso 2ensarmos Hue A serF o contacto e Hue 2 serF um rece2tor de corrente el8ctrica= 2or e?em2lo uma lJm2ada& 1ssim a entrada do circuito el8ctrico serF o contacto A= e a sada a lJm2ada 2& (este caso se A for verdadeiro= ou se6a actuado O4+(4P= dei?arF 2assar corrente el8ctrica Hue atravessarF o filamento da lJm2ada faLendo-a acender O1 lJm2ada 2 fica activo ou verdadeiro ou 4+(4P& Se n%o actuarmos o contacto A= ou se6a= se o dei?armos aberto Ofalso ou 4+@@4P= n%o GaverF 2assagem de corrente el8ctrica= 2elo Hue= a lJm2ada 2 ficarF desactiva Oestado falso 4+@@4P& (as nossas casas esta o2era%o acontece todos os dias Huando ligamos e desligamos os nossos interru2tores 2ara acendermos ou a2agarmos as nossas lJm2adas&

/e6amos a tabela de verdades da fun%o identidadeN A @also ou +@@ /erdadeiro ou +( 2 @also ou +@@ /erdadeiro ou +(

/''

ELECTRNICA DIGITAL lgebra de Boole

1,7 - O$era"#o Nega"#o o 8NOT8


<odemos efectuar uma o2era%o semelGante= mas 2ensando na lJm2ada normalmente acesa e Huando actuarmos no contacto faLer com Hue ela se a2ague& <ara efectuar esta o2era%o designada de nega"#o= utiliLamos um contacto normalmente fecGado& 1 o2era%o nega%o envolve duas variFveis lgicas= e afecta a 'ada 2 com a nega%o da entrada A& <odemos 2ensar Hue a lJm2ada S= 8 a nega%o do contacto A= ou se6a= a 'ada 2 8 igual a um contacto normalmente fecGado= 2ois este com2orta-se de forma contrFria ao contacto normalmente aberto& Desta forma= Huando A 8 falso= 2 8 verdadeiro e Huando A 8 verdadeiro= 2 8 falso&

(este caso o contacto

normalmente fecGado= 2ermite Hue Ga6a 2assagem de corrente e a lJm2ada acende-se mesmo Huando n%o Gouve actua%o mecJnica sobre o contacto& Kuando actuarmos no contacto= ele abre-se= dei?ando de Gaver 2assagem de corrente el8ctrica atrav8s dele= ficando assim a lJm2ada acesa& Este com2ortamento 8 o inverso da igualdade= 2elo Hue se designou 2or nega"#o, Como a lJm2ada 2 s acende Huando A estiver negado= designou-se tamb8m esta o2era%o de 4(+)4&

<ara concluir= observemos a tabela de verdades da nega%o ou 4(+)4& A @also ou +@@ /erdadeiro ou +( 2 /erdadeiro ou +( @also ou +@@

/'''

ELECTRNICA DIGITAL lgebra de Boole

1,9 - O$era"#o Con: n"#o o 8AND8


Este ti2o de o2era%o lgica envolve dois ou mais contactos ligados em s8rie& Este ti2o de liga%o 8 conseguida ligando uma s e?tremidade de um dos contactos a outra e?tremidade de outro contacto tal como se mostra na figura seguinte= os contactos s tQm um terminal em comum& 1,9,+ - Liga"#o e& 'rie de doi' contacto' Como se 2ode observar= a lJm2ada 2 s acende se ambos os contactos A e B estiverem actuados Oestado verdadeiroP& S GaverF 2assagem de corrente el8ctrica se A e B estiverem fecGados 2elo Hue HualHuer outra combina%o dos contactos A e B n%o faL acender a lJm2ada 2& Como a lJm2ada s acende Huando A e B estiverem actuados= designou-se tamb8m esta o2era%o como 41(D4& Em termos de lgica= considerando os contactos A e B como entradas lgicas e a lJm2ada 2 como sada lgica= 2odemos aferir o estado da sada 2ara cada combina%o das entradas&

1 tabela seguinte mostra as Huatro combinaes Hue se 2odem realiLar com as duas entradas lgicas OcontactosP= ou se6a a tabela de verdades da con6un%o ou 41(D4& A @also ou +@@ @also ou +@@ /erdadeiro ou +( /erdadeiro ou +( B @also ou +@@ /erdadeiro ou +( @also ou +@@ /erdadeiro ou +( 2 @also ou +@@ @also ou +@@ @also ou +@@ /erdadeiro ou +(

(unca nos devemos esHuecer Hue a lJm2ada 2 s acende Huando o estado da sada lgica res2ectiva for verdadeiro&

'7

ELECTRNICA DIGITAL lgebra de Boole

1,; - O$era"#o Di': n"#o o 8OR8


1 o2era%o dis6un%o envolve uma liga%o em 2aralelo entre dois contactos& ,ma liga%o em 2aralelo obt8m-se ligando uma e?tremidade de um contacto a outra e?tremidade de outroR a segunda e?tremidade do 2rimeiro contacto liga-se I segunda e?tremidade do segundo contacto& Este ti2o de liga%o 8 e?em2lificada na figura seguinte& 1,;,+ - Liga"#o e& $aralelo de doi' contacto' Como se 2ode verificar na figura abai?o= ambos os contactos 2ossuem os seus dois terminais ligados entre si= ou se6a os contactos tQm os dois terminais em comum& Como se 2ode ainda observar= basta Hue um dos contactos ou ambos este6am activos 2ara Hue a lJm2ada 2 acenda= ou se6a= a lJm2ada s se a2aga se nenGum dos contactos estiver actuado&

Como basta Hue A ou B este6am actuados 2ara Hue a lJm2ada 2 acenda= designou-se tamb8m esta o2era%o como 4+*4& DaHui 2odemos concluir a seguinte tabela de verdades da o2era%o dis6un%o ou 4+*4& A @also ou +@@ @also ou +@@ /erdadeiro ou +( /erdadeiro ou +( B @also ou +@@ /erdadeiro @also ou +@@ /erdadeiro ou +( 2 @also ou +@@ /erdadeiro ou +( /erdadeiro ou +( /erdadeiro ou +(

ELECTRNICA DIGITAL lgebra de Boole

1,< - O$era"3e' &i'ta' co& contacto'


Kuase de certeLa Hue 6F todos ns observFmos o funcionamento de uma comuta%o de escada nas nossa casas& ,ma comuta%o de escada= 8 um circuito el8ctrico onde e?istem dois 2ontos 2ara acendermos ou a2agarmos uma lJm2ada& Se 2ensarmos bem no assunto= 2odemos concluir Hue este circuito 2ossui uma sada OlJm2adaP e dois contactos A e B com as res2ectivas negaes OinversoresP&

(este circuito= 2odemos observar Hue se A fecGar n#o A abre e vice-versa& + mesmo se 2ode diLer do inversor B& 1ssim= em ambos os 2ontos 2odemos acender ou a2agar a lJm2ada 2= 2odendo assim em HualHuer altura acender num 2onto e a2agar noutro& Este 8 o com2ortamento t2ico de uma comuta%o de escada& 1nalisando o circuito= a LJm2ada Hue 2oderemos designar de 2= acende se A desactivo e B activo ou A activo e B desactivo& <odemos escrever a e?2ress%o de 2 ! 2 6 =not A and B> or =A and not B>& )rata-se do 2aralelo de duas s8riesN a s8rie de not A com B e a de A com not B& )amb8m se 2ode diLer Hue se trata da dis6un%o de duas con6unesN a con6un%o de not A com B e a con6un%o de A com not B&

7'

ELECTRNICA DIGITAL lgebra de Boole

5, - E?ERC*CIO2 RE2OL@IDO2 #& <retende-se comandar um motor atrav8s de dois 2ontos inde2endentes& <ara resolver este circuito= basta 2ensar em dois contactos e no motor& +s contactos devem ser colocados no circuito de tal forma Hue um ou outro ou ambos liguem o motor Huando se activarem& )rata-se de um 2aralelo de dois contactos ou da dis6un%o dos dois contactos&

& <retende-se controlar um ta2ete rolante atrav8s de dois motores Oum 2ara andar num sentido e outro 2ara o sentido inversoP& Cada motor deverF ter um contacto 2ara se ligar ou desligar& <or raLes de segurana 2retende-se efectuar o encravamento dos motores= ou se6a= se o motor A# estiver ligado= nunca se 2oderF ligar o motor A e se A estiver ligado nunca se 2oderF ligar o motor A#& <ara resolver esta situa%o devemos 2ensar em dois contactos normalmente abertos e seus com2lementares= ou se6a cada contacto desdobrase num normalmente aberto e noutro normalmente fecGado em o2osi%o de tal forma Hue ao fecGar 1= abre-se not 1 e vice-versa& Sendo assim basta analisar o esHuema da figura seguinte 2ara verificar Hue os dois motores nunca 2oder%o ser ligados em simultJneo evitando assim HuaisHuer 2roblemas&

7''

ELECTRNICA DIGITAL lgebra de Boole

7'''

ELECTRNICA DIGITAL lgebra de Boole

7, - E?ERC*CIO2 AROAO2TO2
#& DesenGe um circuito baseado em trQs contactos e numa lJm2ada onde a lJm2ada s acenda Huando os trQs contactos estiverem activos& DesenGe um circuito baseado em trQs contactos e numa lJm2ada onde a lJm2ada acenda Huando um nMmero 2ar de contactos estiver activo&

&

9, - @ALORE2% @ARI@EI2 E OAERA/BE2 LGICA2


)al como e?iste o con6unto dos nMmeros inteiros e 2odemos efectuar o2eraes aritm8ticas com eles= tamb8m e?iste o con6unto das variFveis lgicas ou binFrias e 2odemos efectuar o2eraes lgicas ou booleanas entre eles& ,ma variFvel booleana ou binFria 8 uma variFvel Hue 2ode tomar um valor lgico& + con6unto dos valores lgicos binFrios s 2ossui dois valoresN o Cerdadeiro e o )al'o tamb8m designados de D =Eero> e de + = &> res2ectivamente& ,ma variFvel booleana s 2ode ser verdadeira ou falsa= nunca verdadeira e falsa em simultJneo& +2eraes l4gica' ou booleana' s%o o2eraes em Hue os o2erandos s%o variFveis booleanas e o resultados dessas o2eraes 8 tamb8m obrigatoriamente um booleano& (a electrnica digital= im2lementam-se as o2eraes lgicas Hue vamos falar em seguida atrav8s de transstores& +s nveis de tens%o utiliLados na famlia ))L O)ransistor )ransistor LogicP s%o os 5 / 2ara o valor lgico # e os ! / 2ara o valor lgico !& (o entanto= e?istem margens& De ! a !&C /= o ))L inter2reta um ! lgico= de &C a 5 /= o ))L inter2reta um # lgico& /alores entre !&C e &C /= n%o s%o inter2retados correctamente 2elas 2ortas ))L= 2elo Hue esta Lona se designa 2or Lona 2roibida&

7'/

ELECTRNICA DIGITAL lgebra de Boole

9,+ - O$era"#o L4gica Nega"#o o 8NOT8


1 o2era%o lgica 4(+)4 8 uma o2era%o booleana Oo2era uma variFvel booleanaP e realiLa a nega%o dessa variFvel& )omemos o e?em2lo da seguinte variFvel booleanaN 8Fo:e Co a Li'boa8& Se eu realiLar a ac%o de ir a Lisboa= a variFvel torna-se Cerdadeira e se eu n%o for a Lisboa ela tornar-se-F )al'a& Se eu for Go6e a Lisboa= a variFvel fica Cerdadeira e a sua nega"#o 8Fo:e n#o Co a Li'boa8 ficarF )al'a& Se eu n%o for a Lisboa= a variFvel ficarF )al'a e a sua nega"#o 8Fo:e n#o Co a Li'boa8 ficarF Cerdadeira& Com este ti2o de anFlise= 2odemos definir algumas 2ro2riedades da o2era%o lgica nega%oN O '&bolo 'ado $ara re$re'entar a nega"#o de A A =o tra"o $or ci&a da Cari(Cel>& O re' ltado da nega"#o da nega"#o de &a Cari(Cel l4gica a $r4$ria Cari(Cel& <odemos definir a o2era%o nega%o 2or uma tabela de verdades& 1 tabela de verdades de uma e?2ress%o re2resenta os resultados 2ossveis 2ara as vFrias combinaes 2ossveis nas entradas& 1 nega%o s tem uma entrada= 2elo Hue= 2odemos re2resentar o resultado da nega%o atrav8s da seguinte tabela de verdadesN

A ! #

A # !

,sa-se # OumP 2ara re2resentar verdadeiro e ! OLeroP 2ara re2resentar o falso& 1 variFvel A se for falsa A ficarF verdadeira e vice-versa= se A for verdadeira= A ficarF falsa& O 2&bolo l4gico da nega"#o =ta&b& cha&ado de $orta l4gica> o 'eg inte!

7/

ELECTRNICA DIGITAL lgebra de Boole

9,1 - O$era"#o L4gica Con: n"#o o 8AND8


1 o2era%o lgica 41(D4 8 uma o2era%o booleana Oo2era variFveis booleanasP Hue realiLa a con6un%o dessas variFveis& Se 2ensarmos em duas aces OvariFveisP= elas 2odem sem2re tomar o valor lgico de Cerdadeiro ou de )al'o =n nca o' doi' e& 'i& ltGneo>& 'maginemos ent%o as aces de 8ir :antar4 e 8ir ao cine&a8 como $rogra&a de )i&-de-'e&ana& (ote-se a im2ortJncia da 2re2osi%o 8e8& S esta 2eHuena 2alavra Hue invoca a con6un%o= ou se6a ter de realiLar as duas aces& Cada uma destas aces 2ode ser verdadeira ou falsa= e consoante o valor lgico de cada uma= a ac%o 8$rogra&a de )i&-de-'e&ana8 Hue se 2retende Hue se6a a con: n"#o ou and das duas aces anteriores toma tamb8m um valor lgico de verdadeiro ou falso& /e6amos ent%o o com2ortamento da con6un%oN 1 ac%o 2rograma de fim-de-semana 8 a con6un%o de ir 6antar e de ir ao cinema= ou se6a 2ara cum2rir a ac%o 2rograma de fim de semana= obviamente Hue terei de cum2rir as duas aces anteriores& Sendo assimN Se n%o fui 6antar Oir 6antar T falsoP e n%o fui ao cinema Oir ao cinema T falsoP= 8 lgico Hue n%o cum2ri o 2rograma de fim-de-semana O2rograma de fim-de-semana T falsoP& Se fui 6antar Oir 6antar T verdadeiroP e n%o fui ao cinema Oir ao cinema T falsoP= 8 lgico Hue n%o cum2ri o 2rograma de fim-de-semana O2rograma de fim-de-semana T falsoP& Se n%o fui 6antar Oir 6antar T falsoP e fui ao cinema Oir ao cinema T verdadeiroP= 8 lgico Hue n%o cum2ri o 2rograma de fim-de-semana O2rograma de fim-de-semana T falsoP& Se fui 6antar Oir 6antar T verdadeiroP e fui ao cinema Oir ao cinema T verdadeiroP= 8 lgico Hue cum2ri o 2rograma de fim-de-semana O2rograma de fim-de-semana T verdadeiroP& <ara concluir= a con6un%o 8 uma o2era%o lgica Hue e?ige Hue os seus o2erandos OvariFveis lgicasP se6am todas verdadeiras 2ara Hue o resultado dessa con6un%o se6a verdadeira&

7/'

ELECTRNICA DIGITAL lgebra de Boole

9,1,+ - Aro$riedade' da con: n"#o 1lgumas 2ro2riedades se 2odem concluir da anFlise da con6un%oN O '&bolo &ate&(tico $ara re$re'entar a con: n"#o o , =$onto> o ent#o n#o 'e 'a nenh & '&bolo& Ele&ento ne tro! + elemento neutro da con6un%o 8 o valor lgico Cerdadeiro 2ois se uma dos variFveis lgicas for sem2re verdadeira o resultado da con6un%o de2ende a2enas da outra variFvel lgica& (o caso do e?em2lo anterior= se 4ir ao cinema4 for um dado adHuirido= ou se6a se for sem2re verdadeiro= o resultado do 42rograma de fim-de-semana4 fica igual ao de 4ir 6antar4 R se for 6antar OverdadeiroP= o 2rograma de fim-de-semana fica verdadeiro Ocum2ri-oP= sen%o for 6antar OfalsoP o 2rograma de fim-desemana fica falso On%o o cum2riP& A,+6A Ele&ento ab'orCente! + elemento absorvente da con6un%o 8 o valor lgico )al'o 2ois se uma das aces for sem2re falsa= o resultado do 2rograma de fim-de-semana 8 falso= 2ois n%o cum2ri uma das aces& A,D6D Ide&$otHncia! 1 2ro2riedade da idem2otQncia refere a con6un%o de uma variFvel lgica com ela 2r2ria& Se o 2rograma de fim-de-semana se alterar 2ara uma s ac%o= ir ao cinema= o resultado da con6un%o de ir ao cinema com ir ao cinema 8 o valor lgico de ir ao cinema& A,A6A Co&$le&enta"#o! Se o 2rograma de fim-de-semana for a con6un%o ir 6antar com a nega%o de ir 6antar= se ir 6antar for verdadeiro= n%o ir 6antar 8 falso= o Hue torna a con6un%o falsa& Se 2or outro lado ir 6antar for falso= n%o ir 6antar 8 verdadeiro ou Hue torna a con6un%o falsa tamb8m& A , A 6 D Co& tatiCidade! Esta 2ro2riedade refere Hue o resultado da con6un%o 4ir 6antar4 e 4ir ao cinema4 8 o mesmo Hue o da con6un%o de 4ir ao cinema4 e 4ir 6antar4& (%o im2orta a ordem= im2orta sim 8 realiLar ou n%o as duas aces 2ara cum2rir o 2rograma de fim-de-semana& A , B 6 B , A& A''ociatiCidade! (o caso de se ter uma con6un%o de trQs ou mais aces& <ode-se realiLar em 2rimeiro lugar a con6un%o de duas delas OHuaisHuerP e de2ois realiLar a con6un%o dessa con6un%o com a terceira& =A , B> , C 6 A , =B , C> 6 A , B , C&

7/''

ELECTRNICA DIGITAL lgebra de Boole

9,1,1 - Tabela de Cerdade' e 'i&bologia da con: n"#o ,ma forma de re2resentar ou de descrever o 4and4 8 atrav8s da sua tabela de verdades& 1 tabela de verdades usa + = &> e D =Eero> 2ara re2resentar o verdadeiro e o falso res2ectivamente& (a electrnica digital= usa-se sem2re o + = &> e o D =Eero> 2ara re2resentar o verdadeiro e o falso res2ectivamente&

A ! ! # #

B ! # ! #

A,B ! ! ! #

O '&bolo l4gico o $orta l4gica do and e't( re$re'entado na )ig ra 'eg inte!

Como se 2ode verificar= @ 8 o resultado da con6un%o das variFveis 1 e B Aara concl ir% & re' &o da' $ro$riedade' do and! Ele&ento ne tro Ele&ento ab'orCente Ide&$otHncia Co&$le&enta"#o Co& tatiCidade A''ociatiCidade # ! 1&1T1 1 &1 T ! 1&BTB&1 O1 & BP & C T 1 & OB & CP T 1 & B & C

7/'''

ELECTRNICA DIGITAL lgebra de Boole

9,5 - O$era"#o L4gica Di': n"#o o 8OR8


1 o2era%o lgica 8or8 8 uma o2era%o booleana Oo2era variFveis booleanasP Hue realiLa a dis6un%o dessas variFveis& Se 2ensarmos em duas aces OvariFveisP= elas 2odem sem2re tomar o valor lgico & =Cerdadeiro> ou Eero =)al'o>= conforme se realiLem ou n%o& 'maginemos as duas aces ou variFveis lgicasN 8Fo:e Co a 2antar&8 e 8Fo:e Co ao CartaIo8& 1mbas as aces anteriores 2oder%o ser verdadeiras ou falsas conforme se6am ou n%o realiLadas& ,ma dis6un%o entre elas ou um 8or8 delas serF HualHuer coisa do estiloN 8Fo:e Co a 2antar& o ao CartaIo8& (ote-se a im2ortJncia da 2alavra 8o 8 na dis6un%o das duas variFveis& 1 dis6un%o sendo uma fun%o booleana= o seu resultado tomarF tamb8m um e um s valor lgicoN Cerdadeiro o )al'o = & o Eero>, @e:a&o' agora o co&$orta&ento da di': n"#o! 1 ac%o resultante de ir a Santar8m ou ao Carta?o de2ende das aces se2aradas de ir a Santar8m e de ir ao Carta?o& (este caso= basta realiLar uma destas duas aces 2ara Hue a dis6un%o se torne verdadeira& Se for a Santar8m Oir a Santar8m T verdadeiroP e n%o for ao Carta?o Oir ao Carta?o T falsoP= ir a Santar8m ou ao Carta?o 8 verdadeira 2ois fui a Santar8m& Se n%o for a Santar8m Oir a Santar8m T falsoP e for ao Carta?o Oir ao Carta?o T verdadeiroP= ir a Santar8m ou ao Carta?o 8 tamb8m verdadeira 2ois fui ao Carta?o& Se for a Santar8m Oir a Santar8m T verdadeiroP e for ao Carta?o Oir ao Carta?o T verdadeiroP= ir a Santar8m ou ao Carta?o 8 verdadeira 2ois at8 fui aos dois locais& Se n%o for a Santar8m Oir a Santar8m T falsoP e n%o for ao Carta?o Oir ao Carta?o T falsoP= ent%o sim= ir a Santar8m ou ao Carta?o torna-se falso 2ois n%o cum2ri a frase de ir a um local ou ao outro& Concluindo esta anFlise= basta Hue uma das variFveis de entrada da dis6un%o se6a verdadeira 2ara Hue o resultado da mesma se6a verdadeira&

7'7

ELECTRNICA DIGITAL lgebra de Boole

9,5,+ - Aro$riedade' da di': n"#o 1lgumas 2ro2riedades 2odem-se concluir da anFlise da dis6un%oN O '&bolo &ate&(tico $ara re$re'entar a di': n"#o o J , Ele&ento ne tro! + elemento neutro da dis6un%o 8 o falso OLeroP= 2ois se uma das variFveis for falsa= o resultado da dis6un%o de2ende da outra& (o e?em2lo anterior se ir a Santar8m for sem2re falso= se for ao Carta?o= ent%o a dis6un%o ir a Santar8m ou ao Carta?o 8 verdadeira Ovalor de ir ao Carta?oP 2ois fui ao Carta?o& Se ir ao Carta?o 8 falso= ent%o ambas as variFveis s%o falsas= 2elo Hue a dis6un%o toma o valor de falso= ou se6a o valor de ir ao Carta?o& <ode-se traduLir esta 2ro2riedade= diLendo AJD 6 A= sendo 1 uma variFvel lgica e ! o valor lgico falso& Ele&ento ab'orCente! + elemento absorvente da dis6un%o 8 o verdadeiro= 2ois basta Hue uma variFvel tome o valor de verdadeiro 2ara Hue a dis6un%o se6a verdadeira inde2endentemente do valor da outra variFvel& AJ+ 6 +& Se ir a Santar8m 8 verdadeiro= ir a Santar8m ou ao Carta?o= 6F 8 sem2re verdadeira e n%o de2ende do valor lgico de ir ao Carta?o 2orHue se cum2re sem2re a dis6un%o& Ide&$otHncia! Esta 2ro2riedade refere a dis6un%o de uma variFvel com ela 2r2ria& (este caso 8 bvio Hue o resultado dessa dis6un%o toma o valor da variFvel em causa& AJA 6 A& Se a dis6un%o for ir ao Carta?o ou ir ao Carta?o= esta 8 verdadeira se ir ao Carta?o for verdadeira e 8 falsa se ir ao Carta?o for falsa& Co&$le&enta"#o! Se a dis6un%o for ir a Santar8m ou n%o ir a Santar8m= logo o resultado 8 sem2re verdadeiro= 2ois e?iste sem2re um verdadeiro na dis6un%o& Se ir a Santar8m for falso= 2or e?em2lo= n%o ir a Santar8m 8 verdadeiro= logo a2licando o elemento absorvente= a dis6un%o 8 verdadeira& Co& tatiCidade! + resultado da dis6un%o de ir a Santar8m ou ao Carta?o 8 igual a ir ao Carta?o ou ir a Santar8m& 1 ordem n%o interessa aHui= logo a dis6un%o 8 comutativa& AJB 6 BJA A''ociatiCidade! (o caso de ter a dis6unes de trQs ou mais variFveis lgicas= a ordem com Hue se efectuam as dis6unes n%o 8 relevante& =AJB>JC 6 AJ=BJC> 6 AJBJC

77

ELECTRNICA DIGITAL lgebra de Boole

9,5,1 - Tabela de Cerdade' e 'i&bologia da di': n"#o ,ma forma de re2resentar ou descrever a o2era%o lgica 4or4 ou dis6un%o como 6F se sabe 8 atrav8s da tabela de verdades Hue mostra o com2ortamento da dis6un%o de duas variFveis em cada combina%o das mesmas& ,sando # e ! 2ara re2resentar o verdadeiro e o falso res2ectivamente= temos ent%o a tabela de verdades da dis6un%o&

A ! ! # #

B ! # ! #

AJB ! # # #

O 2&bolo l4gico o $orta l4gica do or e't( re$re'entado e& 'eg ida!

Aara concl ir% o re' &o da' $ro$riedade' do or! Ele&ento ne tro Ele&ento ab'orCente Ide&$otHncia Co&$le&enta"#o Co& tatiCidade A''ociatiCidade ! # 1U1T1 1 U1 T # 1UBTBU1 O1 U BP U C T 1 U OB U CP T 1 U B U C

77'

ELECTRNICA DIGITAL lgebra de Boole

9,7 - O$era"#o L4gica Di': n"#o EIcl 'iCa o 8?OR8


1 o2era%o lgica 8Ior8 8 uma o2era%o booleana Oo2era variFveis booleanasP Hue realiLa a dis6un%o e?clusiva dessas variFveis& Se 2ensarmos em duas aces OvariFveisP= elas 2odem sem2re tomar o valor lgico & =Cerdadeiro> ou Eero =)al'o>= conforme se realiLem ou n%o& 'maginemos as duas aces ou variFveis lgicasN 8Fo:e Co a 2antar&8 e 8Fo:e Co ao CartaIo8& 1mbas as aces anteriores 2oder%o ser verdadeiras ou falsas conforme se6am ou n%o realiLadas& ,ma dis6un%o e?clusiva entre elas ou um 8Ior8 delas serF HualHuer coisa do estiloN 8Fo:e% o Co a 2antar& o ao CartaIo8& (ote-se a im2ortJncia da 2alavra 8o 8 na dis6un%o e?clusiva das duas variFveis& 1 dis6un%o sendo uma fun%o booleana= o seu resultado tomarF tamb8m um e um s valor lgicoN Cerdadeiro o )al'o = & o Eero>, @e:a&o' agora o co&$orta&ento da di': n"#o eIcl 'iCa! 1 ac%o resultante de ou ir a Santar8m ou ao Carta?o de2ende das aces se2aradas de ir a Santar8m e de ir ao Carta?o& (este caso= basta realiLar uma destas duas aces 2ara Hue a dis6un%o e?clusiva se torne verdadeira= no entanto= n%o 2odemos realiLar as duas aces 2ois e?clui-se isso no sentido da frase ou ir a Santar8m ou ir ao Carta?o& S se 2ode realiLar uma destas aces& Se for a Santar8m Oir a Santar8m T verdadeiroP e n%o for ao Carta?o Oir ao Carta?o T falsoP= ou ir a Santar8m ou ao Carta?o 8 verdadeira 2ois fui a Santar8m& Se n%o for a Santar8m Oir a Santar8m T falsoP e for ao Carta?o Oir ao Carta?o T verdadeiroP= ou ir a Santar8m ou ao Carta?o 8 tamb8m verdadeira 2ois fui ao Carta?o& Se for a Santar8m Oir a Santar8m T verdadeiroP e for ao Carta?o Oir ao Carta?o T verdadeiroP= ou ir a Santar8m ou ao Carta?o 8 falso 2ois fui aos dois locais e isso n%o 8 2ermitido 2elo sentido da frase Oe?clus%oP& Se n%o for a Santar8m Oir a Santar8m T falsoP e n%o for ao Carta?o Oir ao Carta?o T falsoP= ou ir a Santar8m ou ao Carta?o torna-se falso 2ois n%o cum2ri a frase de ir a um local ou ao outro&

Concluindo esta anFlise= sem2re Hue se verificar uma e uma s ac%o= a dis6un%o e?clusiva 8 verdadeira&

77''

ELECTRNICA DIGITAL lgebra de Boole

9,7,+ - Aro$riedade' da di': n"#o eIcl 'iCa 1lgumas 2ro2riedades 2odem-se concluir da anFlise da dis6un%o e?clusivaN O '&bolo &ate&(tico $ara re$re'entar a di': n"#o eIcl 'iCa o , Co& tatiCidade! + resultado da dis6un%o e?clusiva de ou ir a Santar8m ou ao Carta?o 8 igual I de ou ir ao Carta?o ou ir a Santar8m& 1 ordem n%o interessa aHui= logo a dis6un%o e?clusiva 8 comutativa& A B 6 B A& A''ociatiCidade! (o caso de ter a dis6un%o e?clusiva de trQs ou mais variFveis lgicas= a ordem com Hue se efectuam as dis6unes e?clusivas n%o 8 relevante& =A B> C 6 A =B C> 6 A B C A A 6 DN 1 ac%o resultante da dis6un%o e?clusiva de ou ir a Santar8m ou ir a Santar8m 8 falsa 2ois n%o 2osso ir aos dois locais OSantar8mP e tenGo de ir 2elo menos a um local& Se n%o for a Santar8m= ou ir a Santar8m ou ir a Santar8m 8 falso = 2ois n%o fui& Se for a Santar8m= ou ir a Santar8m ou ir a Santar8m 8 tamb8m falso 2ois fui aos dois locais ao mesmo tem2o& A + 6 AN Se se fiLer a dis6un%o e?clusiva de uma variFvel booleana com verdadeiro= obtemos a nega%o dessa variFvel booleana& A D 6 AN 2ode-se diLer Hue o falso 8 o elemento neutro da dis6un%o e?clusiva& A B 6 A B J A BN Basta 2ara 2erceber esta 2ro2riedade olGar 2ara a tabela de verdades da dis6un%o e?clusiva& Se eu realiLar uma e uma s condi%o= o resultado 8 verdadeiro= e isso traduL-se 2or realiLar 1 e n%o realiLar B ou realiLar B e n%o realiLar 1&

9,7,1 - Tabela de Cerdade' e 'i&bologia da di': n"#o eIcl 'iCa ,ma forma de re2resentar ou descrever a o2era%o lgica 4?or4 ou dis6un%o e?clusiva como 6F se sabe 8 atrav8s da tabela de verdades Hue mostra o com2ortamento da dis6un%o e?clusiva de duas variFveis em cada combina%o das mesmas& ,sando # e ! 2ara re2resentar o verdadeiro e o falso res2ectivamente= temos ent%o a tabela de verdades da dis6un%o e?clusiva&

77'''

ELECTRNICA DIGITAL lgebra de Boole

Tabela de Cerdade' da di': n"#o eIcl 'iCa!

A ! ! # #

B ! # ! #

AB ! # # !

O 2&bolo l4gico o $orta l4gica do Ior e't( re$re'entado e& 'eg ida!

Aara concl ir% o re' &o da' $ro$riedade' do Ior!

Co& tatiCidade A''ociatiCidade

1BTB1 O1 BP C T 1 OB CP T 1 B C 11T! 1 # T1

1 ! T 1 Oelemento neutroP 1 B T 1B U1 B

77'/

ELECTRNICA DIGITAL lgebra de Boole

9,9 - O$era"#o L4gica NAND


Esta o2era%o resulta da 6un%o de um AND e de um NOT& Como se vai observar= esta o2era%o 8 muito Mtil nos sistemas digitais& 1B 8 o (1(D de 1 com B& /e6amos como se constri um (1(DN

1 fun%o @ 8 o resultado da nega%o da con6un%o de 1 com B& Esta fun%o im2lementa-se e resulta uma fun%o cu6as 2ro2riedades se e?2licam em seguidaN O '&bolo do NAND ! O '&bolo l4gico o $orta l4gica NAND !

A Tabela de Cerdade' do NAND ! A ! ! # # B ! # ! # A B # # # !

Como se 2ode verificar= 8 a nega%o da con6un%o&

1 ! T #= 2ois 1 & ! T # 1 # T1 2ois 1 & # T 1 1 1 T1 2ois 1 & 1 T 1 e 2ode-se faLer um (+) com um (1(D 1 1 T # 2ois 1 &1 T !

77/

ELECTRNICA DIGITAL lgebra de Boole

9,; - O$era"#o L4gica NOR


Esta o2era%o resulta da 6un%o de um OR e de um NOT, Como se vai observar= esta o2era%o 8 muito Mtil nos sistemas digitais&

1B 8 o (+* de 1 com B& /e6amos como se constri um (+*N 1 fun%o @ 8 o resultado da nega%o da dis6un%o de 1 com B& Esta fun%o im2lementa-se e resulta uma fun%o cu6as 2ro2riedades se e?2licam em seguidaN O '&bolo do NOR ! O '&bolo l4gico o $orta l4gica NOR !

A Tabela de Cerdade' do NOR ! A ! ! # # B ! # ! # A B # ! ! !

Como se 2ode verificar= 8 a nega%o da con6un%o& 1 ! T1= 2ois 1 U ! T 1 1 # T ! 2ois 1 U # T # 1 1 T1 2ois 1 U 1 T 1 O2ode-se faLer um (+) com um (+*P 1 1 T ! 2ois 1 U1 T #

77/'

ELECTRNICA DIGITAL lgebra de Boole

9,< - Aro$riedade' entre F n"3e' L4gica'


9,<,+ - Lei' de Korgan 1s leis de Aorgan s%o duas Hue se enunciam em seguidaN #& 1 nega%o de uma con6un%o de duas variFveis 8 a dis6un%o das negaes dessas variFveis& A B 6 A J B & 1 nega%o de uma dis6un%o de duas variFveis 8 a con6un%o das negaes dessas variFveis& A B 6 A , B 9,<,1 - O tra' Aro$riedade' I&$ortante' Distributividade do 1(D em rela%o ao +* A , =B J C> 6 =B J C> , A 6 A , B J A , C + inverso tamb8m 8 verdadeiro= ou se6a 2odemos evidenciar uma variFvel A , B J A , C 6 A , =B J C> <or Mltimo= a seguinte igualdade A J A B 6 A J B 9,<,5 - 2i&$li)ica"#o de EI$re''3e' L4gica' Kuando uma fun%o lgica de2ende de vFrias o2eraes e variFveis lgicas= conv8m efectuar sim2lificaes usando as 2ro2riedades Hue se e?2licaram anteriormente& Este ti2o de sim2lificaes tem dois grandes ob6ectivosN dar a 2erceber a lgica booleana e tornar mais barata e mais sim2les a im2lementa%o real de circuitos baseados em 2ortas lgicas& 1s normas 2elas Huais nos devemos reger 2ara efectuar as sim2lificaes s%oN #& Efectuar sem2re as dis6unes e?clusivas em 2rimeiro lugar& =A B 6 A B J A B> & Desembaraar de negaes& <odemos a2licar as leis de Aorgan 2ara tal& "& 12licar as 2ro2riedades do 1(D e do +* 2ara sim2lificar& Em rela%o a 2rioridades= o 7+* 8 a o2era%o mais 2rioritFria& Em seguida vem o 1(D e de2ois o +*& 77/''

ELECTRNICA DIGITAL lgebra de Boole

EIe&$lo! LLLLL Sim2lificar a seguinte e?2ress%oN F 6 A B VVVVVVVVVVVVVVV Libertar o 7+*N F 6 A , B J A , B mantendo 8 claro a nega%o do 7+*

#&

&

12licar a Lei de Aorgan I dis6un%o& 1 nega%o de uma dis6un%o 8 a con6un%o das suas variFveis negadasN LLLLL LLLLL F 6 A , B , A, B

"&

12licar a Lei de Aorgan Is duas con6unes& 1 nega%o de uma con6un%o 8 a dis6un%o das suas variFveis negadasN F 6 = A J B> , =A J B>

3&

<ro2riedade distributiva da con6un%o em rela%o I dis6un%o F 6 A , A J A , B J B , A J B , B

5&

Sim2lificar usando as seguintes 2ro2riedadesN A , A 6 D B , B 6 D Co&$le&enta"#o Co&$le&enta"#o

F 6 D J A , B J A , B J D

<elo elemento neutro da dis6un%o O!P= 2odemos faLerN F 6 A , B J A , B o Hue 8 o resultado final da sim2lifica%o de @&

)orna-se necessFrio um domnio com2leto de todas as 2ro2riedades estudadas 2ara efectuar com ra2ideL e segurana as sim2lificaes& Deve= 2or Mltimo observar os e?erccios resolvidos Hue lGe mostram outros e?em2los de sim2lificaes alg8bricas de e?2resses&

77/'''

ELECTRNICA DIGITAL lgebra de Boole

;, - DE2ENFO DE CIRC.ITO2 LGICO2


+ desenGo de circuitos lgicos 8 uma re2resenta%o atrav8s das 2ortas lgicas de um circuito ou da fun%o lgica& 1ssim= ve6amos os seguintes e?em2losN DesenGar o circuito lgico deN aP F 6 A J B

Como se 2ode verificar a 2orta lgica or im2lementa a fun%o @& bP F 6 A , B , C

Como se 2ode verificar= recorreu-se I associatividade do and e usaram-se assim duas 2ortas& 1 2rimeira traduL 1&B e a segunda im2lementa a sada da 2rimeira con6ugado com C& cP F 6 = A , B> J =C , D>

(esta situa%o= resolveram-se 2rimeiro os ands O1&BP e o OC&DP& De2ois efectuouse o or destas duas sadas dos ands& + resultado fica assim na sada do or& dP F 6 = A , B> J =C , D>

Como se 2ode verificar= 2rimeiro temos de efectuar a nega%o de 1 e obtemos 1& De2ois efectua-se a con6un%o desse resultado com B ficando com 1&B& 12s isso resolvemos a con6un%o de C&D e do resultado do 2rimeiro and e do resultado do segundo and faLemos a dis6un%o final obtendo o circuito lgico de @& Se 2or ventura a e?2ress%o fosse a nega%o de @= tnGamos de negar a sada @ ou se6a 2oderamos a2licar um (+* em veL do +* final& 77'7

ELECTRNICA DIGITAL lgebra de Boole

<, - IKALEKENTA/0O DE CIRC.ITO2 2 COK NAND O. 2 COK NOR


Se se 2ensar Hue as 2ortas lgicas se vendem em circuitos integrados e cada circuito integrado tem vFrias 2ortas do mesmo ti2o= o Hue se 2retende 8 im2lementar circuitos com o mnimo de circuitos integrados 2ossvel& Este ti2o de filosofia minimiLa o custo dos circuitos 2ois diminui-lGes o nMmero de integrados= a dimens%o das 2lacas de circuito im2resso= em fim= diminui toda a realiLa%o do circuito tornando-o mais barato& 1o sim2lificarmos as e?2resses= diminumos o nMmero de 2ortas lgicas e se 2udermos usar o mesmo ti2o de 2ortas lgicas no circuito diminumos o nMmero de circuitos integrados 2ois n%o des2erdiamos 2ortas& + Hue acontece 8 Hue HualHuer fun%o lgica 2ode ser efectuada com (1(DS ou com (+*S& Se 2ensarmos Hue 11 T1 6F efectuamos um (+) com um (1(D&

)amb8m 8 verdade Hue 11 T 1 o Hue 2ermite efectuar um (+) com um (+*&

VVVV <ode-se de igual forma efectuar um 1(D com (1(DS faLendo 1&B T 1 B ou se6a negar o (1(D= fico com um 1(D&

777

ELECTRNICA DIGITAL lgebra de Boole

<ode-se efectuar um +* com (1(Ds 2ois 1 U B T 1 B= o Hue se 2ercebe a2licando a Lei de AorganN

LL LL A B 6 A J B o Hue dF A J B

<ode-se de forma anFloga realiLar um 1(D com um (+*S= 2ois 1 & B T 1 B= o Hue se entende a2licando a Lei de AorganN

LLLLL A B 6 A , B o Hue dF A , B

<ode-se 2or Mltimo realiLar um +* com um (+*& Basta 2ara isso negar a sada do (+*&

777'

ELECTRNICA DIGITAL lgebra de Boole

M, - TABELA2 DE @ERDADE
1s tabelas de verdades s%o uma forma de re2resentar uma fun%o lgica& )al como se viu nas funes lgicas bFsicas Oands= ors= nots e ?orsP HualHuer fun%o lgica 8 2ossvel de re2resentar atrav8s de uma tabela de verdades& <ara conseguir isso= devemos em 2rimeiro lugar obter as variFveis da fun%o a re2resentar& 1 tabela de verdades de2ende dessas variFveis e do nMmero delas& 1 tabela de verdades a2resenta um valor 2ara a fun%o OsadaP em cada combina%o das variFveis lgicas OentradasP& 1ssim= o nMmero de combinaes 2ossveis resulta da 2otQncia de OdoisP elevado ao nMmero de variFveis da fun%o& Se a fun%o tiver duas variFveis de entrada= o nMmero de casos ou combinaes 8 HuatroR se tiver trQs variFveis de entrada= o nMmero de casos 8 oito e assim sucessivamente& )emos de 2erceber o Hue s%o estes casos ou combinaes& /e6amos a seguinte fun%o lgicaN F 6 A , B , C& WF 2odemos concluir Hue temos oito combinaes e ent%o 2assamos a desenGar a tabela de verdadesN ENTRADA A ! ! ! ! # # # # B ! ! # # ! ! # # C ! # ! # ! # ! # 2A*DA F ! ! ! ! ! ! ! #

<ara 2reencGer e acGar as combinaes de 1= B e C temos de 2ensar HueN 2rimeiro 1= B e C s 2odem tomar valores lgicos O! ou #P 2ois s%o variFveis lgicas& Comeamos 2or colocar a variFvel C a variar entre ! e # com B a !& De2ois 2odemos colocar C a varia entre ! e # com B a #& Estas Huatro combinaes de C e B 2odem acontecer com 1 a ! e 2odem-se re2etir com 1 a #& Se observarmos a tabela de verdades temos 6F as oito combinaes diferentes de 1= B e C& <ara concluir= a fun%o @ s 2ode ser verdadeira Huando as trQs variFveis tomarem o valor # e isso s acontece no Mltimo caso&

777''

ELECTRNICA DIGITAL lgebra de Boole

O tro eIe&$lo! *e2resentar a tabela de verdades da fun%o F 6 A , B J C , D Como se 2ode verificar e?istem Huatro variFveis= logo temos elevado a Huatro ou se6a deLasseis casos diferentes& ENTRADA2 A ! ! ! ! ! ! ! ! # # # # # # # # B ! ! ! ! # # # # ! ! ! ! # # # # C ! ! # # ! ! # # ! ! # # ! ! # # D ! # ! # ! # ! # ! # ! # ! # ! # 2A*DA F ! ! ! # ! ! ! # ! ! ! # # # # #

<ara 2reencGer a tabela= basta faLer variar a variFvel D entre ! e # com C& @aLer de2ois o mesmo com C a #& *e2etir estas combinaes feitas com B a ! agora com B a #& *e2etir todas as combinaes feitas com 1 a ! agora com 1 a #& De2ois basta 2ensar Hue @ 8 # Huando C&D forem # ou Huando 1&B forem #& /erifiHue os casos em Hue @ 8 #& E?istem outras formas de re2resentar funes como veremos 6F de seguida& 777'''

ELECTRNICA DIGITAL lgebra de Boole

N, - KAAA2 DE OARNA.GF
+s ma2as de EarnaugG s%o um m8todo directo de sim2lificar e?2resses lgicas& Surge a 2artir da 2ro2riedade de 1 U1 T #& +ra= os ma2as de EarnaugG s%o uma forma de re2resentar funes e de as sim2lificar& <ara desenGar um ma2a de EarnaugG temos de conGecer a e?2ress%o lgicaN )emos de saber Huantas e Huais as variFveis de entrada& 1trav8s deste conGecimento= determinamos o nMmero de 2artes Hue tem o ma2a& )emos de conGecer a sada da fun%o= ou se6a a e?2ress%o em si& Das entradas determinamos o nMmero de 2artes do ma2a& + nMmero de 2artes do ma2a calcula-se faLendo dois elevado ao nMmero de entradas& + ma2a desenGase tendo em conta Hue tem de Gaver uma e uma s 2arte 2ara cada combina%o das entradas& Cada 2arte do ma2a 8 um dos casos 2ossveis da tabela de verdades da e?2ress%o& Como e?em2lo vamos desenGar o ma2a de EarnaugG da e?2ress%oN @T1& )emos uma s variFvel= logo o nMmero de 2artes 8N elevado a # Ouma variFvelP& + nMmero de 2artes 8 dois& DesenGamos agora um ma2a com duas 2artes= uma 2ara cada combina%o 2ossvel das variFveis& 1 # 1 !

1 fun%o 8 verdadeira= ou se6a toma o valor lgico # Huando 1 T #& Logo na 2arte Hue 2ertence a 1 colocamos #& (a 2arte de 1 colocamos !& Se se 2ensar bem= este ma2a 8 outra forma de re2resentar a tabela de verdades= mas tem uma vantagemN 2odemos sim2lificar logo a e?2ress%o agru2ando os XunsY& +s XunsY agru2am-se desde Hue este6am contguos no ma2a= ou se6a= tQm de estar 2egados& +s XunsY agru2am-se em 2otQncias inteiras de dois= ou se6a= 2odem-se faLer gru2os de # XumY= dois XunsY= Huatro XunsY= oito XunsY= etc& &&& <odemos agru2ar os XunsY 2ensando num ma2a esf8rico= ou se6a= nos cantos do ma2a os XunsY est%o contguos& (este caso 2odemos efectuar um gru2o de # XumY&

+ gru2o estF feito e agora temos de escrever a e?2ress%o deste gru2o& Este gru2o s de2ende de 1= logo 8 1 & 1 e?2ress%o @ T 1 tem esta re2resenta%o em ma2a de EarnaugG& 777'/

ELECTRNICA DIGITAL lgebra de Boole

+ 2r?imo e?em2lo 6F tem duas variFveisN /amos tentar desenGar o ma2a de EarnaugG da seguinte e?2ress%o lgicaN @ T1 &B U 1 &B U 1 & B + ma2a tem duas variFveisN 1 e B& Como tal= temos um ma2a com dois elevado a duas variFveis= ou se6a um ma2a com Huatro 2artes&

Como se 2ode verificar o ma2a a2resenta as Huatro 2artes de uma tabela de verdades& 1ssim= e?iste uma 2arte 2ara cada combina%o 2ossvel das duas variFveis& 1gora= basta 2reencGer o ma2a com os XunsY e os XLerosY em cada 2arte do ma2a& 1s 2artes 1 &B= 1 &B e 1 & B devem ser 2reencGidas com XunsY e a 2arte 1 & B deve ser 2reencGida com XLeroY&

Seguindo a regra dos agru2amentos= 2odemos faLer gru2os de dois XunsY& (este caso temos de agru2ar o maior nMmero de XunsY 2ossveis& )emos de faLer dois gru2os de dois XunsY cada& + 2rimeiro gru2o= o vertical= 8 um es2ao caracteriLado 2or n%o 2ertencer a B= logo 8 B& + segundo gru2o= o GoriLontal= 8 um es2ao Hue 2ertence a 1= logo 8 1& 1ssim a e?2ress%o @ 8 B U 1= @ T 1 U B& @oi assim sim2lificada a e?2ress%o @ de uma forma muito sim2les&

777/

ELECTRNICA DIGITAL lgebra de Boole

/amos agora analisar um e?em2lo de trQs variFveisN Su2onGamos a seguinte e?2ress%oN @ T1 &B &C U 1 &B& C U 1 & B &C U 1 & B & C <ara construir o ma2a de EarnaugG= vamos em 2rimeiro lugar 2ensar Hue esta fun%o de2ende de trQs variFveis de entradaN 1= B e C= logo o ma2a terF oito 2artes= O elevado a trQs variFveis de entradaP& )emos tamb8m de ter algum cuidado em construir o ma2a= 2ois este terF de ter uma 2arte 2ara cada combina%o das entradas&

Como se 2ode verificar= e?iste ent%o uma 2arte 2ara cada combina%o das entradas& /amos agora 2reencGer o ma2a com os XunsY e com os XLerosY& 1 fun%o 8 XumY em cada uma das seguintes 2artes conforme a e?2ress%o da fun%oN

777/'

ELECTRNICA DIGITAL lgebra de Boole

De2ois do ma2a 2reencGido= com o XumY de cada 2arte da fun%o no seu local res2ectivo= vamos realiLar os gru2os de XunsY& +lGando 2ara o ma2a= 2odemos faLer dois gru2os de dois XunsY= 2ois n%o se 2odem faLer gru2os de trQs XunsY e os XunsY de cada gru2o tQm de estar contnuos& + ma2a fica ent%o assimN

+ gru2o de um XumY= 8 a 2or%o do ma2a Hue 2ertence a 1 e aB e aC& S a intersec%o de1=B=C& + gru2o de dois XunsY da esHuerda do ma2a re2resenta a 2or%o do ma2a Hue 2ertence a B e a 1= inde2endentemente de C= logo esta 2or%o 8 o resultado da intersec%o de 1 com 1 com B& + gru2o de dois XunsY da direita do ma2a re2resentam a 2arte do ma2a Hue 8 de 1 e de C= logo 8 a intersec%o de 1 com C& 1 e?2ress%o de @ sim2lificada 8 a dis6un%o das re2resentaes de cada gru2o de XunsY= logo @ T1BC U 1B U 1C&

777/''

ELECTRNICA DIGITAL lgebra de Boole

<assemos agora ao Mltimo e?em2lo= agora com Huatro variFveis de entrada& Desde 6F fica o ma2a com a res2ectiva distribui%o de cada uma das suas 2ores e a e?2ress%o da fun%o @N @ T1BCD U1BC D U1B CD U1 BC D U1 B C D U 1 B CD U 1 BC D U 1 B CD U 1 B C D U 1BCD U 1BC D U 1B CD

/amos agora colocar um XumY em cada 2or%o do ma2a corres2ondente a cada 2arcela da fun%o @ e 6F agora 2odemos construir os gru2os de XunsYN

777/'''

ELECTRNICA DIGITAL lgebra de Boole

@icaram Huatro gru2os de Huatro XunsY cada& Estes gru2os a2arecem seguindo as regras de agru2amentoN 12esar de Gaverem # XunsY= n%o se 2ode faLer um gru2o de oito= 2ois n%o est%o contguos& )emos de tentar agru2ar os XunsY em gru2os do maior nMmero de XunsY 2ossveis& (este caso= tentFmos faLer gru2os de Huatro XunsY& Conseguiram-se faLer os seguintes gru2osN o dos cantos= 2ois o ma2a 8 esf8rico= e logo os XunsY ficam contguosR o vertical= 2ois os XunsY est%o 2egadosR o GoriLontal 2ois os XunsY est%o tamb8m contguos& + do meio= 2orHue ficaram dois XunsY soLinGos= mas 2odiam-se agru2ar com mais dois ficando um gru2o de Huatro Oos gru2os Huanto mais XunsY tiverem mais sim2les fica a e?2ress%oP&

@alta s escrever o resultado da sim2lifica%o da e?2ress%oN Do gru2o dos cantos= temos a 2or%o do ma2a Hue n%o 2ertence a B nem a D= logoBD& Do gru2o vertical= temos a 2or%o do ma2a Hue 8 D e Hue n%o 8 de C= logo C D& Do gru2o GoriLontal= temos a 2or%o do ma2a Hue 8 de 1 e de B= logo 1 B& Do gru2o do meio= temos a 2or%o do ma2a Hue 8 B e D= logo B D& @aLendo a dis6un%o das e?2resses dos gru2os= temosN @ TBD UC D U 1 B U B D= ou se6a a e?2ress%o @ sim2lificada&

777'7

ELECTRNICA DIGITAL lgebra de Boole

+D, - RE2OL./0O DE AROBLEKA2


/amos agora saber 2ara Hue serviu toda esta mat8ria em Hue se esteve a falar& )odas estas t8cnicas s%o im2ortantes Huando tentamos resolver um 2roblema e Hueremos cGegar a um circuito 2ara o im2lementar& )emos de fasear a resolu%o dos 2roblemas 2ara termos sucesso na sua resolu%o& 1s grandes fases da resolu%o e im2lementa%o de um enunciado devem ser realiLadas 2or esta ordemN 1 cai?a 2retaN 2or muito sim2les Hue se6a= esta fase 8 indis2ensFvel 2ara a com2reens%o das entradas e sadas do circuito final& (unca dei?e de a desenGar 2ois s com a cai?a 2reta se ganGa sensibilidade 2ara o enunciado dividindo desde logo as entradas e sadas do 2roblema e do circuito& 1s tabelas de verdades das sadas do 2roblemaN deve ter em aten%o o enunciado do 2roblema e 2reencGer uma tabela de verdades 2ara cada uma das sadas do 2roblema em de2endQncia das entradas& E?trac%o e sim2lifica%o das e?2resses das sadas do 2roblemaN retire as e?2resses das sadas e sim2lifiHue-as usando o m8todo alg8brico ou os ma2as de EarnaugG Oo Hue interessa 8 sim2lificarP& DesenGo do circuito lgicoN desenGe os circuitos lgicos das sadas 2artindo da e?2ress%o de cada uma 6F sim2lificada& 'm2lementa%o 2rFticaN escolGa os circuitos integrados 2ara montar e testar o circuito final do 2roblema& Eis um e?em2loN Aroble&a! <retende-se um circuito 2ara um sistema de segurana de um automvel Hue obedea Is seguintes regrasN E?istem no veculo trQs sensoresN um Hue se activa Huando uma das 2ortas do automvel estiver aberta= outro Hue se activa Huando os cintos de segurana dos 2assageiros n%o estiverem colocados e outro Hue se activa Huando for detectado uma ta?a de Flcool no sangue do condutor su2erior a !&5 gZl& DesenGe um circuito Hue im2ea a igni%o do automvel Huando um destes sensores estiver activo& <rimeiro 2assoN desenGar a cai?a 2reta& 1s entradas deste circuito s%o os trQs sensoresN o de 2ortas abertas O<1P= o de cinto n%o colocado OC(CP e o de Flcool O1P& Estas s%o as entradas= 2ois a sada igni%o O'P de2ende destas entradas 2ara 2oder funcionar&

7L

ELECTRNICA DIGITAL lgebra de Boole

1Hui fica ent%o a cai?a 2reta do circuito& + Hue se vai faLer agora 8 2ro6ectar o interior desta cai?a 2reta&

/amos agora ao segundo 2asso= a tabela de verdades da sadaN +ra temos trQs entradas= logo= a tabela de verdades terF dois elevado a trQs entradas= ou se6a oito casos& Entrada' AA ! ! ! ! # # # # CNC ! ! # # ! ! # # A ! # ! # ! # ! # 2ada I # ! ! ! ! ! ! !

Como se 2ode ver= o carro s 2ode trabalGar Huando nenGum dos sensores estF activo= ou se6a= Huando <1 T != C(C T ! e 1 T !& 1 fun%o '= sai 6F sim2lificadaN ' T<1C(C1& + circuito serF o seguinteN

7L'

ELECTRNICA DIGITAL lgebra de Boole

7L''

ELECTRNICA DIGITAL lgebra de Boole

++ - E?ERC*CIO2 RE2OL@IDO2
#& Sim2lifiHue cada uma das seguintes funes usando as 2ro2riedades das o2eraes lgicasN
VVVVVVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVV

aP

@ T1 B U C U 1 Lei de Aorgan& 1 nega%o estF a2licada I dis6un%o


VVVVVVVVVVVVVVVVVVVVVV VVVVVVVVVVVVVVVV

T O1 B U CP 1 1 nega%o de uma nega%o& T O1 B U CP 1 distributividade da con6un%o em rela%o I dis6un%o T1 1 B U C 1 1 1 T ! e elemento absorvente da con6un%o O! B T !P T ! U C 1 Elemento neutro da dis6un%o O! U C 1 T C 1P TC1 @TC1

bP Evidenciar1C

@ T1 BCD U1 BC D U1BC D U1B C D

T1C OBD U B D UB DP U1B C D Evidenciar B T1C OB OD U DP UB DP U1B C D D U D T # T1C OB UB DP U1B C D B UB D T B U D T1C OB U DP U1B C D T1C B U1C D U1B C D Colocar1 em evidQncia T1 OC B UC D UB C DP Evidenciar D T1 OC B U D OC U CBPP C U CB TC UB T1 OC B U D OC UBPP Distributiva @ T 1 OC B U DC U DBP

7L'''

ELECTRNICA DIGITAL lgebra de Boole

cP

@ T 1 B C OD U DP U 1 C D OB U 1 U CP U 1 C OB U DP D U D T # e # & 1 B C T 1 B C T 1 B C U 1 C D OB U 1 U CP U 1 C OB U DP Distributividade T 1 B C U 1 C D B U 1 C D 1 U 1 C D C U 1 C B U 1 C D Evidenciar 1 C B T 1BC OD U # U #P U 1CD1 U 1CDC U 1CD D U # U # T D T1BCU1CDU1DCU1CD1CDU1DCU1CDT1CD T 1 B C U 1 C D Evidenciar 1 C @ T 1 C OB U DP VVV @ T O1 U 1 C 1 BP O1 BP )irar o 7+* VVV VVV VVV T O1 U 1 C & 1 B U 1 C U 1 BP O1 BP 7 [ T 7[ U 7 [ T O1 U 1 C O1 UBP U O1 UCP 1 BP O1 UBP Lei de Aorgan T O1 U 1 C1 U 1 CB U1 1 B U C 1 BP O1 UBP Distributiva T O1 U 1 CB UC 1 BP O1 UBP 11 7 T ! T O1 O# U CB UC BPP O1 UBP Evidenciar 1 T 1 O1 UBP # U 7 T # e [ & # T [ T 11 U 1B Distributiva T 1B 11 T ! @ T 1B

dP

7L'/

ELECTRNICA DIGITAL lgebra de Boole

&

DesenGe os circuitos lgicos das funes anteriores a2s a sim2lifica%oN

aP

bP

cP

dP

7L/

ELECTRNICA DIGITAL lgebra de Boole

"& <ara as seguintes e?2resses desenGe as suas tabelas de verdade e sim2lifiHue-as usando ma2as de EarnaugG e desenGe os seus circuitos lgicos& aP @ T 1B C U 1 BC U 1BC U 1 B C U 1B C U 1 B C Esta fun%o tem trQs variFveis= logo o seu ma2a de EarnaugG terF dois elevado e trQs casos 2ossveis ou se6a oito 2oresN

/amos agora colocar os XunsY nos locais onde a fun%o toma o valor de verdadeiraN

7L/'

ELECTRNICA DIGITAL lgebra de Boole

+ gru2o de Huatro XunsY foi feito 2orHue e?istiam Huatro XunsY contguos& De2ois fiLeram-se dois gru2os de XunsY& + 2rimeiro feL-se 2orHue o ma2a 8 esf8rico e os cantos inferiores est%o 2egados= logo 2odem-se agru2ar os dois XunsY dos cantos inferiores& @icou assim= s um XumY sem gru2o= mas como ele se encontra 2egado a outro XumY= agru2ou-se com ele a2esar deste Mltimo 6F 2ertencer ao gru2o de Huatro XunsY& @alta s retirar as e?2resses dos gru2os e faLer a e?2ress%o final de @ 6F sim2lificada& + gru2o de Huatro re2resenta a 2or%o do ma2a Hue 2ertence a C& + gru2o dos cantos re2resenta a 2or%o do ma2a Hue 2ertence a 1 e a B& + outro gru2o de dois XunsY re2resenta a 2or%o do ma2a Hue 2ertence a B e a 1& Logo a e?2ress%o final de @ 8N @ T C U 1B U1 B&

+ circuito lgico de @ 8N

7L/''

ELECTRNICA DIGITAL lgebra de Boole

bP

@ T1BCD U 1BCD U 1DBC U 1BCD U 1 B DC U 1 B DC U 1 B C D U 1 C DB

Esta fun%o 6F de2ende de Huatro variFveis= logo o ma2a terF de ter dois elevado a Huatro OdeLasseisP 2ores= uma 2ara cada combina%o das entradas&

Colocando agora os XunsY da fun%o @ nos res2ectivos locais ficamos com o seguinte ma2a e os seguintes gru2osN

7L/'''

ELECTRNICA DIGITAL lgebra de Boole

+ gru2o de Huatro XunsY surgiu 2orHue se 2odem agru2ar gru2os de Huatro XunsY contguos& + gru2o de dois XunsY dos cantos surgiu 2orHue o ma2a 8 esf8rico o Hue 2ega os cantos& +s outros gru2os de dois XunsY surgiram do agru2amento de XunsY isolados com XunsY do gru2o de Huatro Oclaro Hue estavam contguos aos isoladosP& 1ssim= temos as e?2resses dos gru2osN 1& + gru2o dos cantos 8 a 2or%o do ma2a Hue 2ertence a B=D eC= logo 8 BCD& + gru2o de dois XunsY vertical 8 a 2or%o do ma2a Hue 2ertence a D= B e C= logo 8 B DC& <or Mltimo= o gru2o de dois XunsY GoriLontal 8 a 2or%o do ma2a Hue 2ertence a 1= B e C= logo 8 1 B C& + gru2o de Huatro 8 a 2or%o do ma2a Hue 2ertence a D e a 1= logo 8 D

1 e?2ress%o de @ 8 finalmenteN @ T D 1 U BDC U D BC U 1 B C

+ circuito lgico de @ 8 o seguinteN

7L'7

ELECTRNICA DIGITAL lgebra de Boole

3& DesenGe s com 2ortas (1(D o circuito seguinteN

)ransformando os 1(D em (1(D= temos de negar as suas sadas& <ara a fun%o se manter eHuivalente= temos de negar as entradas do +*& ,m +* com as entradas negadas 8 um (1(D segundo as Leis de Aorgan& + circuito ficaN

5& DesenGe s com 2ortas (+* o circuito seguinteN

)ransformando os +* em (+* basta negar os +*& <ara a fun%o n%o se alterar= temos de negar as entradas do 1(D& ,m 1(D com as entradas negadas 8 um (+* segundo as Leis de Aorgan= logo o circuito ficaN

ELECTRNICA DIGITAL lgebra de Boole

9& aP

E?traia as e?2resses sim2lificadas dos seguintes ma2as de EarnaugGN

@aLemos neste ma2a dois gru2os de XunsYN um gru2o dos Huatro XunsY dos cantos= 2ois o ma2a 8 esf8rico e um gru2o de dois XunsY do meio do ma2a&

1 e?2ress%o do gru2o de Huatro XunsY 8BD 2orHue eles ocu2am o es2ao Hue n%o 2ertence a D e n%o 2ertence a B& 1 e?2ress%o do gru2o de dois XunsY 8 CDB 2ois eles ocu2am o es2ao comum a D= a B e a n%o C& Sendo assim= a e?2ress%o final de @ 8N @ TBD UC D B&

L'

ELECTRNICA DIGITAL lgebra de Boole

bP

@aLemos neste ma2a os seguintes gru2osN um gru2o de Huatro XunsY envolvendo os XunsY das e?tremidades direita e esHuerda& +utro gru2o de dois XunsY envolvendo os dois XunsY mais abai?o& +utro gru2o de dois XunsY envolvendo os XunsY mais acima&

Do gru2o de Huatro XunsY tira-se a e?2ress%oB= 2ois eles ocu2am o es2ao deB& Do gru2o de dois XunsY mais acima= tira-se 1C= 2ois eles ocu2am o es2ao Hue 8 comum a 1 e aC& Do gru2o de dois XunsY mais abai?o= tira-se C 1= 2ois eles ocu2am o es2ao comum a C e a1& Logo= a e?2ress%o de @ 8N @ TB U1 C U 1C&

L''

ELECTRNICA DIGITAL lgebra de Boole

:&

+ ConselGo de 1dministra%o de uma Em2resa 8 formado 2or Huatro 2essoas Oum <residente O<P e trQs /ogais O/#= / e /"PP& (a mesa onde eles se reMnem= e?iste um interru2tor 2ara cada um deles= e uma lJm2ada& Durante as votaes cada uma das 2essoas e?erce o seu direito de voto activando ou n%o o seu interru2tor 2ara votar a favor ou contra& + <residente tem direito de veto= ou se6a= se ele votar contra= a 2ro2osta n%o 2oderF ser a2rovada& Se o <residente votar a favor= a 2ro2osta deverF ser a2rovada 2or maioria dos Huatro votantes& 'm2lemente um circuito Hue 2ermita acender a lJm2ada Huando a 2ro2osta for a2rovada& + 2rimeiro 2asso 8 o desenGo da cai?a 2reta& 1s entradas deste circuito s%o os interru2tores <= /#= / e /"& 1 sada deste circuito 8 a lJm2ada S&

L'''

ELECTRNICA DIGITAL lgebra de Boole

De2ois de bem identificadas= as entradas e as sadas do circuito= vamos desenGar a tabela de verdades 2ara e?trairmos a e?2ress%o da sada S e a sim2lificarmos num ma2a de EarnaugG&

A ! ! ! ! ! ! ! ! # # # # # # # #

@+ ! ! ! ! # # # # ! ! ! ! # # # #

@1 ! ! # # ! ! # # ! ! # # ! ! # #

@5 ! # ! # ! # ! # ! # ! # ! # ! #

2 ! ! ! ! ! ! ! ! ! ! ! # ! # # #

L'/

ELECTRNICA DIGITAL lgebra de Boole

Kuando < T != a 2ro2osta n%o 2ode ser a2rovada= 2ois o <residente votou contra& (os outros casos= a 2ro2osta 8 a2rovada Huando Gouver 2elo menos trQs votos a favor& + ma2a da EarnaugG 8 o seguinteN

1 e?2ress%o da lJm2ada S resulta da e?trac%o do ma2a de EarnaugGN S T < /# / U < / /" U < /# /"

+ circuito lgico da sada S 8N

L/

ELECTRNICA DIGITAL lgebra de Boole

C& (uma eHui2a de atletismo e?iste a necessidade de seleccionar alguns atletas 2ara uma 2rova internacional& Devido I 2re2ara%o fsica dos atletas de nomes 1= B= C e D= tQm de ser res2eitadas as seguintes condiesN )Qm de 2artici2ar 2elo menos dois atletas Se 1 2artici2ar= ent%o C tamb8m tem de 2artici2ar Se 1 e D 2artici2arem= ent%o n%o 2ode 2artici2ar o C Se B 2artici2ar= 8 foroso Hue 2artici2e D= mas n%o 2ode 2artici2ar 1

DesenGe um circuito Hue 2ermita acender uma lJm2ada Huando for escolGida uma selec%o 2ossvel& /amos ent%o desenGar a cai?a 2reta do circuitoN

+nde 1= B= C e D re2resentam as 2artici2aes dos atletas e S re2resenta a sada 2ara a lJm2ada S&

L/'

ELECTRNICA DIGITAL lgebra de Boole

<assemos ent%o I tabela de verdades da sada S

Entrada' A ! ! ! ! ! ! ! ! # # # # # # # # B ! ! ! ! # # # # ! ! ! ! # # # # C ! ! # # ! ! # # ! ! # # ! ! # # D ! # ! # ! # ! # ! # ! # ! # ! #

2ada 2 ! ! ! # ! # ! # ! ! # ! ! ! ! !

L/''

ELECTRNICA DIGITAL lgebra de Boole

<osto isto= vamos 2assar ao ma2a de EarnaugG da sada SN

Do gru2o vertical= tira-se B D1& Do gru2o GoriLontal tira-se C D1 Do gru2o de um XumY tira-se 1 CBD Logo a e?2ress%o de S 8N S T 1 D OB U CP U 1 CBD

+ circuito lgico de S 8 ent%oN

L/'''

ELECTRNICA DIGITAL lgebra de Boole

+1 - E?ERC*CIO2 AROAO2TO2
#& Sim2lifiHue as seguintes e?2resses lgicasN aP bP cP & @ T 1C U 1 D U 1 B U 1D UBD @ T O1B U 1 C U B C U C DP O1 UBP O1 UCP OB U DP @ T 1 B 1 B O1 BP

DesenGe os circuitos lgicos das seguintes funesN aP bP cP @ T 1C U1 D U 1 B U 1D UBD @ T O1B U 1 C UB C U C DP O1 UBP O1 UCP OB U DP @ T 1 B 1 B O1 BP U C

"&

DesenGe o circuito lgico das seguintes funesN @T1BU1B G T 1 U OBCP O1 CP aP s com 2ortas lgicas (1(D& bP s com 2ortas lgicas (+*&

3&

E?traia as e?2resses lgicas das seguintes tabelas de verdade e sim2lifiHue-as usando ma2as de EarnaugG e usando os m8todos alg8bricos& aP Entrada' A ! ! ! ! # # # # B ! ! # # ! ! # # C ! # ! # ! # ! # 2ada F # ! # ! # # ! # L'7

ELECTRNICA DIGITAL lgebra de Boole

L7

ELECTRNICA DIGITAL lgebra de Boole

bP Entrada' A ! ! ! ! ! ! ! ! # # # # # # # # B ! ! ! ! # # # # ! ! ! ! # # # # C ! ! # # ! ! # # ! ! # # ! ! # # D ! # ! # ! # ! # ! # ! # ! # ! # 2ada G # # ! ! # ! ! # ! ! # # ! ! # #

5& Cinco alunos= 1= B= C = D e E oferecem-se 2ara e?ecutar uma tarefa= se as seguintes condies forem satisfeitasN 1 ou B ou ambos devem 2artici2ar C ou E= mas n%o ambos devem 2artici2ar 1 e C ou 2artici2am 6untos = ou n%o 2artici2a nenGum Se D 2artici2ar= ent%o E deve tamb8m 2artici2ar Se B 2artici2ar= ent%o 1 e D devem 2artici2ar tamb8m

DesenGe a cai?a 2reta e a tabela de verdades& E?traia e sim2lifiHue a e?2ress%o da solu%o e desenGe o circuito lgico& L7'

ELECTRNICA DIGITAL lgebra de Boole

+5, - KONTAGEN2 ARTICA2


'niciamos aHui a 2arte 2rFtica da lgebra de Boole& Esta 2arte 2retende com2letar a 2arte terica 6F a2resentada e familiariLar o aluno com o material e as t8cnicas de im2lementa%o de circuitos& 1 2rFtica tem como finalidade esclarecer e at8 am2liar as noes 6F a2resentadas na terica& EscolGemos 2ara im2lementa%o circuitos integrados ))L O)ransistor= )ransistor LogicP 2orHue tQm muitas funes integradas e n%o oferecem HualHuer risco no seu manuseamento Odesde Hue se manuseie com cuidadoP nem na sua utiliLa%o&

+5,+ - @alore' l4gico' na $r(tica


(as montagens el8ctricas trabalGamos com tenses e correntes mas nesta fase de estudo= basta 2ensarmos nas tenses& +s valores lgicos= Cerdadeiro e )al'o OD e +P= tQm nas montagens 2rFticas um significado el8ctrico& Em lgica ))L= o valor lgico ! 8 re2resentado 2or uma tens%o de ! /olt e o valor lgico # 8 re2resentado com uma tens%o de 5 /olt& +s circuitos electrnicos Hue im2lementam as funes lgicas s%o circuitos integrados destinados a essas funes& E?istem muitos circuitos integrados ))L= cada um deles tem a sua fun%o es2ecfica& <ara Hue um circuito integrado ))L inter2rete o valor lgico # numa das suas entradas= temos de lGe a2licar uma tens%o entre &C e 5 /olt& <ara Hue um circuito integrado ))L inter2rete numa das suas entradas o valor lgico != temos de lGe a2licar uma tens%o entre ! e !&: /olt& +s valores de tens%o entre !&: e &C /olt s%o mal inter2retados 2elas 2ortas ))L= 2elo Hue cGamamos a este intervalo de tenses de Lona 2roibida&

+5,1 - Circ ito' Integrado'


Circuitos integrados ou chi$' s%o circuitos Hue im2lementam funes es2ecficas& (o caso dos circuitos integrados ))L= eles im2lementam funes com valores lgicos& S%o alimentados com uma tens%o de 5 /olt ligando num 2ino o 2olo 2ositivo de uma fonte de 5 /olt O2ilGaP= e noutro 2ino o 2olo negativo= a massa& Sem estes dois 2inos ligados convenientemente= o circuito integrado n%o funciona e n%o 2ode= 2ortanto= realiLar a sua fun%o& 1 figura ao lado= mostra um circuito integrado visto de cima& )em nos lados os 2inos de liga%o= tendo cada um deles a sua fun%o& +s 2inos dos circuitos integrados identificam-se com uma numera%o& Esta numera%o 8 feita comeando no 2ino abai?o da marca de orienta%o e contando os 2inos no sentido inverso ao dos 2onteiros do relgio= como se 2ode ver na figura abai?o&

L7''

ELECTRNICA DIGITAL lgebra de Boole

Como se 2ode verificar= na figura de bai?o= o cGi2 tem #3 2inos& (uma das suas e?tremidades e?iste uma marca de orienta%o& 1 marca 2ode ser uma ranGura ou um 2onto vincado no cGi2& Estas marcas indicam o 2ino n&\ #& De2ois basta contFlos no sentido inverso ao dos 2onteiros do relgio&

Como 6F se referiu= cada 2ino tem uma fun%o& +s fabricantes fornecem a descri%o da fun%o de cada 2ino& Esta informa%o cGama-se normalmente $ino t do circuito integrado& <or e?em2lo= a figura seguinte mostra o $in-o t do circuito integrado <7DM Hue 2ossui Huatro 2ortas AND no seu interior&

Como 2ode verificar= o cGi2 :3!C im2lementa Huatro funes and de duas entradas& Se se 2retender realiLar uma fun%o and= basta ligar nos 2inos # e dois as entradas e ligar o 2ino trQs I sada& Devo sem2re alimentar o cGi2= ou se6a= ligar o 2olo de 5/olt ao 2ino catorLe e ligar a massa ao 2ino sete& L7'''

ELECTRNICA DIGITAL lgebra de Boole

+5,5 - CaiIa' de Kontage& - Bread-Board'


Kuando se est%o a desenvolver 2rotti2os de circuitos e necessitamos de e?2erimentF-los= n%o vamos logo soldar os com2onentes definitivamente sob o risco mais do Hue certo de termos de efectuar alteraes nos circuitos& E?istem umas 2lacas de montagem e de teste designadas 2or Bread-Board& Estas 2lacas a2arecem em vFrios formatos e tamanGos& 1 configura%o mais Gabitual 8 a a2resentada na figura seguinte&

Estas 2lacas s%o constitudas 2or 2eHuenos orifcios onde 2odemos introduLir os 2inos dos com2onentes electrnicos& +s orifcios tQm ligaes internas 2or forma a efectuarem contacto el8ctrico entre eles& 1s bread-boards tQm estas ligaes definidas e o utiliLador tem de as conGecer& +s orifcios dis2ostos na GoriLontal= em cima a comear 2ela esHuerda= est%o todos ligados entre si at8 ao meio da 2laca& Do meio at8 ao fim= est%o todos ligados entre si tamb8m= a2esar de inde2endentes dos anteriores& E?istem assim duas r8guas de contactos na 2arte de cima da 2laca& (a 2arte de bai?o e tamb8m na GoriLontal= e?istem duas r8guas de contactos da mesma forma Hue em cima& De2ois na vertical= e?istem r8guas de cinco orifcios ligados entre si tanto na 2arte de cima como na 2arte de bai?o da 2laca& Cada um destes con6untos de cinco orifcios 8 inde2endente dos outros& 1s r8guas de contactos servem normalmente 2ara ligar os 2los da alimenta%o 2orHue cGegam assim com facilidade a todos os com2onentes Hue necessitam de alimenta%o& +s con6untos verticais de cinco orifcios servem 2ara introduLir os com2onentes e ligF-los entre si&

L7'/

ELECTRNICA DIGITAL lgebra de Boole

+5,5,+ - EIe&$lo + - E't do $r(tico da nega"#o /amos= agora realiLar uma montagem 2ara testar a nega%o& E?iste um circuito integrado= Hue cont8m seis 2ortas not O:3!3P& + seu 2in-out mostra-se na figura seguinteN

/amos ent%o utiliLar as trQs 2ortas lgicas da 2arte inferior do cGi2 2ara realiLarmos trQs negaes& (ecessitamos 2ara colocar nas sadas de um dis2ositivo luminoso designado 2or Led OLigGt Emitor DiodeP& Este dis2ositivo Huando atravessado 2or uma corrente el8ctrica emite luL de uma determinada cor e e?istem leds de vFrias cores& (ormalmente= estes dis2ositivos s funcionam com #& /olt a2licados e s est%o 2re2arados 2ara uma corrente de !m1& Kuem sabe a lei de +Gm O,T*'P= facilmente 2ercebe Hue se a2licarmos um led numa sada ))L= Huando esta se activa= tem 5 /olt relativamente I massa& S uma tens%o e?agerada 2ara um led= 2elo Hue temos de a reduLir& )emos de colocar uma resistQncia em s8rie com o led 2ara 2rovocarmos uma Hueda de tens%o de 5 2ara #& /olt numa corrente de ! m1& Se ,T*'= *T,Z' = a tens%o na resistQncia serF de 5 /olt menos #& /olt do led= ou se6a= "=C /olt& <ara Hue uma resistQncia 2rovoHue uma Hueda de tens%o de "&C /olt com uma corrente de ! m1= temos de faLer *T,Z'= ou se6a= *T"&CZ!&! T#D! +Gm& (as entradas das 2ortas not colocamos interru2tores 2or forma a obtermos nas entradas das 2ortas os valores lgicos ! e # O! /olt e 5 /oltP& 1 figura seguinte a2resenta uma fotografia de um led&

L7/

ELECTRNICA DIGITAL lgebra de Boole

+ esHuema da montagem 8 o seguinteN

)eoricamente= Huando activarmos os interru2tores= o led corres2ondente ficarF a2agado e Huando desactivarmos os interru2tores o led corres2ondente ficarF aceso& /amos agora a montagem 2rFtica&

L7/'

ELECTRNICA DIGITAL lgebra de Boole

(%o a2arece nos esHuemas normalmente a alimenta%o dos cGi2s= mas temos Hue ligar a alimenta%o em todos os circuitos integrados Hue usamos 2ara Hue eles 2ossam efectuar as suas funes convenientemente& Como se 2ode ver na figura acima= introduL-se o circuito integrado :3!3 a meio da 2laca utiliLando os con6untos de cinco orifcios 2ara Hue n%o e?ista curto - circuitos entre os 2inos do cGi2& +s circuitos integrados devem ser colocados com muito cuidado 2ara n%o danificar os seus 2inos& 1 alimenta%o liga-se Is r8guas= normalmente na r8gua inferior a massa e na r8gua su2erior os 5 /olt& +s 2inos #3 e : do cGi2 devem ser utiliLados 2ara efectuar a alimenta%o do mesmo& +s 5 /olt ligam ao 2ino #3 O/ccP e a massa ao 2ino : OGndP& Deve ser a 2rimeira ac%o a realiLar em todos os com2onentes= 2ois normalmente esHuecemo-nos de a efectuar& De2ois de ligada a alimenta%o= ligamos os interru2tores E#= E e E" Is entradas das 2ortas lgicas not= ou se6a nos 2inos #= " e 5 do :3!3& 1s sadas das 2ortas lgicas not O2inos = 3 e 9P= ligam cada uma I sua resistQncia atrav8s de um dos terminais das mesmas& + terminal Hue fica dis2onvel em cada resistQncia liga a cada um dos leds no terminal 2ositivo& + terminal negativo dos leds liga I massa& Ligando os interru2tores E#= E e E a 5 /olt= os leds ficar%o a2agados& Se ligarmos os interru2tores I massa= os leds ficar%o acesos Onega%oP&

L7/''

ELECTRNICA DIGITAL lgebra de Boole

+5,5,1 - EIe&$lo 1 - E't do $r(tico da con: n"#o <ara estudarmos a con6un%o na 2rFtica= resolvemos efectuar a montagem re2resentada na figura abai?o atrav8s do seu esHuemaN

WF deve ser bvio Hue o led s acenderF Huando todos os interru2tores 1= B e C estiverem activos& 1 montagem 2rFtica envolve um circuito integrado :3!C Hue contem Huatro 2ortas and no seu interior& Sendo assim= vamos a2roveitar as duas 2ortas and da 2arte inferior do cGi2 2ara realiLar o nosso and de trQs entradas&

L7/'''

ELECTRNICA DIGITAL lgebra de Boole

(um 2rimeiro 2asso= devemos colocar o circuito integrado com muito cuidado 2ara n%o danificar os 2inos& De2ois= devemos ligar a alimenta%o& (o 2ino #3 ligo o /cc O5 /oltP e no 2ino : ligo a massa O! /oltP& Devemos= em seguida= ligar as entradas& + interru2tor 1 deve ser ligado no 2ino # do cGi2 O#$ entrada da and !#P& + interru2tor B deve ser ligado no 2ino do cGi2 O $ entrada do and !#P& + interru2tor C deve ser ligado no 2ino 5 do cGi2 O $ entrada do and ! P& Da sada do 2rimeiro and O2ino "P ligo um fio at8 I 2rimeira entrada do and ! O2ino 5P& 1 sada do circuito= ou se6a= a sada do and ! O2ino 9P devo ligF-la ao con6unto resistQncia led& Kuando ligar todos os interru2tores o led acenderF& Se desligar um deles ou mais= o led ficarF automaticamente a2agado&

L7'7

ELECTRNICA DIGITAL lgebra de Boole

Bibliogra)ia!

SE'1= AFrio 1raM6oR *+D*'G,ES= /ictor <imenta= 123 Projecto de Sistemas Digitais = Editora <resena&

L77