CIRCUITOS DIGITAIS COMBINACIONAIS (Unidade 3)

Transcrição

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

2 Classificação dos Circuitos Digitais Dois grupos básicos: Combinacionais e Sequencias; Qual a diferença? Combinacionais: O estado da saída é determinado somente pela entrada; Sequencias: O estado da nova saída é determinado pela entrada e pelo estado anterior da própria saída; 2

3 CONVERSÃO ENTRE REPRESENTAÇÕES LÓGICAS (Circuito combinacional Expressão Booleana) 3

4 Circuito Combinacional Expressão Booleana Sem conexão entre a(s) entrada(s) e a saída; Qualquer circuito lógico pode ser descrito por três blocos básicos; Analisem o Exemplo : AND OR S??? AND Multiplicação; OR Soma; NOT Negação. S = (A.B) + C Circuito Expressão Algébrica 4

5 Circuito Combinacional Expressão Booleana Sem conexão entre a(s) entrada(s) e a saída; Qualquer circuito lógico pode ser descrito por três blocos básicos; Analisem o Exemplo 2: OR AND S??? AND Multiplicação; OR Soma; NOT Negação. S = (A+B).C Cuidado com o parênteses! Circuito Expressão Algébrica 5

6 Circuito Combinacional Expressão Booleana Porta lógica XOR (OU EXCLUSIVA) na forma de um Circuito Combinacional: Tabela verdade S = A.B + A.B S = A B 6

7 Circuito Combinacional Expressão Booleana Escreva a expressão booleana executada pelo circuito a seguir: Solução: S = (A+B).(C+D) 7

8 Circuito Combinacional Expressão Booleana Escreva a expressão booleana executada pelo circuito a seguir: Solução: S = (A.B) + C + (C.D) 8

9 Circuito Combinacional Expressão Booleana Sem conexão entre a(s) entrada(s) e a saída; Qualquer circuito lógico pode ser descrito por três blocos básicos; NOT Analisem o Exemplo 3: AND OR NOT AND S??? AND Multiplicação; OR Soma; NOT Negação. S = (ĀBC).(A+D) Mas como avaliar a saída desta expressão? 9

10 Avaliando uma Saída Lógica A partir da expressão Booleana; Exemplo de entradas A = B = C = D = S = (ĀBC).(A+D) S = (..).(+) S = (..).() S = (..).() S =

11 CONVERSÃO ENTRE REPRESENTAÇÕES LÓGICAS (Expressão Booleana Circuito combinacional )

12 Expressão Booleana Circuito Combinacional Até o momento, vimos como obter uma expressão booleana a partir do circuito; Também é possível se obter o circuito lógico, dada uma expressão booleana. ORDEM DE PRIORIDADE: º - Parênteses têm maior prioridade; 2º - Multiplicação (Função E); 3º - Soma (Função OU). 2

13 Expressão Booleana Circuito Combinacional Considere a expressão booleana abaixo: S = (A+B).C.(B+D) 3

14 Expressão Booleana Circuito Combinacional Considere a expressão booleana abaixo: S = (A+B).C.(B+D) 4

15 Expressão Booleana Circuito Combinacional Desenhe o circuito lógico que executa a seguinte expressão booleana: S = (A.B.C) + (A+B).C 5

16 Expressão Booleana Circuito Combinacional Desenhe o circuito lógico que executa a seguinte expressão booleana: S = (A.B) + (C.D) 6

17 CONVERSÃO ENTRE REPRESENTAÇÕES LÓGICAS (Expressão Booleana Tabela Verdade) 7

18 Expressão Booleana Tabela Verdade Podemos obter um circuito a partir de sua expressão booleana; Podemos obter expressões a partir dos circuitos combinacionais; Uma TABELA VERDADE representa o comportamento tanto do circuito, como de sua expressão booleana: Como achar a Tabela Verdade a partir da expressão booleana? 8

19 Expressão Booleana Tabela Verdade Considere a expressão: S = A.B.C + A.D + A.B.D º - Como há 4 variáveis (A, B, C e D), monte as colunas e linhas de possibilidades 9

20 Expressão Booleana Tabela Verdade Considere a expressão: S = A.B.C + A.D + A.B.D 2º - Adicione uma coluna para cada subfórmula da expressão S e as preencha 2

21 Expressão Booleana Tabela Verdade Considere a expressão: S = A.B.C + A.D + A.B.D 3º - Adicione uma coluna para o resultado final S 2

22 Expressão Booleana Tabela Verdade Encontre a tabela verdade da expressão: S = A + C + A.B.C A B C A C A.B.C S 22

23 Expressão Booleana Tabela Verdade Encontre a tabela verdade da expressão: S = A.(B + C) + D A D B C A.B A.C S D S = A.B + A.C + D 23

24 Exercício Dadas as expressões lógicas a seguir, retire a Tabela Verdade e o circuito Lógico correspondente a cada uma delas. A) B) C) S = A.B.C + A.(B + C) S = A.(B + C) + B.C + A.B.C S = A.B + C.D.F Para entregar! 24

25 Até a Próxima Aula!! 25