aula 11: blocos digitais básicos – decodificador e multiplexador
TRANSCRIPT
![Page 1: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/1.jpg)
Aula 11: Blocos Digitais Básicos –Decodificador e Multiplexador
Circuitos Digitais
Rodrigo Hausen
CMCC – UFABC
4 e 6 de março de 2013
http://compscinet.org/circuitos
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 1 / 21
![Page 2: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/2.jpg)
Decodificador binário básico
Exercício 1: Projete um circuito digital com 4 entradas: a3, a2, a1, a0e uma saída X , tal que X = 1 somente se (a3a2a1a0)2 = (1001)2.
X = a3 a2 a1 a0a3
a2
a1
a0
X
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 2 / 21
![Page 3: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/3.jpg)
Decodificador binário básico
Exercício 1: Projete um circuito digital com 4 entradas: a3, a2, a1, a0e uma saída X , tal que X = 1 somente se (a3a2a1a0)2 = (1001)2.
X = a3 a2 a1 a0
a3
a2
a1
a0
X
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 2 / 21
![Page 4: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/4.jpg)
Decodificador binário básico
Exercício 1: Projete um circuito digital com 4 entradas: a3, a2, a1, a0e uma saída X , tal que X = 1 somente se (a3a2a1a0)2 = (1001)2.
X = a3 a2 a1 a0a3
a2
a1
a0
X
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 2 / 21
![Page 5: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/5.jpg)
Decodificador binário básico
Exercício 2: Projete um circuito digital com 4 entradas: a3, a2, a1, a0e uma saída X , tal que X = 0 somente se (a3a2a1a0)2 = (1001)2.Use apenas portas NAND.
X = a3 a2 a1 a0a3
a2
a1
a0
X
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 3 / 21
![Page 6: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/6.jpg)
Decodificador binário básico
Exercício 2: Projete um circuito digital com 4 entradas: a3, a2, a1, a0e uma saída X , tal que X = 0 somente se (a3a2a1a0)2 = (1001)2.Use apenas portas NAND.
X = a3 a2 a1 a0
a3
a2
a1
a0
X
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 3 / 21
![Page 7: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/7.jpg)
Decodificador binário básico
Exercício 2: Projete um circuito digital com 4 entradas: a3, a2, a1, a0e uma saída X , tal que X = 0 somente se (a3a2a1a0)2 = (1001)2.Use apenas portas NAND.
X = a3 a2 a1 a0a3
a2
a1
a0
X
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 3 / 21
![Page 8: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/8.jpg)
Decodificador binário básico
Exercício 2: Projete um circuito digital com 4 entradas: a3, a2, a1, a0e uma saída X , tal que X = 0 somente se (a3a2a1a0)2 = (1001)2.Use apenas portas NAND.
X = a3 a2 a1 a0a3
a2
a1
a0
X
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 3 / 21
![Page 9: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/9.jpg)
Decodificador binário básico
Decodificador básico: identifica um código binário na entrada.
Os exemplos abaixo identificam o código (1001)2 = (9)10
a3
a2
a1
a0
X
saída em nível alto
a3
a2
a1
a0
X
saída em nível baixo
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 4 / 21
![Page 10: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/10.jpg)
Decodificador binário básico
Decodificador básico: identifica um código binário na entrada.Os exemplos abaixo identificam o código (1001)2 = (9)10
a3
a2
a1
a0
X
saída em nível alto
a3
a2
a1
a0
X
saída em nível baixo
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 4 / 21
![Page 11: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/11.jpg)
Decodificador binário básico
Decodificador básico: identifica um código binário na entrada.Os exemplos abaixo identificam o código (1001)2 = (9)10
a3
a2
a1
a0
X
saída em nível alto
a3
a2
a1
a0
X
saída em nível baixo
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 4 / 21
![Page 12: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/12.jpg)
Decodificador binário
Exercício 3: faça um circuito com quatro entradas a3, a2, a1, a0 e trêssaídas X5, X9 e X13 tais que cada uma delas identifique a entrada dosnúmeros 5, 9 e 13, respectivamente, por meio de um sinal de nívelalto.
X5 = a3 a2 a1 a0 X9 = a3 a2 a1 a0 X13 = a3 a2 a1 a0
X9
X13
a3 a2 a1 a0
X5
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 5 / 21
![Page 13: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/13.jpg)
Decodificador binário
Exercício 3: faça um circuito com quatro entradas a3, a2, a1, a0 e trêssaídas X5, X9 e X13 tais que cada uma delas identifique a entrada dosnúmeros 5, 9 e 13, respectivamente, por meio de um sinal de nívelalto.
X5 = a3 a2 a1 a0 X9 = a3 a2 a1 a0 X13 = a3 a2 a1 a0
X9
X13
a3 a2 a1 a0
X5
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 5 / 21
![Page 14: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/14.jpg)
Decodificador binário
Exercício 3: faça um circuito com quatro entradas a3, a2, a1, a0 e trêssaídas X5, X9 e X13 tais que cada uma delas identifique a entrada dosnúmeros 5, 9 e 13, respectivamente, por meio de um sinal de nívelalto.
X5 = a3 a2 a1 a0 X9 = a3 a2 a1 a0 X13 = a3 a2 a1 a0
X9
X13
a3 a2 a1 a0
X5
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 5 / 21
![Page 15: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/15.jpg)
Decodificador binário
Exercício 4: faça um circuito com quatro entradas a3, a2, a1, a0 e 16saídas X0, X1, X2, . . . , X15 tais que cada uma delas identifique aentrada do número 0, 1, 2, . . . , 15, respectivamente, por meio de umsinal de nível alto.
X0 = a3 a2 a1 a0X1 = a3 a2 a1 a0X2 = a3 a2 a1 a0X3 = a3 a2 a1 a0
...X15 = a3 a2 a1 a0
4 portas NOT, 16 portas AND com quatro entradas
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 6 / 21
![Page 16: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/16.jpg)
Decodificador binário
Exercício 4: faça um circuito com quatro entradas a3, a2, a1, a0 e 16saídas X0, X1, X2, . . . , X15 tais que cada uma delas identifique aentrada do número 0, 1, 2, . . . , 15, respectivamente, por meio de umsinal de nível alto.
X0 = a3 a2 a1 a0X1 = a3 a2 a1 a0X2 = a3 a2 a1 a0X3 = a3 a2 a1 a0
...X15 = a3 a2 a1 a0
4 portas NOT, 16 portas AND com quatro entradas
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 6 / 21
![Page 17: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/17.jpg)
Decodificador binário
Exercício 4: faça um circuito com quatro entradas a3, a2, a1, a0 e 16saídas X0, X1, X2, . . . , X15 tais que cada uma delas identifique aentrada do número 0, 1, 2, . . . , 15, respectivamente, por meio de umsinal de nível alto.
X0 = a3 a2 a1 a0X1 = a3 a2 a1 a0X2 = a3 a2 a1 a0X3 = a3 a2 a1 a0
...X15 = a3 a2 a1 a0
4 portas NOT, 16 portas AND com quatro entradasRodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 6 / 21
![Page 18: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/18.jpg)
Decodificador binário
Decodificador n entradas para 2n saídas: circuito digital com:n entradas: an−1, an−2, . . . a1, a02n saídas: X0, X1, . . . , X2n−1
Onde a saída Xi está ativa se o código i = (an−1an−2 . . . a1a0)2 está naentrada.
decod.4 x 16
X1X2X3X4X5X6X7X8X9
X10X11X12X13X14X15
X0
a3a2a1a0
Decodificador 4 para 16com saída ativa em nível alto
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 7 / 21
![Page 19: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/19.jpg)
Decodificador binário
Decodificador n entradas para 2n saídas: circuito digital com:n entradas: an−1, an−2, . . . a1, a02n saídas: X0, X1, . . . , X2n−1
Onde a saída Xi está ativa se o código i = (an−1an−2 . . . a1a0)2 está naentrada.
decod.4 x 16
X1X2X3X4X5X6X7X8X9
X10X11X12X13X14X15
X0
a3a2a1a0
Decodificador 4 para 16com saída ativa em nível alto
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 7 / 21
![Page 20: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/20.jpg)
Decodificador binário
Decodificador n entradas para 2n saídas: circuito digital com:n entradas: an−1, an−2, . . . a1, a02n saídas: X0, X1, . . . , X2n−1
Onde a saída Xi está ativa se o código i = (an−1an−2 . . . a1a0)2 está naentrada.
decod.4 x 16
X1X2X3X4X5X6X7X8X9
X10X11X12X13X14X15
X0
a3a2a1a0
Decodificador 4 para 16com saída ativa em nível baixo
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 7 / 21
![Page 21: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/21.jpg)
Decodificador binário: aplicação
Pisca-pisca de natal (sequencial de luzes) com um decodificador eum contador binários.
decod.3 x 8
a2a1a0
contadorde 3 bits
d2d1d0
X4
X5
X6
X3
X2
X1
X0
X7
Ver circuito circuits/app_decoder.circ
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 8 / 21
![Page 22: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/22.jpg)
Codificador Binário (Encoder)Codificador 2n para n: Faz a operação reversa do codificador.
2n entradas: X0, X1, . . . , X2n−1n saídas: an−1, an−2, . . . a1, a0
encod.16 x 4
X1X2X3X4X5X6X7X8X9X10X11X12X13X14X15
X0
a3a2a1a0
Codificador 16 para 4com entrada ativa em nívelalto
Para casa: fazer os diagramas dos codificadores 2 para 1, 4 para 2 e 8 para 3com entradas: (a) ativas em nível alto; (b) ativas em nível baixo.
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 9 / 21
![Page 23: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/23.jpg)
Codificador Binário (Encoder)Codificador 2n para n: Faz a operação reversa do codificador.
2n entradas: X0, X1, . . . , X2n−1n saídas: an−1, an−2, . . . a1, a0
encod.16 x 4
X1X2X3X4X5X6X7X8X9X10X11X12X13X14X15
X0
a3a2a1a0
Codificador 16 para 4com entrada ativa em nívelalto
Para casa: fazer os diagramas dos codificadores 2 para 1, 4 para 2 e 8 para 3com entradas: (a) ativas em nível alto; (b) ativas em nível baixo.
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 9 / 21
![Page 24: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/24.jpg)
Codificador Binário (Encoder)Codificador 2n para n: Faz a operação reversa do codificador.
2n entradas: X0, X1, . . . , X2n−1n saídas: an−1, an−2, . . . a1, a0
encod.16 x 4
X1X2X3X4X5X6X7X8X9X10X11X12X13X14X15
X0
a3a2a1a0
Codificador 16 para 4com entrada ativa em nívelbaixo
Para casa: fazer os diagramas dos codificadores 2 para 1, 4 para 2 e 8 para 3com entradas: (a) ativas em nível alto; (b) ativas em nível baixo.
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 9 / 21
![Page 25: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/25.jpg)
Codificador Binário (Encoder)Codificador 2n para n: Faz a operação reversa do codificador.
2n entradas: X0, X1, . . . , X2n−1n saídas: an−1, an−2, . . . a1, a0
encod.16 x 4
X1X2X3X4X5X6X7X8X9X10X11X12X13X14X15
X0
a3a2a1a0
Codificador 16 para 4com entrada ativa em nívelbaixo
Para casa: fazer os diagramas dos codificadores 2 para 1, 4 para 2 e 8 para 3com entradas: (a) ativas em nível alto; (b) ativas em nível baixo.
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 9 / 21
![Page 26: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/26.jpg)
Multiplexador
Exercício 5: Faça um circuito com:três entradas: D0, D1, S0
uma saída: Ytal que Y = Di se S0 = i .
Tabela verdade:D0 D1 S0 Y0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 11 0 1 01 1 0 11 1 1 1
Y = S0D0 + S0D1
Y
S0
D0
D1
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 10 / 21
![Page 27: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/27.jpg)
Multiplexador
Exercício 5: Faça um circuito com:três entradas: D0, D1, S0
uma saída: Ytal que Y = Di se S0 = i .
Tabela verdade:D0 D1 S0 Y0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 11 0 1 01 1 0 11 1 1 1
Y = S0D0 + S0D1
Y
S0
D0
D1
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 10 / 21
![Page 28: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/28.jpg)
Multiplexador
Exercício 5: Faça um circuito com:três entradas: D0, D1, S0
uma saída: Ytal que Y = Di se S0 = i .
Tabela verdade:D0 D1 S0 Y0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 11 0 1 01 1 0 11 1 1 1
Y = S0D0 + S0D1
Y
S0
D0
D1
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 10 / 21
![Page 29: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/29.jpg)
Multiplexador
Exercício 5: Faça um circuito com:três entradas: D0, D1, S0
uma saída: Ytal que Y = Di se S0 = i .
Tabela verdade:D0 D1 S0 Y0 0 0 00 0 1 00 1 0 00 1 1 11 0 0 11 0 1 01 1 0 11 1 1 1
Y = S0D0 + S0D1
Y
S0
D0
D1
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 10 / 21
![Page 30: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/30.jpg)
Multiplexador
Exercício 6: Faça um circuito com:seis entradas: D0, D1, D2, D3, S0, S1
uma saída: Ytal que Y = Di se (S1S0)2 = i .
“Tabela verdade”:S1 S0 Y0 0 D00 1 D11 0 D21 1 D3
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 11 / 21
![Page 31: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/31.jpg)
Multiplexador
Exercício 6: Faça um circuito com:seis entradas: D0, D1, D2, D3, S0, S1
uma saída: Ytal que Y = Di se (S1S0)2 = i .
“Tabela verdade”:S1 S0 Y0 0 D00 1 D11 0 D21 1 D3
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 11 / 21
![Page 32: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/32.jpg)
Multiplexador
Exercício 6: Faça um circuito com:seis entradas: D0, D1, D2, D3, S0, S1
uma saída: Ytal que Y = Di se (S1S0)2 = i .
“Tabela verdade”:S1 S0 Y0 0 D00 1 D11 0 D21 1 D3
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 11 / 21
![Page 33: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/33.jpg)
Multiplexador
Exercício 6 – continuação
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 12 / 21
![Page 34: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/34.jpg)
Multiplexador
Exercício 6 – continuação
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
S1 S0
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 12 / 21
![Page 35: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/35.jpg)
Multiplexador
Exercício 6 – continuação
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
S1 S0
D0
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 12 / 21
![Page 36: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/36.jpg)
Multiplexador
Exercício 6 – continuação
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
S1 S0
D1
D0
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 12 / 21
![Page 37: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/37.jpg)
Multiplexador
Exercício 6 – continuação
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
S1 S0
D2
D1
D0
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 12 / 21
![Page 38: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/38.jpg)
Multiplexador
Exercício 6 – continuação
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
S1
D3
S0
D2
D1
D0
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 12 / 21
![Page 39: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/39.jpg)
Multiplexador
Exercício 6 – continuação
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
S1
D3
Y
S0
D2
D1
D0
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 12 / 21
![Page 40: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/40.jpg)
Multiplexador
Exercício 6 – continuação
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
S1
D3
Y
S0
D2
D1
D0
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 12 / 21
![Page 41: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/41.jpg)
Multiplexador
Exercício 6 – continuação
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
S1
D3
YMUX4 x 1=
S0
D2
D1
D0
D3
D2
D1
D0
Y
S1S0
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 12 / 21
![Page 42: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/42.jpg)
Multiplexador
Exercício 6 – continuação
Y = S1 S0 D0 + S1 S0 D1 + S1 S0 D2 + S1 S0 D3
S1
D3
YMUX4 x 1=
S0
D2
D1
D0
D3
D2
D1
D0
Y
S1S0
Linhas de seleçãoou de endereço
Linh
as d
e da
dos
Saíd
a
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 12 / 21
![Page 43: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/43.jpg)
Multiplexador
Outra maneira de se construir um MUX 4 × 1
S1
D3
Y
S0
D2
D1
D0
X2 X3
decod. 2 x 4X1X0
a1 a0
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 13 / 21
![Page 44: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/44.jpg)
Multiplexador
Um multiplexador (ou MUX) 2k × 1 é um circuito com:I k entradas de seleção de dado: S0, S1, . . . , Sk−1
(também chamadas entradas de endereço)
I 2k entradas de dado: D0, D1, . . . , D2k −1I uma saída: Y = Di se i = (Sk−1Sk−2 . . . S1S0)2
MUX16 x 1
D0
Y
S0
D1D2D3D4D5D6D7D8D9D10D11D12D13D14D15
S1S2S3
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 14 / 21
![Page 45: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/45.jpg)
Multiplexador
Um multiplexador (ou MUX) 2k × 1 é um circuito com:I k entradas de seleção de dado: S0, S1, . . . , Sk−1
(também chamadas entradas de endereço)I 2k entradas de dado: D0, D1, . . . , D2k −1
I uma saída: Y = Di se i = (Sk−1Sk−2 . . . S1S0)2
MUX16 x 1
D0
Y
S0
D1D2D3D4D5D6D7D8D9D10D11D12D13D14D15
S1S2S3
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 14 / 21
![Page 46: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/46.jpg)
Multiplexador
Um multiplexador (ou MUX) 2k × 1 é um circuito com:I k entradas de seleção de dado: S0, S1, . . . , Sk−1
(também chamadas entradas de endereço)I 2k entradas de dado: D0, D1, . . . , D2k −1I uma saída: Y = Di se i = (Sk−1Sk−2 . . . S1S0)2
MUX16 x 1
D0
Y
S0
D1D2D3D4D5D6D7D8D9D10D11D12D13D14D15
S1S2S3
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 14 / 21
![Page 47: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/47.jpg)
Multiplexador
Um multiplexador (ou MUX) 2k × 1 é um circuito com:I k entradas de seleção de dado: S0, S1, . . . , Sk−1
(também chamadas entradas de endereço)I 2k entradas de dado: D0, D1, . . . , D2k −1I uma saída: Y = Di se i = (Sk−1Sk−2 . . . S1S0)2
MUX16 x 1
D0
Y
S0
D1D2D3D4D5D6D7D8D9D10D11D12D13D14D15
S1S2S3
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 14 / 21
![Page 48: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/48.jpg)
MultiplexadorExercício 7: Construa um MUX 8 × 1 a partir de multiplexadoresmenores.
Endereço: S2, S1, S0; Dados: D0, D1, . . . , D7
MUXD3 D2 D1 D0
Y
S0
S1
MUXD3 D2 D1 D0
Y
S0
S1
MUXD1 D0
YS0
D0D1D2D3D4D5D6D7
S2
S0S1
Y
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 15 / 21
![Page 49: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/49.jpg)
MultiplexadorExercício 7: Construa um MUX 8 × 1 a partir de multiplexadoresmenores.
Endereço: S2, S1, S0; Dados: D0, D1, . . . , D7
MUXD3 D2 D1 D0
Y
S0
S1
MUXD3 D2 D1 D0
Y
S0
S1
MUXD1 D0
YS0
D0D1D2D3D4D5D6D7
S2
S0S1
YRodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 15 / 21
![Page 50: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/50.jpg)
Multiplexador
Para casa:(a) Construa um MUX 16 × 1 com multiplexadores 4 × 1.(b) Construa um MUX 16 × 1 com multiplexadores 2 × 1.
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 16 / 21
![Page 51: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/51.jpg)
Multiplexador: aplicação
Exercício 8: construa um circuito com:I 8 entradas de dados b3, b2, b1, b0, a3, a2, a1, a0I 1 entrada de seleção OpI 4 saídas s3, s2, s1, s0
tal que
(s3s2s1s0)2 ={
(b3b2b1b0)2 + (a3a2a1a0)2 se Op = 0(b3b2b1b0)2 − (a3a2a1a0)2 se Op = 1
Todas as operações são com números sem sinal. Desconsidere os casos emque há overflow.
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 17 / 21
![Page 52: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/52.jpg)
Resposta exercício 8a3 a2 a1 a0b3 b2 b1 b0
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 18 / 21
![Page 53: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/53.jpg)
Resposta exercício 8
Somador completo4 bits
cincout
a3 a2 a1 a0b3 b2 b1 b0
‘0’
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 18 / 21
![Page 54: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/54.jpg)
Resposta exercício 8
Somador completo4 bits
cincout
a3 a2 a1 a0b3 b2 b1 b0
Somador completo4 bits
cincout ‘1’ ‘0’
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 18 / 21
![Page 55: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/55.jpg)
Resposta exercício 8
Somador completo4 bits
cincout
a3 a2 a1 a0b3 b2 b1 b0
Somador completo4 bits
cincout
MUXD1D D0D
s0
Op
‘1’ ‘0’
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 18 / 21
![Page 56: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/56.jpg)
Resposta exercício 8
Somador completo4 bits
cincout
a3 a2 a1 a0b3 b2 b1 b0
Somador completo4 bits
cincout
MUXD1D D0D
MUXD1D D0D
s1 s0
Op
‘1’ ‘0’
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 18 / 21
![Page 57: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/57.jpg)
Resposta exercício 8
Somador completo4 bits
cincout
a3 a2 a1 a0b3 b2 b1 b0
Somador completo4 bits
cincout
MUXD1D D0D
MUXD1D D0D
MUXD1D D0D
MUXD1D D0D
s3 s2 s1 s0
Op
‘1’ ‘0’
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 18 / 21
![Page 58: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/58.jpg)
Resposta exercício 8
Somador completo4 bits
cincout
a3 a2 a1 a0b3 b2 b1 b0
Somador completo4 bits
cincout
MUXD1D D0D
MUXD1D D0D
MUXD1D D0D
MUXD1D D0D
s3 s2 s1 s0
Op
‘1’ ‘0’
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 18 / 21
![Page 59: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/59.jpg)
Unidade Lógico-Aritmética
Unidade Lógico-Aritmética (ULA): circuito digital que fazoperações lógicas e aritméticas. A operação a ser feita é selecionadapelos bits de seleção de operação Op0, Op1, . . ..
I A ULA do exercício anterior só possui 1 bit de operação, para escolherentre soma e subtração.
Para casa: construa um circuito com:I 8 entradas de dados b3, b2, b1, b0, a3, a2, a1, a0I 2 entradas de seleção Op1, Op0I 4 saídas s3, s2, s1, s0
tal que
(s3s2s1s0)2 =
(b3b2b1b0)2 + (a3a2a1a0)2 se (Op1Op0)2 = 0(b3b2b1b0)2 − (a3a2a1a0)2 se (Op1Op0)2 = 1(a3a2a1a0)2 + 1 se (Op1Op0)2 = 2(a3a2a1a0)2 − 1 se (Op1Op0)2 = 3
Todas as operações são com números sem sinal. Desconsidere os casos emque há overflow.
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 19 / 21
![Page 60: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/60.jpg)
Unidade Lógico-Aritmética
Unidade Lógico-Aritmética (ULA): circuito digital que fazoperações lógicas e aritméticas. A operação a ser feita é selecionadapelos bits de seleção de operação Op0, Op1, . . ..
I A ULA do exercício anterior só possui 1 bit de operação, para escolherentre soma e subtração.
Para casa: construa um circuito com:I 8 entradas de dados b3, b2, b1, b0, a3, a2, a1, a0I 2 entradas de seleção Op1, Op0I 4 saídas s3, s2, s1, s0
tal que
(s3s2s1s0)2 =
(b3b2b1b0)2 + (a3a2a1a0)2 se (Op1Op0)2 = 0(b3b2b1b0)2 − (a3a2a1a0)2 se (Op1Op0)2 = 1(a3a2a1a0)2 + 1 se (Op1Op0)2 = 2(a3a2a1a0)2 − 1 se (Op1Op0)2 = 3
Todas as operações são com números sem sinal. Desconsidere os casos emque há overflow.
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 19 / 21
![Page 61: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/61.jpg)
Demultiplexador
Demultiplexador (DEMUX): faz a operação reversa do multiplexador.
DEMUX1 × 16
D0
Inpu
t
S3
D1D2D3D4D5D6D7D8D9D10D11D12D13D14D15
S2 S1 S0
Para casa: fazer os circuitospara os demultiplexadores1 × 2, 1 × 4, 1 × 8 e 1 × 16
Dica: use decodificadores.
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 20 / 21
![Page 62: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/62.jpg)
Demultiplexador
Demultiplexador (DEMUX): faz a operação reversa do multiplexador.
DEMUX1 × 16
D0
Inpu
t
S3
D1D2D3D4D5D6D7D8D9D10D11D12D13D14D15
S2 S1 S0
Para casa: fazer os circuitospara os demultiplexadores1 × 2, 1 × 4, 1 × 8 e 1 × 16
Dica: use decodificadores.
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 20 / 21
![Page 63: Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador](https://reader031.vdocuments.net/reader031/viewer/2022022000/5871f7c41a28ab431c8bb7fd/html5/thumbnails/63.jpg)
Para casa
Ler seções 6-5, 6-6, 6-8 e 6-9I Lembre-se: Leia e entenda! Não decore! Decorar funcionamento e
descrição de circuito integrado não vale a pena!Ler seções 6-7 e 6-10 para aumentar a sua cultura.Exercícios: autotestes 7, 10, 11; problemas 14–18, 26, 27.Importante: lembre-se de fazer também os outros problemas paracasa nestes slides.
Rodrigo Hausen (CMCC – UFABC) Aula 11: Blocos Digitais Básicos – Decodificador e Multiplexador4 e 6 de março de 2013 21 / 21