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

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

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

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

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

3. CAPÍTULO LÓGICAS DIGITAIS

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

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

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

George Boole ( ) Claude Shannon

Circuitos Digitais Álgebra de Boole

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

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

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

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

Eletrônica Digital Portas Lógicas

Prof. Leonardo Augusto Casillo

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

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

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.

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

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

Conceitos introdutórios

SSC0112 Organização de Computadores Digitais I

CIRCUITOS DIGITAIS. Portas Lógicas e Álgebra Booleana

Aula 07 : Portas Lógicas e Álgebra Booleana


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

ÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN

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 4: Álgebra booleana

Prof. Leonardo Augusto Casillo

PCS 3115 (PCS2215) Conteúdo

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

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

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

Circuitos Lógicos Portas Lógicas

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

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

Funções e Portas Lógicas

Arquitetura de Computadores Aula 9 Portas Lógicas

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

SISTEMAS DIGITAIS ÁLGEBRA BOOLEANA. Professor Carlos Muniz

CIRCUITOS DIGITAIS ÁLGEBRA BOOLEANA

Introdução à Computação

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.

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

Capítulo 3. Álgebra de Bool

Universidade Federal do ABC

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

Organização de computadores


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

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

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

Projeto de Circuitos Lógicos. Introdução ao Computador 2010/01 Renan Manola

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

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

CIRCUITOS COMBINACIONAIS (Unidade 6)

3. Portas Lógicas. Objetivos. Objetivos. Introdução. Circuitos Digitais 31/08/2014

Introdução à Automação

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

Realização técnica das funções da álgebra da lógica bivalente. Prof. Guilherme Tomaschewski Netto

Eletrônica Digital Lista de Exercícios

Universidade Federal do ABC

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

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

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

Computação e Programação

ÁLGEBRA DE BOOLE POSTULADOS, TEOREMAS E PROPRIEDADES

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

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

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

Álgebra de Boole binária

Sistemas de Numeração. Exemplos de Sistemas de Numeração (1) Exemplos de Sistemas de Numeração (2) Sistemas de Numeração

APOSTILA COMPLEMENTAR

Automação Industrial Parte 8

Circuitos Lógicos Combinacionais Aula Prática

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

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

Tecnologia dos Computadores 2002/2003. Exercícios

3. Computadores Industriais

Programação Mestrado Integrado em Engenharia Aeronáutica 1º ano, 1º semestre. T.06 Fundamentos delógica

Módulo 2 Álgebra e Lógica Booleana

Infra-Estrutura de Hardware

6. Análise Lógica Combinacional

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

Organização e Arquitetura de Computadores I

CODIFICADOR E DECODIFICADOR (Unidade 4)

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

Sistemas de Numeração

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 à Computação: Introdução às Portas Lógicas

CIRCUITOS SEQUENCIAIS (Unidade 5)

Escola Secundária c/3º CEB José Macedo Fragateiro. Curso Profissional de Nível Secundário. Componente Técnica. Disciplina de

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

Parte 2 CIRCUITOS COMBINACIONAIS

MULTIPLEXADOR E DEMULTIPLEXADOR (Unidade 4)

Professor conteudista: Ricardo Holderegger

MCG114 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

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

Transcrição:

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 DIGITAL PRINCÍPIO BOOLEANO E PORTAS LÓGICAS (Unidade 3) 1

Princípio Booleano Álgebra Booleana Sistema matemático de Análise Lógica ; Desenvolvida no século XIX pelo matemático inglês George Boole; Dois estados: Falso (0) ou verdadeiro (1); Século XX Claude Elwood sugeriu a aplicação em circuitos elétricos. George Boole (1815-1864) Claude Elwood (1916-2001) 2

Princípio Booleano Em função dos valores que as variáveis booleanas (A, B, C, X, Y, Z...) podem assumir, existem três operações básicas: 1º Produto booleano: X e Y X and Y X ^ Y X. Y 2º Soma booleana: X ou Y X or Y X Y X + Y 3º Negação ou complemento booleano: não X not X X X 3

Princípio Booleano Como representar um circuito digital? Portas Lógicas! Componentes básicos da eletrônica digital; Analisam um conjunto de entradas (estados) e produzem uma única saída; 3 funções básicas, correspondendo as operações básicas: E, OU, NÃO. 4

Porta Lógica E (AND) Multiplicação entre as entradas: Só duas entradas? Só uma saída? Várias entradas mas somente uma única saída! Circuito elétrico equivalente com duas entradas conectadas em SÉRIE. Quantas possibilidades? 5

Porta Lógica E (AND) Quatro possibilidades diferentes: S = A.B Possibilidades = 2 n n = Número de entradas (interruptores); Surgimento de novas formas de representação. 6

Possibilidades Porta Lógica E (AND) Representação da Função Lógica: Circuito Elétrico: Tabela Verdade: Nº de entradas Expressão Booleana: S = A.B 7

Possibilidades Tabela Verdade Tabela Verdade Corresponde a uma representação tabular, permitindo uma visão completa do comportamento da função: Tabela Verdade da AND: Nº de entradas 8

Porta Lógica E (AND) Representação da Função Lógica: 9

Porta Lógica E (AND) Exemplo: Considere que os diagramas de tempo abaixo correspondem às entradas A e B da porta lógica AND. Acompanhe como será a saída X obtida. 10

Porta Lógica E (AND) Representação da Função Lógica para mais de 2 entradas: 11

Porta Lógica E (AND) Exemplo: Considere que os trens de pulso abaixo correspondem às entradas A e B da porta lógica AND. Acompanhe como serão as saídas obtidas. 12

Porta Lógica OU (OR) Soma entre as entradas: Circuito elétrico equivalente com duas entradas conectadas em PARALELO. Quantas possibilidades? 13

Possibilidades Porta Lógica OU (OR) Representação da Função Lógica: Circuito Elétrico: Tabela Verdade: Nº de entradas Expressão Booleana: S = A+B 14

Porta Lógica OU (OR) Representação da Função Lógica: 15

Porta Lógica OU (OR) Exemplo: Considere que os trens de pulso abaixo correspondem às entradas A e B da porta lógica OR. Acompanhe como será a saída obtida. 16

Porta Lógica OR (OU) Representação da Função Lógica para mais de 2 entradas: 17

Porta Lógica NÃO (NOT) Negação de uma entrada: 1 entrada! Circuito elétrico equivalente: Quantas possibilidades? 2 1 = 2 18

Possibilidades Porta Lógica NÃO (NOT) Representação da Função Lógica: Circuito Elétrico: Tabela Verdade: Nº de entradas Expressão Booleana: S = Ā 19

Porta Lógica NÃO (NOT) Representação da Função Lógica: 20

Porta Lógica NÃO (NOT) Exemplo: Considere que o trem de pulso abaixo corresponde a entrada A da porta lógica NOT. Acompanhe como será a saída obtida. 21

Executam funções mistas: Funções Lógicas Derivadas NÃO E (NAND): Multiplicação e negação. NÃO OU (NOR): Soma e negação. 23

Executam funções mistas: Funções Lógicas Derivadas OU EXCLUSIVA (XOR): Saída 1 quando as entradas forem diferentes entre si; As simbologias podem mudar? 24

Simbologia Diferenciada Padrões internacionais: IEEE/ANSI: NOT AND OR NAND NOR 25

Até a Próxima Aula!! 25