ÁLGEBRA BOOLEANA E CIRCUITOS

DIGITAIS

Ingrid Morgane Medeiros de Lucena

ROTEIRO

• INTRODUÇÃO;
• AND;
• OR;
• NOT;
• NAND;
• NOR;
• XOR;
• XNOR;
• ...;
• REFERÊNCIAS.
INTRODUÇÃO

AND OU NOT

Nas funções
lógicas temos
apenas dois
estados
NAND NOR distintos: 0 e 1.
AND

A função E ou AND executa a multiplicação de duas ou mais

variáveis booleanas.

Sua representação algébrica é dada por: S = A . B,

lê-se S = A e B

Analogia: a análise de um circuito permite compreender o

funcionamento desta função.
Considere: chave aberta = 0 ( lâmpada apagada)
chave fechada = 1 (lâmpada acessa)
AND

Situações possíveis:

1ª) Se a chave A estiver aberta e a chave B estiver

aberta:

Com as chaves abertas, não haverá fluxo de corrente no

circuito e assim a lâmpada não acenderá, teremos A = 0 e B =
0, assim, S = 0
AND

Situações possíveis:

2ª) Se a chave A estiver aberta e a chave B fechada:

Com a chave A aberta e a chave B fechada, tb não haverá

fluxo de corrente no circuito, logo teremos A= 0 e B = 1,
assim S = 0.
AND

Situações possíveis:

3ª) Se a chave A estiver fechada e a chave B aberta:

Com a chave A fechada e a chave B aberta, tb não haverá

fluxo de corrente no circuito, logo teremos A= 1 e B = 0,
assim S = 0.
AND

Situações possíveis:

4ª) Se a chave A estiver fechada e a chave B fechado:

Com a chave A fechada e a chave B fechada, haverá fluxo de

corrente no circuito, logo teremos A= 1 e B = 1, assim S = 1.
AND

Analisando as 4 situações, concluímos que só haverá

fluxo de corrente e conseqüentemente a lâmpada
acenderá, quando as chaves A e B estiverem fechadas,
ou seja, quando A = 1 e B = 1.

A partir desta conclusão podemos criar a tabela

verdade da função E ou AND.

Tabela Verdade : Mapa que representa todas as possíveis

situações de uma função e seus respectivos resultados
AND

Tabela Verdade da Função E ou AND

A B S
0 0 0
0 1 0
1 0 0
1 1 1

• Como é o circuito que executa a função AND?

Esse conceito pode ser
A
S entendido para
B
qualquer número de
entradas
AND

• Como seria a expressão booleana, a porta AND e a

tabela verdade para um circuito com 3 entradas?
A B C Saída
Expressão: S = A . B . C
0 0 0 0
0 0 1 0
• Porta AND
0 1 0 0
A
B S 0 1 1 0
C 1 0 0 0
1 0 1 0
Como saber o nº de soluções possíveis?
1 1 0 0
n
2 1 1 1 1
OR

• Esta função assume o valor 1 quando uma ou mais variável

de entrada for igual a 1 e assume o valor 0 se todas as
variáveis forem 0.

• Sua representação algébrica é: S = A + B, lê-se A ou B.

• 1º situação: Chave A aberta e Chave B aberta, logo, A = 0 e B

= 0, assim S = 0
OR

• 2º situação: Chave A aberta e Chave B fechada, logo,

A = 0 e B = 1, assim S = 1

• 3º situação: Chave A fechada e Chave B aberta, logo,

A = 1 e B = 0, assim S = 1
OR

• 4º situação: Chave A fechada e Chave B fechada, logo,

A = 1 e B = 1, assim S = 1

• Com a análise das 4 situações, concluímos que haverá

fluxo de corrente se A ou B estiverem fechadas, ou
seja, se A ou B for igual a 1.
OR

• A Porta OU executa o circuito desta função por meio

da sua respectiva tabela verdade.
Tabela verdade da
Função OU

A
A B Saída

B 0 0 0

0 1 1

1 0 1

1 1 1
OR

• Como seria a expressão booleana, a porta OU e a

tabela verdade para um circuito com 4 entradas?
A B C D Saída

Expressão: S = A + B + C + D 0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
• Porta OU: 0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
A
0 1 1 1 1
B S 1 0 0 0 1
C 1 0 0 1 1
D 1 0 1 0 1
1 0 1 1 1

n 4 1 1 0 0 1
2 = 2 =16 1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
NOT

• A função NOT, inverte ou complementa o estado da variável,

ou seja, se a variável estiver com um valor 0, a saída é 1 e
vice-versa.
• Sua expressão algébrica é: S = A’ ou S = A , lê-se A barra.
• Na análise de circuito, teremos apenas 2 opções:
• 1º situação: Chave A aberta ( A= 0), a corrente irá circula
por todo o circuito e a saída será S =1
NOT

• 2º situação: Chave A fechada ( A= 1), o circuito vai entrar em

curto, não passando corrente pela saída, assim, S = 0

• Com a análise das 2 situações, concluímos que haverá fluxo de

corrente se A estiver aberta, permitindo o fluxo de corrente na
saída do circuito.
NOT

• A inversor é o elemento que executa o circuito da função NOT

por meio da sua respectiva tabela verdade.

Tabela verdade da função NOT

A S A Saída
0 1
1 0
NAND

• Essa função é uma composição da função ‘E’ com a função

‘NÃO’, ou seja, teremos a função AND invertida.

• Sua expressão algébrica é: S = A.B

• A tabela verdade da função NAND é dada pela inversa da

tabela verdade da função AND
Função AND
A B S
0 0 0
0 1 0
1 0 0
1 1 1
NAND
Tabela verdade da Função NAND
A B saída
0 0 1
0 1 1
1 0 1
1 1 0

• O bloco lógico que executa a função NAND é representado

por:

A A
S S
B B
NAND

• Como seria a expressão booleana, a porta NAND e a tabela

verdade com 3 entradas? A B C saída
Expressão: S = A . B . C 0 0 0 1

0 0 1 1
Porta NAND
0 1 0 1
A
0 1 1 1
B S
C 1 0 0 1

1 0 1 1
2n=23=8
1 1 0 1

1 1 1 0
NOR

• Essa função é uma composição da função ‘NÃO’ com a função

‘OU’, a função NOR executa o inverso da OU.

• Sua expressão algébrica é: S = A+B

• A tabela verdade da função NOR é dada pela inversa da tabela

verdade da função OU
Função OU
A B S
0 0 0
0 1 1
1 0 1
1 1 1
NOR
Tabela verdade da Função NOR
A B saída
0 0 1
0 1 0
1 0 0
1 1 0

• O bloco lógico que executa a função NOR é representado por:

A A
S S
B B
NOR

• Como seria a expressão booleana, a porta NOR e a tabela

verdade com 3 entradas? A B C saída
Expressão: S = A + B + C 0 0 0 1

0 0 1 0
Porta NOR
0 1 0 0
A
0 1 1 0
B S
C 1 0 0 0

1 0 1 0
2n=23=8
1 1 0 0

1 1 1 0
XOR

• Esta função é verdadeira se A é verdadeiro ( A=1) ou

se B é verdadeiro (B=1), desde que essa condição seja
exclusiva, ou seja, A e B não são verdadeiro
simultaneamente.

• Concluímos que S é verdadeiro (S=1) quando as

variáveis assumirem valores diferente entre si, A=1 e
B=0 ou A=0 e B=1

• Sua expressão algébrica é : S = A + B

XOR
Tabela verdade da Função OU EXCLUSIVO
A B saída
0 0 0
0 1 1
1 0 1
1 1 0

• O bloco lógico que executa a função OU EXCLUSIVO é

representado por:
A
S
B
XNOR

• Esta função é verdadeira se A e B assumirem os

mesmos valores simultaneamente, ou seja, se
coincidir de A e B serem positivos ou negativos.

• Concluímos que S é verdadeiro (S=1) quando as

variáveis assumirem valores iguais entre si, A=1 e B=1
ou A=0 e B=0
• Sua expressão algébrica é : S = A . B
XNOR
Tabela verdade da Função OU EXCLUSIVO
A B saída
0 0 1
0 1 0
1 0 0
1 1 1

• O bloco lógico que executa a função NOR EXCLUSIVO

é representado por:
A
S
B
RESUMINDO
RESUMINDO
• Todo circuito lógico executa uma função Booleana e, por
mais complexo que seja, é formado pela interligação de
portas lógicas. Assim, pode-se obter a expressão booleana
que é executada por um circuito lógico qualquer.
• Exemplo:
• Para facilitar, analisa-se cada porta lógica separadamente,
observando a expressão booleana que cada uma realiza.
• Exemplo: Qual a expressão booleana do circuito abaixo?

(A . B)

C (A.B) + C + (C . D)

(C . D) S= (A.B) + C + (C . D)
Circuitos Lógicos obtidas de Expressões
Booleanas

• É possível obter o circuito lógico que executa uma função

booleana qualquer, ou seja, pode-se desenhar um circuito
lógico a partir de sua expressão característica.
• O método para solução consiste em identificar as portas
lógicas na expressão e desenhá-las com as respectivas
ligações, a partir da variáveis de entrada.
• Deve-se sempre respeitar a hierarquia das funções da
aritmética elementar, ou seja, a solução inicia-se pela
primeiramente pelos parênteses.

• Exemplo: Qual o circuito lógico que representa a expressão

S = (A+B) . C . (B +D)
Circuitos Lógicos obtidas de Expressões
Booleanas

• O circuito para a expressão S = (A+B) . C . (B +D) será obtido seguindo o

passo a passo:

1. Primeiramente tem-se uma soma boolena A+B, o circuito que o executa

será uma porta OU.
2. Em seguida tem-se outra soma booleana B+D, o circuito que o executa
também é uma porta OU.
3. Posteriormente tem-se a multiplicação dos dois parênteses com a
variável C, sendo que o circuito que executa esta multiplicação é a porta
AND.
4. Para finalizar, unem-se as respectivas ligações obtendo o circuito
completo.
Circuitos Lógicos obtidas de Expressões
Booleanas

• O resultado para a expressão S = (A+B) . C . (B +D)

será:
Tabelas da Verdade obtidas de Expressões
Booleanas

• Para extrair a tabela verdade de uma expressão booleana

deve-se seguir alguns procedimentos:

1. Montar o quadro de possibilidades;

2. Montar colunas para os vários membros da equação;
3. Preencher estas colunas com os seus resultados;
4. Montar uma coluna para o resultado final;
5. Preencher esta coluna com os resultados finais.

• Exemplo: Obter a tabela verdade da expressão abaixo:

Tabelas da Verdade obtidas de Expressões
Booleanas
 REFERÊNCIAS

BARROS, Janayna Domingues. Introdução a Circuitos Lógicos. Patos Paraíba: Universidade

Estadual da Paraíba, 2014. 40 slides: color. Slides gerados a partir do software PowerPoint.

MONTEIRO, M. A. Introdução à Organização de Computadores. 5ª. Ed. Rio de Janeiro: LTC, 2008.