Universidade de Braslia

IE - Departamento de Cincia da Computao

Circuitos Digitais (116351) - 6 Experimento

IMPLEMENTAO DE CIRCUITOS COMBINACIONAIS COM MULTIPLEXADORES

OBJETIVO: Os conceitos de multiplexao de demultiplexao so apresentados bem como sua

utilizao para implementar funes lgicas. So feitos projetos de um multiplexador de 4
entradas de dados usando-se portas lgicas e tambm de um somador completo com o uso
de um multiplexador desse tipo.

1. INTRODUO TERICA

1.1. MULTIPLEXAO E DEMULTIPLEXAO

Multiplexar significa selecionar dados dentre diversas fontes. A Figura 1 mostra o esquema
funcional generalizado de um multiplexador lgico. Nesse dispositivo, os terminais de seleo
determinam o terminal de entrada de dados que ter seu contedo transferido para a sada.
A operao inversa denominada demultiplexao. Como ser mostrado adiante, o
demultiplexador lgico quase equivalente a um decodificador.

Figura 1 Dispositivos eletrnicos de manuseio de dados

e seu equivalente mecnico.

As operaes de multiplexao e demultiplexao so realizadas quando diversas fontes de

dados compartilham de uma mesma unidade de processamento ou canal de transmisso.

1.2. EXEMPLOS ILUSTRATIVOS

Os multiplexadores e demultiplexadores tambm podem ser encarados simplesmente como

circuitos combinacionais com diversos terminais de entrada e um de sada, ou vice-versa. O conceito de
seleo de dados mais uma questo de aplicao e ponto de vista do que de funcionamento.
 A Tabela I mostra a tabela da verdade em forma compacta de um multiplexador de 4 terminais
de dado (MUX-4); a completa teria 64 linhas e portanto no seria uma maneira eficiente de exprimir
seu funcionamento. Se por exemplo, E1 = 1 e E2 = 0, tem-se S = D1. Este circuito pode ser visto como
um selecionador de dados.
E2 E1 S
0 0 D0
0 1 D1
1 0 D2
1 1 D3
Tabela I Tabela da verdade do MUX-4

Figura 2 MUX-4

O demultiplexador com 4 terminais de sada da Figura 3 pode ser visto como um decodificador
onde D um terminal de ativao.

D E2 E1 S0 S1 S2 S3
0 X X 0 0 0 0
1 0 0 1 0 0 0
1 0 1 0 1 0 0
1 1 0 0 0 1 0
1 1 1 0 0 0 1
Tabela II Tabela da verdade do DEMUX-4

Figura 3 DEMUX-4

1.3. IMPLEMENTAO DE MULTIPLEXADORES E DEMULTIPLEXADORES

Os multiplexadores e demultiplexadores podem ser implementados com as portas lgicas

conhecidas.
Dada sua grande aplicao na prtica, os multiplexadores e demultiplexadores tambm so
fabricados em forma integrada, com 2, 4, 8 ou mais terminais de entrada de dados. Os
demultiplexadores so decodificadores com um terminal de ativao e, portanto tambm so
encontrados em forma de circuitos integrados em mdia escala (MSI).
 Figura 4 Implementao de multiplexadores e demultiplexadores
com componentes SSI.

1.4. APLICAO DE MULTIPLEXADORES NA GERAO DE FUNES

Alm de sua aplicao natural como selecionadores de dados, os multiplexadores podem ser
usados para se implementar uma funo booleana genrica. Eles so particularmente convenientes para
tal fim quando a funo a ser implementada de natureza irregular, e no permite muita simplificao.
Em um caso desses, o uso de multiplexadores em lugar de portas convencionais resulta em um projeto
mais fcil, mais compacto e mais flexvel.
1.4.1. Exemplo

Projetar um circuito que realize a tabela da verdade abaixo:

A B C D f
0 0 0 0 0 f D
0 0 0 1 1
0 0 1 0 0 f 0
0 0 1 1 0
0 1 0 0 1
f D
0 1 0 1 0
0 1 1 0 0 f D
0 1 1 1 1
1 0 0 0 1
f D
1 0 0 1 0
1 0 1 0 1 f 1
1 0 1 1 1
1 1 0 0 0 f D
1 1 0 1 1
1 1 1 0 0 f 0
1 1 1 1 0
Tabela III Tabela da verdade da funo
f A B C D ABC D ABCD AB C D ABC D ABCD ABCD

AB
00 01 11 10
CD

00 1 1

01 1 1

11 1 1

10 1
Tabela IV Mapa de Karnaugh da funo f

Trata-se de uma funo pouco simplificvel usando-se portas AND, OR e NOT, como mostra
seu mapa de Karnaugh. Por isso as tcnicas convencionais (minimizao por mapa de Karnaugh) so
descartadas e a funo realizada com apenas um MUX-8 e uma porta NOT adicional. Trs variveis
(A, B e C, no exemplo) so arbitrariamente escolhidas para acionar os terminais de seleo. A tabela da
verdade dividida nos 23 = 8 blocos onde essas variveis so mantidas constantes. A sada f, dentro de
cada um destes blocos, funo de D apenas e, portanto existem somente quatro possibilidades: f 0 ,
f 1 , f D e f D . Cada terminal de dados do MUX acionado com a funo de bloco
correspondente. Veja a Figura 5.
 Exerccio: Realize a mesma funo, porm, usando as variveis B, C e D para acionar os
terminais de seleo.

Figura 5 Implementao da funo f com um MUX-8

1.4.2. Tcnica Geral

A tcnica geral de implementao introduzida acima pode ser generalizada para uma funo de
n variveis. Considere, por exemplo, um multiplexador de 8 entradas de dado como o da Figura 5. A
expresso booleana da sada S :

S E1 E2 E3 D0 E1 E2 E3 D1 E1E2 E3 D7

Qualquer funo de n > 3 variveis pode ser colocada na forma:

f A, B, C , D, E , A B C f 0 D, E , AB C f1 D, E , AB C f 7 D, E ,

onde A, B e C so 3 variveis selecionadas arbitrariamente dentre as n, e f0, f1, ..., f7 so funes das
(n 3) variveis restantes, portanto mais simples que a funo original f.
A identificao dessas duas expresses conduz forma geral de implementao mostrada na
Figura 6. No caso particular em que n = 4, as funes f0, f1, ..., f7 so funes da nica varivel restante
e existem apenas 4 possibilidades (1, 0, D e D ), como j foi visto. Tambm se n = 3, f estar na
prpria forma cannica de mintermos e, portanto os fatores f0, f1, ..., f7 s podem ser ou identicamente
iguais a 0 ou identicamente iguais a 1.

Figura 6 Ligaes de um MUX-8 para a implementao

de uma funo de n > 3 variveis. No caso de n = 3,
mais econmico o uso de um MUX-4.

A mesma tcnica pode naturalmente ser estendida a outros multiplexadores. Um multiplexador

de 16 entradas de dado, por exemplo, pode implementar qualquer uma das 232 funes diferentes de 5
variveis, com apenas uma nica porta NOT adicional.
2. PARTE EXPERIMENTAL

No software Quattus-II possvel usarmos CIs especficos bastando usar a biblioteca other/maxplus2.

2.1. Os multiplexadores de 4 entradas de dados so encontrados como circuitos integrados em mdia

escala (MSI), tais como o 74LS153. Cada CI possui 2 MUX-4 com entradas de seleo em
comum, como mostra a Figura 7.

Use um MUX-4 duplo para implementar um somador completo (Pr-Projeto 1). O somador
completo (SC) um circuito com 2 terminais de sada e 3 terminais de entrada que usado em
operaes aritmticas. Os terminais de sada exprimem a soma binria das 3 entradas. Monte e
filme o funcionamento do circuito, usando os LEDs e chaves do painel (Ps-Experimento 1).

Entradas Sadas
A B C T S
1 bit 2 bit Vem Um Vai Um Soma
0 0 0 0 0
0 0 1 0 1
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0
1 1 0 1 0
1 1 1 1 1
Tabela V Tabela da verdade do somador completo

Figura 7 Um MUX-4 duplo pode ser usado para implementar

um SC, embora esse circuito seja tambm fabricado em forma integrada.

2.2. Implemente a funo de 7 variveis dada abaixo (Pr-Projeto 2) usando um multiplexador com
8 entradas de dados (MUX-8) construdo com 2 multiplexadores com 4 entradas de dados
(MUX-4 duplo). Use tambm um decodificador com 16 terminais de sada (DECOD-16) e
algumas portas adicionais. Monte e filme o funcionamento do circuito, usando os LEDs e
chaves do painel (Ps-Experimento 2). Preencha uma tabela da verdade compacta

f A, B, C , D, E , F , G FG ABCD E F G A B C D E F G ABCEF G
ABCDEF G ABCDE F G AB C DE F G
Dica: Use o decodificador como um gerador de mintermos para o multiplexador. O decodificador
tambm um circuito til na implementao de funes complicadas, pois cada uma de suas
sadas constitui um dos mintermos das variveis de entrada. Observe, por exemplo, que qualquer
funo de 4 variveis pode ser implementada com um DECOD-16 e mais algumas portas ORs.
Se as sadas do decodificador forem invertidas, a porta OR pode ser substituda por uma porta
NAND.
Por exemplo, a funo f abaixo pode ser implementada com um DECOD-16 como mostra a
Figura 8.

f A B C D AB C D ABC D ABC D
f m0 m9 m5 m3

Figura 8 Uso de decodificadores como geradores de mintermos

para implementao de funes.

3. SUMRIO

A multiplexao e a demultiplexao so realizadas quando diversas fontes de dados

compartilham de uma mesma unidade de processamento ou canal de transmisso.
Na presente experincia, os multiplexadores so apresentados como circuitos combinacionais, e
mostrada a relao existente entre os demultiplexadores e decodificadores.
O enfoque principal o da aplicao de multiplexadores na gerao de funes booleanas. Essa
tcnica implementao bem diferente e mais simples do que as convencionais. Ela apresentada
inicialmente com um exemplo e a seguida sua forma geral.

4. EQUIPAMENTOS E MATERIAL

software Quartus II verso 13.0

kit de desenvolvimento em FPGA DE2 Altera
5. TESTE DE AUTO-AVALIAO
Responda V ou F:

1. ( ) Os multiplexadores e demultiplexadores so circuitos combinacionais.

2. ( ) A tabela da verdade completa de um multiplexador com 2 terminais de seleo de

dados tem 64 linhas.

3. ( ) A tabela da verdade completa de um multiplexador com 8 terminais de entrada de

dados tem 28 linhas.

4. ( ) A tabela da verdade completa de um demultiplexador de 3 terminais de

endereamento tem 16 linhas e 8 colunas de sada.

5. ( ) A tabela da verdade completa de um multiplexador tem exatamente o mesmo nmero

de 0s e 1s.

6. ( ) O demultiplexador um decodificador com um terminal de ativao. Assim sendo, os

terminais de endereamento do demultiplexador correspondem aos terminais de
entrada do decodificador.

7. ( ) Continuando a questo anterior, o terminal de ativao do decodificador corresponde

ao terminal de dados do demultiplexador.

8. ( ) O multiplexador tambm equivalente a um codificador.

9. ( ) Um multiplexador com 1 terminal de seleo pode implementar qualquer uma das 16

funes de duas variveis com apenas uma porta NOT adicional.

10. ( ) Um multiplexador com 4 terminais de dados pode implementar qualquer funo de 4

variveis com apenas uma porta NOT adicional.

11. ( ) Um multiplexador de 16 terminais de dados pode implementar qualquer funo de 4

variveis sem nenhuma porta adicional.