Prévia do material em texto
UPEM Núcleo de Pesquisa em Mecatrônica CEFET/RJ campus Nova Iguaçu Sistemas Digitais (GELE1631-GELE1622) Caṕıtulo 4 Circuitos Lógicos Combinacionais Rene Cruz Freire rene.freire@cefet-rj.br Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Campus Nova Iguaçu 8/2023 Sumário Forma de soma-de-produtos Simplificação de circuitos lógicos Simplificação algébrica Projetando circuitos lógicos combinacionais Método do mapa de Karnaugh Circuitos exclusive-OR e exclusive-NOR Circuitos gerador e verificador de paridade Circuitos para habilitar/desabilitar Caracteŕısticas básicas de CIs digitais Soma-de-produtos e produto-de-somas ▶ Métodos estudados para simplificação exigem que as expressões estejam na foma soma-de-produtos ▶ Exemplos de soma-de-produtos: ▶ ABC +ABC ▶ AB +ABC + C D +D ▶ AB + CD + EF +GK +HL ▶ Exemplos de produto-de-somas: ▶ (A+ B + C )(A+ C ) ▶ (A+ B)(C +D)F ▶ (A+ C )(B +D)(B + C )(A+D + E) Simplificação ▶ Objetivo: utilizar o menor número de termos e de variáveis o posśıvel ▶ Em geral, quanto menos portas, mais velocidade com custo menor ▶ Existem diversas técnicas; estudaremos apenas a simplificação algébrica e mapas de Karnaugh Passos essenciais para simplificação algébrica 1. A expressão original deve ser colocada na forma de soma-de-produtos ▶ Para tanto, pode ser necessário aplicar diversas vezes os teoremas de DeMorgan e a propriedade distributiva 2. Uma vez que a expressão original esteja na forma de soma-de-produtos, verifica-se se os termos produto têm fatores em comum, realizando a fatoração sempre que posśıvel. É posśıvel que a fatoração resulte na eliminação de um ou mais termos Exemplo Simplifique o circuito da figura (a) Exemplo (continuação) z = ABC +AB · (AC ) = ABC +AB · (A+ C ) = ABC +AB · (A+ C ) = ABC +ABA+ABC = ABC +AB +ABC = AC (B + B) +AB = AC +AB = A(C + B) Exerćıcios 1. Simplifique a expressão z = AB C +ABC +ABC 2. Simplifique a expressão z = AC · (ABD) +ABC D +ABC 3. Simplifique a expressão z = (A+ B)(A+ B +D)D 4. Simplifique o circuito da figura (a) Expressões a partir da tabela-verdade ▶ A tabela-verdade contém toda a informação sobre a lógica do circuito ▶ É posśıvel determinar a expressão lógica que descreve o circuito a partir de sua tabela-verdade Expressões a partir da tabela-verdade ▶ A tabela-verdade abaixo nos diz que x = ABC +ABC +ABC Expressões a partir da tabela-verdade ▶ A tabela-verdade abaixo nos diz que x = AB +AB As expressões AB eAB são conhecidas como mintermo, pois elas produzem um ńıvel lógico alto com uma combinação especifica de valores. Procedimento de projeto 1. Interprete o problema e construa uma tabela-verdade para descrever seu funcionamento 2. Escreva o termo AND (produto) para cada caso em que a sáıda seja 1 3. Escreva a expressão de soma-de-produtos para a sáıda 4. Simplifique a expressão de sáıda, se posśıvel 5. Implemente o circuito para a expressão final simplificada Exemplo Projete um circuito lógico com três entradas A,B e C , cuja sáıda será ńıvel ALTO apenas quando a maioria das entradas for ńıvel ALTO ▶ Passo 1: contrua a tabela-verdade Exemplo (continuação) ▶ Passo 2: escreva o termo AND para cada caso em que a sáıda é 1 ▶ Passo 3: escreva a expressão de soma-de-produtos para a sáıda x = ABC +ABC +ABC +ABC ▶ Passo 4: simplifique a expressão de sáıda x = ABC +ABC +ABC +ABC = ABC +ABC +ABC +ABC +ABC +ABC = (A+A)BC +AC (B + B) +AB(C + C ) = BC +AC +AB Exemplo (continuação) ▶ Passo 5: implemente o circuito para a expressão final Existe alguma forma de realizar este circuito utilizando os zeros? Exerćıcio ▶ Um conversor analógico-digital está monitorando a tensão CC (VB ) de uma bateria de 12 V de uma espaçonave em órbita (vide figura no próximo slide). ▶ A sáıda do conversor é um número binário de quatro bits, ABCD , que corresponde à tensão de bateria em degraus de 1 V, sendo a variável A o MSB. ▶ As sáıdas do conversor são as entradas de um circuito que gera uma sáıda em ńıvel ALTO, sempre que o valor binário for maior que 01102 = 610. ▶ Projete esse circuito lógico. Exerćıcio (continuação) Exerćıcio Em uma simples máquina copiadora, um sinal de parada, S , é gerado para interromper a operação da máquina e ativar um indicador luminoso, sempre que uma das condições a seguir ocorrer: 1. A bandeja de alimentação de papel estiver vazia ( A presença de papel é indicada por um ńıvel ALTO no sinal lógico P) OU 2. As duas microchaves sensoras de papel estiverem acionadas, indicando um atolamento de papel. Cada uma das microchaves produz sinais lógicos (Q e R) que vão para o ńıvel ALTO, sempre que um papel estiver passando sobre a chave, que é ativada. Projete um circuito lógico que gere uma sáıda S em ńıvel ALTO para as condições estabelecidas e implemente-o, usando o CI CMOS 74HC00 que contém quatro portas NAND de duas entradas. Exerćıcio (continuação) Exerćıcio (continuação) Exerćıcio Suponha que tem um sistema de áudio com três botões Br Bu e Bc que ativam a entrada de áudio. ▶ O botão Br ativa a entrada de radio. ▶ O botão Bu ativa a entrada da USB. ▶ O botão Bc ativa a entrada do CD. Internamente a sáıda de Radio, USB e o CD são ativas pelas sáıdas Lr, Lu e Lc respectivamente. Sabendo que a prioridade do sistema é para o Radio seguido pela USB, qual seria o sistema que permite a correta seleção das sáıdas? Exerćıcio Exerćıcio A expressão para cada uma das sáıdas é ▶ Lr = Br ▶ Lu = BrBu ▶ Lc = Br BuBc Exerćıcio Um motor é monitorado por meio de alarmes de pressão, temperatura e velocidade. Se dois ou mais alarmes são ativados o sistema deve ativar o freio. Crie um circuito que permita realizar esta operação Exerćıcio A expressão do circuto que ativa o freio é: ▶ F = TV + PV + PT Quantas portas Nand de duas entradas seriam necessárias para realizar o circuito? 6 portas. Exerćıcio A expressão do circuto que ativa o freio é: ▶ F = TV + PV + PT Quantas portas Nand de duas entradas seriam necessárias para realizar o circuito? 6 portas. Mapa de Karnaugh (mapa K) ▶ Método gráfico usado para simplificar expressões booleanas ▶ Bastante útil quando temos até cinco variáveis ▶ Os profissionais da área utilizam programas espećıficos para simplificação ▶ Uma espécie de código Gray é aplicado na representação das variáveis ▶ Quadros adjacentes, tanto na vertical como na horizontal diferem apenas de uma variável (vide os dois próximos slides) ▶ Agrupamento de quadros ▶ A expressão de sáıda é obtida agrupando-se os quadros que contém o bit 1 Mapa de Karnaugh (mapa K) Mapa de Karnaugh (mapa K) Agrupamento de dois quadros (pares) ▶ Agrupando um par de 1s adjacentes em um mapa K, elimina-se a variável que aparece nas formas complementada e não-complementada Agrupamento de quatro quadros (quartetos) ▶ Agrupando um quarteto de 1s adjacentes em um mapa K, eliminam-se duas variáveis que aparecem nas formas complementada e não-complementada Agrupamento de oito quadros (octetos) ▶ Agrupando um octeto de 1s adjacentes em um mapa K, eliminam-se três variáveis que aparecem nas formas complementada e não-complementada Agrupamento (resumo) ▶ Em resumo, para qualquer tamanho de agrupamento: ▶ Quando uma variável aparece nas formas complementada e não-complementada em um agrupamento, tal variável é eliminada da expressão. As variáveis que não se alteram para todos os quadros do agrupamento têm de permanecer na expressão final Procedimento de simplificação usando mapa K 1. Construa o mapa K e coloque os 1s nos quadros que correspondem aos 1s da tabela-verdade. Coloque 0s nos outros quadros 2. Analise o mapa quanto aos 1s adjacentes e agrupe os 1s que não sejam adjacentes a quaisquer outros 1s. Esses são denominados 1s isolados 3. Emseguida, procure os 1s que são adjacentes a somente um outro 1. Agrupe todo par que contém tal 1 4. Agrupe qualquer octeto, mesmo que contenha alguns 1s que já tenham sido agrupados 5. Agrupe qualquer quarteto que contenha um ou mais 1s que ainda não tenham sido agrupados, certificando-se de usar o menor número de agrupamentos 6. Agrupe quaisquer pares necessários para incluir 1s que ainda não tenham sido agrupados, certificando-se de usar o menor número de agrupamentos 7. Forme a soma OR de todos os termos gerados por cada grupo Exemplos de simplificação usando mapa K Exemplos de simplificação usando mapa K ▶ Pode haver mais de uma forma de simplificar a expressão booleana Preenchimento do mapa K a partir de uma expressão ▶ Passe a expressão para a forma de soma-de-produtos caso ela não esteja nesse formato ▶ Para cada termo da expressão, coloque um 1 no quadrado do mapa correspondente Exemplo de preenchimento do mapa K Use um mapa para simplificar a expressão: y = C (AB D +D) +ABC +D . Uma vez que y = AB C D +CD +ABC +D , temos o seguinte mapa K Exemplos de simplificação usando mapa K ▶ Encontre o circuito com entradas ABC e cuja sáıda seja o sinal R A resposta é: R = A+ B C + C B Exemplos de simplificação usando mapa K ▶ Encontre o circuito com entradas ABC e cuja sáıda seja o sinal R A resposta é: R = A+ B C + C B Exemplos de simplificação usando mapa K ▶ Encontre o circuito com entradas ABC e cuja sáıda seja o sinal R A resposta é: R = A Exemplos de simplificação usando mapa K ▶ Encontre o circuito com entradas ABC e cuja sáıda seja o sinal R A resposta é: R = A Exemplos de simplificação usando mapa K Exemplo: ▶ Suponha que você tem dois contadores binários, cada um de dois bits. ▶ Projete um circuito que acenda um led quando o primeiro contador seja major que o segundo ▶ Projete um circuito que acenda um led quando o segundo contador seja major que o primeiro Exemplos de simplificação usando mapa K Exemplo: ▶ Suponha que você tem dois contadores binários, cada um de dois bits. ▶ Projete um circuito que acenda um led quando o primeiro contador seja major que o segundo ▶ Projete um circuito que acenda um led quando o segundo contador seja major que o primeiro A B C D AB>CD AB<CD 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0 1 1 0 1 0 1 0 0 1 0 0 1 0 1 0 0 0 1 1 0 0 1 0 1 1 1 0 1 1 0 0 0 1 0 1 0 0 1 1 0 1 0 1 0 0 0 1 0 1 1 0 1 1 1 0 0 1 0 1 1 0 1 1 0 1 1 1 0 1 0 1 1 1 1 1 0 Exemplos de simplificação usando mapa K Resultados ▶ AB>CD R = AC + B C D +AB D ▶ AB<CD R = C A+ CD B +AB D Exemplos de simplificação usando mapa K Exerćıcio: O diretor de uma empresa solicitou uma vaga com os seguintes requisitos: ▶ Sexo masculino e curso superior OU ▶ Sexo feminino e curso superior e idade mı́nima de 25 anos OU ▶ Sem curso superior mas com experiência na área OU ▶ Sexo feminino menor de 25 anos mas com curso superior Quais seriam as condições resumidas que o departamento de recursos humanos precisa procurar? Exemplos de simplificação usando mapa K Exerćıcio: Projete um circuito que permita que a sáıda seja igual a entrada A sempre que as outras entras B e C não sejam iguais. Em outra condição a sáıda do circuito deve ser igual a zero: Resposta: R = AB C +AC B Exemplos de simplificação usando mapa K Exerćıcio: Projete um circuito que permita que a sáıda seja igual a entrada A sempre que as outras entras B e C não sejam iguais. Em outra condição a sáıda do circuito deve ser igual a zero: Resposta: R = AB C +AC B Condições de irrelevância (don’t-care) ▶ Em alguns circuitos, pode ser que certas condições de entrada não possuam sáıdas especificadas ▶ Por exemplo, quando tais condições de entradas não ocorrem na prática ▶ Nestes casos, é irrelevante se a sáıda é ńıvel BAIXO ou ALTO ▶ A condição de irrelevância (don’t-care) é representada pela letra x ▶ Neste caso, x pode assumir 0 ou 1 sem comprometer o funcionamento do circuito, mas permitindo que eventualmente simplifiquemos mais ainda a expressão de sáıda ▶ Nem sempre é fácil escolher o melhor valor de x (no sentido de melhor agrupamento no mapa K) Exemplo de condições de irrelevância (don’t-care) Exemplo de condições de irrelevância (don’t-care) Vamos projetar um circuito lógico que controla uma porta de elevador em um prédio de três andares. O circuito da figura do próximo slide possui quatro entradas. ▶ M é um sinal lógico que indica quando o elevador está se movendo (M = 1) ou parado (M = 0). ▶ F1,F2,F3 são os sinais indicadores dos andares que são normalmente ńıvel BAIXO, passando para ńıvel ALTO apenas quando o elevador estiver posicionado no andar em questão. Por exemplo, no segundo andar temos F2 = 1 e F1 = F3 = 0. ▶ A sáıda do circuito é o sinal ABRIR que normalmente é ńıvel BAIXO e vai para o ALTO quando a porta do elevador precisar ser aberta. Exemplo de condições de irrelevância (don’t-care) Exemplo de condições de irrelevância (don’t-care) Exerćıcio Exerćıcio: Crie um circuito que receba um código binário de 4 bits e que apresente o valor decimal em um display de 7 segmentos. Mapa K com 6 variáveis Este é um exemplo de configuração de um Mapa-K com 6 variáveis. 1 1Fonte: Departamento de Engenharia Elétrica FEIS - UNESP XOR (Exclusive-OR, OU-EXCLUSIVO) ▶ Circuito que produz uma sáıda em ńıvel ALTO sempre que as duas entradas estiverem em ńıveis opostos ▶ Ou seja, x = AB +AB = A⊕ B XNOR (Exclusive-NOR, COINCIDÊNCIA) ▶ Circuito que produz uma sáıda em ńıvel ALTO sempre que as duas entradas coincidirem ▶ Ou seja, x = AB +AB = A⊕ B Exemplo Determine a forma de onda de sáıda Exemplo Determine a forma de onda de sáıda Exemplo Projete um circuito lógico usando as entradas x1, x0, y1, y0, cuja sáıda será ńıvel ALTO apenas quando os dois números binários x1x0 e y1y0 forem iguais Exemplo Projete um circuito lógico usando as entradas x1, x0, y1, y0, cuja sáıda será ńıvel ALTO apenas quando os dois números binários x1x0 e y1y0 forem iguais Exemplo É posśıvel que durante o processo de simplificação o projetista possa substituir várias portas por um XOR ou um XNOR Geração e verificação de paridade par Habilitar/desabilitar Exemplo Projete um circuito lógico que permita a passagem de um sinal para a sáıda apenas quando as entradas de controle B e C forem ambas ńıvel ALTO; caso contrário, a sáıda permaneceré em ńıvel BAIXO Exemplo Projete um circuito lógico que permita a passagem de um sinal para a sáıda apenas quando as entradas de controle B e C forem ambas ńıvel ALTO; caso contrário, a sáıda permaneceré em ńıvel BAIXO Exemplo Projete um circuito lógico que permita a passagem de um sinal para a sáıda apenas quando uma entrada de controle, mas não ambas, for ńıvel ALTO; caso contrário, a sáıda permanecerá em ńıvel ALTO Exemplo Projete um circuito lógico que permita a passagem de um sinal para a sáıda apenas quando uma entrada de controle, mas não ambas, for ńıvel ALTO; caso contrário, a sáıda permanecerá em ńıvel ALTO Exemplo Projete um circuito lógico com sinal de entrada A, entrada de controle B e sáıdas X e Y , que operam da seguinte forma: 1. Quando B = 1, a sáıda X segue a entrada A, e a sáıda Y é 0 2. Quando B = 0, a sáıda X é 0, e a sáıda Y segue a entrada A Exemplo Projete um circuito lógico com sinal de entrada A, entrada de controle B e sáıdas X e Y , que operam da seguinte forma: 1. Quando B = 1, a sáıda X segue a entrada A, e a sáıda Y é 0 2. Quando B = 0, a sáıda X é 0, e a sáıda Y segue a entrada A CIs Escala de integração Escala de integração ▶ Os exemplos de portas lógicas dados até o momento utilizam chips SSI ▶ Boa parte das aplicações atuais utilizam chips MSI ou com escala ainda maior de integração Famı́lia TTL Famı́lia CMOSNı́veis lógicos de entrada (TTL e CMOS) Exerćıcios - Caṕıtulo 4 ▶ Simplificação de Circuitos Lógicos e Simplificação Algébrica - 4.1, 4.2; ▶ Projetando Circuitos Lógicos Combinacionais - 4.5, 4.6, 4.8, 4.10 ▶ Método do Mapa de Karnaugh - 4.13, 4.16 (b). ▶ Circuitos XOR e XNOR - 4.20, 4.22, 4.27, 4.29, 4.30, 4.31. ▶ Circuito Gerador e Verificador de Paridade - 4.31 (b). ▶ Circuitos para Habilitar e Desabilitar - 4.34, 4.36. Sumário Forma de soma-de-produtos Simplificação de circuitos lógicos Simplificação algébrica Projetando circuitos lógicos combinacionais Método do mapa de Karnaugh Circuitos exclusive-OR e exclusive-NOR Circuitos gerador e verificador de paridade Circuitos para habilitar/desabilitar Características básicas de CIs digitais