Minimização de Expressões Método de Karnaugh
|
|
- Zilda Padilha Brandt
- 7 Há anos
- Visualizações:
Transcrição
1 Minimização de Expressões Método de Karnaugh Conceitos básicos Método de Karnaugh Mapas de Karnaugh de três variáveis 2 1
2 A minimização de uma expressão lógica é um processo que, para uma função, permita obter a sua expressão mais simples, chamada expressão mínima. Por vezes há várias expressões nessas condições. Nesse caso faz sentido falar de expressões minimais. Na realidade, em geral, não se procura a expressão minimal (em absoluto) mas uma expressão minimal num dado formato (por exemplo, soma de produtos). 3 A forma exposta de minimizar uma expressão é manipulá-la seguindo as regras da álgebra de Boole até atingir a expressão minimal no formato pretendido. Este método é cansativo e só com grande experiência se consegue garantir que se chegou a uma expressão minimal. Por isso foram desenvolvidos métodos mais expeditos. 4 2
3 Retome-se o exemplo da função que já conhecemos anteriormente. Esta função tem outra expressão, na forma canónica normal disjuntiva que resulta da leitura directa da sua tabela: A primeira expressão é a expressão minimal na forma de soma de produtos. Como passar da segunda para a primeira? 5 Aplicando as regras da álgebra de Boole pode ser feita a minimização: O método que se vai apresentar de seguida procura refazer esta minimização de forma tabular. 6 3
4 Recupere-se a tabela da função e a expressão dando ênfase aos seus mintermos: Repare-se como se chegou ao produto na expressão minimal. Foi por junção dos mintermos 6 e 7 7 Algebricamente verificou-se: Mas na tabela pode verificar-se que as duas linhas correspondentes a estes dois mintermos (m 6 e m 7 ) são as duas únicas linhas com a = b = 1 e, para essas linhas a função é 1. Pode então ler-se directamente que f = 1 sempre que a b = 1. Logo f = a b
5 Do mesmo modo é fácil ler da tabela que a função vale 1 nas linhas 2 e 6 que têm comum b = 1 e c = 0. É portanto fácil concluir, apenas por leitura da tabela, que Pode-se simplificar a função por observação da tabela, associando linhas em que a função assuma o valor 1 e que difiram apenas de uma variável. 9 O Mapa de Karnaugh permite arrumar a tabela da função de modo a colocar as linhas que diferem apenas em uma das variáveis juntas ou, pelo menos simétricas. Código reflectido! 10 5
6 As simetrias no Mapa de Karnaugh de três variáveis, são as seguintes: Assinalando agora as posições simétricas ou adjacentes da posição 6, por exemplo 11 Coloque-se a função que se tem vindo a estudar num mapa de Karnaugh: 12 6
7 A leitura do mapa faz-se da seguinte forma: Agrupam-se os uns que estão adjacentes até cobrir todos os uns Lê-se os produtos que eles representam. c b a a 13 O mapa de Karnaugh não tem de ter a arrumação de variáveis e o formato que tem o apresentado. Mostram-se outras hipóteses. 14 7
8 Considere-se agora outro exemplo de uma função dada pela soma dos seus mintermos: Do seu mapa de Karnaugh é fácil extrair a expressão abaixo Mas é fácil manipular a expresão para obter a seguinte que é mais simples 15 Será que o mapa não permite obter a expresão mais simples? O problema é que não se teve em conta que os dois agrupamentos da ponta são simétricos em relação ao eixo central. Se se considerar isso, a leitura é imediata 16 8
9 Num mapa, um agrupamento de 4 uns resulta do agrupamento de dois grupos de dois uns simétricos, do mesmo modo que se construiram grupos de dois uns. Do mesmo modo pode encontrar-se um grupo de oito uns mas sempre por junção de dois grupos simétricos. Por isso nunca haverá grupos de três, cinco, seis, sete uns. 17 Exemplos de agrupamentos proibidos: 18 9
10 Usou-se até agora agrupamentos de uns (mintermos) para obter somas de produtos lógicos. Podemos agrupar zeros (maxtermos) para obter produtos de somas lógicas. Repare-se que, na leitura, estamos agora a ler somas (associações de maxtermos), e as variáveis, quando estão a 0, são lidas não negadas e, quando a 1, são lidas negadas. 19 Livro recomendado, secção 2.3 Carlos Sêrro: Sistemas Digitais fundamentos algébricos, ISTPress 2003, Capítulos 6 e 7 Existem muitos livros com capítulos sobre o assunto. A Internet é, como de costume, uma fonte que, explorada com espírito crítico, tem muito para dar. Na página alternativa há um applet interessante. kvd-karnaugh 20 10
Representação de Funções
Representação de Funções Conceitos básicos Forma canónica normal disjuntiva Forma canónica normal conjuntiva Representação usando apenas um tipo de função 2 1 Há, como já se referiu, várias formas de representar
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 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 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 maisLABORATÓRIO I CONCEPÇÃO DE UM CIRCUITO COMPARADOR SIMPLES USANDO LÓGICA COMBINATÓRIA. Nome dos alunos
LABORATÓRIO I CONCEPÇÃO DE UM CIRCUITO COMPARADOR SIMPLES USANDO LÓGICA COMBINATÓRIA Nome dos alunos Data do laboratório Turno de laboratório (dia da semana e sala) INTRODUÇÃO O objectivo deste trabalho
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 maisÁlgebra de Boole binária
Álgebra de Boole binária Fundamentação Funções lógicas de uma variável Funções lógicas de duas variáveis Princípio da dualidade Funções de n variáveis Definição formal da Álgebra de Boole Manipulação de
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 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 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 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 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 (SD)
SISTEMS DIGITIS (SD) MEEC cetatos das ulas Teóricas Versão 2. - Português ula N o 7: Título: Sumário: Minimização de Funções Booleanas - II Minimização de Karnaugh (agrupamentos de uns e zeros, eixos de
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 maisRepresentação Digital de Informação Aritmética
Representação Digital de Informação Aritmética Operações Aritméticas Representação e Aritmética de Números com Sinal Representação em módulo e sinal Representação em notação de complemento para 2 2 1 Somas
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 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 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 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 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 maisÁlgebra de Boole e Simplificação de Circuitos Lógicos
Álgebra de oole e Simplificação de ircuitos Lógicos Flávio Euripedes de Oliveira UEMG Unidade Ituiutaba Nesta apresentação serão vistos os postulados e propriedades e formas canônicas de expressões booleanas
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 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 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 maisSistemas Digitais Álgebra de Boole Binária e Especificação de Funções
Sistemas Digitais Álgebra de Boole Binária e Especificação de Funções João Paulo Baptista de Carvalho (Prof. Auxiliar do IST) joao.carvalho@inesc.pt Álgebra de Boole Binária A Álgebra de Boole binária
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 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 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 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 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 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 maisCircuitos aritméticos
Circuitos aritméticos Circuitos aritméticos é o nome porque são conhecidos os circuitos lógicos que realizam operações aritméticas. Repare-se que quando se faz a operação de soma sobre dois números, por
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 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 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 maisLaboratório 1 RELATÓRIO. Identificação dos Alunos: Nome:Gonçalo Santos Número: Nome:Bernardo Bastos Número: 84012
Laboratório 1 RELATÓRIO Identificação dos Alunos: Nome:Gonçalo Santos Número:84070 Nome:Bernardo Bastos Número: 84012 Turno de Laboratório: SD4517L05 Grupo: 73 Sala do Laboratório: LSD1 Hora: 12:30-14:00
Leia maisLaboratório 1 (Trabalho sem Relatório) Semana 20 de Setembro a 24 de Setembro
Laboratório (Trabalho sem Relatório) Semana 20 de Setembro a 24 de Setembro Verificação de equivalência de representações através de expressões booleanas, tabelas de verdade e esquemáticos. Contacto com
Leia maisSimplificação de expressões booleanas através dos diagramas de Veitch-Karnaugh Aprendemos até aqui, simplificação de expressões mediante a utilização
Simplificação de expressões booleanas através dos diagramas de Veitch-Karnaugh Aprendemos até aqui, simplificação de expressões mediante a utilização dos postulados, propriedades e identidades da álgebra
Leia maisSistemas Digitais Módulo 6 Mapas de Karnaugh
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 Mapa de Karnaugh Método gráfico para
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 maisMódulos combinatórios típicos
Módulos combinatórios típicos Circuitos combinatórios Modularidade Descodificadores Codificadores Multiplexadores Realização de Funções Lógicas com Módulos de Média Complexidade 2 1 Os circuitos que temos
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 maisSistemas Digitais (SD)
Sisteas Digitais (SD) Funções Lógicas Saída Aula Anterior Na aula anterior: Eleentos de Tecnologia Circuitos integrados Faílias lógicas Funções Lógicas Circuitos co portas NAND Circuitos co portas NOR
Leia maisRevisão: técnicas simplificação
23/3/27 UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ DEPARTAMENTO ACADÊMICO DE ELETROTÉCNICA ELETRÔNICA DIGITAL - ET75C Prof.ª Elisabete Nakoneczny Moraes Aula 4 Códigos, Decodificadores e Codificadores
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 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 maisEletrônica Digital. Lógica Booleana e Circuitos Lógicos FACULDADE FUCAPI
FACULDADE FUCAPI Eletrônica Digital Lógica Booleana e Circuitos Lógicos, M.Sc. Doutorando em Informática (UFAM) Mestre em Engenharia Elétrica (UFAM) Engenheiro de Telecomunicações (FUCAPI) Introdução 2
Leia maisProf V Vargas, IST Método de Karnaugh I 26/11/13, Pg 1/10
Prof V Vargas, IST Método de Karnaugh I 26/11/13, Pg 1/10 Prof V Vargas, IST Método de Karnaugh I 26/11/13, Pg 2/10 Método de Karnaugh I / 6aº Projecto Esta sessão (e a próxima) versa o Método de Karnaugh
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 maisCódigos. Códigos. Bits, Bytes & etc. 9/20/10
Códigos Códigos Introdução Códigos Numéricos Códigos Decimais Códigos Ponderados Códigos Reflectidos Códigos Alfanuméricos Bits, Bytes & etc. 2 1 Viu-se como representar números usando apenas os dois símbolos
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 maisTecnologia dos Computadores 2002/2003. Exercícios
Introdução à Álgebra de Boole 1 Introdução Em 1854, George Boole, um matemático inglês, inventou um sistema algébrico de dois valores, cujo resultado da sua evolução até aos dias de hoje se dá o nome de
Leia maisELT MAPAS DE KARNAUGH
7. MAPAS DE KARNAUGH ELT502 A partir de uma tabela, pode-se obter a sua função pelo do método de Lagrange. Entretanto, esse método exige que se faça simplificações na expressão obtida para se atingir a
Leia maisÁlgebra de Boole. João Paulo Cerquinho Cajueiro 19 de agosto de 2009
Álgebra de Boole João Paulo Cerquinho Cajueiro 19 de agosto de 2009 A álgebra de Boole foi desenvolvida por George Boole(1815 1864) em seu livro An Investigation of the Laws of Thought on Which are Founded
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 maisCircuitos sequenciais síncronos
Circuitos sequenciais síncronos Considerações gerais Modelos de Mealy e de Moore Projecto de circuitos sequenciais síncronos Usando lógica discreta Usando ROMs 2 1 Um contador ou um registo como os que
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. 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 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 maisA) A C + A B D + A B C D B) A B + A B D + A B C D C) A C + A C D + A B C D D) A C + A B D + A B C D
luno nº: Nome: LEI-T, LER, LEE Sistemas igitais 2º Exame - 9 de Fevereiro de 212 uração: 2h3. Identifique todas as folhas. Responda a cada pergunta no quadrado à direita ou deixe em branco. ada resposta
Leia maisCircuitos 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 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 maisPortas lógicas Arquitetura e Organização de Computadores Curso de Análise e Desenvolvimento de Sistemas
Portas lógicas Arquitetura e Organização de Computadores Curso de Análise e Desenvolvimento de Sistemas 1 Componentes Álgebra dos de computadores Boole Vimos anteriormente que os números binários não representam
Leia maisTeste 1 Sistemas Digitais - MEEC 2009/10 1
Teste Sistemas Digitais - MEEC 9/. a) [ val] Converta para base o número hexadecimal (base 6) 86. Justifique. b) [ val] Converta para base o número binário. Justifique. {{{{ 8 6 6 8 = 58. [ val] Considere
Leia maisMONÔMIOS E POLINÔMIOS
MONÔMIOS E POLINÔMIOS Problema: Observa as figuras. 6-9 6 4 Sabendo que as figuras são equivalentes, determina as dimensões do retângulo. Resolução: Se as figuras são equivalentes significa que têm a mesma
Leia maisLógica Boolena. Aula 05. Prof. Msc. Arthur G. Bartsch
Lógica Boolena Aula 05 Prof. Msc. Arthur G. Bartsch Departamento de engenharia elétrica DEE Centro de ciências tecnológicas CCT Universidade do estado de Santa Catarina UDESC Álgebra de Boole ALB0001 arthur.bartsch@udesc.br
Leia maisAula 5: determinação e simplificação de expressões lógicas
Aula 5: determinação e simplificação de expressões lógicas Circuitos Digitais Rodrigo Hausen CMCC UFABC 4 e 6 de Fev. de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 5: determinação
Leia maisCircuitos sequenciais síncronos
Circuitos sequenciais síncronos Considerações gerais Modelos de Mealy e de Moore Projecto de circuitos sequenciais síncronos Usando lógica discreta Usando ROMs 2 1 Um contador ou um registo como os que
Leia maisPCS 3115 (PCS2215) Conteúdo
-Mar-8 PCS 35 (PCS225) Sistemas Digitais I Módulo 5 Álgebra Booleana Prof. Dr. Marcos A. Simplicio Jr. versão: 3. (Jan/26) Conteúdo Conceitos básicos Teoremas de variável Teoremas de 2 variáveis Teoremas
Leia maisProjeto Lógico Automatizado de Sistemas Digitais Seqüenciais 2 - Fundamentação Teórica
Pontifícia Universidade Católica do Rio Grande do Sul Instituto de Informática (II-PUCRS) Grupo de Apoio ao Projeto de Hardware - GAPH Projeto Lógico Automatizado de Sistemas Digitais Seqüenciais 2 - Fundamentação
Leia maisSistemas Digitais I LESI :: 2º ano
Sistemas Digitais I LESI :: 2º ano - Álgebra António Joaquim Esteves João Miguel Fernandes www.di.uminho.pt/~aje Bibliografia: secções 3. e 4., DDPP, Wakerly DEP. DE INFORMÁTICA ESCOLA DE ENGENHARIA UNIVERSIDADE
Leia mais1. [1 val] Converta para base 2 o número hexadecimal (base 16) B06E. Justifique.
Teste Sistemas Digitais - MEEC 8/9. [ val] Converta para base o número hexadecimal (base 6) 6E. Justifique. 6E = {{{{ 6 E Como 6= é uma potência de, a conversão entre base 6 e base pode fazer-se directamente:
Leia maisPCS 3115 (PCS2215) Sistemas Digitais I. Módulo 05 Álgebra Booleana. Prof. Dr. Edison Spina. Sobre o material do Prof. Dr. Marcos A. Simplicio Jr.
PCS 35 (PCS225) Sistemas Digitais I Módulo 5 Álgebra Booleana Prof. Dr. Edison Sobre o material do Prof. Dr. Marcos A. Simplicio Jr. versão: 5 (Mar/28) Conceitos básicos Conteúdo Teoremas de variável Teoremas
Leia maisRealização física de circuitos lógicos
Realização física de circuitos lógicos Circuitos integrados digitais Famílias lógicas Níveis de tensão Atrasos Lógica positiva, negativa e de polaridade Realização usando ROMs 2 1 Acções e processamento
Leia maisOBTENÇÃO DE IMPLICANTES PRIMOS PARA FUNÇÕES BOOLEANAS ATRAVÉS DA OPERAÇÃO DE CONSENSO
OBTENÇÃO DE IMPLICANTES PRIMOS PARA FUNÇÕES BOOLEANAS ATRAVÉS DA OPERAÇÃO DE CONSENSO Alexandre César Rodrigues da Silva 1, Ivanil Sebastião Bonatti 2 e Cláudio Kitano 3 Resumo No desenvolvimento de projetos
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 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 maisLógica. Fernando Fontes. Universidade do Minho. Fernando Fontes (Universidade do Minho) Lógica 1 / 65
Lógica Fernando Fontes Universidade do Minho Fernando Fontes (Universidade do Minho) Lógica 1 / 65 Outline 1 Introdução 2 Implicações e Equivalências Lógicas 3 Mapas de Karnaugh 4 Lógica de Predicados
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 maisa)[1 val] Desenhe o esquema lógico que implementa directamente a função f (i.e., sem simplificar).
Exame 1 Sistemas Digitais - LETI/LEE 2016-17 1 1. Dado f A, B, C = AB + BC. BC a)[1 val] Desenhe o esquema lógico que implementa directamente a função f (i.e., sem simplificar). b)[1 val] Simplifique f
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 maisApostila Mapas de Veitch-Karnaugh
Apostila Mapas de Veitch-Karnaugh Álgebra de Boole e Simplificação de Circuitos Lógicos... 3 Variáveis e Expressões na Álgebra de Boole... 3 Postulados... 3 Postulados da Complementação... 3 Postulado
Leia mais*********************
FUNDAMENTOS DE SISTEMAS DIGITAIS - EXERCÍCIOS (Moraes 17/agosto/2018): 1. Converter de decimal para binário e hexadecimal: Valor Binário Binário Hexadecimal 831-110 -74.33 2. Converter de binário para:
Leia maisPROGRAMA DA DISCIPLINA
VIGÊNCIA: 2002/1-2019/1 PROGRAMA DA DISCIPLINA DISCIPLINA: CIRCUITOS DIGITAIS CODCRED CARGA HORÁRIA MÓDULO 4452B-04 60 30 EMENTA: Descrições em nível lógico de abstração. Circuitos combinacionais e seqüenciais.
Leia maisARQUITETURA DE COMPUTADORES
Representação de Dados Professor: Airton Ribeiro de Sousa E-mail: airton.ribeiro@faciplac.edu.br 1 Ao longo dos anos, muitos padrões e convenções foram estabelecidas para determinar certos aspectos da
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 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 mais3.4 Álgebra booleana, ordens parciais e reticulados
Notas de aula de MAC0329 (2003) 23 3.4 Álgebra booleana, ordens parciais e reticulados Seja A um conjunto não vazio. Uma relação binária R sobre A é um subconjunto de A A, isto é, R A A. Se (x, y) R, denotamos
Leia maisELETRÔNICA DIGITAL Aula 4-Álgebra de Boole e Simplificações de circuitos lógicos
ELETRÔNICA DIGITAL Aula 4-Álgebra de Boole e Simplificações de circuitos lógicos Prof.ª Eng. Msc. Patricia Pedroso Estevam Ribeiro Email: patriciapedrosoestevam@hotmail.com 08/10/2016 1 Introdução Os circuitos
Leia maisÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN
ÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN No século XIX Georges Boole desenvolveu uma teoria matemática com base nas leis da lógica - a Álgebra de Boole - cuja aplicação nos circuitos digitais e computadores
Leia maisLógica Digital e Álgebra Booleana
Roteiro Lógica Digital e Álgebra ooleana Sistemas Lógicos 27/ Leandro Galvão D/UFM www.dcc.ufam.edu.br/~dcc_sl galvao@dcc.ufam.edu.br Portas LógicasL hips Digitais ásicos Álgebra ooleana Operação lógica
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 maisREPRESENTAÇÃO TABULAR DE UMA FUNÇÃO
REPRESENTÇÃO TULR E UM FUNÇÃO 2 2 ENTRS (variáveis independentes) FUNÇÃO Representação de uma função F (,, ) de 3 variáveis em diagrama de blocos. F SÍ (variável dependente) representação mais elementar
Leia maisDefinição 3.1. A (B = {0,1},,+, ) especifica um alfabeto composto apenas pelos números zero - 0 e um - 1 e as operações binárias e lógico,
Capítulo 3 Álgebra Booleana Definição 3.1. A (B = {0,1},,+, ) especifica um alfabeto composto apenas pelos números zero - 0 e um - 1 e as operações binárias e lógico, + ou lógico e a operação unária negação.
Leia maisLista de Exercícios Álgebra de Boole (ALB0001)
Lista de Exercícios Álgebra de Boole (ALB0001) 1) Simplifique as funções lógicas a seguir, aplicando os postulados e teoremas e obtenha o circuito lógico da forma longa e o da forma simplificada: a) Y
Leia maisIntrodução à Lógica Computacional. Circuitos: Maps de Karnaugh Lógica Proposicional: Prova por Refutação
Introdução à Lógica Computacional Circuitos: Maps de Karnaugh Lógica Proposicional: Prova por Refutação Agenda da aula Circuitos lógicos: Mapas de Karnaugh Recaptulando semântica da lógica proposicional
Leia mais