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
|
|
|
- Lorena Figueira de Sintra
- 6 Há anos
- Visualizações:
Transcrição
1 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 de boole. Neste item, vamos tratar da simplificação de expressões por meio dos diagramas de Veitch-Karnaugh. Estes mapas ou diagramas permitem a simplificação de maneira mais rápida dos casos extraídos de tabelas verdade.
2 Simplificação de expressões booleanas através dos diagramas de Veitch-Karnaugh Mapa de Karnaugh é um método de simplificação gráfico criado por Edward Veitch( ) em 1952, ele foi um matemático e cientista da computação dos Estados Unidos. Maurice Karnaugh (nascido1924) foi quem aperfeiçoou o método, é um físico, cientista da computação e engenheiro de telecomunicações norte-americano..
3 Diagramas de Veitch-Karnaugh para 2 variáveis A figura abaixo mostra um diagrama de Veitch-Karnaugh para duas variáveis
4 Diagramas de Veitch-Karnaugh para 2 variáveis Todas as possibilidades assumidas entre as variáveis: a) Região onde A = 1 b) Região onde A = 0 A ҧ = 1 c) Região onde B = 1 d) Região onde B = 0 തB = 1
5 Diagramas de Veitch-Karnaugh para 2 variáveis Com 2 variáveis, podemos obter 4 possibilidades na tabela verdade. A B CASO 0 0 Caso Caso Caso Caso 3 Agora vamos replicas esta informação para o mapa de Karnaugh
6 Diagramas de Veitch-Karnaugh para 2 variáveis Região ҧ A. തB A B CASO 0 0 Caso Caso Caso Caso 3
7 Diagramas de Veitch-Karnaugh para 2 variáveis Região ҧ A. B A B CASO 0 0 Caso Caso Caso Caso 3
8 Diagramas de Veitch-Karnaugh para 2 variáveis Região A. തB A B CASO 0 0 Caso Caso Caso Caso 3
9 Diagramas de Veitch-Karnaugh para 2 variáveis Região A. B A B CASO 0 0 Caso Caso Caso Caso 3
10 Diagramas de Veitch-Karnaugh para 2 variáveis Redistribuindo, então, as 4 possibilidades neste diagrama, da seguinte forma. A B CASO 0 0 Caso Caso Caso Caso 3 Logo, notamos que cada linha da tabela verdade possui sua região própria no diagrama de Veitch-Karnaugh.
11 Diagramas de Veitch-Karnaugh para 2 variáveis Para entendermos melhor o significado destes conceitos vamos utilizar osexemplos: Passamos para o mapa oscasos da tabela verdade. ҧ A B S Obtemos a expressão característica da função: S = A. B + A. തB + A. B
12 Diagramas de Veitch-Karnaugh para 2 variáveis Uma vez entendida a colocação dos valores assumidos pela expressão em cada caso no diagrama de Veitch-Karnaugh, vamos verificar como podemos efetuar as simplificações.
13 Diagramas de Veitch-Karnaugh para 2 variáveis Tentamos agrupar as regiões onde S é igual a 1, no menor número possível de agrupamento. As regiões onde S é 1, que não puderem ser agrupadas, serão consideradas isoladamente.
14 Diagramas de Veitch-Karnaugh para 2 variáveis Para um diagrama de 2 variáveis vamos entender os agrupamentos possíveis: a) Quadra: é o agrupamento máximo, onde todos os casos valem 1. Expressão final: S = 1
15 Diagramas de Veitch-Karnaugh para 2 variáveis a) Pares: tem um lado emcomum, são vizinhos. PAR A Expressão final exclusivamente na região A: S = A PAR തB Expressão final exclusivamente na região B: S = ഥB
16 Diagramas de Veitch-Karnaugh para 2 variáveis a) Termos isolados: região onde S é 1, sem vizinhança para agrupamento. São os próprios casos de entrada, sem simplificação. Expressão final: S = ഥA. B + A. ഥB
17 Diagramas de Veitch-Karnaugh para 2 variáveis Voltando aoexemplo emestudo, temos: Notamos que o mesmo 1 pode pertencer a mais de um agrupamento
18 Diagramas de Veitch-Karnaugh para 2 variáveis Para obter a expressão simplificada, basta somarmos os termos obtidos nos agrupamento: S = A + B Expressão verdade. é menor que a extraída diretamente da tabela
19 Diagramas de Veitch-Karnaugh para 2 variáveis Outro exemplo: ҧ ҧ A B S Obtemos a expressão característica da função: S = A. തB + A. B + A. തB
20 Diagramas de Veitch-Karnaugh para 2 variáveis Agora, vamos agrupar: ҧ Escrevendo a expressão dos pares: S = A + തB Aplicando o teorema de Morgan, após a simplificação: S = A. B
21 Diagramas de Veitch-Karnaugh para 3 variáveis No mapa, encontramos todas as possibilidades assumida entre 3 variáveis A,B e C.
22 Diagramas de Veitch-Karnaugh para 3 variáveis Todas as possibilidades assumidas entre as variáveis:
23 Diagramas de Veitch-Karnaugh para 3 variáveis a) Região onde A = 1 b) Região onde A ҧ = 1 c) Região onde B = 1
24 Diagramas de Veitch-Karnaugh para 3 variáveis d) Região onde ഥB = 1 e) Região onde C= 1 f) Região onde C ҧ = 1
25 Diagramas de Veitch-Karnaugh para 3 variáveis Com 3 variáveis, podemos obter 8 possibilidades na tabela verdade. A B c Casos
26 Diagramas de Veitch-Karnaugh para 3 variáveis Vamos utilizar um exemplo, para a melhor compreensão: A B C S S = ഥA. ഥB. ഥC + ഥA. B. ഥC + ഥA. B. C + A. ഥB. ഥC + A. B. ഥC
27 Diagramas de Veitch-Karnaugh para 3 variáveis Para a simplificação, vamos entender como funciona o agrupamento com 3 variáveis: a) Oitava: é o máximo agrupamento, onde todas as localidades valem 1 S = 1
28 Diagramas de Veitch-Karnaugh para 3 variáveis a) Quadra: são os agrupamentos de 4 regiões, onde S é igual a 1, adjacentes ou em sequência. a) S = ഥA b) S = ഥB c) S = ഥC
29 Diagramas de Veitch-Karnaugh para 3 variáveis b) Pares: abaixo dos exemplos entre os 12 possíveis em um diagrama de 3 variáveis S = ഥA. ഥC + A. C
30 Diagramas de Veitch-Karnaugh para 3 variáveis c)isolados: exemplo de termos isolados S = ഥA. ഥB. C + A. B. C + ഥA. B. ഥC
31 Diagramas de Veitch-Karnaugh para 3 variáveis Voltando ao nosso exemplo, podemos agrupar: S = ഥC + ഥA. B
32 Diagramas de Veitch-Karnaugh para 3 variáveis Outro exemplo: A B c S S = ഥA. ഥB. C + ഥA. B. C + A. ഥB. ഥC + A. ഥB. C + A. B. ഥC
33 Diagramas de Veitch-Karnaugh para 3 variáveis Efetuando o agrupamento S = ഥA. C + A. ഥC + A. ഥB
34 Diagramas de Veitch-Karnaugh para 3 variáveis Efetuando osagrupamentos de forma diferente: S = ഥA. C + A. ഥC + ഥB. C
35 Diagramas de Veitch-Karnaugh para 3 variáveis S = ഥA. C + A. ഥC + A. ഥB S = ഥA. C + A. ഥC + ഥB. C Estas duas expressões, aparentemente diferentes, possuem o mesmo comportamento em cada possibilidades, fato este comprovado, levando-se as respectivas tabelas verdade.
36 Diagramas de Veitch-Karnaugh para 4 variáveis Com 4 variáveis, podemos obter 16 possibilidades na tabela verdade. A B C D Caso
37 Diagramas de Veitch-Karnaugh para 4 variáveis Todas as possibilidades assumidas entre as variáveis:...
38 ... Diagramas de Veitch-Karnaugh para 4 variáveis
39 Diagramas de Veitch-Karnaugh para 4 Casos possíveis: variáveis A B C D Caso
40 Diagramas de Veitch-Karnaugh para 4 variáveis Caso isolado, exemplo: S = A. ഥB. ഥC. ഥD
41 Diagramas de Veitch-Karnaugh para 4 variáveis a) Pares: exemplo S = ഥA. B. ഥD + ഥB. ഥC. D
42 Diagramas de Veitch-Karnaugh para 4 variáveis b) Quadras: exemplos a) S = B. ഥD+D. ഥB b) S = ഥB. ഥD
43 Diagramas de Veitch-Karnaugh para 4 variáveis c) Oitavas: representam as próprias regiões das variáveis e seus complementos. a) S = ഥD b) S = ഥB
44 ҧ ҧ ҧ ҧ ҧ ҧ ҧ Diagramas de Veitch-Karnaugh para 4 variáveis Expressão algébrica: S = A. ҧ തB. C. D + A. തB. C. ഥD + A. തB. C. D + A. ҧ B. C. D + A. B. C. D + A. തB. C. ഥD + A. തB. C. ҧ D + A. തB. C. D + A. B. C. ഥD + A. B. C. ҧ D + A. B. C. D A B C D S
45 Diagramas de Veitch-Karnaugh para 4 variáveis Transpondo a tabela para o diagrama A B C D S
46 Diagramas de Veitch-Karnaugh para 4 variáveis Simplificando S = A. ҧ C + D + ҧ A. തB. C
47 Exercícios ) Simplifique através da álgebra de boole: S = A. ҧ B + C. ഥD + A. D. തB. C D + A. ҧ തB + C ҧ + A. തB. ҧ C + ҧ A ) Demonstre que: A B C = A (B C) Não precisa entregar... Estudar para a prova
48 Exercícios ) Através dos diagramas de Veitch-Katnaugh, determine a expressão simplificada de S 1 e S 2 da tabela abaixo A B S1 S Não precisa entregar... Estudar para a prova
49 Exercícios ) Através dos diagramas de Veitch-Katnaugh, determine a expressão simplificada de S 1, S 2, S 3 e S 4 da tabela abaixo A B C S1 S2 S3 S Não precisa entregar... Estudar para a prova
50 Exercícios ) Através dos diagramas de Veitch-Katnaugh, determine a expressão simplificada de S 1, S 2, S 3 e S 4 da tabela abaixo ENTREGAR NA PRÓXIMA AULA A B C D S1 S2 S3 S
Postulado da complementação
Postulado da complementação ҧ ҧ ҧ Chamaremos A de o complemento de A 1) Se A = 0 A = 1 2) Se A = 1 A = 0 LOGO ഥA = A 1) Se A = 0, temos ҧ A = 1 ҧ ҧ A = 0 2) Se A = 1 temos ҧ A = 0 ҧ ҧ A = 1 Regras da adição
Apostila 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
CIRCUITOS 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
Introdução. Em 1854, o matemático inglês George Boole, apresentou um sistema matemático de análise lógica conhecido como álgebra de Boole.
Introdução Em 1854, o matemático inglês George Boole, apresentou um sistema matemático de análise lógica conhecido como álgebra de Boole. Obra intitulada An Investigation of the law of Thought (uma investigação
Á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
Té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
Quando não for ligado o toca-discos, nem o toca-fitas, o rádio se liga.
Circuito com 3 variáveis Deseja-se utilizar um amplificar para ligar três aparelhos obedecendi a seguinte ordem de prioridade: 1) Prioritário: Toca-fita 2) Secundário: Toca-discos 3) Terciário: Rádio FM
ELETRÔ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
Mapas 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
Aula 13. Conceitos Básicos de Eletrônica Digital Circuitos Combinacionais. Prof. Dr. Dilermando Piva Jr.
13 Aula 13 Conceitos Básicos de Eletrônica Digital Circuitos Combinacionais Prof. Dr. Dilermando Piva Jr. Site Disciplina: http://fundti.blogspot.com.br/ Tópicos Álgebra de Boole Portas Lógicas Circuitos
Ló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
Disciplina: 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
Organização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Circuitos Lógicos L Combinacionais
Álgebra de Boole. Nikolas Libert. Aula 4B Eletrônica Digital ET52C Tecnologia em Automação Industrial
Álgebra de Boole Nikolas Libert Aula 4B Eletrônica Digital ET52C Tecnologia em Automação Industrial Álgebra de Boole Álgebra de Boole Augustus De Morgan (1806-1871) e George Boole (1815-1864). Desenvolvimento
Circuitos 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
Introduçã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).
ÁLGEBRA DE BOOLE POSTULADOS, TEOREMAS E PROPRIEDADES
ÁLGEBRA DE BOOLE POSTULADOS, TEOREMAS E PROPRIEDADES A aplicação principal da álgebra de Boole é o estudo e a simplificação algébrica de circuitos lógicos. As variáveis booleanas podem assumir apenas dois
LOGIC 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
CAPÍ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...
Somador completo Para melhor compreensão, vamos analisar o caso da soma Assim temos:
Somador completo Para melhor compreensão, vamos analisar o caso da soma 1110 2 + 110 2. Assim temos: Somador completo Para soma de 2 números binários de mais algarismos, basta somarmos coluna a coluna,
Prof. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 6 Álgebra de Boole Prof. Leonardo Augusto Casillo Álgebra de Boole (ou Boleana) Desenvolvida pelo matemático britânico George
Ló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 /
COLÉGIO DO INSTITUTO BATISTA AMERICANO PROF. ABIMAILTON PRATTI DA SILVA Rua Mariana N.º 70 Retiro Volta Redonda Telefone: (24)
COLÉGIO DO INSTITUTO BATISTA AMERICANO PROF. ABIMAILTON PRATTI DA SILVA Rua Mariana N.º 70 Retiro Volta Redonda Telefone: (24) 33381279 SOLICITAÇÃO Não temos direito autoral reservado para o presente trabalho.
Sistemas 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
MAPA 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
Circuitos 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
CIRCUITOS 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 Abril de 2017 Expressões Booleanas obtidas de Tabelas da Verdade
Sistemas 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
Circuitos 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
Capí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
Simplificaçã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
Formas 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
EXPESSÕ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
Apostila 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
Álgebra de Boole. George Simon Boole ( ) O criador da álgebra dos circuitos digitais. Profª Jocelma Rios. Out/2012
Out/2012 Álgebra de Boole George Simon Boole (1815-1864) O criador da álgebra dos circuitos digitais Profª Jocelma Rios O que pretendemos: Contar um pouco sobre a história da Álgebra, especialmente a Álgebra
Simplificação de Circuitos
Simplificação de Circuitos Nikolas Libert ula 5 Eletrônica Digital ET52C Tecnologia em utomação Industrial Diagrama de Veitch-Karnaugh Diagrama de Veitch-Karnaugh. Um diagrama ou mapa de Veitch-Karnaugh
Sistemas Digitais. Planificação das aulas teóricas e aulas práticas Ano Lectivo 2005/ 2006
Sistemas Digitais Planificação das aulas teóricas e aulas práticas Ano Lectivo 2005/ 2006 Aula 1 Semana 26 a 30 de Setembro - Apresentação 1. Apresentação da disciplina aos alunos: a. Programa da disciplina
Circuitos Digitais Álgebra de Boole
Circuitos Digitais Álgebra de Boole Álgebra de Boole (ou Booleana) Desenvolvida pelo matemático britânico George Boole para estudo da lógica. Definida sobre um conjunto de dois elementos: (falso, verdadeiro)
SIMPLIFICAÇÃ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,
3. 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
Projetos de Decodificadores
Projetos de Decodificadores Para construir decodificadores que passem de qualquer código para outro qualquer basta montarmos a tabela verdade simplificar as expressões de saída e implementarmos o circuito.
Á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
Figura 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
Tecnologia 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
Circuitos Digitais. Conteúdo. Meio Somador. Circuitos Aritméticos. Meio Somador. Meio Somador. Circuitos Aritméticos. Ciência da Computação
Ciência da Computação Prof. ergio Ribeiro Conteúdo omador/ Exercícios 2 Circuitos aritméticos circuitos combinacionais de finalidade específica presentes em sistemas digitais. ão utilizados para construir
Á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
Teoremas 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
4. 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
Capí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
Curso Profissional de Técnico de Gestão de Equipamentos Informáticos 10º ANO
Planificação Anual 2016/2017 Curso Profissional de Técnico de Gestão de Equipamentos Informáticos SISTEMAS DIGITAIS E ARQUITETURA DE COMPUTADORES 10º ANO 1 MÓDULO 1 - Sistemas de Numeração 32 aulas de
Álgebra de Boole (ou Boleana) Circuitos Digitais Portas Lógicas e Álgebra de Boole. Álgebra de Boole: Tabela Verdade. Álgebra de Boole: funções
6/3/2 Circuitos Digitais Portas Lógicas e Álgebra de Boole Prof. Abel Guilhermino Aula 3 (ou Boleana) Desenvolvida pelo matemático britânico George Boole para estudo da lógica. Definida sobre um conjunto
SOCIEDADE EDUCACIONAL DO AMANHÃ. Profª: EDNALVA DOS SANTOS
SOCIEDADE EDUCACIONAL DO AMANHÃ Profª: EDNALVA DOS SANTOS 1 Frações O que são? 2 Para representar os números fracionários foi criado um símbolo, que é a fração. Sendo a e b números naturais e b 0 (b diferente
Tabela 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
Universidade Federal do ABC
Universidade Federal do ABC Eletrônica Digital Aula 2: Portas Lógicas Básicas Tocci, Sistemas Digitais, Cap. 3. https://sites.google.com/site/en2605edigital/edigital Prof. Rodrigo Reina Muñoz rodrigo.munoz@ufabc.edu.br
LABORATÓ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
Álgebra Booleana: Axiomas, Teoremas e Leis de De Morgan
Arquitectura de Computadores I Engenharia Informática (11537) Tecnologias e Sistemas de Informação (6616) Álgebra Booleana: Axiomas, Teoremas e Leis de De Morgan Nuno Pombo / Miguel Neto Arquitectura Computadores
Á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:
Lógica para Computação. Álgebra de Boole
Lógica para Computação Álgebra de Boole Formas Normais Definição: diz-se que uma proposição está na forma normal (FN) se e somente se, quando muito, contém os conectivos ~, ^ e v. - Toda proposição pode
SSC512 Elementos de Lógica Digital. Circuitos Aritméticos. GE4 Bio
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação Departamento de Sistemas de Computação Elementos de Circuitos Aritméticos GE4 Bio GE4Bio Grupo de Estudos em Sinais Biológicos
PRINCÍPIO BOOLEANO E PORTAS LÓGICAS (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
Aula 07 : Portas Lógicas e Álgebra Booleana
ELE 0316 / ELE 0937 Eletrônica Básica Departamento de Engenharia Elétrica FEIS - UNESP Aula 07 : Portas Lógicas e Álgebra Booleana 1. 1 7.1 Portas Lógicas e Expressões Algébricas 1. 2 7.1 Portas Lógicas
Organização de computadores
Organização de computadores Aula 6 - Álgebra de Boole Professora Marcela Santos marcela@edu.estacio.br Tópicos Portas lógicas e álgebra de boole Álgebra de boole regras e propriedades Provas de algumas
Circuitos Digitais. Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional
Circuitos Digitais Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional OBJETIVOS DA AULA : - Conhecer aos Axiomas e Teoremas da Álgebra de Boole; Álgebra Booleana é uma técnica matemática usada quando
24/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
Eletrô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;
MAPAS 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
Minimização de Expressões Método de Karnaugh
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 A minimização de uma expressão lógica é um processo que, para uma função, permita
Teoria Elementar dos Conjuntos
Teoria Elementar dos Conjuntos Este capítulo visa oferecer uma breve revisão sobre teoria elementar dos conjuntos. Além de conceitos básicos importantes em matemática, a sua imprtância reside no fato da
Sistemas 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
Eletrô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
Códigos Neste capítulo estudaremos circuitos destinados a aplicações específicas, destacamos : Codificadores Decodificadores Circuitos aritméticos:
Códigos Neste capítulo estudaremos circuitos destinados a aplicações específicas, destacamos : Codificadores Decodificadores Circuitos aritméticos: -meio somador, -somador completo -meio subtrator -subtrator
Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota
Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota 3.11 Teoremas de DeMorgan Demorgan, foi um grande matemático, tendo contribuído
CAPÍ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
Eletrônica Digital. Funções e Portas Lógicas. Prof. Renato Moraes
Eletrônica Digital Funções e Portas Lógicas Prof. Renato Moraes Introdução Em 1854, o matemático inglês George Boole apresentou um sistema matemático de análise lógica conhecido como Álgebra de Boole.
Teoria Elementar dos Conjuntos
Teoria Elementar dos Conjuntos Última revisão em 27 de fevereiro de 2009 Este texto é uma breve revisão sobre teoria elementar dos conjuntos. Em particular, importam-nos os aspectos algébricos no estudo
Á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
Circuitos 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
PORTAS NOR e NAND OR - AND - NOT. Considerando as entradas A e B, teremos na saída a complementação ou negação das mesmas.
PORTAS NOR e NAND As portas NOR e NAND são obtidas a partir da complementação das funções OR e AND. Podemos então dizer que o operador booleano lógico NOR é a negação do operador booleano OR enquanto que
Abaixo descreveremos 6 portas lógicas: AND, OR, NOT, NAND, NOR e XOR.
9. Apêndice - Portas e Operações Lógicas Uma porta lógica é um circuito eletrônico (hardware) que se constitui no elemento básico de um sistema de computação. A CPU, as memórias, as interfaces de E/S são
6. 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
UNIVERSIDADE PRESBITERIANA MACKENZIE Decanato Acadêmico
Unidade Universitária: Escola de Engenharia Curso: Núcleo Temático: Sistemas Digitais Engenharia Elétrica e Eletrônica Disciplina: Circuitos Digitais I Professor: Edson Lemos Horta DRT: 1128965 Código
ELETRÔ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
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS PRÓ-REITORIA DE GRADUAÇÃO DEPARTAMENTO DE COMPUTAÇÃO PLANO DE ENSINO
PONTIFÍCIA UNIVERSIDADE CATÓLICA DE GOIÁS PRÓ-REITORIA DE GRADUAÇÃO DEPARTAMENTO DE COMPUTAÇÃO Disciplina: Sistemas Digitais para Computação PLANO DE ENSINO Curso: Engenharia de Computação/ Ciência da
Circuitos Lógicos Capítulo 3 Portas Lógicas e Álgebra Booleana Parte II
UNIVERSIDADE FEDERAL DE SÃO JOÃO DEL REI Circuitos Lógicos Capítulo 3 Portas Lógicas e Álgebra Booleana Parte II Prof. Davidson Lafitte Firmo http://www.ppgel.net.br/davidson davidson@ufsj.edu.br São João
Introdução à Informática. Álgebra de Boole. Ageu Pacheco e Alexandre Meslin
Introdução à Informática Álgebra de oole geu Pacheco e lexandre Meslin Objetivo da ula: Estudar os conceitos e regras que regem o projeto e funcionamento dos circuitos lógicos dos computadores digitais.
Aula 01. Prof. Msc. Arthur G. Bartsch 2017/02
Introdução à Álgebra de Boole Aula 01 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
Lista 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
Curso Técnico em Automação Industrial
Curso Técnico em Automação Industrial Técnicas Digitais Saul Azzolin Bonaldo Curso Técnico em Automação Industrial Técnicas Digitais Saul Azzolin Bonaldo Colégio Técnico Industrial de Santa Maria Santa
Eletrô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
Aula 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
Sistemas 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
Sistemas 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
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS JOINVILLE CURSO TÉCNICO DE ELETROELETRÔNICA ELETRÔNICA DIGITAL. Prof. M. Sc. Mauricio Martins Taques
INSTITUTO FEDERAL DE SANTA CATARINA CAMPUS JOINVILLE CURSO TÉCNICO DE ELETROELETRÔNICA ELETRÔNICA DIGITAL Prof. M. Sc. Mauricio Martins Taques 1. SISTEMAS DE NUMERAÇÃO Provavelmente, o primeiro sistema
Critérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se
Critérios de divisibilidade Para alguns números como o dois, o três, o cinco e outros, existem regras que permitem verificar a divisibilidade sem se efetuar a divisão. Essas regras são chamadas de critérios
Arquitetura 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
LABORATÓ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
Laborató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
Introdução a eletrônica digital, apresentação do curso, cronograma do curso.
EMENTA: Ferramentas para simulação e projeto de sistemas digitais. Equipamentos e componentes para montagem de sistemas digitais. Equipamentos para mensuração e teste na implementação de sistemas digitais.
Creative Commons License: Atribuição - Uso não comercial - Permanência da Licença
Álgebra ooleana MT115 Introdução ao Processamento de Dados Professor: Ibirisol Fontes Ferreira DCC: Departamento de Ciência da Computação Todo o material aqui disponível pode, posteriormente,