UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO

CENTRO MULTIDISCIPLINAR DE PAU DOS FERROS

DEPARTAMENTO DE ENGENHARIAS E TECNOLOGIA

PEX0240 – CIRCUITOS DIGITAIS

Capítulo 03
Funções Lógicas e Álgebra Booleana

Prof.: Pedro Thiago Valério de Souza

UFERSA – Campus Pau dos Ferros
pedro.souza@ufersa.edu.br

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 1

Roteiro de Aula
▪ Relações Algébricas de Circuitos Digitais;
▪ Ferramentas de Descrição;
▪ Funções e Portas Lógicas;
▪ Análise de Expressões Lógicas;
▪ Propriedades da Álgebra Booleana.

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 2

Relações Algébricas de Circuitos Digitais
▪ Recordando: os circuitos digitais trabalham com sinais binários;
▪ No campo da matemática, existe uma área, denominada de Álgebra
Booleana que descreve relações lógicas entre variáveis que
assumem os valores apenas VERDADEIRO e FALSO;
▪ An Investigation of the Laws of Thought (George Boole,1854)
▪ Pode-se utilizar esses conceitos em eletrônica digital, fazendo uma
relação do bit “1” como VERDADEIRO e do bit “0” como FALSO;
▪ Symbolic Analysis of Relay and Switching (Claude E. Shannon,
1938)

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 3

Relações Algébricas de Circuitos Digitais

Em resumo: As relações de entrada-saída de um circuito digital podem ser

feitas a partir da álgebra Booleana.

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 4

Relações Algébricas de Circuitos Digitais
▪ Em um circuito digital, as entradas são variáveis booleanas podem
representar:
▪ Um nível de tensão (física): ▪ Um estado do circuito (lógica):

Vcc = 5V Bit de valor “0” Bit de valor “1”

Bit de valor
“1” Falso Verdadeiro
2,0V Desligado Ligado
Região não Baixo Alto
utilizada
0,8V Não Sim
Bit de valor Chave aberta Chave fechada
“0”
0V

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 5

Relações Algébricas de Circuitos Digitais
▪ Em um circuito digital, as entradas/saídas são variáveis booleanas,
em que as entradas determinam o valor da saída.
▪ A relação entrada-saída
a
Circuito z
b z = f(a,b,c)
Digital
c

é descrita a partir de uma expressão

lógica;
▪ A expressão lógica pode ser descrita em função de operações
lógicas;
▪ OR, AND, NOT, NAND, NOR, XNOR e XOR;

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 6

Relações Algébricas de Circuitos Digitais
▪ Classes de Circuitos Digitais:
▪ Os circuitos digitais dividem-se em duas grandes classes:
circuitos combinacionais e sequenciais;
▪ Circuito Combinacional: Saída depende apenas das entradas
atuais.

a Se eu souber os valores
Circuito z z = f(a,b,c) das entradas, sei o valor
b
Combinacional da saída.
c

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 7

Relações Algébricas de Circuitos Digitais
▪ Classes de Circuitos Digitais:
▪ Circuito Sequencial: Saída depende tanto da entrada atual como
de valores armazenados, denominados de estados do circuito.
▪ Requer Elementos de Memória;
Não basta saber os
a valores das entradas, eu
Circuito preciso saber os valores
b z z = f(a,b,c,E0,E1)
Sequencial dos estados E0E1
c armazenados no circuito
para saber o valor da
saída.

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 8

Ferramentas de Descrição
▪ Para descrever o comportamento entrada/saída de um circuito
digital, pode-se usar as seguintes ferramentas:
▪ Tabelas da verdade;
▪ Diagrama de temporização;
▪ Expressões lógicas de saída;
▪ Diagrama de circuito lógico;
▪ Diagrama de transição de estados;
▪ Tabela de transição de estados;

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 9

Ferramentas de Descrição
▪ Tabela da Verdade: Duas entradas
Entradas Saída
▪ Lista, em forma de uma A B Z
A
tabela, todas as possíveis 0 0 0 Circuito Z
0 1 1 Digital
combinações de entrada com
B
1 0 1
o correspondem valor de 1 1 0

saída. Três entradas

▪ Logo: Entradas Saída

A B C Z
0 0 0 1
0 0 1 1 A
No. Linhas da Tabela-Verdade = 2N
0 1 0 0 B Circuito
Z
Digital
0 1 1 0 C

N é o número de variáveis de 1 0 0 1
1 0 1 0
entrada. 1 1 0 1
1 1 1 1

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 10

Ferramentas de Descrição
▪ Diagrama de temporização (Carta de tempo):
▪ Relação temporal entre as formas de onda das entradas e a
forma de onda da saída;
▪ Exemplo:

▪ Utilização para muitas variáveis de entrada ou quando o

comportamento temporal do circuito é importante.

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 11

Ferramentas de Descrição
▪ Expressão Lógica:
▪ Expressões que descrevem o comportamento da saída em
função das entradas.
▪ Exemplos:
▪ Z = (A + B)C
▪ Z = AB + C
▪ Z = A'B + C

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 12

Ferramentas de Descrição
▪ Diagrama de Circuito Lógico:
▪ É um diagrama de circuito que utiliza símbolos padronizados
para a descrição da funcionalidade do circuito digital;
▪ Exemplos:

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 13

Ferramentas de Descrição
▪ É importante frisar que, de qualquer forma de descrição completa
de um circuito é possível transferir para outra forma de descrição.

Expressão
Lógica

Tabela da Diagrama de
Verdade Circuito

Diagrama de
temporização Se contiver todas as
possíveis combinações
das entradas

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 14

Funções e Portas Lógicas
▪ As principais funções lógicas presentes em circuitos digitais são:
▪ OR (função ou);
▪ AND (função e);
▪ NOT (função não ou inversor);
▪ NAND (função não-e);
▪ NOR (função não-ou);
▪ XOR (função ou-exclusivo ou disjunção);
▪ XNOR (função nou-exclusivo ou coincidência);
▪ Todas esses funções operam sobre entradas binárias e resultam
em uma saída binária;

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 15

Funções e Portas Lógicas
▪ No campo da eletrônica digital, utiliza-se um pequeno grupo de
circuitos básicos, denominados de portas lógicas;
▪ Com as portas lógicas, podemos implementar as funções lógicas;
▪ Embora as portas lógicas sejam feitas internamente com
transistores, é comum abstrair esse nível encarando as portas
lógicas como componentes eletrônicos;

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 16

Função Lógica OR
▪ A função OR (ou) é aquela em ▪ Tabela da verdade:
que a saída assume:
▪ O valor "1" se pelo menos Entradas Saída Entradas Saída
A B Y = A+B Y=
uma das entradas for igual a A B C
A+B+C
0 0 0
"1"; 0 1 1 0 0 0 0

▪ O valor "0" se e somente se 1 0 1 0 0 1 1

0 1 0 1
todas as entradas forem 1 1 1
0 1 1 1
iguais a "0"; 1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 17

Função Lógica OR
▪ Representação da operação: ▪ Tabela da verdade:
▪ Operação OR em cima das
entradas A, B: Y = A + B Entradas Saída Entradas Saída
A B Y = A+B Y=
▪ Operação OR em cima das 0 0 0
A B C
A+B+C

entradas A, B, C: Y = A + B 0 1 1 0 0 0 0
0 0 1 1
+C 1 0 1
1 1 1 0 1 0 1
▪ Operação OR em cima das 0 1 1 1
entradas A, B, C, D: Y = 1 0 0 1
A+B+C+D 1 0 1 1
1 1 0 1
1 1 1 1

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 18

Porta Lógica OR
▪ A porta lógica OR é um circuito eletrônico que realiza a função
lógica OR sobre as entradas;
▪ Símbolo esquemático:

Porta lógica OR de Porta lógica OR de

duas entradas três entradas

Entradas Saída Entradas Saída

A B Y = A+B A B C Y = A+B+C

0 0 0 0 0 0 0

0 1 1 0 0 1 1

1 0 1 0 1 0 1

1 1 1 0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 19

Porta Lógica OR
▪ Diagrama de temporização: Exemplo No. 1: Projete um sistema de alarme
simples para detecção de intrusão, usado num
ambiente de uma casa (um ambiente com duas
janelas e uma porta). O alarme deverá
disparar caso algum dos sensores detecte que
foram abertos.

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 20

Função Lógica AND
▪ A função AND (e) é aquela em ▪ Tabela da verdade:
que a saída assume:
▪ O valor "1" se e somente se Entradas Saída Entradas Saída
A B Y = AB A B C Y = ABC
todas as entradas for igual a 0 0 0 0 0 0 0
"1"; 0 1 0 0 0 1 0

▪ O valor "0" se pelo menos 1 0 0 0 1 0 0

1 1 1 0 1 1 0
uma das entradas for igual a
1 0 0 0
“0” 1 0 1 0
1 1 0 0
1 1 1 1

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 21

Função Lógica AND
▪ Representação da operação: ▪ Tabela da verdade:
▪ Operação AND em cima das
Entradas Saída Entradas Saída
entradas A, B: Y = A∙B = AB
A B Y = AB A B C Y = ABC
▪ Operação AND em cima das 0 0 0 0 0 0 0
entradas A, B, C: Y = 0 1 0 0 0 1 0

A∙B∙C=ABC 1 0 0 0 1 0 0
1 1 1 0 1 1 0
▪ Operação AND em cima das 1 0 0 0
entradas A, B, C, D: Y = 1 0 1 0
A∙B∙C∙D = ABCD 1 1 0 0
1 1 1 1

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 22

Porta Lógica AND
▪ A porta lógica AND é um circuito eletrônico que realiza a função
lógica AND sobre as entradas;
▪ Símbolo esquemático:
Porta lógica AND de Porta lógica AND de
duas entradas três entradas

Entradas Saída Entradas Saída

A B Y = AB A B C Y = ABC

0 0 0 0 0 0 0

0 1 0 0 0 1 0

1 0 0 0 1 0 0

1 1 1 0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 23

Porta Lógica AND
▪ Diagrama de temporização: Exemplo No. 2: Projete um circuito digital
para o controle de um aspersor automático de
um sistema de combate a incêndios. O
aspersor deve borrifar água quando uma
temperatura elevada for detectada e o sistema
estiver habilitado.

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 24

Função Lógica NOT (inversor)
▪ A função NOT (não) é uma função lógica que possui apenas uma
entrada e que a saída assume:
▪ O valor "1" se a entrada for igual a “0”;
▪ O valor "0" se a entrada for igual a “1”.
▪ Representação da operação:

Y = A' = A
▪ Tabela da verdade:

Entrada Saída
A Y = A'
0 1
1 0

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 25

Porta Lógica NOT (inversor)
▪ A porta lógica NOT é um circuito eletrônico que realiza a função
lógica NOT sobre a sua entrada;
▪ Lembrar que a porta lógica NOT possui apenas uma entrada;
▪ Símbolo esquemático: ▪ Diagrama de temporização:

Entrada Saída
A Y = A'
0 1
1 0

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 26

Função Lógica NOR
▪ A função NOR (nou) equivale a ▪ Tabela da verdade:
fazer a operação OR com as Entradas Saída
A B t = A+B Y = (A+B)'
entradas e depois inverter o
0 0 0 1
resultado 0 1 1 0

▪ O valor "1" se e somente se 1 0 1 0

1 1 1 0
todas as entradas forem
iguais a “0” Entradas Saída
A B C t = A+B+C Y = (A+B+C)'
▪ O valor “0" caso contrário. 0 0 0 0 1
0 0 1 1 0
0 1 0 1 0
0 1 1 1 0
1 0 0 1 0
1 0 1 1 0
1 1 0 1 0
1 1 1 1 0

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 27

Função Lógica NOR
▪ Representação da operação: ▪ Tabela da verdade:
Entradas Saída

Y = ( A + B)' = A + B A B t = A+B Y = (A+B)'

0 0 0 1
Y = ( A + B + C )' = A + B + C 0 1 1 0
1 0 1 0
Y = ( A + B + C + D)' = A + B + C + D 1 1 1 0

Entradas Saída
A B C t = A+B+C Y = (A+B+C)'
0 0 0 0 1
0 0 1 1 0
0 1 0 1 0
0 1 1 1 0
1 0 0 1 0
1 0 1 1 0
1 1 0 1 0
1 1 1 1 0

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 28

Porta Lógica NOR
▪ A porta lógica NOR é um circuito eletrônico que realiza a função
lógica NOR sobre as entradas;
▪ Símbolo esquemático:

Porta lógica NOR Porta lógica NOR de

de duas entradas três entradas
Entradas Saída
A B C Y = (A+B+C)'
0 0 0 0
Entradas Saída 0 0 1 1
A B Y = (A+B)' 0 1 0 1
0 0 0 0 1 1 1
0 1 1 1 0 0 1
1 0 1 1 0 1 1
1 1 1 1 1 0 1
1 1 1 1

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 29

Função Lógica NAND
▪ A função NAND (não-e) ▪ Tabela da verdade:
Entradas Saída
equivale a fazer a operação
A B t = AB Y = (A+B)'
AND com as entradas e depois 0 0 0 1
inverter o resultado. 0 1 0 1
1 0 0 1
▪ O valor “0" se e somente se 1 1 1 0
todas as entradas forem
iguais a “1” Entradas Saída
A B C Y = ABC Y = (ABC)'
▪ O valor “1" caso contrário. 0 0 0 0 1
0 0 1 0 1
0 1 0 0 1
0 1 1 0 1
1 0 0 0 1
1 0 1 0 1
1 1 0 0 1
1 1 1 1 0

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 30

Função Lógica NAND
▪ Representação da operação: ▪ Tabela da verdade:
Entradas Saída
Y = ( AB)' = AB A B t = AB Y = (A+B)'
0 0 0 1
Y = ( ABC )' = ABC 0 1 0 1
1 0 0 1
Y = ( ABCD)' = ABCD 1 1 1 0

Entradas Saída
A B C Y = ABC Y = (ABC)'
0 0 0 0 1
0 0 1 0 1
0 1 0 0 1
0 1 1 0 1
1 0 0 0 1
1 0 1 0 1
1 1 0 0 1
1 1 1 1 0

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 31

Porta Lógica NAND
▪ A porta lógica NAND é um circuito eletrônico que realiza a função
lógica NAND sobre as entradas;
▪ Símbolo esquemático:

Porta lógica Porta lógica NAND de

NAND de duas três entradas
entradas
Entradas Saída
A B C Y = (ABC)'
0 0 0 0
Entradas Saída
0 0 1 1
A B Y = (AB)'
0 1 0 1
0 0 0
0 1 1 1
0 1 1
1 0 0 1
1 0 1
1 0 1 1
1 1 1
1 1 0 1
1 1 1 1

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 32

Análise de Expressões Lógicas
▪ De posse de uma expressão lógica, composta por funções lógicas,
pode-se determinar a saída para uma entrada especifica de
valores;
▪ Assim como a álgebra convencional, a álgebra booleana segue a
seguinte precedência:
▪ As expressões designadas entre chaves, colchetes e
parênteses; nesta ordem;
▪ Função lógica NOT;
▪ Encontrar logo valor da expressão antes de aplicar o
operador NOT;
▪ Função lógica AND (multiplicação);
▪ Função lógica OR (adição);
UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 33
Análise de Expressões Lógicas
Exemplo No. 3: Avalie as seguintes expressões lógicas:
(i) F = a + bc;
(ii) F = (a + b)c;
(iii) F = a' + bc;
(iv) F = (a + b)' + c.
Para os seguintes conjuntos de valores de entrada: a = 1, b = 0 e c = 1; a = 0,
b = 1 e c = 0 e a = 1, b = 1 e c = 1;

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 34

Análise de Expressões Lógicas
Exemplo No. 4: Encontre a tabela da verdade para as seguintes expressões
lógicas:
(i) F = a(b + c);
(ii) F = a'bc

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 35

Análise de Expressões Lógicas
Exemplo No. 5: Esboce o diagrama de temporização da seguinte expressão
lógica considerando as formas de onda para as entradas apresentadas na
Figura abaixo.
x = (ab + ac)'

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 36

Propriedades da Álgebra Booleana
▪ Assim como a álgebra convencional, existe um conjunto de
propriedades e postulados aplicados as funções lógicas da álgebra
booleana;
▪ Essas propriedades servem para:
▪ Facilitar a análise de expressões lógicas (circuitos digitais);
▪ Simplificar expressões lógicas (circuitos digitais);
▪ Realizar equivalência entre duas expressões lógicas (circuitos
digitais);

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 37

Propriedades da Álgebra Booleana
▪ Postulados da função lógica AND:
P1) x∙0 = 0
P2) x∙1 = x
P3) x∙x = x
P4) x∙x' = 0

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 38

Propriedades da Álgebra Booleana
▪ Postulados da função lógica OR:
P5) x + 0 = x
P6) x + 1 = 1
P7) x + x = x
P8) x + x' = 1

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 39

Propriedades da Álgebra Booleana
▪ Postulados da função lógica NOT:
P9) (x')' = x

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 40

Propriedades da Álgebra Booleana
▪ Propriedade Comutativa:
P10) x+y = y+x
P11) xy = yx

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 41

Propriedades da Álgebra Booleana
▪ Propriedade Associativa:
P12) x + (y + z) = (x + y) + z = x + y + z

P13) x(yz) = (xy)z = xyz

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 42

Propriedades da Álgebra Booleana
▪ Propriedade Distributiva:
P14) x(y + z) = xy + xz
P15) (w + x)(y + z) = wy + wz + xy + xz

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 43

Propriedades da Álgebra Booleana
▪ Teoremas de DeMorgan:
P16) (x + y)' = x'y'
P17) (xy)' = x' + y'

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 44

Propriedades da Álgebra Booleana
▪ Observação: Apesar de serem aplicadas a uma variável, os
teoremas anteriores podem ser aplicados a uma expressão lógica.
▪ Exemplo: AB'(AB')' = 0.

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 45

Propriedades da Álgebra Booleana
Exemplo No. 6: Comprove cada uma das igualdades dos itens abaixo
utilizando as propriedades e postulados da álgebra booleana.
(i) abc + a'bc = bc
(ii) x + xy = x (propriedade da cobertura)
(iii) (x+y)(x+z) = x + yz
(iv) [(a' + c)(b + d')]' = ac' + b’d

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 46

Referências
Livros-texto da disciplina:
▪ VAHID, FRANK - Sistemas Digitais - Projeto, Otimização e HDLs. Bookman, 2008.
▪ MANO, MORRIS; CILETTI, MICHAEL - Digital Design whit an Introduction to the Verilog
HDL. 5º Edição, Pearson, 2012.
▪ KUMAR, A. ANAND - Fundamentals of Digital Circuits. 3º Edição, Prentice Hall India,
2012.

Referência complementar:
▪ SZAJNBERG, MORDKA - Eletrônica Digital: Teoria, Componentes e Aplicações. LTC,
2015.
▪ WAKERLY, JOHN - Digital Design: Principles and Practices. 4º Edição, Pearson, 2004.
▪ PEDRONI, VOLNEI A. - Eletrônica Digital Moderna e VHDL: Princípios Digitais,
ELetrônica Digital, Projeto Digital, Microeletrônica e VHDL. Editora Campus, 2012.

UFERSA/CMPF – Souza, 2019 PEX0240 – Circuitos Digitais 47