Beruflich Dokumente
Kultur Dokumente
EXPRESSÕES BOOLEANAS
Prof.: Natália Cardoso
ELETRÔNICA DIGITAL
Álgebra de Boole:
Características das variáveis lógicas:
Pode assumir somente um de dois valores possíveis
Os seus valores são expressos por afirmações declarativas,
ou seja, cada valor está associado a um significado
Os dois valores possíveis das variáveis são mutuamente
exclusivos:
❖ Sim ou não
❖ Verdadeiro ou falso
❖ NÃO (NOT)
❖ E (AND)
❖ NÃO-E (NAND)
❖ OU (OR)
❖ NÃO-OU (NOR)
❖ OU EXCLUSIVO (XOR)
❖ Flip-flops
FUNÇÕES LÓGICAS
Tabela Resumo das portas lógicas:
ELETRÔNICA DIGITAL
Expressões Booleanas:
Correspondência entre expressões, circuitos e tabelas verdade:
Todo circuito lógico executa uma expressão booleana.
𝑆1 =A.B
EXPRESSÕES BOOLEANAS A PARTIR DE CIRCUITOS
LÓGICOS:
𝑆1
𝑆 = 𝑆1 +C
EXPRESSÕES BOOLEANAS A PARTIR DE CIRCUITOS
LÓGICOS:
𝑆 = 𝑆1 +C
𝑆1 =A.B
S=A.B+C
EXPRESSÕES BOOLEANAS A PARTIR DE CIRCUITOS
LÓGICOS:
Exemplo:
❖ Escreva a expressão booleana executada pelo circuito:
EXPRESSÕES BOOLEANAS A PARTIR DE CIRCUITOS
LÓGICOS:
Exemplo:
❖ Escreva a expressão booleana executada pelo circuito:
EXPRESSÕES BOOLEANAS A PARTIR DE CIRCUITOS
LÓGICOS:
Exemplo:
❖ Escreva a expressão booleana executada pelo circuito:
EXPRESSÕES BOOLEANAS A PARTIR DE CIRCUITOS
LÓGICOS:
Exemplo:
❖ Escreva a expressão booleana executada pelo circuito:
CIRCUITOS LÓGICOS GERADOS POR EXPRESSÕES
BOOLEANAS :
S = (A+B).C.(B+D)
❖ Dentro do primeiro parêntese temos a soma booleana:
𝑆1 = 𝐴 + 𝐵
❖Então o circuito a ser executado por este parêntese será uma porta
ou:
CIRCUITOS LÓGICOS GERADOS POR EXPRESSÕES
BOOLEANAS :
S = (A+B).C.(B+D)
❖ Dentro do segundo parêntese também teremos uma soma
booleana:
𝑆2 = 𝐵 + 𝐷
❖Então o circuito a ser executado por este parêntese será uma porta
ou:
CIRCUITOS LÓGICOS GERADOS POR EXPRESSÕES
BOOLEANAS :
❖ Portanto teremos:
𝑆 = 𝑆1 . 𝐶. 𝑆2
∙C∙
CIRCUITOS LÓGICOS GERADOS POR EXPRESSÕES
BOOLEANAS :
Exemplo:
❖ Desenhe o circuito lógico que executa a seguinte
expressão booleana:
✓ S = (A.B.C)+(A+B).C
CIRCUITOS LÓGICOS GERADOS POR EXPRESSÕES
BOOLEANAS :
Exemplo:
✓ S = (A.B.C)+(A+B).C
CIRCUITOS LÓGICOS GERADOS POR EXPRESSÕES
BOOLEANAS :
Exemplo:
❖ Desenhe o circuito lógico que executa a seguinte
expressão booleana:
✓ 𝑆 = 𝐴. 𝐵 + 𝐶. 𝐷
CIRCUITOS LÓGICOS GERADOS POR EXPRESSÕES
BOOLEANAS :
Exemplo:
✓𝑆 = 𝐴. 𝐵 + 𝐶. 𝐷
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
A B C A+ B B+C
A B C A+ B B+C
0 0 0
0 0 1
0 1 0
Exemplo:
0 1 1
S = (A+B)+(B+C)
1 0 0
1º coluna 𝑆1 =A+B
1 0 1
2º coluna 𝑆2 =B+C
1 1 0
1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
Preencher as colunas
1º coluna 𝑆1 =A+B
com os possíveis A B A+ B
resultados : 0 0 0
A B C A+ B C+D 0 0 0
0 0 0
0 1 1
0 0 1
0 1 0 0 1 1
0 1 1
1 0 1
1 0 0
1 0 1 1 0 1
1 1 0 1 1 1
1 1 1
1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
Preencher as colunas 2º coluna 𝑆1 =B+C
com os possíveis B C B+C
resultados : 0 0 0
A B C A+ B B+C 0 1 1
0 0 0
1 0 1
0 0 1
0 1 0 1 1 1
0 1 1
0 0 0
1 0 0
1 0 1 0 1 1
1 1 0 1 0 1
1 1 1
1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
Preencher as colunas com os possíveis resultados :
A B C A+ B B+C
0 0 0 0 0
0 0 1 0 1
0 1 0 1 1
0 1 1 1 1
1 0 0 1 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
Montar uma coluna para o resultado final:
A B C A+ B B+C (A+B)+(B+C)
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
Preencher essa coluna com os resultados finais:
A+ B B+C
(A+B)+(B+C)
0 0
0 1
1 1
1 + 1
0
=
1
1 1
1 1
1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
Preencher essa coluna com os resultados finais:
A+ B B+C
(A+B)+(B+C)
0 0
0
0 1 1
1 1 1
1 + 1
0
= 1
1 1
1 1 1
1 1 1
1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
Exemplo:
❖ Considere a expressão:
S=A.B.C+A.D+A.B.D
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
Exemplo:
❖ Considere a expressão:
S=A.B.C+A.D+A.B.D
4 entradas = A, B, C, D
N=4
24 A B C D
16 possibilidades de saída
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE A B C D
Forma de preenchimento: 0
1
❖ Esquerda → Direita 0
❖ Variação 1 zero, 1 um
1
0
1
0
1
0
1
0
1
0
1
0
1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE A B C D
Forma de preenchimento: 0
0
0
1
❖ Esquerda → Direita 1 0
❖ Variação 1 zero, 1 um
1 1
0 0
❖ Variação 2 zeros, 2 um 0 1
1 0
1 1
0 0
0 1
1 0
1 1
0 0
0 1
1 0
1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE A B C D
Forma de preenchimento: 0
0
0
0
0
1
❖ Esquerda → Direita 0 1 0
❖ Variação 1 zero, 1 um
0 1 1
1 0 0
❖ Variação 2 zeros, 2 um 1 0 1
❖ Variação 4 zeros, 4 um 1 1 0
1 1 1
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE A B C D
Forma de preenchimento: 0
0
0
0
0
0
0
1
❖ Esquerda → Direita 0 0 1 0
❖ Variação 1 zero, 1 um
0 0 1 1
0 1 0 0
❖ Variação 2 zeros, 2 um 0 1 0 1
❖ Variação 4 zeros, 4 um 0 1 1 0
0 1 1 1
❖ Variação 8 zeros, 8 um 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
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE A B C D A.B.C A.D A.B.D
S=A.B.C+A.D+A.B.D 0 0 0 0
0 0 0 1
Adicionar as colunas das 0 0 1 0
subformulas: 0 0 1 1
❖ A.B.C 0 1 0 0
0 1 0 1
❖ A.D
0 1 1 0
❖ A.B.D 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
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE A B C D A.B.C A.D A.B.D
S=A.B.C+A.D+A.B.D 0 0 0 0
0 0 0 1
Adicionar as colunas das 0 0 1 0
subformulas: 0 0 1 1
❖ A.B.C 0 1 0 0
0 1 0 1
❖ A.D
0 1 1 0
❖ A.B.D 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
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
A B C D A.B.C A.D A.B.D S
S=A.B.C+A.D+A.B.D 0 0 0 0
Adicionar as colunas das 0 0 0 1
subformulas: 0 0 1 0
0 0 1 1
❖ A.B.C
0 1 0 0
❖ A.D 0 1 0 1
❖ A.B.D 0 1 1 0
0 1 1 1
1 0 0 0
Adicionar a coluna do 1 0 0 1
resultado S. 1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
A B C D A.B.C A.D A.B.D S
S=A.B.C+A.D+A.B.D 0 0 0 0
Adicionar as colunas das 0 0 0 1
subformulas: 0 0 1 0
0 0 1 1
❖ A.B.C
0 1 0 0
❖ A.D 0 1 0 1
❖ A.B.D 0 1 1 0
0 1 1 1
1 0 0 0
Adicionar a coluna do 1 0 0 1
resultado S. 1 0 1 0
1 0 1 1
1 1 0 0
Preencher cada coluna com
1 1 0 1
seu respectivo resultado 1 1 1 0
1 1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
A B C D A.B.C A.D A.B.D S
S=A.B.C+A.D+A.B.D 0 0 0 0 0
Adicionar as colunas das 0 0 0 1 0
subformulas: 0 0 1 0 0
0 0 1 1 0
❖ A.B.C
0 1 0 0 0
❖ A.D 0 1 0 1 0
❖ A.B.D 0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
Adicionar a coluna do 1 0 0 1 0
resultado S. 1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
Preencher cada coluna com
1 1 0 1 0
seu respectivo resultado 1 1 1 0 1
1 1 1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
A B C D A.B.C A.D A.B.D S
S=A.B.C+A.D+A.B.D 0 0 0 0 0 0
Adicionar as colunas das 0 0 0 1 0 0
subformulas: 0 0 1 0 0 0
0 0 1 1 0 0
❖ A.B.C
0 1 0 0 0 0
❖ A.D 0 1 0 1 0 0
❖ A.B.D 0 1 1 0 0 0
0 1 1 1 0 0
1 0 0 0 0 0
Adicionar a coluna do 1 0 0 1 0 1
resultado S. 1 0 1 0 0 0
1 0 1 1 0 1
1 1 0 0 0 0
Preencher cada coluna com
1 1 0 1 0 1
seu respectivo resultado 1 1 1 0 1 0
1 1 1 1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
A B C D A.B.C A.D A.B.D S
S=A.B.C+A.D+A.B.D 0 0 0 0 0 0 0
Adicionar as colunas das 0 0 0 1 0 0 0
subformulas: 0 0 1 0 0 0 0
0 0 1 1 0 0 0
❖ A.B.C
0 1 0 0 0 0 0
❖ A.D 0 1 0 1 0 0 0
❖ A.B.D 0 1 1 0 0 0 0
0 1 1 1 0 0 0
1 0 0 0 0 0 0
Adicionar a coluna do 1 0 0 1 0 1 0
resultado S. 1 0 1 0 0 0 0
1 0 1 1 0 1 0
1 1 0 0 0 0 0
Preencher cada coluna com
1 1 0 1 0 1 1
seu respectivo resultado 1 1 1 0 1 0 0
1 1 1 1 1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
A B C D A.B.C A.D A.B.D S
S=A.B.C+A.D+A.B.D 0 0 0 0 0 0 0 0
Adicionar as colunas das 0 0 0 1 0 0 0 0
subformulas: 0 0 1 0 0 0 0 0
0 0 1 1 0 0 0 0
❖ A.B.C
0 1 0 0 0 0 0 0
❖ A.D 0 1 0 1 0 0 0 0
❖ A.B.D 0 1 1 0 0 0 0 0
0 1 1 1 0 0 0 0
1 0 0 0 0 0 0 0
Adicionar a coluna do 1 0 0 1 0 1 0 1
resultado S. 1 0 1 0 0 0 0 0
1 0 1 1 0 1 0 1
1 1 0 0 0 0 0 0
Preencher cada coluna com
1 1 0 1 0 1 1 1
seu respectivo resultado 1 1 1 0 1 0 0 1
1 1 1 1 1 1 1 1
A.B.C A.D A.B.D S
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
0 1 0 1
0 0 0 0
0 1 0 1
0 0 0 0
0 1 1 1
1 0 0 1
1 1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
Exemplo:
❖ Encontre a tabela verdade da expressão:
𝑆 = 𝐴ҧ + 𝐵 + 𝐴. 𝐵. 𝐶
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
𝑆 = 𝐴ҧ + 𝐵 + 𝐴. 𝐵. 𝐶ഥ
A B C ഥ
𝑨 ഥ 𝑨. 𝑩. 𝑪
𝑪 ഥ S
0 0 0 1 1 0 1
0 0 1 1 0 0 1
0 1 0 1 1 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 1 0 0 0 0
1 1 0 0 1 1 1
1 1 1 0 0 0 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
𝑆 = 𝐴ҧ + 𝐵 + 𝐴. 𝐵. 𝐶ഥ
A B C ഥ
𝑨 ഥ 𝑨. 𝑩. 𝑪
𝑪 ഥ S
0 0 0 1 1 0 1
0 0 1 1 0 0 1
0 1 0 1 1 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 1 0 0 0 0
1 1 0 0 1 1 1
1 1 1 0 0 0 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
𝑆 = 𝐴ҧ + 𝐵 + 𝐴. 𝐵. 𝐶ഥ
A B C ഥ
𝑨 ഥ 𝑨. 𝑩. 𝑪
𝑪 ഥ S
0 0 0 1 1 0 1
0 0 1 1 0 0 1
0 1 0 1 1 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 1 0 0 0 0
1 1 0 0 1 1 1
1 1 1 0 0 0 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
𝑆 = 𝐴ҧ + 𝐵 + 𝐴. 𝐵. 𝐶ഥ
A B C ഥ
𝑨 ഥ 𝑨. 𝑩. 𝑪
𝑪 ഥ S
0 0 0 1 1 0 1
0 0 1 1 0 0 1
0 1 0 1 1 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 1 0 0 0 0
1 1 0 0 1 1 1
1 1 1 0 0 0 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
𝑆 = 𝐴ҧ + 𝐵 + 𝐴. 𝐵. 𝐶ഥ
A B C ഥ
𝑨 ഥ 𝑨. 𝑩. 𝑪
𝑪 ഥ S
0 0 0 1 1 0 1
0 0 1 1 0 0 1
0 1 0 1 1 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 1 0 0 0 0
1 1 0 0 1 1 1
1 1 1 0 0 0 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
Exemplo:
❖ Encontre a tabela verdade da expressão:
ത 𝐶 + 𝐴.ҧ 𝐵.
𝑆 = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. ത 𝐶 + 𝐴. 𝐵. 𝐶
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
ത 𝐶 + 𝐴.ҧ 𝐵.
𝑆 = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. ത 𝐶 + 𝐴.ҧ 𝐵.
ത 𝐶ҧ
A B C 𝐴ҧ ഥ 𝐴. 𝐵. 𝐶 𝐴. 𝐵.
𝐵ത 𝑪 ത 𝐶 𝐴.ҧ 𝐵.
ത 𝐶 𝐴.ҧ 𝐵.
ത 𝐶ҧ 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
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
ത 𝐶 + 𝐴.ҧ 𝐵.
𝑆 = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. ത 𝐶 + 𝐴.ҧ 𝐵.
ത 𝐶ҧ
A B C 𝐴ҧ ഥ 𝐴. 𝐵. 𝐶 𝐴. 𝐵.
𝐵ത 𝑪 ത 𝐶 𝐴.ҧ 𝐵.
ത 𝐶 𝐴.ҧ 𝐵.
ത 𝐶ҧ S
0 0 0 1 1 1 1 1
0 0 1 1 1 0 1 1
0 1 0 1 0 1
0 1 1 1 0 0
1 0 0 0 1 1
1 0 1 0 1 0 1 1
1 1 0 0 0 1
1 1 1 0 0 0 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
ത 𝐶 + 𝐴.ҧ 𝐵.
𝑆 = 𝐴. 𝐵. 𝐶 + 𝐴. 𝐵. ത 𝐶 + 𝐴.ҧ 𝐵.
ത 𝐶ҧ
A B C 𝐴ҧ ഥ 𝐴. 𝐵. 𝐶 𝐴. 𝐵.
𝐵ത 𝑪 ത 𝐶 𝐴.ҧ 𝐵.
ത 𝐶 𝐴.ҧ 𝐵.
ത 𝐶ҧ S
0 0 0 1 1 1 0 0 0 1 1
0 0 1 1 1 0 0 0 1 0 1
0 1 0 1 0 1 0 0 0 0 0
0 1 1 1 0 0 0 0 0 0 0
1 0 0 0 1 1 0 0 0 0 0
1 0 1 0 1 0 0 1 0 0 1
1 1 0 0 0 1 0 0 0 0 0
1 1 1 0 0 0 1 0 0 0 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
S= (A.B.C)+(A+B).C
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
S= (A.B.C)+(A+B).C
A B C 𝐴. 𝐵. 𝐶 𝑨+𝑩 𝑨 + 𝑩 .𝑪 S
0 0 0 0 0 0 0
0 0 1 0 1 1 1
0 1 0 0 0 0 0
0 1 1 0 1 1 1
1 0 0 0 1 0 0
1 0 1 0 1 1 1
1 1 0 0 1 0 0
1 1 1 1 1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
S= (A.B.C)+(A+B).C
A B C 𝐴. 𝐵. 𝐶 𝑨+𝑩 𝑨 + 𝑩 .𝑪 S
0 0 0 0 0 0 0
0 0 1 0 1 1 1
0 1 0 0 0 0 0
0 1 1 0 1 1 1
1 0 0 0 1 0 0
1 0 1 0 1 1 1
1 1 0 0 1 0 0
1 1 1 1 1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
S= (A.B.C)+(A+B).C
A B C 𝐴. 𝐵. 𝐶 𝑨+𝑩 𝑨 + 𝑩 .𝑪 S
0 0 0 0 0 0 0
0 0 1 0 1 1 1
0 1 0 0 0 0 0
0 1 1 0 1 1 1
1 0 0 0 1 0 0
1 0 1 0 1 1 1
1 1 0 0 1 0 0
1 1 1 1 1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
S= (A.B.C)+(A+B).C
A B C 𝐴. 𝐵. 𝐶 𝑨+𝑩 𝑨 + 𝑩 .𝑪 S
0 0 0 0 0 0 0
0 0 1 0 1 1 1
0 1 0 0 0 0 0
0 1 1 0 1 1 1
1 0 0 0 1 0 0
1 0 1 0 1 1 1
1 1 0 0 1 0 0
1 1 1 1 1 1 1
EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE
Expressões → Circuitos
EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE
Expressões → Circuitos
Circuitos → Expressões
EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE
Expressões → Circuitos
Circuitos → Expressões
Tabela Verdade → Expressões ou Circuitos
EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE
Expressões → Circuitos
Circuitos → Expressões
Tabela Verdade → Expressões ou Circuitos
A B S
A B S
0 0 1
0 1 0 S = 𝐴.ҧ 𝐵ത + A. 𝐵ത + A.B
1 0 1
1 1 1
EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE
A B C D S
Exemplo: 0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE
A B C D S
Exemplo: 0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE
A B C D S
0 0 0 0 0
Exemplo: 0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1 S = 𝐴.ҧ 𝐵. 𝐶.ҧ 𝐷
ഥ + 𝐴.ҧ 𝐵. 𝐶. 𝐷 ത 𝐶.ҧ 𝐷
ഥ +A. 𝐵. ഥ +A. 𝐵.
ത C. D
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
EQUIVALÊNCIA ENTRE BLOCOS LÓGICOS
Blocos lógicos
Equivalentes
Bloco lógico
Inversora
EQUIVALÊNCIA ENTRE BLOCOS LÓGICOS
Blocos lógicos
Equivalentes
Bloco lógico
NAND
EQUIVALÊNCIA ENTRE BLOCOS LÓGICOS
Blocos lógicos
Equivalentes
Bloco lógico
AND
EQUIVALÊNCIA ENTRE BLOCOS LÓGICOS
Blocos lógicos
Equivalentes
Bloco lógico
NOR
EQUIVALÊNCIA ENTRE BLOCOS LÓGICOS
Blocos lógicos
Equivalentes
Bloco lógico
OU
EQUIVALÊNCIA ENTRE BLOCOS LÓGICOS
Blocos lógicos
Equivalentes
Bloco lógico
OU
EQUIVALÊNCIA ENTRE BLOCOS LÓGICOS
Blocos lógicos
Equivalentes
Bloco lógico
XOR
EQUIVALÊNCIA ENTRE BLOCOS LÓGICOS
Blocos lógicos
Equivalentes
Bloco lógico
XNOR