UNIVERSIDADE FEDERAL DE SANTA CATARINA

Aula 2:
Álgebra Booleana e Portas Lógicas

EEL5105 – Circuitos e Técnicas Digitais

Prof. Héctor Pe#enghi

hector@eel.ufsc.br
Visão Geral da Aula
• De*nições Iniciais
• Operações e Portas Lógicas
• Teoremas Booleanos
• Universalidade de NAND e NOR
De*nições Iniciais
Operações e Portas Lógicas
Teoremas Booleanos
Universalidade de NAND e NOR
De*nições Iniciais
• Álgebra: “...ramo da matemá,ca que estuda a manipulação
formal de equações, operações matemá,cas, polinômios
e estruturas algébricas”.
• Permite modelar e solucionar problemas de
forma abstrata: As Maravilhas da Álgebra
• Da álgebra elementar, temos: Algebraic expression nota8on:
1 – power (exponent)
2 – coe'cient
3 – term
4 – operator
5 – constant term
x y c – variables/constants
De*nições Iniciais
• Álgebra elementar não é boa para lidar com circuitos digitais, uma vez
que as variáveis nesses circuitos têm valores binários, não valores reais.
• Álgebra Booleana: outro ,po de álgebra onde as variáveis só podem
assumir dois valores diferentes.
• Proposta originalmente por
George Boole (~1850) e levada para
o mundo dos circuitos digitais por
Claude Shannon (~1930).

Claude Shannon
George Boole
De*nições Iniciais
• Álgebra Booleana: variáveis só podem assumir dois valores diferentes.
• Somente 3 operações básicas: 0 1
False True
• or (ou)
Baixo Alto
• and (e)
Não Sim
• not (não) Aberto Fechado
• Em nosso mundo digital, essas operações são realizadas por
portas lógicas que são construídas com transistores.
De*nições Iniciais

Operações e Portas Lógicas

Teoremas Booleanos
Universalidade de NAND e NOR
Operações e Portas Lógicas
• Operação/porta or: A
• Com 2 operandos/entradas: S = A + B B S
C
• Com mais entradas: S = A + B + C + D + ...
A B C S
• Porta or: A
0 0 0 0
S
B 0 0 1 1
0 1 0 1
• Tabela verdade: A B S 0 1 1 1
0 0 0 1 0 0 1
0 1 1 1 0 1 1
1 0 1 1 1 0 1
1 1 1 1 1 1 1
Operações e Portas Lógicas
• Operação/porta and: A
• B S
Com 2 operandos/entradas: S = A . B
C
• Com mais entradas: S = A . B . C . D . ...
A B C S
• Porta and: A
0 0 0 0
S
B 0 0 1 0
0 1 0 0
• Tabela verdade: A B S 0 1 1 0
0 0 0 1 0 0 0
0 1 0 1 0 1 0
1 0 0 1 1 0 0
1 1 1 1 1 1 1
Operações e Portas Lógicas
Curiosidade:
• Operação/porta not:
• 1 operando/entrada: S = A = A’ A S
• Porta not: A S

• Tabela verdade: A S
0 1
1 0

A S
Operações e Portas Lógicas
• Precedência de operadores:
Operador Símbolo Precedência
NOT ’ ou Mais alta
AND · Média
OR + Mais baixa

• Exemplos:
S = A' · B + C = ( (A') · B ) + C
S = A' · (B + C) = ( (A') · (B + C) )
Operações e Portas Lógicas
• Porta NAND: A B S
0 0 1
A 0 1 1
B 1 0 1
1 1 0

• Porta NOR:
A B S
A 0 0 1
B 0 1 0
1 0 0
1 1 0
Operações e Portas Lógicas
• Porta XOR: A B S
0 0 0
A
0 1 1
B 1 0 1
1 1 0

• Porta XNOR:
A B S
A 0 0 1
B 0 1 0
1 0 0
1 1 1
Operações e Portas Lógicas
• Funções mais complexas são ob,das combinando várias portas.
• Por exemplo, mul8plicação (2 números de 2 bits):
 Curiosidade:
Operações e Portas Lógicas
Número de
Porta/Função
Transistores
• Portas lógicas são NOT 2
construídas com transistores: BuEer 4
NAND 2-input 4
NOR 2-input 4
AND 2-input 6
OR 2-input 6
NAND 3-input 6
NOR 3-input 6
MUX 2-input with TG 6
MUX 4-input with TG 18
MUX 4-input 24
1-bit Adder full 28
1-bit Adder–subtractor 48
8-bit mul8plier 3,000
16-bit mul8plier 9,000
32-bit mul8plier 21,000
 PROBLEMAS

• Problema 2.1. Fazer a tabela verdade do circuito abaixo:

A
B
S

C
• Problema 2.2. Fazer a tabela verdade do circuito abaixo:
A
B S
QUESTÃO 1: Tempo 5 min
C 16
De*nições Iniciais
Operações e Portas Lógicas

Teoremas Booleanos
Universalidade de NAND e NOR
Teoremas Booleanos

Teorema: proposição que em geral não é evidente mas pode ser

provada por uma cadeia de raciocínio; ou seja, uma verdade estabelecida
por meio de outras verdades aceitas.
Em uma álgebra: teorema é basicamente uma regra expressa em
termos de símbolos e fórmulas.
Teoremas Booleanos
• Teoremas com uma única variável:

1) 2) 3) 4)

X Y X.Y X+Y Y'

0 0 0 0 1
0 1 0 1 0
1 0 0 1
1 1 1 1
Teoremas Booleanos
• Teoremas com uma única variável:

1) 2) 3) 4)

X Y X.Y X+Y Y'

0 0 0 0 1
0 1 0 1 0
1 0 0 1
1 1 1 1
Teoremas Booleanos
• Teoremas com duas variáveis:
5) 6)

7) 8)

9) 10) Teoremas de
De Morgan:
 PROBLEMAS
Problema 2.4. Simplifique algebricamente as seguintes funções:

22
De*nições Iniciais
Operações e Portas Lógicas
Teoremas Booleanos

Universalidade de NAND e NOR

Universalidade de NAND e NOR
• Somente com portas NAND ou somente com portas NOR, é possível
implementar qualquer função lógica.
• Exemplo: NOT
Universalidade de NAND e NOR
• Somente com portas NAND ou somente com portas NOR, é possível
implementar qualquer função lógica.
• OR com NOR:
Universalidade de NAND e NOR
• Somente com portas NAND ou somente com portas NOR, é possível
implementar qualquer função lógica.
• OR com NAND:
Universalidade de NAND e NOR
• Somente com portas NAND ou somente com portas NOR, é possível
implementar qualquer função lógica.
• AND com NAND:
Universalidade de NAND e NOR
• Somente com portas NAND ou somente com portas NOR, é possível
implementar qualquer função lógica.
• AND com NOR:
 PROBLEMAS

• Problema 2.5 Implementar usando

somente NAND de duas entradas.

QUESTÃO 2: Tempo 5 min

31
UNIVERSIDADE FEDERAL DE SANTA CATARINA

Aula 2:
Álgebra Booleana e Portas Lógicas

EEL5105 – Circuitos e Técnicas Digitais

Prof. Héctor Pe#enghi

hector@eel.ufsc.br
Material feito pelos Professores Eduardo Ba8sta e Hector Pe#enghi