A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Eletrônica Digital prof. Victory Fernandes prof. Victory Fernandes

Apresentações semelhantes


Apresentação em tema: "Eletrônica Digital prof. Victory Fernandes prof. Victory Fernandes"— Transcrição da apresentação:

1 Eletrônica Digital prof. Victory Fernandes prof. Victory Fernandes

2 Capítulo 03 IDOETA; CAPUANO. Elementos de Eletrônica Digital. Livros Érica Ltda., 1998.

3 Álgebra de Boole Postulados Complementação Adição Multiplicação

4 Complementação Se A = 0 A = 1 Se A = 1 A = 0

5 Complementação

6 A = A

7 Adição = = = = 1

8 Adição A + 0 = A A = = 0 A = = 1

9 Adição A + 1 = 1 A = = 1 A = = 1

10 Adição A + A = A A = = 0 A = = 1

11 Adição A + A = 1 A = 0 A = = 1 A = 1 A = = 1

12 Multiplicação 0. 0 = = = = 1

13 Multiplicação A. 0 = 0 A = = 0 A = = 0

14 Multiplicação A. 1 = A A = = 0 A = = 1

15 Multiplicação A. A = A A = = 0 A = = 1

16 Multiplicação A. A = 0 A = 0 A = = 0 A = 1 A = = 0

17 Postulados A. 0 = 0 A. 1 = A A. A = A A. A = 0 A + 0 = A A + 1 = 1 A + A = A A + A = 1

18 Álgebra de Boole Propriedades Comutativa Associativa Distributiva

19 Comutativa Adição A + B = B + A Multiplicação A. B = B. A

20 Associativa Adição A + (B + C) = (A + B) + C = A + B + C Multiplicação A. (B. C) = (A. B). C = A. B. C

21 Distributiva A. (B + C) = A. B + A. C

22 Álgebra de Boole Teoremas de De Morgan 1º Teorema de De Morgan 2º Teorema de De Morgan

23 1º Teorema de De Morgan (A. B) = A + B O complemento do produto é igual à soma dos complementos

24 2º Teorema de De Morgan (A + B) = A. B O complemento da soma é igual ao produto dos complementos

25 Álgebra de Boole Identidades Auxiliares Simplificação de Expressões Booleanas

26 Identidades Auxiliares Demonstre a seguinte identidade auxiliar A + A. B = ?

27 Identidades Auxiliares A + A. B = Colocando A em evidência no 1º termo A(1 + B) = como 1 + B = 1 A. 1 = A

28 Identidades Auxiliares Demonstre a seguinte identidade auxiliar (A + B). (A + C) = ?

29 Identidades Auxiliares (A + B). (A + C) = ? Aplicando distributiva no 1º termo A.A + A.C + A.B + B.C como A. A = A A + A. C + A. B + B. C Aplicando propriedade distributiva A. (1 + B + C) + B. C

30 Identidades Auxiliares (A + B). (A + C) = A + B. C A. (1 + B + C) + B. C Como 1 + X = 1 A. 1 + B. C Como A. 1 = A A + B. C

31 Identidades Auxiliares A + A. B = ? Aplicando X = X então (A+A.B) Aplicando 2º teorema de De Morgan (X+Y) = X. Y [A.(A.B)]

32 Identidades Auxiliares A + A. B = ? [A.(A.B)] Aplicando 1º teorema de De Morgan (X.Y) = X+Y [A.(A+B)] Aplicando X = X então [A.(A+B)] Distributiva (A.A+A.B)

33 Identidades Auxiliares A + A. B = A + B Distributiva (A.A+A.B) Aplicando A. A = 0 e 0 + A = A então (A.B) Aplicando 1º teorema de De Morgan (X.Y) = X+Y e A=A A+B

34 Quadro Resumo

35 Simplificação Simplifique a equação através de álgebra booleana S = A.B + A.B + A.B

36 A em evidência S=A.(B+B)+A.B Como X+X=1 S=A.1+A.B Como X.1=X S=A+A.B Aplicando dupla negação S=(A+A.B) 2º Teorema de De Morgan (X+Y)=X.Y X=A Y=A.B S=(A.(A.B)) Como X=X Remover para visualizar a solução

37 S=(A.(A.B)) 1º Teorema de De Morgan (X.Y)=X+Y X=A Y=B S=(A.(A+B)) Como X=X S=(A.(A+B)) Aplicando a distributiva S=(A.A+A.B) Como X.X=0 S=(0+A.B) Como X+0=X S=(A.B) Remover para visualizar a solução

38 Quadro Resumo

39 Diagramas de Karnaugh Diagrama de Veitch-Karnaugh para 2 variáveis 3 variáveis 4 variáveis 5 variáveis

40 Diagramas de Karnaugh 2 variáveis Região onde A=1 Região onde A=0 (A=1) Região onde B=1 Região onde B=0 (B=1) BB A A

41 Diagramas de Karnaugh 2 variáveis Caso 1 Caso 2 Caso 3 Caso 4 BB A A

42 Diagramas de Karnaugh 2 variáveis Caso 1 Caso 2 Caso 3 Caso 4

43 Diagramas de Karnaugh 2 variáveis Quadras Pares Termos BB A A

44 Diagramas de Karnaugh 2 variáveis Quadras S= BB A A

45 Diagramas de Karnaugh 2 variáveis Pares S=A BB A A

46 Diagramas de Karnaugh 2 variáveis Pares S=B BB A A

47 Diagramas de Karnaugh 2 variáveis Pares S=A + B BB A A

48 Diagramas de Karnaugh 2 variáveis Termos S=AB+AB BB A A

49 Diagramas de Karnaugh Resumo Efetua-se a simplificação agrupando os termos do diagrama onde temos blocos de células com valor 1 Seleção de grupos não dever ser feito na diagonal Cada célula de valor 1 deve estar ligada a pelo menos 1 agrupamento Pelo menos 1 célula do agrupamento deverá ser exclusiva deste agrupamento Quanto maior os blocos selecionados melhor a simplificação obtida Prefira quadras a duplas e duplas a termos Quantidade de células deve ser sempre potência de 2 O mapa de karnaugh é tridimensional O mesmo vale para qualquer número de variáveis

50 Diagramas de Karnaugh 2 variáveis Obtenha a equação e simplifique o resultado Obter a equação

51 Diagramas de Karnaugh 2 variáveis Simplifique a equação através de diagramas de Karnaugh S = AB + AB + AB Preencher tabela com valores conforme expressão A B

52 Diagramas de Karnaugh 2 variáveis Simplifique a equação através de diagramas de Karnaugh S = AB + AB + AB Identificação dos agrupamentos A B

53 Diagramas de Karnaugh 2 variáveis Simplifique a equação através de diagramas de Karnaugh S = AB + AB + AB Contrução da equação para os grupos escolhidos A B

54 Diagramas de Karnaugh 2 variáveis Simplifique a equação através de diagramas de Karnaugh S = AB + AB + AB S=A+B Aplicando 1º teorema de De Morgan (X.Y) = X+Y S=(A.B) A B

55 Diagramas de Karnaugh 3 variáveis BB A A CCC Região onde A=1 Região onde A=0 (A=1) Região onde B=1 Região onde B=0 (B=1) Região onde C=1 Região onde C=0 (C=1)

56 Diagramas de Karnaugh 3 variáveis BB A A CCC CasoABC

57 Diagramas de Karnaugh 3 variáveis CasoABC

58 Diagramas de Karnaugh 3 variáveis Oitavas Quadras Pares Termos BB A A CCC

59 Diagramas de Karnaugh 3 variáveis Oitavas S=1 BB A A CCC

60 Diagramas de Karnaugh 3 variáveis Quadras Quadra A Quadra B Quadra C BB A A CCC

61 Diagramas de Karnaugh 3 variáveis Quadras S=A BB A A CCC

62 Diagramas de Karnaugh 3 variáveis Quadras S=B BB A A CCC

63 Diagramas de Karnaugh 3 variáveis Quadras S=C BB A A CCC

64 Diagramas de Karnaugh 3 variáveis Pares S=A.C + A.C BB A A CCC

65 Diagramas de Karnaugh 3 variáveis Termos S=A.B.C + A.B.C + A.B.C BB A A CCC

66 Exercício Mapa de Karnaugh 3 variáveis Simplifique usando Karnaugh Preenchimento da tabela BB A A CCC ABCS

67 Diagramas de Karnaugh 3 variáveis Seleção dos agrupamentos BB A A CCC ABCS

68 Diagramas de Karnaugh 3 variáveis Construção da equação S=A.C + A.B + A.C BB A A CCC ABCS

69 Diagramas de Karnaugh 3 variáveis Outra opção de seleção dos agrupamentos S=A.C + A.C + B.C BB A A CCC ABCS

70 Exercício 2 Mapa de Karnaugh 3 variáveis Minimize a expressão S=ABC+ABC+ABC+ABC BB A A CCC

71 Exercício 2 Mapa de Karnaugh 3 variáveis Minimize a expressão S=ABC+ABC+ABC+ABC BB A A CCC

72 Exercício 2 Mapa de Karnaugh 3 variáveis Minimize a expressão S=ABC+ABC+ABC+ABC S=AC+BC BB A A CCC

73 Diagramas de Karnaugh 4 variáveis Região onde A=1 Região onde A=0 (A=1) Região onde B=1 Região onde B=0 (B=1) Região onde C=1 Região onde C=0 (C=1) Região onde D=1 Região onde D=0 (D=1) B B A A CC D B D D

74 Diagramas de Karnaugh 4 variáveis CasoABCD B B A A CC D B D D

75 Diagramas de Karnaugh 4 variáveis CasoABCD

76 Diagramas de Karnaugh 4 variáveis ABCDS B B A A CC D B D D Preenchimento da tabela

77 Diagramas de Karnaugh 4 variáveis ABCDS B B A A CC D B D D Identificação dos grupos

78 Diagramas de Karnaugh 4 variáveis ABCDS B B A A CC D B D D Contrução da equação S=AC+D+ABC

79 Diagramas de Karnaugh 4 variáveis B B A A CC D B D D Simplifique a expressão S=ABCD+ABCD+ABCD+ABCD+ ABCD+ABCD+ABCD+ ABCD+ ABCD

80 Diagramas de Karnaugh 4 variáveis B B A A CC D B D D Simplifique a expressão S=ABCD+ABCD+ABCD+ABCD+ ABCD+ABCD+ABCD+ ABCD+ ABCD

81 Diagramas de Karnaugh 4 variáveis B B A A CC D B D D Simplifique a expressão S=ABCD+ABCD+ABCD+ABCD+ ABCD+ABCD+ABCD+ ABCD+ ABCD S=ABD+CD+BD

82 Diagramas de Karnaugh Diagrama de Veitch-Karnaugh para Condições irrelevantes Casos que não admitem simplificação Agrupamentos de zeros Forma de apresentação alternativa

83 Condições irrelevantes Situação da entrada é impossível de acontecer ou possibilita saída 0 ou 1 de forma indiferente da entrada Nesta caso a saída é dada como X No momento da simplificação o X deve assumir o valor que possibilitar a melhor simplificação

84 Condições irrelevantes ABCS 000X BB A A X CCC BB A A X CCC S=A S=AC+AB

85 Casos que não admitem simplificação S=AB + AB

86 Casos que não admitem simplificação S=AB + AB S=A + B XOR S=AB+AB S=A. B XNOR

87 Casos que não admitem simplificação S=A + B + C

88 Agrupamentos de Zeros Ao invés de se agrupar células que valem 1 podemos agrupar células que valem 0 Mas neste caso obtemos a equação S não a equação S BB A A CCC

89 Agrupamentos de Zeros S=A.C S=(A.C) Aplicando teorema de DeMorgan (X.Y) = X.Y S=A+C Como X=X S=A+C BB A A CCC

90 Forma de apresentação alternativa Ao invés de representar o diagrama em regiões podemos representa-lo de forma análoga

91 Dúvidas? Victory Fernandes Site:

92 Referências Básicas Sistemas digitais: fundamentos e aplicações - 9. ed. / Livros - FLOYD, Thomas L. Porto Alegre: Bookman, p. ISBN (enc.) Sistemas digitais : princípios e aplicações - 10 ed. / Livros - TOCCI, Ronald J.; WIDMER, Neal S.; MOSS, Gregory L. São Paulo: Pearson Prentice Hall, p. ISBN (broch.) Elementos de eletrônica digital ed / Livros - CAPUANO, Francisco Gabriel; IDOETA, Ivan V. (Ivan Valeije). São Paulo: Érica, p. ISBN (broch.)

93 REFERÊNCIAS COMPLEMENTARES: Eletronica digital: curso prático e exercícios / Livros - MENDONÇA, Alexandre; ZELENOVSKY, Ricardo. Rio de Janeiro: MZ, c2004. (569 p.) Introdução aos sistemas digitais / Livros - ERCEGOVAC, Milos D.; LANG, Tomas; MORENO, Jaime H. Porto Alegre, RS: Bookman, p. ISBN Verilog HDL: Digital design and modeling / Livros - CAVANAGH, Joseph. Flórida: CRC Press, p. ISBN (enc.) Advanced digital design with the verlog HDL / Livros - CILETTI, Michael D. New Jersey: Prentice - Hall, p. ISBN (enc.) Eletronica digital / Livros - Acervo SZAJNBERG, Mordka. Rio de Janeiro: Livros Técnicos e Científicos, p. Eletronica digital : principios e aplicações / Livros - MALVINO, Albert Paul. São Paulo: McGraw-Hill, c1988. v.1 (355 p.) Eletrônica digital / Livros - Acervo TAUB, Herbert; SCHILLING, Donald. São Paulo: McGraw-Hill, p.


Carregar ppt "Eletrônica Digital prof. Victory Fernandes prof. Victory Fernandes"

Apresentações semelhantes


Anúncios Google