George Boole ( ) Claude Shannon

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

Download "George Boole ( ) Claude Shannon"

Transcrição

1

2

3

4

5

6

7

8 George Boole ( ) Claude Shannon

9 Da matemática básica temos:

10 Constante = valor fixo Variável = pode assumir qualquer valor

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

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

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

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

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

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

17 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

18 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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

44

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

46 Operação representada por:

47 Operação representada por:

48 Operação representada por: A B X

49 Operação representada por: A B X

50 Operação representada por: A B X

51 Operação representada por: A B X

52 Operação representada por: A B X

53 Operação representada por: A B X

54 Exemplo de aplicação

55 Uso de diagramas de tempo

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

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

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

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

75 Operação representada por:

76 Operação representada por:

77

78 A B X

79 A B X

80 A B X

81 A B X

82 A B X

83 A B X

84 A B X

85 A B X

86 A B X

87 A B X

88 Operação representada por:

89 Operação representada por:

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

91

92

93

94

95

96

97

98

99

100

101

102

103

104

105

106

107

108 Sistema habilita / desabilita

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

110

111

112

113 Operação representada por:

114 Operação representada por:

115 Operação representada por: A X

116 Operação representada por: A X

117 Operação representada por: A X

118 Operação representada por: A X

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

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

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

3. CAPÍTULO LÓGICAS DIGITAIS

3. CAPÍTULO LÓGICAS DIGITAIS 3. CAPÍTULO LÓGICAS DIGITAIS 3.1. Introdução A Lógica é um conjunto de regras para raciocínio sobre um determinado assunto, ela é muito utilizada no ramo da Filosofia e da Matemática. 3.2. Portas lógicas

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

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

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

Á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

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

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

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

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

Aula 4: Álgebra booleana

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

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

Álgebra de Boole. Nikolas Libert. Aula 4B Eletrônica Digital ET52C Tecnologia em Automação Industrial Álgebra de Boole Nikolas Libert Aula 4B Eletrônica Digital ET52C Tecnologia em Automação Industrial Álgebra de Boole Álgebra de Boole Augustus De Morgan (1806-1871) e George Boole (1815-1864). Desenvolvimento

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

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

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

CODIFICADOR E DECODIFICADOR (Unidade 4)

CODIFICADOR E DECODIFICADOR (Unidade 4) 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

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

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

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

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

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

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

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

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

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

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

A ÁLGEBRA BOOLENA PRESENTE NOS CIRCUITOS LÓGICOS

A ÁLGEBRA BOOLENA PRESENTE NOS CIRCUITOS LÓGICOS A ÁLGEBRA BOOLENA PRESENTE NOS CIRCUITOS LÓGICOS Vilton Ricardo dos Santos Cassius Gomes de Oliveira Matemática ciências exatas e tecnológicas ISSN IMPRESSO 1980-1777 ISSN ELETRÔNICO 2316-3135 RESUMO Visto

Leia mais

Circuitos Lógicos e Organização de Computadores

Circuitos Lógicos e Organização de Computadores Circuitos e Organização de Computadores Capítulo 2 Introdução aos Circuitos Ricardo Pannain pannain@puc-campinas.edu.br http://docentes.puc-campinas.edu.br/ceatec/pannain/ VARIÁVEI E FUNÇÕE Chaves de dois

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

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

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

Introdução à Computação: Introdução às Portas Lógicas Introdução à Computação: Introdução às Portas Lógicas Beatriz F. M. Souza (bfmartins@inf.ufes.br) http://inf.ufes.br/~bfmartins/ Computer Science Department Federal University of Espírito Santo (Ufes),

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

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

Prof.Letícia Garcia Polac. 6 de abril de 2017 Fundamentos de Lógica e Conjuntos Prof.Letícia Garcia Polac Universidade Federal de Uberlândia UFU-MG 6 de abril de 2017 Sumário 1 EMENTA 2 BIBLIOGRAFIA 3 AVALIAÇÕES 4 INTRODUÇÃO EMENTA Ementa 1. Lógica

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

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

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

Aula 13. Conceitos Básicos de Eletrônica Digital Circuitos Combinacionais. Prof. Dr. Dilermando Piva Jr. 13 Aula 13 Conceitos Básicos de Eletrônica Digital Circuitos Combinacionais Prof. Dr. Dilermando Piva Jr. Site Disciplina: http://fundti.blogspot.com.br/ Tópicos Álgebra de Boole Portas Lógicas Circuitos

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

Á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

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

Sistemas de Numeração

Sistemas de Numeração Sistemas de Numeração Módulo 1.1 1 Sistemas de Numeração O sistema de numeração com o qual estamos mais familiarizados é o decimal, cujo alfabeto (coleção de símbolos) é formado por 10 dígitos acima mostrados.

Leia mais

B. Piropo. Arquitetura, Organização e Hardware de Computadores - Prof. B. Piropo

B. Piropo. Arquitetura, Organização e Hardware de Computadores - Prof. B. Piropo B. Piropo Ciência de índole matemática ligada à filosofia (ramo da filosofia que cuida das regras do pensar correto, um instrumento do pensar). Silogismo: Premissa maior: Todo homem é mortal Premissa menor:

Leia mais

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

Circuitos Digitais. Tipos de circuitos digitais: Circuitos combinacionais Circuitos sequenciais Circuitos Digitais Tipos de circuitos digitais: Circuitos combinacionais Circuitos sequenciais Circuito combinacional: Possui portas lógicas conectadas para produzir valor dos sinais de saída Não possui

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

Departamento de Física da Faculdade de Ciências da Universidade de Lisboa. Física Experimental (Engenharia Informática) 1º Semestre

Departamento de Física da Faculdade de Ciências da Universidade de Lisboa. Física Experimental (Engenharia Informática) 1º Semestre Trabalho 5 - Introdução aos circuitos digitais e estudo de portas lógicas 1 Objectivo: Praticar a utilização de equipamento de medição de grandezas eléctricas; proporcionar o contacto com o funcionamento

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

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

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

O matemático indiano Pingala apresentou a primeira descrição conhecida de um sistema numérico binário no século III a.c.. Sistema binário (matemática) O sistema binário ou base 2, é um sistema de numeração posicional em que todas as quantidades se representam com base em dois números, com o que se dispõe das cifras: zero

Leia mais

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

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

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

Leia mais

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

Centro de Educação Profissional da Universidade Estadual de Campinas Professor - Romeu Corradi Júnior Centro de Educação Profissional da Universidade Estadual de Campinas Atividades: Resolução de exercícios com alguns comentários (Lista 01-FSM1) 1. Obter as tabelas de transição

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

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

Programaçã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 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

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

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

Leia mais

Aula 01. Sistemas Analógicos e Digitais

Aula 01. Sistemas Analógicos e Digitais Aula 01 Sistemas Analógicos e Digitais (pág. 1 a 7, 45 a 46 ) 1 Prof. Dr. Aparecido Nicolett PUC-SP INTRODUÇÃO O termo digital tornou-se parte de nosso vocabulário diário, devido ao modo intenso pelo qual

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

Álgebra de Boole. Álgebra de Boole - axiomas

Álgebra de Boole. Álgebra de Boole - axiomas 854 - George Boole Álgebra de Boole formular proposições como V ou F combinar proposições avaliar a sua veracidade ou falsidade 938 - (Bell Labs) Claude Shannon adaptou a álgebra de Boole à análise de

Leia mais

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

12 - Álgebra de Boole aplicada a Circuitos Digitais Função AND: Fundamentos de TI 12 - Álgebra de oole aplicada a Circuitos Digitais Em circuitos digitais, a álgebra de oole pode ser convencionada como: V verdadeiro, nível alto ou simplesmente 1 F falso, nível baixo ou simplesmente

Leia mais

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

ELETRÔNICA DIGITAL Aula 4-Álgebra de Boole e Simplificações de circuitos lógicos 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 mais

Álgebra Booleana e Aplicações

Álgebra Booleana e Aplicações Álgebra Booleana e Aplicações Adriano J. Holanda 20 de maio de 2014 Introdução. A Álgebra é o ramo da matemática em que símbolos são usados para representar números ou quantidades em fórmulas e equações.

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

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

Automação Industrial PEA-2211: INTRODUÇÃO À ELETROMECÂNICA E À AUTOMAÇÃO AUTOMAÇÃO: CONTROLADOR LÓGICO PROGRAMÁVEL PEA-2211: INTRODUÇÃO À ELETROMECÂNICA E À AUTOMAÇÃO AUTOMAÇÃO: CONTROLADOR LÓGICO PROGRAMÁVEL Histórico Fim da década de 1960: os circuitos integrados permitiram o desenvolvimento de minicomputadores,

Leia mais

Funções e Portas Lógicas

Funções e Portas Lógicas Funções e Portas Lógicas Nikolas Libert ula 1 Eletrônica Digital ET52C Tecnologia em utomação Industrial Funções e Portas Lógicas Funções e Portas Lógicas Função Lógica Opera sobre variáveis binárias (0

Leia mais

Computadores III: Lógica digital e Álgebra booleana

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

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

Pré-Laboratório (Para ser entregue no início da aula prática) UNIVERIDDE FEDERL DE ITJUÁ Instituto de Engenharia de istemas e Tecnologia da Informação LORTÓRIO DE ELETRÔNIC DIGITL I ELT 512 tividade de Laboratório 2 luno: luno: luno: Objetivos: Turma: Investigar

Leia mais

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

FUNDAMENTOS DA AUTOMAÇÃO Funções e Portas Lógicas. Prof. Luiz Fernando Laguardia Campos FMS FUNDAMENTOS DA AUTOMAÇÃO Funções e Portas Lógicas Prof. Luiz Fernando Laguardia Campos FMS lflcampos@machadosobrinho.com.br Funções e Portas Lógicas Funções lógicas e, ou, não, ne e nou. Nas funções lógicas,

Leia mais

Introdução: Objetivos:

Introdução: Objetivos: Escola de Engenharia de São Carlos - USP Departamento de Engenharia Elétrica e de Computação SEL 0412 Tecnologia digital Trabalho nº 2 - Somador Aritmético Completo Introdução: Qualquer sistema de processamento

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

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

Programação para Redes de Computadores

Programação para Redes de Computadores Instituto Federal de Santa Catarina IFSC Campus São José Programação para Redes de Computadores Prof. Francisco de Assis S. Santos, Dr. São José, 2015. Instituto Federal de Santa Catarina IFSC Campus São

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

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

INFORMÁTICA E CONTABILIDADE. Prof. Me. Fábio Assunção CMP 1128 Parte 01 INFORMÁTICA E CONTABILIDADE Prof. Me. Fábio Assunção CMP 1128 Parte 01 INFORMAÇÃO Informação significa fatos. Expressada verbalmente, visualmente, por ondas, etc. Primórdios do processamento da informação:

Leia mais

De Boole ao Circuito Integrado: uma revisão dos níveis de abstração

De Boole ao Circuito Integrado: uma revisão dos níveis de abstração Fundamentos de Sistemas Digitais De Boole ao Circuito Integrado: uma revisão dos níveis de abstração prof. Dr. Alexandre M. Amory 2 / 41 Uma Breve História George Boole: The mathematical analysis of logic

Leia mais

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

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

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

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

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

Aula Prática 2 Equipamentos de Laboratório Relacionados com a Medição de Grandezas Elétricas Aula Prática 2 Equipamentos de Laboratório Relacionados com a Medição de Grandezas Elétricas Disciplinas: Física III ( DQF 06034) Fundamentos de Física III (DQF 10079) Física Experimental II ( DQF 10441)

Leia mais

Postulado da complementação

Postulado da complementação Postulado da complementação ҧ ҧ ҧ Chamaremos A de o complemento de A 1) Se A = 0 A = 1 2) Se A = 1 A = 0 LOGO ഥA = A 1) Se A = 0, temos ҧ A = 1 ҧ ҧ A = 0 2) Se A = 1 temos ҧ A = 0 ҧ ҧ A = 1 Regras da adição

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

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

3.9. Exercícios. A (booleano) A (depois do inversor) AND. B (depois da porta AND) A B. Exercício Resolvido 3.8.7 lexandre Mendonça e Ricardo Zelenovsky 61 Exercício Resolvido 3.8.7 Fisicamente, uma porta lógica demora um determinado tempo para responder à variação num dos sinais de entrada. Por exemplo, um inversor

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

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

CONTINUAÇÃO DE SISTEMAS DE NUMERAÇÃO (Unidade 6)

CONTINUAÇÃ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 mais

Algoritmos e Programação

Algoritmos e Programação ESTADO DE MATO GROSSO SECRETARIA DE ESTADO DE CIÊNCIA E TECNOLOGIA UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE MATEMÁTICA profericomartins@unemat.br

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

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

Técnicas Digitais I. Experiências de Laboratório Experiências de Laboratório Preparatório: Técnicas Digitais I 1ª Multiplexador Discreto Projetar um circuito cuja saída possa escolher entre o valor de uma entre duas entradas A ou B, conforme o valor

Leia mais

Instalação de Sistemas Eletrônicos Digitais

Instalação de Sistemas Eletrônicos Digitais Curso de Formação Profissional Técnico em Eletroeletrônica Módulo II Senai Arcos-MG Instalação de Sistemas Eletrônicos Digitais Raphael Roberto Ribeiro Silva Técnico em eletroeletrônica pelo INPA Arcos

Leia mais

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

Portas Lógicas Básicas Prof. Rômulo Calado Pantaleão Camara. Carga Horária: 2h/60h Portas Lógicas Básicas Prof. Rômulo Calado Pantaleão Camara Carga Horária: 2h/60h Colegiado de Engenharia da Computação CECOMP Introdução à Algebra de Boole Em lógica tradicional, uma decisão é tomada

Leia mais

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

torna mais fácil a análise eléctrica do circuito Esquema funcional Apenas considera as funções da aparelhagem na montagem a realizar sem ter em conta a sua posição relativa. Tem a vantagem de mostrar quer o funcionamento quer as ligações principais,

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