Projeto de Circuitos Combinacionais Prof. Ohara Kerusauskas Rayel Disciplina de Eletrônica Digital - ET75C Curitiba, PR 23 de abril de 2015 1 / 10
Mapas de Karnaugh de 5/6 Variáveis Mapa de Karnaugh garante a obtenção circuito lógico ótimo Porém, quando temos mais de 4 variáveis, devemos criar mapas de 4 variáveis para cada variação das variáveis extras Exemplo: 5 variáveis ABCDE. Devemos criar 2 mapas, 1 para A=0 e outro para A=1, considerando apenas as variáveis BCDE Os dois mapas serão adjacentes um ao outro em todas as posições que diferirem de 1 bit entre si (sem esquecer de considerar o A!) 2 / 10
Mapa de Karnaugh 5 Variáveis A = 0 D E D E DE D E B C 0 0 0 0 B C 0 1 1 1 A = 1 D E D E DE D E B C 0 0 0 0 B C 0 0 1 1 Encontre a expressão de saída para os mapas acima! 3 / 10
Mapa de Karnaugh 5 Variáveis A = 0 D E D E DE D E B C 0 0 0 0 B C 0 1 1 1 A = 1 D E D E DE D E B C 0 0 0 0 B C 0 0 1 1 Mapas são adjacentes um ao outro! Sobreposição! x = CDE + BDE + BCD + ABCE 3 / 10
Mapa de Karnaugh 6 Variáveis A = 0, B = 0 C D 0 1 1 1 A = 1, B = 0 C D 0 0 1 1 A = 0, B = 1 A = 1, B = 1 C D 0 0 0 1 C D 0 0 1 1 Encontre a expressão de saída para os mapas acima! 4 / 10
Mapa de Karnaugh 6 Variáveis A = 0, B = 0 C D 0 1 1 1 A = 1, B = 0 C D 0 0 1 1 A = 0, B = 1 A = 1, B = 1 C D 0 0 0 1 C D 0 0 1 1 x = ĀDEF+ BCDE+ABC DE+ABCE F+Ā BCEF + Ā BCDF 4 / 10
Projeto de Circuitos Combinacionais Mapa de Karnaugh garante a obtenção circuito lógico ótimo Portanto, temos agora todo o ferramental necessário para construção de circuitos combinacionais Para projetar o circuito ótimo, devemos incialmente listar todas as entradas possíveis e construir a Tabela-Verdade A partir da Tabela-Verdade, obtém-se o Mapa de Karnaugh Agrupa-se os 1 s e obtém-se a equação, e portanto o circuito minimizado 5 / 10
Projeto de Circuitos Combinacionais Exemplo: Projete um circuito lógico em que tem 1 como saída quando a maioria de suas 4 entradas está em 1. 6 / 10
Projeto de Circuitos Combinacionais Exemplo: Projete um circuito lógico em que tem 1 como saída quando a maioria de suas 4 entradas está em 1. A B C D X 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 6 / 10
Projeto de Circuitos Combinacionais Mapa de Karnaugh A B C D X 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 7 / 10
Projeto de Circuitos Combinacionais Mapa de Karnaugh A B C D X 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 C D C D CD C D A B 0 0 0 0 A B 0 0 1 0 A B 0 1 1 1 A B 0 0 1 0 7 / 10
Projeto de Circuitos Combinacionais Mapa de Karnaugh A B C D X 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 1 1 0 0 0 1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 C D C D CD C D A B 0 0 0 0 A B 0 0 1 0 A B 0 1 1 1 A B 0 0 1 0 x = ABD +BCD +ACD +ABC 7 / 10
Exercícios 1 Um conversor A/D de 4 bits, sendo A o MSB, está conectado à uma bateria veicular de 12V, produzindo uma saída digital correspondente à tensão da bateria, em degraus de 1V. Projete um circuito que produza saída ALTA para quando a bateria estiver com tensão superior a 6V. Mostre o circuito final mínimo, utilizando apenas portas NAND. 8 / 10
Exercícios 2 Uma impressora deve ter sua operação interrompida e acender um LED indicativo quando a bandeja de papel estiver vazia ou os dois sensores na trajetória do papel estiverem acionados (congestionamento de papel). A presença de papel é sinalizada pelo sinal lógico P em ALTO. Os sensores Q e R ficam em ALTO quando o papel passa sobre os mesmos. O sinal de parada é chamado de S. Projete o circuito mínimo para gerar S, utilizando apenas portas NAND. 9 / 10
Próxima Aula: Codificadores, decodificadores, multiplexadores e demultiplexadores! 10 / 10