![Page 1: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/1.jpg)
Expressões booleanas de tabela verdade
![Page 2: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/2.jpg)
Expressões booleanas de tabela verdade
• Qual a expressão booleana da seguinte tabela verdade?
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
![Page 3: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/3.jpg)
Expressões booleanas de tabela verdade
• Qual a expressão booleana da seguinte tabela verdade?
• Primeiro passo é extrair os casos onde S = 1
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
![Page 4: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/4.jpg)
Expressões booleanas de tabela verdade
• Casos onde S = 1
• 000 ou 010 ou 110 ou 111
• Depois é só montar a expressão usando E entre cada variável e OU entre cada caso
• S=A’.B’.C’+A’.B.C’+A.B.C’+A.B.C
• Próximo passo é montar o circuito lógico da expressão
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
![Page 5: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/5.jpg)
Expressões booleanas de tabela verdade• Qual a expressão booleana da seguinte tabela verdade?
Primeiro passo é extrair os casos onde S = 1
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
![Page 6: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/6.jpg)
Expressões booleanas de tabela verdade• Qual a expressão booleana da seguinte tabela verdade? Primeiro passo é
extrair os casos onde S = 1• Exemplo 02 A B C S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
![Page 7: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/7.jpg)
Expressões booleanas de tabela verdade
• S=A’.B’.C’+A’.B.C’+A.B.C’+A.B.C
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
![Page 8: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/8.jpg)
Expressões booleanas de tabela verdade
• S=A’.B’.C’+A’.B.C’+A.B.C’+A.B.C
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
![Page 9: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/9.jpg)
Expressões booleanas de tabela verdade
• S=A’.B’.C’+A’.B.C’+A.B.C’+A.B.C
• S=A’C’(B’+B) + AB(C’+C)
• S = A’C’ + AB
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
![Page 10: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/10.jpg)
Expressões booleanas de tabela verdade
• S = A’.B’.C’+A’.B.C’+A.B.C’+A.B.C = A’C’ + AB
A B C A’C’ AB S
0 0 0 1 0 1
0 0 1 0 0 0
0 1 0 1 0 1
0 1 1 0 0 0
1 0 0 0 0 0
1 0 1 0 0 0
1 1 0 0 1 1
1 1 1 0 1 1
![Page 11: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/11.jpg)
Expressões booleanas de tabela verdade
• S = A’.B’.C’+A’.B.C’+A.B.C’+A.B.C = A’C’ + AB
![Page 12: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/12.jpg)
Voltando ao exercício
• Implementar um sistema onde o ALARME deve disparar se:
– O botão de PÂNICO for pressionado
– O sistema estando ATIVADO e as PORTAS ou JANELAS não estiverem fechadas
– Desta vez implemente os circuitos lógicos com base na montagem da tabela verdade
![Page 13: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/13.jpg)
Expressões booleanas de tabela verdade
Pânico Ativado Portas Janelas Alarme
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
![Page 14: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/14.jpg)
Expressões booleanas de tabela verdadePânico Ativado Portas Janelas Alarme
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
![Page 15: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/15.jpg)
Exemplo Alarme
Entrada Dois sensores – porta e janela.Botão de Ativado
Saída Alarme
![Page 16: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/16.jpg)
Expressões booleanas de tabela verdade
Ativado (A ) Portas ( B) Janelas ( C) Alarme (S)
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
A.(B+C) = S
![Page 17: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/17.jpg)
Expressões booleanas de tabela verdadeAtivado Portas Janelas Alarme
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
A B’ C + A B C’ +A B C = S
![Page 18: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/18.jpg)
Funções Lógicas
• Blocos lógicos
– OU EXCLUSIVO, EXCLUSIVE OR ou XOR
– NOU EXCLUSIVO, EXCLUSIVE NOR ou XNOR
• Equivalência entre blocos
![Page 19: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/19.jpg)
Tabela VerdadeEXCLUSIVE OR ou XOR
• 1 na saída sempre que as entradas forem diferentes entre si
![Page 20: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/20.jpg)
SimbologiaEXCLUSIVE OR ou XOR
• Y = A . B + A . B
• Y = A + B
![Page 21: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/21.jpg)
SN74AC86Texas Instruments
• Quadruple 2-Input Positive XOR Gates– sn74ac86 - XOR.pdf
![Page 22: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/22.jpg)
SimulaçãoEXCLUSIVE OR ou XOR
![Page 23: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/23.jpg)
Problema XOR
• Dados do problema:
– Qual o formato da onda de saída S?
![Page 24: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/24.jpg)
Tabela VerdadeEXCLUSIVE NOR ou XNOR
• 1 na saída sempre que as entradas forem iguais entre si
![Page 25: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/25.jpg)
SimbologiaEXCLUSIVE NOR ou XNOR
• Y = A . B + A . B
• Y = A . B
![Page 26: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/26.jpg)
SimulaçãoEXCLUSIVE NOR ou XNOR
![Page 27: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/27.jpg)
CD74HC7266Texas Instruments
• Quadruple 2-Input XNOR Gates– cd74hc7266 - XNOR.pdf
![Page 28: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/28.jpg)
Quadro Resumo
![Page 29: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/29.jpg)
Equivalência entre blocos
• NOT a partir de porta NAND
• Inversor a partir de porta NOR
• Portas NOR e OU a partir de E, NAND e NOT
• Portas NAND e E a partir de OU, NOR e NOR
![Page 30: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/30.jpg)
Inversor a partir de porta NAND
• Como fazer um NOT a partir de um NAND?
?
![Page 31: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/31.jpg)
Inversor a partir de porta NAND
• Como fazer um NOT a partir de um NAND?
![Page 32: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/32.jpg)
Inversor a partir de porta NOR
• Como fazer um NOT a partir de um NOR?
?
![Page 33: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/33.jpg)
• Como fazer um NOT a partir de um NOR?
Inversor a partir de porta NOR
![Page 34: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/34.jpg)
Equivalência entre blocos
• O seguintes circuitos são equivalentes entre si? Porque?
![Page 35: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/35.jpg)
Quadro resumo
![Page 36: Expressões booleanas de tabela verdade...Expressões booleanas de tabela verdade • Casos onde S = 1 •000 ou 010 ou 110 ou 111 • Depois é só montar a expressão usando E entre](https://reader033.vdocuments.site/reader033/viewer/2022053119/60a15aa8cd7b9169772a20ec/html5/thumbnails/36.jpg)
• Referências Básicas
– Apresentação PowerPoint – Prof. Victory Fernandes.
– Sistemas digitais : princípios e aplicações - 10 ed. / 2007 - Livros - TOCCI, Ronald J.; WIDMER, Neal S.; MOSS, Gregory L. São Paulo: Pearson Prentice Hall, 2007. 804 p. ISBN 978-85-7605-095-7 (broch.)
– Elementos de eletrônica digital - 40. ed / 2008 - Livros - CAPUANO, Francisco Gabriel; IDOETA, Ivan V. (Ivan Valeije). São Paulo: Érica, 2008. 524 p. ISBN 9788571940192 (broch.)