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

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

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

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

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

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

Introdução à Computação

George Boole ( ) Claude Shannon


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

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

Eletrônica Digital Portas Lógicas

3. CAPÍTULO LÓGICAS DIGITAIS

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

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

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.

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

Automação Industrial Parte 8

Circuitos Lógicos Portas Lógicas

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

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

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

Organização de computadores

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

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

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

CIRCUITOS DIGITAIS I

Prof. Leonardo Augusto Casillo

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

Infra-Estrutura de Hardware

Eletrônica Digital Lista de Exercícios

ÁLGEBRA DE BOOLE POSTULADOS, TEOREMAS E PROPRIEDADES

Circuitos Digitais Álgebra de Boole

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

APOSTILA COMPLEMENTAR

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

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. Nikolas Libert. Aula 4B Eletrônica Digital ET52C Tecnologia em Automação Industrial

Aula 07 : Portas Lógicas e Álgebra Booleana

SSC0112 Organização de Computadores Digitais I

Universidade Federal do ABC

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

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

Conceitos introdutórios

COLÉGIO DO INSTITUTO BATISTA AMERICANO PROF. ABIMAILTON PRATTI DA SILVA Rua Mariana N.º 70 Retiro Volta Redonda Telefone: (24)

CURSO DE ELETRÔNICA DIGITAL A ÁLGEBRA DE BOOLE

Circuitos Lógicos Combinacionais Aula Prática

CIRCUITOS DIGITAIS. Portas Lógicas e Álgebra Booleana

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

PCS 3115 (PCS2215) Conteúdo

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

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

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.

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

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

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

Sistemas de Numeração

Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota

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

CIRCUITOS DIGITAIS ÁLGEBRA BOOLEANA

Descrevendo Circuitos Lógicos (Continuação) CPCX UFMS Prof. Renato F. dos Santos

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

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

ELETRÔNICA DIGITAL. Parte 5 Circuitos Combinacionais. Professor Dr. Michael Klug. 1 Prof. Michael

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

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

Prof. Leonardo Augusto Casillo

Universidade Federal do ABC

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

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

ÁLGEBRA DE BOOLE B.1 - DIAGRAMA DE VENN

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

Arquitetura de Computadores Aula 9 Portas Lógicas

Tecnologia dos Computadores 2002/2003. Exercícios


Sistemas de Numeração

Descrevendo Circuitos Lógicos. CPCX UFMS Prof. Renato F. dos Santos

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

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

Módulo 2 Álgebra e Lógica Booleana

Aula 4: Álgebra booleana

Álgebra de Boole. Álgebra de Boole - axiomas

IF-UFRJ FIW 362 Laboratório de Física Moderna Eletrônica Curso de Licenciatura em Física Prof. Antonio Carlos

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

6. Análise Lógica Combinacional

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

UFMG DCC Álgebra de Boole. Slides ligeiramente adaptados daqueles do professor Osvaldo Farhat de Carvalho, DCC, UFMG

Sistemas Digitais I LESI :: 2º ano

Circuitos Lógicos Combinacionais. Sistemas de Informação CPCX UFMS Slides: Prof. Renato F. dos Santos Adaptação: Prof. Fernando Maia da Mota

SISTEMAS DIGITAIS ÁLGEBRA BOOLEANA. Professor Carlos Muniz

4. Álgebra Booleana e Simplificação Lógica. 4. Álgebra Booleana e Simplificação Lógica 1. Operações e Expressões Booleanas. Objetivos.

PCS 3115 Sistemas Digitais I Análise e Síntese de Circuitos Combinatórios Prof. Dr. Marcos A. Simplicio Jr.

Sistemas Digitais. 6 Funções lógicas

PORTAS NOR INTRODUÇÃO TEÓRICA

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

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

Computadores III: Lógica digital e Álgebra booleana

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

Descrevendo Circuitos Lógicos Capítulo 3 Parte II

Transcrição:

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. Em 1938, o engenheiro americano Claude Elwood Shannon utilizou as teorias da Álgebra de Boole para solucionar problemas de circuitos telefônicos a relé. Foi o início da Eletrônica Digital. A Eletrônica Digital se baseia em um pequeno grupo de circuitos básicos chamados de Portas Lógicas. O uso Conveniente de Portas Lógicas permite implementar todas as expressões geradas pela Álgebra de Boole.

A Função Lógica E (AND) A função lógica E executa a multiplicação de duas ou mais variáveis booleanas. Uma variável booleana é aquela capaz de assumir apenas dois estados, 0 ou 1, fechado ou aberto, ligado ou desligado, sim ou não,... Sua representação algébrica é: S=A.B. O circuito representativo é como segue:

A Função Lógica E (AND) Há 4 possíveis situações (ou combinações) para as chaves do circuito. Cada combinação determina um certo estado para a lâmpada S, conforme a tabela a seguir: Essa tabela é chamada de tabela verdade.

A Função Lógica E (AND) Simbologia

A Função Lógica E (AND) Simbologia Observe que o número de situações possíveis é 2 N, onde N é o número de variáveis de entrada.

A Função Lógica OU (OR) A função lógica OU executa a soma de duas ou mais variáveis booleanas. Sua representação algébrica é: S=A+B. O circuito representativo é como segue:

A Função Lógica OU (OR)

A Função Lógica NÃO (NOT) A função lógica NOT executa o complemento de uma variável booleana. Sua representação algébrica é: S = A O circuito representativo é como segue: Inversor:

A Função Lógica NÃO E (NAND) A função lógica NÃO E é uma composição da funçõa E com a função NOT. S = A. B Sua representação algébrica é: ( ) E NÃO E

A Função Lógica NÃO OU (NOR) A função lógica NÃO OU é uma composição da função OU com a função NOT. S = A + B Sua representação algébrica é: ( ) OU NÃO OU

Expressões Booleanas Obtidas de Circuitos Lógicos Todo circuito lógico executa uma expressão booleana que, por mais complexa que seja, é formada pela interligação das portas lógicas básicas. Exemplo: Circuito Lógico Expressão Booleana ( A B) C S =. +

Expressões Booleanas Obtidas de Circuitos Lógicos Exercício: Escreva as expressões booleanas executadas pelos circuitos a seguir.

Circuitos Lógicos Obtidos de Expressões Booleanas Toda expressão booleana pode ser convertida em um circuito lógico. Exemplo: S=(A+B).C.(B+D) Circuito Lógico

Circuitos Lógicos Obtidos de Expressões Booleanas Exercícios: Desenhe os circuitos lógicos que executam as expressões booleanas a seguir. a ) S = A. B. C + ( A + B)C. ( A + B) ( C. D) )D b ) S = +. ( ) ( ) A. B + C. D. E + A. ( A. D. E C. D E) c ) S = +.

Tabelas Verdade Obtidas de Expressões Booleanas Uma função booleana pode ser melhor compreendida se a descrevemos em termos de tabela verdade. Exemplo: S = A. B. C + A. D + A. B. D

Tabelas Verdade Obtidas de Expressões Booleanas S = A. B. C + A. D + A. B. D

Tabelas Verdade Obtidas de Expressões Booleanas Exercícios: Levante a tabela verdade das identidades abaixo para provar que elas são verdadeiras. a) b) c) d) A. B A. B A + B A + B A. B = A + B A + B = A. B

Tabelas Verdade Obtidas de Expressões Booleanas Exercício: Analise o comportamento do circuito a seguir utilizando sua tabela verdade.

Expressões Booleanas Obtidas de Tabelas Verdade Este é o caso mais comum em projetos práticos, onde representamos situações através de tabelas verdade, de onde obtém-se as expressões booleanas e, finalmente, o circuito lógico. Exemplo:

Expressões Booleanas Obtidas de Tabelas Verdade Exercício: Determine as expressões booleanas que executam as tabelas a seguir e desenhe os circuitos lógicos extraídos de tais expressões.

O Bloco Lógico OU EXCLUSIVO Consiste em fornecer 1 à saída quando duas entradas são distintas uma da outra. Sua obtenção provem da tabela verdade a seguir.

O Bloco Lógico OU EXCLUSIVO Exercício: Desenhe a forma de onda na saída do bloco OU EXCLUSIVO a partir dos sinais aplicados na porta de entrada de tal bloco.

O Bloco Lógico OU EXCLUSIVO Exercício: Determine a expressão e a tabela verdade do circuito lógico abaixo.

O Bloco Lógico COINCIDÊNCIA Consiste em fornecer 1 à saída quando duas entradas são idênticas Sua obtenção provem da tabela verdade a seguir.

Equivalência entre Blocos Lógicos O que acontece quando curto-circuitamos as entradas de um bloco NAND? Função NOT Observe que se consegue o mesmo efeito com o bloco conectado como mostrado abaixo.

Equivalência entre Blocos Lógicos Efeito idêntico também é conseguido se usamos uma porta NOR com as entradas curto-circuitadas. Função NOT E finalmente com o bloco conectado tal como mostrado abaixo.

Equivalência entre Blocos Lógicos

Equivalência entre Blocos Lógicos

Equivalência entre Blocos Lógicos

Equivalência entre Blocos Lógicos Exercícios: 1) Desenhe o circuito OU EXCLUSIVO utilizando apenas portas NAND. 2) Desenhe o circuito que executa a expressão a seguir utilizando apenas portas NOR.