Você está na página 1de 111

Manual de Soluções do Professor

SISTEMAS DIGITAIS:
FUNDAMENTOS E APLICAÇÕES

9ª Edição

Thomas L. Floyd
Esse material é protegido por leis de copyright com a
condição de somente ser usado por professores no ensino e
avaliação do aprendizado de seus alunos. A disseminação ou
venda de qualquer parte desse material (incluindo o
material disponibilizado na web) afetará a integridade do
mesmo não sendo permitido. Esse material não deve ser
disponibilizado aos estudantes exceto pelos professores
usando o livro texto em suas aulas. Todo esse material
está sujeito a essas restrições e respeitam as finalidades
pedagógicas e a necessidades de outros professores que
confiam nele.

______________________________________________________________________________
____
Copyright © 2006 por Pearson Education, Inc., Upper Saddle River, New Jersey 07458.
Pearson Prentice Hall. Todos os direitos reservados . Impresso nos Estados Unidos da América. Essa publicação é
protegida por copyright sendo que uma permissão deve ser obtida da Editora antes de qualquer reprodução,
gravação ou transmissão sob quaisquer formas ou por quaisquer meios (eletrônico, mecânico, fotocópia, distribuição
na Web e outros). Para autorização entre em contato com a Editora.

Pearson Prentice Hall™ é uma marca registrada de Pearson Education, Inc.


Pearson® é uma marca registrada de Pearson plc
Prentice Hall® é uma marca registrada de Pearson Education, Inc.

Os professores que usam o livro Sistemas Sigitais: Princípios e Aplicações (Floyd, 9ª edição), podem reproduzir
material a partir do Manual de Soluções do Professor para uso em sala de aula.

10 9 8 7 6 5 4 3 2 1

ISBN 0-13-194611-0
CONTENTS
PARTE 1: SOLUÇÕES DOS PROBLEMAS.......................................1
CAPÍTULO 1 Eletrônica Digital - Conceitos.............................2
CAPÍTULO 2 Sistemas de Numeração, Operações e Códigos.................7
CAPÍTULO 3 Portas Lógicas............................................26
CAPÍTULO 4 Álgebra Booleana e Simplificação Lógica...................38
CAPÍTULO 5 Análise Lógica Combinacional..............................89
CAPÍTULO 6 Funções de Lógica Combinacional...........................108
CAPÍTULO 7 Latches, Flip-Flops, e Temporizadores....................133
CAPÍTULO 8 Contadores...............................................151
CAPÍTULO 9 Registradores de Deslocamento ...........................190
CAPÍTULO 10 Memória e Armazenamento..................................212
CAPÍTULO 11 Lógica Programável e Software............................226
CAPÍTULO 12 Introdução aos computadores..............................235
CAPÍTULO 13 Introdução ao Processamento Digital de Sinais............242
CAPÍTULO 14 Tecnologia de Circuitos Integrados.......................254

PART 2: SOLUÇÕES DE APLICAÇÕES EM SISTEMAS DIGITAIS.................260


CHAPTER 4 .........................................................261
CHAPTER 5 .........................................................265
CHAPTER 6 .........................................................267
CHAPTER 7 .........................................................269
CHAPTER 8 .........................................................270
CHAPTER 9 .........................................................272
CHAPTER 10 .........................................................274
CHAPTER 11 .........................................................276

PART 3: FOLHAS DE DADOS DE CIRCUITOS INTEGRADOS.....................280


Para acessar o material suplementar on-line, os professores precisam solicitar
um código de acesso. Para isso, acesse www.prenhall.com , onde está o link
Instructor Resource Center, para em seguida efetuar o registro em Register
Today. Dentro de 48 horas você receberá uma confirmação por e-mail incluindo o
código de acesso do professor. Uma vez recebido o código, acesse o site e faça
o logon para obter todas as instruções para download dos materiais desejados.

NOTA: Para acessar a lista de defeitos dos circuitos do Multisim, a senha é


book.
PARTE 1
Soluções dos
Problemas
CAPÍTULO 1
ELETRÔNICA DIGITAL – CONCEITOS

Seção 1-1 Grandezas Analógicas e Digitais

1. Os dados digitais podem ser armazenados de forma mais eficiente e


confiável que os dados analógicos. Além disso, os circuitos digitais são
mais simples de serem implementados e possuem uma maior imunidade a
ambientes com ruído elétrico.

2. Pressão é uma grandeza analógica.

Seção 1-2 Dígitos Binários, Níveis Lógicos e Formas de


Onda
3. ALTO = 1; BAIXO = 0. Veja a Figura 1-1.

FIGURA 1–1

Dísticos da Fig. 1–1


ENGLISH -> PORTUGUÊS
LOW -> BAIXO
HIGH -> ALTO

4. 1 é nível ALTO e 0 é nível BAIXO:

2
(a) ALTO, BAIXO, ALTO, ALTO, ALTO, BAIXO, ALTO
(b) ALTO, ALTO, ALTO, BAIXO, ALTO, BAIXO, BAIXO, ALTO

5. Veja a Figura 1-2.

FIGURA 1–2

6. T = 4 ms. Veja a Figura 1-3.

FIGURA 1–3

1 1
7. f = ? = 0,25 kHz = 250 Hz
T 4 ms

3
8. A forma de onda mostrada na Figura 1—61 é periódica porque ela se repete
em intervalos fixos.

9. t W = 2 ms; T = 4 ms
? tW ? ? 2 ms ?
% ciclo de trabalho = ? ?100 ? ? ? 100 = 50%
?T ? ? 4 ms ?
10. Veja a Figura 1-4.

FIGURA 1–4

11. Cada tempo de bit = 1 ? s


Tempo de transferência serial = (8 bits)(1 ?s/bit) = 8 ?s

Tempo de transferência paralela = 1 tempo de bit = 1 ? s

Seção 1-3 Operações Lógicas Básicas


12. Uma porta AND produz uma saída em nível ALTO apenas quando todas as suas
entradas estiverem em nível ALTO.

13. Porta AND. Veja a Figura 1-5.

FIGURA 1–5

Dísticos da Fig. 1–5


ENGLISH -> PORTUGUÊS
LOW -> LOW
HIGH -> ALTO
AND gate -> Porta AND
14. Uma porta OR produz uma saída em nível ALTO quando uma ou mais entradas
estiverem em nível ALTO.Uma porta EX-OR produz um nível ALTO se uma
entrada for nível ALTO e a outra nível BAIXO.

Seção 1-4 Visão Geral das Funções Lógicas Básicas


4
15. Veja a Figura 1-6.

FIGURA 1–6

Dísticos da Fig. 1–6


ENGLISH -> PORTUGUÊS
Adder -> Somador
Multiplier -> Multiplicador
Multiplexer -> Multiplexador
Comparator -> Comparador
LOW -> BAIXO
HIGH -> ALTO

1
16. T = = 100 ? s
10 kHz
100 ms
Pulsos contados = = 100
100 ? s

17. Veja a Figura 1-7.

5
Valor inicial

Após o
deslocamento
de 4 bits

FIGURA 1–7

Seção 1-5 Circuitos Integrados de Funções fixas


18. Os circuitos com complexidade de 100 a 10.000 portas equivalentes são
classificados como integração em larga escala (LSI).

19. Os pinos de um SMT são soldados às ilhas na superfície de uma placa de


circuito impresso, ao passo que os pinos de um DIP atravessam a placa,
pelos furos, sendo soldados no lado oposto. O espaçamento entre os pinos
dos SMTs é menor do que no caso dos DIPs, assim os encapsulamentos SMTs
são fisicamente menores necessitando de uma menor área de superfície na
placa de circuito impresso.

20. Veja a Figura 1-8.

FIGURA 1–8

Seção 1-6 Introdução à Lógica Programável


21. Os seguintes não descrevem PLDs: ABEL, CUPL

22. SPLD: Simple Programmable Logic Device (dispositivo lógico programável


6
simples)
CPLD: Complex Programmable Logic Device(dispositivo lógico programável
complexo)
HDL: Hardware Description Language (linguagem de descrição de hardware)
FPGA: Field-Programmable Gate Array (arranjo de portas programáveis por
ação de campo)
GAL: Generic Array Logic (lógica de arranjo genérico)

23. (a) Inserção do projeto: passo no fluxo do projeto de uma lógica


programável onde a descrição do circuito é inserida na forma de
esquemático (gráfico) ou na forma de texto usando uma HDL.
(b) Simulação: passo no fluxo do projeto onde o projeto inserido é
simulado tendo como base formas de onda de entrada definidas.
(c) Compilação: processo de programa que controla o processo do fluxo
de projeto e traduz o código fonte do projeto para um código objeto
para teste e download.
(d) Download: processo no qual o projeto é transferido do software
para o hardware.

24. Place and route ou fitting é o processo onde as estruturas lógicas


descritas pela netlist são mapeadas na estrutura atual do dispositivo
destino específico. Isso resulta em uma saída denominada de seqüência de
bits.

Seção 1-7 Instrumentos de Medição e Teste


25. Amplitude = parte superior do pulso menos a linha de base
V = 8 V ? 1 V = 7 V

26. Quando o indicador luminoso da ponta de prova pisca continuamente,


indica uma seqüência de pulsos (trem de pulsos).

Aplicações em Sistemas Digitais


27. Um sistema é uma combinação de elementos lógicos e funções organizados e
interconectados para realizarem um tarefa específica.

28. O número binário que representa o número total de comprimidos é


convertido da forma paralela para a serial por um multiplexador e
enviado, um bit de cada vez, para um ponto remoto onde um
demultiplexador converte o número serial de volta para a forma paralela
para decodificação e apresentação (display).

29. Um novo número de comprimidos por garrafa pode ser inserido através do
teclado.

CAPÍTULO 2
SISTEMAS DE NUMERAÇÃO, OPERAÇÕES E CÓDIGOS

Seção 2-1 Números Decimais


7
1. (a) 1386 = 1 ? 10 3 + 3 ? 102 + 8 ? 10 1 + 6 ? 100
= 1 ? 1000 + 3 ? 100 + 8 ? 10 + 6 ? 1
O dígito 6 tem um peso de 10 0 = 1

(b) 54,692 = 5 ? 104 + 4 ? 10 3 + 6 ? 102 + 9 ? 10 1 + 2 ? 10 0


= 5 ? 10,000 + 4 ? 1000 + 6 ? 100 + 9 ? 10 + 2 ? 1
O dígito 6 tem um peso de 10 2 = 100

(c) 671,920 = 6 ? 10 5 + 7 ? 10 4 + 1 ? 10 3 + 9 ? 10 2 + 2 ? 101 + 0 ?


10 0
= 6 ? 100,000 + 7 ? 10,000 + 1 ? 1000 + 9 ? 100 + 2 ?
10 + 0 ? 1
O dígito 6 tem um peso de 10 5 = 100,000

2. (a) 10 = 101 (b) 100 = 10 2


(c) 10.000 = 104 (d) 1.000.000 = 106

3. (a) 471 = 4 ? 10 2 + 7 ? 10 1 + 1 ? 10 0
= 4 ? 100 + 7 ? 10 + 1 ? 1
= 400 + 70 + 1

(b) 9,356 = 9 ? 10 3 + 3 ? 10 2 + 5 ? 10 1 + 6 ? 10 0
= 9 ? 1000 + 3 ? 100 + 5 ? 10 + 6 ? 1
= 9,000 + 300 + 50 + 6

(c) 125,000 = 1 ? 10 5 + 2 ? 10 4 + 5 ? 10 3
= 1 ? 100.000 + 2 ? 10.000 + 5 ? 1000
= 100.000 + 20.000 + 5.000

4. O maior número decimal de quatro dígitos é 9999.

Seção 2-2 Números Binários


5. (a) 11 = 1 ? 2 1 + 1 ? 20 = 2 + 1 = 3
(b) 100 = 1 ? 22 + 0 ? 2 1 + 0 ? 2 0 = 4
(c) 111 = 1 ? 22 + 1 ? 2 1 + 1 ? 2 0 = 4 + 2 + 1 = 7
(d) 1000 = 1 ? 2 3 + 0 ? 2 2 + 0 ? 2 1 + 0 ? 20 = 8
(e) 1001 = 1 ? 2 3 + 0 ? 2 2 + 0 ? 2 1 + 1 ? 20 = 8 + 1 = 9
(f) 1100 = 1 ? 2 3 + 1 ? 2 2 + 0 ? 2 1 + 0 ? 20 = 8 + 4 = 12
(g) 1011 = 1 ? 2 3 + 0 ? 2 2 + 1 ? 2 1 + 1 ? 20 = 8 + 2 + 1 = 11
(h) 1111 = 1 ? 2 3 + 1 ? 2 2 + 1 ? 2 1 + 1 ? 20 = 8 + 4 + 2 + 1 = 15

6. (a) 1110 = 1 ? 2 3 + 1 ? 2 2 + 1 ? 21 = 8 + 4 + 2 = 14
(b) 1010 = 1 ? 2 3 + 1 ? 2 1 = 8 + 2 = 10
(c) 11100 = 1 ? 2 4 + 1 ? 2 3 + 1 ? 22 = 16 + 8 + 4 = 28
(d) 10000 = 1 ? 2 4 = 16
(e) 10101 = 1 ? 2 4 + 1 ? 2 2 + 1 ? 20 = 16 + 4 + 1 = 21
(f) 11101 = 1 ? 2 4 + 1 ? 2 3 + 1 ? 22 + 1 ? 20 = 16 + 8 + 4 + 1 = 29
(g) 10111 = 1 ? 2 4 + 1 ? 2 2 + 1 ? 21 + 1 ? 20 = 16 + 4 + 2 + 1 = 23
(h) 11111 = 1 ? 2 4 + 1 ? 2 3 + 1 ? 22 + 1 ? 21 + 1 ? 2 0 = 16 + 8 + 4

8
+ 2 + 1 = 31

7. (a) 110011,11 = 1 ? 2 5 + 1 ? 2 4 + 1 ? 21 + 1 ? 2 0 + 1 ? 2 ? 1 + 1 ? 2 ? 2
= 32 + 16 + 2 + 1 + 0,5 + 0,25 = 51,75
(b) 101010,01 = 1 ? 2 5 + 1 ? 2 3 + 1 ? 21 + 1 ? 2 ? 2 = 32 + 8 + 2 +
0,25
= 42,25
(c) 1000001,111 = 1 ? 26 + 1 ? 2 0 + 1 ? 2 ? 1 + 1 ? 2 ?2 + 1 ? 2? 3
= 64 + 1 + 0,5 + 0,25 + 0,125 = 65,875
(d) 1111000,101 = 1 ? 26 + 1 ? 2 5 + 1 ? 2 4 + 1 ? 2 3 + 1 ? 2 ?1 + 1 ?
2?3
= 64 + 32 + 16 + 8 + 0,5 + 0,125 = 120,625
(e) 1011100,10101 = 1 ? 2 6 + 1 ? 2 4 + 1 ? 23 + 1 ? 2 2 + 1 ? 2 ? 1 + 1
? 2? 3 + 1 ? 2?5
= 64 + 16 + 8 + 4 + 0,5 + 0,125 + 0,03125
= 92,65625
(f) 1110001,0001 = 1 ? 2 6 + 1 ? 2 5 + 1 ? 2 4 + 1 ? 20 + 1 ? 2? 4
= 64 + 32 + 16 + 1 + 0,0625 = 113,0625
(g) 1011010,1010 = 1 ? 2 6 + 1 ? 2 4 + 1 ? 2 3 + 1 ? 21 + 1 ? 2? 1 + 1 ?
2?3
= 64 + 16 + 8 + 2 + 0,5 + 0,125 = 90,625
(h) 1111111,11111 = 1 ? 2 6 + 1 ? 2 5 + 1 ? 24 + 1 ? 2 3 + 1 ? 2 2 + 1 ?
21
+ 1 ? 20 + 1 ? 2 ? 1 + 1 ? 2 ? 2 + 1 ? 2? 3 + 1 ? 2 ? 4 + 1 ?
?5
2
= 64 + 32 + 16 + 8 + 4 + 2 + 1 + 0.5 + 0.25 + 0.125
+ 0.0625 + 0,03125
= 127,96875

8. (a) 22 ? 1 = 3 (b) 23 ? 1 = 7
(c) 2 4 ? 1 = 15 (d) 25 ? 1 = 31
(e) 2 6 ? 1 = 63 (f) 27 ? 1 = 127
(g) 2 8 ? 1 = 255 (h) 29 ? 1 = 511
(i) 2 10 ? 1 = 1023 (j) 211 ? 1 = 2047

9. (a) (2 4 ? 1) < 17 < (25 ? 1); 5 bits


(b) (2 5 ? 1) < 35 < (26 ? 1); 6 bits
(c) (2 5 ? 1) < 49 < (26 ? 1); 6 bits
(d) (2 6 ? 1) < 68 < (27 ? 1); 7 bits
(e) (2 6 ? 1) < 81 < (27 ? 1); 7 bits
(f) (2 6 ? 1) < 114 < (27 ? 1); 7 bits
(g) (2 7 ? 1) < 132 < (28 ? 1); 8 bits
(h) (2 7 ? 1) < 205 < (28 ? 1); 8 bits

10. (a)0 a 7:
000, 001, 010, 011, 100, 101, 110, 111
(b) 8 a 15:
1000, 1001, 1010, 1011, 1100, 1101, 1110, 1111
(c) 16 a 31:
10000, 10001, 10010, 10011, 10100, 10101, 10110, 10111, 11000,
11001, 11010,
11011, 11100, 11101, 11110, 11111
(d) 32 a 63:

9
100000, 100001, 100010, 100011, 100100, 100101, 100110, 100111,
10100, 101001, 101010, 101011, 101100, 101101, 101110, 101111,
110000, 110001, 110010, 110011,
110100, 110101, 110110, 110111, 111000, 111001, 111010, 111011,
111100, 111101,
111110, 111111
(e) 64 a 75:
1000000, 1000001, 1000010, 1000011, 1000100, 1000101, 1000110,
1000111,
1001000, 1001001, 1001010, 1001011

Seção 2-3 Conversão de Decimal para Binário


11. (a) 10 = 8 + 2 = 2 3 + 21 = 1010
(b) 17 = 16 + 1 = 24 + 2 0 = 10001
(c) 24 = 16 + 8 = 24 + 2 3 = 11000
(d) 48 = 32 + 16 = 2 5 + 24 = 110000
(e) 61 = 32 + 16 + 8 + 4 + 1 = 2 5 + 24 + 2 3 + 22 + 20 = 111101
(f) 93 = 64 + 16 + 8 + 4 + 1 = 2 6 + 24 + 2 3 + 22 + 20 = 1011101
(g) 125 = 64 + 32 + 16 + 8 + 4 + 1 = 26 + 25 + 2 4 + 23 + 22 + 2 0 =
1111101
(h) 186 = 128 + 32 + 16 + 8 + 2 = 27 + 2 5 + 24 + 2 3 + 2 1 = 10111010

12. (a) 0,32 ? 0,00 + 0,25 + 0,0625 + 0,0 + 0,0 + 0,0078125 = 0,0101001
(b) 0,246 ? 0,0 + 0,0 + 0,125 + 0,0625 + 0,03125 + 0,015625 =
0,001111
(c) 0,0981 ? 0,0 + 0,0 + 0,0 + 0,0625 + 0,03125 + 0,0 + 0,0 +
0,00390625 = 0,0001101

10
15 21
13. (a) = 7, R = 1( LSB) (b) = 10, R = 1
2 2
(LSB) 28
7 (c) = 14, R = 0
= 3, R = 1 10 2
2 = 5, R = 0 (LSB)
3 2
= 1, R = 1
14
5 = 7, R = 0
2 = 2, R = 1 2
1 2
= 0, R = 1
7
2 = 3, R = 1
2 = 1, R = 0 2
(MSB) 2
3
1 = 1, R = 1
= 0, R = 1 (MSB) 2
2
1
= 0, R = 1 (MSB)
40 2
(e) = 20, R = 0
34 2
(d) = 17, R = 0 (LSB) (LSB) 59
2 (f) = 29, R = 1(LSB)
20 2
17 = 10, R = 0
= 8, R = 1 29
2 2 = 14, R = 1
10 2
8 = 5, R = 0
= 4, R = 0 2 14
2 = 7, R = 0
5 2
4 = 2, R = 1
= 2, R = 0 2 7
2 = 3, R = 1
2 2
2 = 1, R = 0
= 1, R = 0 2 3
2 = 1, R = 1
1 2
1 = 0, R = 1 (MSB)
= 0, R = 1 2 1
2 = 0, R = 1 (MSB)
(MSB) 2

73
(h) = 36, R = 1(LSB)
65 2
(g) = 32, R = 1 (LSB)
2 36
= 18, R = 0
32 2
= 16, R = 0
2 18
= 9, R = 0
16 2
= 8, R = 0
2 9
= 4, R = 1
8 2
= 4, R = 0
2 4
= 2, R = 0
4 2
= 2, R = 0
2 2
= 1, R = 0
2 2
= 1, R = 0
2 1
= 0, R = 1 (MSB)
1 2
= 0, R = 1(MSB)
2

11
14. (a) 0,98 ? 2 = 1,96 1 (MSB) (b) 0,347 ? 2 = 0,694 0 (MSB)
0,96 ? 2 = 1,92 1 0,694 ? 2 = 1,388 1
0,92 ? 2 = 1,84 1 0,388 ? 2 = 0,776 0
0,84 ? 2 = 1,68 1 0,776 ? 2 = 1,552 1
0,68 ? 2 = 1,36 1 0,552 ? 2 = 1,104 1
0,36 ? 2 = 0,72 0 0,104 ? 2 = 0,208 0
Continue caso seja desejado 0,208 ? 2 = 0,416 0
mais precisão continue caso seja desejado
mais precisão
0,111110 0,0101100

(c) 0,9028 ? 2 = 1,8056 1 (MSB)


0,8056 ? 2 = 1,6112 1
0,6112 ? 2 = 1,2224 1
0,2224 ? 2 = 0,4448 0
0,4448 ? 2 = 0,8896 0
0,8896 ? 2 = 1,7792 1
0,7792 ? 2 = 1,5584 1
continue caso seja desejado mais precisão
0,1110011

Seção 2-4 Aritmética Binária


15. (a) 11 (b) 10 (c) 101
? 01 ? 10 ? 011
100 100 1000

(d) 111 (e) 1001 (f) 1101


? 110 ? 0101 ? 1011
1101 1110 11000

16. (a) 11 (b) 101 (c) 110


? 01 ? 100 ? 101
10 001 001

(d) 1110 (e) 1100 (f) 11010


? 0011 ? 1001 ? 10111
1011 0011 00011

12
17. (a) 11 (b) 100 (c) 111 (d) 1001
? 11 ? 10 ? 101 ? 110
11 000 111 0000
11 100 000 1001
1001 1000 111 1001
100011 110110
(f) 1110
(e) 1101 ? 1101
? 1101
1110
1101 0000
0000 1110
1101 1110
1101
10110110
10101001

100 1001 1100


18. (a) = 010 (b) = 0011 (c) = 0011
10 0011 0100

Seção 2-5 Complementos de 1 e de 2 de Números Binários


19. (a) O complemento de 1 de 101 is 010.
(b) O complemento de 1 de 110 is 001.
(c) O complemento de 1 de 1010 is 0101.
(d) O complemento de 1 de 11010111 is 00101000.
(e) O complemento de 1 de 1110101 is 0001010.
(f) O complemento de 1 de 00001 is 11110.

20. Obtenha o complemento de 1 e some 1:

(a) 01 + 1 = 10 (b) 000 + 1 = 001


(c) 0110 + 1 = 0111 (d) 0010 + 1 = 0011
(e) 00011 + 1 = 00100 (f) 01100 + 1 = 01101
(g) 01001111 + 1 = 01010000 (h) 11000010 + 1 = 11000011

Seção 2-6 Números Sinalizados


21. (a) Magnitude de 29 = 0011101 (b) Magnitude de 85 = 1010101
+ 29 = 00011101 ? 85 = 11010101

(c) Magnitude de 100 10 = 1100100 (d) Magnitude de 123 = 1111011


+100 = 01100100 ? 123 = 11111011

22. (a) Magnitude de 34 = 0100010 (b) Magnitude de 57 = 0111001


? 34 = 11011101 +57 = 00111001

(c) Magnitude de 99 = 1100011 (d) Magnitude de 115 = 1110011


? 99 = 10011100 +115 = 01110011

23. (a) Magnitude de 12 = 1100 (b) Magnitude de 68 = 1000100


+12 = 00001100 ? 68 = 10111100

13
(c) Magnitude de 101 10 = 1100101 (d) Magnitude de 125 = 1111101
+10110 = 01100101 ?125 = 10000011

24. (a) 10011001 = ? 25 (b) 01110100 = +116 (c) 10111111 = ? 63

25. (a) 10011001 = ? (01100110) = ? 102


(b) 01110100 = +(1110100) = +116
(c) 10111111 = ? (1000000) = ? 64

26. (a) 10011001 = ? (1100111) = ? 103


(b) 01110100 = +(1110100) = +116
(c) 10111111 = ? (1000001) = ? 65

27. (a) 0111110000101011 ? sinal = 0


1,11110000101011 ? 2 14 ? expoente = 127 + 14 + 141 =
10001101
Mantissa = 11110000101011000000000
01000110111110000101011000000000

(b) 100110000011000 ? sinal = 1


1,10000011000 ? 2 11 ? expoente = 127 + 11 = 138 = 10001010
Mantissa = 11000001100000000000000
11000101011000001100000000000000

28. (a) 11000000101001001110001000000000


Sinal = 1
Expoente = 10000001 = 129 ? 127 = 2
Mantissa = 1,01001001110001 ? 22 = 101,001001110001
? 101,001001110001 = ? 5,15258789

(b) 01100110010000111110100100000000
Sinal = 0
Expoente = 11001100 = 204 ? 127 = 77
Mantissa = 1,100001111101001
1,100001111101001 ? 2 77

Seção 2-7 Operações Aritméticas com Números Sinalizados


29. (a) 33 = 00100001 00100001 (b) 56 = 00111000 00111000
15 = 00001111 +00001111 27 = 00011011 +11100101
00110000 ?27 = 11100101 00011101

(c) 46 = 00101110 11010010 (d) 110 10 = 01101110 10010010


? 46 = 11010010 + 00011001 ?110 10 = 10010010 + 10101100
25 = 00011001 11101011 84 = 01010100 100111110
? 84 = 10101100

30. (a) 00010110 (b) 01110000


+ 00110011 + 10101111
01001001 100011111

14
31. (a) 10001100 (b) 11011001
+ 00111001 + 11100111
11000101 11000000

32. (a) 00110011 00110011 (b) 01100101 01100101


? 00010000 + 11110000 ? 11101000 +
1 00100011 00011000
01111101

33. 01101010 01101010


? 11110001 ? 00001111
01101010
01101010
100111110
01101010
1011100110
01101010
11000110110

Fazendo o complemento de 2 com o sinal: 100111001010

01000100
34. = 00000010
00011001
68
= 2, com resto 18
25

Seção 2-8 Números Hexadecimais


35. (a) 38 16 = 0011 1000
(b) 59 16 = 0101 1001
(c) A1416 = 1010 0001 0100
(d) 5C816 = 0101 1100 1000
(e) 4100 16 = 0100 0001 0000 0000
(f) FB17 16 = 1111 1011 0001 0111
(g) 8A9D 16 = 1000 1010 1001 1101

36. (a) 1110 = E 16


(b) 10 = 2 16
(c) 0001 0111 = 1716
(d) 1010 0110 = A616
(e) 0011 1111 0000 = 3F0 16
(f) 1001 1000 0010 = 982 16

37. (a) 23 16 = 2 ? 16 1 + 3 ? 160 = 32 + 3 = 35


(b) 92 16 = 9 ? 16 1 + 2 ? 160 = 144 + 2 = 146
(c) 1A 16 = 1 ? 16 1 + 10 ? 16 0 = 16 + 10 = 26
(d) 8D 16 = 8 ? 16 1 + 13 ? 16 0 = 128 + 13 = 141
(e) F3 16 = 15 ? 16 1 + 3 ? 16 0 = 240 + 3 = 243
(f) EB 16 = 14 ? 16 1 + 11 ? 16 0 = 224 + 11 = 235
(g) 5C216 = 5 ? 16 2 + 12 ? 16 1 + 2 ? 16 0 = 1280 + 192 + 2 = 1474
(h) 70016 = 7 ? 16 2 = 1792

15
8
38. (a) = 0, resto = 8
16 14
(b) = 0, resto = 14 = E16
número hexadecimal = 816 16
número hexadecimal= E 16
33
(c) = 2, resto = 1 (LSD) 52
16 (d) = 3, resto = 4 (LSD)
2 16
= 0, resto = 2 3
16 = 0, resto = 3
número hexadecimal= 2116 16
número hexadecimal= 3416
284
(e) = 17, resto = 12 = C16
16 2890
(f) = 180, resto = 10 = A16
(LSD) 16
17 (LSD)
= 1, resto = 1 180
16 = 11, resto = 4
1 16
= 0, resto = 1
16 11
? 0 , resto = 11 = B16
número hexadecimal= 11C16 16
número hexadecimal= B4A16
4019
(g) = 251, resto = 3 (LSD)
16 6500
(h) = 406, resto = 4 (LSD)
251 16
= 15, resto = 11 = B16
16 406
= 25, resto = 6
15 16
= 0, resto = 15 = F16 25
16 = 1, resto = 9
número hexadecimal= FB316 16
1
= 0, resto = 1
16
número hexadecimal= 1964 16

39. (a) 37 16 + 29 16 = 6016


(b) A0 16 + 6B 16 = 10B 16
(c) FF 16 + BB 16 = 1BA 16

40. (a) 51 16 ? 40 16 = 1116


(b) C8 16 ? 3A 16 = 8E16
(c) FD 16 ? 88 16 = 7516

Seção 2-9 Números Octais


41. (a) 12 8 = 1 ? 81 + 2 ? 8 0 = 8 + 2 = 10
(b) 27 8 = 2 ? 81 + 7 ? 8 0 = 16 + 7 = 23
(c) 56 8 = 5 ? 81 + 6 ? 8 0 = 40 + 6 = 46
(d) 64 8 = 6 ? 81 + 4 ? 8 0 = 48 + 4 = 52
(e) 1038 = 1 ? 8 2 + 3 ? 8 0 = 64 + 3 = 67
(f) 5578 = 5 ? 8 2 + 5 ? 8 1 + 7 ? 8 0 = 320 + 40 + 7 = 367

16
(g) 1638 = 1 ? 8 2 + 6 ? 8 1 + 3 ? 8 0 = 64 + 48 + 3 = 115
(h) 1024 8 = 1 ? 8 3 + 2 ? 8 1 + 4 ? 80 = 512 + 16 + 4 = 532
(i) 7765 8 = 7 ? 8 3 + 7 ? 8 2 + 6 ? 81 + 5 ? 80 = 3584 + 448 + 48 + 5 =
4085

15 número octal = 106 8


42. (a) = 1, resto = 7 (LSD)
8
142
1 (f) = 17, resto = 6 (LSD)
= 0, resto =1 8
8
número octal = 17 8 17
= 2, resto = 1
8
46 2
(c) = 5, resto = 6 (LSD) = 0, resto = 2
8 8
5 número octal = 216 8
= 0, resto = 5
8
número octal = 56 8 435
(h) = 54, resto = 3 (LSD)
8
54
= 6, resto = 6
8
100
(e) = 12, resto = 4 (LSD) 6
8 = 0, resto = 6
8
12 número octal = 663 8
= 1, resto = 4
8
1
= 0, resto = 1
8
número octal = 144 8

219
(g) = 27, resto = 3 (LSD)
8
27
= 3, resto = 3
8
3
= 0, resto = 3
8
número octal = 333 8
27
(b) = 3, resto = 3 (LSD)
8
3
= 0, resto = 3
8
número octal = 338

70
(d) = 8, resto = 6 (LSD)
8
8
= 1, resto = 0
8
1
= 0, resto = 1
8

17
43. (a) 13 8 = 001 011
(b) 57 8 = 101 111
(c) 1018 = 001 000 001
(d) 3218 = 011 010 001
(e) 5408 = 101 100 000
(f) 4653 8 = 100 110 101 011
(g) 132718 = 001 011 010 111 001
(h) 456008 = 100 101 110 000 000
(i) 1002138 = 001 000 000 010 001 011

44. (a) 111 = 78


(b) 010 = 28
(c) 110 111 = 67 8
(d) 101 010 = 52 8
(e) 001 100 = 14 8
(f) 001 011 110 = 1368
(g) 101 100 011 001 = 54318
(h) 010 110 000 011 = 26038
(i) 111 111 101 111 000 = 775708

Seção 2-10 Decimal Codificado em Binário (BCD)


45. (a) 10 = 0001 0000
(b) 13 = 0001 0011
(c) 18 = 0001 1000
(d) 21 = 0010 0001
(e) 25 = 0010 0101
(f) 36 = 0011 0110
(g) 44 = 0100 0100
(h) 57 = 0101 0111
(i) 69 = 0110 1001
(j) 98 = 1001 1000
(k) 125 = 0001 0010 0101
(l) 156 = 0001 0101 0110

46. (a) 10 = 10102 4 bits binário, 8 bits BCD


(b) 13 = 11012 4 bits binário, 8 bits BCD
(c) 18 = 100102 5 bits binário, 8 bits BCD
(d) 21 = 101012 5 bits binário, 8 bits BCD
(e) 25 = 110012 5 bits binário, 8 bits BCD
(f) 36 = 1001002 6 bits binário, 8 bits BCD
(g) 44 = 1011002 6 bits binário, 8 bits BCD
(h) 57 = 1110012 6 bits binário, 8 bits BCD
(i) 69 = 1000101 2 7 bits binário, 8 bits BCD
(j) 98 = 1100010 2 7 bits binário, 8 bits BCD
(k) 125 = 11111012 7 bits binário, 12 bits BCD
(l) 156 = 100111002 8 bits binário, 12 bits BCD

47. (a) 104 = 0001 0000 0100


(b) 128 = 0001 0010 1000
(c) 132 = 0001 0011 0010
(d) 150 = 0001 0101 0000
(e) 186 = 0001 1000 0110
(f) 210 = 0010 0001 0000
(g) 359 = 0011 0101 1001
(h) 547 = 0101 0100 0111
(i) 1051 = 0001 0000 0101 0001

18
48. (a) 0001 = 1 (b) 0110 = 6
(c) 1001 = 9 (d) 0001 1000 = 18
(e) 0001 1001 = 19 (f) 0011 0010 = 32
(g) 0100 0101 = 45 (h) 1001 1000 = 98
(i) 1000 0111 0000 = 870

49. (a) 1000 0000 = 80


(b) 0010 0011 0111 = 237
(c) 0011 0100 0110 = 346
(d) 0100 0010 0001 = 421
(e) 0111 0101 0100 = 754
(f) 1000 0000 0000 = 800
(g) 1001 0111 1000 = 978
(h) 0001 0110 1000 0011 = 1683
(i) 1001 0000 0001 1000 = 9018
(j) 0110 0110 0110 0111 = 6667

50. (a) 0010 (b) 0101 (c) 0111


+ 0001 + 0011 + 0010
0011 1000 1001

(d) 1000 (e) 00011000 (f) 01100100


+ 0001 + 00010001 + 00110011
1001 00101001 10010111

(g) 01000000 (h) 10000101


+ 01000111 + 01000111
10000111 10000111

19
51. (a) (b)
1000 0111
? 0110 ? 0101
inválido inválido
1110 1100
? 0110 ? 0110
00010100 00010010
(c) (d)
1001 1001
? 1000 ? 0111 inválido
10001 inválido 10000
? 0110 ? 0110
00010111 00010110

(e) (f)
00100101 01010001
? 00100111 ? 01011000
inválido inválido
01001100 10101001
? 0110 ? 0110
01010010 0001000010 01

(g) (h)
10011000 0101011000 01
? 10010111 ? 0111000010 00
inválido inválido
100101111 1100011010 01
? 01100110 ? 0110
0001100101 01 0001001001 101001
00101000
52. (a) 4 + 3
? 00100011
0100
? 0011 01001011
? 0110
0111
01010001
(c) 6 + 4
0110 (g) 113 + 101
? 0100 0001000100 11
? 0001000000 01
1010
? 0110 0010000101 00
00010000

(e) 28 + 23

20
(b) 5 + 2
0101
? 0010
0111
(d) 17 + 12
00010111
? 00100010
00101001
(f) 65 + 58
01100101
? 01011000
10111101
? 01100110
0001001000 11

(h) 295 + 157


0010100101 01
? 0001010101 11
0011111011 00
? 01100110
0100010100 10

21
Seção 2-11 Códigos Digitais
53. No código Gray apenas um bit muda de cada vez quando se passa de um
número para o próximo numa seqüência.
Gray para 1111 2 = 1000
Gray para 0000 2 = 0000

54. (a) 1 + 1 + 0 + 1 + 1 Binário (b) 1 + 0 + 0 + 1 + 0 + 1 + 0 Binário


1 0 1 1 0 Gray 1 1 0 1 1 1 1 Gray

(c) 1 + 1 + 1 + 1 + 0 + 1 + 1 + 1 + 0 + 1 + 1 + 1 + 0 Binário
1 0 0 0 1 1 0 0 1 1 0 0 1 Gray

55. (a) 1 0 1 0 Gray (b) 0 0 0 1 0 Gray


1 1 0 0 Binário 0 0 0 1 1 Binário

(c) 1 1 0 0 0 0 1 0 0 0 1 Gray
1 0 0 0 0 0 1 1 1 1 0 Binário

56. (a) 1 ? 00110001 (b) 3 ? 00110011


(c) 6 ? 00110110 (d) 10 ? 0011000100110000
(e) 18 ? 0011000100111000 (f) 29 ? 0011001000111001
(g) 56 ? 0011010100110110 (h) 75 ? 0011011100110101
(i) 107 ? 001100010011000000110111
57. (a) 0011000 ? CAN (b) 1001010 ? J
(c) 0111101 ? = (d) 0100011 ? #
(e) 0111110 ? > (f) 1000010 ? B

58. 1001000 1100101 1101100 1101100 1101111 0101110 0100000


H e l l o . #
1001000 1101111 1110111 0100000 1100001 1110010 1100101
H o w # a r e
0100000 1111001 1101111 1110101 0111111
# y o u ?

59. 1001000 1100101 1101100 1101100 1101111 0101110 0100000


48 65 6C 6C 6F 2E 20
1001000 1101111 1110111 0100000 1100001 1110010 1100101
48 6F 77 20 61 72 65
0100000 1111001 1101111 1110101 0111111
20 79 6F 75 3F

60. 30 INPUT A, B

3 0110011 33 16
0 0110000 30 16
SP 0100000 20 16
I 1001001 49 16
N 1001110 4E 16
P 1010000 50 16
U 1010101 55 16
T 1010100 54 16
SP 0100000 20 16
A 1000001 41 16

22
, 0101100 2C 16
B 1000010 42 16

Seção 2-12 Códigos de Detecção e Correção de Erro


61. O código b) 011101010 tem cinco 1s, portanto, ele está errado.

62. Os códigos (a) 11110110 e (c) 01010101010101010 estão errados porque


eles têm um número par de 1s.

63. (a) 1 10100100 (b) 0 00001001 (c) 1 11111110

64. d = 4
2p ? d + p + 1
23 = 4 + 3 + 1 = 8
p = 3
paridade = par

Designação dos bits P1 P2 D1 P3 D2 D3 D4


Posição dos bits 1 2 3 4 5 6 7
Número da posição em binário 001 010 011 100 101 110 111
Bits de dados (D n) 1 1 0 0
Bits de paridade (P n) 0 1 1

P1 verifica as posições dos bits 1, 3, 5, e 7.


P1 = 0

P2 verifica as posições dos bits 2, 3, 6, e 7.


P2 = 1

P3 verifica as posições dos bits 3, 5, 6, e 7.


P3 = 1

O código combinado é 0111100.

65. d = 5
2p ? d + p + 1
24 = 5 + 4 + 1 = 10
p = 4
paridade = ímpar

Designação dos P1 P2 D1 P3 D2 D3 D4 P4 D5
bits 1 2 3 4 5 6 7 8 9
Posição dos bits 0001 0010 0011 0100 0101 0110 0111 1000 1001
Número da posição
em binário
Bits de dados (D n) 1 1 0 0 1
Bits de paridade 0 0 0 0
(Pn)

P1 verifica as posições dos bits 1, 3, 5, 7, e 9.


P1 = 0

P2 verifica as posições dos bits 2, 3, 6, e 7.


P2 = 0

23
P3 verifica as posições dos bits 4, 5, 6, e 7.
P3 = 0

P4 verifica as posições dos bits 8 e 9.


P4 = 0

O código combinado é 001010001.

66. (a) Paridade par

P1 P2 D1 P3 D2 D3 D4 Verificação do
001 010 011 100 101 110 111 resultado
(0 bom, 1 ruim)
P1 verifica 1 1 1 0 1 0 0 1 (LSB)
1, 3, 5, 7
P2 verifica 1 1 1 0 1 0 0 0
2, 3, 6, 7
P3 verifica 1 1 1 0 1 0 0 1
4, 5, 6, 7

O código da posição do erro é 101. O código corrigido é 1110000.

(b) Paridade par

P1 P2 D1 P3 D2 D3 D4 Verificação do
001 010 011 100 101 110 111 resultado
(0 bom, 1 ruim)
P1 verifica 1 0 0 0 1 1 1 1 (LSB)
1, 3, 5, 7
P2 verifica 1 0 0 0 1 1 1 0
2, 3, 6, 7
P3 verifica 1 0 0 0 1 1 1 1
4, 5, 6, 7

O código da posição do erro é 101. O código corrigido é 1000011.

67. (a) Paridade par

P1 P2 D1 P3 D2 D3 D4 P4 D5 Verificação
0001 0010 0011 0100 0101 0110 0111 1000 1001 do
resultado
(0 bom, 1
ruim)
P 1 verifica 1 1 0 1 0 0 0 1 1 1 LSB)
1, 3, 5, 7,

24
9 1 1 0 1 0 0 0 1 1 0
P2 verifica
2, 3, 6, 7 1 1 0 1 0 0 0 1 1 0
P3 verifica
4, 5, 6, 7 1 1 0 1 0 0 0 1 1 1
P4 verifica
8, 9

O código da posição do erro é 1001. O código corrigido é 110100010.

(b) Paridade par

P1 P2 D1 P3 D2 D3 D4 P4 D5 Verificação
0001 0010 0011 0100 0101 0110 0111 1000 1001 do
resultado
(0 bom, 1
ruim)
P1 verifica 1 0 0 0 0 1 1 0 1 0 (LSB)
1, 3, 5, 7,
9
P2 verifica 1 0 0 0 0 1 1 0 1 1
2, 3, 6, 7
P3 verifica 1 0 0 0 0 1 1 0 1 1
4, 5, 6, 7
P4 verifica
8, 9 1 0 0 0 0 1 1 0 1 0

O código da posição do erro é 0110. O código corrigido é 100000101.

25
CAPÍTULO 3
PORTAS LÓGICAS

Seção 3-1 O Inversor

1. Veja a Figura 3-1.

FIGURA 3–1

2. B: BAIXO, C: ALTO, D: BAIXO, E: ALTO, F: BAIXO

Seção 3-2 A Porta AND


3. Veja a Figura 3-2.

FIGURA 3–2

4. Veja a Figura 3-3.

26
FIGURA 3–3

5. Veja a Figura 3-4.

FIGURA 3–4

6. Veja a Figura 3-5.

FIGURA 3–5

Seção 3-3 A Porta OR

27
7. Veja a Figura 3-6.

A
B

FIGURA 3–6

8. Veja a Figura 3-7.

FIGURA 3–7

9. Veja a Figura 3-8.

FIGURA 3–8

10. Veja a Figura 3-9.

28
FIGURA 3–9

Dísticos da Fig. 3–9


ENGLISH -> PORTUGUÊS
AND output -> Saída da AND
OR output -> Saída da OR

Seção 3-4 A Porta NAND


11. Veja a Figura 3-10.

FIGURA 3–10

12. Veja a Figura 3-11.

FIGURA 3–11

29
13. Veja a Figura 3-12.

FIGURA 3–12

14. Veja a Figura 3-13.

FIGURA 3–13

Seção 3-5 A Porta NOR


15. Veja a Figura 3-14.

30
FIGURA 3–14

16. Veja a Figura 3-15.

FIGURA 3–15

17. Veja a Figura 3-16.

FIGURA 3–16

18. Veja a Figura 3-17.

31
FIGURA 3–17

Seção 3-6 As Portas EX-OR e EX-NOR


19. A saída da porta EX-OR é nível ALTO apenas quando uma entrada for
nível ALTO. A saída da porta OR é nível ALTO todas as vezes que uma ou
mais entradas estiverem em nível ALTO.

EX-OR = AB ? AB
OR = A + B

20. Veja a Figura 3-18.

FIGURA 3–18

21. Veja a Figura 3-19.

FIGURA 3–19

22. Veja a Figura 3-20.

32
FIGURA 3–20

Seção 3-7 Lógica Programável

23. X 1 = AB
X2 = AB
X 3 = AB

24. X 1 = ABC
Linha 1: queimar os fusíveis das colunas A, B, B, C, e C
Linha 2: queimar os fusíveis das colunas A, A, B , C , e C
Linha 3: queimar os fusíveis das colunas A, A, B, B , e C
X 2 = ABC
Linha 4: queimar os fusíveis das colunas A, B , B , C , e C
Linha 5: queimar os fusíveis das colunas A, A, B , C , e C
Linha 6: queimar os fusíveis das colunas A, A, B, B, e C
X 3 = AB C
Linha 7: queimar os fusíveis das colunas A, B , B , C , e C
Linha 8: queimar os fusíveis das colunas A, A, B , C , e C
Linha 9: queimar os fusíveis das colunas A, A, B, B , e C

Seção 3-8 Lógica de Funções Fixas


25. A dissipação de potência de dispositivos CMOS aumenta com a
freqüência.

? ICCH ? I CCL ? 1.6 mA ? 4.4 mA ?


26. (a) P = ? ?VCC ? ?? ?5.5 V = 16,5 mW
? 2 ? ? 2 ?
(b) V OH(min) = 2,7 V
(c) t PLH = TPHL = 15 ns
(d) V OL = 0,4 V (max)
(e) @ VCC = 2 V, t PHL = t PLH = 75 ns; @ VCC = 6 V, t PHL = tPLH = 13 ns

33
27. Veja a Figura 3-21.

Entrada

Saída

FIGURA 3–21

28. A porta A pode ser operada em uma freqüência maior porque ela tem
tempos de atraso de propagação mais curtos que a porta B.

29. PD = V CCI C = (5 V)(4 mA) = 20 mW

30. ICCH = 4 mA; P D = (5 V)(4 mA) = 20 mW

Seção 3-9 Análise de Defeito


31. (a) porta NAND OK
(b) porta AND com defeito
(c) porta NAND com defeito
(d) porta NOR OK
(e) porta EX-OR com defeito
(f) porta EX-OR OK

32. (a) porta NAND com defeito. Entrada A aberta.


(b) porta NOR com defeito. Entrada B em curto-circuito com GND.
(c) porta NAND OK
(d) porta EX-OR com defeito. Entrada A aberta.

33. (a) A porta não responde aos pulsos em uma das entradas quando a
outra entrada está em nível ALTO. É improvável que as duas
entradas estejam abertas. O defeito mais provável é que a saída
esteja presa no estado BAIXO (talvez em curto-circuito com GND)
embora ela possa estar aberta.

(b) A entrada , pino 4, ou a saída, pino 6, está aberta

34
internamente.

34. A entrada do temporizador para a porta AND está aberta.Verifique por


30 segundos um nível ALTO nessa entrada quando a ignição é acionada.

35. Uma entrada de cinto de segurança aberta para a porta AND se comporta
como um nível ALTO constante como se o cinto de segurança estivesse
desafivelado.

36. Duas possibilidades: uma entrada presa em nível BAIXO ou a saída


presa em nível ALTO.

Problemas Especiais de Projeto

37. Veja a Figura 3-22.

Sensor de temperatura

Tanque Alarme

Porta
NOR

Sensor de pressão

FIGURA 3–22
FIGURA 3-22

38. Veja a Figura 3-23.

Posição da placa Ativação da


ferramenta
Componente na de inserção
câmara

FIGURA 3-
23

39. Acrescente um inversor na entrada Habilitação da porta AND como mostra


a Figura 3-24.

35
FIGURA 3-24

40. Veja a Figura 3-25.

Habilitaçã
o

Habilitaç
ão

FIGURA 3-25

41. Veja a Figura 3-26.

Chave
de Tem
igniçã po- Para o
riz
Luz de controle
igniçã dos
o faróis

O temporizador
produz uma saída de
nível BAIXO 15 s
após a porta AND ir
FIGURE 3-26 para nível ALTO

42. Veja a Figura 3-27.

36
Sensores
existente
s

Sensores Alarme
adicionais
Sala 1

Sensores
adicionais
Sala 2

FIGURE 3-27

43. Veja a Figura 3-28.

Alarme

FIGURE 3-28

Prática de Análise de Defeito Usando o Multisim


44. A entrada A está em curto-circuito com a saída.

45. As entradas estão interconectadas (em curto-circuito).

46. Sem defeito.

47. Saída aberta.

37
CAPÍTULO 4
ÁLGEBRA BOOLEANA E SIMPLIFICAÇÃO LÓGICA

Seção 4-1 Operações e expressões Booleanas


1. X = A + B + C + D
Essa é uma configuração OR.

2. Y = ABCDE

3. X = A? B ? C

4. (a) 0 + 0 + 1 = 1 (b) 1 + 1 + 1 = 1
(c) 1 ?0 ?0 = 1 (d) 1 ?1 ? 1 = 1
(e) 1 ?0 ?1 = 0 (f) 1 ? 1 + 0 ? 1 ? 1 = 1 + 0 = 1

5. (a) AB = 1 quando A = 1, B = 1
(b) A BC = 1 quando A = 1, B = 0, C = 1
(c) A + B = 0 quando A = 0, B = 0
(d) A ? B ? C = 0 quando A = 1, B = 0, C = 1
(e) A ? B ? C = 0 quando A = 1, B = 1, C = 0
(f) A ? B = 0 quando A = 1, B = 0
(g) ABC = 1 quando A = 1, B = 0, C = 0
6. (a) X = (A + B)C + B
A B C A + B (A + B)C X
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 1 0 1
0 1 1 1 1 1
1 0 0 1 0 0
1 0 1 1 1 1
1 1 0 1 0 1
1 1 1 1 1 1

(b) X = ( A ? B )C
A B C X
A? B
0 0 0 1 0
0 0 1 1 1
0 1 0 0 0
0 1 1 0 0
1 0 0 0 0
1 0 1 0 0
1 1 0 0 0
1 1 1 0 0

(c) X = A BC + AB

38
A B C AB X
A BC
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 0 0 0
1 0 1 1 0 1
1 1 0 0 1 1
1 1 1 0 1 1

(d) X = (A + B)( A + B)

A B A + B X
A? B
0 0 0 1 0
0 1 1 1 1
1 0 1 0 0
1 1 1 1 1

(e) X = (A + BC) ( B ? C )

A B C A + BC X
B?C
0 0 0 0 1 0
0 0 1 0 1 0
0 1 0 0 1 0
0 1 1 1 0 0
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 1 1 1
1 1 1 1 0 0

Seção 4-2 Leis e Regras da Álgebra de Boole


7. (a) Lei comutativa da adição
(b) Lei comutativa da multiplicação
(c) Lei distributiva

8. Consulte a Tabela 4–1 no livro.

(a) Regra 9: A? A
(b) Regra 8: AA ? 0 (aplicada ao 1º e ao 3º termos)
(c) Regra 5: A + A = A
(d) Regra 6: A? A = 1
(e) Regra 10: A + AB = A
(f) Regra 11: A ? AB ? A ? B (aplicada ao 1º e ao 3º termos)

Seção 4-3 Teoremas de DeMorgan

9. (a) A ? B ? AB ? AB

39
(b) AB ? A ? B ? A ? B
(c) A ? B ? C = ABC
(d) ABC ? A ? B ? C
(e) A( B ? C ) ? A ? ( B ? C ) ? A ? B C
(f) AB ? CD ? A ? B ? C ? D
(g) AB ? CD ? ( AB)(CD) ? ( A ? B)(C ? D)
(h) ( A ? B)(C ? D) ? A ? B ? C ? D ? AB ? C D

10. (a) AB(C ? D) ? AB ? (C ? D) ? A ? B ? C D


(b) AB(CD ? EF ) ? AB ? (CD ? EF ) ? A ? B ? (CD ) ( EF )
= A ? B ? (C ? D )(E ? F )

(c) ( A ? B ? C ? D ) ? ABC D ? ABC D ? A ? B ? C ? D

(d) ( A ? B ? C ? D )( ABCD ) ? ( ABC D )( A ? B ? C ? D )


= A BC D ? A ? B ? C ? D ? A ? B ? C ? D ? A B C D

(e) AB(CD ? EF )( AB ? CD ) ? AB ? (CD ? E F ) ? ( AB ? CD )


= AB ? (CD )(E F ) ? ( AB)(CD )
= AB ? (C ? D)( E ? F ) ? ABCD

11. (a) ( ABC)( EFG) ? (HIJ )( KLM ) ? ABC ? EFG ? HIJ ? KLM
= ABC ? EFG ? HIJ ? KLM ? ( ABC )(EFG)(HIJ )(KLM )
= ( A ? B ? C )( E ? F ? G )( H ? I ? J )( K ? L ? M )

(b) ( A ? BC ? CD ) ? BC ? A( BC )(CD ) ? BC ? A( BC )(CD ) ? BC


= AB C (C ? D) ? BC ? AB C ? AB C D ? BC ? ABC (1 ? D ) ? BC
= AB C ? BC

(c) ( A ? B)(C ? D )(E ? F )(G ? H )


= ( A ? B)(C ? D)(E ? F )(G ? H ) ? ABC D E F G H

40
Seção 4-4 Análise Booleana de Circuitos Lógicos
12. (a) AB = X
(b) A= X
(c) A + B = X
(d) A + B + C = X

13. Veja a Figura 4-1.

FIGURA 4–1

14. Veja a Figura 4-2.

FIGURA 4–2

41
15. Veja a Figura 4-3.

FIGURE 4-3

16. (a) X = A + B
(b) X = AB
A B X
0 0 0 A B X
0 1 1 0 0 0
1 0 1 0 1 0
1 1 1 1 0 0
1 1 1
(c) X = AB + BC
(d) X = (A + B)C
A B C X
0 0 0 0 A B C X
0 0 1 0 0 0 0 0
0 1 0 0 0 0 1 0
0 1 1 1 0 1 0 0
1 0 0 0 0 1 1 1
1 0 1 0 1 0 0 0
1 1 0 1 1 0 1 1
1 1 1 1 1 1 0 0
1 1 1 1

(e) X = ( A ? B )(B ? C )

42
A B C A + B X
B? C
0 0 0 0 1 0
0 0 1 0 1 0
0 1 0 1 0 0
0 1 1 1 1 1
1 0 0 1 1 1
1 0 1 1 1 1
1 1 0 1 0 0
1 1 1 1 1 1

Seção 4-5 Simplificação Usando a Álgebra Booleana


17. (a) A(A+ B) = AA + BB = A + AB = A(1 + B) = A

(b) A( A ? AB) ? A A ? AAB ? 0 ? AB ? AB

(c) BC ? BC ? C (B ? B) = C(1) = C

(d) A( A ? AB) ? AA ? A AB = A + (0)B = A + 0 = A

(e) ABC ? ABC ? ABC ? ABC ? AC (B ? B) ? ABC ? AC (1)


= A BC ? AC ? C ( A ? A B ) ? C ( A ? B ) ? AC ? BC

18. (a) ( A ? B)( A ? C ) ? AA ? AC ? AB ? BC ? A ? AC ? AB ? BC


= A(1 ? C ? B ) ? BC ? A(1) ? BC ? A ? BC
(b) AB ? ABC ? ABCD ? ABC DE ? AB(1 ? C ? CD ? C DE ) ? AB(1)
= AB
(c) AB ? ABC ? A ? AB ? ( A ? B)C ? A ? AB ? AC ? BC ? A
A(B ? 1) ? AC ? BC ? A ? AC ? BC ? A ? C ? BC ? A ? C (1 ? B)
= A + C
(d) ( A ? A)( AB ? ABC ) ? AAB ? AABC ? AAB ? AABC
= AB ? ABC ? 0 ? 0 ? AB (1 ? C ) ? AB
(e) AB ? ( A ? B)C ? AB ? AB ? AC ? BC ? AB ? AB ? ( A ? B)C
= AB ? ABC ? AB ? C

19. (a) BD ? B( D ? E ) ? D ( D ? F ) ? BD ? BD ? BE ? DD ? D F
= BD ? BE ? 0 ? DF ? BD ? BE ? DF

(b) ABC ? ( A ? B ? C ) ? A B C D ? ABC ? ABC ? ABC D ? ABC ? ABC D


= A B (C ? C D) ? A B (C ? D ) ? A BC ? A B D
(c) ( B ? BC)(B ? BC)( B ? D) ? B(1 ? C)( B ? C)( B ? D)

43
= B(B ? C )(B ? D) ? (BB ? BC)(B ? D) ? (B ? BC)(B ? D)
= B(1 + C)(B + D) = B(B + D) = BB + BD = B + BD = B(1 + D) = B
(d) ABCD ? AB(CD ) ? ( AB)CD ? ABCD ? AB (C ? D) ? ( A ? B)CD
= ABCD ? ABC ? AB D ? ACD ? BCD
= CD( AB ? A ? B) ? ABC ? ABD ? CD( B ? A ? B) ? ABC ? ABD

= CD (1 ? A ) ? AB C ? AB D ? CD ? ABC ? AB D ? CD ? AB (CD ) ? CD ? AB

(e) ABC [ AB ? C ( BC ? AC )] ? ABABC ? ABC C ( BC ? AC )


= ABC + 0(BC + AC) = ABC

20. Primeiro desenvolva a expressão Booleana para a saída de cada porta


do circuito e simplifique.

(a) Veja a Figura 4-4.

FIGURA 4–4

X = A BC ? A (C D ? B ) ? A BC ? AC D ? A B ? B ( A ? AC ) ? AC D
= B ( A ? C ) ? ACD ? A B ? BC ? AC D

(b) Veja a Figura 4-5.

FIGURA 4–5

X = A B ? AC D ? A BC ? A B (1 ? C ) ? AC D ? AB ? AC D

(c) Veja a Figura 4-6.

44
FIGURA 4–6

X = AB ? BC D Não é possível uma simplificação maior.

(d) Veja a Figura 4-7.

FIGURA
FIGURA4–7
4–7

X = A B ? AC D Não é possível uma simplificação maior.

Seção 4-6 Formas Padronizadas de Expressões Booleanas

21. (a) ( A ? B)(C ? B) ? AC ? BC ? B B ? AB ? AC ? BC ? A B


(b) ( A ? BC)C ? AC ? BCC ? AC ? BC
(c) (A + C)(AB + AC) = AAB + AAC + ABC + ACC = AB + AC + ABC + ACC
= (AB + AC)(1 + C) = AB + AC

22. (a) AB ? CD ( AB ? CD ) ? AB ? ABCD ? CDCD ? AB ? A BCD ? CD


= AB( AB ? 1)CD ? AB ? CD

(b) AB( BC ? BD) ? ABBC ? ABBD ? 0 ? ABD = ABD


(c) A ? B[ AC ? (B ? C )D ] ? A ? ABC ? ( B ? C ) BD
= A ? ABC ? BD ? B C D ? A(1 ? BC ) ? BD ? BC D ? A ? BD(1 ? C )
= A + BD

23. (a) O domínio é A, B, C


A soma-de-produtos padrão é: A BC ? A B C ? ABC ? ABC

45
(b) O domínio é A, B, C
A soma-de-produtos padrão é: ABC ? A BC ? A BC
(c) O domínio é A, B, C
A soma-de-produtos padrão é: ABC ? ABC ? ABC

24. (a) AB + CD = ABCD ? ABC D ? ABC D ? AB C D ? A BCD ? ABCD ? A BCD


(b) ABD = ABCD ? ABCD
(c) A + BD = A BC D ? A B C D ? A BC D ? A BCD ? ABC D ? AB C D
+ ABC D ? ABCD ? AB C D ? ABCD

25. (a) A BC ? A B C ? ABC ? ABC : 101 + 100 + 111 + 011


(b) ABC ? A BC ? A BC : 111 + 101 + 001
(c) ABC ? ABC ? ABC : 111 + 110 + 101
26. (a) ABCD ? ABC D ? AB C D ? AB C D ? A BCD ? ABCD ? A BCD :
1111 + 1110 + 1101 + 1100 + 0011 + 0111 + 1011
(b) ABCD ? ABCD : 1111 + 1101
(c) A BC D ? A B C D ? A BC D ? A BCD ? ABC D ? AB C D
+ ABC D ? ABCD ? AB C D ? ABCD :
1000 + 1001 + 1010 + 1011 + 1100 + 1101 + 1110 + 1111 + 0101 +
0111

27. (a) ( A ? B ? C )( A ? B ? C )( A ? B ? C )( A ? B ? C )
(b) ( A ? B ? C )( A ? B ? C )( A ? B ? C )( A ? B ? C )( A ? B ? C )
(c) ( A ? B ? C )( A ? B ? C )( A ? B ? C )( A ? B ? C )( A ? B ? C )

28. (a) ( A ? B ? C ? D )( A ? B ? C ? D)( A ? B ? C ? D )( A ? B ? C ? D )( A ? B ? C ? D)


( A ? B ? C ? D )(A ? B ? C ? D )(A ? B ? C ? D )(A ? B ? C ? D )
(b) ( A ? B ? C ? D)( A ? B ? C ? D)( A ? B ? C ? D)( A ? B ? C ? D)
( A ? B ? C ? D )( A ? B ? C ? D )( A ? B ? C ? D)( A? B ? C ? D)( A? B? C? D)
( A ? B ? C ? D )( A ? B ? C ? D )( A ? B ? C ? D )( A ? B ? C ? D)( A ? B ? C ? D)
(c) ( A ? B ? C ? D )( A ? B ? C ? D )( A ? B ? C ? D)( A ? B ? C ? D )
( A ? B ? C ? D )( A ? B ? C ? D )

Seção 4-7 Expressões Booleanas e Tabelas-Verdade


1 0 0 0
29. (a) 1 0 1 1
A B C X 1 1 0 0
0 0 0 0 1 1 1 1
0 0 1 0
0 1 0 1
0 1 1 0

46
(b)
X Y Z Q
0 0 0 1
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
30. (a) (b)
A B C D X W X Y Z Q
0 0 0 0 1 0 0 0 0 0
0 0 0 1 0 0 0 0 1 0
0 0 1 0 0 0 0 1 0 0
0 0 1 1 0 0 0 1 1 0
0 1 0 0 0 0 1 0 0 0
0 1 0 1 1 0 1 0 1 0
0 1 1 0 1 0 1 1 0 0
0 1 1 1 0 0 1 1 1 1
1 0 0 0 0 1 0 0 0 0
1 0 0 1 1 1 0 0 1 0
1 0 1 0 0 1 0 1 0 0
1 0 1 1 0 1 0 1 1 1
1 1 0 0 0 1 1 0 0 0
1 1 0 1 0 1 1 0 1 1
1 1 1 0 0 1 1 1 0 1
1 1 1 1 0 1 1 1 1 1

31. (a) AB ? AB C ? AC ? A BC ? ABC ? AB C ? AB C ? A B C ? A BC

(b) X ? Y Z ? WZ ? X Y Z ? W X Y Z ? W X Y Z ? W X Y Z ? WXYZ
+ W X Y Z ? W XY Z ? W X Y Z ? W X Y Z
+ W X Y Z ? W XYZ ? WX Y Z ? WXY Z ? WXYZ

A B C X
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0

W X Y Z Q
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1

47
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
(b)
32. (a) A B C D X
A B C X 0 0 0 0 1
0 0 0 0 0 0 0 1 1
0 0 1 1 0 0 1 0 1
0 1 0 0 0 0 1 1 1
0 1 1 1 0 1 0 0 1
1 0 0 1 0 1 0 1 0
1 0 1 1 0 1 1 0 0
1 1 0 1 0 1 1 1 1
1 1 1 0 1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

33. (a) (b)


A B C X A B C D X
0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 1 0
0 1 0 0 0 0 1 0 1
0 1 1 1 0 0 1 1 1
1 0 0 1 0 1 0 0 0
1 0 1 1 0 1 0 1 0
1 1 0 1 0 1 1 0 0
1 1 1 1 0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

34. (a) X = A BC ? A B C ? A BC ? ABC


X = ( A ? B ? C )( A ? B ? C )( A ? B ? C )( A ? B ? C )
(b) X = ABC ? A BC ? ABC

48
X = ( A ? B ? C )( A ? B ? C )( A ? B ? C )( A ? B ? C )( A ? B ? C )
(c) X = ABC D ? ABCD ? ABCD ? ABCD ? ABC D ? A BCD ? ABC D
X = ( A ? B ? C ? D )( A ? B ? C ? D)( A ? B ? C ? D )( A ? B ? C ? D )( A ? B ? C ? D)

( A ? B ? C ? D )(A ? B ? C ? D )(A ? B ? C ? D )(A ? B ? C ? D )

(d) X = A BC D ? ABC D ? AB C D ? ABCD ? A BCD ? ABC D ? ABCD


X = ( A ? B ? C ? D )( A ? B ? C ? D)( A ? B ? C ? D )( A ? B ? C ? D )( A ? B ? C ? D)

( A ? B ? C ? D )(A ? B ? C ? D )(A ? B ? C ? D )(A ? B ? C ? D )

Seção 4-8 O Mapa de Karnaugh


35. Veja a Figura 4-8.

36. Veja a Figura 4-9.

37. Veja a Figura 4-10.

FIGURA 4–8 FIGURA 4–9 FIGURA 4–10

Seção 4-9 Minimização de Soma-de-Produtos Usando o


Mapa de Karnaugh

49
38. Veja a Figura 4-11.

FIGURA 4–11

39. Veja a Figura 4-12.

50
Sem simplificação

FIGURA 4–12

40. (a) AB ? ABC ? ABC ? AB(C ? C ) ? A BC ? ABC


X ? D F ? EF
= ABC ? ABC ? A BC ? ABC
= ABC ? ABC ? ABC

(b) A ? BC ? A( B ? B)(C ? C ) ? ( A ? A)BC ? ( AB ? A B)(C ? C ) ? ( A ? A)BC


= ABC ? ABC ? A BC ? ABC ? ABC ? ABC
= ABC ? ABC ? A BC ? A BC ? ABC

(c) ABCD ? ACD ? BCD ? ABC D


= A BC D ? A( B ? B )CD ? ( A ? A )B C D ? ABC D =
= A BC D ? ABC D ? A BC D ? AB C D ? AB C D ? ABC D

(d) A B ? A B C D ? CD ? B C D ? ABCD
= A B (C ? C )(D ? D) ? A B C D ? ( A ? A)(B ? B )CD ? ( A ? A) BC D ? ABCD

51
= A BC D ? ABCD ? ABCD ? ABCD ? ABCD ? ABCD ? ABCD ? ABCD
? A BCD ? ABC D ? AB C D ? ABCD
= A BC D ? A B C D ? ABC D ? ABCD ? A BCD ? ABCD ? A BCD ? ABC D ? ABC D
= A BCD ? AB C D ? ABCD ? A BC D ? A B C D ? A BCD ? ABC D ? ABCD ? ABC D

41. Veja a Figura 4-13.

FIGURA 4–13

42. Veja a Figura 4-14.

52
FIGURA 4–14

43. Coloque os 1s a partir da Figura 4–62 (do texto) no mapa como mostra
a Figura 4–15 e simplifique.

FIGURA 4–15

44. Coloque os 1s a partir da Figura 4–63 (do texto) no mapa como mostra
a Figura 4–16 e simplifique.

53
FIGURA 4–16

45. Veja a Figura 4-17.

FIGURA 4–17

Seção 4-10 Minimização de Produto-de-Somas Usando o


Mapa de Karnaugh
46. Veja a Figura 4-18.

54
FIGURA 4–18

47. Veja a Figura 4-19.

FIGURA 4–19

48. Veja a Figura 4-20.

55
FIGURA 4–20

49. Veja a Figura 4-21.

FIGURA 4–21

50. Veja a Figura 4-22.

56
FIGURA 4–22

Seção 4-11 Mapas de Karnaugh de Cinco Variáveis


51. Veja a Figura 4-23.

FIGURA 4–23

57
52. Veja a Figura 4-24.

Nenhuma simplificação é possível

FIGURA 4–24

Seção 4-12 VHDL


53. entity AND_OR is
port (A, B, C, D, E, F, G, H, I: in bit; X: out bit);
end entity AND_OR;
architecture Logic of AND_OR is
begin
X <= (A and B and C) or (D and E and F) or (G and H and I);
end architecture Logic;

54. O programa VHDL:

entity SOP is
port (A, B, C: in bit; X: out bit);
end entity SOP;
architecture Logic of SOP is
begin
Y <= (A and not B and C) or (not A and not B and C) or
(A and not B and not C) or (not A and B and C);
end architecture Logic;

OBS.: SOP = soma-de-produtos

Aplicações em Sistemas Digitais


55. Um display de LEDs é mais apropriado para ambientes com baixa
luminosidade porque os LEDs emitem luz e os LCDs não.

56. Os códigos 1010, 1011, 1100, 1101, 1110, and 1111 correspondem a
valores de dígitos não-decimais, não sendo usados no código BCD.

57. A expressão padrão na forma de soma-de-produtos para o segmento b é:

58
b = DC B A ? D C BA ? D CB A ? DCBA ? DC B A ? DCBA ? D C B A ? D C BA
Essa expressão é minimizada na Figura 4-25.
Existem 6 portas a menos e menos inversores como resultado da
minimização.

FIGURA 4–25

Dísticos da Fig. 4–25


ENGLISH -> PORTUGUÊS
The standard ... -> A expressão padrão requer oito portas AND de 4
entradas, uma porta OR de 8 entradas e 4
inversores
The minimum ... -> A expressão mínima requer duas portas OR de
duas
entradas e 3 inversores

58. A expressão de soma-de-produtos padrão para o segmento c é:


c = DC B A ? D C B A ? D C BA ? DC B A ? DC B A ? DCB A ? DCBA ? D C B A ? D C B A
Essa expressão é minimizada na Figura 4-26.
Existem 9 portas a menos e 3 inversores a menos conforme resultado da
minimização.

59
FIGURA 4-26

Dísticos da Fig. 4–26


ENGLISH -> PORTUGUÊS
The standard ... -> A expressão padrão requer nove portas AND de 4
entradas, uma porta OR de 9 entradas e 4
inversores
The minimum ... -> A expressão mínima requer uma porta OR de três
entradas e 1 inversor

A expressão de soma-de-produtos padrão para o segmento d é:


d = DC B A ? DC B A ? DC BA ? DC B A ? DCB A ? DC B A ? DC B A
Essa expressão é minimizada na Figura 4-27.
Existem 3 portas a menos e 1 inversor a menos como resultado da
minimização.

60
FIGURA 4-27

Dísticos da Fig. 4–27


ENGLISH -> PORTUGUÊS
The standard ... -> A expressão padrão requer sete portas AND de 4
entradas, uma porta OR de 7 entradas e 4
inversores
The minimum ... -> A expressão mínima requer três porta AND de
duas
Entradas, uma porta AND de três entradas, uma
porta OR de 5 entradas e 3 inversores

A expressão de soma-de-produtos padrão para o segmento e é:


e = DC B A ? DCB A ? DCB A ? DC B A
Essa expressão é minimizada na Figura 4-28.
Existem 2 portas a menos e 2 inversores a menos como resultado da
minimização.

61
FIGURA 4-28

Dísticos da Fig. 4–28


ENGLISH -> PORTUGUÊS
The standard ... -> A expressão padrão requer quatro portas AND de
4
entradas, uma porta OR de 4 entradas e 4
inversores
The minimum ... -> A expressão mínima requer duas portas AND de
duas
Entradas, uma porta OR de 2 entradas e 2
inversores

A expressão de soma-de-produtos padrão para o segmento f é:


f = DC B A ? DC B A ? DC B A ? DCB A ? DC B A ? DC B A
Essa expressão é minimizada na Figura 4-29.
Existem 3 portas a menos e 2 inversores a menos como resultado da
minimização.

62
FIGURA 4-29

Dísticos da Fig. 4–29


ENGLISH -> PORTUGUÊS
The standard ... -> A expressão padrão requer seis portas AND de 4
entradas, uma porta OR de 6 entradas e 4
inversores
The minimum ... -> A expressão mínima requer três portas AND de 2
Entradas, uma porta OR de 4 entradas e 2
inversores

A expressão de soma-de-produtos padrão para o segmento g é:


g = DC B A ? DC BA ? DC B A ? DC B A ? DCB A ? DC B A ? DC B A
Essa expressão é minimizada na Figura 4-30.
Existem 4 portas a menos e 1 inversor a menos como resultado da
minimização.

63
FIGURA 4-30

Dísticos da Fig. 4–30


ENGLISH -> PORTUGUÊS
The standard ... -> A expressão padrão requer sete portas AND de 4
entradas, uma porta OR de 7 entradas e 4
inversores
The minimum ... -> A expressão mínima requer três portas AND de 2
Entradas, uma porta OR de 4 entradas e 3
inversores

Problemas Especiais de Projeto


59. Conecte a saída da porta OR para cada segmento em um inversor e então
use a saída do inversor para acionar o segmento.

60. Veja a Figura 4-31. A implementação da soma-de-produtos requer uma


porta OR de 3 entradas, uma porta OR de 4 entradas, uma porta AND de 2
entradas e 2 inversores. A implementação da soma soma-de-produtos
(Veja a Figura 4-55 no livro) requer duas portas AND de 2 entradas,
uma porta OR de 4 entradas e 2 inversores.

64
FIGURA 4-31

61. Veja a Figura 4-32. A implementação do produto-de-somas do segmento


b requer duas portas OR de 3 entradas, uma porta AND de 2 entradas e 3
inversores.

FIGURA 4-32

Veja a Figura 4-33. A implementação do produto-de-somas do segmento c


requer uma porta OR de 3 entradas 1 inversor.

FIGURA 4-33

65
Veja a Figura 4-34. A implementação do produto-de-somas do segmento
d requer uma porta OR de 4 entradas, duas portas OR de 3 entradas, uma
porta AND de 3 entradas e 3 inversores.

FIGURA 4-34

Veja a Figura 4-35. A implementação do produto-de-somas do segmento


e requer uma porta OR de 2 entradas, uma porta AND de 2 entradas e 2
inversores.

FIGURA 4-35

66
Veja a Figura 4-36. A implementação do produto-de-somas do segmento
f requer duas portas OR de 2 entradas, uma porta OR de 3 entradas, uma
porta AND de 3 entradas e 2 inversores.

FIGURE 4-36

Veja a Figura 4-37. A implementação do produto-de-somas do segmento


g requer duas portas OR de 3 entradas, uma porta AND de 2 entradas e 3
inversores.

FIGURE 4-37

62. Para a implementação do produto-de-somas para a lógica de


decodificação de 7 segmentos:

67
4 inversores: 1 7404
4 portas AND de 2 entradas: 1 7408
2 portas AND de 3 entradas: 1 7411
9 portas OR de 3 entradas: 5 7432
2 portas OR de 4 entradas: 2 7432
3 portas OR de 2 entradas: 1 7432
Total de CIs para o produto-de-somas: um CI 7404, um CI 7408, um CI
7411, e oito CIs 7432

Prática de Análise de Defeito Usando o Multisim


63. Saída aberta do inversor de entrada A.

64. Porta OR do segmento e de entrada A aberta.

65. Saída aberta da porta OR do segmento b.

68
CAPÍTULO 5
ANÁLISE LÓGICA COMBINACIONAL

Seção 5-1 Circuitos Lógicos Combinacionais Básicos


1. Veja a Figura 5-1.

FIGURA 5–1

2. (a) X = AB ? A ? AC

(b) X = AB ? ACD ? DB D

3. (a) X = ABB
(b) X = AB + B
(c) X = A? B
(d) X = (A + B) + AB
(e) X = ABC
(f) X = ( A ? B)(B ? C)

4. Veja na Figura 5-2 os circuitos que correspondem a cada expressão.

(a) X = (A + B)(C + D) = AC + AD + BC + BD

(b) X = ABC ? CD ? ( ABC )(CD ) ? ( A ? B)CCD ? ACD ? BCD


(c) X = (AB + C)D + E = ABD + CD + E

(d) X = ( A ? B)(BC ) ? D ? ( A ? B)(BC ) ? D ? A ? B ? BC ? D ? A ? B ? D

(e) X = ( AB ? C )D ? E ? ( AB ? C ) D ? E ? ABD ? C D ? E

(f) X = ( AB ? CD )( EF ? GH ) ? ( AB ? CD )(EF ? GH ) ? ( AB ? CD ) ? ( EF ? GH )
= ( AB )(CD ) ? (EF )(GH )
=
( A ? B)(C ? D) ? ( E ? F )(G ? H ) ? AC ? BC ? A D ? B D ? E G ? F G ? E H ? F H

69
FIGURA 5-2

5. (a) X = ABB

70
A B X
0 0 0
0 1 0
1 0 0
1 1 1

(d) X = (A + B) + AB
A B X
0 0 0
0 1 1
1 0 1
1 1 1

(b) X = AB + B
A B X
0 0 0
0 1 1
1 0 0
1 1 1

(e) X = ABC
A B C X
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

(c) X = A? B
A B X
0 0 1
0 1 1
1 0 0
1 1 1

(f) X = ( A ? B)(B ? C )

71
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

6. (a) X = (A + B)(C + D) (b) X = ABC ? CD


A B C D X A B C D X
0 0 0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 0 1 0
0 0 1 0 0 0 0 1 0 0
0 0 1 1 0 0 0 1 1 1
0 1 0 0 0 0 1 0 0 0
0 1 0 1 1 0 1 0 1 0
0 1 1 0 1 0 1 1 0 0
0 1 1 1 1 0 1 1 1 1
1 0 0 0 0 1 0 0 0 0
1 0 0 1 1 1 0 0 1 0
1 0 1 0 1 1 0 1 0 0
1 0 1 1 1 1 0 1 1 1
1 1 0 0 0 1 1 0 0 0
1 1 0 1 1 1 1 0 1 0
1 1 1 0 1 1 1 1 0 0
1 1 1 1 1 1 1 1 1 0

(d) X = ( A ? B)(BC ) ? D
(c) X = (AB + C)D + E
A B C D E X A B C D E X A B C D X
0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1
0 0 0 0 1 1 1 0 0 0 1 1 0 0 0 1 1
0 0 0 1 0 0 1 0 0 1 0 0 0 0 1 0 1
0 0 0 1 1 1 1 0 0 1 1 1 0 0 1 1 1
0 0 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1
0 0 1 0 1 1 1 0 1 0 1 1 0 1 0 1 1
0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1
0 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1
0 1 0 0 0 0 1 1 0 0 0 0 1 0 0 0 0
0 1 0 0 1 1 1 1 0 0 1 1 1 0 0 1 1
0 1 0 1 0 0 1 1 0 1 0 1 1 0 1 0 0
0 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1
0 1 1 0 0 0 1 1 1 0 0 0 1 1 0 0 1
0 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1 1
0 1 1 1 0 1 1 1 1 1 0 1 1 1 1 0 1
0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1

72
(e) X = ( AB ? C )D ? E (f) X = ( AB ? CD )(EF ? GH )
A B C D E X A B C D E X A B C D E F G H I
0 0 0 0 0 1 1 0 0 0 0 1 0 X 0 X X X X X 1
0 0 0 0 1 0 1 0 0 0 1 0 X 0 0 X X X X X 1
0 0 0 1 0 1 1 0 0 1 0 1 0 X X 0 X X X X 1
0 0 0 1 1 1 1 0 0 1 1 1 X 0 X 0 0 X X 0
X X 1
0 0 1 0 0 1 1 0 1 0 0 1 X X X X 0 0 X 1
0
0 0 1 0 1 0 1 0 1 0 1 0 X X X X X X X X 1
X X X X 0 0 X 0 1
0 0 1 1 0 1 1 0 1 1 0 1
0 0 1 1 1 0 1 0 1 1 1 0 X X X X X 0 1
0 1 0 0 0 1 1 1 0 0 0 1
0 1 0 0 1 0 1 1 0 0 1 0 Para todas as outras
0 1 0 1 0 1 1 1 0 1 0 1 entradas X = 0.
0 1 0 1 1 1 1 1 0 1 1 1 X = don’t care
0 1 1 0 0 1 1 1 1 0 0 1 É mostrada uma tabela
0 1 1 0 1 0 1 1 1 0 1 0 resumida porque existem 256
combinações.
0 1 1 1 0 1 1 1 1 1 0 1
0 1 1 1 1 0 1 1 1 1 1 1

7. X = AB ? AB ? ( AB)( AB) ? ( A ? B)( A ? B)

Seção 5-2 Implementação de Lógica Combinacional


8. Veja a Figura 5-3.

FIGURA 5-3

73
9. Veja a Figura 5-4.

FIGURA 5-4

74
10. Veja a Figura 5-5.

FIGURA 5-5

11. X = A BC ? AB C ? A B C ? AB C ? ABC

75
Veja a Figura 5-6.

FIGURA 5-6

12. X = ABC D ? ABCD ? ABC D ? ABC D ? ABCD ? ABC D ? ABCD ? ABCD


Veja a Figura 5-7.

FIGURE 5-7

13. X = AB + ABC = AB(1 + C) = AB

76
X = 1 quando AB = 1, não importando a variável C.

Como C é uma variável don’t care, a saída depende apenas de A e B como


mostra a tabela-verdade acima que é implementada com uma porta AND na
Figura 5–8.

FIGURA 5-8

14. X = ( AB)(B ? C ) ? C ? ( AB)(B ? C )C ? ( AB)(B ? C )C ? ( A ? B)(BC )C


= ( ABC ? BC)C ? ABC ? BC ? BC ( A ? 1) ? BC

Veja a Figura 5-9.


A saída depende
apenas de B e C.
X O valor de A não
importa. A porta
NOR se comporta
como uma AND
FIGURA 5-9 negativa.

15. (a) X = AB ? BC
Não há simplificação. Veja a Figura 5-10.

X ? AB ? BC

Nenhuma simplificação
é possível
FIGURA 5-10

77
(b) X = A( B ? C ) ? AB ? AC
Não há simplificação. A equação pode ser expressa de outra
forma, conforme indicado na Figura 5-11.

FIGURA 5-11

(c) X = AB ? A B ? A( B ? B ) = A

Uma conexão direta da entrada para a saída. Nenhuma porta é


necessária.

(d) X = ABC ? B ( EF ? G) ? A ? B ? C ? BEF ? B G


= A ? C ? BEF ? B ? G ? A ? C ? B ? EF ? G

Veja a Figura 5-12.

FIGURA 5-12

(e) X = A(BC(A + B + C + D)) = ABCA + ABCB + ABCC + ABCD


= ABC + ABC + ABC + ABCD = ABC + ABC(1 + D)
= ABC + ABC = ABC

Veja a Figura 5-13.

FIGURA 5-13

(f) X = B(C DE ? E FG)( AB ? C) ? (BC DE ? BE FG)( A ? B ? C )

78
= ABC DE ? AB EFG ? BC DE ? BC EFG
= BC DE( A ? 1) ? AB EFG ? BC EFG
= BC DE ? AB E FG ? BC E FG

Veja a Figura 5-14.

FIGURA 5-14

16. (a) X = AB ? CD ? ( A ? B )( ACD ? BE ) = AB ? CD ? A B ( ACD ? B ? E )


= AB ? CD ? A B ? A B E ? A( B ? B ) ? CD ? A B E
= A ? AB E ? CD ? A(1 ? B E ) ? CD ? A ? CD

Veja a Figura 5-15.

FIGURA 5-15

(b) X = ABC D ? D EF ? AF ? ABC D ? DEF ? A ? F


= A ? BC D ? F ? D E

Veja a Figura 5-16.

79
X

FIGURA 5-16

(c) X = A( B ? C ( D ? E )) ? A( B ? C D ? C E ) ? AB ? AC D ? AC E

Veja a Figura 5-17.

FIGURA 5-17

17. As expressões de soma-de-produtos são desenvolvidas como a seguir e os


circuitos resultantes são mostrados na Figura 5-18.

(a) X = (A + B)(C + D) = AC + AD + BC + BD

(b) X = ABC ? CD ? ( ABC )(CD ) ? ( A ? B)CCD ? ACD ? BCD


(c) X = (AB + C)D + E = ABD + CD + E

80
(d) X = ( A ? B )( BC ) ? D ? ( A ? B )(BC ) ? D ? A ? B ? BC ? D
= A ? B (1 ? C ) ? D ? A ? B ? D

(e) X = ( AB ? C )D ? E ? ( AB ? C ) D ? E ? ABD ? C D ? E

(f) X = ( AB ? CD )( EF ? GH ) ? ( AB ? CD )(EF ? GH ) ? ( AB ? CD ) ? ( EF ? GHG )


= ( AB )(CD ) ? (EF )(GH ) ? ( A ? B )( C ? D ) ? (E ? F )(G ? H )
= AC ? BC ? AD ? BD ? EG ? FG ? E H ? F H

81
FIGURA 5-18

Seção 5-3 A Propriedade Universal das Portas NAND e


NOR
18. Veja a Figura 5-19.

82
FIGURA 5-19

19. X = ( AB)(B ? C ) ? C

Veja a Figura 5-20.

FIGURA 5-20

20. Veja a Figura 5-21.

FIGURA 5-21

21. Veja a Figura 5-22.

83
X

FIGURA 5-22

Seção 5-4 Lógica Combinacional Usando Portas NAND e


NOR
22. (a) X = ABC
(b) X = ABC
Veja a Figura 5-23.
Veja a Figura 5-24.

X
X

FIGURA 5-23
FIGURA 5-24

(c) X = A + B
(d) X = A? B ? C
Veja a Figura 5-25.
Veja a Figura 5-26.

X
X

FIGURA 5-25
FIGURA 5-26

84
(e) X = AB ? CD
Veja a Figura 5-27.

FIGURA 5-27

(f) X = (A + B)(C + D)
Veja a Figura 5-28.

FIGURA 5-28

(g) X = AB[C (DE ? AB) ? BCE]

Veja a Figura 5-29.

23. (a) X = ABC


Veja a Figura 5-30.
X

FIGURA 5-30

FIGURA 5-29

85
(c) X + A + B
(b) X = ABC
Veja a Figura 5-32.
Veja a Figura 5-31.

X
X

FIGURA 5-31
FIGURA 5-32

(d) X = A? B ? C
(c) X + A + B Veja a Figura 5-33.
Veja a Figura 5-32.

FIGURA 5-33

(e) X = AB ? CD
Veja a Figura 5-34.

FIGURA 5-34

86
(f) X = (A + B)(C + D)
Veja a Figura 5-35.

FIGURA 5-35

(g) X = AB[C (DE ? AB) ? BCE]


Veja a Figura 5-36.

FIGURA 5-36

24. (a) X = AB
Veja a Figura 5-37.

FIGURA 5-37

87
(c) X = AB + C
Veja a Figura 5-39. (b) X = A + B
Veja a Figura 5-38.

X
X

FIGURA 5-39 FIGURA 5-38

(d) X = ABC + D
Veja a Figura 5-40.

FIGURA 5-40

88
(e) X = A + B + C
Veja a Figura 5-41.

FIGURA 5-41

(f) X = ABCD
Veja a Figura 5-42.

FIGURA 5-42

(g) X = A(CD + B) = ACD + AB

89
Veja a Figura 5-43.

FIGURA 5-43

(h) X = AB(C + DEF) + CE(A + B + F)


= ABC + ABDEF + CEA + CEB + CEF

Veja a Figura 5-44.

FIGURA 5-44

90
25. (a) X = AB ? BC (b) X = A(B ? C ) ? AB ? AC

Veja a Figura 5-45. Veja a Figura 5-46.

X
X

FIGURA 5-45 FIGURA 5-46

(c) X = AB ? AB

Veja a Figura 5-47.

FIGURA 5-47

(d) X = ABC ? B ( EF ? G ) ? A ? B ? C ? BEF ? BG

Veja a Figura 5-48.

FIGURA 5-48

91
(e) X = A[BC(A + B + C + D)] = ABCA + ABCB + ABCC + ABCD

= ABC + ABC + ABC + ABCD + ABC(1 + D) = ABC

Veja a Figura 5-49.

FIGURA 5-49

(f) X = B (C DE ? E FG )( AB ? C ) ? B (C DE ? E FG )( A ? B ? C )
= B ( AC DE ? A E FG ? BC DE ? B E FG ? C DE ? C E FG )
= AB E FG ? B B E FG ? BC DE ? BC E FG
= AB EFG ? BC DE ? BC EFG

Veja a Figura 5-50.

FIGURA 5-50

92
Seção 5-5 Operação de Circuitos Lógicos com Formas de
Onda Digitais nas Entradas
26. X = A ? B ? B ? AB B = 0
A saída X é sempre nível BAIXO.

27. X = ( AB) B ? A ? B ? B ? A ? B

Veja a Figura 5-51.

FIGURA 5-51

28. X é nível ALTO quando ABC estão todas em nível ALTO ou quando A for
nível ALTO e B for nível BAIXO e C for nível BAIXO ou quando A for
nível ALTO e B for nível BAIXO e C for nível ALTO.

X = ABC ? A B C ? A BC

Veja a Figura 5-52.

FIGURA 5-52

29. X é nível ALTO quando A for nível ALTO, B for nível BAIXO e C for
nível BAIXO. Não podemos dizer se X será nível ALTO quando todas as
entradas estiverem em nível ALTO.

93
X = ABC

Veja a Figura 5-53.

FIGURA 5-53

30. Veja a Figura 5-54.

FIGURA 5-54

31. O pulso de saída tem uma largura suficiente. Ele é maior que 25 ns. O
valor máximo não é especificado. Veja a Figura 5-55.

94
FIGURA 5-55

Seção 5-6 Lógica Combinacional com VHDL


32. entity Circuit5_51b is
port (A, B, C, D: in bit; X: out bit);
end entity Circuit5_51b;
architecture LogicFunction of Circuit5_51b is
begin
X <= not(not A and B) or (not A and C and D) or (D and B and
not D);
end architecture LogicFunction;

33.(e) entity Circuit5_52e is


port (A, B, C: in bit; X: out bit);
end entity Circuit5_52e;
architecture LogicFunction of Circuit5_52e is
begin
X <= (not A and B) or B or (B and not C) or (not A and not C) or
(B and not C) or not C;
end architecture LogicFunction;

(f) entity Circuit5_52f is


port (A, B, C: in bit; X: out bit);
end entity Circuit5_52f;

95
architecture LogicFunction of Circuit5_52f is
begin
X <= (A or B) and (not B or C);
end architecture Logic Function;

34. Veja a Figura 5-56 para entrada/saída (IN/OUT), porta e denominação


de sinal.

FIGURA 5-56

--Programa para o circuito lógico da Figura 5-56 (no livro


corresponde à Figura 5-53(d))
entity (Circuit5_53d is
port (IN1, IN2, IN3, IN4: in bit; OUT: out bit);
end entity Circuit5_53d;
architecture LogicOperation of Circuit5_53d is
--Component declaration for inverter
component Inverter is
port (A: in bit; X: out bit);
end component Inverter;
--Component declaration for NOR gate
component NORgate is
port (A, B: in bit; X: out bit);
end component NOR gate;
--Component declaration for NAND gate
component NANDgate is
port (A, B: in bit; X: out bit);
end component NANDgate;
signal G1OUT, G2OUT, G3OUT, G4OUT, G5OUT: bit;
begin
G1: Inverter port map (A => IN1, X => G1OUT);
G2: NORgate port map (A => G1OUT, B => IN2, X => G2OUT);
G3: NAND gate port map (A => IN2, B => IN3, X => G3OUT);
G4: NANDgate port map (A => G2OUT, B => G3OUT, X => G4OUT);
G5: NORgate port map (A => G4OUT, B => IN4, X => G5OUT);
G6: Inverter port map (A => G5OUT, X => OUT);
end architecture LogicOperation;

35. Veja a Figura 5-57 para entrada/saída (IN/OUT), porta e denominação


de sinal.

96
FIGURE 5-57

-- Programa para o circuito lógico da Figura 5-57 (no livro


corresponde à Figura 5-53(f))
entity Circuit5_53f is
port (IN1, IN2, IN3, IN4, IN5, IN6, IN7, IN8: in bit; OUT:
out bit);
end entity Circuit5_53f;
architecture LogicFunction of Circuit5_53f is
--Component declaration for NAND gate
component NANDgate is
port (A, B: in bit; X: out bit);
end component NANDgate;
signal G1OUT, G2OUT, G3OUT, G4OUT, G5OUT, G6OUT: bit;
begin
G1: NANDgate port map (A => IN1, B => IN2, X => G1OUT);
G2: NANDgate port map (A => IN3, B => IN4, X => G2OUT);
G3: NANDgate port map (A => IN5, B => IN6, X => G3OUT);
G4: NANDgate port map (A => IN7, B => IN8, X => G4OUT);
G5: NANDgate port map (A => G1OUT, B => G2OUT, X => G5OUT);
G6: NANDgate port map (A => G3OUT, B => G4OUT, X => G6OUT);
G7: NANDgate port map (A => G5OUT, B => G6OUT, X => OUT);
end architecture LogicFunction;
36. X = ABC ? ABC ? ABC ? ABC + ABC
Essa é uma expressão de soma-de-produtos para a função da Tabela 5-8
do livro. O programa a seguir corresponde a abordagem por fluxo de
dados para essa função lógica.

--Programa para a Tabela 5-8 (lógica na forma de soma-de-produtos)


entity Table5_8 is
port (A, B, C: in bit; X: out bit);
end entity Table5_8;
architecture LogicOperation of Table5_8 is
begin
X <= (not A and not B and not C) or (not A and B and not C)
or (A and not B and not C) or (A and B and not C) or (A
and B and C);
end architecture LogicOperation;

37. --Programa relativo à Figura 5-64 (abordagem por fluxo de dados)


entity Fig5_64 is
port (A, B, C, D, E: in bit; X: out bit);

97
end entity Fig5_64;
architecture DataFlow of Fig5_64 is
begin
X <= (A and B and C) or (D and not E)
end architecture DataFlow;

Veja a Figura 5-58 que corresponde à Figura 5-64 do livro, que foi
modificada para a abordagem estrutural.

FIGURE 5-58

--Programa para a abordagem estrutural do circuito da Figura 5-64 do


livro.
entity Fig5_64 is
port (IN1, IN2, IN3, IN4, IN5: in bit; OUT: out bit);
end entity Fig5_64;
architecture Structure of Fig5_64 is
--Component declaration for AND gate
component AND_gate is
port (A, B: in bit; X: out bit);
end component AND_gate;
--Component declaration for OR gate
component OR_gate is
port (A, B: in bit; X: out bit);
end component OR_gate;
--Component declaration for Inverter
component Inverter is
port (A: in bit; X: out bit);
end component Inverter;
signal G1OUT, G2OUT, G3OUT, INVOUT: bit;
begin
G1: AND_gate port map (A => IN1, B => IN2, X => G1OUT);
G2: AND_gate port map (A => G1OUT, B => IN3, X => G2OUT);
INV: Inverter port map (A => IN5, X => INVOUT);
G3: AND_gate port map (A => IN4, B => INVOUT, X => G3OUT);
G4: OR_gate port map (A => G2OUT, B => G3OUT, X => OUT);
end architecture Structure;

38. --Programa para a abordagem estrutural do circuito da Figura 5-68 do


livro.
entity Fig5_68 is
port (A, B, C, D, E: in bit; X: out bit);
end entity Fig5_68;
architecture DataFlow of Fig5_68 is
begin
X <= (not A or not B or C) and E or (C or not D) and E;

98
end architecture DataFlow;

Veja a Figura 5-59 que corresponde à Figura 5-68 do livro, que foi
modificada para a abordagem estrutural.

FIGURE 5-59

--Programa para a abordagem estrutural do circuito da Figura 5-68 do


livro.
entity Fig5_68 is
port (IN1, IN2, IN3, IN4, IN5: in bit; OUT: out bit);
end entity Fig5_68;
architecture Structure of Fig5_68 is
--Component declaration for 3-input NAND gate
component NAND_gate3 is
port (A, B, C: in bit; X: out bit);
end component NAND_gate3;
--Component declaration for 2-input NAND gate
component NAND_gate2 is
port (A, B: in bit; X: out bit);
end component NAND_gate2;
--Component declaration for Inverter
component Inverter is
port (A: in bit; X: out bit);
end component Inverter;
signal G2OUT, G3OUT, G4OUT, G5OUT, INVOUT: bit;
begin
G1: NAND_gate2 port map (A => G2OUT, B => G4OUT, X => OUT);
G2: NAND_gate2 port map (A => G3OUT, B => IN5, X => G2OUT);
INV: Inverter port map (A => IN3, X => INVOUT);
G3: NAND_gate3 port map (A => IN1, B => IN2, C => INVOUT, X =>
G3OUT);
G4: NAND_gate2 port map (A => IN5, B => G5OUT, X => G4OUT);
G5: NAND_gate2 port map (A => INVOUT, B => IN4, X => G5OUT);
end architecture Structure;

39. A partir do programa VHDL, a expressão lógica é apresentada como uma


expressão Booleana da seguinte forma:

X = ( AB ? AC ? AD ? BC ? BD ? DC )
= (( A ? B )( A ? C )( A ? D)( B ? C )( B ? D)( D ? C))
= ( A ? B )( A ? C )( A ? D )(B ? C )(B ? D)( D ? C )

A tabela-verdade é:
A B C D X

99
0 0 0 0 0
1 0 0 0 0
0 1 0 0 0
1 1 0 0 0
0 0 1 0 0
1 0 1 0 0
0 1 1 0 0
1 1 1 0 0
0 0 0 1 0
1 0 0 1 0
0 1 0 1 0
1 1 0 1 1
0 0 1 1 0
1 0 1 1 1
0 1 1 1 1
1 1 1 1 1

40. --Programa para o circuito da Figura 5-62 do livro com abordagem por
fluxo de dados
entity Fig5_62 is
port (A1, A2, B1, B2: in bit; X: out bit);
end entity Fig5_62;
architecture LogicCircuit of Fig5_62 is
begin
X <= (A1 and A2) or (A2 and not B1) or (not B1 and not B2) or
(not B2 and A1);
end architecture LogicCircuit;

41. As portas AND são numeradas, de cima para baixo, como G1, G2, G3, G4.
A porta OR é G5 e os inversores são, de cima para baixo, G6 e G7.
Troque A 1, A 2, B 1, B 2 por IN1, IN2, IN3, IN4 respectivamente. Troque X
por OUT.

entity Circuit5_62 is
port (IN1, IN2, IN3, (IN4: in bit; OUT: out bit);
end entity Circuit 5_62;
architecture Logic of Circuit 5_62 is
component AND_gate is
port (A, B: in bit; X: out bit);
end component AND_gate;
component OR_gate is
port (A, B, C, D: in bit; X: out bit);
end component OR_gate;
component Inverter is
port (A: in bit; X: out bit);
end component Inverter;
signal G1OUT, G2OUT, G3OUT, G4OUT, G5OUT, G6OUT, G7OUT: bit;
begin
G1: AND_gate port map (A => IN1, B => IN2, X => G1OUT);
G2: AND_gate port map (A => IN2, B => G6OUT, X => G2OUT);
G3: AND_gate port map (A => G6OUT, B => G7OUT, X => G3OUT);
G4: AND_gate port map (A => G7OUT, B => IN1, X => G4OUT);
G5: OR_gate port map (A => G1OUT, B => G2OUT, X => G3OUT,
D => G4OUT, X => OUT);
G6: Inverter port map (A => IN3, X => G6OUT);
G7: Inverter port map (A => IN4, X => G7OUT);
end architecture Logic;

100
Seção 5-7 Análise de Defeito

42. X = AB ? CD = ABCD

X é nível ALTO apenas quando as entradas ABCD estiverem todas em


nível ALTO. Isso não acontece nas formas de onda mostradas, assim X
permanece em nível BAIXO.
A saída é incorreta.

43. X = ABC ? D E

Como X é o mesmo que a saída G 3, G 1 ou G 2 apresenta defeito tendo sua


saída presa em nível BAIXO.

44. X = AB + CD + EF

X não vai para nível ALTO quando C e D estão em nível ALTO. G2


apresenta defeito tendo sua saída aberta ou presa em nível ALTO ou a
entrada correspondente a G4 está aberta.

101
45. Veja a Figura 5-60.
Porta Portas
acionadora acionadas

Porta
acionada FIGURE 5-60

46. X = AB ? C D ? E F ? ( AB)(C D )(E F ) = (A + B)(C + D)(E + F)

Como X não vai para nível ALTO quando C ou D for nível ALTO, a saída
da porta G 2 tem que estar presa em nível BAIXO.

47. (a) X = ( A ? B ? C )E ? (C ? D ) E ? AE ? BE ? CE ? CE ? DE
= AE ? BE ? CE ? DE

Veja a Figura 5-61.

FIGURE 5-61

102
(b) X = E ? E (D ? C ) ? E (1 ? D ? C ) = E

A forma de onda X é a mesma que a forma de onda E, na Figura 5-61.


Como essa é a forma de onda correta, a saída aberta da porta g3
não aparece para esse conjunto particular de formas de onda de
entrada.

(c) X = E ? E ( A ? B ? C ) ? E (1 ? A ? B ? C ) = E

Novamente, a forma de onda X é a mesma que a forma de onda E. Por


mais estranho que possa parecer, a entrada de G 5 em curto-
circuito não afeta a saída para esse conjunto particular de
formas de onda de entrada.

Conclusão: os dois defeitos não são indicados na forma de onda de


saída para esse conjunto particular de entradas.

48. TP = A B ? C D

A saída da porta C D está presa em nível BAIXO. Veja a Figura 5-62.

(real)

(correto)

FIGURE 5-62

103
Aplicações em Sistemas Digitais
49. Veja a Figura 5-63.

FIGURE 5-63

50. Veja a Figura 5-64.

FIGURE 5-64

51. Veja a Figura 5-65.

Lógica do Lógica do
aquecedor FIGURE 5-65 alarme

Problemas Especiais de Projeto


52.

104
A3 A2 A1 A0 X
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1

Veja a Figura 5-66.

FIGURE 5-66

53. Considere
X = Lâmpada ligada (on)
A = Chave da frente ligada
A = Chave da frente desligada
B = Chave de trás ligada
B = Chave de trás desligada
X = A B ? AB . Essa é uma operação EX-OR.

Veja a Figura 5-67.

105
FIGURE 5-67

54. VQUÍMICO = TH TC LH . Veja a Figura 5-68.

QUÍMIC
O

FIGURE 5-68

55. Veja a Figura 5-69.

Binário

FIGURE 5-69

Prática de Análise de Defeito Usando o Multisim

106
56. O pino B de G1 está aberto.

57. O pino C da porta OR está aberto.

58. A entrada do inversor está aberta.

59. Sem defeito.

107

Você também pode gostar