Baixe o app para aproveitar ainda mais
Prévia do material em texto
XD101 - Eletrônica Digital . . Revisão Principais Autores Descrição da Versão Término A Marcelo Martins Maia do Couto Versão Inicial 20/03/2007 José Domingos Adriano B Frederico Leite Caputo Nova Versão 21/01/2008 C Leonardo Everton da Costa Correção da capa 22/07/2013 c© Copyright 2013 por Exsto Tecnologia Ltda. Todos os direitos reservados ”Desenvolvido e produzido com orgulho no Brasil” . Exsto Tecnologia Ltda Rua Juca Castelo 219 - Centro Santa Rita do Sapucáı - MG CEP: 37540-000 +55 35 3471 6898 www.exsto.com.br . 2 http://www.exsto.com.br Sumário Apostila Teórica 8 1 Introdução à Eletrônica Digital 10 1.1 Diferenciações entre Analógico e Digital . . . . . . . . . . . . . . . . . . . . . . . . 10 1.1.1 Volt́ımetro Analógico Vs Volt́ımetro Digital . . . . . . . . . . . . . . . . . . 11 1.2 Vantagens da Eletrônica Digital . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2 Sistemas de Numeração e Conversões 13 2.1 Sistema de Numeração Decimal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 2.2 Sistema de Numeração Binária . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14 2.2.1 Conversão entre os Sistemas Binário e Decimal . . . . . . . . . . . . . . . . 15 2.3 Sistema de Numeração Hexadecimal . . . . . . . . . . . . . . . . . . . . . . . . . . 16 2.3.1 Conversão entre os Sistemas Binário e Hexadecimal . . . . . . . . . . . . . 17 2.3.2 Conversão entre os Sistemas Hexadecimal e Decimal . . . . . . . . . . . . . 18 3 Álgebra de Boole 20 3.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20 3.2 Nı́veis Lógicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.3 Elementos Lógicos Básicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21 3.3.1 Função Lógica NÃO (NOT) ou Inversora . . . . . . . . . . . . . . . . . . . 22 3.3.2 Função Lógica E (AND) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 3.3.3 Função Lógica OU (OR) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24 3.3.4 Função NÃO-E (NAND) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 3.3.5 Função NÃO-OU (NOR) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 3.3.6 Função OU-EXCLUSIVO (XOR) . . . . . . . . . . . . . . . . . . . . . . . . 27 3.3.7 Função NÃO-OU-EXCLUSIVO ou Coincidência . . . . . . . . . . . . . . . 28 3.4 Propriedades das Operações Lógicas . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.4.1 Representações . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 3.4.2 Exemplos de simplificação das Equações Lógicas . . . . . . . . . . . . . . . 31 3.4.3 Fazendo tudo com Portas NÃO-E (NAND) . . . . . . . . . . . . . . . . . . 32 3.5 Mapa de Karnaugh . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.5.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 3.5.2 Endereçamento de um Mapa de Karnaugh . . . . . . . . . . . . . . . . . . . 33 3.5.3 Mapa de Karnaugh de três variáveis . . . . . . . . . . . . . . . . . . . . . . 34 3.5.4 Mapa de Karnaugh de quatro variáveis . . . . . . . . . . . . . . . . . . . . . 36 3.6 Conclusão . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37 4 Famı́lia de Circuitos Lógicos Digitais 38 4.1 Famı́lia RTL (Resistor-Transistor Logic) e DTL (Diode-transistor Logic) . . . . . . 39 4.1.1 O transistor como chave eletrônica . . . . . . . . . . . . . . . . . . . . . . . 39 4.1.2 Usando a Famı́lia DTL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 40 4.1.3 Melhorando o Desempenho . . . . . . . . . . . . . . . . . . . . . . . . . . . 41 4.2 Famı́lia TTL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42 3 XD101 - Eletrônica Digital 4.2.1 Algumas Caracteŕısticas da Famı́lia TTL . . . . . . . . . . . . . . . . . . . 44 4.2.2 Circuitos Integrados TTL . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 4.3 Famı́lia CMOS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52 4.3.1 Aplicações Digitais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 4.3.2 Algumas Caracteŕısticas da Famı́lia CMOS: . . . . . . . . . . . . . . . . . . 54 4.3.3 Circuitos integrados CMOS . . . . . . . . . . . . . . . . . . . . . . . . . . . 55 4.3.4 A Função Tri-State do 4048 . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 4.4 Interfaceamento entre as famı́lias TTL e CMOS . . . . . . . . . . . . . . . . . . . . 57 4.4.1 A sáıda TTL deve excitar a entrada CMOS . . . . . . . . . . . . . . . . . . 57 4.4.2 CMOS excitando uma entrada TTL . . . . . . . . . . . . . . . . . . . . . . 58 5 Circuitos Lógicos Combinatórios 59 5.1 Passos para montagem de um circuito combinacional . . . . . . . . . . . . . . . . . 60 5.1.1 Determinação das variáveis de entrada e sáıda: . . . . . . . . . . . . . . . . 60 5.1.2 Identificação do problema . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 5.1.3 Determinação das equações lógicas simplificadas . . . . . . . . . . . . . . . 61 5.1.4 Quais componentes comerciais podem ser utilizados . . . . . . . . . . . . . 64 5.1.5 Desenhar o circuito final . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65 6 Multiplexadores e Decodificadores 67 6.1 Codificadores/Decodificadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67 6.1.1 Decodificador de n para 2n linhas. . . . . . . . . . . . . . . . . . . . . . . . 67 6.1.2 Decodificador BCD para Sete Segmentos . . . . . . . . . . . . . . . . . . . . 68 6.1.3 Codificador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 6.2 Demultiplexador ou DEMUX . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 6.2.1 Multiplexadores/Demultiplexadores . . . . . . . . . . . . . . . . . . . . . . 71 6.2.2 Multiplexadores ou MUX . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 6.2.3 Multiplexadores e Demultiplexadores Analógicos . . . . . . . . . . . . . . . 73 7 Circuitos Aritméticos 74 7.1 Meio Somador (Half Adder) e Somador Completo (Full Adder) . . . . . . . . . . . 74 7.1.1 Somador Paralelo Tipo Ripple Carry . . . . . . . . . . . . . . . . . . . . . . 76 7.2 Somador/Subtrator . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 7.3 Comparador de Magnitude . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78 7.4 Unidade Lógica Aritmética . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80 8 Circuitos Sequenciais - Flip-flop’s 82 8.1 Flip-Flop RS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82 8.2 Flip-Flop RS com clock e mestre-escravo . . . . . . . . . . . . . . . . . . . . . . . . 85 8.3 O Flip-Flop JK Mestre-Escravo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87 8.4 O Flip-Flop tipo D . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 89 8.5 O Flip-Flop tipo T . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90 8.6 Transformando Flip-Flop’s . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 90 8.7 Flip-Flop’s nos Computadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 92 9 Contadores 93 9.1 Contador Asśıncrono . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 94 9.2 Contagem programada ou contagem com armadilha . . . . . . . . . . . . . . . . . 95 9.3 Contadores Up/Down (Progressivos e Regressivos) . . . . . . . . . . . . . . . . . . 97 9.4 Contadores Śıncronos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 98 10 Registradores de Deslocamento 100 10.1 Tipos de Registradores de Deslocamento . . . . . . . . . . . . . . . . . . . . . . . . 101 4 XD101 - Eletrônica Digital 11 Conversores Analógico/Digital e Digital/Analógico 104 11.1 Introdução . . . .. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 11.1.1 Quantização . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104 11.2 Taxa de Amostragem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 105 11.3 Linearidade . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 11.4 Desenvolvimento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 106 11.5 Aplicação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107 12 Memórias 110 12.1 Introdução . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110 12.2 Memória volátil . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110 12.2.1 Memória volátil dinâmica . . . . . . . . . . . . . . . . . . . . . . . . . . . . 110 12.2.2 Memória volátil estática . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 12.3 Memória não volátil . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111 12.4 Estrutura e endereçamento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 112 13 Buffer´s, latch´s e barramentos 114 13.1 Barramento . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 13.2 Buffer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 13.3 Latch . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 14 Glossário 116 15 Componentes da famı́lia TTL 118 Caderno de Experiências 125 16 Aulas Práticas 126 16.1 Aula prática um . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126 16.1.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126 16.1.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126 16.1.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 126 16.1.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 16.1.5 Questionário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 16.1.6 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 127 16.1.7 Exerćıcios propostos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 128 16.2 Aula prática dois . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 16.2.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 16.2.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 16.2.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 16.2.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 16.2.5 Questionário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 130 16.2.6 Exemplo resolvido: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131 16.2.7 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131 16.2.8 Exerćıcios Propostos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 16.3 Aula prática três . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 16.3.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 16.3.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 16.3.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 16.3.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 133 16.3.5 Questionário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134 16.3.6 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134 16.3.7 Exerćıcios propostos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 134 5 XD101 - Eletrônica Digital 16.4 Aula prática quatro . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 16.4.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 16.4.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 16.4.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 16.4.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 16.4.5 Questionário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135 16.4.6 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 16.4.7 Exerćıcios propostos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 136 16.5 Aula prática cinco . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138 16.5.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138 16.5.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138 16.5.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138 16.5.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138 16.5.5 Questionário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138 16.5.6 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 138 16.5.7 Exerćıcios Propostos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139 16.6 Aula prática seis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 16.6.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 16.6.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 16.6.3 Material necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 16.6.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 16.6.5 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 16.6.6 Exerćıcio Propostos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 140 16.7 Aula prática sete . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 16.7.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 16.7.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 16.7.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 16.7.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 16.7.5 Questionário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 141 16.7.6 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142 16.7.7 Exerćıcios propostos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142 16.8 Aula prática oito . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 16.8.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 16.8.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 16.8.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 16.8.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 16.8.5 Questionário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 16.8.6 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 143 16.8.7 Exerćıcios Propostos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 144 16.9 Aula prática nove . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 16.9.1 Objetivos: . . . . . . . . . . . . . . .. . . . . . . . . . . . . . . . . . . . . . 145 16.9.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 16.9.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 16.9.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 16.9.5 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 145 16.10Aula prática Dez . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 16.10.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 16.10.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 16.10.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 16.10.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 16.10.5 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 147 16.11Aula prática onze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148 6 XD101 - Eletrônica Digital 16.11.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148 16.11.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148 16.11.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148 16.11.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148 16.11.5 Exerćıcios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 148 16.12Aula prática doze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149 16.12.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149 16.12.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149 16.12.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149 16.12.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149 16.12.5 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149 16.13Aula prática treze . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 16.13.1 Objetivos: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 16.13.2 Referências: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 16.13.3 Material Necessário: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 16.13.4 Introdução: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 16.13.5 Exerćıcios: . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 Manual de Operação e Manutenção 151 17 Hardware 154 17.1 Módulo da Fonte . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154 17.2 Módulo dos Potenciômetros . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 154 17.3 Módulo de Chaves . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 17.4 Módulo Gerador de Pulsos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 17.5 Módulo de Relés . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 17.6 Módulo Gerador de Frequência . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 155 17.7 Módulo de Display . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 17.8 Módulo de LEDs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 156 17.9 Módulo Detector de Nı́vel Lógico (Schmitt Trigger) . . . . . . . . . . . . . . . . . . 157 18 Conteúdo do Kit 158 19 Procedimento de Uso e Testes 160 20 Resolvendo Problemas 162 Suporte Técnico . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162 7 XD101 - Eletrônica Digital 8 XD101 - Eletrônica Digital Introdução ao Kit de Eletrônica Digital Uma caminhada de 200 km sempre começa com um simples passo. (Provérbio chinês) Procuremos acender uma vela em vez de amaldiçoar a escuridão. (Provérbio chinês) Este material didático tem como função guiar o aluno durante todo o curso de eletrônica digital básica implementado pelo Kit de eletrônica digital desenvolvido pela Exsto Tecnologia (www.exsto.com.br). Este Kit trata das principais aplicações de circuitos digitais, que vão desde o conhecimento de sistemas de numeração e portas lógicas, até a formação de sistemas complexos utilizando componentes integrados compostos de várias portas lógicas. Temos o propósito de explorar os conceitos abordados e imediatamente prover a integração do aluno com o prazer da prática, tornando seu aprendizado mais interessante e consistente. Todo o conteúdo teórico aqui abordado é acompanhado de experiências práticas, fomentando a vontade do aluno e aplicar o conhecimento de forma imediata, permitindo que ele possa criar a partir dos conhecimentos adquiridos. Em toda apostila foi adotada uma forma de trabalho que permite o aluno visualizar os conteúdos teóricos seguido de exerćıcios práticos e propostos. Eles estão dispostos no caderno de exerćıcios no final da apostila, permitindo que o aluno possa desenvolver seu pensamento em torno do tema recém abordado. A apostila é dividida em dez unidades: A unidade um trata de diferenças entre os termos ”analógico”e ”digital”. A unidade dois trata dos conceitos básicos de bases e as conversões entre elas. A unidade três trata do conceito elétrico de portas lógicas e seu funcionamento. A unidade quatro visa o entendimento das famı́lias lógicas TTL, CMOS e as conexões entre esse dispositivos. A unidade cinco fala sobre os conceitos da lógica combinacional e suas propriedades. A unidade seis trata do uso das portas lógicas como multiplexadores e decodificadores. A unidade sete de alguns circuitos aritméticos, como os somadores. A unidade oito trata da utilização dos circuitos lógicos sequenciais. A unidade nove trata de elementos lógicos contadores śıncronos e asśıncronos e finalmente a unidade dez aborda o funcionamento dos registradores de deslocamento e suas aplicabilidades. 9 XD101 - Eletrônica Digital Caṕıtulo 1 Introdução à Eletrônica Digital O campo da eletrônica atualmente se divide em diversas áreas de atuação como as áreas da elétrica, de telecomunicações e aeroespaciais, por exemplo. Contudo, podemos ainda dividir a eletrônica em duas grandes ideias que certamente quase todos, já ouviram falar: • Eletrônica Analógica; • Eletrônica Digital. O Propósito desta apostila é estudar de forma concisa os conceitos de eletrônica digital, en- tendendo ao longo do conteúdo quais são as capacidades destes conceitos e da implementação dos mesmos para a resolução de problemas. 1.1 Diferenciações entre Analógico e Digital Podemos começar a análise destas diferenciações através da seguinte pergunta: Quais são os parâmetros utilizados para definir um equipamento como digital ou defini-lo como analógico? Nos dias de hoje são encontrados diversos equipamentos com denominações Digital ou Analógico, mas na maioria das vezes esta denominação é dada pelos próprios fabricantes, então como podemos distinguir o que é analógico e o que é digital? Para responder a primeira pergunta, temos que antes verificar as diferenciações, definir o que é ANALÓGICO e o que é DIGITAL. Para isso vamos tomar alguns exemplos: Figura 1.1: Rampa versus escada. Tomando por base a figura da esquerda, vemos que se um objeto estiver no meio da rampa e este objeto ”caminhar”para um ponto mais baixo ou para um o ponto mais alto, ele poderá assumir qualquer uma das infinitas posições de altura entre a posição central e o caminho tomado. Ao analisarmos a escada podemos ver que o comportamentonão é da mesma forma, pois o objeto só poderá estar em um dos degraus, tendo que, para alcançar os demais degraus terá uma variação grande de altura. Sendo assim, podemos dizer, salvo os elementos rudimentares de comparação, que a rampa está para o analógico, assim como a escada está para o digital. 10 XD101 - Eletrônica Digital 1.1.1 Volt́ımetro Analógico Vs Volt́ımetro Digital Semelhante ao exemplo anterior, podemos verificar que no volt́ımetro analógico o valor indi- cado pelo ponteiro pode ocupar infinitas posições entre o inicio e o fim da escala. Já no volt́ımetro digital os valores exibidos na tela são discretos, significando que existe um número finito de valores entre o maior e o menor valor. Analisando os dois exemplos, conclúımos que a classificação analógica deve ser dada a qualquer equipamento que apresentar infinitas sáıdas entre dois pontos preestabelecidos, em contrapartida, todo equipamento que apresentar finitas sáıdas será dito digital. Considerando a primeira pergunta feita no ińıcio, podeŕıamos dizer que cientificamente um dispositivo é analógico quando sua sáıda é uma função com elementos cont́ınuos e podemos dizer que o equipamento é digital quando a sáıda for composta por uma função discreta. Por exemplo, quando ajustamos à intensidade de uma lâmpada incandescente, usando o botão giratório, você terá infinitas posições para escolher através do tempo que ficar girando o botão entre o seu valor máximo e valor mı́nimo. Observa-se que esta entrada analógica gera uma sáıda analógica, que é a intensidade de brilho da lâmpada incandescente. Contudo, quando pressionamos um botão de um controle remoto, vemos a intensidade do áudio variar em pequenos saltos e, em alguns modelos, aparece no v́ıdeo o valor selecionado, normalmente de 0 a 50. Podemos observar que não é posśıvel estabelecer o valor de 23,8 para o volume da televisão via controle remoto, pois os saltos de valores são de um em um. Afirmamos então que a televisão com controle remoto tem no circuito de áudio uma entrada analógica, mas que o valor do volume na tela varia de forma digital. Podemos citar outro exemplo, como os dispositivos para reproduzir CD’s que têm entradas e sáıdas analógicas e processamento digital, onde o som original é analógico por natureza, a gravação é feita de forma digital e na reprodução temos novamente o som analógico. Analisando todas essas considerações podem afirmar com certeza que a eletrônica analógica processa sinais com funções cont́ınuas e a eletrônica digital processa sinais com funções discretas. 1.2 Vantagens da Eletrônica Digital Como podemos analisar nos exemplos vistos acima, quando temos um equipamento que possui uma sáıda digital, temos uma quantidade finita de valores, tornando o trabalho com esse tipo de sinal mais fácil. Já um dispositivo analógico, que pode possuir infinitos valores, precisa de uma análise muito detalhada e um tratamento muito mais elaborado para que o trabalho seja executado sem que se percam partes do sinal. Para simplificar ainda mais o processamento de sinais digitais, foi retomada uma técnica de representação chamada numeração binária, que utiliza em seu sistema apenas dois śımbolos para a representação de números. Como os sinais são discretos e, portanto as medições são obtidas de forma fácil, se enumerarmos esses valores usando a numeração binária temos a representação numérica de apenas dois elementos distintos para representarmos os sinais desejados. Podemos concluir então que em um sistema digital teremos o processamento de conjuntos finitos cujos elementos se apresentam em apenas dois valores. Para cada elemento deste, é dado o nome de bit. Podemos ter conjuntos de diferentes quantidades de bits, entretanto para o conjunto mais usado dá-se o nome de byte, que corresponde ao agrupamento de oito bits. 11 XD101 - Eletrônica Digital Aparentemente, seria melhor ter um sistema com infinitos pontos (analógico) do que ter um sistema com finitos pontos (digital). Entretanto, vemos que é muito mais simples processar, armazenar e transmitir informações discretas do que informações cont́ınuas. O nosso escopo se concentra em como os sinais digitais discretos podem ser usados na criação de circuitos digitais complexos e como a determinação destes dois elementos numéricos distintos podem ser usados para representação de outros grupos numéricos como o decimal e hexadecimal. No próximo caṕıtulo vamos concentrar nossos esforços para entender os diversos grupos numéricos existentes e como fazer a sua conversão para o sistema binário. 12 XD101 - Eletrônica Digital Caṕıtulo 2 Sistemas de Numeração e Conversões Todos nós, quando resolvemos tratar no cotidiano a palavra números, por instinto associamos está palavra ao sistema decimal o qual usamos diariamente no número das casas, no dinheiro que é gasto e na representação da quantidade de dedos nas mãos. Este sistema numérico está ligado diretamente em certas regras e padrões que fundamentam qualquer outro modelo de representação numérica. Vamos, portanto, estudar estas regras e aplicá-las aos outros sistemas de numeração como a binária, octal e hexadecimal. Estes sistemas são utilizados em computadores digitais, circuitos lógicos em geral e no processamento de informações dos mais variados tipos. É importante notar que por mais que utilizamos o sistema de numeração binária ou qualquer outro, sempre passaremos estes sistemas para o decimal, fazendo com que estes sejam compreen- didos de forma fácil para nós. 2.1 Sistema de Numeração Decimal Apesar de sabermos que nossa cultura utiliza o sistema decimal, é fácil para você entender o que isso significa? Para facilitar a compreensão, é só ver que um d́ıgito no sistema decimal tem na realidade dois significados. Um, é o valor propriamente dito do d́ıgito e o outro é o que relaciona este d́ıgito com a sua posição em relação ao número todo ou o seu peso no número inteiro. Podemos citar, por exemplo, se usarmos o número 43, o d́ıgito quatro no número representa 4 x 10, ou seja, 40, devido à posição ou peso que ele ocupa neste número e o 3 representa 3 x 100. Esta metodologia é aplicável a qualquer sistema de numeração onde os d́ıgitos possuem pesos determinando sua posição. Sendo assim, um sistema de numeração genérico pode ser expresso da seguinte maneira: N = dn.B n + ...+ d3.B 3 + d2.B 2 + d1.B 1 + d0.B 0, d−1.B −1 + d−2.B −2 + ....+ a−n.B −n (2.1) Onde: • N = representação do número usando a base B; • dn = posição n do d́ıgito; • B = base do sistema de numeração utilizado; 13 XD101 - Eletrônica Digital • n = valor posicional do d́ıgito. Por exemplo, o número 3456 no sistema decimal é representado como: N = d3.B 3 + d2.B 2 + d1.B 1 + d0.B 0 3456 = 3.103 + 4.102 + 5.101 + 6.100 103 102 101 100 3 4 5 6 Tabela 2.1: Indicação dos pesos de cada número. Como podemos ver, apesar do sistema de numeração decimal estar integrado ao nosso cotidi- ano, para que possamos realmente entender como funciona é necessário saber que cada d́ıgito de cada número possui um peso espećıfico que o posiciona neste número. Temos ainda que definir mais um elemento que é importante para o nosso entendimento deste sistema de numeração, a base. A composição da base é dada pela quantidade de d́ıgitos ou śımbolos que cada sistema numérico possui, por exemplo, como estamos analisando o sistema numérico decimal, é correto pensar em uma base composta de dez śımbolos, que são: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9 Portanto, para este sistema numérico temos dez śımbolos formando uma base decimal. Este pensamento pode ser estendido para os outros sistemas de numeração através da mesma analogia. Por exemplo, num sistema octal, a base é feita com oito śımbolos que são:0, 1, 2, 3, 4, 5, 6 e 7 Onde cada número octal, é composto do posicionamento destes oito śımbolos no número octal mais o uso da base oito para representá-lo. Nos próximos itens vamos ver como é formado os dois sistemas de numeração muito utilizados na eletrônica, o binário e o hexadecimal. 2.2 Sistema de Numeração Binária Como podemos ver anteriormente, o sistema decimal é composto de 10 d́ıgitos ou śımbolos que o representam. O sistema binário utiliza somente dois d́ıgitos, ”0”e ”1”para representação da sua numeração, assim sabemos que sua base é de valor dois. Usando este sistema de numeração binário também podemos representar qualquer quantidade que seria representada no sistema decimal. De acordo com a definição de um sistema de numeração qualquer, o número binário 10010 pode ser representado da seguinte forma: 10010 = 1.24 + 0.23 + 0.22 + 1.21 + 0.20 14 XD101 - Eletrônica Digital 10010 = 16 + 0 + 0 + 2 + 0 = 18 1 − bit mais significativo 0-bit menos significativo Observe que os números utilizando a numeração binária devem ser lidos da direita para a esquerda, partindo do menos significativo (LSB-Less Significant Bit) ao mais significativo (MSB- Most Significant Bit). Esta nomenclatura é dada ao d́ıgito com a menor potência associada a uma base e ao d́ıgito com a maior potência associada a uma base respectivamente, seja isto na parte inteira ou na parte fracionada do valor. 24 23 22 21 20 1 0 0 1 0 MSB LSB Tabela 2.2: Representação binária do número 18. De acordo com este sistema de numeração, um número binário com N bits pode representar um número decimal de 2n objetos, como: 23 = 8 objetos. Veja que os ı́ndices foram especificados em notação decimal, o que possibilita a conversão binário-decimal como descrito acima. Através do exemplo anterior, podemos notar que a quan- tidade de d́ıgitos necessários para representar um número qualquer no sistema binário, é muito maior quando comparada ao sistema decimal. A representação binária é perfeitamente adequada para utilização pelos computadores. No entanto, um número representado em binário apresenta muitos bits, ficando longo e pasśıvel de erros quando manipulado por seres humanos normais como, por exemplo, os programadores, analistas e engenheiros de sistemas. Para facilitar a visualização e manipulação por programadores de grandezas processadas em computadores, que utilizam o sistema binário, são usualmente adotadas as representações octal (base oito) e principalmente hexadecimal (base 16). Ressaltamos mais uma vez que o computador opera apenas na base dois e as representações octal e hexadecimal não são usadas no computador, elas se destinam apenas à manipulação de grandezas pelos profissionais que trabalham com eletrônica digital. 2.2.1 Conversão entre os Sistemas Binário e Decimal Dado um número binário qualquer, para expressá-lo em decimal, deve-se escrever cada número que o compõe, multiplicado pela base do sistema. No caso do sistema binário o número dois ele- vada à posição que ocupa. Uma posição à esquerda da v́ırgula representa uma potência positiva e à direita uma potência negativa. A soma de cada multiplicação de cada d́ıgito binário pelo valor das potências resulta no número real representado. Exemplo: 1011 (binário) = 1 × 23 + 0 × 22 + 1 × 21 + 1 × 20 = 11 (decimal) 15 XD101 - Eletrônica Digital Figura 2.1: Conversão binário-decimal inteiro através de divisões sucessivas. Com isso, podemos dizer que o número 23(10) é igual 10111(2). Ou, usando a nomenclatura correta, dizemos que: O número 23 na base 10 é igual ao número 10111 na base dois. Agora, vamos analisar o método de multiplicação repetida para a parte fracionária. Figura 2.2: Conversão binário-decimal inteiro através de multiplicações sucessivas. Como podemos ver na figura acima, foi adotada uma outra nomenclatura chamada carry ou ”vai - um”. Isto significa que para um número binário ter um carry é necessário que a capacidade de representação de um determinado número binário com n bits tenha sido excedida, fazendo com que seja necessário usar um peso além da capacidade deste número com n bits. Por exemplo, se temos o valor 3(10), sua representação binária seria: 11(2). Agora se quiséssemos representar o número 4(10) só com esses dois bits não seria posśıvel, então temos que usar o ”vai - um”para representá-lo fazendo com que o número 4(10) seja agora composto de três bits: 100(2). Com relação à conversão do número fracional decimal em binário, deve ser observado que o procedimento de multiplicação repetida deve ser interrompido em duas situações: Quando a parte fracional for zero ou quando for alcançada a precisão desejada. Contudo, na maioria dos casos, o motivo de interrupção será quando a precisão for alcançada. 2.3 Sistema de Numeração Hexadecimal A adoção do sistema hexadecimal veio da necessidade de se representar os números binários de forma mais curta ou simples. Isso fica claro quando utilizamos o sistema decimal para representar 16 XD101 - Eletrônica Digital o valor nove. Para representarmos ele no sistema decimal é só usar o d́ıgito 9(10), mas se fossemos representar o mesmo valor no sistema binário, teŕıamos o seguinte número em binário: 1001(2) usando quatro d́ıgitos! Vale notar que quando menor for a base, mais d́ıgitos serão necessários para representar um determinado valor, isso fica claro no exemplo dado acima. Uma base diferente foi então adotada para que pudesse facilitar aos profissionais de eletrônica na representação dos números binários. A base adotada foi a base 16 (base hexadecimal), por ser uma potência inteira de dois que facilitará a conversão entre o hexadecimal e o binário. Com um número hexadecimal formado por n d́ıgitos pode fazer a contagem de até 16n objetos, por exemplo, para n = 1 podemos contar 161 = 16 objetos. Isto pode ser mais bem demonstrado na tabela abaixo: Decimal Binário Hexadecimal 0 0000 0 1 0001 1 2 0010 2 3 0011 3 4 0100 4 5 0101 5 6 0110 6 7 0111 7 8 1000 8 9 1001 9 10 1010 A 11 1011 B 12 1100 C 13 1101 D 14 1110 E 15 1111 F Tabela 2.3: Tabela de conversão decimal-binario-hexadecimal. Como notamos, o sistema de numeração hexadecimal utiliza os d́ıgitos que correspondem aos números do sistema decimal e também utiliza algarismos do alfabeto para representar seus valores. Fazendo com que o conjunto de d́ıgitos que represente este sistema seja: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F Como em qualquer base numérica, o carry no sistema hexadecimal mostra que a capacidade de representação numérica dos d́ıgitos menos significativos foi excedida. Por exemplo, continuando a contagem em Hexadecimal iniciada na tabela anterior teremos: 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1A, 1B, 1C, 1D, 1E, 1F, 20, 21... 2.3.1 Conversão entre os Sistemas Binário e Hexadecimal Uma das principais vantagens do sistema hexadecimal é sua fácil conversão para o sistema binário e vice-versa. De fato, é muito simples converter hexadecimal para binário do que binário para hexadecimal. 17 XD101 - Eletrônica Digital Para fazer uma conversão entre o sistema binário e hexadecimal, começamos a isolar da direita para a esquerda grupos de quatro bits, também chamado de nibble, fazendo a conversão direta destes quatro bits para hexadecimal usando a tabela 2.3. Caso esta separação em grupos de quatro bits seja feita e os últimos bits não cheguem a formar grupos de quatro é só adicionar zeros conforme for necessário até o preenchimento de quatro bits. Por exemplo, vamos converter o número 30(10) =11110(2) para hexadecimal: Figura 2.3: Conversão binário-hexadecimal. Com o processo descrito acima, vemos que é muito fácil fazer a conversão de um número binário em hexadecimal. Por isso a sua maior aplicabilidade em sistemasdigitais do que o binário, pois representa de forma simples o sistema numérico binário. Na figura 2.3, vemos que o número 30(10) = 11110(2) = 1E(16). Para que possamos fazer a conversão do sistema hexadecimal para o binário é só executar o processo inverso da figura 2.3. Ou seja, fazer com que cada d́ıgito hexadecimal seja convertido pelo nibble binário correspondente e depois reagrupado de novo. Figura 2.4: Conversão hexadecimal-binário. A conversão entre os sistemas de numeração binário e hexadecimal é simples e torna fácil o trabalho tanto num sistema como no outro. 2.3.2 Conversão entre os Sistemas Hexadecimal e Decimal A conversão entre os sistemas hexadecimal e decimal é feita através de procedimentos sim- ples, sendo que para a conversão do hexadecimal para o decimal pode ser adotada duas formas: Fazendo a mudança do hexadecimal para binário e depois do binário para o decimal ou através da substituição de acordo com a equação do sistema numérico. Ao contrário, quando se vai fazer a conversão de decimal para hexadecimal, a conversão é feita de forma direta, usando o método da divisão repetida. 18 XD101 - Eletrônica Digital Tomando como exemplo o número hexadecimal 3C(16) teremos o seguinte número decimal aplicando as duas formas: 1. Equação do sistema numérico: 3C = 3x161 + Cx160 = 3x16 + 12x1 = 60(10) 2. Conversão hexadecimal para binária depois binária para decimal: 3C = 3(0011)eC(1100) = 00111100 = 111100 111100 = 1x25 + 1x24 + 1x23 + 1x22 + 0x21 + 0x20 = 32 + 16 + 8 + 4 = 60(10) Como visto, a mudança de bases é bem simples se adotarmos sempre a equação do sistema numérico utilizado. Agora vamos ver como se aplica a divisão repetida ao sistema hexadecimal para obter o número decimal, para isso, vamos tomar o número 60(10) e passá-lo para hexadecimal. Figura 2.5: Conversão decimal-hexadecimal. Com isso vemos que a conversão entre as bases 16, 2 e 10 são fáceis de serem feitas. É importante salientar que todo este processo de numeração tem que ser bem entendido pelo aluno para que não ocorram problemas no andamento da apostila. No próximo caṕıtulo, iremos ver a álgebra dos sistemas digitais lógicos, as regras básicas de Boole que resultaram em alguns postulados. 19 XD101 - Eletrônica Digital Caṕıtulo 3 Álgebra de Boole 3.1 Introdução O ponto de partida para o projeto de sistemas de processamento digital é a chamada Álgebra de Boole, trabalho de um matemático inglês que, em um livro de 1854, propôs dar expressão as leis fundamentais do racioćınio na linguagem simbólica do cálculo. Trata-se, portanto, de uma formalização matemática da lógica em sua forma mais simples, conhecida como Lógica Proposi- cional. Esta era fundamentada por uma série de postulados mostrando como operações simples podem ser usadas para resolver uma infinidade de problemas. Apesar da álgebra de Boole resolver problemas práticos de controle e fabricação de produtos, na época em que ela foi idealizada, não havia sistemas eletrônicos que pudessem usar toda a teoria. A álgebra de Boole veio se tornar importante com o advento da Eletrônica, especificamente, da eletrônica digital, que gerou os modernos computadores. Boole firma através da sua teoria que para qualquer situação só existam duas possibilidades, condições ou estados, que possam ser escolhidas e cada uma dessas possibilidades são inversas uma da outra. Assim, um forno só pode estar quente ou frio, uma torneira só pode estar aberta ou fechada, um carro só pode estar parado ou em movimento, uma fonte só pode ter ou não ter tensão na sua sáıda. Ou seja, cada pergunta só pode ter como resposta verdadeira ou falsa. Com isso, para facilitar a representação da lógica de Boole, utilizamos dois estados: zero ou um, Verdadeiro ou Falso, Aberto ou Fechado, Alto ou Baixo (HI ou LO) ou Ligado ou Desligado. Na base da eletrônica digital partimos exatamente do prinćıpio que um determinado equipamento pode ter seus componentes lógicos trabalhando com esses dois estados posśıveis, ou seja, encontra- remos presença do sinal de tensão ou a ausência do sinal de tensão, o que se adapta perfeitamente aos prinćıpios da álgebra de Boole. Tudo que um circuito lógico digital pode fazer está previsto pela álgebra de Boole. Desde as mais simples operações ou decisões, como ligar uma chave ou acender um LED, quando dois sensores são ativados de uma determinada maneira ou ainda ativar uma bomba de água quando a terra estiver seca. 20 XD101 - Eletrônica Digital 3.2 Nı́veis Lógicos Como visto, sabemos que os circuitos digitais só possuem dois estados para representar pre- sença ou ausência de sinal. Contudo, ainda é necessário ter alguns parâmetros importantes para fundamentar nosso entendimento. Nos circuitos digitais a presença de eletricidade será indicada como um, lembrando que segundo boole só existe duas possibilidades posśıveis, sendo cada uma elas aqui representadas por um número binário. Ainda podemos chamar de ńıvel HI (de HIGH ou Alto) a presença de eletricidade nos circuitos digitais. O estado oposto deve ser representado pela ausência de eletricidade, tendo sua indicação feita pelo número binário zero representado pela nomenclatura LO (de LOW ou baixo). O zero ou LO será sempre uma tensão nula, ou ausência de sinal num ponto do circuito, mas o ńıvel lógico um ou HI pode variar de acordo com o circuito considerado. Nos equipamentos eletrônicos, como o computador, a tensão usada para a alimentação de quase todos os circuitos lógicos é de 5 V. Então, o ńıvel um ou HI de seus circuitos será sempre uma tensão de 5V. Nos notebooks é usada uma tensão de alimentação menor, devido à necessidade de um menor consumo por causa da bateria, da ordem de 3.2 V. Para tanto, nestes circuitos um ńıvel um ou HI corresponderá sempre a uma tensão desse valor. Ainda temos os circuitos digitais que utilizam componentes de tecnologia CMOS e que são alimentados tipicamente por tensões entre 3 e 15 V. Nestes casos, um ńıvel lógico um ou HI poderá ter qualquer tensão entre 3 e 15 V, dependendo apenas da tensão de alimentação usada. Atualmente, cada vez mais são usadas alimentações de baixa tensão como 4,2V, 1,8V, 2,5V e especialmente 3,3V. Na verdade, a ideia de associar a presença de tensão ao ńıvel um e a ausência ao ńıvel zero, é mera questão de convenção, porque o valor zero é facilmente associado a uma coisa nula ou ausência de algo. Nada impede que se adote um critério oposto para isto e se faça os projetos dos circuitos usando este tipo de simbologia, pois eles funcionarão perfeitamente. Por exemplo, nas portas seriais dos computadores ”1”é representado por -12V e ”0”por +12V. Assim, quando dizemos que ao ńıvel alto (1) associamos a presença de tensão e ao ńıvel baixo a ausência de tensão (0), estamos usando lógica positiva, pois a transição do ńıvel baixo para o alto é feito de forma positiva. Se associarmos o ńıvel baixo ou zero a presença de tensão e o ńıvel alto ou um a ausência de tensão, estaremos falando de uma lógica oposta, portanto uma lógica negativa. Durante o uso da nossa apostila, vamos tratar somente da lógica positiva, seja para aplicação da teoria como para qualquer ńıvel de tensão usado nos exerćıcios, a não ser quando especificado o contrário. Portanto, na nossa lógica, associaremos o número binário ”0”para falso, desligado, LO ou desabilitado e o número binário ”1”para verdadeiro, ligado, HI ou habilitado. 3.3 Elementos Lógicos Básicos Nós diariamente executamos diversas ações que dependem da lógica, por exemplo, decisões como, ”Se eu ficar rico eu compro um barco”. Então, temos uma condição, pois só acontecerá a compra do barco se ele ficar rico, caso não fique não acontecerá a compra do barco. Visto isto, sabe-se que executamosdiariamente operações lógicas, sendo as mais comuns as que envolvem números, ou seja, quantidades que podem variar ou variáveis, representando uma soma como: S = A + B. Podemos ver que o valor da variável S será dependente dos valores que A e B assumirão. 21 XD101 - Eletrônica Digital Então, podemos dizer que as variáveis A e B são independentes e que S é dependente dos valores de A e B. Porem existe operações mais simples que a soma, e que são simplesmente implantadas considerando a álgebra booleana. É interessante observar que com um pequeno número de operações lógicas podemos alcançar a uma infinidade de operações mais complexas, como as utilizadas nos PC’s atuais e que, repeti- das em grande quantidade ou levadas a um grau de complexidade muito grande, nos fazem até acreditar que a máquina tenha algum ńıvel de inteligência. Isso na realidade é a associação de vários circuitos simples levando ao um comportamento complexo de muitos circuitos digitais. Estes circuitos simples são denominados blocos lógicos ou, mais comumente, portas lógicas que são compostas de uma ou mais entradas e uma ou mais sáıdas. O resultado proveniente da(s) entrada(s) é executado pelo circuito lógico gerando uma sáıda que depende da(s) entradas. Em outras palavras, a resposta que cada circuito lógico dá para uma determinada entrada ou entradas depende da ”regra booleana”que este circuito segue. Com isso, vemos que para chegarmos a entender como um computador funciona, com sua alta capacidade de resolução de problemas, temos que começar entendendo como ele faz as operações elementares usando as portas lógicas e quais são essas portas. Por este motivo, depois de analisarmos o funcionamento das operações lógicas vamos associá- las a álgebra de Boole, estudando cada uma das portas básicas. 3.3.1 Função Lógica NÃO (NOT) ou Inversora Esta função é a mais básica de todas as funções lógicas que possamos ver, ela pode ser também nomeada como NOT, através da nomenclatura inglesa da função da porta. Sua função é negar uma afirmação, ou seja, como na álgebra booleana só existem duas respostas posśıveis para uma pergunta, esta função ”inverte”a resposta, fazendo uma afirmação verdadeira ficar falsa e vice-versa. O circuito lógico que realiza esta operação é denominado inversor. Figura 3.1: Representação simbólica da porta lógica NOT. Analisando o comportamento deste circuito lógico inversor, vemos que quando a sáıda é ver- dadeira, a entrada é falsa, ou que apresenta ńıvel zero, quando a entrada é um e vice-versa. Podemos associar a ele uma tabela que será muito útil para representar esta função lógica e esta tabela será usada para todos os outros circuitos lógicos posteriores para estudarmos melhor seu funcionamento. Entrada Sáıda 0 1 1 0 Tabela 3.1: Tabela verdade da porta NOT. Esta tabela mostra o que ocorre com a sáıda da função quando colocamos na entrada todas as combinações posśıveis de ńıveis lógicos. Dizemos que se trata de uma ”tabela verdade”ou ”Truth 22 XD101 - Eletrônica Digital Table”no inglês. O śımbolo adotado para representar esta função está na figura 3.1. Este circuito lógico pode ter o seu funcionamento demonstrado através de um circuito eletrônico simples e de rápida compreensão como o abaixo. Figura 3.2: Circuito exemplificando a função lógica NOT. Neste circuito temos uma lâmpada que, acesa, indica o ńıvel 1 na sáıda e apagada, indica o ńıvel 0. Quando a chave estiver na posição A, a chave estará fechada (ńıvel um), mas a lâmpada estará apagada (ńıvel 0), pois o fluxo de corrente não passará pela lâmpada, mas pelo curto provocado pela chave. Contudo, quando a chave estiver aberta, ou seja, na posição B (ńıvel zero) o fluxo de corrente passara todo pela lâmpada fazendo com que ela acenda. Esta maneira de simular funções lógicas com lâmpadas indicando a sáıda e chaves indicando a entrada, é bastante interessante pela facilidade com que vemos o funcionamento do circuito lógico. Então para verificar o funcionamento, é só comparar os resultados da tabela abaixo. Entrada Sáıda Chave Lâmpada 0 1 Aberta Acesa 1 0 fechada Apagada Tabela 3.2: Comparação entre a função NOT e o circuito da figura 3.2. 3.3.2 Função Lógica E (AND) A função lógica E também conhecida pelo seu nome em inglês AND, pode ser definida como aquela em que a sáıda será um se, e somente se, todas as variáveis de entrada forem um. Ob- serve que as funções lógicas não se limitam a um número de entradas. Cada função lógica pode ter infinitas entradas que correspondem as variáveis independentes, mas só possuem uma sáıda, que demonstra do resultado lógico da função. Este tipo de função lógica pode ser representada pelo śımbolo mostrado na figura 3.3, sendo que este corresponde a uma função lógica E de duas entradas. As funções lógicas também são chamadas de ”portas”ou ”Gates”(no inglês), pois cor- respondem a circuitos lógicos que podem controlar ou deixar passar os sinais da entrada para sáıda seguindo determinadas condições. Figura 3.3: Representação simbólica da porta lógica E. Tomando como exemplo uma porta lógica ou função lógica E de duas entradas (A e B), vamos analisar como seu funcionamento é descrito através de um circuito discreto. 23 XD101 - Eletrônica Digital Figura 3.4: Circuito exemplificando a função lógica E. Procedendo como no exemplo da porta NOT, vamos considerar que as chaves são as entradas do circuito e que a lâmpada seja a sáıda. Então, como é fácil de notar, precisamos ter as chaves A e B fechadas, para que lâmpada seja ativada. Considerando o funcionamento do circuito já podemos ver que a tabela da verdade será como abaixo. A B S Chave A Chave B Lâmpada 0 0 0 Desligado Desligado Apagada 0 1 0 Desligado Ligado Apagada 1 0 0 Ligado Desligado Apagada 1 1 0 Ligado Ligado Acesa Tabela 3.3: Comparação entre a função E (AND) e o circuito da figura 3.4 Observamos que para uma porta E com duas entradas temos quatro combinações posśıveis para as entradas aplicadas. Para uma porta E de três entradas temos oito combinações posśıveis para o sinal de entrada. Para uma porta de quatro entradas, teremos dezesseis e assim por diante, fazendo com que o número de combinações cresça de forma exponencial. Conforme o funcionamento deste circuito, independente de quantas entradas uma porta E tem, verifica que a lâmpada só irá acender caso todas as chaves estejam fechadas, ou seja, se todas as entradas estiverem em ńıvel lógico alto ou um. 3.3.3 Função Lógica OU (OR) A função lógica OU (OR do inglês) se define como aquela cuja sáıda estará com ńıvel lógico alto ou um, se alguma das suas entradas também estiver com ńıvel lógico alto. Podemos representar uma função lógica OU através da seguinte simbologia. Figura 3.5: Representação simbólica da porta lógica OU. Agora, tomando como exemplo uma porta OU com três entradas podemos construir o seguinte circuito discreto. 24 XD101 - Eletrônica Digital Figura 3.6: Circuito exemplificando a função lógica OU. Através da análise do circuito da figura 3.6, vemos que a sáıda estará no ńıvel um (lâmpada acesa) se uma das entradas, A, B ou C estiverem no ńıvel um, ou seja, fechada. Quando uma chave estiver fechada a lâmpada receberá corrente conforme desejarmos. Para mais de duas variáveis podemos ter circuitos lógicos com mais de duas entradas. Para o caso de uma porta OU de três entradas teremos a seguinte tabela verdade ou ”Truth Table”. A B C S Chave A Chave B Chave C Lâmpada 0 0 0 0 Desligada Desligada Desligada Apagada 0 0 1 1 Desligada Desligada Ligada Acesa 0 1 0 1 Desligada Ligada Desligada Acesa 0 1 1 1 Desligada Ligada Ligada Acesa 1 0 0 1 Ligada Desligada Desligada Acesa 1 0 1 1 Ligada Desligada Ligada Acesa1 1 0 1 Ligada Ligada Desligada Acesa 1 1 1 1 Ligada Ligada Ligada Acesa Tabela 3.4: Comparação entre a função OU (OR) e o circuito da figura 3.6. 3.3.4 Função NÃO-E (NAND) As três funções lógicas vistas até agora E, OU e NÃO são à base de toda a álgebra booleana e todas as demais funções lógicas podem ser consideradas como derivadas delas. Por exemplo, uma função lógica importante que vem da combinação de algumas portas lógicas básicas é a porta NÃO-E ou NAND. Esta função é obtida pela associação da função E com a NÃO, ou seja, a sáıda invertida de uma função E. Sua representação é feita a partir do śımbolo abaixo: Figura 3.7: Representação simbólica da porta lógica NÃO-E. A simbologia é muito semelhante de uma porta E, contudo devemos ressaltar a existência de um pequeno ćırculo na sáıda da porta para indicar a negação. Podemos dizer que na função 25 XD101 - Eletrônica Digital NÃO-E, a sáıda estará em ńıvel zero se todas as entradas estiverem em ńıvel um, pois será a sáıda inversa da função E. A duas tabelas verdades para uma porta NÃO-E ou NAND e para um circuito com o mesmo propósito de três entradas é a seguinte: Figura 3.8: Circuito exemplificando a função lógica NÃO-E (NAND). ?? A B C S Chave A Chave B Chave C Lâmpada 0 0 0 0 Desligada Desligada Desligada Acesa 0 0 1 1 Desligada Desligada Ligada Acesa 0 1 0 1 Desligada Ligada Desligada Acesa 0 1 1 1 Desligada Ligada Ligada Acesa 1 0 0 1 Ligada Desligada Desligada Acesa 1 0 1 1 Ligada Desligada Ligada Acesa 1 1 0 1 Ligada Ligada Desligada Acesa 1 1 1 1 Ligada Ligada Ligada Apagada Tabela 3.5: Comparação entre a função NAND e o circuito da figura ??. Observe que a lâmpada só apagará (sáıda zero ou LO) quando as três chaves estiverem fechadas (ńıvel lógico um ou HI), colocando em curto a fonte de alimentação. O resistor é usado para limitar a corrente da fonte, já que se não tivesse este resistor a resistência tenderia a zero fazendo com que a corrente tendesse ao infinito segundo a lei de ohm, causando problemas na fonte. Também neste caso podemos ter a função NAND com mais de três entradas, até mesmo só com duas. É importante ressaltar que através da associação desta porta lógica, é posśıvel obter todas as outras funções lógicas descritas aqui neste item. 3.3.5 Função NÃO-OU (NOR) Semelhante a função lógica NAND, esta função lógica representa a inversão da porta OU. Esta inversão e feita da associação da função OU com a função NÃO. Sendo seu śımbolo apresentado abaixo juntamente com sua respectiva tabela verdade para uma porta de duas entradas. 26 XD101 - Eletrônica Digital Figura 3.9: Representação simbólica da porta lógica NÃO-OU. A B S 0 0 1 0 1 0 1 0 0 1 1 0 Tabela 3.6: Tabela verdade da NÃO-OU (NOR) e o circuito da figura 3.9. O funcionamento desta porta lógica corresponde ao seguinte: se a sáıda tiver ńıvel lógico um, significa que na sua entrada, teremos somente ńıvel lógico zero. Agora, para quaisquer outros valores de entrada, a sáıda sempre será um, fazendo com que a afirmação de que esta porta é o inverso da porta OU seja verdadeira. Abaixo poderemos verificar como o circuito discreto equivalente abaixo corresponde exatamente ao funcionamento da porta lógica. Figura 3.10: Circuito exemplificando a função lógica NÃO-OU. Podemos analisar o funcionamento deste circuito através das posições de suas chaves, pois se a chave A ou B estiver na posição fechada (ńıvel lógico 1) ou as duas estiverem fechadas, o circuito fica curto-circuitado e faz com que a lâmpada fique desligada. Agora, caso as duas fiquem em ńıvel lógico baixo (posição aberta) a corrente passa a circular pela lâmpada acendendo-a. 3.3.6 Função OU-EXCLUSIVO (XOR) Uma função com relevada importância para o funcionamento dos circuitos lógicos digitais e, mais especificamente, para os computadores é a denominada ”OU-EXCLUSIVO”. Esta função tem a capacidade de promover a soma entre valores binários ou ainda encontrar o que se denomina ”paridade”(o que será visto futuramente). Abaixo poderemos ver qual é o śımbolo que representa esta função lógica. 27 XD101 - Eletrônica Digital Figura 3.11: Representação simbólica da porta lógica XOR. Seu funcionamento pode ser definido da seguinte forma: a sáıda será um somente se as variáveis de entrada forem diferentes. Com isso temos que, para uma porta OU-EXCLUSIVO de duas entradas, quando a entrada A assumir um a entrada B deverá ser zero ou vice-versa. A B S 0 0 0 0 1 1 1 0 1 1 1 0 Tabela 3.7: Tabela verdade da função XOR para duas entradas. Esta função lógica, como dita acima, também é derivada das funções lógicas básicas, sendo posśıvel montá-la usando portas conhecidas. Assim, mesmo que esta função tenha seu próprio śımbolo e possa ser considerado um ”bloco”independente nos projetos, podemos sempre imple- mentá-la com um circuito equivalente como o ilustrado abaixo. Figura 3.12: Representação de uma porta XOR usando portas lógicas simples. 3.3.7 Função NÃO-OU-EXCLUSIVO ou Coincidência Esta função lógica é como o inverso da função OU-EXCLUSIVO. Sua denominação em inglês é exclusive XNOR sendo representada pela simbologia abaixo. Observe o ćırculo na ponta do śımbolo que indica a inversão da função anterior (XOR), entretanto essa terminologia não é muito bem empregada nesta situação. Esta função pode ser definida como a apresentação de uma sáıda igual a um se somente as variáveis de entrada forem iguais. Figura 3.13: Representação simbólica da porta lógica XNOR. 28 XD101 - Eletrônica Digital A representação matemática desta função lógica é dada pelo śımbolo ⊙ . Uma tabela verdade para esta função é dada adiante, e ainda igual a porta OU-EXCLUSIVO, podemos implementar esta função utilizando portas lógicas básicas como abaixo. A B S 0 0 1 0 1 0 1 0 0 1 1 1 Tabela 3.8: Tabela Verdade da função XNOR usando portas lógicas simples. Figura 3.14: Representação de uma porta XNOR usando portas lógicas simples 3.4 Propriedades das Operações Lógicas Os circuitos lógicos fazem operações utilizando os valores binários aplicados às suas entradas. Assim, podemos representar estas operações por uma simbologia apropriada, facilitando o projeto dos circuitos e permitindo visualizar melhor o que ocorre quando associamos muitas funções. No entanto, para que possamos unir várias portas diferentes, fazendo com que sua função básica em conjunto com outras possam desempenhar operações mais complexas, é preciso saber as proprie- dades que as operações podem realizar. Da mesma forma que acontece com os números decimais, as operações lógicas booleanas baseiam-se numa série de regras, postulados e teoremas conforme já t́ınhamos visto antes no ińıcio do caṕıtulo. Os principais para o nosso curso são vistos aqui e sua validação não são necessárias no momento, contanto que você acredite que as afirmações são corretas. Caso o aluno queira se aprofundar no assunto, recomendamos alguma literatura relacionada a Boole. 3.4.1 Representações As operações lógicas E, OU e NÃO são representadas matematicamente por śımbolos usa- dos no equacionamento decimal, contudo, apesar dos śımbolos serem semelhantes, eles possuem significados diferentes como se pode ver a seguir. 1. Operação E: A operação E tem como śımbolo o ponto final(.). Então para representar matematicamente a função E com duas entradas A e B com sáıda igual a S, podemos fazer sua representação com: S = A . B; 29 XD101 - Eletrônica Digital 2. Operação OU: A operação OU é representada matematicamente pelo sinal (+). Com isso, a representação da operação de uma porta OU com entradas A e B e sáıda S pode ser representada como: A + B = S ou S=A+B; 3. OperaçãoNÃO: Esta operação é indicada por uma barra da seguinte forma: A= S ou S = A’ (A barra igual a S ou S igual a A barrado). 4. Operação XOR: Esta operação é indicada por um śımbolo que tem funções diferentes na álgebra booleana, o śımbolo ⊕ , sua representação é dada por S=A ⊕ B. 5. Operação XNOR: Esta operação é indicada por um śımbolo que tem funções diferentes na álgebra booleana, o śımbolo ⊙ , sua representação é dada por S=A ⊙ B. Tendo em mente estas representações, podemos enumerar as seguintes propriedades das operações lógicas: 1. Elemento Neutro: É aquele que, quando participa de uma operação com uma variável, leva a um resultado igual a própria variável. No caso da operação E o elemento neutro é ”1”, isto é, A.1 = A. Já para a operação OU o elemento neutro é ”0”, ou seja A+0 = A 2. Elemento Nulo: É aquele que quando participa de uma operação com uma variável, leva sempre a um mesmo valor, independente de qual seja o valor da variável. Na operação E o elemento nulo é ”0”, portanto A.0 = 0. Já para a operação OU o elemento nulo é ”1”, assim A+1 = 1 3. Elemento Complementar: O resultado da operação de uma variável com seu complemento (seu valor negado) é o elemento nulo da operação. Assim sendo, A+A=1 e A.A=0 4. Propriedade comutativa das operações E e OU: A+B = B +A A.B = B.A 5. Propriedade associativa das operações E e OU: A.(B.C) = B.(C.A) A+ (B + C) = B + (A+ C) 6. Teorema da Involução:A negação da negação é a afirmação:A=A. 7. A operação E é distributiva em relação à operação OU:A.(B+C)=A.B+A.C 8. Teoremas de ”De Morgan”: Aplicando a operação NÃO a uma operação E, a resultante desta consistirá num resultado idêntico de uma operação OU aplicada aos complementos da variável de entrada. Ou seja: A.B = A+B 30 XD101 - Eletrônica Digital O mesmo teorema pode ser aplicado a operação NÃO a uma operação OU o resultado é igual ao da operação E aplicada aos complementos das variáveis de entrada. A+B = A.B 3.4.2 Exemplos de simplificação das Equações Lógicas • Exemplo 1: S = A’.B’+A’.B A’.(B’+B) * Colocando A’ em evidência A’ * Complementar: A+A’ = 1 • Exemplo 2: S = A.B.C+A.C’+A.B’ A.(B.C+(B’+C’)) * Colocando A em evidência A.(B.C+(B.C)’) * Pelo teorema de Morgan A * Complementar: A+A’ = 1 • Exemplo 3: S = (A+B’+C)’.(A+B+C) A’.B.C’.(A+B+C ) * Pelo teorema de Morgan A.A’.B.C’+A’.B.B.C’+A’.B.C.C’ * Propriedade Distributiva 0+A’.B.B.C’+0 A’.B.B.C’ *Elemento Neutro: A+0 = A A’.B.C’ *Complementar: B.B=B • Exemplo 4 : S = ((A.C)’+B+D)’+C.(A’+C’+D’) (A.C).B’.D’+C.(A’+C’+D’) * Pelo teorema de Morgan (A.C).B’.D’+C.A’+C.C’+C.D’ * Propriedade Distributiva (A.C).B’.D’+C.A’+0+C.D’ *Complementar: A.A’ = 0 (A.C).B’.D’+C.A’+C.D’ * Neutro: A + 0 = A C.D’.(A.B’+1)+C.A’ * Colocando C.D’ em evidência C.D’.(1)+C.A’ * Neutro: A + 1 = 1 C.D’+C.A’ * Neutro: A . 1 = A C.(D’+A’) * Colocando C em evidência C.(A.D)’ * Pelo teorema de Morgan • Exemplo 5: S = ((A+B).C )’+(D.(C+B))’ ((A+B)’+C’)+(D.(C+B))’ * Pelo teorema de Morgan ((A+B)’+C’)+(D’+(C+B)’) * Pelo teorema de Morgan (A+B)’+(C+B)’+C’+D’ * Propriedade Associativa (A+B)’+(C’.B’)+C’+D’ * Pelo teorema de Morgan (A+B)’+C’.(B’+1)+D’ * Colocando C’ em evidência (A+B)’+C’.(1)+D’ * Neutro: A + 1 = 1 (A+B)’+C’+D’ * Neutro: A . 1 = A (A+B)’+(C.D)’ * Pelo teorema de Morgan • Exemplo 6: S = A’.B’.C’+A’.B.C+A’.B.C’+A.B’.C’+A.B.C’ C’.(A’.B’+A’.B+A.B’+A.B)+A’.B.C * Colocando C’ em evidência 31 XD101 - Eletrônica Digital C’.(A’.(B’+B)+A.(B’+B))+A’.B.C * Colocando A’ e A em evidência C’.(A’.(1)+A.(1))+A’.B.C * Complementar: A + A’ = 1 C’.(A’+A)+A’.B.C * Neutro: A . 1 = A C’.(1)+A’.B.C * Complementar: A + A’ = 1 A’.B.C+C’ * Neutro: A . 1 = A (A+B’+C’)’+C’ * Pelo teorema de Morgan ((A+B’+C’).C)’ * Pelo teorema de Morgan (A.C+B’.C+C’.C)’ * Propriedade Distributiva (A.C+B’.C+0)’ * Complementar: A . A’ = 0 (A.C+B’.C )’ * Neutro A + 0 = A (C.(A+B’))’ * Colocando C em evidência C’+(A+B’)’ * Pelo teorema de Morgan C’+A’.B * Pelo teorema de Morgan 3.4.3 Fazendo tudo com Portas NÃO-E (NAND) Como já comentado anteriormente, temos um tipo de porta que em associação entre elas, podem gerar todas as outras portas devido as suas caracteŕısticas. Esta propriedade torna essas portas elementos universais nos projetos de circuitos digitais já que, na forma de circuitos integra- dos, as funções NÃO-E são fáceis de obter e baratas. Com isso, vamos ver de que forma podemos implementar algumas portas lógicas através da porta NÃO-E. 1. Inversora: Para obter uma inversora de uma porta NÃO-E basta unir suas entradas ou colocar uma das entradas no ńıvel lógico um. Figura 3.15: Exemplos de portas inversoras com portas NÃO-E. A B S 0 0 1 1 1 0 Tabela 3.9: Tabela verdade de uma porta NÃO-E como inversora. 2. A função OU (OR) é obtida através da colocação de uma inversora na sáıda depois de aplicá-la a uma porta NÃO-E. Fica fácil deduzir, pois,S=A.B e aplicando DeMorgan temos: S=A+B. 32 XD101 - Eletrônica Digital Figura 3.16: Exemplo de portas E com portas NÃO-E (NAND) 3. Uma porta E (AND) é feita através da junção entre uma porta NÃO-E (NAND) e uma inversora em cada entrada. Figura 3.17: Exemplo de portas OU com portas NÃO-E (NAND) 3.5 Mapa de Karnaugh 3.5.1 Introdução No item anterior vimos uma boa parte da álgebra de Boole, seus teoremas e propriedades de forma simples. Agora vamos ver uma nova metodologia para que possamos fazer as mesmas simplificações ou reduções das funções lógicas mais complexas. Esta nova metodologia foi criada com o intuito de tornar simples o nosso trabalho na hora de construir os sistemas lógicos. Veitch e Karnaugh foram dois estudiosos do século passado que tornaram posśıvel as simplificações de funções lógicas por simples observação visual da tabela verdade, quando esta está transcrita em mapas criados para este procedimento. 3.5.2 Endereçamento de um Mapa de Karnaugh O mapa de Karnaugh tem no seu significado uma mudança na forma com que a tabela verdade é apresentada. Este mapa é composto por um número de células igual ao número de linhas da tabela verdade e, portanto, tem 2n células, onde n é o número de variáveis que compõem a função. Então, antes de começarmos a analisar este tipo de mapa, temos que saber como se transcreve uma tabela verdade para um mapa de Karnaugh e também como é este mapa, isso é visto facilmente pelo jogo batalha naval. Como: Tabela 3.10: Tabela exemplo do jogo batalha naval. Aqueles que conhecem batalha naval, provavelmente sabem que cada ponto assinalado na ficha pertence a um elemento da esquadra inimiga, com isso, se quiser atingir um alvo temos que utilizar os indicativos de linha e coluna para, exatamente, informar a localização do suposto alvo. 33 XD101 - Eletrônica Digital Para o mapa acima vemos que se tomarmos a fileira vertical composta por quatro asteriscos tem os seguintes endereços: A2, A3, A4 e A5. Por analogia, as fileiras compostas por três asteriscos e a fileira composta por dois asteriscos na horizontal têm, respectivamente os seguintes endereços: C3, D3, E3 e E6 e F6. Se entendermos esta forma de endereçamento pode-se verificar que num mapa de Karnaugh o processo é muito parecido. Observe o exemplo de um Mapa K (Karnaugh) de quatro variáveis: Tabela 3.11: Tabela exemplo do mapa de karnaugh de quatro variáveis. • O endereço da célula F é: A = 0, B = 0, C = 0 e D = 1; • O endereço da célula H é: A = 0, B = 1, C = 1 e D = 1; • e, ainda, o endereço da célula J é: A = 1, B = 1, C = 0 e D = 0. Observe a maneira particular que colocamos os valores em binário. Esta forma de organização de utilização do sistema de numeração binária é chamada de código gray. O código gray é um código digital com a propriedade que duas palavras-código consecutivas diferem apenas de um bit. Elese enquadra na classe dos códigos refletidos, devido ao algoritmo de construção que ele utiliza. Com isso vemos que este código não mostra o código binário na ordem que estamos acostu- mados a usá-lo e esta é justamente a maneira particular que caracteriza o mapa de Karnaugh. Para exemplificarmos o endereçamento de um mapa K fica mais fácil e mais claro iniciarmos com um mapa de quatro variáveis, mas didaticamente vamos estudar primeiro o mapas de três variáveis para então chegarmos ao de quatro variáveis. 3.5.3 Mapa de Karnaugh de três variáveis Podemos analisar também funções de três variáveis através dos mapas K, e para isso basta usarmos dois mapas de duas variáveis associados convenientemente. Temos então duas formas de associá-los que são completamente equivalentes: Figura 3.18: Disposições do mapa de Karnaugh Entretanto, antes de continuar nossa análise sobre estes mapas é necessário definir alguns parâmetros. E eles são: 34 XD101 - Eletrônica Digital 1. Adjacência: Podemos considerar que duas células de um mapa de Karnaugh são adjacentes se as variáveis que a endereçam apresentarem apenas uma mudança de valor. Exemplo: Figura 3.19: Exemplo de adjacência As células % e # são adjacentes, pois para % A = 0, B = 0 e C = 1 e para #, A = 1, B = 0 e C = 1. Percebemos então que apenas A apresentou mudança em seu valor. As células % e @ não são adjacentes, pois para % A = 0, B = 0 e C = 1 e para @, A = 1, B = 0 e C = 0. Percebemos então que A e C apresentaram mudanças em seus valores. 2. Enlace: Enlace é o agrupamento que fazemos no mapa K com o intuito de visualizarmos as células adjacentes. Para cada agrupamento ou enlace, teremos uma expressão booleana correspondente e estas nos darão o resultado do mapa em uma forma mais simplificada. Os enlaces só podem ser feitos de forma que agrupem um número de células que seja igual a uma potência de dois, ou seja, 1, 2, 4, 8, etc. Com isso, um mapa de Karnaugh de três variáveis na sua forma horizontal pode ter apenas os seguintes enlaces: Figura 3.20: Representação do enlace de uma célula Figura 3.21: Representação dos enlaces de duas células Figura 3.22: Representação dos enlaces de quatro células 35 XD101 - Eletrônica Digital Figura 3.23: Representação dos enlaces de oito células Observando acima podemos entender que cada enlace define uma região onde as variáveis de endereçamento apresentam uma propriedade em comum. Portanto para resolvermos um mapa de Karnaugh devemos seguir os seguintes passos: 1. Identificar as células cujos valores são ”um”; 2. Fazer os enlaces permitidos (observando as adjacências e o número de células do enlace); 3. Deduzirmos a expressão booleana para cada enlace e agruparmos essas expressões através da função OU. 3.5.4 Mapa de Karnaugh de quatro variáveis Utilizando o mesmo procedimento do mapa anterior, pode-se também analisar as funções de quatro variáveis através dos mapas K, sendo que para tanto basta usarmos dois mapas de três variáveis associados convenientemente. Figura 3.24: Mapa de Karnaugh para quatro variáveis As regras de adjacências e de enlaces para o mapa de Karnaugh de quatro variáveis continuam sendo as mesmas, já que estas regras valem para mapas com qualquer número de células. Contudo, devemos fazer algumas considerações úteis para facilitar a simplificação do mapa. Primeiro, fazer os enlaces com maior número de células, pois se não proceder assim, possivel- mente faremos agrupamentos que poderiam ser substitúıdos por um maior. Em segundo lugar, verificar se em cada enlace existe pelo menos uma célula que pertença a apenas um enlace, pois corremos o risco de fazermos enlaces redundantes e dispensáveis. Para uma melhor compreensão da forma com que deve ser feita a utilização do mapa, come- çaremos citando um exemplo: 36 XD101 - Eletrônica Digital Figura 3.25: Exemplo sobre a formação do mapa de karnaugh de quatro elementos Desejamos expressar esta tabela como a soma de produtos, o que significa que os valores adjacentes que devemos procurar na tabela são os ”uns”. É importante notar que caso quiséssemos considerar os ”zeros”da tabela, teŕıamos que expressar a tabela como o produto de somas. Voltando ao exemplo, nossa ideia é agrupar os termos adjacentes iguais, havendo para isso diversas possibilidades, entretanto, devemos agrupar uma maior quantidade posśıvel de itens adjacentes, pois isso criará um enlace maior. Assim teremos equações mais simplificadas. hora que for obter as equações do mapa, é necessário entender que os ı́ndices deste mapa determinam à condição lógica de cada variável. Então, como a tabela acima foi expressa através da soma de produtos, quando o ı́ndice for ”zero”, a variável lógica correspondente tem seu ńıvel barrado, ou invertido. O mesmo racioćınio serve para quando o ı́ndice for ”um”, indicando que a variável não terá seu valor lógico alterado. 3.6 Conclusão Os circuitos lógicos digitais podem parecer algo confuso e de dif́ıcil compreensão, pois eles utilizam muito da matemática e isso, às vezes, pode parecer monótono e desestimulante. Contudo, esta teoria básica é necessária para que você possa entender de forma clara o funcionamento dos caṕıtulos que se seguem. Isto ainda é o começo, mas o esforço será recompensador a partir do momento que o aluno começar a enxergar estes conceitos em todos os equipamentos que utilizam algum tipo de circuito lógico. Afinal, estes prinćıpios estão presentes em tudo que um computador faz. Nos caṕıtulos que se seguem, estes conceitos já serão abordados de forma mais concreta e nas lições práticas será mais fácil entendê-los. Nas próximas lições, o que foi estudado até agora ficará mais claro quando encontrarmos sua aplicação prática. 37 XD101 - Eletrônica Digital Caṕıtulo 4 Famı́lia de Circuitos Lógicos Digitais Até 1955, os componentes eletrônicos dispońıveis para construir sistemas digitais eram os dio- dos semicondutores e as válvulas a vácuo. Os diodos são relativamente pequenos, com dimensões da ordem de miĺımetros, e consomem relativamente pouca potência. As válvulas, por outro lado, são grandes, tendo dimensões da ordem de vários cent́ımetros e consomem quantidades relativa- mente grandes de potência, tipicamente da ordem de alguns watts. Embora em sua maioria as portas pudessem ser constrúıdas com diodos e resistores, também era necessário usar válvulas em grandes quantidades. Como resultado, qualquer sistema digital era grande, caro, e usava muita potência. A situação melhorou consideravelmente com a invenção do transistor nos anos 50. Um transistor, normalmente substituindo uma válvula, consome muito menos potência (da ordem de dezenas de mW) e, como o diodo semicondutor, quando encapsulado individualmente, tem dimensões da ordem de alguns miĺımetros. Portanto, com a evolução da tecnologia e a invenção do transistor, procurou-se padronizar os sinais elétricos correspondentes aos ńıveis lógicos. Esta padronização favoreceu o surgimento das famı́lias de componentes digitais com caracteŕısticas bastante distintas. Os circuitos eletrônicos modernos não usam chaves e lâmpadas para representar ńıveis lógicos na prática, mas sim, dispositivos muito rápidos que podem estabelecer os ńıveis lógicos nas entra- das das funções com velocidades incŕıveis e isso lhes permite realizar milhões de operações muito complexas a cada segundo. Aqui veremos que tipos de circuitos são usados e como são encon- trados na prática, fazendo com que o seu uso em conjunto possa criar um circuito muito mais complexo, como aqueles encontrados nos computadores atuais em blocos básicos. Estes blocos, quando unidos, podem levar a elaboração de circuitos muito complexos como os encontrados nos computadores de hoje. As famı́lias
Compartilhar