Capítulo 3. Álgebra de Bool
|
|
- Amadeu Oliveira Neto
- 7 Há anos
- Visualizações:
Transcrição
1 Capítulo 3 Álgebra de Bool Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture
2 Objectivos Compreender a relação entre lógica Booleana e os circuitos digitais dos computadores Aprender a desenhar circuitos lógicos simples Compreender como os circuitos digitais se combinam para formar sistemas computacionais complexos Introdução aos Sistemas e Redes de Computadores 2
3 Introdução [] No final do século XIX, George Bool inflamou os filósofos e matemáticos quando sugeriu que o pensamento lógico poderia ser representado através de equações matemáticas Como é que alguém se atreve a sugerir que o pensamento humano pode ser encapsulado e manipulado como uma fórmula algébrica? Os computadores, como os conhecemos hoje, são implementações da Lei do Pensamento ( Law of thought ) de Bool Introdução aos Sistemas e Redes de Computadores 3
4 Álgebra Booleana [] A álgebra booleana é um sistema matemático para a manipulação de variáveis que podem tomar apenas um de dois valores Na lógica formal, esses valores são Verdade e Falso Na lógica digital, esses valores são on e off ou e Expressões booleanas são criadas realizando operações em variáveis booleanas Operações booleanas comuns incluem E (AND), OU (OR) e NÃO (NOT) Introdução aos Sistemas e Redes de Computadores 4
5 Álgebra Booleana [2] Um operador booleano pode ser descrito através de uma tabela de verdade À direita estão as tabelas de verdade dos operadores booleanos E (AND) e OU (OR) O operador E (conjunção) é também conhecido como o produto booleano O operador OU (disjunção) é também conhecido como a soma booleana X AND Y X Y XY X OR Y X Y X+Y Introdução aos Sistemas e Redes de Computadores 5
6 Álgebra Booleana [3] À direita encontra-se a tabela de verdade do operador booleano NÃO (negação; NOT) Este operador é frequentemente representado como uma barra sobre o valor/variável, ou prefixando o valor/variável com um dos símbolos ~ ou, ou ainda colocando o sufixo e.g., ~X, X, X NOT X X X Introdução aos Sistemas e Redes de Computadores 6
7 Álgebra Booleana [4] Uma função boolena tem Pelo menos uma variável booleana Pelo menos um operador booleano Pelo menos um input do conjunto {,} Produz um output também do conjunto {,} Agora é mais fácil perceber porque a base binária é tão útil nos sistemas digitais Introdução aos Sistemas e Redes de Computadores 7
8 Álgebra Booleana [5] À direita temos a tabela de verdade de uma função boolena F(x,y,z) = x zʼ + y Para facilitar a avaliação F(X,Y,Z) = XZ+Y Y Z Z XZ XZ+Y da função boolena, a tabela contém colunas extra (sombreadas, no meio) para guardar valores parciais de sub-partes da função X Introdução aos Sistemas e Redes de Computadores 8
9 Introdução aos Sistemas e Redes de Computadores Álgebra Booleana [6] Tal como na aritmética comum, as operações booleanas têm regras de precedência: F(X,Y,Z) = XZ+Y Z Y X O NÃO (NOT) tem a precedência mais alta Depois, vem o E (AND) E por fim vem o OU (OR) Z XZ XZ+Y
10 Álgebra Booleana [7] Computadores digitais contêm circuitos que implementam funções booleanas Quanto mais simples conseguirmos exprimir uma função booleana, menor será o circuito que a implementa Circuitos mais simples são mais baratos de produzir, consomem menos energia, e executam mais depressa (que os circuitos mais complexos) Introdução aos Sistemas e Redes de Computadores
11 Álgebra Booleana [8] Propriedades sobre operações boolenas Muitas têm formas diferentes para o operador E (produto) e para o operador OU (soma) Este primeiro conjunto é bastante intuitivo (elemento neutro) (elemento absorvente) (idempotência) (complemento) Introdução aos Sistemas e Redes de Computadores
12 Álgebra Booleana [9] O segundo conjunto de propriedades que também deve ser familiar Comutatividade Associatividade Distributividade Introdução aos Sistemas e Redes de Computadores 2
13 Álgebra Booleana [] O terceiro conjunto é derivado da teoria dos conjuntos e da lógica formal Lei da absorção Lei de Morgan Lei do duplo complemento Introdução aos Sistemas e Redes de Computadores 3
14 Álgebra Booleana [] Podemos usar as propriedades booleanas para simplificar a função da seguinte forma Introdução aos Sistemas e Redes de Computadores 4
15 Álgebra Booleana [2] Aplicação das propriedades Simplificação de equações Exemplo Distributiva Inversa/complemento Elemento neutro Elemento neutro Distributiva Elemento absorvente Elemento neutro Introdução aos Sistemas e Redes de Computadores 5
16 Álgebra Booleana [3] Algumas vezes é mais económico construir um circuito que calcule o complemento de uma função (complementando depois o resultado obtido), que implementar a função directamente A Lei de Morgan disponibiliza um mecanismo fácil de determinar o complemento de uma função Introdução aos Sistemas e Redes de Computadores 6
17 Álgebra Booleana [4] A Lei de Morgan pode ser estendida para qualquer número de variáveis Trocar cada variável pelo seu complemento Trocar todos os E por OU Trocar todos os OU por E O complemento de é Introdução aos Sistemas e Redes de Computadores 7
18 Álgebra Booleana [5] Pelo(s) exemplo(s) de simplificação de expressões booleanas, depreende-se que há múltiplas maneiras de indicar a mesma expressão booleana Estas formas sinónimas são logicamente equivalentes! Expressões logicamente equivalentes têm tabelas de verdade iguais Para reduzir ao mínimo a confusão possível, apresenta-se as funções booleanas na sua forma normal ou canónica Introdução aos Sistemas e Redes de Computadores 8
19 Álgebra Booleana [6] Há duas formas normais/canónicas para indicar expressões boolenas Soma de produtos Produto de somas Introdução aos Sistemas e Redes de Computadores 9
20 Termos Mínimos A partir de uma tabela de verdade pode-se escrever uma função como uma soma de produtos lógicos Cada produto lógico que assume o valor para uma dada combinação de variáveis de entrada designa-se Termo produto Um produto lógico em que todas as variáveis de entrada aparecem exactamente uma vez (complementadas ou não) designa-se Termo mínimo Introdução aos Sistemas e Redes de Computadores 2
21 Termos Mínimos Introdução aos Sistemas e Redes de Computadores 2
22 Termos Mínimos Uma função pode ser definida como uma soma de termos mínimos Exemplo Será o mesmo que Introdução aos Sistemas e Redes de Computadores 22
23 Álgebra Booleana [7] É fácil converter uma função numa soma-de-produtos, usando uma tabela de verdade Estamos interessados nos valores que tornam a função verdadeira (=) Usando a tabela de verdade, listamos os valores das variáveis que tornam o resultado da função verdadeiro Este grupo de variáveis é depois composto com um OU F(X,Y,Z) = XZ+Y X Y Z XZ+Y Introdução aos Sistemas e Redes de Computadores 23
24 Álgebra Booleana [8] A nossa função anterior expressa como uma soma de termos mínimos é: Função simplificada: Note-se que a função não está simplificada. O objectivo é apenas escrevê-la como uma soma de termos mínimos! Introdução aos Sistemas e Redes de Computadores 24
25 Mapas de Karnaugh Ferramenta útil para simplificação de funções e projecto de circuitos Geralmente utilizados quando se pretende obter uma função lógica a partir da tabela de verdade Representam-se no mapa os termos mínimos da função (com valor ou ) Obtém-se as funções lógicas através do agrupamento de termos mínimos com valor Introdução aos Sistemas e Redes de Computadores 25
26 Mapas de Karnaugh Os termos mínimos são organizados de modo a que apenas mude um bit entre quadrados adjacentes (código binário reflectido código de Gray) X Y Y Z Podem-se agrupar termos mínimos em que a função assume o valor lógico. Deste modo simplifica-se a função lógica! Introdução aos Sistemas e Redes de Computadores 26
27 Mapas de Karnaugh Exemplos de associação de termos mínimos Introdução aos Sistemas e Redes de Computadores 27
28 Mapas de Karnaugh Exemplo de simplificação de função X YZ X A função simplifica-se para Z Introdução aos Sistemas e Redes de Computadores 28
29 Mapas de Karnaugh Exemplo de obtenção dos termos produto ZW XY Z X Y W Y W F = XYW + Y W + Z Introdução aos Sistemas e Redes de Computadores 29
30 Mapas de Karnaugh Quando uma determinada combinação de variáveis nunca ocorre é possível definir a função como não totalmente especificada X Os termos mínimos não especificados (representados com X) podem ser agrupados ao não, consoante dê mais jeito X X Introdução aos Sistemas e Redes de Computadores 3
31 Capítulo 3 Portas Lógicas Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture
32 Portas lógicas [] Estudámos as funções booleanas em termos abstractos Iremos agora estudar a implementação das funções booleanas (em circuitos digitais) denominadas Portas Lógicas Uma porta lógica é um circuito digital que produz um resultado em função de dois ou mais valores de entrada Na realidade as portas lógicas são compostas por um conjunto de transístores Os circuitos integrados contêm conjuntos de portas lógicas Introdução aos Sistemas e Redes de Computadores 32
33 Portas lógicas [2] As três portas lógicas mais simples são as portas E, OU e NÃO (AND, OR e NOT) Correspondem directamente às funções booleanas equivalentes Comprovar na tabela de verdade Introdução aos Sistemas e Redes de Computadores 33
34 Portas lógicas [3] Outra porta lógica muito útil é a OU-EXCLUSIVO (XOR) A saída de uma porta XOR é verdade quando os seus valores de entrada diferem (são diferentes) Note-se o símbolo especial para a operação XOR Introdução aos Sistemas e Redes de Computadores 34
35 Portas lógicas [4] Mais duas portas lógicas muito importantes: NAND e NOR As suas tabelas de verdade e representação estão indicadas à direita Introdução aos Sistemas e Redes de Computadores 35
36 Portas lógicas [5] As portas NAND e NOR são conhecidas como portas universais Têm custo de construção reduzido Todas as outras funções booleanas podem ser realizadas usando apenas portas NAND ou apenas portas NOR Introdução aos Sistemas e Redes de Computadores 36
37 Portas lógicas [6] As portas lógicas podem ter múltiplos inputs (entradas) Às vezes é disponibilizado um segundo output (saída) com o complemento da operação Introdução aos Sistemas e Redes de Computadores 37
38 Portas lógicas [7] Não esquecer que combinações de portas lógicas implementam funções booleanas A função booleana pode ser implementada pelo seguinte circuito Simplificamos as expressões booleanas, de forma a criar circuitos mais simples Introdução aos Sistemas e Redes de Computadores 38
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
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 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 maisAbaixo 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
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. 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 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 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 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 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 maisProf. 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
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 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 maisLó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
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 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
Leia maisÁLGEBRA BOOLEANA E LÓGICA DIGITAL AULA 04 Arquitetura de Computadores Gil Eduardo de Andrade
ÁLGEBRA BOOLEANA E LÓGICA DIGITAL AULA 04 Arquitetura de Computadores Gil Eduardo de Andrade O conteúdo deste documento é baseado no livro Princípios Básicos de Arquitetura e Organização de Computadores
Leia maisArquitetura de Computadores Aula 9 Portas Lógicas
Arquitetura de Computadores Aula 9 Portas Lógicas Prof. Fred Sauer http://www.fredsauer.com.br fsauer@gmail.com 1/18 * Definição * Tipos de portas lógicas (operadores) * Aplicações - porta de transferência
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 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 maisMódulo 2 Álgebra e Lógica Booleana
1 Sistemas Digitais e Arquitetura de Computadores Módulo 2 Álgebra e Lógica Booleana 0. Álgebra de Boole 2017/2018 2 Introdução A álgebra de Boole, como a álgebra tradicional, tem, em princípio, como objeto,
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 maisUtiliza variáveis binárias, i.e., que só podem assumir um de dois valores: {0,1}; {Low,High}; {True,False}; etc.
Álgebra de oole binária através do recurso à utiliação de funções booleanas (ou funções lógicas) é a principal teoria de suporte às metodologias de síntese e análise de circuitos digitais. Utilia variáveis
Leia maisPRINCÍ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
Leia maisFunções Lógicas I. José Costa. Introdução à Arquitetura de Computadores. Departamento de Engenharia Informática (DEI) Instituto Superior Técnico
Funções Lógicas I José Costa Introdução à Arquitetura de Computadores Departamento de Engenharia Informática (DEI) Instituto Superior Técnico 2013-10-02 José Costa (DEI/IST) Funções Lógicas I 1 Sumário
Leia maisCircuitos sequenciais Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture
Capítulo 3 Circuitos sequenciais Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture Objectivos Conhecer alguns dos principais circuitos digitais sequenciais
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 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 maisLógica Proposicional e Álgebra de Boole
Lógica Proposicional e Álgebra de Boole A lógica proposicional remonta a Aristóteles, e teve como objectivo modelizar o raciocínio humano. Partindo de frases declarativas ( proposições), que podem ser
Leia maisCircuitos 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)
Leia mais3. Computadores Industriais
UNIVERSIDADE DO ESTADO DE SANTA CATARINA UDESC CENTRO DE CIÊNCIAS TECNOLÓGICAS CCT DEPARTAMENTO DE ENG. DE PRODUÇÃO E SISTEMAS - DEPS INFORMÁTICA INDUSTRIAL IFD 3. Computadores Industriais Igor Kondrasovas
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 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 maisIntrodução à Computação
Introdução à Computação Jordana Sarmenghi Salamon jssalamon@inf.ufes.br jordanasalamon@gmail.com http://inf.ufes.br/~jssalamon Departamento de Informática Universidade Federal do Espírito Santo Agenda
Leia maisProjeto de Circuitos Lógicos. Introdução ao Computador 2010/01 Renan Manola
Projeto de Circuitos Lógicos Introdução ao Computador 2010/01 Renan Manola Blocos básicos dos circuitos lógicos Portas Lógicas (1) Transistor A lógica digital baseia-se no fato de que um transistor pode
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 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 maisFunções e Portas Lógicas
Funções e Portas Lógicas 2. Funções Lógicas 2 2.1 Introdução 2 2.2 Funções Lógicas Básicas 3 2.2.1 Função Lógica NÃO (NOT) 3 2.2.2 Função Lógica E (AND) 3 2.2.3 Função Lógica OU (OR) 5 2.2.4 Função Lógica
Leia maisOrganizaçã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
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 maisIntroduçã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.
Leia maisIntrodução à Computação: Álgebra Booleana
Introdução à Computação: Álgebra Booleana Beatriz F. M. Souza (bfmartins@inf.ufes.br) http://inf.ufes.br/~bfmartins/ Computer Science Department Federal University of Espírito Santo (Ufes), Vitória, ES
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 maisUNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E DA TERRA BACHARELADO EM SISTEMAS DE INFORMAÇÃO
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E DA TERRA BACHARELADO EM SISTEMAS DE INFORMAÇÃO Álgebra de Boole Disciplina: Lógica Professora Dr.ª: Donizete
Leia maisInfra-Estrutura de Hardware
Infra-Estrutura de Hardware Lógica Booleana Universidade Federal Rural de Pernambuco Professor: Abner Corrêa Barros abnerbarros@gmail.com Introdução Um circuito digital é aquele em que estão presentes
Leia maisAula 4: Álgebra booleana
Aula 4: Álgebra booleana Circuitos Digitais Rodrigo Hausen CMCC UFABC 01 de fevereiro de 2013 http://compscinet.org/circuitos Rodrigo Hausen (CMCC UFABC) Aula 4: Álgebra booleana 01 de fevereiro de 2013
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 maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Fundamentos de Lógica No nosso dia a dia, usamos todo o tipo de frases: Cinco é menor
Leia maisSistemas Digitais. Revisão Portas Lógicas. Isaac Maia
Sistemas Digitais Revisão Portas Lógicas Isaac Maia Portas Lógicas - Revisão Conteúdo Introdução Notações Tabela Verdade Diagramas de Tempo Porta OR(Operação OU) Porta AND(Operação E) Porta NOT(Inversor)
Leia maisPORTAS 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
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 maisAula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR
Aula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR Conforme discutido na última aula, cada operação lógica possui sua própria tabela verdade. A seguir será apresentado o conjunto básico de portas lógicas
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 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 maisPCS 3115 Sistemas Digitais I Análise e Síntese de Circuitos Combinatórios Prof. Dr. Marcos A. Simplicio Jr.
PCS 3115 Sistemas Digitais I Análise e Síntese de Circuitos Combinatórios Prof. Dr. Marcos A. Simplicio Jr. Adapatdo por Glauber De Bona (2018) O que vimos até agora Sistemas de numeração posicionais,
Leia maisIntroduçã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
Leia maisOrganizaçã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
Leia maisSCE Elementos de Lógica Digital I
SCE - Elementos de Lógica Digital I Introdução aos circuitos lógicos Prof. Vanderlei Bonato Tópicos da Aula de Hoje Variáveis e funções lógicas Tabela verdade Álgebra Booleana Diagrama de Venn Processo
Leia mais------------------------------------------------------------------------------------------------------------------------------ Variáveis Lógicas Uma variável lógica é aquela que pode assumir apenas os
Leia mais3 - Operações Lógicas. Portas Lógicas, Expressões Lógicas e Circuitos Lógicos
3 - Operações Lógicas Portas Lógicas, Expressões Lógicas e Circuitos Lógicos 1 Introdução George Boole (1854) Álgebra de Boole Operações (disjunção), (conjunção) e (negação) Constantes: 0, 1 Axiomas: associatividade,
Leia maisNível da Lógica Digital (Aula 6) Portas Lógicas e Lógica Digital Nível da Lógica Digital Estudar vários aspectos da lógica digital Base de estudo para os níveis mais elevados da hierarquia das máquinas
Leia maisTransistor. Portas Lógicas (2) Base; Coletor; Emissor.
Nível da Lógica Digital Nível da Lógica Digital (Aula 6) Portas Lógicas e Lógica Digital Estudar vários aspectos da lógica digital Base de estudo para os níveis mais elevados da hierarquia das máquinas
Leia maisÁlgebra de Boole. Este material é uma adaptação das notas de aula dos professores Edino Fernandes, Juliano Maia, Ricardo Martins e Luciana Guedes
Álgebra de Boole Este material é uma adaptação das notas de aula dos professores Edino Fernandes, Juliano Maia, Ricardo Martins e Luciana Guedes Álgebra de Boole Álgebra Booleana ou Álgebra de Boole Conjunto
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 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 maisCircuitos Digitais. Conteúdo. Lógica. Introdução. Tabela-Verdade. Álgebra Booleana. Álgebra Booleana / Funções Lógicas. Ciência da Computação
Ciência da Computação Álgebra Booleana / Funções Lógicas Prof. Sergio Ribeiro Material adaptado das aulas de I do Prof. José Maria da UFPI Conteúdo Introdução Álgebra Booleana Constantes e Variáveis Booleanas
Leia maisIntrodução à Automação
Núcleo de Mecânica Introdução à Automação Prof. Wander Gaspar wandergaspar@gmail.com Sistemas Analógicos Um sistema analógico contém dispositivos que manipulam quantidades físicas que variam de forma contínua
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 maisAula 1. Sistemas Analógicos vs Sistemas Digitais
ula 1 istemas nalógicos vs istemas Digitais Definições istema: conjunto de blocos (dispositivos e/ou componentes )interligados que desempenham uma função complexa. istema digital: constituído por vários
Leia maisCIRCUITOS DIGITAIS ÁLGEBRA BOOLEANA
CIRCUITOS DIGITAIS ÁLGEBRA BOOLEANA Prof. Edson Moreno Definição 2 A álgebra de Booleana é um sistema matemático composto por operadores, regras, postulados e teoremas. A álgebra booleana usa funções e
Leia maisPORTAS LÓGICAS OR, AND e NOT
PORTAS LÓGICAS OR, AND e NOT O que é uma porta lógica? Uma porta lógica poderá ajudá-lo a tomar uma decisão lógica. Em eletrônica digital, uma porta lógica pode ser definida como um circuito com somente
Leia maisÁlgebra Booleana. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática
Arquitectura de Computadores I Engenharia Informática (11537) Tecnologias e Sistemas de Informação (6616) Álgebra Booleana Nuno Pombo / Miguel Neto Arquitectura Computadores I 2014/2015 1 Nas primeiras
Leia maisUniversidade 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
Leia maisÁ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
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 maisHistórico. George Boole ( ) Claude Elwood Shannon ( )
Histórico Em meados do século XIX o matemático inglês George oole desenvolveu um sistema matemático de análise lógica Em meados do século XX, o americano Claude Elwood Shannon sugeriu que a Álgebra ooleana
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 maisLógica Computacional. Normalização e Formas Normais. Literais, Cláusulas e Monómios; Formas Normais NNF, CNF e DNF. Algoritmos de Conversão
Lógica Computacional Normalização e Formas Normais Literais, Cláusulas e Monómios; Formas Normais NNF, CNF e DNF Algoritmos de Conversão 2 Outubro 2014 Lógica Computacional 1 Forma Normal Negativa - NNF
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 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 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 maisCurso 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
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 maisAutomação Industrial Parte 8
Automação Industrial Parte 8 Prof. Ms. Getúlio Teruo Tateoki http://www.getulio.eng.br/meusalunos/autind.html -Vamos supor que seja necessário determinar a função lógica interna de um sistema desconhecido.
Leia maisEletrônica Digital 1 Curso Técnico Eletrônica. Fábio Kurt Schneider
Eletrônica Digital Curso Técnico Eletrônica Fábio Kurt Schneider Funções Lógicas Álgebra Boolena Soma de Produtos e Produto de Somas Aritmética binária ESTE MATERIAL ESTÁ BASEADO EM SLIDES PREPARADOS PELO
Leia maisIntrodução ao Curso. Área de Teoria DCC/UFMG 2019/01. Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG /01 1 / 22
Introdução ao Curso Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Introdução ao Curso Área de Teoria DCC/UFMG - 2019/01 1 / 22 Introdução: O que é
Leia maisDescrevendo Circuitos Lógicos (Continuação) CPCX UFMS Prof. Renato F. dos Santos
Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Prof. Renato F. dos Santos 3.6 Descrevendo circuitos lógicos algebricamente Qualquer circuito lógico pode ser descrito usando as três operações booleanas
Leia maisDISCIPLINA: Lógica. CONTEÚDO: Circuitos Lógicos. PROFESSORA Dr.ª Donizete Ritter
ESTADO DE MATO GROSSO SECRETARIA DE ESTADO DE CIÊNCIAS E TECNOLOGIA FUNDAÇÃO UNIVERSIDADE DO ESTADO DE MATO GROSSO PRÓ-REITORIA DE ADMINISTRAÇÃO CAMPUS DE SINOP BACHARELADO EM SISTEMAS DE INFORMAÇÃO DISCIPLINA:
Leia maisLicenciatura em Engenharia Informática e de Computação. Electrónica Digital (2000/2001) CORRECÇÃO
Licenciatura em Engenharia Informática e de omputação Electrónica igital (2/2) ª chamada - 6/Janeiro/2 ORREÇÃO uração: 2 horas, sem consulta. ntes de começar, tenha em atenção as seguintes recomendações:
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 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 maisParte 2 CIRCUITOS COMBINACIONAIS
1 DEFINIÇÕES Parte 2 CIRCUITOS COMBINACIONAIS DEFINIÇÕES 09/08/2017 1 09/08/2017 2 1 DEFINIÇÕES Formalismo matemático 1 DEFINIÇÕES Tipos de lógica binária Lógica booleana Dois valores Lógica binária Escopo
Leia maisInstituto de Matemática e Estatística, UFF Setembro de 2013
Operações Instituto de Matemática e Estatística, UFF Setembro de 2013 ... Sumário.. Boole Um dos pioneiros da lógica matemática e dos estudos da lógica algébrica. Em sua homenagem foi cunhado o termo Álgebra
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 maisComputadores III: Lógica digital e Álgebra booleana
Computadores III: Lógica digital e Álgebra booleana A3 Texto 1 http://www.bpiropo.com.br/fpc20050704.htm Sítio Fórum PCs /Colunas Coluna: B. Piropo Publicada em 04/07/2005 Autor: B.Piropo Lógica digital
Leia maisUFMT. Ministério da Educação UNIVERSIDADE FEDERAL DE MATO GROSSO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO PLANO DE ENSINO
UFMT 1) IDENTIFICAÇÃO: Disciplina: Lógica Matemática e Elementos de Lógica Digital Ministério da Educação UNIVERSIDADE FEDERAL DE MATO GROSSO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO PLANO DE ENSINO Curso:
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 maisSistemas de Numeração. Exemplos de Sistemas de Numeração (1) Exemplos de Sistemas de Numeração (2) Sistemas de Numeração
Sistemas de Numeração Sistemas de Numeração (Aula Extra) Sistemas de diferentes bases Álgebra Booleana Roberta Lima Gomes - LPRM/DI/UFES Sistemas de Programação I Eng. Elétrica 27/2 Um sistema de numeração
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 mais