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

Documentos relacionados
ELETRÔNICA DIGITAL II

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

6. Análise Lógica Combinacional

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

Disciplina: Eletrônica Digital Aluno: Nº: Código: EL52M Turma: Prof: Gustavo B. Borba Código: Data: / /

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 COMBINACIONAIS (Unidade 3)

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

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

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

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

ELETRÔNICA DIGITAL I

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

CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

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

Circuitos Digitais EXERCICIO 2

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

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

Eletrônica Digital Lista de Exercícios

ab c x x 1

ELETRÔNICA DIGITAL I

CIRCUITOS DIGITAIS ÁLGEBRA BOOLEANA

Circuitos Sequenciais: Circuitos Combinacionais: SISTEMAS DIGITAIS. Módulo 2 Prof. Celso

Universidade Federal do ABC

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

Universidade Federal do ABC

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

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

24/08/2010 ELETRÔNICA DIGITAL

Infra-Estrutura de Hardware

CAPÍTULO 4 CIRCUITOS COMBINACIONAIS

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.

CIRCUITOS DIGITAIS. Portas Lógicas e Álgebra Booleana

Circuitos Lógicos Combinacionais Capítulo 4

ELETRÔNICA DIGITAL. Parte 5 Mapas de Karnaugh. Prof.: Michael. 1 Prof. Michael

LABORATÓRIO DE CIRCUITOS DIGITAIS. PREPARAÇÃO 04: Circuitos Combinacionais Decodificadores

Aula 07 : Portas Lógicas e Álgebra Booleana

ELETRÔNICA DIGITAL. Parte 8 Multiplexadores e Demultiplexadores. Prof.: Michael. 1 Prof. Michael

Eletrônica Digital 1 Curso Técnico Eletrônica. Fábio Kurt Schneider

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

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

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

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


Organização e Arquitetura de Computadores I

Laboratório 1 (Trabalho sem Relatório) Semana 20 de Setembro a 24 de Setembro

PCS 3115 (PCS2215) Conteúdo

Teste 1 Sistemas Digitais - MEEC 2011/12 1

Automação Industrial Parte 8


CIRCUITOS DIGITAIS I

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

Revisão: família lógica TTL

Representação de Informação. 1. Converta cada um dos seguintes números para o seu equivalente decimal: a)

Conceitos introdutórios

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

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

Capítulo 09: Mintermos, Maxtermos e Mapa de Karnaugh

Figura 1 - Display de 7 segmentos

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

Antes de começar o exame leia atentamente esta folha de rosto

Índice. 1.2 Sistemas Numéricos em uma Base B Qualquer

Universidade do Minho Departamento de Electrónica Industrial. Sistemas Digitais. Exercícios de Apoio - II. Famílias Lógicas

(a) (b) (c) (d) =? 2. (a) (c) (b) (d) (a) (c) (b) (d) (a) 5BA4 16 (c) 7DC6 16

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

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.

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

*********************

Introdução à Computação

Formas Canônicas e Mapas de Karnaugh

Revisão: técnicas simplificação

Revisão de Circuitos Digitais

Organização e Arquitetura de Computadores I

Introdução à Automação

Sistemas Digitais Apresentação

Arquitetura de Computadores Aula 9 Portas Lógicas

Sistemas Digitais. 6 Funções lógicas

Circuitos Digitais Segunda Lista de Exercícios

MAPA DE KARNAUGH (Unidade 3)

Funções e Portas Lógicas

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

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

Eletrônica Digital Portas Lógicas

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

1- Observando o diagrama Ladder abaixo: a) Explique porque o botão parar precisa ser normalmente fechado e o ligar, normalmente aberto.

Circuito combinacional

Circuitos Lógicos Combinacionais Aula Prática

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

Capítulo II Álgebra Booleana e Minimização Lógica

CIRCUITOS DIGITAIS. Circuitos Combinacionais e Técnicas de Simplificação

Tabela 1 - Minitermos e Maxtermos para uma função de 3 variáveis.

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

Multiplexadores e Demultiplexadores. Aplicações Produto canônico Noções de Multiplexadores Noções de Demultiplexadores Funcionamento Exemplos

CIRCUITOS DIGITAIS. Circuitos Combinacionais e Técnicas de Simplificaçã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.

EXPERIÊNCIA 4 CIRCUITOS COMBINACIONAIS

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

a)[1 val] Desenhe o esquema lógico que implementa directamente a função f (i.e., sem simplificar).

Capítulo 4 Circuitos Lógicos Combinacionais

ELETRÔNICA DIGITAL II

Transcrição:

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

2 Qualquer circuito lógico, não importando a sua complexidade, pode ser descrito usando as três operações booleanas básicas AND, OR e INVERSOR: blocos fundamentais Circuitos Lógicos Combinacionais: em qualquer instante de tempo, o nível lógico da saída do circuito depende da combinação dos níveis lógicos presente nas entradas. Não possui a característica de memória; Saída depende apenas dos valores atuais das entradas. Representações equivalentes: circuito digital, tabela verdade e função lógica.

3 UNIVERSALIDADE NAND E NOR É possível implementar qualquer expressão usando apenas portas NAND/NOR: apropriadamente conectadas podem ser usadas para implementar cada uma das operações booleanas

4 Obtenção da expressão lógica/booleana do circuito: Inicialmente avaliar a expressão lógica de cada porta conectada aos sinais de entrada. EXEMPLO: A + B C

Após termos colocado as expressões booleanas de cada porta da entrada (esquerda), podemos continuar a desenvolver as expressões até a saída. Lembre-se sempre de fazer cada etapa não esquecendo a expressão da entrada de cada porta. A + B C = (A + B). C Atenção com o uso do parênteses, sem o qual o resultado seria errôneo. (A + B). C ǂ A + B. C 5

L= (A + B). C L= ( 0 + 0). 0 L= ( 0 ). 1 L= 0. 1 L= 0 Tabela Verdade A B C A+B C L = (A+B).C 0 0 0 0 1 0 0 0 1 0 0 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 0 1 1 1 1 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 0 0 Baseado nas regras obtidas das portas básicas podemos completar a tabela verdade Linha 1 Linha 3 L= (A + B). C L= ( 0 + 1). 0 L= ( 1 ). 1 L= 1. 1 L= 1 Linha 5 L= (A + B). C L= ( 1 + 0). 0 L= ( 1 ). 1 L= 1. 1 L= 1 Linha 8 L= (A + B). C L= ( 1 + 1). 1 L= ( 1 ). 0 L= 1. 0 L= 0 6

7 Exercício: Obtenha a expressão lógica e monte a tabela verdade de cada circuito A) B) C) D)

8 Podemos agora seguir o caminho oposto. Dado uma expressão booleana desejamos obter o circuito lógico equivalente; Para isso, geralmente o caminho é o oposto, ou seja, iniciamos pelo final (direita) e caminhamos para a entrada (esquerda); Assim, devemos inicialmente analisar a expressão booleana procurando identificar o elemento de conexão (a operação booleana, que liga os elementos);

Obtenha o circuito equivalente para a expressão: L = A.B + B.C + C. A Podemos observar que a operação booleana que faz a conexão das expressões é a OR (+) com três entradas. Assim devemos desenhar uma porta OR a direita; A. B B. C C. A L Em cada entrada da porta OR temos o termo da expressão booleana dada; 9

10 Na próxima etapa devemos analisar cada expressão na entrada da porta e identificar qual a operação booleana. Neste caso todas tem uma operação booleana AND (E), cada uma delas com dois termos, o que indica que a porta terá duas entradas. Assim podemos desenhar a porta que representa a expressão; A B B C C A Podemos ver que a entrada de duas portas AND ainda tem elementos barrados, assim devemos continuar o desenho do circuito

11 Os elementos barrados na entrada das portas AND indicam a operação booleana de inversão, assim devemos incluir portas NOT (inversoras) no circuito; A B B C L = A.B + B.C + C. A C A

12 Para obtermos a tabela verdade podemos inserir a equação como no caso anterior, mas como esta equação tem mais elementos faremos primeiro a solução de cada um dos termos da expressão para depois associarmos as colunas resultantes de cada expressão; A B C A. B B. C C. A L 0 0 0 0 0 1 1 0 0 1 0 1 0 1 0 1 0 0 0 1 1 0 1 1 0 0 0 0 1 0 0 0 0 0 0 1 0 1 0 1 0 1 1 1 0 1 0 0 1 1 1 1 1 0 0 1

13 Exercício: Obtenha o circuito equivalente e a tabela verdade para as expressões a seguir. L1 = A.(C + B) + (A + B) L2 = A + B + B.C + A C L3 = A.B.C + B + C + (A + C). A

14 MINTERMO: produto algébrico que contém todas as variáveis da função, com ou sem barra: EX (para 3 variáveis): MAXTERMO: soma algébrica que contém todas as variáveis, com ou sem barra: EX (para 3 variáveis): FORMA DISJUNTIVA: soma de mintermos FORMA CONJUNTIVA: produto de maxtermos

Forma Canônica: função algébrica natural (disjuntiva ou conjuntiva), sem simplificação. EX: Descrever a função booleana que executa a seguinte tabela verdade: A B F 0 0 0 0 1 1 1 0 0 1 1 1 Disjuntiva: A B F 0 0 0 0 1 1 1 0 0 1 1 1 Conjuntiva: 15

16 Notações Simplificadas: Observa-se: Equivalência: tabela verdade

17 PROCEDIMENTO DE PROJETO Qualquer problema lógico pode ser resolvido, usando o seguinte procedimento passo a passo: 1) Interprete o problema e construa uma tabela-verdade para descrever o seu funcionamento; 2) Escreva os mintermos/maxtermos para cada caso em que a saída seja 1/0; 3) Escreve a expressão disjuntiva/conjuntiva para a saída; 4) Simplifique a expressão de saída, se possível; 5) Implemente o circuito para a expressão final, simplificada; 6) Elabore a lista de componentes a serem utilizados.

PROJETO - EXEMPLO Controle de Bombeamento de Água Realizar o controle de acionamento da bomba (B) e alarme (A) com base na informação advinda dos sensores de nível alto (H) e nível baixo (L). Considere os elementos atuados/acionados com nível 1. H=L=0 -> Sensor desacionado (água abaixo dele) H=L=1 -> Sensor acionado (água sobre ou acima dele) 18

PROJETO - EXEMPLO A) Identificação das variáveis Entradas -> L e H (sensores ligados =1) Saídas -> B (Bomba ligada=1) e A (Alarme ligado=1) B) Montagem da TV ENTRADAS SAÍDAS H L B A 0 0 1 1 0 1 1 0 1 0 X X 1 1 0 0 Não DEVERÁ acontecer. OBS: Existem algumas condições que não influenciam o comportamento de um sistema lógico, ou que não são passíveis de ocorrerem na prática. Nestas situações, as saídas podem ser indicadas pela letra X, ou seja, podem assumir valor 0 ou 1 (conforme necessidade de simplificação) 19

PROJETO - EXEMPLO C) Obtenção da Expressão ou Função Lógica Para B (na forma disjuntiva): Para A (na forma disjuntiva): D) Implementação do Circuito E) Lista de Componentes CI QTDE 7404 1 7408 1 7432 1 20

PROJETO - EXEMPLO Monitoramento de Tensão de Bateria Um conversor analógico-digital está monitorando a tensão DC de uma determinada bateria. A saída do conversor é um número binário de quatro bits, ABCD, que corresponde à tensão da bateria em degraus de 1V, sendo a variável A o MSB. As saídas binárias do conversor são as entradas de um circuito que gerará uma saída em nível ALTO sempre que o valor binário for maior que 0110 2 =6 10, ou seja, quando a tensão da bateria for maior do que 6V. Projete este circuito lógico. 21

PROJETO - EXEMPLO 22 Tabela Verdade: Função Lógica:

PROJETO - EXEMPLO 23 Função Simplificada: Implementação:

24 REFERÊNCIAS Tocci e Widmer.Sistemas Digitais. Princípios e Aplicações; Floyd. Sistemas Digitais. Fundamentos e Aplicações; Idoeta e Capuano. Elementos de Eletrônica Digital Mairton. Eletrônica Digital. Teoria e Laboratório www.alldatasheet.com