03 Funcoes Logicas PDF

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.

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)

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

feitas a partir da álgebra Booleana.

▪ 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

▪ 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;

▪ 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

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

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;

▪ 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

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

▪ 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

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

▪ É 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

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;

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;

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

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

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

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.

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

Função Lógica AND
▪ Operação AND em cima das
entradas A, B: Y = A∙B = AB
▪ 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

Porta Lógica AND
▪ A porta lógica AND é um circuito eletrônico que realiza a função
lógica AND sobre as entradas;
Porta lógica AND de Porta lógica AND de
duas entradas três entradas
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

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.

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

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

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

Função Lógica NOR
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

Porta Lógica NOR
▪ A porta lógica NOR é um circuito eletrônico que realiza a função
lógica NOR sobre as entradas;
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

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

Função Lógica NAND
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

Porta Lógica NAND
▪ A porta lógica NAND é um circuito eletrônico que realiza a função
lógica NAND sobre as entradas;
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

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);
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;

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

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)'

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);

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

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

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

▪ Propriedade Comutativa:
P10) x+y = y+x
P11) xy = yx

▪ Propriedade Associativa:
P12) x + (y + z) = (x + y) + z = x + y + z
P13) x(yz) = (xy)z = xyz

▪ Propriedade Distributiva:
P14) x(y + z) = xy + xz
P15) (w + x)(y + z) = wy + wz + xy + xz

▪ Teoremas de DeMorgan:
P16) (x + y)' = x'y'
P17) (xy)' = x' + y'

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

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

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.

03 Funcoes Logicas PDF

Caricato da

Informazioni sul documento

Descrizione originale:

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

03 Funcoes Logicas PDF

Caricato da

Copyright:

Formati disponibili

UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO

CENTRO MULTIDISCIPLINAR DE PAU DOS FERROS

PEX0240 – CIRCUITOS DIGITAIS

Prof.: Pedro Thiago Valério de Souza

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

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

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

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

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

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

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

é descrita a partir de uma expressão

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

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

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

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

saída. Três entradas

▪ Logo: Entradas Saída

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

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

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

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

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

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

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

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

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

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

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

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

Entradas Saída Entradas Saída

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

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

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

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

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

Entradas Saída Entradas Saída

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

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

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

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

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

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

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

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

Porta lógica NOR Porta lógica NOR de

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

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

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

Porta lógica Porta lógica NAND de

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

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

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

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

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

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

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

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

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

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

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

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