Вы находитесь на странице: 1из 86

ELETRÔNICA DIGITAL

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

❖ Tensão positiva (1) ou tensão negativa (0)

❖ Tensão negativa (0) ou tensão positiva (1)


ELETRÔNICA DIGITAL
Tabela da Verdade:
A B C S
 A tabela verdade é um
0 0 0
mapa onde são
0 0 1
colocadas todas as
0 1 0
possíveis interpretações
0 1 1
(situações) de uma
1 0 0
função lógica com suas
1 0 1
variáveis e seus
1 1 0
respectivos resultados.
1 1 1
ELETRÔNICA DIGITAL
Funções Lógicas:
 As funções que estudaremos são:

❖ 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.

 Estes circuitos são formados pela interligação das portas


(blocos) lógicas básicas.
EXPRESSÕES BOOLEANAS A PARTIR DE CIRCUITOS
LÓGICOS:

Podemos obter expressões booleanas de circuitos lógicos


quaisquer.
 Para entendermos o procedimento, vamos obter a
expressão que o circuito executa:
EXPRESSÕES BOOLEANAS A PARTIR DE CIRCUITOS
LÓGICOS:

Vamos separa-lo em duas partes:


EXPRESSÕES BOOLEANAS A PARTIR DE CIRCUITOS
LÓGICOS:

 Em (1), temos as entras A e B, e a saída 𝑆1 .


 A porta lógica dessa primeira parte é uma AND.
 Sendo assim, a saída 𝑆1 contém o produto A.B.

𝑆1 =A.B
EXPRESSÕES BOOLEANAS A PARTIR DE CIRCUITOS
LÓGICOS:

 Em (2), note que a saída 𝑆1 é utilizada como uma entrada e


existe também uma entrada C.
 A porta lógica desta segunda parte é uma OU.
 Sendo assim, a saída S = 𝑆1 + 𝐶

𝑆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 :

Também é possível obter um circuito lógico por meio de


expressões booleanas:
 Para isto devemos ter em mente que:
❖ Parênteses possui a prioridade;

❖ Segundo a multiplicação (Função E);

❖ Por ultimo teremos a soma (Função OU)


CIRCUITOS LÓGICOS GERADOS POR EXPRESSÕES
BOOLEANAS :

O método para se obter o circuito consiste em identificar as


portas lógicas na expressão e desenha-las com as respectivas
ligações a partir das variáveis de entrada.
 Veja a expressão:
S = (A+B).C.(B+D)

❖ Vamos separa as subfórmulas da expressão:


S = (A+B).C.(B+D)
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 :

O método para se obter o circuito consiste em identificar as


portas lógicas na expressão e desenha-las com as respectivas
ligações a partir das variáveis de entrada.
 Veja a expressão:
S = (A+B).C.(B+D)

❖ Vamos separa as subformulas da expressão:


S = (A+B).C.(B+D)
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 :

❖ O circuito final possui 3 entradas: 𝑆1 , 𝐶 𝑒 𝑆2


❖ A porta que será utilizada no final será uma AND:
CIRCUITOS LÓGICOS GERADOS POR EXPRESSÕES
BOOLEANAS :

❖ O circuito final será este:


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

Como visto anteriormente, há uma equivalência entre o


circuito lógico e sua expressão característica:
 Podemos obter um circuito a partir de sua expressão
 Podemos obter uma expressão a partir dos circuitos

Uma tabela verdade representa o comportamento tanto


do circuito como de sua expressão característica.
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE

Para extrairmos a tabela verdade de uma expressão,


precisamos dos seguintes procedimentos:

 Montar o quadro de possibilidades;


 Montar colunas com as partes da expressão;
 Preencher as colunas com os possíveis resultados;
 Montar uma coluna para o resultado final
 Preencher essa coluna com os resultados finais
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
 Montar o quadro de possibilidade:
Devemos lembrar que a tabela verdade que possui N
entradas (variáveis), possuirá 2𝑁 possibilidades de saída.
A B C S
0 0 0
Exemplo:
0 0 1
0 1 0
3 entradas
0 1 1 N=3
1 0 0 23
1 0 1 8 possibilidades de saída
1 1 0
1 1 1
CIRCUITOS OU EXPRESSÕES REPRESENTADOS POR
TABELAS VERDADE
 Montar colunas com as partes da expressão :

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

Até agora vimos:

 Expressões → Circuitos
EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE

Até agora vimos:

 Expressões → Circuitos
 Circuitos → Expressões
EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE

Até agora vimos:

 Expressões → Circuitos
 Circuitos → Expressões
 Tabela Verdade → Expressões ou Circuitos
EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE

Até agora vimos:

 Expressões → Circuitos
 Circuitos → Expressões
 Tabela Verdade → Expressões ou Circuitos

 Expressões ou Circuitos → Tabela Verdade


EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE

 Expressões ou Circuitos → Tabela Verdade

A B S

0 0 1 Caso 00: S=1  𝐴.ҧ 𝐵ത


0 1 0

1 0 1 Caso 10: S=1 A. 𝐵ത


1 1 1 Caso 00: S=1  𝐴. 𝐵
EXPRESSÕES BOOLEANAS A PARTIR DE TABELAS DA
VERDADE

 Expressões ou Circuitos → Tabela Verdade

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

A equivalência entre blocos lógicos possibilitam uma maior


otimização na utilização dos circuitos integrados (C.I.),
assegurando principalmente a redução de componentes e a
consequente minimização dos custos dos sistemas.
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

Вам также может понравиться