Instrumento para Ensino Elementar de Eletrnica Digital Aluno: Edgard Pacheco Moreira Amorim Orientador: Eng.

Pedro Raggio

Este instrumento demonstra o funcionamento dos dispositivos lgicos: NAND, NOR e N! e permite diversas com"ina#$es entre eles, a fim de familiari%ar o aluno com os primeiros conceitos relativos a lgica digital &'lge"ra "ooleana(.

Introduo Este tra"alho, dirigido para o ensino introdutrio de eletr)nica digital, foi conce"ido visando preencher uma lacuna e*istente no curso de f+sica da ,nicamp. Os pr-.re/uisitos necess'rios para a compreens0o dos conceitos a/ui tratados s0o: eletr)nica analgica "'sica &associa#$es de resist1ncia em s-rie ou paralelo, pot1ncia, tens0o de entrada e sa+da, etc(, teoria de con2untos e 'lge"ra elementar. Portanto, trata.se de uma o"ra /ue ca"e ao estudante do ensino m-dio, t-cnico ou universit'rio. Atrav-s da apostila /ue acompanha o instrumento, esperamos /ue o estudante familiari%e.se com os conceitos "'sicos da lgica digital e possa conferi.los na pr'tica atrav-s das montagens dos circuitos. Recomendamos a leitura se/3encial dos cap+tulos, pois a apostila foi organi%ada em n+vel crescente de dificuldade a fim de tornar o aprendi%ado o mais did'tico poss+vel. Ao final dela sugerimos uma lista de e*erc+cios fundamentais /ue devem ser feitos tanto em teoria /uanto na pr'tica, ou se2a, - imprescind+vel /ue se interprete a teoria vivenciando.a na pr'tica atrav-s da montagem do circuito. Enfim, esperamos /ue este tra"alho proporcione aos estudantes um aprendi%ado pra%eroso, sistem'tico, organi%ado e consiga motiv'.los a aprofundar seus estudos neste assunto fascinante.

O Instrumento 4rata.se de um circuito eletr)nico composto "asicamente por tr1s componentes da fam+lia 445 &4ransistor 4ransistor 5ogic( /ue atrav-s de fios e conectores permite configurar diversas portas lgicas e verificar os n+veis lgicos atrav-s de 5ED6 amplificados. Este instrumento acompanha uma apostila &ap1ndice ( /ue fornece su"s+dios tericos para o estudante, al-m de sugest$es de e*erc+cios /ue podem ser testados na pr'tica. A"ai*o temos a lista do material utili%ado para sua confec#0o e fotos do instrumento: Material Utilizado 7omponentes 445: M789::, 6N89:: ou 4 89:: M789:;, 6N89:; ou 4 89:; M789:9, 6N89:9 ou 4 89:9 4ransistor >7?98 5ED vermelho ? mm Resistores: <=9 @ <?: <=9 @ 98: <=9 @ <A <=9 @ 9,8A <=9 @ <:A Pinos de cone*0o 6o/uetes de <9 pinos Placa de 7 &<D cm * ;9cm( 6erigrafia 6uporte e elementos de fi*a#0o B <C: C < < < <: <: <: &de cada( Philips 4e*as nstruments Quantidade < &de cada( Fabricante Motorola = 6ignetics = 4e*as nstr.

Eig. :<: !ista superior do nstrumento para ensino de eletr)nica digital mostrando os tr1s componentes da fam+lia 445 e os diversos conectores /ue permitem montar as portas lgicas. Nas laterais temos os 5ED6 amplificados /ue permitem verificar os n+veis lgicos das portas.

Eig. :;: !ista inferior do instrumento para ensino de eletr)nica digital. As resist1ncias de <?:98:, <A, 9,8A e <:A , transistor, s0o soldadas na parte de "ai*o do circuito impresso na regi0o das trilhas de co"re.

Observaes relevantes Os desenhos do circuito impresso, serigrafia e suporte foram feitos em 7AD. Na vers0o digital deste relatrio, temos somente os ar/uivos do 7AD em formato 7AD universal 2unto ao ar/uivo PDE deste relatrio. 4omamos este cuidado, pois ao digitali%ar os desenhos, estes perdem muita resolu#0o e as dimens$es originais, o /ue pode comprometer uma confec#0o posterior do pro2eto. A vers0o impressa acompanha estes desenhos, no ap1ndice . oncluso Atrav-s deste tra"alho, tive e*peri1ncia com o roteamento, pro2eto e confec#0o da placa de circuito impresso, serigrafia e soldagem dos componentes, assim como toda a teoria de eletr)nica digital necess'ria para reali%a#0o de testes e ela"ora#0o da apostila. Enfim, acredito /ue enri/ueci meus conhecimentos com este tra"alho /ue visa contri"uir para o aprendi%ado de eletr)nica digital. !gradecimentos Registramos a/ui o nosso muito o"rigado a todos os cola"oradores /ue tornaram este tra"alho vi'vel em tempo m+nimo e em especial para: Aos t-cnicos da oficina eletr)nica do 5E &5a"oratrio de Ensino de nform'tica( pela confec#0o da placa e ao Fos- 7arlos pelas valiosas dicas de eletr)nicaG Ao t-cnico 5uis Ant)nio dos 6antos da oficina mecHnica do 5E pelo complemento da fura#0o da placa de circuito impressoG Ao Eng. Forge 5uis Pires da Oficina do E pela fa"rica#0o do suporteG Ao colega Al"erto pela paci1ncia e a2uda na sess0o de fotos para este relatrio.

!p"ndice I# $oes b%sicas de eletrnica digital &' onceitos b%sicos#

&'& O (ue so circuitos digitais) A melhor forma de e*plicar isso - atrav-s da compara#0o de circuitos analgicos. Em um circuito analgico um sinal de entrada &tens0o, corrente, etc(, resulta numa sa+da relacionada I entrada atrav-s de uma e*press0o matem'tica. Por e*emplo, em um amplificador a tens0o de sa+da - dada pelo produto entre o ganho e a tens0o de entrada. Em um circuito digital os sinais de entrada e de sa+da assumem apenas dois valores: %ero &estado lgico "ai*o ou JloKL( ou um &estado lgico alto ou JhighL(. Ere/3entemente, estes dois valores est0o associados a duas tens$es diferentes &por e*emplo: : e ?! respectivamente(, sendo /ue o comportamento de um circuito digital n0o - definido entre estes dois valores. &'* +,gica -ormal 5gica - uma ci1ncia /ue trata com as regras e crit-rios /ue se aplicam I demonstra#0o e infer1ncia, empregando princ+pios formais de racioc+nio. Os relacionamentos lgicos podem ser e*pressos como senten#as declarativas simples &afirma ou nega algo so"re alguma coisa, Jo carro - pretoL ou Jo carro n0o - pretoL, por e*emplo( e a partir destas senten#as simples podem se formar senten#as declarativas compostas. Atrav-s das senten#as Jo carro - pretoL e Jo carro possui faris de milhaL poder+amos formar as seguintes senten#as declarativas compostas: Jo carro - preto E possui faris de milhaL, e Jo carro preto O, possui faris de milhaL. As palavras E &AND( e O, &OR( s0o conhecidas como conectivas e constituem a "ase principal dos sistemas lgicos. ,m silogismo - um m-todo /ue de se chegar a uma conclus0o lgica a partir de duas premissas, uma premissa maior e outra menor. Por e*emplo, Jtodos os policiais tem mais de <,M: m de alturaL - uma premissa maior. JFo0o - um

policialL - uma premissa menor, e a conclus0o /ue se pode tirar - /ue Fo0o tem mais de <,M: m de altura. Nual/uer declara#0o lgica pode esta"elecer um de dois valores, verdadeiro ou falso. Estes indicam a validade ou invalidade de uma afirma#0o dentro da estrutura de um racioc+nio lgico. O importante salientar /ue estes valores s0o e*cludentes: a possi"ilidade de um indica a e*clus0o do outro, portanto n0o e*istem senten#as lgicas /ue s0o verdadeiras e falsas ao mesmo tempo ou ainda, /ue n0o possuem /uais/uer dos dois valores. &'. /lgebra 0ooleana O matem'tico ingl1s Peorge 6imon >oole &<M<?.<MQ9( imaginou um con2unto de s+m"olos matem'ticos para su"stituir as senten#as declarativas e desco"riu /ue seu sistema de 'lge"ra poderia ser aplicado ao racioc+nio lgico so"re o relacionamento entre preposi#$es. Por e*emplo, se o"2etos pretos forem representados pelo s+m"olo alg-"rico A, e carros forem representados por >, ent0o os carros pretos ser0o representados pela e*press0o >ooleana A E > &AND(. O"2etos /ue se2am pretos ou s0o carros ou am"os &isto -, carros pretos( podem ser representados por A O, > &OR(. E*press$es >ooleanas e e/ua#$es podem ser manipuladas /uase /ue na mesma maneira /ue e*press$es alg-"ricas ordin'rias, segundo leis "astante similares.

*'

ircuitos +,gicos#

*'& ! -uno !$D ,m e*emplo simples serve para ilustrar como - poss+vel evoluir de um relacionamento lgico ling3+stico para um circuito lgico. 6uponhamos /ue se dese2e /ue os faris de um carro se acendam somente /uando o interruptor dos faris estiver fechado e a chave de igni#0o estiver ligada. As afirma#$es de entrada &input( e sa+da &output( /ue descrevem este sistema s0o: O nterruptor est' fechado R A A chave da igni#0o esta ligada R > Os faris est0o acesos R 7 7ada uma dessas tr1s afirma#$es pode ter um JvalorL verdadeiro ou JfalsoL, isto -, cada uma delas pode ter lgica < ou lgica :. 6e ela"orarmos uma ta"ela /ue relacione todas as com"ina#$es poss+veis de verdades ou falsidades dessas afirma#$es teremos a/uilo /ue - chamado de Jta"ela de verdadesL. A ta"ela verdade para o sistema /ue aca"amos de escrever assim como a representa#0o da porta AND - dada por: > : : < < A : < : < 7RA.> : : : <

Eig. :<: 4a"ela verdade e representa#0o da porta AND em um circuito lgico.

5ogo, 7 ser' verdadeiro somente se A e > forem am"os verdadeiros. S' duas outras formas de ilustrar a fun#0o AND /ue s0o "em Tteis para compreend1. la: o circuito pr'tico e o diagrama de !enn. A"ai*o, temos a ilustra#0o de am"os:

Eig. :;: 7ircuito pr'tico da fun#0o AND e diagrama de !enn. No circuito, vemos como a porta AND funciona: caso as duas chaves este2am a"ertos teremos em 7 a passagem de corrente /ue e/uivaleria ao estado lgico < em 7. 7aso contr'rio &uma ou am"as as chaves est0o a"ertas(, n0o passa corrente, o /ue e/uivale ao estado lgico :. No diagrama de !enn o"servamos /ue somente na intersec#0o dos con2untos A e > e*iste a classe 7. Atrav-s do e*emplo acima, utili%ando a id-ia do funcionamento de um circuito el-trico de um veiculo fica claro esta analogia.

Podemos

e*pressar

esta

fun#0o

matematicamente

atrav-s

da

multiplica#0o: A E > R A * > R A.> R A>. A verifica#0o na ta"ela verdade torna esta conclus0o imediata. *'* Funo I$1 A uma afirma#0o como Jo interruptor est' fechadoL pode.se atri"uir um valor verdade < ou :, dependendo se o interruptor estiver fechado ou n0o. Em outras palavras, a afirma#0o pode ser verdadeira ou n0o verdadeira. De maneira similar, a afirma#0o Jo interruptor n0o est' fechadoL pode tam"-m ter um valor verdade < ou :. O"viamente, /uando a afirma#0o Jo interruptor est' fechadoL verdadeira &<(, ent0o a afirma#0o Jo interruptor n0o est' fechadoL - falsa &:(, e vice.versa. As duas afirma#$es s0o mutuamente e*clusivas: elas 2amais podem ser verdadeiras ou falsas simultaneamente, e cada afirma#0o - chamada de nega#0o ou inverso da outra. 6e atri"uirmos o s+m"olo A para Jo interruptor est' fechadoL, ent0o o inverso &complemento( - indicado pelo s+m"olo como um tra#o em cima & (. ,ma porta lgica /ue inverte a entrada - chamada de inversora & N!(. A ta"ela verdade e seu s+m"olo lgico s0o:

19-9 A : < < :

Eig. :C: 4a"ela verdade e representa#0o da porta inversora & N!(.

*'. ! -uno O2 Retornando ao e*emplo dos circuitos el-tricos dos carros, por e*emplo, suponhamos /ue os limpadores de p'ra."risa de um carro devam operar /uando seu interruptor estiver fechado ou /uando o interruptor dos faris de ne"lina estiver fechado. As afirma#$es de entrada &input( e sa+da &output( /ue descrevem este sistema s0o: interruptor dos limpadores de p'ra."risa fechado R A interruptor dos faris de ne"lina fechado R > limpadores de p'ra."risa operando R 7 O"viamente, 7 - verdadeiro /uando A O, &OR( > forem verdadeiros, isto -, 7 R A U >. O tam"-m "astante "vio neste e*emplo /ue os limpadores de p'ra. "risa tam"-m estar0o operando se am"os os interruptores estiverem fechados. sto - conhecido como uma fun#0o JOR inclusiveL uma ve% /ue inclui a possi"ilidade de A ser verdadeiro O, &OR( > ser verdadeiro O, am"os serem verdadeiros. A ta"ela verdade para o sistema /ue aca"amos de escrever e a representa#0o da porta OR s0o: 7 RA U>

19-10 : < < <

Eig. :9: 4a"ela verdade e representa#0o da porta OR inclusive.

O circuito pr'tico e o diagrama de !enn s0o dados por:

Eig. :?: 7ircuito pr'tico da fun#0o OR inclusive e diagrama de !enn.

Praticamente, todos os /ue vivem numa casa de dois andares utili%am.se cotidianamente de uma JportaL OR.e*clusive. Esta constitu+da pelos interruptores locali%ados na parte de "ai*o e de cima da escada e /ue comandam a lu% /ue ilumina a mesma. Nuando am"os os interruptores estiverem na posi#0o Jpara cimaL, a lHmpada n0o acender'. 6e o interruptor na parte inferior da escada estiver na posi#0o Jpara "ai*oL, a lHmpada acender'. 6e o interruptor na parte superior da escada for tam"-m posto na posi#0o Jpara "ai*oL, a lHmpada se apagar'. nversamente, se am"os os interruptores forem postos na posi#0o Jpara cimaL, a lHmpada n0o se acender', mas se o interruptor na parte superior da escada for posto na posi#0o Jpara "ai*oL, a lHmpada se acender'. sto pode ser descrito da seguinte maneira: Ja lHmpada acender' somente /uando os interruptores estiverem em posi#0o diferentesL, ou 7 - verdadeiro se A for verdadeiro ou > for verdadeiro, mas n0o am"os. sto pode ser reescrito como: 7 - verdadeiro se A for verdadeiro e > for falso O, &OR( se > for verdadeiro e A for falso, o /ue pode ser escrito como uma e/ua#0o >ooleana: . A

19-11 isto se denomina de uma fun#0o OR e*clusive, /ue, por conveni1ncia, - escrita como A > e - chamada de EVOR. A ta"ela verdade e o s+m"olo lgico da porta EVOR s0o dados por: > : : < < A : < : < 7R A > : < < <

Eig. :Q: 4a"ela verdade e representa#0o da porta OR e*clusive &EVOR(.

19-12 A porta EVOR produ% uma sa+da lgica : /uando am"os os estados de entrada forem os mesmos &am"os < ou am"os :(. O poss+vel e*pandir.se a porta EVOR, so" este princ+pio, de maneira a constituir uma porta multi.entradas cu2a sa+da se2a : somente /uando todas as entradas forem as mesmas, e < para todas as outras com"ina#$es de estados de entrada. O circuito pr'tico e o diagrama de !enn s0o:

Eig. :8: 7ircuito pr'tico da fun#0o OR e*clusive &EVOR( e diagrama de !enn.

*'3 Funo $!$D4 $O2 e E5$O2# Da mesma maneira /ue uma fun#0o simples pode ser invertida, - poss+vel inverter.se uma vari'vel /ue se2a a sa+da 7 de uma fun#0o lgica AND. A opera#0o completa - ent0o denominada NAND &NO4 AND( e - escrita como . Podemos utili%ar o mesmo racioc+nio para a fun#0o OR e EVOR. Estas opera#$es ser0o ent0o chamadas de NOR & ( e EVNOR & (. A"ai*o, temos a ta"ela

verdade das fun#$es e a representa#0o de cada porta:

> : : < < A : < : < < < < : < : : : < : : <

Eig. :M: 4a"ela verdade e representa#0o da portas NAND, NOR e EVNOR.

19-13 Os diagramas de !enn s0o respectivamente:

Eig. :D: Os diagramas de !enn para as portas NAND, NOR e EVNOR acima s0o os complementares dos diagramas das portas AND, OR e EVOR.

.' +eis da /lgebra 0ooleana A 'lge"ra >ooleana - governada por certas leis e conven#$es, da mesma forma /ue a 'lge"ra normal e aritm-tica. Entretanto, a maioria das pessoas est' t0o ha"ituada Is leis da aritm-tica /ue provavelmente nunca as consideraram conscientemente, ou sa"em /ue elas s0o invocadas. A 'lge"ra >ooleana governada por de% leis fundamentais, algumas das /uais s0o emprestadas da 'lge"ra normal, en/uanto /ue outras pertencem e*clusivamente Is 'lge"ra >ooleana. .'& +ei associativa Esta lei esta"elece, em /ual/uer fun#0o >ooleana /ue contenha /uais/uer elementos &A, >, 7, etc( separados pelo mesmo conectivo & JUL, J.L(, n0o importa /ue alguns desses elementos se2am considerados como um grupo, isto -: a( "( A.>.7 R &A.>(.7 R A.&>.7( R &A.7(.> AU>U7 R &AU>(U7 R AU&>U7( R &AU7(U>

19-14 Esta - uma lei trivial e "astante "via. 6e tr1s interruptores forem ligados em s-rie para desempenharem uma fun#0o AND, ou ligados em paralelo para desempenharem uma fun#0o O,, n0o importa /ue dois deles se2am considerados como um grupo, pois o circuito permanecer' o mesmo. Deve.se notar /ue a lei associativa n0o se sustenta se os elementos forem separados por conectivos diferentes. Por e*emplo: A.>U7 A.&>U7(. .'* +ei omutativa

Esta lei - simplesmente uma e*tens0o da lei associativa. Ela esta"elece /ue os elementos de uma fun#0o podem ser arran2ados em /ual/uer se/31ncia desde /ue o conectivo se2a o mesmo: a( "( A.> R >.A AU> R >UA

.'. +ei de Identidade Esta - uma outra lei "astante trivial, a /ual simplesmente esta"elece /ue A R A R A... etc. Mas ela tem uma conse/31ncia interessante, /ue talve% se2a "astante "via: se A R > e > R 7, ent0o A R 7. .'3 +ei de Idempotente 6 one7o de uma vari%vel e ela pr,pria8 Esta lei esta"elece /ue uma vari'vel pode ser tornada AND ou OR com seu prprio nTmero de ve%es e o resultado ser' a vari'vel original: a( "( A R A.A.A.A. ... A R AUAUAUAU ...

Neste ponto vemos /ue a 'lge"ra >ooleana fornece resultados diferentes dos da 'lge"ra normal. Por e*emplo, na 'lge"ra normal: < U < R ; en/uanto /ue na 'lge"ra >ooleana: < U < R <. A e*plica#0o para esta aparente peculiaridade -

19-15 /ue, na 'lge"ra >ooleana, uma vari'vel pode ter apenas um de dois valores: se2a < ou :, verdadeiro ou falso, Jalguma coisaL ou JnadaL. O"viamente, se /ual/uer nTmero de Jalguma coisaL for adicionado ou multiplicado, o resultado ser' tam"-m Jalguma coisaL, en/uanto /ue se multiplicarmos ou adicionarmos /ual/uer nTmero de JnadaL, o resultado ser' tam"-m JnadaL. .'9 +ei da complementao Esta lei esta"elece /ue uma fun#0o consiste de uma vari'vel e um inverso, ent0o a fun#0o - uma constante: a( "( A.W R : AUW R <

A validade desta lei pode ser vista nas ta"elas verdade das portas AND e OR. .': one7o com uma constante Nuatro importantes relacionamentos /ue podem ser utili%ados na simplifica#0o das fun#$es >ooleanas s0o os seguintes: a( A con2un#0o de uma vari'vel com lgica : sempre condu% a uma constante: A.: R : e A.< R A e . . "( A con2un#0o de uma vari'vel com lgica < resulta na vari'vel original: c( A dis2un#0o de uma vari'vel com lgica : resulta na vari'vel original: , A U : R A. d( A dis2un#0o de uma vari'vel com lgica < resulta numa sa+da constante: A U < R<, .

.'; +ei da dupla negao

19-16 6omente: A R . .'< +ei da absoro Esta lei - e*tremamente importante para a elimina#0o de fun#$es redundantes em um sistema: a( A.&A U >( R A "( A U A.> R A .'= +ei Distributiva Esta lei ilustra como as e*press$es >ooleanas podem ser fatoradas: a( "( A.> U A.7 R A &> U 7( &A U >(&A U 7( R U >.7

.'&> +ei da dualizao 6teorema de De Morgan8 Esta lei formula o relacionamento entre as fun#$es AND e OR, o /ue possi"ilita /ue um tipo de fun#0o se2a implementado utili%ando.se um diferente tipo de porta: a( "( Estas e/ua#$es podem ser verificadas atrav-s do diagrama de !enn. 3' ?impli-icao das -unes 0ooleanas Os m-todos alg-"ricos s0o e*tremamente Tteis para se lidar com fun#$es >ooleanas e e*press'.las de diferentes formas. Atrav-s das leis descritas acima,

19-17 - poss+vel simplificar portas lgicas aparentemente comple*as em portas lgicas mais simples. Entretanto, se o o"2etivo for simplesmente eliminar /uais/uer termos redundantes e o"ter a e/ua#0o mais simples para e*pressar uma dada fun#0o, ent0o os m-todos gr'ficos proporcionam resultados r'pidos e positivos. O m-todo gr'fico mais comumente empregado - o mapa de Aarnaugh &tam"-m chamado de diagrama de !eith(. 3'& Mapeamento de @arnaugA O mais importante a ser lem"rado so"re o mapeamento de Aarnaugh - /ue ele - simplesmente um m-todo gr'fico de aplica#0o das leis de complementa#0o e a"sor#0o. O mapa de Aarnaugh - uma matri% de ;n /uadrados, onde n - o nTmero de vari'veis na fun#0o a ser simplificada. Assim, uma fun#0o com duas vari'veis dever' ter ;; &/uatro( /uadradosG uma fun#0o com tr1s vari'veis ;C &oito( /uadradosG uma fun#0o com /uatro vari'veis ter' <Q /uadrados e assim por diante. Os mapas de Aarnaugh n0o s0o muito usados para fun#$es com mais de seis vari'veis, uma ve% /ue elas tornam.se de dif+cil mane2o. A figura a"ai*o mostra o mapa de Aarnaugh para uma fun#0o de duas vari'veis:

Eig. <:: Mapa de Aarnaugh para duas v'riaveis.

E*istem duas fileiras e duas colunasG acima da primeira coluna - escrita uma vari'vel, e acima da segunda - escrito o seu complemento. O /uadrado onde h' a intersec#0o de uma fileira e uma coluna representa a con2un#0o das duas vari'veis relevantes. Assim, indo.se da es/uerda para a direita, fileira por fileira,

19-18 na figura acima, temos . Esses /uatro termos representam todos os assim chamados Jmini.termosL das duas vari'veis, isto -, todas as con2un#$es poss+veis das duas vari'veis e seus complementos. Nuando se usa o mapa de Aarnaugh na pr'tica, os termos n0o s0o realmente escritos nos /uadrados, pois isso seria muito tedioso e, em /ual/uer caso, o espa#o nas c-dulas - necess'rio para um propsito diferente. Olhando para os termos no mapa, torna.se aparente /ue os /uadrados /ue s0o ad2acentes, vertical ou hori%ontalmente diferem somente por uma vari'vel, isto -, uma vari'vel foi invertida, mas a&s( outra&s( permanece&m( inalterada&s(. Esta - a primeira regra importante /uando se desenha /ual/uer mapa de Aarnaugh: os /uadrados ad2acentes devem diferir apenas por uma vari'vel. A ra%0o disto n0o - dif+cil de se ver. ,ma ve% /ue os termos nos /uadrados ad2acentes diferem somente por uma vari'vel, os dois /uadrados podem muitas ve%es ser su"stitu+dos por um Tnico termo, simplesmente caindo a vari'vel /ue altera, de acordo com a lei da complementa#0o. No mapa de duas vari'veis os dois termos s0o os mesmos /ue e podem portanto ser su"stitu+dos por A se eles tiverem o mesmo valor, como ser' mostrado. Esta - a segunda regra /ue se aplica ao mapeamento de Aarnaugh. Os termos /ue aparecem na e/ua#0o a ser simplificada s0o introdu%idos nos /uadrados apropriados do mapa, escrevendo.se um < no /uadrado. 6e /uais/uer termos estiverem em /uadrados ad2acentes, pode.se dei*ar cair a vari'vel /ue se altera esses dois /uadrados, pela lei da complementa#0o. 7omo um simples e*emplo, consideremos a fun#0o: . 6e esses termos forem introdu%idos no mapa, eles estar0o em /uadrados ad2acentes &ve2a a fig. a"ai*o(. A vari'vel /ue se altera entre esses /uadrados - A, de maneira /ue dei*a.se A cair, ficando .

19-19
Fig. 11: Mapa de Karnaugh para duas vriaveis para a fun !" # des$ri%a a$i&a.

,ma outra lei /ue opera no mapeamento de Aarnaugh - a lei da a"sor#0o. 7onsideremos a fun#0o . 4emos /ue A.> - introdu%ido no /uadrado 9 do mapa. Entretanto I primeira vista A n0o aparece no mapa, o /ual composto inteiramente de termos A, >. Por-m, A aparece no topo da segunda coluna, e de fato ele define essa coluna. A - assim inserido nesses dois /uadrados do mapa, e assim se fa%endo o termo A . > - a"sorvido, uma ve% /ue ele 2' est' entre os termos /ue fa%em A &ve2a figura a"ai*o(. F' /ue os /uadrados ; e 9 s0o ad2acentes e am"os cont1m um <, pode.se dei*ar cair a vari'vel > desses dois termos, dei*ando.se A. ,ma ve% /ue os /uadrados C e 9 cont1m um <, pode.se dei*ar cair a vari'vel A desses dois termos, dei*ando.se >. A fun#0o ent0o se redu% a .

Fig. 12: Mapa de Karnaugh para duas vriaveis para a fun !" # des$ri%a a$i&a.

Para somar, s0o as seguintes regras "'sicas /ue devem ser seguidas /uando se empregam mapas de Aarnaugh: <. ;. C. O mapa - desenhado de maneira /ue os termos nos /uadrados Os termos na e/ua#0o a ser simplificada s0o introdu%idos

ad2acentes diferem somente por uma vari'vel. escrevendo.se <Xs nos lugares apropriados do mapa. Onde os /uadrados /ue se2am, ad2acentes hori%ontal ou verticalmente contenham am"os um <, pode.se dei*ar cair a vari'vel /ue se altera entre os /uadrados &pela lei da complementa#0o(, dei*ando.se apenas o

19-20 remanescente do termo, comum a am"os os /uadrados, como parte da resposta final. O con2unto dos termos pode tam"-m desaparecer, sendo a"sorvido. 9. Nuando todos os termos tiverem sido simplificados a e/ua#0o final o"tida escrevendo.se todos os termos simplificados e conectando.os por dis2un#0o &OR(. Para evitar a complica#0o do te*to, dei*amos de lado, nos e*emplos, um importante passo, mas /ue ser' mencionado agora. Antes da e/ua#0o ser introdu%ida no mapa de Aarnaugh, ele deve ser redu%ido a uma forma conhecida como Jmini.termoL, ou forma dis2untiva padr0oG isto /uer di%er /ue ela deve ser escrita como uma s-rie de termos con2untivos conectados por dis2un#$es. Assim, por e*emplo, uma e/ua#0o da forma deve ser redu%ida para uma ve% /ue n0o h' meios de se introdu%ir no mapa um termo fatorado. As solu#$es o"tidas de um mapa de Aarnaugh s0o tam"-m em forma de mini.termos e re/uerem fatora#0o. 3'* Mapas com tr"s vari%veis Em"ora o mapa com duas vari'veis ilustre o princ+pio de mapeamento de Aarnaugh, ele - muito trivial para mostrar todo o potencial e propriedades dos mapas de Aarnaugh, nem o procedimento para se desenhar mapas de vari'veis mTltiplas. A figura a"ai*o mostra um mapa de Aarnaugh com tr1s vari'veis, constitu+do de /uatro colunas e duas fileiras. As com"ina#$es das duas primeiras vari'veis s0o escritas no topo de cada coluna, en/uanto /ue as duas possi"ilidades para a terceira vari'vel definem as duas fileiras. O mapa tam"-m pode ser desenhado de oura maneira, com duas colunas e /uatro fileiras.

19-21

Eig. <C: Mapa de Aarnaugh para tr1s v'riaveis.

Nuando se escreve as com"ina#$es de vari'veis no topo de uma coluna ou no final de uma fileira, a regra - /ue - permitida apenas uma altera#0o de vari'vel entre colunas ad2acentes ou fileiras /ue devem ser seguidas. Assim, classificar uma coluna e a seguinte de - aceit'vel, mas seguida de inaceit'vel, uma ve% /ue tanto A /uanto > se alteram. Neste conte*to, deve.se notar /ue a coluna da e*tremidade es/uerda - tomada como sendo ad2acente I coluna da e*tremidade direita, e /ue a fileira do topo &e*trema( - tomada como sendo ad2acente 0 fileira de "ai*o &e*trema(, de maneira /ue a regra tam"-m deve ser o"servada entre essas colunas e fileiras. E7ercBcios# <( O"tenha as ta"elas verdade para as portas AND, OR, NOR, NAND e N!. 7omo poder+amos o"ter uma porta EVOR e EVNOR, utili%ando as portas dadas no instrumentoY ;( O"tenha a ta"ela verdade para as portas EVOR e EVNOR. C( 7omo poder+amos utili%ar a porta NAND com inversoraY 9( Monte uma porta AND com duas portas NAND. ?( 7omo poderia se montar uma porta OR ou NOR com portas NANDY Q( Por /ue poder+amos afirmar /ue a porta NAND - um Jdispositivo universalLY 8( Monte circuitos /ue permitam verificar todas as leis acima. M( Ea#a o diagrama de !enn de cada lei acima para verific'.las. 2e-er"ncia b%sica#

19-22 Eletr)nica Digital, Editora 6a"er. Malitron nd. e 7om. de Produtos Eletro Eletr)nicos 54DA.