DISCIPLINA: Lógica. CONTEÚDO: Circuitos Lógicos. PROFESSORA Dr.ª Donizete Ritter
|
|
- Ana Carolina Lage Olivares
- 5 Há anos
- Visualizações:
Transcrição
1 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: Lógica CONTEÚDO: Circuitos Lógicos PROFESSORA Dr.ª Donizete Ritter
2 Álgebra de Boole (Álgebra Booleana) A Álgebra de Boole trabalha apenas com duas grandezas: falso e verdadeiro. Assim sendo, podemos definir: Variável Boolena, Lógica ou Binária como a variável que apenas pode assumir dois valores: sim/não, verdade/falso, 1/0. Proposição: quando apenas podemos afirmar que é verdadeiro ou falso (ou sim ou não!). Assim sendo: - "Amanhã vai chover?" : não constitui uma proposição pois as respostas possíveis são, por exemplo: "Sim", "Não", "Talvez...", "Não sei..." A = "Lisboa é a capital de Portugal" B = Nova Iorque é um estado Brasileiro" - A e B são, neste contexto variáveis booleanas. Aqui, podemos associar a A o valor lógico verdade e a B o valor lógico falso e, como tal, são proposições. - Porto Alegre é a capital do RS e Bélgica não é um país da América Latina" é também uma proposição à qual podemos associar o valor lógico verdade para ambos.
3 Álgebra de Boole (Álgebra Booleana) Resumindo, a álgebra booleana: Fornece uma base matemática para estudo de sistemas digitais binários George Boole lançou os fundamentos Álgebra Binária: valores possíveis são apenas 2 (0 ou 1) T (verdadeiro) ou F (falso) True False
4 Álgebra de Boole (Álgebra Booleana) George Boole estabeleceu dois princípios fundamentais em que assenta a lógica booleana, e que são: princípio da não contradição: "Uma proposição não pode ser, simultaneamente, verdadeira e falsa" princípio do terceiro excluído: "Uma proposição só pode tomar um dos dois valores possíveis - ou é verdadeira ou é falsa - não sendo possível terceira hipótese"
5 Aplicação da Álgebra Booleana aos computadores digitais Os primeiros computadores fabricados, como o ENIAC, trabalhavam na base decimal. No entanto, a utilização de circuitos eletrônicos que operassem com 10 diferentes níveis de tensão (para possibilitar a detecção das 10 diferentes grandezas representadas no sistema decimal), acarretava uma grande complexidade ao projeto e construção dos computadores, tendo por conseqüência um custo muito elevado. Surgiu então a idéia de aplicar a Álgebra de Boole, simplificando extremamente o projeto e construção dos computadores.
6 Aplicação da Álgebra Booleana aos computadores digitais Como já foi referido, Boole desenvolveu a sua álgebra a partir de duas grandezas: falso e verdadeiro. Também os computadores digitais fazem uso de sinais binários (0 e 1). Estes sinais pretendem representar os níveis de tensão, isto é, o 0 significa que não há passagem (ou há uma baixa tensão) de corrente elétrica e 1 significa passagem de corrente elétrica (ou passagem de alta tensão). Daqui, podemos fazer a analogia entre a linguagem dos computadores e a álgebra de boole da seguinte forma: 0/Falso/Baixa corrente elétrica, 1/Verdadeiro/Alta corrente elétrica
7 Operações Lógicas A CONJUNÇÃO - AND : A proposição resultante da conjunção de duas proposições é verdadeira quando, e só quando, ambas o forem. A conjunção é representada pela conectiva "." (ponto, como se fosse a multiplicação pois também é designada por produto lógico). Considerando todos os "arranjos" possíveis dos valores lógicos de duas proposições, A e B, podemos estabelecer a "tabela de verdade" que apresenta os resultados possíveis da conjunção lógica. A B A.B Analogia:
8 Operações Lógicas A DISJUNÇÃO (Inclusiva) - OR: A proposição resultante da disjunção de duas proposições é falsa quando, e só quando, ambas o forem. A disjunção inclusiva é representada pela conectiva "+" (sinal de soma, pois representa a adição lógica). A tabela de verdade desta operação lógica é: A B A+B Analogia:
9 Operações Lógicas A NEGAÇÃO - NOT: A proposição resultante da negação de uma outra proposição é verdadeira se a outra for falsa e é falsa se a outra for verdadeira. A negação é representada pela conectiva "~". A tabela de verdade da negação é: A Ã
10 Operações Lógicas A DISJUNÇÃO (Exclusiva) - XOR: A operação lógica XOR, é derivada das operações fundamentais (conjunção,disjunção inclusiva e negação) da seguinte forma: (Ã.B) + (A.B). Para a representação da disjunção exclusiva, vamos adotar a conectiva + ". A B A + B
11 Computador digital Lógica digital Máquina que armazena e manipula informações representadas por algarismos que só podem assumir 2 valores distintos (0 e 1).
12 Lógica digital Circuitos digitais ou lógicos Circuitos eletrônicos que armazenam e realizam operações sobre sinais binários. Porta lógica Elementos que constituem os circuitos lógicos. Elemento de hardware que recebe um ou mais sinais entrada e produz um ou mais sinais de saída, que dependem de uma regra lógica. Elemento básico de um sistema de computação. Álgebra booleana Permite que se realize o projeto de circuitos lógicos.
13 Portas e operações lógicas Uma operação lógica produz um resultado que pode assumir somente dois valores (0 e 1). Na álgebra booleana 0 corresponde a FALSO e 1 a VERDADEIRO. A tabela verdade de uma operação lógica é uma tabela que mostra os possíveis resultados de uma operação lógica de acordo com as diferentes possibilidades de entrada. A álgebra booleana não é utilizada apenas para montagem de circuitos digitais, mas também para confecção de programas.
14 Portas Lógicas Portas lógicas são dispositivos ou circuitos lógicos que operam um ou mais sinais lógicos de entrada para produzir uma e somente uma saída, a qual é dependente da função implementada no circuito. Um computador é constituído por uma infinidade de circuitos lógicos, que executam as seguintes funções básicas: 1. Realizam operações matemáticas 2. Controlam o fluxo dos sinais 3. Armazenam dados
15 Operação lógica ou porta AND Conceito É a operação que produz um resultado verdade, somente se todas a entradas forem verdade. Exemplos Se, A = 1 e B = 0, então, A.B = 0. Se A = 0110 e B = 1101, então, A.B = 0100.
16 Operação lógica ou porta OR Conceito É a operação que produz um resultado verdade, se pelo menos umas das entradas for verdade. Exemplos Se, A = 1 e B = 0, então, A+.B = 1. Se A = 0110 e B = 1101, então, A+B = 1111.
17 Operação lógica ou porta NOT Conceito É a operação que produz um resultado contrário àquele que entrou. Exemplos Se, A = 0, então, Ã = 1. Se, A = 1, então, Ã = 0.
18 Operação lógica ou porta XOR Conceito É a operação que produz um resultado verdade se somente 1 de duas entradas for verdade. A saída será verdade se os valores das entradas forem diferentes. Conhecida como EXCLUSIVE OR. Exemplos Se, A = 1 e B = 0, então, AÅB = 0. Se A = e B = 11110, então, AÅB =
19 Expressões lógicas Expressão lógica É uma expressão algébrica formada por variáveis lógicas (binárias), símbolos representativos de operações lógicas, parênteses e sinal de igualdade. Pode ser representada pela fórmula ou por um diagrama interligando os símbolos correspondentes às operações. Prioridades AND tem prioridade sobre OR.
20 Expressões lógicas
21 BIBLIOGRAFIA BÁSICA CABRAL, Tales. Circuitos Lógicos. Disponível em CABRAL, Tales. Álgebra Booleana e Circuitos Lógicos. Disponível em SOUZA, JOÃO Nunes de. Lógica para ciência da computação. Rio de Janeiro: Elsevier, MENEZES, Paulo Blath. Matemática discreta para computação e informática. Porto Alegre: Sagra Luzzatto, SHEINERMANN. Matemática Discreta: uma introdução. São Paulo: Pioneira Thompsom Learning, GERSTING, Judith. Fundamentos Matemáticos para ciência da computação. Rio de Janeiro: LTC, 2004.
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
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 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 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 maisFundamentos de Programação de Computadores
Álgebra Booleana George Boole Instituto Federal de Educação, Ciência e Tecnologia do Triângulo Mineiro Prof. Edwar Saliba Júnior Fevereiro de 2018 Unidade 02 Álgebra Booleana 1/20 Histórico A álgebra booleana,
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 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 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 maisRealização técnica das funções da álgebra da lógica bivalente. Prof. Guilherme Tomaschewski Netto
Realização técnica das funções da álgebra da lógica bivalente Prof. Guilherme Tomaschewski Netto guilherme.netto@gmail.com Roteiro! Contextualização! Apresentação, um pouco de história Legendas! Nesta
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 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 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 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 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 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 maisMatemática Discreta - 01
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 01 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisProf. Jorge Cavalcanti
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 01 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
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 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 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 maisComputação e Programação
Computação e Programação 1ª Aula de 2008-2009 Instituto Superior Técnico, Dep. de Engenharia Mecânica - Sistemas O Visual C++ Para Casa (se possível antes da aula!): Veja o video e o screencast que se
Leia maisCONTINUAÇÃO DE SISTEMAS DE NUMERAÇÃO (Unidade 6)
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 TÉCNICO EM ELETROMECÂNICA DISCIPLINA: ELETRÔNICA GERAL CONTINUAÇÃO
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 maisProgramação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO
Programação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO Dados em Algoritmos Quando escrevemos nossos programas, trabalhamos com: Dados que nós fornecemos ao programa Dados
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 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 maisCIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia 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 maisProgramação Mestrado Integrado em Engenharia Aeronáutica 1º ano, 1º semestre. T.06 Fundamentos delógica
Programação Mestrado Integrado em Engenharia Aeronáutica 1º ano, 1º semestre T.06 Fundamentos delógica Sumário : Abordagem à logica através da teoria de conjuntos: Operadores lógicos: união (OR), interseção
Leia maisUnidade IV. Unidade III. Na álgebra booleana, estão todos os fundamentos da eletrônica digital.
Unidade IV 9 INTRODUÇÃO À ÁLGEBRA DE BOOLE Na álgebra booleana, estão todos os fundamentos da eletrônica digital 91 Operador binário O sistema numérico surgiu ao longo da história do desenvolvimento humano
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 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 mais------------------------------------------------------------------------------------------------------------------------------ Variáveis Lógicas Uma variável lógica é aquela que pode assumir apenas os
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 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 maisComo primeira e indispensável parte da Lógica Matemática temos o Cálculo Proporcional ou Cálculo Sentencial ou ainda Cálculo das Sentenças.
NE-6710 - SISTEMAS DIGITAIS I LÓGICA PROPOSICIONAL, TEORIA CONJUNTOS. A.0 Noções de Lógica Matemática A,0.1. Cálculo Proposicional Como primeira e indispensável parte da Lógica Matemática temos o Cálculo
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 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 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 maisConceitos introdutórios
Aula Conceitos introdutórios Prof. Tecgº Flávio Murilo Aula 2 Portas lógicas e Álgebra Booleana Prof. Tecgº Flávio Murilo 2 Álgebra Booleana Introdução Vimos anteriormente que os números binários não representam
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 maisProfessor conteudista: Ricardo Holderegger
Lógica Professor conteudista: Ricardo Holderegger Sumário Lógica Unidade I 1 SISTEMAS DICOTÔMICOS...3 1.1 Proposições...3 1.1.1 Proposições lógicas...3 1.1.2 Símbolos da lógica matemática...4 1.1.3 A negação...4
Leia maisEletrônica Digital Portas Lógicas
Eletrônica Digital Portas Lógicas ELETRÔNICA DIGITAL Portas Lógicas Expressões Booleanas Tabela Verdade Simbologia 3 Portas Lógicas As portas lógicas são componentes básicos da eletrônica digital usados
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 maisFACULDADE PITÁGORAS PRONATEC
FACULDADE PITÁGORAS PRONATEC DISCIPLINA: ARQUITETURA DE COMPUTADORES Prof. Ms. Carlos José Giudice dos Santos carlos@oficinadapesquisa.com.br www.oficinadapesquisa.com.br Objetivos Ao final desta apostila,
Leia maisAPOSTILA COMPLEMENTAR
APOSTILA COMPLEMENTAR Conteúdo A ÁLGEBRA DE BOOLE... 1 Os níveis lógicos... 2 Operações Lógicas... 3 Função Lógica NÃO ou Inversora... 4 Função Lógica E... 5 Função lógica OU... 6 Função NÃO E... 7 Funçã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 maisCIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia 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 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 maisSISTEMAS DIGITAIS ÁLGEBRA BOOLEANA. Professor Carlos Muniz
Professor Carlos Muniz Uma álgebra Booleana pode ser definida com um conjunto de operadores e um conjunto de axiomas, que são assumidos verdadeiros sem necessidade de prova. Em 1854, George Boole introduziu
Leia maisCiência da Computação A&P
Algoritmos e Programação Informática II Ciência da Computação Prof. Dr. Leandro Alves Neves Prof. Dr. Adriano M. Cansian 1 Sumário Operações e Expressões Definição Operadores: Aritméticos. Relacionais.
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 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 maisPORTAS E OPERAÇÕES LÓGICAS
1.Portas Lógicas 1.1 - PORTAS E OPERAÇÕES LÓGICAS Uma porta logica ( gate ) é um circuito eletrônico, portanto uma peça de hardware, que se constitui no elemento básico e mais elementar de um sistema de
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 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 maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 1 Sistemas de numeração posicional Aula 2 Modificadores e conectores lógicos Prof. Leonardo Augusto Casillo OBJETIVOS DO CURSO
Leia maisIntrodução à Computação (IC) Algoritmos: Expressões lógicas
Introdução à Computação (IC) Algoritmos: Expressões lógicas Prof.ª Dr.ª Symone Gomes Soares Alcalá Universidade Federal de Goiás (UFG) Regional Goiânia (RG) Campus Aparecida de Goiânia (CAP) Faculdade
Leia maisMétodos para a construção de algoritmo
Métodos para a construção de algoritmo Compreender o problema Identificar os dados de entrada e objetos desse cenário-problema Definir o processamento Identificar/definir os dados de saída Construir o
Leia maisAlgoritmos e Linguagens de Programação. Álgebra Booleana. Faculdade Pitágoras Prof. Edwar Saliba Júnior Abril de 2007. Unidade 02-001 Álgebra Booleana
Álgebra Booleana Faculdade Pitágoras Prof. Edwar Saliba Júnior Abril de 2007 1 Histórico A álgebra booleana, também conhecida como álgebra de boole, foi criada pelo matemático inglês George Boole (1815-1864)
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 maisMatemática discreta e Lógica Matemática
AULA 2 - Proposicionais Prof. Dr. Hércules A. Oliveira UTFPR - Universidade Tecnológica Federal do Paraná, Ponta Grossa Departamento Acadêmico de Matemática Lógicas Proposições compostas - Definição 1
Leia maisLÓGICA DIGITAL - CONCEITOS. * Constantes. * Expressões: Aritméticas; Lógicas; Tabela Verdade; Relacionais; Booleanas. * Portas Lógicas.
* Tipos de Dados. * Constantes. * Expressões: Aritméticas; Lógicas; Tabela Verdade; Relacionais; Booleanas. * Portas Lógicas. 1 TIPOS DE DADOS Dados inteiros Representação das informações pertencentes
Leia maisCURSO DE ELETRÔNICA DIGITAL A ÁLGEBRA DE BOOLE
LIÇÃO 2 A ÁLGEBRA DE BOOLE Na primeira lição do nosso curso aprendemos o significado das palavras Digital e Lógica empregadas na Eletrônica e nos computadores. Vimos que os computadores são denominados
Leia maisLinguagem Computacional
Informática II Linguagem Computacional Algoritmos e Programação Parte 3 Prof. Dr. Adriano Cansian Prof. Dr. Leandro Alves Neves 1 Sumário Operações e Expressões q Definição q Operadores: Aritméticos. Relacionais.
Leia mais7 Operadores e Expressões
7 Operadores e Expressões 7.1 Definição de operador, expressão e operando Um operador é um símbolo utilizado para identificar que uma determinada operação deve ser realizada sobre um ou mais parâmetros,
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 maisIntrodução à Informática Aulas 27 e 28
FAPAN SISTEMAS DE INFORMAÇÃO - SI Introdução à Informática Aulas 27 e 28 Prof. Roberto Tikao Tsukamoto Júnior Cáceres, 18 de abril de 2011. REVISÃO Conversão Decimal para Binário Exemplo 1: número 107
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 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 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 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 maisProf. Leonardo Augusto Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Aula 4 Portas Lógicas Prof. Leonardo Augusto Casillo Analisando o circuito (1)... A Acesa Apagada S Apagada Acesa O emissor do transistor
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 maisIntrodução a computação
Introdução a computação 0 Curso Superior de Tecnologia em Gestão da Tecnologia da Informação Coordenador: Emerson dos Santos Paduan Autor(a): Daniel Gomes Ferrari São Paulo - 2016 1 Sumário 1. Lógica Matemática...
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 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 maisUNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO Rua Dom Manoel de Medeiros, s/n Dois Irmãos 52171-900 Recife-PE Fone: 0xx-81-332060-40 proreitor@preg.ufrpe.br PLANO DE ENSINO
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 maisEletrônica Digital I (EDL I)
Eletrônica Digital I (EDL I) Instituto Federal de Educação, Ciência e Tecnologia de Santa Catarina - Campus São José Prof. Glauco Cardozo glauco.cardozo@ifsc.edu.br Ementa à Sistemas de numeração. à Funções
Leia maisMCG114 Programação de Computadores I. Comandos de condição 3/26/18. Comando if. Comando if. Até agora... Comandos de Condição! Comandos de Condição
3/26/18 MCG114 Programação de Computadores I Profa. Comandos de condição 20:32:09 1 2 Até agora... Todos os programas têm fluxo de execução único As instruções que serão executadas são sempre as mesmas,
Leia maisCircuitos Digitais. Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional
Circuitos Digitais Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional OBJETIVOS DA AULA : Relembrar os conceitos: - Sinais Analógicos e Digitais; - Sistemas de Numeração Decimal, Binário, Octal e Hexadecimal;
Leia maisÁ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
Leia maisAula 3 Bytes e Bits. DIM0103 Introdução à Informática. Profº Pedro Alexandre
Aula 3 Bytes e Bits DIM0103 Introdução à Informática Profº Pedro Alexandre Nessa aula você verá... Unidades de medida Sistema Binário Sistema Hexadecimal Manipulação de dados numéricos Álgebra Booleana
Leia maisSistema numérico decimal
Sistema numérico decimal No sistema numérico decimal, há dez dígitos, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Cada dígito representa um múltiplo de uma potência de dez de acordo com a posicão ocupada pelo dígito
Leia maisIntrodução à Computação
Universidade Federal de Campina Grande Centro de Engenharia Elétrica e Informática Unidade Acadêmica de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Introdução à Computação A Informação
Leia maisÁ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
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 maisIntrodução à Computação
Conteúdo de hoje... Your Logo Here Prof. Lucas Amorim lucas@ic.ufal.br Tipos de dados Dados numéricos Inteiro Real Dados literais Dados lógicos Variáveis Introdução à Computação Tipos de dados, variáveis
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 maisIntrodução à Computação
Your Logo Here Prof. Bruno de Jesus bruno.jesus@ic.ufal.br Introdução à Computação Tipos de dados, variáveis e expressões Conteúdo de hoje... Tipos de dados Dados numéricos Inteiro Real Dados literais
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 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 maisIntrodução. História. História 18/03/2012. Lógica para Ciência da Computação. O que é Lógica?
IFMG-Formiga Introdução Lógica para Ciência da Computação O que é Lógica? É a formalização de linguagem e raciocínio, além de meios para expressar (dar significado) a essas formalizações. Profª. Danielle
Leia maisCIRCUITOS DIGITAIS. Portas Lógicas e Álgebra Booleana
CIRCUITOS DIGITAIS Portas Lógicas e Álgebra Booleana Prof. Denis Fantinato Prof. Rodrigo Moreira Bacurau Slides baseados nas aulas do Prof. Rodrigo Moreira Bacurau Tabelas Verdade O que será visto nesta
Leia maisPONTIFÍ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
Leia maisA Lógica e Álgebra de George Boole. Alexssandra Dayanne Soares de Campos 1 Natalie Geny Silva Braz 2 Nicole Motta Ferreira 3
A Lógica e Álgebra de George Boole Alexssandra Dayanne Soares de Campos 1 Natalie Geny Silva Braz 2 Nicole Motta Ferreira 3 Resumo: O presente trabalho apresenta a vida e obra de George Boole, denominado
Leia mais1 TECNOLOGIA ELEMENTAR CAPÍTULO 3 E-books PCNA. Vol. 1 TECNOLOGIA ELEMENTAR CAPÍTULO 3 APRESENTANDO A LINGUAGEM C. Página 1
1 TECNOLOGIA ELEMENTAR CAPÍTULO 3 E-books PCNA Vol. 1 TECNOLOGIA ELEMENTAR CAPÍTULO 3 APRESENTANDO A LINGUAGEM C Página 1 2 TECNOLOGIA ELEMENTAR CAPÍTULO 3 SUMÁRIO Apresentação -----------------------------------------------------------
Leia mais