Vous êtes sur la page 1sur 27

UFBA / IM / DCC

MATA38 Projeto de Circuitos Lgicos Aula 07 Circuitos lgicos combinacionais Prof. Marcos E. Barreto

Contextualizao
Num circuito combinacional o !alor "a sada depende exclusivamente da combinao dos valores de entrada, no existin"o memria interna. #o $ro%eta"os atra!&s "e t&cnicas sim$les 'ue em$regam sim$lificao $ara tentar "imunuir o n(mero "e com$onentes )taman*o "o circuito+.

Circuito original

Circuito si !li"icado

#im$lificao "e circuitos


,uas t&cnicas
-eoremas "a .lgebra booleana Ma$eamento )ma$as "e /eic*t01arnaug*+

Ambas as t&cnicas re'uerem 'ue as ex$ress2es este%am na forma "e soma "e $ro"utos
,ois ou mais termos AN, )$ro"utos+ conecta"os $or uma o$erao 34. Ca"a termo AN, $ossui uma ou mais !ari.!eis in"i!i"uais 'ue a$arecem em sua forma com$lementa"a ou no. Exem$los5

#im$lificao "e circuitos


6orma "e $ro"uto "e somas
,ois ou mais termos 34 )somas+ conecta"os $or uma o$erao AN,. Ca"a termo 34 $ossui uma ou mais !ari.!eis in"i!i"uais 'ue a$arecem em sua forma com$lementa"a ou no. Exem$los5

)A 7 B 7 C+.)A 7 C+ )A 7 B+.)C 7 ,+.6

#im$lificao "e circuitos


M&to"o "e sim$lificao alg&brica
4e'uer ex$eri8ncia "o usu.rio uma !ez 'ue nem sem$re & f.cil "eterminar 'ual teorema usar $ara sim$lificar uma ex$resso ou "eterminar se a ex$resso ain"a $o"e sofrer no!a sim$lificao. Basea"o em tentati!a e erro. Em geral "e!e0se a"otar os seguintes $assos5
A ex$resso original & coloca"a na forma "e soma "e $ro"utos a$lican"o0se re$eti"amente os teoremas "e ,e Morgan e a multi$licao "e termos. /erifica0se se os termos $ro"uto t8m fatores comuns realizan"o a fatorao sem$re 'ue $oss9!el. A fatorao $o"e resultar na eliminao "e termos.

#im$lificao "e circuitos


Exem$lo :5 sim$lificao alg&brica

#olu$%o5 :+ obter a ex$resso alg&brica "o circuito ;+ eliminar a in!erso a$lican"o os teoremas "e ,e Morgan e multi$licar os termos

#im$lificao "e circuitos


Exem$lo :5 sim$lificao alg&brica
#olu$%o &cont'(5 <+ fatorar os termos com !ari.!eis em comum

6atoran"o A

#im$lificao "e circuitos


Exem$lo ;5 sim$lificao alg&brica
#im$lificar a ex$resso #olu$%o5 :+ Como a ex$resso %. est. na forma "e soma "e $ro"utos $o"e0se fatorar nos "ois $rimeiros termos.

;+ Po"e0se fatorar A nos "ois termos <+ A$lican"o o teorema ):=+

#im$lificao "e circuitos


Exem$lo <5 sim$lificao alg&brica

#olu$%o5 :+ obter a ex$resso alg&brica "o circuito ;+ multi$licar os termos $ara obter a soma "e $ro"utos

Nesse caso tem0se circuitos e'ui!alentes )mesmo n(mero "e $ortas+ >? sem sim$lificao

Pro%eto "e circuitos lgicos


A tabela0!er"a"e $o"e ser usa"a $ara a$resentar os resulta"os "e sa9"a "e um circuito consi"eran"o as combina2es "e entra"a. A $artir "a tabela0!er"a"e $o"e0se "eri!ar a ex$resso booleana $ara o circuito "ese%a"o. Exem$lo :5 tabela0!er"a"e com "uas entra"as e 'ue gera sa9"a : somente 'uan"o A > 0 e B > :

Pro%eto "e circuitos lgicos


Exem$lo ;5 tabela0!er"a"e com "uas entra"as e 'ue gera sa9"a : 'uan"o A > 0 e B > : ou 'uan"o A > : e B > 0. Como a sa9"a $o"e ser : $ara um 3@ outra con"io im$lementa0se uma o$erao 34 com as sa9"as "e ca"a um "os termos 'ue geram o n9!el AA-3.

Pro%eto "e circuitos lgicos

A 0 0 0 0 : : : :

Exem$lo <5 tabela0!er"a"e com tr8s entra"as e tr8s casos nos 'uais a sa9"a & :.
B 0 0 : : 0 0 : : C 0 : 0 : 0 : 0 : B 0 0 : : 0 0 0 :

#olu$%o5 :+ usar um termo AN, $ara ca"a sa9"a > : ;+ obser!ar 'ue ca"a entra"a em 0 "e!e a$arecer nega"a no termo AN, <+ usar uma o$erao 34 $ara montar a soma "e $ro"utos "os termos AN,

Pro%eto "e circuitos lgicos


Exem$lo C5 tabela0!er"a"e com tr8s entra"as na 'ual a sa9"a ser. : )n9!el AA-3+ 'uan"o a maioria "as entra"as for :.
A 0 0 0 0 : : : : B 0 0 : : 0 0 : : C 0 : 0 : 0 : 0 : B 0 0 0 : 0 : : :

#olu$%o5 DDD

#im$lificao "e circuitos


M&to"o "e ma$eamento )ma$a "e 1arnaug*+
M&to"o gr.fico usa"o $ara sim$lificar uma ex$resso lgica ou $ara con!erter uma tabela0!er"a"e em seu circuito lgico corres$on"ente. Mostra a relao entre as entra"as lgicas e a sa9"a "ese%a"a )como um tabela0!er"a"e+. Em geral & um m&to"o mais autom.tico )mecEnico+ "o 'ue a sim$lificao alg&brica. Po"e ser usa"o com 'ual'uer n(mero "e !ari.!eis "e entra"a embora o mais comum se%am ma$as "e at& F !ari.!eis. Acima "isso o ma$eamento se torna mais com$lica"o.

)*e !los de

a!as de +arnaug, !ara -. 3 e / 0ari10eis de entrada

#im$lificao "e circuitos


M&to"o "e ma$eamento )ma$a "e 1arnaug*+
Ca"a lin*a "a tabela0!er"a"e re$resenta um 'ua"ra"o no ma$a "e 1arnaug*. 3 !alor atribu9"o ao 'ua"ra"o )0 ou :+ "e$en"e "o !alor mostra"o como sa9"a na res$ecti!a lin*a "a tabela0 !er"a"e. 3s 'ua"ra"os so organiza"os "e mo"o 'ue 'ua"ra"os a"%acentes )*orizontalmente e !erticalmente+ "ifiram em a$enas uma !ari.!el. Para tanto a or"em correta "e cima $ara baixo & e "a es'uer"a $ara "ireita & @ma !ez 'ue o ma$a ten*a si"o $reenc*i"o com 0s e :s a ex$resso na forma "e soma "e $ro"utos & obti"a fazen"o0se a o$erao 34 "os 'ua"ra"os 'ue cont8m :.

#im$lificao "e circuitos


Agru$amento "e 'ua"ra"os
A sim$lificao no ma$a "e 1arnaug* $o"e ser obti"a atra!&s "o agru$amento "os 'ua"ra"os 'ue cont8m o !alor : Esse agru$amento $o"e ser feito em $ares )"ois 'ua"ra"os+ em 'uartetos ou em octetos. Para tanto "e!e0se lembrar 'ue os 'ua"ra"os $recisam ser a"%acentes !erticalmente ou *orizontalmente inclusi!e "e forma circular.

#im$lificao "e circuitos


Agru$amento "e "ois 'ua"ra"os )$ares+
Agru$an"o0se um $ar "e :s a"%acentes elimina0se a !ari.!el 'ue a$arece na forma com$lementa"a e no0 com$lementa"a.

#im$lificao "e circuitos


Agru$amento "e 'uatro 'ua"ra"os )'uarteto+
Agru$an"o0se um 'uarteto "e :s a"%acentes eliminam0se "uas !ari.!eis 'ue a$arecem na forma com$lementa"a e no0com$lementa"a.

#im$lificao "e circuitos


Agru$amento "e 'uatro 'ua"ra"os )'uarteto+
Agru$an"o0se um 'uarteto "e :s a"%acentes eliminam0se "uas !ari.!eis 'ue a$arecem na forma com$lementa"a e no0com$lementa"a.

#im$lificao "e circuitos


Agru$amento "e oito 'ua"ra"os )octeto+
Agru$an"o0se um octeto "e :s a"%acentes eliminam0se tr8s !ari.!eis 'ue a$arecem na forma com$lementa"a e no0com$lementa"a.

#im$lificao "e circuitos


Processo com$leto "e sim$lificao
Guan"o uma !ari.!el a$arece nas formas com$lementa"a e no0com$lementa"a "e!e ser elimina"a "a e'uao. Guan"o uma !ari.!el $ermanece inaltera"a em to"os os 'ua"ra"os "e!e ser manti"a na e'uao. Passos $ara o $rocesso "e sim$lificao5
Construir o ma$a "e 1arnaug* atribuin"o :s e 0s "e acor"o com as sa9"as "a tabela0!er"a"e. Agru$ar os :s 'ue no so a"%acentes a 'uais'uer outros :s ):s isola"os+. Agru$ar os !ares "e :s )a"%ac8ncia "e "ois :s+. Agru$ar 'ual'uer octeto mesmo 'ue conten*a :s 'ue %. foram agru$a"os. Agru$ar 'ual'uer 2uarteto 'ue conten*a :s 'ue ain"a no foram agru$a"os usando a menor quantidade possvel de agrupamentos. Agru$ar 'uais'uer $ares necess.rios $ara incluir :s 'ue ain"a no foram agru$a"os usando a menor quantidade possvel de agrupamentos. Efetuar a o$erao 34 "e to"os os agru$amentos.

#im$lificao "e circuitos


Exem$lo "e $rocesso com$leto "e sim$lificao

#im$lificao "e circuitos


Heran"o o ma$a a $artir "a ex$resso booleana
Passos abaixo $ara gerar o ma$a5
Passar a ex$resso $ara a forma "e soma "e $ro"utos Para ca"a termo "a soma "e $ro"utos colocar : no ma$a em ca"a 'ua"ra"o cu%a "enominao se%a a mesma "a ex$resso. Nos outros 'ua"ra"os colocar 0.

Exem$lo5 sim$lificar a ex$resso :+ multi$licar o $rimeiro termo $ara obter a soma "e $ro"utos ;+ $reenc*er o ma$a "e acor"o com os termos "a soma "e $ro"utos <+ realizar os agru$amentos $ara gerar a ex$resso m9nima

#im$lificao "e circuitos


Con"i2es "e irrele!Encia )dont care+
Alguns circuitos $o"em ser $ro%eta"os "e forma 'ue algumas combina2es "e entra"a gerem sa9"as cu%os !alores no im$ortam )dont care+ $ara a lgica "o circuito. 3 $ro%etista tem liber"a"e $ara es$ecificar $ara 'uais combina2es "e entra"a a sa9"a ser. "esconsi"era"a "e mo"o a ac*ar o mel*or agru$amento "e 'ua"ra"os >? 'uais B "e!em ser 0 e 'uais "e!em ser :I

#im$lificao "e circuitos


Exem$lo "e con"io "e irrele!Encia )dont care+
Circuito lgico $ara controlar a $orta "e um ele!a"or "e um $r&"io "e < an"ares. Circuito com C entra"as M > 0 )ele!a"or $ara"o+ e M > : )ele!a"or em mo!imento+ 6: 6; e 6< in"icam os an"ares. Heralmente so 0 $assan"o $ara : 'uan"o o ele!a"or esti!er $ara"o num "os an"ares. Guan"o o ele!a"or esti!er $ara"o )M>0+ num an"ar )$or exem$lo 6;+ os "emais an"ares )6: e 6<+ "e!em estar em 0 en'uanto o an"ar 6; "e!e ser :. A sa9"a 3PEN "o circuito !ai $ara : 'uan"o a $orta "o ele!a"or ti!er 'ue ser aberta.

:+ marcar um B na sa9"a 3PEN $ara to"os os casos nos 'uais mais "e uma entra"a & : >? o ele!a"or no $o"e estar em mais "e um an"ar ao mesmo tem$o. ;+ 'uan"o M>: o ele!a"or est. em mo!imentoJ $ortanto 3PEN "e!e ser 0. <+ 'uan"o M>0 e as "emais entra"as forem 0 o ele!a"or no est. alin*a"o com nen*um an"arJ $ortanto 3PEN "e!e ser 0. #ubstituir B no ma$a $or 0s e :s "e mo"o a $ro!er o mel*or agru$amento