George Boole ( ) Claude Shannon

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

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

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

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

3. CAPÍTULO LÓGICAS DIGITAIS

Eletrônica Digital. Funções lógicas, álgebra de boole e circuitos lógicos combinacionais básicos. Professor: Francisco Ary

Portas lógicas Arquitetura e Organização de Computadores Curso de Análise e Desenvolvimento de Sistemas

SISTEMAS DIGITAIS ÁLGEBRA BOOLEANA. Professor Carlos Muniz

Funções e Portas Lógicas

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

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.

Eletrônica Digital Portas Lógicas

Automação Industrial Parte 8

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

Aula 4: Álgebra booleana

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

Álgebra de Boole. Nikolas Libert. Aula 4B Eletrônica Digital ET52C Tecnologia em Automação Industrial

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

CODIFICADOR E DECODIFICADOR (Unidade 4)

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

Circuitos Digitais Álgebra de Boole

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

Álgebra de Boole. João Paulo Cerquinho Cajueiro 19 de agosto de 2009

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

SSC0112 Organização de Computadores Digitais I

SCE Elementos de Lógica Digital I

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

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

Circuitos Lógicos e Organização de Computadores

Álgebra de Boole. Este material é uma adaptação das notas de aula dos professores Edino Fernandes, Juliano Maia, Ricardo Martins e Luciana Guedes

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

Introdução à Computação: Introdução às Portas Lógicas

Circuitos Lógicos Portas Lógicas

Prof.Letícia Garcia Polac. 6 de abril de 2017

Universidade Federal do ABC

Aula 13. Conceitos Básicos de Eletrônica Digital Circuitos Combinacionais. Prof. Dr. Dilermando Piva Jr.

Módulo 2 Álgebra e Lógica Booleana

Álgebra de Boole (ou Boleana) Circuitos Digitais Portas Lógicas e Álgebra de Boole. Álgebra de Boole: Tabela Verdade. Álgebra de Boole: funções

Sistemas de Numeração

Circuitos Digitais. Tipos de circuitos digitais: Circuitos combinacionais Circuitos sequenciais

ÁLGEBRA DE BOOLE POSTULADOS, TEOREMAS E PROPRIEDADES

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

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

O matemático indiano Pingala apresentou a primeira descrição conhecida de um sistema numérico binário no século III a.c..

A Lógica e Álgebra de George Boole. Alexssandra Dayanne Soares de Campos 1 Natalie Geny Silva Braz 2 Nicole Motta Ferreira 3

Introdução à Automação

CIRCUITOS LÓGICOS INSTITUTO ESTADUAL CECY LEITE COSTA MÓDULO 1. Prof. Mauro M. da Fonseca. Prof. Isac Zilli Rodrigues. Prof.

Centro de Educação Profissional da Universidade Estadual de Campinas

ÁLGEBRA BOOLEANA E LÓGICA DIGITAL AULA 04 Arquitetura de Computadores Gil Eduardo de Andrade

PCS 3115 (PCS2215) Conteúdo

Programação de Computadores I Dados, Operadores e Expressões PROFESSORA CINTIA CAETANO

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.


Aula 01. Sistemas Analógicos e Digitais

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

Álgebra de Boole. Álgebra de Boole - axiomas

12 - Álgebra de Boole aplicada a Circuitos Digitais Função AND: Fundamentos de TI

ELETRÔNICA DIGITAL Aula 4-Álgebra de Boole e Simplificações de circuitos lógicos

Álgebra Booleana e Aplicações

CURSO DE ELETRÔNICA DIGITAL A ÁLGEBRA DE BOOLE

Automação Industrial PEA-2211: INTRODUÇÃO À ELETROMECÂNICA E À AUTOMAÇÃO AUTOMAÇÃO: CONTROLADOR LÓGICO PROGRAMÁVEL

Funções e Portas Lógicas

Pré-Laboratório (Para ser entregue no início da aula prática)

FUNDAMENTOS DA AUTOMAÇÃO Funções e Portas Lógicas. Prof. Luiz Fernando Laguardia Campos FMS

APOSTILA COMPLEMENTAR

Tecnologia dos Computadores 2002/2003. Exercícios

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

INFORMÁTICA E CONTABILIDADE. Prof. Me. Fábio Assunção CMP 1128 Parte 01

LÓGICA DIGITAL - CONCEITOS. * Constantes. * Expressões: Aritméticas; Lógicas; Tabela Verdade; Relacionais; Booleanas. * Portas Lógicas.

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.

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

Aula Prática 2 Equipamentos de Laboratório Relacionados com a Medição de Grandezas Elétricas

Postulado da complementação

3 - Operações Lógicas. Portas Lógicas, Expressões Lógicas e Circuitos Lógicos

3.9. Exercícios. A (booleano) A (depois do inversor) AND. B (depois da porta AND) A B. Exercício Resolvido 3.8.7

ÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN

Prof. Leonardo Augusto Casillo

Algoritmos e Programação

Sistemas Digitais Álgebra de Boole Binária e Especificação de Funções

Técnicas Digitais I. Experiências de Laboratório

Instalação de Sistemas Eletrônicos Digitais

Portas Lógicas Básicas Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 2h/60h

torna mais fácil a análise eléctrica do circuito

Transcrição:

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 booleana = pode assumir qualquer valor (0 ou 1) dependendo da situação!

Exemplo 1: Circuito de ligação de uma lâmpada.

Exemplo 1: Circuito de ligação de uma lâmpada.

Exemplo 1: Circuito de ligação de uma lâmpada.

Técnica usada para mostrar como a saída de um sistema digital depende de suas entradas! X? Y

Técnica usada para mostrar como a saída de um sistema digital depende de suas entradas! X? Y X Y

Técnica usada para mostrar como a saída de um sistema digital depende de suas entradas!? X 1? Y X 1 X 2 Y X 2

X 1 X 2 X 3 X n Técnica usada para mostrar como a saída de um sistema digital depende de suas entradas!? Y? X 1 X 2 X 3... X n Y............

Exemplo 2: Montar a tabela verdade para o circuito abaixo.

Exemplo 2: Montar a tabela verdade para o circuito abaixo. Ch L

Exemplo 2: Montar a tabela verdade para o circuito abaixo. Ch L

Exemplo 3: Montar a tabela verdade para o circuito abaixo.

Exemplo 3: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exemplo 3: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exemplo 3: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exemplo 3: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exemplo 3: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exemplo 3: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exemplo 3: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exemplo 3: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exemplo 3: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exemplo 3: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exercício 1: Montar a tabela verdade para o circuito abaixo.

Exercício 1: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exercício 1: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exercício 1: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exercício 1: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exercício 1: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exercício 1: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exercício 1: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exercício 1: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exercício 1: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Exercício 1: Montar a tabela verdade para o circuito abaixo. Ch 2 Ch 1 L

Operações com valores booleanos que relacionam entrada/saída Pode fazer uso de simbologia para sua representação

Operação representada por:

Operação representada por:

Operação representada por: A B X

Operação representada por: A B X

Operação representada por: A B X

Operação representada por: A B X

Operação representada por: A B X

Operação representada por: A B X

Exemplo de aplicação

Uso de diagramas de tempo

Exercício: Construa o diagrama de tempo da saída do circuito:

Exercício: Construa o diagrama de tempo da saída do circuito:

Exercício: Construa o diagrama de tempo da saída do circuito:

Operação representada por:

Operação representada por:

A B X

A B X

A B X

A B X

A B X

A B X

A B X

A B X

A B X

A B X

Operação representada por:

Operação representada por:

Exercício: Construa o diagrama de tempo da saída do circuito:

Sistema habilita / desabilita

Exercício: Construa o diagrama de tempo da saída do circuito:

Operação representada por:

Operação representada por:

Operação representada por: A X

Operação representada por: A X

Operação representada por: A X

Operação representada por: A X