Sistemas Digitais Módulo 6 Mapas de Karnaugh
|
|
- Rafael Bonilha Melgaço
- 6 Há anos
- Visualizações:
Transcrição
1 Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 6 Mapas de Karnaugh Graduação em Sistemas de Informação Prof. Dr. Daniel A. Furtado
2 Mapa de Karnaugh Método gráfico para simplificar expressão lógicas; Teoricamente, o método pode ser utilizado para simplificar expressões com qualquer número de variáveis de entrada; Na prática, o método é comumente utilizado para simplificar expressões de até 6 variáveis; Prof. Dr. Daniel A. Furtado 2
3 Mapa de Karnaugh Assim como uma tabela verdade, o método é uma forma de relacionar todos os possíveis valores que as variáveis de entrada podem assumir e os respectivos resultados da expressão lógica; Cada combinação de valores das variáveis é apresentada como uma célula (ou quadrado) dentro de um mapa de possibilidades, onde todas as linhas e colunas recebem uma subexpressão como rótulo; Considere a expressão lógica x = +, representada pela tabela verdade a seguir: A B X Tabela verdade A A B B 0 0 Mapa correspondente para duas variáveis Prof. Dr. Daniel A. Furtado 3
4 Mapa de Karnaugh Cada linha na tabela-verdade corresponde a uma célula no mapa; O valor em uma célula do mapa indica que o produto das variáveis nas respectivas linha e coluna resulta em (x = ); O valor 0 em uma célula indica que a respectiva combinação de variáveis resulta em 0 (x = 0). Tabela verdade A B X Mapa para duas variáveis B B A 0 A 0 Prof. Dr. Daniel A. Furtado 4
5 Mapas para 2, 3 e 4 Variáveis Mapa para duas variáveis B B A A Mapa para três variáveis C C Mapa para quatro variáveis Prof. Dr. Daniel A. Furtado 5
6 Mapa com 3 Variáveis As linhas do mapa são nomeadas de tal forma que os nomes adjacentes diferem em apenas uma variável; a mesma regra se aplica para nomeação das colunas; Consequentemente, duas células adjacentes quaisquer também terão expressões que diferem em apenas uma variável; A B C x C C C C C C C Prof. Dr. Daniel A. Furtado 6
7 Mapa com 3 Variáveis Duas células conectadas horizontal ou verticalmente são consideradas células adjacentes; Entretanto, cada célula da linha superior também é considerada adjacente à célula correspondente na linha inferior, pois as expressões se diferem em apenas uma variável (pode-se imaginar que a parte superior foi dobrada de modo a tocar a parte inferior); A mesma ideia se aplica para as células da primeira e última coluna; C C 0 Células adjacentes Células adjacentes Prof. Dr. Daniel A. Furtado 7
8 Mapa com 4 Variáveis A B C D x CD CD CD CD CD Células adjacentes OR dos quadrados que contêm x = CD + CD + CD + CD + CD Prof. Dr. Daniel A. Furtado 8
9 Agrupamento e Simplificação Pares A expressão de saída pode ser simplificada combinando adequadamente os grupos de s adjacentes; Qualquer par de s adjacentes pode ser agrupado para eliminar a variável que aparece nas formas complementada e não complementada; C C C C C C x = C + C = BC x = C + C = x = C + C = BC Prof. Dr. Daniel A. Furtado 9
10 Agrupamento e Simplificação Pares Expressão original x = CD + C + CD + CD C D Os termos simplificados resultantes de cada agrupamento devem ser conectados por operações OR para formação da expressão simplificada final. x = C + D Expressão simplificada Prof. Dr. Daniel A. Furtado 0
11 Agrupamento e Simplificação Quartetos Um grupo de quatro s adjacentes é denominado quarteto; Quando um quarteto é agrupado, duas variáveis são eliminadas, pois elas aparecem nas formas complementada e não complementada; Sobrará apenas as variáveis que não alteram a forma considerando todas as células s do quarteto; C C x = C x = x = BD Prof. Dr. Daniel A. Furtado
12 Agrupamento e Simplificação Quartetos x = AD x = BD Prof. Dr. Daniel A. Furtado 2
13 Agrupamento e Simplificação Octetos Um grupo de oito s adjacentes é denominado octeto; Quando um octeto é agrupado, três variáveis são eliminadas, pois elas aparecem nas formas complementada e não complementada; Sobrará apenas as variáveis que não alteram a forma considerando todas as células s do octeto; x = B x = C Prof. Dr. Daniel A. Furtado 3
14 Agrupamento e Simplificação Octetos x = B x = D Prof. Dr. Daniel A. Furtado 4
15 Procedimento Completo de Simplificação. Construa o mapa a partir da tabela verdade ou da expressão lógica a ser simplificada; 2. Circule os s isolados (aqueles que não são adjacentes a nenhum outro ); 3. Procure os s que são adjacentes a somente um outro ; agrupe todos os pares; 4. Busque os possíveis octetos que incluam s ainda não agrupados (mesmo se uma parte dos s já tiver sido agrupada anteriormente); 5. Busque os possíveis quartetos que incluam s ainda não agrupados (mesmo se uma parte dos s já tiver sido agrupada anteriormente); 6. Agrupe os pares necessários para incluir eventuais s que ainda não tenham sido agrupados; 7. Conecte os termos simplificados de cada grupo por operações OR para formação da expressão simplificada final. OBS: nos passos 5 e 6, certifique-se de buscar o menor número possível de agrupamentos; Prof. Dr. Daniel A. Furtado 5
16 Procedimento de Simplificação Exemplo Simplificar: x = CD + CD + CD + CD + CD + CD x = CD + ACD + BD Prof. Dr. Daniel A. Furtado 6
17 Procedimento de Simplificação Exemplo x = + BC + ACD Prof. Dr. Daniel A. Furtado 7
18 Procedimento de Simplificação Exemplo x = C + ACD + C + ACD Prof. Dr. Daniel A. Furtado 8
19 Procedimento de Simplificação Exemplo x = ACD + C + C + ACD x = D + BCD + BCD + D Prof. Dr. Daniel A. Furtado 9
20 Preenchendo o mapa a partir de uma expressão Um mapa de Karnaugh pode ser preenchido a partir de uma expressão booleana por meio dos passos a seguir:. Converta a expressão para a forma soma-de-produtos (caso ela ainda não esteja nesse formato); 2. Para cada mintermo da expressão, coloque um em cada célula do mapa cuja denominação inclua o mintermo; 3. Coloque 0 s nas células restantes; Prof. Dr. Daniel A. Furtado 20
21 Preenchendo o mapa a partir de uma expressão Exemplo. Simplificar a expressão y = C D + D + C + D. Passando para a forma soma-de-produtos, obtemos: y = CD + CD + C + D 2. Preenchendo o mapa: Prof. Dr. Daniel A. Furtado 2
22 Preenchendo o mapa a partir de uma expressão Exemplo (cont.). Simplificar y = C D + D + C + D 3. Executar os passos de simplificação utilizando o mapa; y = C + D + Expressão simplificada Prof. Dr. Daniel A. Furtado 22
23 Exercício Simplificar utilizando mapas de Karnaugh z = (CD) + D + BCD + CD
24 Exercício Solução Simplificar utilizando mapas de Karnaugh z = (CD) + D + BCD + CD Passo : colocar na forma soma-de-produtos: = C + D + D + BCD + CD [DeMorgan] = C + D + D + BCD + CD [Distribui] Passo 2: preencher o mapa a partir da expressão: z = BCD + D + ACD + BC 0 0 0
25 Exercício 2 Simplificar utilizando mapas de Karnaugh z = AC + D + A + AC(B + C)
26 Exercício 2 Solução Simplificar utilizando mapas de Karnaugh z = AC + D + A + AC(B + C) Passo : colocar na forma soma-de-produtos: = A + C + D + A + (A + C)BC [DeMorgan] = A + C + D + A + C + BCC [Distribui] Passo 2: preencher o mapa a partir da expressão: z = A + C + B 0 0
27 Exercício 3 Determine a expressão mínima para o mapa a seguir:
28 Condição de Irrelevância (Don t Care) Em algumas situações, o valor de saída de um circuito lógico não é definido para algumas combinações dos valores de entrada; Nesses casos, pode-se dizer que o nível lógico da saída é irrelevante, ou seja, não importa se estará em nível alto ou em nível baixo (don t care); Utiliza-se comumente um X em tais saídas para especificar essa condição de irrelevância; O projetista do circuito é livre para fazer a saída ser 0 ou, conforme o que for mais conveniente; Prof. Dr. Daniel A. Furtado 28
29 Condição de Irrelevância Exemplo A tabela verdade a seguir indica que a saída z é irrelevante para as entradas A, B, C =, 0, 0 e A, B, C = 0,, Essas condições são utilizadas no mapa de Karnaugh para obtenção de uma expressão mais simples. A B C z C C C C X 0 0 X 0 0 Irrelevante (don t care) 0 X X 0 0 z = A Prof. Dr. Daniel A. Furtado 29
30 Condição de Irrelevância Exemplo 2 Projetar um circuito lógico para controlar a porta de um elevador de um prédio de três andares; O circuito deve considerar quatro sinais de entrada: M Indica se o elevador está em movimento () ou não (0); F, F2, F3 Um valor ALTO indica que o elevador está posicionado no respectivo andar; Exemplo: F = 0, F2 = e F3 = 0 indica que o elevador está parado ou passando pelo segundo andar; OBS : F, F2 e F3 todos iguais a 0 indica que o elevador não está adequadamente alinhado com nenhum andar; OBS 2: Duas ou mais entradas F nunca estarão simultaneamente em nível ALTO. A saída do circuito deve ser um sinal z indicando que a porta deve estar aberta (z=) ou fechada (z=0); M F F2 F3 Circuito do Elevador z (abrir) Prof. Dr. Daniel A. Furtado 30
31 Condição de Irrelevância Exemplo 2 M F F2 F3 z X X 0 0 X 0 X X X 0 X X MF MF MF MF F2F3 F2F3 F2F3 F2F3 0 X X X X 0 X X X 0 0 X 0 z = MF + MF2 + MF3 = M(F + F2 + F3) Expressão simplificada Prof. Dr. Daniel A. Furtado 3
32 Representação Alternativa Prof. Dr. Daniel A. Furtado 32
33 Exercício Encontrar a expressão simplificada a partir dos mapas: X X 0 0 X X x = AC + BC + ACD x = B + C + AD + AD Prof. Daniel A. Furtado
34 Simplificação no Logisim. Abra o programa e acesse janela Análise Combinacional 2. Definição das entradas. Clique na aba Entrada e adicione as variáveis de entrada do circuito (digite o nome da variável no campo inferior e clique no botão Acrescentar); 3. Definição da saída. Clique na aba Saída e adicione o nome da variável de saída do circuito; 4. Definição da expressão. Clique na aba Expressão, digite a expressão lógica e clique no botão Entrar; Dicas: utilize o carácter ~ antes do nome da variável para indicar negação; utilize um espaço entre os nomes das variáveis; 5. Clique em Construir circuito e forneça um nome; Prof. Dr. Daniel A. Furtado 34
35 Simplificação no Logisim Prof. Dr. Daniel A. Furtado 35
36 Simplificação no Logisim Prof. Dr. Daniel A. Furtado 36
37 Simplificação no Logisim Prof. Dr. Daniel A. Furtado 37
38 Simplificação no Logisim Prof. Dr. Daniel A. Furtado 38
39 Referências e Recomendações TOCCI, R. J.; WIDMER, N. S.; MOSS, G. L. Sistemas Digitais: princípios e aplicações..ed. São Paulo: Pearson Prentice Hall, 20. Leitura recomendada: páginas 2-2 Prof. Dr. Daniel A. Furtado 39
Circuitos Lógicos Combinacionais (parte 2) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota
Circuitos Lógicos Combinacionais (parte 2) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota 4.5 Método do Mapa de Karnaugh Método gráfico usado para simplificar uma equação
Leia maisCIRCUITOS DIGITAIS. Circuitos Combinacionais e Técnicas de Simplificação
CIRCUITOS DIGITAIS Circuitos Combinacionais e Técnicas de Simplificação Prof. Denis Fantinato Prof. Rodrigo Moreira Bacurau Slides baseados nas aulas do Prof. Rodrigo Moreira Bacurau O que será visto nesta
Leia maisUniversidade Federal de Uberlândia Faculdade de Computação
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 7 Introdução aos Circuitos Codificadores e Decodificadores Graduação em Sistemas de Informação Disciplina: Sistemas Digitais
Leia maisSistemas Digitais Módulo 5 Teoremas Lógicos, Simplificação Algébrica e Projeto de Circuitos Lógicos
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 5 Teoremas Lógicos, Simplificação Algébrica e Projeto de Circuitos Lógicos Graduação em Sistemas de Informação Prof.
Leia maisSimplificação e Mapa de Karnaugh. Sistemas digitais
Simplificação e Mapa de Karnaugh Sistemas digitais Agenda } Simplificação de circuitos lógicos } Álgebra booleana X mapa de Karnaugh } Derivação de expressões } Soma de produtos X Produto da soma } Mapa
Leia maisCapítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh
ELE 0316 / ELE 0937 Eletrônica Básica Departamento de Engenharia Elétrica FEIS - UNESP Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh 1. 1 9.1 - Mintermo / Maxtermo São duas formas padrões para expressar
Leia maisSistemas Digitais / Sistemas Digitais I 3 Simplificação de funções
Simplificação de funções lógicas com mapas de Karnaugh característica essencial dos mapas de Karnaugh é que quadrículas geometricamente adjacentes na horizontal ou na vertical (mas não na diagonal) correspondem
Leia maisCircuitos Lógicos Combinacionais Capítulo 4
Circuitos Lógicos Combinacionais Capítulo 4 Os temas abordados nesse capítulo são: Conversão de expressões lógicas para expressões de soma-de-produtos. Projetos de circuitos lógicos simples. Álgebra booleana
Leia maisCAPÍTULO 4 CIRCUITOS COMBINACIONAIS
CAPÍTULO 4 CIRCUITOS COMBINACIONAIS Soma de produtos e produto de somas Simplificação algébrica Mintermos e maxtermos Simplificação Algébrica Projeto de circuitos lógicos combinacionais Mapas de Karnaugh
Leia maisAula 5. Mapas de Karnaugh. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 5 Mapas de Karnaugh EL 44 - istemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira . Mapa de KARNAUGH ou Mapa K l É uma exposição visual de produtos fundamentais necessários para um solução de
Leia maisLABORATÓRIO DE CIRCUITOS DIGITAIS. PREPARAÇÃO 04: Circuitos Combinacionais Decodificadores
AEVSF Autarquia Educacional do Vale do São Francisco FACAPE Faculdade de Ciências Aplicadas e Sociais de Petrolina Curso de Ciência da Computação LABORATÓRIO DE CIRCUITOS DIGITAIS Prof. Sérgio F. Ribeiro
Leia maisMAPA DE KARNAUGH (Unidade 3)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia maisSistemas Digitais Módulo 4 Álgebra Booleana e Circuitos Lógicos
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 4 Álgebra Booleana e Circuitos Lógicos Graduação em Sistemas de Informação Prof. Dr. Daniel A. Furtado Conteúdo Introdução
Leia maisTabela 1 - Minitermos e Maxtermos para uma função de 3 variáveis.
Curso Técnico em Eletrotécnica Disciplina: Automação Predial e Industrial Professor: Ronimack Trajano 1 FORMAS CANÔNICAS A lógica estruturada é baseada na capacidade de escrever equações booleanas de maneira
Leia maisTécnicas Digitais para Computação
INF 8 Técnicas Digitais para Computação Minimização de Funções Booleanas Aula Técnicas Digitais. Mapas de Karnaugh com 2 variáveis Diagrama onde cada célula corresponde a um mintermo Exemplo com 2 variáveis
Leia maisFormas Canônicas e Mapas de Karnaugh
Formas Canônicas e Mapas de Karnaugh Prof. Ohara Kerusauskas Rayel Disciplina de Eletrônica Digital - ET75C Curitiba, PR 16 de abril de 2015 1 / 23 Introdução Manipulação Algébrica não é trivial. Requer
Leia maisCircuitos Sequenciais: Circuitos Combinacionais: SISTEMAS DIGITAIS. Módulo 2 Prof. Celso
1 Circuitos Combinacionais: São circuitos cuja saída depende apenas dos valores das entradas. Circuitos Sequenciais: São circuitos cuja saída depende tanto do valor atual das entradas quanto do valor anterior
Leia maisSistemas Digitais Módulo 8 Introdução aos Circuitos Aritméticos
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 8 Introdução aos Circuitos Aritméticos Graduação em Sistemas de Informação Disciplina: Sistemas Digitais Prof. Dr. Daniel
Leia maisCircuitos Digitais Segunda Lista de Exercícios
Circuitos Digitais Segunda Lista de Exercícios Observação: o início da lista é composto dos problemas recomendados do livro-texto. exercícios nas últimas duas páginas da lista são novos (não estão no livro-texto).
Leia maisab c x x 1
6. Otimizações e Tradeoffs - págs. 313 a 335. Exemplo 6.7: Minimização do tamanho de uma lógica de dois níveis com termos irrelevantes no mapa K. Minimizar o mapa K a seguir. ab 00 c 0 0 1 x 1 1 0 0 x
Leia maisSistemas Digitais Ficha Prática Nº Uniformização de circuitos com pontas NAND e NOR
Sistemas Digitais Ficha Prática Nº 2 Uniformização de circuitos com portas NAND e NOR Simplificação de funções com mapas de Karnaugh Desenho de circuitos digitais Implementação de funções lógicas na forma
Leia maisSistemas Digitais Módulo 9 Multiplexadores e Demultiplexadores
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 9 Multiplexadores e Demultiplexadores Graduação em Sistemas de Informação Disciplina: Sistemas Digitais Prof. Dr. Daniel
Leia maisCircuitos Digitais. Conteúdo. Expressão de Saída. Produtos Canônicos. Soma de Produtos. Circuitos Lógicos Combinacionais. Simplificação de Circuitos
Ciência da Computação Simplificação de Circuitos Prof. Sergio Ribeiro Material adaptado das aulas de I do Prof. José Maria da UFPI Conteúdo Circuitos Lógicos Combinacionais Produtos Canônicos Forma de
Leia maisSistemas Digitais Apresentação
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Apresentação Graduação em Sistemas de Informação Disciplina: Sistemas Digitais Prof. Dr. Daniel A. Furtado Aulas Teóricas e
Leia maisDefinição de circuitos melhores: São circuitos menores, mais rápidos, consomem menos energia.
6. Otimizações e Tradeoffs - págs. 313 a 335. Definição de circuitos melhores: São circuitos menores, mais rápidos, consomem menos energia. Otimização: É a melhoria de critérios escolhidos que podem ser:
Leia mais- Eletrônica digital - Capítulo 2 Circuitos Combinacionais
- Eletrônica digital - Capítulo 2 Circuitos Combinacionais Introdução Lógica para tomada de decisões George Boole (1854): Uma investigação das leis do pensamento Termo álgebra booleana Relacionamento entre
Leia maisTeoremas de De Morgan
Teoremas de De Morgan Augustus De Morgan - Matemático e lógico britânico. Concebeu as Leis de De Morgan e foi o primeiro a introduzir o termo e tornar rigorosa a idéia de indução matemática. Fonte:http://pt.wikipedia.org/wi
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de
Leia maisCapítulo 4 Circuitos Lógicos Combinacionais
Capítulo 4 Circuitos Lógicos Combinacionais Conteúdo Simplificação de circuitos lógicos algebricamente Projeto circuitos lógicos combinacionais Mapas de Karnaugh Portas OR-exclusiva e NOR-exclusiva Características
Leia maisMapas de Karnaugh Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 2h/60h
Mapas de Karnaugh Prof. Rômulo Calado Pantaleão Camara Carga Horária: 2h/60h Mapas de Karnaugh O mapa de Veitch-Karnaugh, ou simplesmente mapa de Karnaugh, é uma tabela montada de forma a facilitar o processo
Leia mais6. Análise Lógica Combinacional
Objetivos 6. Análise Lógica Combinacional Analisar circuitos lógicos combinacionais básicos, tais como AND-OR, AND-OR-inversor, EX-OR e EX- NOR Usar circuitos AND-OR e AND-OR-inversor para implementar
Leia maisArquitetura de Computadores. Tiago Alves de Oliveira
Arquitetura de Computadores Tiago Alves de Oliveira Mapa de Karnaugh Álgebra Booleana Portas Lógicas Circuitos Mapas de Karnaugh Um mapa de Karnaugh provê um método sistemático para simplificação de expressões
Leia maisArquitetura de Computadores. Tiago Alves de Oliveira
Arquitetura de Computadores Tiago Alves de Oliveira O processo que resulta numa expressão que contém o menor número de termos possível com o menor número de variáveis possível é denominado de minimização.
Leia maisCircuitos Sequenciais
Circuitos Sequenciais Tópicos: Contadores Memórias Circuitos Sequenciais Teoremas DeMorgan Mapas de Karnaugh Multiplexadores Flip Flops Flip Flop Os flip flops são unidades básicas de memória. Cada circuito
Leia maisCIRCUITOS DIGITAIS I
Universidade do Estado de Mato Grosso Campus Sinop Faculdade de Ciências Exatas e Tecnológicas CIRCUITOS DIGITAIS I ROGÉRIO LÚCIO LIMA Sinop Janeiro de 2017 Simplificação de Expressões Booleanas através
Leia maisSistemas Digitais Módulo 10 Circuitos Sequenciais: Latches e Flip-Flops
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 0 Circuitos Sequenciais: Latches e Flip-Flops Graduação em Sistemas de Informação Disciplina: Sistemas Digitais Prof.
Leia maisCircuitos Digitais. Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional
Circuitos Digitais Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional OBJETIVOS DA AULA : - Modelar, simplificar e implementar Circuitos Combinacionais; - Trabalhar a simplificação de expressões lógicas
Leia maisRevisão: família lógica TTL
UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE ELETROTÉCNICA ELETRÔNICA DIGITAL - ET75C Prof.ª Elisabete Nakoneczny Moraes Aula 3- TÉCNICAS DE SIMPLIFICAÇÃO Soma dos Produtos, Produto
Leia maisIntrodução à Informática. Funções Lógicas. Ageu Pacheco e Alexandre Meslin
Introdução à Informática Funções Lógicas Ageu Pacheco e Alexandre Meslin Objetivo da Aula: Estudar os principais métodos empregados na simplificação/minimização de funções lógicas (booleanas( booleanas).
Leia maisSistemas Digitais Minimização de Funções: Mapas de Karnaugh
Sistemas Digitais Minimização de Funções: Mapas de Karnaugh João Paulo Baptista de Carvalho (Prof. Auxiliar do IST) joao.carvalho@inesc-id.pt Minimização de uma Função Trata-se de obter a expressão mínima
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de
Leia maisDescrevendo Circuitos Lógicos Capítulo 3 Parte II
Descrevendo Circuitos Lógicos Capítulo 3 Parte II Slides do Prof. Gustavo Fernandes de Lima slide 1 Os temas abordados nesse capítulo são: Usar a álgebra booleana para simplificar
Leia mais3.0 Circuitos lógicos
3.0 Circuitos lógicos O técnico em eletrônica deve combinar as portas lógicas formando assim, um circuito lógico, que deverá executar uma determinada função. Uma das maneiras de se construir um circuito
Leia maisSistemas Digitais Módulo 1 Introdução e Sistemas de Numeração
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 1 Introdução e Sistemas de Numeração Graduação em Sistemas de Informação Prof. Dr. Daniel A. Furtado Conteúdo Introdução
Leia maisELLi002. Prof. Vinícius Valamiel https://sites.google.com/site/vvalamiel/
ELLi002 Prof. Vinícius Valamiel vvalamiel@gmail.com https://sites.google.com/site/vvalamiel/ CIRCUITOS COMBINACIONAIS A saída depende única e exclusivamente das combinações entre as variáveis de entrada.
Leia maisMapas de karnaugh. Mapas de Karnaugh para funções de duas variáveis. m 0 m 1. m 2 m 3 X Y. Mapas de Karnaugh para funções de três variáveis
Mapas de karnaugh ESTV-ESI-Sistemas Digitais-Mapas de Karnaugh 1/7 onstitui um método gráfico/tabular de representação de funções e de aplicação sistemática do processo de simplificação algébrica. Permite
Leia maisCapítulo II Álgebra Booleana e Minimização Lógica
Capítulo II Álgebra Booleana e Minimização Lógica 1 Introdução Vimos no Capítulo I que a unidade básica construtiva de um sistema digital é a Porta Lógica e que Funções Lógicas com diversas variáveis de
Leia maisParte # 5 - Circuitos Combinacionais
CEFET Departamento de Engenharia Elétrica - DEPEL GELE 7163 Eletrônica Digital Parte # 5 - Circuitos Combinacionais 1 GELE 7163 Eletrônica Digital 2 Referências : Notas de Aula. Mendonça, Alexandre e Zelenovsky,
Leia maisFigura 1 - Display de 7 segmentos
Lista de exercicio para revisão Um display de 7 segmentos é um dispositivo eletrônico composto por sete led s com formato de segmento, posicionados de modo a possibilitar a formação de um algarismo decimal
Leia maisCircuitos Lógicos Combinacionais. Sistemas de Informação CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota
Circuitos Lógicos Combinacionais Sistemas de Informação CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota Conteúdo 4.1 Forma de soma-de-produtos 4.2 Simplificação de circuitos
Leia maisCIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia maisELETRÔNICA DIGITAL. Parte 5 Mapas de Karnaugh. Prof.: Michael. 1 Prof. Michael
ELETRÔNIC DIGITL Parte 5 Mapas de Karnaugh Prof.: Michael 1 É um método gráfico usado para simplificar uma equação lógica ou para converter uma tabelaverdade no seu circuito lógico correspondente, de uma
Leia maisSistemas Digitais Módulo 2 Representações com Sinal e Aritmética Digital
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 2 Representações com Sinal e Aritmética Digital Graduação em Sistemas de Informação Prof. Dr. Daniel A. Furtado Prof.
Leia mais24/08/2010 ELETRÔNICA DIGITAL
4/8/ ELETRÔNIIGITL Parte 5 Mapas de Karnaugh Prof.: Stefano É um método gráfico usado para simplificar uma equação lógica ou para converter uma tabelaverdade no seu circuito lógico correspondente, de uma
Leia maisSistemas Digitais Universidade Católica do Salvador Professor Marco Antônio C. Câmara. Aula 03 Simplificação de Expressões Lógicas.
Sistemas Digitais Universidade Católica do Salvador Professor Marco Antônio C. Câmara Aula 03 Simplificação de Expressões Lógicas Roteiro da Aula : Nesta aula conheceremos os métodos mais utilizados para
Leia maisÁlgebra de Boole. Álgebra de Boole - axiomas
854 - George Boole Álgebra de Boole formular proposições como V ou F combinar proposições avaliar a sua veracidade ou falsidade 938 - (Bell Labs) Claude Shannon adaptou a álgebra de Boole à análise de
Leia maisPCS3115: Sistemas Digitais I. Síntese de Circuitos Combinatórios Minimização e Karnaugh
PCS35: Sistemas Digitais I Síntese de Circuitos Combinatórios Minimização e Karnaugh Seção 4.34 e 4.3.5 do livro-texto 208/ Minimização de Circuitos Combinatórios Objetivo: Obter solução mais econômica!
Leia maisSistemas Digitais. 6 Funções lógicas
Para o estudo das funções lógicas usa-se a álgebra de Boole, assim chamada em homenagem ao seu criador George Boole. A álgebra de Boole opera com relações lógicas e não com relações quantitativas como
Leia maisCIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia maisNOME...N.o... Nota...
UNIFEI 21/06/2005-3.a Prova Sistemas Digitais I - NE 671 TURMA B. Duração 80 min Prova sem consulta Sem calculadora - A interpretação faz parte da prova. NOME...N.o... Nota... 1.a Questão : (Valor 2,0
Leia maisF.1 - FORMAS STANDARD PARA FUNÇÕES LÓGICAS
FUNÇÕES LÓGIAS F. - FORMAS STANDARD PARA FUNÇÕES LÓGIAS Para a simplificação eficaz de expressões booleanas definem-se 2 formas standard nas quais as expressões podem ser escritas. F.. - Soma de produtos
Leia maisProjeto de Circuitos Combinacionais
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
Leia maisSistemas Digitais (SD) Minimização de Funções Booleanas
Sistemas Digitais (SD) Minimização de Funções Booleanas Aula Anterior n Na aula anterior: u Funções lógicas: l Circuitos com portas NAND (revisão); l Circuitos com portas NOR (revisão); u Representações
Leia maisSISTEMAS DIGITAIS MINIMIZAÇÃO DE FUNÇÕES BOOLEANAS
MINIMIZAÇÃO DE FUNÇÕES BOOLEANAS Outubro de MINIMIZAÇÃO DE FUNÇÕES BOOLEANAS - 2 SUMÁRIO: MINIMIZAÇÃO ALGÉBRICA MINIMIZAÇÃO DE KARNAUGH REPRESENTAÇÃO DE FUNÇÕES DE N VARIÁVEIS QUADROS DE 3 e 4 VARIÁVEIS
Leia maisMapa de Karnaugh. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática
Mapa de Karnaugh Nuno Pombo / Miguel Neto Arquitectura Computadores I 2014/2015 15 Simplificação Na forma mínima soma de produtos só devem aparecer termos correspondentes a grupos primários. Cada célula
Leia maisUniversidade Estadual de Maringá Centro de Tecnologia Departamento de Informática. Eletrônica Digital
Universidade Estadual de Maringá Centro de Tecnologia Departamento de Informática Eletrônica Digital Disciplina Professor: Flávio Rogério Uber E-mail: flavio.uber@gmail.com Bloco C56 sala 24 Programa )
Leia maisELETRÔNICA DIGITAL. Parte 5 Circuitos Combinacionais. Professor Dr. Michael Klug. 1 Prof. Michael
ELETRÔNICA DIGITAL Parte 5 Circuitos Combinacionais Professor Dr. Michael Klug 1 2 Qualquer circuito lógico, não importando a sua complexidade, pode ser descrito usando as três operações booleanas básicas
Leia maisMAPAS DE KARNAUGH A.B A.B A. B A. B A.B C. D C.D
Eletrônica Método de Quine-Mcluskey Prof. Luiz Marcelo hiesse da Silva MAPAS DE KARNAUGH Os Mapas de Karnaugh são uma representação gráfica de uma tabela verdade de modo a tornar mais visível a soma dos
Leia maisSistemas Digitais Módulo 3 Codificações BCD, Gray e ASCII e Números Fracionários
Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 3 Codificações BCD, Gray e ASCII e Números Fracionários Graduação em Sistemas de Informação Prof. Dr. Daniel A. Furtado
Leia maisCAPÍTULO 1 REVISÃO DE LÓGICA COMBINACIONAL
1 CAPÍTULO 1 REVISÃO DE LÓGICA COMBINACIONAL Sumário 1.1. Sistemas de Numeração... 3 1.1.1. Conversão Decimal Binária... 3 1.1.2. Conversão Binária Decimal... 3 1.1.3. Conversão Binária Hexadecimal...
Leia maisEletrônica Digital II
FACULDADE SANTO AGOSTINHO - FSA ENGENHARIA ELÉTRICA Eletrônica Digital II Prof. Fábio Leite, Esp Tópicos Procedimento de projeto de circuitos sequenciais Projeto com FFs tipo D Projeto com FFs tipo JK
Leia maisSIMPLIFICAÇÃO GRÁFICA DE EXPRESSÕES BOOLEANAS Minitermos e Maxitermos
SIMPLIFICAÇÃO GRÁFICA DE EXPRESSÕES BOOLEANAS Minitermos e Maxitermos Além da simplificação algébrica, existe outra forma bem mais prática, que é a simplificação gráfica, através dos mapas de Veitch-Karnaugh,
Leia maisEletrônica Digital Lista de Exercícios
Eletrônica Digital Lista de Exercícios 1. Preencha a tabela abaixo para cada uma das funções indicadas. x 2 x 1 x 0 x 2 x 1 x 2 +x 1 x 2 x 1 x 2 x 1 + x 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1
Leia maisCapítulo 3. Álgebra de Bool
Capítulo 3 Álgebra de Bool Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture Objectivos Compreender a relação entre lógica Booleana e os circuitos
Leia maisPCS 3115 (PCS2215) Sistemas Digitais I. Módulo 07 Síntese de Circuitos Combinatórios. Prof. Dr. Marcos A. Simplicio Jr. versão: 3.
PCS 35 (PCS225) Sistemas Digitais I Módulo 07 Síntese de Circuitos Combinatórios Prof. Dr. Marcos A. Simplicio Jr. versão: 3.0 (Jan/207) Objetivos da aula Obter o circuito combinatório (diagrama) a partir
Leia maisApostila de Sistemas Digitais e Computadores MÓDULOS I & II: REVISÃO ÁLGEBRA DE BOOLE.
INSTITUTO SUPERIOR POLITÉCNICO METROPOLITANO DE ANGOLA DEPARTAMENTO DE CIÊNCIAS TECNOLÓGICAS E ENGENHARIAS Apostila de Sistemas Digitais e Computadores MÓDULOS I & II: REVISÃO ÁLGEBRA DE BOOLE. SDC LCC1N
Leia maisSistemas Digitais Minimização de Funções: Mapas de Karnaugh
Sistemas Digitais Minimização de Funções: Mapas de Karnaugh João Paulo Baptista de Carvalho joao.carvalho@inesc-id.pt Minimização de uma Função Trata-se de obter a expressão mínima de uma função A representação
Leia maisMinistério da Educação Secretaria de Educação Profissional e Tecnológica Instituto Federal de Educação, Ciência e Tecnologia do Rio Grande do Sul
Edital nº 027/2015 PROVA: INFORMÁTICA/SISTEMAS DIGITAIS E COMPILADORES RECURSOS DA VAGA 6 ## PROTOCOLO: 2 (INFORMÁTICA/SISTEMAS DIGITAIS E COMPILADORES) Inscrição: 0600280 Candidato: ANDRESSA VERGUTZ Campus:
Leia maisCircuitos Lógicos Combinacionais. Sistemas de Informação CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota
Circuitos Lógicos Combinacionais Sistemas de Informação CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota 4.4 Projetando circuitos lógicos combinacionais Quando o nível
Leia maisEXPESSÕES BOOLEANAS E MAPAS DE KARNAUGH (Kmaps) AULA 05 Arquitetura de Computadores Gil Eduardo de Andrade
EXPESSÕES BOOLEANAS E MAPAS DE KARNAUGH (Kmaps) AULA 05 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização
Leia mais5. O Mapa de Karnaugh
Objetivos 5. O Mapa de Karnaugh Usar um mapa de Karnaugh para simplificar expressões Booleanas Usar um mapa de Karnaugh para simplificar funções de tabela-verdade Utilizar condições don t care para simplificar
Leia maisEletrônica Digital para Instrumentação
G4 Eletrônica Digital para Instrumentação Prof. Márcio Portes de Albuquerque (mpa@cbpf.br) Prof. Herman P. Lima Jr (hlima@cbpf.br) Centro Brasileiro de Pesquisas Físicas Ministério da Ciência e Tecnologia
Leia maisArquitetura e Organização de Computadores. Álgebra Booleana
Arquitetura e Organização de Computadores Álgebra Booleana 1 Histórico e Propriedades Formalizada por George Boole em 1854 Usada por Shannon em 1938 para provar propriedades de circuitos de chaveamento
Leia mais4. Desenhe um digrama esquemático para cada uma das funções abaixo. a.
Eletrônica Digital Lista de Exercícios 1. Preencha a tabela abaixo para cada uma das funções indicadas. x 2 x 1 x 0 x 2 x 1 x 2 +x 1 x 2 x 1 x 2 x 1 + x 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1
Leia maisELLi002. Prof. Vinícius Valamiel https://sites.google.com/site/vvalamiel/
ELLi002 Prof. Vinícius Valamiel vvalamiel@gmail.com https://sites.google.com/site/vvalamiel/ CÓDIGOS CÓDIGOS Projeto de sistemas combinacionais CÓDIGOS BCD (DECIMAL P/ ALGUM BINÁRIO) DECIMAL BCD 8421 BCD
Leia maisINSTITUTO FEDERAL DE. BAHIA Campus Santo Amaro. Curso de Eletromecânica. Eletrônica Digital. Prof.: Elvio Prado da Silva
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA BAHIA Campus Santo Amaro Curso de Eletromecânica Introdução a: Eletrônica Digital Prof.: Elvio Prado da Silva 27 de abril de 2012 4 a Edição Sumário
Leia maisSISTEMAS DIGITAIS. Módulo 7 Prof. Celso DECODIFICADOR:
DECODIFICADOR: 1 Similar a um demultiplexador sem a entrada de dados. Apresenta n linhas de entrada de controle.o e 2 n linhas de saída. Somente uma única saída estará ativa para cada combinação das linhas
Leia maisSimplificação de Expressões Booleanas e Circuitos Lógicos
Simplificação de Expressões Booleanas e Circuitos Lógicos Margrit Reni Krug Julho/22 Tópicos Revisão Álgebra Booleana Revisão portas lógicas Circuitos lógicos soma de produtos produto de somas Simplificação
Leia maisA B f(a, B) = A + B. A f(a ) = A
Álgebra de Boole ESTV-ESI-Sistemas Digitais-Álgebra de Boole 1/7 A Álgebra de Boole é uma ferramenta matemática muito utilizada na representação e simplificação de funções binárias (ou lógicas), sendo
Leia maisDisciplina: Lógica Matemática Prof. Etelvira Leite
Disciplina: Prof. Etelvira Leite A álgebra de Boole é um conjunto de postulados e operações lógicas com variáveis binárias desenvolvido pelo matemático e filósofo inglês George Boole (1815-1864). O inglês
Leia maisLOGIC CIRCUITS CMOS Circuitos Lógicos CMOS
LOGIC CIRCUITS CMOS Circuitos Lógicos CMOS M-1112A *Only illustrative image./imagen meramente ilustrativa./ Imagem meramente ilustrativa. EXPERIMENTS MANUAL Manual de Experimentos Manual de Experimentos
Leia maisPCS 3115 Sistemas Digitais I Mapas de Karnaugh Prof. Dr. Marcos A. Simplicio Jr.
PCS 3115 Sistemas Digitais I Mapas de Karnaugh Prof. Dr. Marcos A. Simplicio Jr. Adaptado por Glauber De Bona (2018) 2 Objetivos da aula Minimização de circuitos digitais combinatórios. Mapas de Karnaugh:
Leia mais3. CAPÍTULO LÓGICAS DIGITAIS
3. CAPÍTULO LÓGICAS DIGITAIS 3.1. Introdução A Lógica é um conjunto de regras para raciocínio sobre um determinado assunto, ela é muito utilizada no ramo da Filosofia e da Matemática. 3.2. Portas lógicas
Leia maisEletrônica Digital. Funções lógicas, álgebra de boole e circuitos lógicos combinacionais básicos. Professor: Francisco Ary
Eletrônica Digital Funções lógicas, álgebra de boole e circuitos lógicos combinacionais básicos Professor: Francisco Ary Introdução Vimos na aula anterior conversão de números binário fracionários em decimal;
Leia maisLógica e Álgebra de Boole
Fundamentos de Sistemas Digitais Lógica e Álgebra de Boole Simplificação de expressões prof. Dr. Alexandre M. Amory 2 / 50 Referências Floyd, cap 4 Vahid, sec 2.5 e 2.6, cap 6 Daghlian, cap 9 e 13 3 /
Leia maisCircuitos Digitais EXERCICIO 2
Engenharia de Automação e Controle Engenharia Elétrica Circuitos Digitais EXERCICIO 2 Prof. José dos antos Garcia Neto ão Paulo 2014 Prof. José dos antos Garcia Neto 1 Exercício Monitor de Tensão: na figura
Leia mais2ª Lista de Exercícios
UNIVERSIDADE FEDERAL FLUMINENSE Escola de Engenharia Departamento de Telecomunicações TET00025 - Técnicas Digitais II Prof. João Marcos Meirelles da Silva 2ª Lista de Exercícios Referência para a Lista
Leia maisÁlgebra Booleana e Tabelas-Verdade
Álgebra Booleana e Tabelas-Verdade Prof. Ohara Kerusauskas Rayel Disciplina de Eletrônica Digital - ET75C Curitiba, PR 9 de abril de 2015 1 / 30 Álgebra Booleana Principal diferença para a álgebra convencional:
Leia mais4. Álgebra Booleana e Simplificação Lógica. 4. Álgebra Booleana e Simplificação Lógica 1. Operações e Expressões Booleanas. Objetivos.
Objetivos 4. Álgebra Booleana e Simplificação Lógica Aplicar as leis e regras básicas da álgebra Booleana Aplicar os teoremas de DeMorgan em expressões Booleanas Descrever circuitos de portas lógicas com
Leia maisTécnicas Digitais para Computação
INF1 118 Técnicas Digitais para Computação Multiplicador Decodificador e Multiplexador Aula 14 Multiplicador Combinacional Técnicas Digitais A x B 1 B = P 3 P 2 P 1 P A1 A B1 B X 2) Equações em SDP, simplificado
Leia mais