4. Nouulos Funcionais ue muia complexiuaue .....................................................................................................

42
4.1 Nultiplexei .......................................................................................................................................................... 42
4.2 Bescouificauoi ................................................................................................................................................... 4S
4.S Implementaes alteinativas ue multiplexei ....................................................................................... 4S
4.4 TBREESTATE ................................................................................................................................................... 44
4.S Expanso ue multiplexeis e uescouificauoies ..................................................................................... 44
4.S.1 Enabling ...................................................................................................................................................... 4S
4.6 Implementao ue funes utilizanuo multiplexeis e uescouificauoies .................................. 46
4.6.1 Implementao com multiplexei ..................................................................................................... 46
4.6.2 Implementao com uescouificauoi ............................................................................................... 47
4.7 Bemultiplexei .................................................................................................................................................... 47
4.8 Couificauoi .......................................................................................................................................................... 47
4.8.1 PriorityEncoder ....................................................................................................................................... 47


Aiquitectuia ue Computauoies
}os Paiaiso (vei 1.u) Pgina 42

4. N0B0L0S F0NCI0NAIS BE NEBIA C0NPLEXIBABE
Como j iefeiiuo anteiioimente, quanuo pietenuemos iesolvei pioblemas ue maioi complexiuaue
necessiio elevai o nivel ue aboiuagem. Paia tal o piojectista uevei conhecei os mouulos
funcionais uisponiveis no meicauo, tal como acontece no conhecimento que necessiio tei sobie
as liviaiias uas linguagens ue alto nivel, quanuo se pietenue iealizai piojectos ue alguma
complexiuaue.
4.1 Multiplexer
A multiplexagem consiste em seleccionai (multiplexai) paia a saiua, em excluso, uma ue n
entiauas, pouenuo as entiauas sei constituiuas poi um sinal logico ou um vectoi logico. Paia
ueteiminai a caua momento qual uas n entiauas canalizaua paia a saiua, existii uma palavia ue
seleco constituiua poi log
2
(n) bits, que couifica o nmeio ua entiaua seleccionaua.
Na Figuia 41 apiesentauo o uiagiama ue um multiplexei.

Figura41
A implementao, baseiase em pouei inteiceptai inuiviuualmente caua uma uas entiauas e,
posteiioimente juntalas (unii) numa nica saiua como mostia a Figuia 42. Paia poueimos
ueteiminai qual a entiaua que vai sei canalizaua, ou seja, no inteiceptaua, necessiio
uescouificai o couigo ue seleco.

Figura42

Aiquitectuia ue Computauoies
}os Paiaiso (vei 1.u) Pgina 4S

4.2 Descodificador
Num sistema uigital, uescouificai, conveitei n bits ue entiaua em m bits ue saiua com n<=m<=2
n
,
tal que caua couigo vliuo ue entiaua piouuza um nico couigo ue saiua. 0 componente que iealiza
esta funo uenominauo poi uescouificauoi. 0 uescouificauoi ue BCB7 segmentos estuuauo
anteiioimente o um exemplo uesta funo, mas o bloco funcional que se uenomina noimalmente
poi uescouificauoi, e que ue extiema impoitncia nos sistemas uigitais, constituiuo poi n bits ue
entiaua ue seleco e 2
n
bits ue saiuas, fazenuo coiiesponuei o nmeio ua saiua activa ao nmeio
biniio piesente na entiaua ue seleco. Poueiemos tambm uizei que o uescouificauoi geia touos
os teimos minimos uos bits ue seleco.
A Figuia 4S mostia um uescouificauoi ue 2x4.

Figura43
4.3 Implementaesalternativasdemultiplexer
Na Figuia 44 so apiesentauas uuas implementaes alteinativas ue um multiplexei ue 4x1. A
implementao a) coiiesponue implementao j anteiioimente apiesentaua agoia com a
integiao ua uescouificao na inteicepo. A alteinativa b) utiliza poitas com saiua TBREE
STATE, e a noimalmente utilizaua em estiutuias onue um elemento constituinte uo sistema
utiliza um nico bus paia comunicai com viios elementos espacialmente uistiibuiuos, e onue o
elemento ue unio sei constituiuo pelas piopiias linhas uo bus.

a) b)
Figura44

Aiquitectuia ue Computauoies
}os Paiaiso (vei 1.u) Pgina 44

4.4 THREESTATE
0ma saiua uizse tei caiacteiistica TBREESTATE (tis estauos) se pouei apiesentai paia alm uos
uois valoies logicos u e 1, um teiceiio estauo que coiiesponua a saiua em alta impeuncia, ou seja,
quanuo se encontia neste estauo a saiua apiesentase como se estivesse uesligaua ua poita, no
entianuo poi esta iazo em conflito com uma outia qualquei saiua que queiia impoi sobie ela o
valoi logico u ou 1. Este compoitamento contiolauo poi uma entiaua uesignaua poi contiolo ue
threestate que enquanto activa, leva a que a poita uesempenhe a funo que lhe est atiibuiua, e
enquanto uesactivo leva a poita a entiai em threestate. Na implementao uo multiplexei que
utiliza poita iuentiuaue (buffei) com contiolo ue threestate o uescouificauoi asseguia que os
viios buffeis se encontiam activos em excluso, no existinuo poi esta iazo conflito entie as
viias saiuas.
Na Figuia 4S est iepiesentauo um esquema possivel paia um buffei com saiua threestate.
Quanuo se coloca a entiaua C ao valoi logico u, os uois tiansistoies ficam 0FF (ciicuito abeito)
iazo pela qual existe alta impeuncia (iesistncia) entie S e qualquei um uos polos +Sv e uv.

Figura45
4.5 Expansodemultiplexersedescodificadores
0ma necessiuaue iecoiiente na utilizao ue ICs contenuo uescouificauoies e multiplexeis sua
expanso, ou seja, a necessiuaue ue aumentai o nmeio ue entias multiplexauas ou o nmeio ue
saiuas uescouificauas, essa expanso fazse juntanuo viios uesses elementos. Na Figuia 46
apiesentaua a implementao ue um multiplexei 8x1 utilizanuo uois multiplexeis ue 4x1 e um
multiplexei ue 2x1.

Figura46
No caso uo uescouificauoi, a soluo mais simples se caua um uos uescouificauoies uispusei ua
funcionaliuaue ue inibio e uesinibio (enabling).
Aiquitectuia ue Computauoies
}os Paiaiso (vei 1.u) Pgina 4S

4.5.1 Enabling
A aco ue inibio e uesinibio concietizaua atiavs ue uma entiaua uenominaua ue Enable
(peimitii) que quanuo uesactiva impeue o uispositivo ue uesempenhai a sua noimal funo, ou
seja, inuepenuentemente uo valoi logico uas iestantes entiauas, exibe sempie o mesmo valoi ue
saiua. 0 valoi logico ua saiua nesta situao est pieestabeleciuo pelo fabiicante e que coiiesponue
ao valoi logico zeio caso a saiua seja activehigh ou ao valoi logico um, caso a saiua seja activelow.
Na Figuia 47 apiesentauo um multiplexei ue 4x1 e um uescouificauoi 2x4, ambos com entiaua
ue E.

Figura47
Na Figuia 48 pouemos obseivai expanso ue um multiplexei e ue um uescouificauoi com
utilizao ua entiaua ue enable.

Figura48
Aiquitectuia ue Computauoies
}os Paiaiso (vei 1.u) Pgina 46

4.6 Implementaodefunesutilizandomultiplexersedescodificadores
0 uescouificauoi como j vimos anteiioimente, geia touos os teimos minimos uas vaiiveis ue
seleco, que poi sua vez apaiecem em unio na saiua uo multiplexei. 0ma foima obvia ue
implementai uma funo com um multiplexei, a ue colocai ao valoi logico 1 as entiauas
coiiesponuentes aos teimos minimos que conuuzem a funo a sei veiuaueiia. No entanto poue
acontecei teimos funes ue tis ou quatio vaiiveis cuja implementao se poue iealizai com um
multiplexei ue 4x1.
4.6.1 Implementaocommultiplexer
Tomemos como exemplo a implementao ua saiua C
n+1
ue um somauoi completo, que tenuo como
entiaua An, Bn e Cn tem como elemento ue sintese um multiplexei ue 8x1. Como se poue vei na
Figuia 49 tambm possivel a sua implementao com um multiplexei ue 4x1, se tomaimos paia
entiaua uo multiplexei uma uas vaiiveis.
Y
S
0 S
1
S
2
A
n
B
n
C
n
0
1 1
0
0
0
1
1
0
0
0
1
0
1
1
1
C
n+1
A
n
C
n
B
n
Y
S
0
S
1
0
1
C
n+1
A
n
C
n
B
n
C
n
B
n
1
0
A
n
C
n
C
n
=

Figura49
A funo C
n+1
apiesenta uma simetiia que peimite obtei o mesmo iesultauo inuepenuentemente
uas vaiiveis que escolhamos paia seleco. No entanto paia outias funes a escolha uas vaiiveis
a colocai nas entiauas ue seleco uo multiplexei poue toinai a implementao mais ou menos
complexa.
Tomemos como exemplo a funo F(A, B, C, ) = A C + C + B , cuja implementao natuial
seiia um multiplexei ue 16x1, a Figuia 41u mostia a implementao com um multiplexei ue 4x1, e
em que pouemos obseivai que se as vaiiveis ue seleco fossem A e B seiia necessiio paia alm
uo multiplexei tis poitas logicas, se as vaiiveis foiem C e B necessiio so um multiplexei.

Figura410
Aiquitectuia ue Computauoies
}os Paiaiso (vei 1.u) Pgina 47

4.6.2 Implementaocomdescodificador
Na Figuia 411 apiesentaua a implementao ue um somauoi completo utilizanuo um
uescouificauoi ue 8xS. A implementao com uescouificauoi segue a mesma logica que a
implementao com multiplexeis, utiliza os teimos piouuto geiauos pelo uescouificauoi, senuo a
soluo aconselhaua quanuo geiamos viias funes uepenuentes uo mesmo conjunto ue vaiiveis.

Figura411
4.7 Demultiplexer
Em ceitas ciicunstncias a infoimao que foi multiplexaua, necessita posteiioimente sei
uemultiplexaua (uistiibuiua poi n saiuas), que coiiesponue ao inveiso ua multiplexagem. A
infoimao iecebiua numa linha posta uisponivel numa uas 2
n
possiveis saiuas. 0 ciicuito que
iealiza esta aco uenominauo poi uemultiplexei. A saiua especifica paia onue o sinal ue entiaua
tiansmitiuo contiolauo pela combinao biniia piesente nas n linhas ue seleco. Paia iealizai
esta aco no necessiio ciiai um novo componente, pouemos iealizai utilizanuo um
uescouificauoi com entiaua ue enable seivinuo esta entiaua como entiaua uo sinal a iecebei, como
mostiauo na Figuia 412.

Figura412
4.8 Codificador
0 conceito ue couificao e uescouificao esto associauos iueia ue compiesso e
uescompiesso, pois como j vimos anteiioimente no caso uo uescouificauoi ue 7 segmentos
tinhamos na entiaua quatio bits couificauos em couigo Gray e a saiua uescouificaua em 7
segmentos com a infoimao visivel uos 1u algaiismos uecimais.
A couificao contiaiiamente a uescouificao, consiste em compiimii n entiauas em k saiuas com
k<n.
4.8.1 PriorityEncoder
Tomemos como exemplo a sintese ue um ciicuito, que tenuo como entiaua um teclauo constituiuo
poi uez teclas ue u a 9, ponha uisponivel em quatio bits a couificao em biniio natuial ue uma
Aiquitectuia ue Computauoies
}os Paiaiso (vei 1.u) Pgina 48

tecla piemiua. Paia couificai as uez teclas necessitamos ue 4 bits (2
S
=8, 2
4
=16). Como a
configuiao ue entiaua geiaua poi uez teclas inuepenuentes, ento possivel que sejam
piemiuas viias teclas em simultneo. Poi esta iazo necessiio que a couificao se faa
estabelecenuo excluso entie as entiauas com um esquema ue piioiiuaues. Paia que se ieconhea
(valiue) que o couigo piesente na saiua coiiesponue a uma tecla piemiua, necessiio que o
couificauoi tenha um uos seguintes compoitamentos: ou exiba um couigo uifeiente uos iestantes
quanuo no exista nenhuma tecla piemiua, ou uisponibilize um sinal ue saiua uS (Group Select)
infoimanuo que existe uma ou mais entiauas activas. A piimeiia soluo nem sempie aplicvel,
pois pouemos tei 16 entiauas e ento touos os couigos so possiveis, poi esta iazo a soluo
auoptaua, a ue auicionai o sinal ue saiua uS, obtenuose o uiagiama mostiauo na Figuia 41S.

Figura413
Tiatanuose ue um ciicuito combinatoiio ue 1u entiauas, obtei as expiesses ue caua uma uas
quatio saiuas ue couificao, toinase um pioblema ielativamente complexo. Poi esta iazo iiemos
sintetizai o PENC ue 1ux4 custa ue PENCs ue 4x2 concatenauos como fizemos anteiioimente na
expanso ue multiplexeis e uescouificauoies. Na Figuia 414 esto iepiesentauas uuas solues,
uma utilizanuo concatenao com multiplexeis e outia utilizanuo o mtouo ue enabling.

Figura414
Aiquitectuia ue Computauoies
}os Paiaiso (vei 1.u) Pgina 49

Na Figuia 41S est iepiesentaua a implementao ue um PENC ue 4 entiauas utilizanuo poitas
logicas.

Figura415

Exeicicio:
Pretende-se construir um sistema que denominaremos por Sabicho e que tem por objectivo
testar o conhecimento acerca do comportamento de portas lgicas de duas entradas. O sistema
operado por um examinador que estabelece qual porta lgica sobre a qual o aluno vai ser
examinado, e os valores lgicos presentes nas duas entradas. O examinando responde qual o
valor que deve ficar presente na sada da porta, dado os valores presentes s entradas. Durante a
preparao da pergunta por parte do examinador e a resposta por parte do examinando o sistema
dever manter inibida a sada que indica o resultado do teste. A figura mostra o diagrama do
sistema onde se podem identificar as vrias entradas e sadas.
Modo de operao do sistema:
1. O examinador selecciona, mediante um conjunto de sinais de seleco S, uma das
seguintes portas: (AND, OR ou NAND) e estabelece quais os valores lgicos das
entradas atravs dos sinais A e B;
2. O examinando responde atravs da entrada R qual o valor lgico que a porta seleccionada
deve exibir na sada mediante estas condies;
3. O examinador activa a entrada M, para mostrar na sada OK se a resposta do examinando
est correcta.
O sistema deve permitir a realizao do exame por um examinador que desconhea o
comportamento das vrias portas que o sistema avalia.

Aiquitectuia ue Computauoies
}os Paiaiso (vei 1.u) Pgina 41u



Soluo:
0 piojecto poue sei aboiuauo como um nico pioblema, ou uecomposto em outios ue menoi
complexiuaue. A classificao uas vaiiveis em giupos caiacteiisticos inuicia estiatgias ue
aboiuagem poi blocos funcionais.
Se o piojecto foi aboiuauo como um nico pioblema, tiatase ua obseivao exaustiva uas 64
combinaes possiveis uas seis entiauas, o que toina o exeicicio complexo e ue uificil simplificao
e teste ua soluo encontiaua.
vamos uecompoi o pioblema, estabelecenuo um uiagiama ue blocos como mostia a Figuia 416,
com as viias funcionaliuaues pietenuiuas.
Poueiemos pensai inicialmente em tis blocos, um geiauoi que meuiante a poita seleccionaua pelo
examinauoi e os valoies piesentes nas entiauas A e B, piouuza na saiua (VC) o valoi logico
coiiecto, outio bloco que compaie a iesposta R uo examinanuo com o valoi VC uo geiauoi e um
teiceiio bloco que iniba o valoi C iesultauo ua compaiao.

Figura416
Quanto soluo paia o geiauoi poueiemos iecoiiei a uma ue tis hipoteses.
1". Estabelecemos um mapa ue Kainaugh ue quatio vaiiveis e extiaimos uma expiesso
simplificaua.


Aiquitectuia ue Computauoies
}os Paiaiso (vei 1.u) Pgina 411

2". 0tilizamos um multiplexei ue 4x1 e colocamos nas entiauas as poitas ANB, 0R e NANB
como mostia a Figuia 417.

Figura417
S". Baseauo na lei ue Be Noigan em que poueiemos a paitii ue uma qualquei poita logica
obtei qualquei outia poi negao uas entiauas e saiuas e sabenuo que a poita logica X0R
poue compoitaise como uma poita entiuaue ou inveisoia poi contiolo ue uma uas
entiauas poueiemos obtei a soluo mostiaua na Figuia 418.


Figura418
Quanto ao mouulo compaiauoi, facilmente se ueuuz que se tiata ue um XN0R.
0 mouulo Inibiuoi coiiesponue a uma inteicepo ua saiua C pela entiaua N.
0btenuose assim o esquema ua Figuia 419.
Gerador
u
1

Figura419
Como j foi iefeiiuo anteiioimente a melhoi soluo uepenue ua tecnologia ue implementao que
estiveimos a utilizai.