Álgebra de boole portas lógicas expressões lógicas …...circuitos digitais: cada sinal pode ter...
TRANSCRIPT
![Page 1: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/1.jpg)
Algebra Booleana e Circuitos Digitais
• Álgebra de Boole
• Portas lógicas
• Expressões lógicas
• Tabela verdade
• Leis da álgebra booleana
• Circuitos lógicos
1
![Page 2: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/2.jpg)
Algebra de Boole ou Algebra Booleana
• Sistema matemático para representar e resolver algebricamenteproblemas de lógica
• Proposta pelo matemático George Boole
• Aplicada no projeto de circuitos digitais
• Lógica:• Cada proposição pode ter valor falso ou verdadeiro
• Circuitos digitais:• Cada sinal pode ter valor 0 ou 1
• Operações lógicas básicas:• NOT, AND, OR
• Portas lógicas:• Circuitos digitais básicos que realizam operações booleanas• NOT, AND, OR, NAND, NOR, XOR, XNOR
2
![Page 3: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/3.jpg)
Porta Logica NOT (Inversor) (NAO)
• Funcionamento:• Possui uma entrada e uma saída• Saída tem valor contrário à entrada
• Expressão lógica: X = A
• Símbolo:
• Tabela verdade:
Entrada Saída
A A
0 1
1 0
3
![Page 4: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/4.jpg)
Porta Logica NOT
• Diagrama de tempo: X = A
4
![Page 5: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/5.jpg)
Exemplo: Porta Logica NOT
• Circuito para obter complemento a 1 de um número de 8 bits
5
![Page 6: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/6.jpg)
Porta Logica AND (E)
• Funcionamento:• Possui duas ou mais entradas e uma saída• Saída é 1 se todas as entradas são 1
Caso contrário, saída é 0
• Expressão lógica: X = A •B• Símbolo:
• Tabela verdade:Entradas Saída
A B A •B
0 0 0
0 1 0
1 0 0
1 1 1
6
![Page 7: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/7.jpg)
Porta Logica AND
• Diagrama de tempo: X = A •B
7
![Page 8: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/8.jpg)
Porta Logica AND com 3 entradas
• Expressão lógica: X = A •B • C• Símbolo:
• Tabela verdade: Entradas Saída
A B C A •B • C0 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
8
![Page 9: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/9.jpg)
Porta Logica AND com 3 entradas
• Diagrama de tempo: X = A •B • C
9
![Page 10: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/10.jpg)
Exemplo: Porta Logica AND
• Sistema de alarme para cinto de segurança
10
![Page 11: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/11.jpg)
Porta Logica OR (OU)
• Funcionamento:• Possui duas ou mais entradas e uma saída• Saída é 1 se alguma entrada é 1
Caso contrário, saída é 0
• Expressão lógica: X = A+B
• Símbolo:
• Tabela verdade:Entradas Saída
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
11
![Page 12: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/12.jpg)
Porta Logica OR
• Diagrama de tempo: X = A+B
12
![Page 13: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/13.jpg)
Porta Logica OR com 3 entradas
• Expressão lógica: X = A+B + C
• Símbolo:
• Tabela verdade:Entradas Saída
A B C A+B + C
0 0 0 0
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 1
13
![Page 14: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/14.jpg)
Porta Logica OR com 3 entradas
• Diagrama de tempo: X = A+B + C
14
![Page 15: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/15.jpg)
Exemplo: Porta Logica OR
• Sistema de detecção de intruso e alarme
15
![Page 16: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/16.jpg)
Porta Logica NAND
• NAND = NOT–AND
• Funcionamento:• Possui duas ou mais entradas e uma saída• Saída é 0 se todas as entradas são 1
Caso contrário, saída é 1
• Expressão lógica: X = A •B• Símbolo:
• Tabela verdade: Entradas SaídaA B A •B0 0 10 1 11 0 11 1 0
Porta lógica universal
16
![Page 17: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/17.jpg)
Porta Logica NAND
• Diagrama de tempo: X = A •B
17
![Page 18: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/18.jpg)
Porta Logica NAND com 3 entradas
• Expressão lógica: X = A •B • C• Diagrama de tempo:
18
![Page 19: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/19.jpg)
Porta Logica NOR
• NOR = NOT–OR
• Funcionamento:• Possui duas ou mais entradas e uma saída• Saída é 0 se alguma entrada é 1
Caso contrário, saída é 1
• Expressão lógica: X = A+B
• Símbolo:
• Tabela verdade: Entradas SaídaA B A+B
0 0 10 1 01 0 01 1 0
Porta lógica universal
19
![Page 20: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/20.jpg)
Porta Logica NOR
• Diagrama de tempo: X = A+B
20
![Page 21: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/21.jpg)
Porta Logica NOR com 3 entradas
• Expressão lógica: X = A+B + C
• Diagrama de tempo:
21
![Page 22: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/22.jpg)
Porta Logica XOR (Exclusive-OR) (OU EXCLUSIVO)
• Funcionamento:• Possui duas entradas e uma saída• Saída é 0 se entradas são iguais
Saída é 1 se entradas são diferentes
• Expressão lógica: X = A⊕B
• Símbolo:
• Tabela verdade:
Entradas SaídaA B A⊕B
0 0 00 1 11 0 11 1 0
22
![Page 23: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/23.jpg)
Porta Logica XOR
• Diagrama de tempo: X = A⊕B
23
![Page 24: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/24.jpg)
Exemplo: Porta Logica XOR
• Circuito para soma de 2 bits
24
![Page 25: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/25.jpg)
Porta Logica XNOR (Exclusive-NOR)
• Funcionamento:• Possui duas entradas e uma saída• Saída é 1 se entradas são iguais
Saída é 0 se entradas são diferentes
• Expressão lógica: X = A⊕B
• Símbolo:
• Tabela verdade:
Entradas SaídaA B A⊕B
0 0 10 1 01 0 01 1 1
25
![Page 26: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/26.jpg)
Porta Logica XNOR
• Diagrama de tempo: X = A⊕B
26
![Page 27: Álgebra de Boole Portas lógicas Expressões lógicas …...Circuitos digitais: Cada sinal pode ter valor 0 ou 1 Operações lógicas básicas: NOT, AND, OR Portas lógicas: Circuitos](https://reader034.vdocuments.pub/reader034/viewer/2022050200/5f53de3f7a15ff3a112ba507/html5/thumbnails/27.jpg)
Exemplo: Porta Logica XNOR
• Sistema para detectar falha em circuito• Circuito principal replicado• Sinal OK será 1 se circuitos derem mesmo resultado
27