3. CAPÍTULO LÓGICAS DIGITAIS

Tamanho: px
Começar a partir da página:

Download "3. CAPÍTULO LÓGICAS DIGITAIS"

Transcrição

1 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 Portas lógicas George Boole, um inglês que no século passado desenvolveu uma álgebra aplicada ao tratamento de números binários, as operações desenvolvidas por ele podiam ser feitas a partir de níveis altos e baixos eram bastante simples e combinando as podemos ter dispositivos capazes de realizar os mais complexos cálculos, assim surgiu à lógica digital. Usamos a lógica digital através de aplicações matemática na eletrônica e na computação, na área de software e nas aplicações de inteligência artificial. Em geral podemos entender as lógicas digitais como condições impostas aos circuitos eletrônicas, fazendo com que os sinais de entrada resultem um determinado sinal na saída. As portas lógicas implementam estas condições Definições Tabela Verdade É uma tabela que mostra todas as possibilidades de entradas e saída do circuito lógico. Para cada entrada tem uma coluna com suas possíveis combinações e a coluna da saída com o resultado da lógica. Para calcular quantas combinações possíveis há em uma porta lógica basta executar o seguinte calculo. C= N 2 C N ONDE Número de combinações Número de entrada 9

2 Diagrama de tempo Diagrama de tempo é a forma gráfica de representar as combinações possíveis de entrada e o resultado da saída. Cada entrada e a saída têm um gráfico simulando seu nível lógico em relação à linha tempo Equação Booleana Equação booleana é a forma algébrica de representar um circuito lógico através dela é possível saber os níveis lógicos da saída para certa combinação de entrada, ela nos possibilita também simplificar circuitos lógicos por meio dos Teoremas de Boole, de Morgan e do Teorema da Dualidade. 10

3 3.4. Porta Lógica NOT Introdução É a mais simples das operações lógicas. Esta função também conhecida como lógica inversora tem seu nome do inglês NOT que nos lembra negação. Consiste em inverter o sinal de entrada na saída, ou seja, se a entrada estiver em nível lógico alto sua saída estará em nível lógico baixo e vice versa Simbologia Circuito Equivalente Tabela Verdade A S Equação Booleana 11

4 Diagrama de Tempo Pinagem Circuito Série TTL 7404 Série CMOS CD

5 3.5. Porta Lógica AND Introdução A função AND vem do inglês que significa E e tem por definição que todas as entradas da porta lógica devem estar em nível lógico alto para se obter uma saída de nível lógico alto, ou seja, somente se uma e outra porta lógica estiver com nível lógico alto a saída estará em nível lógico alto Simbologia Circuito Equivalente Tabela Verdade A B S Equação Booleana. 13

6 Diagrama de Tempo Pinagem Circuito Série TTL 7408 Série CMOS CD

7 3.6. Porta Lógica OR Introdução A função OR que em português é OU, tem sua saída em alta se uma ou mais entradas estiverem com nível lógico alto, ou seja, se pelo menos uma de suas entradas estiver com nível lógico alto sua saída também estará em nível lógico alto Simbologia Circuito Equivalente Tabela Verdade A B S

8 Equação Booleana Diagrama de Tempo Pinagem Circuito Série TTL 7432 Série CMOS CD

9 3.7. Porta Lógica NAND Introdução Esta lógica é a junção da lógica NOT com a lógica AND, assim o nome NAND significa NOT AND, ou seja, é a inversão do resultado (saída) da porta AND. Ao contrário da porta AND na lógica NAND apenas temos sua saída em nível lógico baixo apenas quando todas as entradas estiverem em nível lógico alto Simbologia Circuito Equivalente Tabela Verdade A B S Equação Booleana. 17

10 Diagrama de Tempo Pinagem Circuito Série TTL 7400 Série CMOS CD

11 3.8. Porta Lógica NOR Introdução A função NOR consiste na inversão da lógica OR, ou seja, é a junção da NOT com a OR. Ao contrário da lógica OR esta lógica tem sua saída em alta somente quando todas as entradas estiverem em nível lógico baixa Simbologia Circuito Equivalente Tabela Verdade A B S Equação Booleana 19

12 Diagrama de Tempo Pinagem Circuito Série TTL 7402 Série CMOS CD

13 3.9. Porta Lógica XOR (OR exclusivo) Introdução A lógica XOR, OR exclusiva (exclusive OR), é uma função especial importante, pois ela corresponde à soma de números binários. Sua saída estará em 1 (nível lógico alto) quando tivermos um número impar de 1 nas suas entradas Simbologia Circuito Equivalente Tabela Verdade A B S

14 Equação Booleana Diagrama de Tempo Pinagem Circuito Série CMOS TTL7486 Série CMOS CD

Sistemas Digitais Módulo 4 Álgebra Booleana e Circuitos Lógicos

Sistemas 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 mais

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 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 mais

PRINCÍPIO BOOLEANO E PORTAS LÓGICAS (Unidade 3)

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

Leia mais

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 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 mais

Portas 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 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 mais

PCS 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 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 mais

ÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN

Á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 mais

Abaixo descreveremos 6 portas lógicas: AND, OR, NOT, NAND, NOR e XOR.

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

Leia mais

Organização de computadores

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

Leia mais

PCS 3115 (PCS2215) Conteúdo

PCS 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 mais

Circuitos Digitais Álgebra de Boole

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)

Leia mais

Infra-Estrutura de Hardware

Infra-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 mais

Lógica Boolena. Aula 05. Prof. Msc. Arthur G. Bartsch

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

Leia mais

Eletrônica Digital Portas Lógicas

Eletrô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 mais

Eletrônica Digital. Funções e Portas Lógicas. Prof. Renato Moraes

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.

Leia mais

------------------------------------------------------------------------------------------------------------------------------ Variáveis Lógicas Uma variável lógica é aquela que pode assumir apenas os

Leia mais

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 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

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 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 mais

Prof. Leonardo Augusto Casillo

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

Leia mais

Lógica para Computação. Álgebra de Boole

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

Leia mais

Sistemas Digitais. Revisão Portas Lógicas. Isaac Maia

Sistemas 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 mais

Circuitos Digitais. Conteúdo. Lógica. Introdução. Tabela-Verdade. Álgebra Booleana. Álgebra Booleana / Funções Lógicas. Ciência da Computação

Circuitos 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 mais

APOSTILA COMPLEMENTAR

APOSTILA 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

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

CIRCUITOS 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 mais

Introdução à Computação

Introduçã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 mais

Funções e Portas Lógicas

Funçõ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 mais

ORGANIZAÇÃO DE COMPUTADORES CONCEITOS DE LÓGICA DIGITAL

ORGANIZAÇÃO DE COMPUTADORES CONCEITOS DE LÓGICA DIGITAL ORGANIZAÇÃO DE COMPUTADORES CONCEITOS DE LÓGICA DIGITAL Prof. Dr. Daniel Caetano 2014-1 Objetivos Compreender com o computador trabalha com os valores binários Compreender a lógica binária Aprender a construir

Leia mais

Prof. Leonardo Augusto Casillo

Prof. 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 mais

Ní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 mais

Aula 07 : Portas Lógicas e Álgebra Booleana

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

Leia mais

Parte 2 CIRCUITOS COMBINACIONAIS

Parte 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 mais

Disciplina: Lógica Matemática Prof. Etelvira Leite

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

Leia mais

Transistor. Portas Lógicas (2) Base; Coletor; Emissor.

Transistor. 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

Conceitos introdutórios

Conceitos 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 mais

Álgebra de Boole. George Simon Boole ( ) O criador da álgebra dos circuitos digitais. Profª Jocelma Rios. Out/2012

Á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 mais

Sistemas Digitais. 6 Funções lógicas

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

Leia mais

Universidade Federal do ABC

Universidade Federal do ABC Universidade Federal do ABC Eletrônica Digital Aula 3: Álgebra Booleana Prof. Rodrigo Reina Muñoz rodrigo.munoz@ufabc.edu.br RRM T3 2017 1 Teoremas Booleanos Auxiliam a simplificar expressões lógicas e

Leia mais

Projeto 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 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 mais

Automação Industrial Parte 8

Automaçã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 mais

REFERENCIAIS DO CURSO CERTIFICADO DE NÍVEL 4 ELECTRÓNICA DIGITAL (75 H)

REFERENCIAIS DO CURSO CERTIFICADO DE NÍVEL 4 ELECTRÓNICA DIGITAL (75 H) REFERENCIAIS DO CURSO CERTIFICADO DE NÍVEL 4 ELECTRÓNICA DIGITAL (75 H) 1 UFCD 6024 Circuitos lógicos Carga horária: 25 horas Caracterizar as diferentes bases de numeração. Representar números nas bases

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 Á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 mais

Arquitetura de Computadores Aula 9 Portas Lógicas

Arquitetura 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 mais

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. 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 mais

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 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

Leia mais

Aula 1. Funções Lógicas. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira

Aula 1. Funções Lógicas. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira Aula 1 Funções Lógicas SEL 0414 - Sistemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira Representação Numérica: l Utilizada na representação de alguma grandeza física l Pode ser Analógica ou Digital

Leia mais

Álgebra de Boole binária

Á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 mais

UNIDADE 6. Responsável pelo conteúdo: Prof. tutor Viltemar Evangelista de Souza

UNIDADE 6. Responsável pelo conteúdo: Prof. tutor Viltemar Evangelista de Souza Responsável pelo conteúdo: Prof. tutor Viltemar Evangelista de Souza Olá! Seja bem vindo! Estamos iniciando a unidade 6 do curso de Eletrônica Digital. Nesta unidade iremos aprender sobre as portas lógicas

Leia mais

Circuitos Lógicos Combinacionais Capítulo 4

Circuitos Lógicos Combinacionais Capítulo 4 Circuitos Lógicos Combinacionais Capítulo 4 Os temas abordados nesse capítulo são: Conversão de expressões lógicas para expressões de soma-de-produtos. Projetos de circuitos lógicos simples. Álgebra booleana

Leia mais

3 - 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 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 mais

Utiliza variáveis binárias, i.e., que só podem assumir um de dois valores: {0,1}; {Low,High}; {True,False}; etc.

Utiliza 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 mais

PORTAS LÓGICAS E TEOREMAS DE "DE MORGAN"

PORTAS LÓGICAS E TEOREMAS DE DE MORGAN Roteiro Laboratorial Nº 1 PORTAS LÓGICAS E TEOREMAS DE "DE MORGAN" BARROS, E. C. 1, NASCIMENTO, L. A. F. 1, MOURA, A. F. L. 1, Ciro J. Egoavil 2 1 Monitores da disciplina de Eletrônica I - DAEE, Fundação

Leia mais

George Boole ( ) Claude Shannon

George Boole ( ) Claude Shannon George Boole (1815 1864) Claude Shannon Da matemática básica temos: Constante = valor fixo Variável = pode assumir qualquer valor Constante booleana = valor fixo (0 ou 1) independente da situação! Variável

Leia mais

CAPÍTULO 1 REVISÃO DE LÓGICA COMBINACIONAL

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...

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

Á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 mais

Tecnologia dos Computadores 2002/2003. Exercícios

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

Leia mais

Módulo 2 Álgebra e Lógica Booleana

Mó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 mais

Creative Commons License: Atribuição - Uso não comercial - Permanência da Licença

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,

Leia mais

Descrevendo Circuitos Lógicos Capítulo 3 Parte II

Descrevendo Circuitos Lógicos Capítulo 3 Parte II Descrevendo Circuitos Lógicos Capítulo 3 Parte II Slides do Prof. Gustavo Fernandes de Lima slide 1 Os temas abordados nesse capítulo são: Usar a álgebra booleana para simplificar

Leia mais

SCE Elementos de Lógica Digital I

SCE 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

Experimento 1 Objetivo: AND AND AND Material e Componentes Procedimento AND Nota: teste

Experimento 1 Objetivo: AND AND AND Material e Componentes Procedimento AND Nota: teste UNIVERSIDADE FEDERAL DO PIAUÍ CCN / Departamento de Física Disciplina Eletrônica básica Técnicas digitais Prática 11 Experimento 1 Objetivo: Estabelecer a tabela verdade para o gate básico AND. Todo circuito

Leia mais

Aula 7: Portas Lógicas: AND, OR, NOT, XOR, NAND e NOR

Aula 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

CURSO DE ELETRÔNICA DIGITAL A ÁLGEBRA DE BOOLE

CURSO 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 mais

Introdução à Informática. Álgebra de Boole. Ageu Pacheco e Alexandre Meslin

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.

Leia mais

PCS 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. 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 mais

Arquitetura e Organização de Computadores. Álgebra Booleana

Arquitetura 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 mais

Apostila de Sistemas Digitais e Computadores MÓDULOS I & II: REVISÃO ÁLGEBRA DE BOOLE.

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

Leia mais

ÁLGEBRA DE BOOLE POSTULADOS, TEOREMAS E PROPRIEDADES

Á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 mais

Capítulo 3. Álgebra de Bool

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

Leia mais

Universidade Federal do ABC

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

Leia mais

SSC0112 Organização de Computadores Digitais I

SSC0112 Organização de Computadores Digitais I SSC2 Organização de Computadores Digitais I 4ª Aula Revisão de Lógica Digital Profa. Sarita Mazzini Bruschi sarita@icmc.usp.br Aula ministrada por Prof. Paulo Sergio Lopes de Souza Revisão de Lógica Digital

Leia mais

Histórico. George Boole ( ) Claude Elwood Shannon ( )

Histó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 mais

CIRCUITOS DIGITAIS. Portas Lógicas e Álgebra Booleana

CIRCUITOS 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 mais

3. Computadores Industriais

3. 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 mais

Sistemas 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. 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

Funçõ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 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 mais

DISCIPLINA: Lógica. CONTEÚDO: Circuitos Lógicos. PROFESSORA Dr.ª Donizete Ritter

DISCIPLINA: 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 mais

CAPÍTULO 3 PORTAS LÓGICAS E ÁLGEBRA BOOLEANA

CAPÍTULO 3 PORTAS LÓGICAS E ÁLGEBRA BOOLEANA CAPÍTULO 3 PORTAS LÓGICAS E ÁLGEBRA BOOLEANA Introdução Tabela Verdade Operações OR e AND Portas OR e AND Inversor Expressões Algébricas Portas NAND e NOR Teoremas Booleanos Introdução A álgebra booleana

Leia mais

Apostila de Eletrônica Digital ÍNDICE

Apostila de Eletrônica Digital ÍNDICE Apostila de Eletrônica Digital ÍNDICE 1- Introdução Era Digital---------------------------------------------------------- PG 3 2- Números Binários --------------------------------------------------------------

Leia mais

Circuitos Lógicos Portas Lógicas

Circuitos Lógicos Portas Lógicas Circuitos Lógicos Portas Lógicas Prof.: Daniel D. Silveira 1 Álgebra de Boole George Boole desenvolveu um sistema de análise lógica por volta de 1850 Este sistema é conhecido atualmente como álgebra de

Leia mais

ÁLGEBRA DE BOOLE Operações Fundamentais, Autoavaliação, Indução Perfeita e Simulação

ÁLGEBRA DE BOOLE Operações Fundamentais, Autoavaliação, Indução Perfeita e Simulação ÁLGEBRA DE BOOLE Operações Fundamentais, Autoavaliação, Indução Perfeita e Simulação OBJETIVOS: a) Conhecer na prática os principais fundamentos da álgebra de Boole; b) Comprovar na prática os teoremas

Leia mais

Circuitos Lógicos Capítulo 3 Portas Lógicas e Álgebra Booleana Parte II

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

Leia mais

Circuitos Digitais. Prof. Esp. Pedro Luís Antonelli Anhanguera Educacional

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

Leia mais

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

CIRCUITOS 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 mais

CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Rio de Janeiro, 23 de setembro de 2008.

CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Rio de Janeiro, 23 de setembro de 2008. CEFET/RJ - Centro Federal de Educação Tecnológica Celso Suckow da Fonseca Rio de Janeiro, 23 de setembro de 2008. 1 a LISTA DE EXERCÍCIOS DE ELETRÔNICA DIGITAL Prof. Alessandro Jacoud Peixoto 1. Implemente

Leia mais

CAPÍTULO 4 CIRCUITOS COMBINACIONAIS

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

Leia mais

- Eletrônica digital - Capítulo 2 Circuitos Combinacionais

- 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 mais

UFMT. Ministério da Educação UNIVERSIDADE FEDERAL DE MATO GROSSO PRÓ-REITORIA DE ENSINO DE GRADUAÇÃO PLANO DE ENSINO

UFMT. 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 mais

Unidade IV. Unidade III. Na álgebra booleana, estão todos os fundamentos da eletrônica digital.

Unidade 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 mais

Descrevendo 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 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 mais

ELETRÔNICA DIGITAL. Parte 4 Funções Lógicas - Circuitos Integrados. Professor Dr. Michael Klug. 1 Prof. Michael

ELETRÔNICA DIGITAL. Parte 4 Funções Lógicas - Circuitos Integrados. Professor Dr. Michael Klug. 1 Prof. Michael ELETRÔNICA DIGITAL Parte 4 Funções Lógicas - Circuitos Integrados Professor Dr. Michael Klug 1 2 ALGEBRA BOOLEANA George Boole (1854): Uma investigação das Leis do Pensamento modo como tomamos decisões

Leia mais

Sistemas Digitais Módulo 5 Teoremas Lógicos, Simplificação Algébrica e Projeto de Circuitos Lógicos

Sistemas Digitais Módulo 5 Teoremas Lógicos, Simplificação Algébrica e Projeto de Circuitos Lógicos Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 5 Teoremas Lógicos, Simplificação Algébrica e Projeto de Circuitos Lógicos Graduação em Sistemas de Informação Prof.

Leia mais

Introdução à Automação

Introduçã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 mais

Eletrônica Digital. Lógica Booleana e Circuitos Lógicos FACULDADE FUCAPI

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

Leia mais

Sistemas Digitais Ficha Prática Nº Uniformização de circuitos com pontas NAND e NOR

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

Leia mais

Álgebra Booleana. UNIVERSIDADE DA BEIRA INTERIOR Faculdade de Engenharia Departamento de Informática

Á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 mais

4. Desenhe um digrama esquemático para cada uma das funções abaixo. a.

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

Leia mais

SISTEMAS DIGITAIS ÁLGEBRA BOOLEANA. Professor Carlos Muniz

SISTEMAS 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 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 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 mais

LOGIC CIRCUITS CMOS Circuitos Lógicos CMOS

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

Leia mais

Sistemas Digitais Módulo 8 Introdução aos Circuitos Aritméticos

Sistemas Digitais Módulo 8 Introdução aos Circuitos Aritméticos Universidade Federal de Uberlândia Faculdade de Computação Sistemas Digitais Módulo 8 Introdução aos Circuitos Aritméticos Graduação em Sistemas de Informação Disciplina: Sistemas Digitais Prof. Dr. Daniel

Leia mais