4646B-04

FUNDAMENTOS DE
SISTEMAS DIGITAIS

Introdução à Álgebra Booleana

Prof. Iaçanã Ianiski Weber
Fonte: Thomas L. Floyd. Digital Fundamentals, 11ª Edition, 2015

Baseado no material gentilmente cedido pelos Profs. Dr. Fernando Moraes & Dr. Rafael Garibotti
RELEMBRANDO PORTAS LÓGICAS
RESUMO DAS PORTAS LÓGICAS

1
 Prof. Dr. Rafael Garibotti

EXERCÍCIOS

1. Qual é o valor do bit de saída em E e F se a entrada A recebe 0?

2. Desenhe o diagrama de tempo mostrando as relações de entrada e saída do seguinte

circuito:

4
 EXERCÍCIOS

3. Análise de defeito: Determine as portas com defeito na figura abaixo:

Defeituosa Defeituosa OK Defeituosa

2
 EXERCÍCIOS

4. Desenhe os diagramas de tempo mostrando as relações de entrada e saída dos

FUNDAMENTOS DE SISTEMAS DIGITAIS – 4646B-04
seguintes circuitos: Prof. Dr. Rafael Garibotti

5
 EXERCÍCIOS
5. Projete um circuito para substituir o bloco azul da figura abaixo para que o controle dos faróis de um
automóvel seja desligado automaticamente 15s após a chave de ignição ser desligada, estando ligada a chave
que ativa os faróis. Considere que seja necessário um nível BAIXO para desligar os faróis.

Você dispõe de um circuito temporizador que possui

Ignição a saída temp em nível BAIXO por padrão. Após
trocar o sinal enable para ALTO, o circuito leva 15s
para alterar a saída temp para ALTO.
Chave
da Luz
enable Temporizador temp

3
ÁLGEBRA BOOLEANA
 ADIÇÃO BOOLEANA

✓ A adição booleana é equivalente à operação OR

✓ As regras básicas são ilustradas com sua relação com a porta OR

6
 MULTIPLICAÇÃO BOOLEANA

✓ A multiplicação booleana é equivalente à operação AND

✓ As regras básicas são ilustradas com sua relação com a porta AND

7
 PROPRIEDADE COMUTATIVA

As propriedades comutativas são aplicadas à adição e multiplicação.

✓ Para adição, a propriedade comutativa afirma que a ordem em que as variáveis

são combinadas com OR não fazem diferença.

A+B=B+A

✓ Para multiplicação, a propriedade comutativa afirma que a ordem em que as

variáveis são colocadas em AND também não fazem diferença.

A.B = B.A
8
 PROPRIEDADE ASSOCIATIVA

As propriedades associativas são aplicadas à adição e multiplicação.

✓ Na adição, ao usarmos um OR em mais de duas variáveis, o resultado é o
mesmo, independentemente do agrupamento das variáveis.

✓ Na multiplicação, ao usarmos uma AND em mais de duas variáveis, o resultado

é o mesmo, independentemente do agrupamento das variáveis.

9
 PROPRIEDADE DISTRIBUTIVA

A propriedade distributiva é uma propriedade de fatoramento. Isto é, uma

variável comum pode ser fatorada de uma expressão, assim como encontramos na
álgebra.
A.B + A.C = A.(B + C)

✓ A propriedade distributiva pode ser ilustrada com circuitos equivalentes:

10
REGRAS BÁSICAS DA ÁLGEBRA BOOLEANA
 REGRAS BÁSICAS DA ÁLGEBRA BOOLEANA

A, B, ou C podem representar uma única variável ou uma combinação de

variáveis

11
REGRAS DA ÁLGEBRA BOOLEANA

12
REGRAS DA ÁLGEBRA BOOLEANA

13
REGRAS DA ÁLGEBRA BOOLEANA

14
REGRAS DA ÁLGEBRA BOOLEANA

15
REGRAS DA ÁLGEBRA BOOLEANA

16
 REGRAS DA ÁLGEBRA BOOLEANA

Regra 10: A + A.B = A

Conexão direta
iguais

A + A.B = A . 1 + A.B Regra 4: A . 1 = A

= A . (1 + B) Propriedade Distributiva
=A.1 Regra 2: (1 + B) = 1
=A Regra 4: A . 1 = A
17

Regra 11: A + A.B = A + B
iguais
A + A.B = (A + A.B) + A.B
= (A.A + A.B) + A.B
= A.A + A.B + A.A + A.B
= (A + A).(A + B)
= 1 . (A + B)
=A+B
REGRAS DA ÁLGEBRA BOOLEANA
Regra 10: A = A + A.B
Regra 7: A = A.A
Regra 8: A.A = 0
Propriedade Distributiva
Regra 6: A + A = 1
Regra 4: A . 1 = A 18
 REGRAS DA ÁLGEBRA BOOLEANA

Regra 12: (A + B) . (A + C) = A + B.C

iguais

(A + B) . (A + C) = A.A + A.C + A.B + B.C Propriedade Distributiva

= A + A.C + A.B + B.C Regra 7: A . A = A
= A.(1 + C + B) + B.C Propriedade Distributiva
= A.1 + B.C Regra 2: A + 1 = 1
= A + B.C Regra 4: A . 1 = A 19
TEOREMAS DE DE MORGAN
 TEOREMAS DE DEMORGAN

OBJETIVO DE APLICAR DEMORGAN:

✓ Remover a inversão sobre um conjunto de literais.

Abaixo é mostrado as portas equivalentes e as correspondentes tabelas verdade que ilustram os

Teoremas de De Morgan. Observe a igualdade das duas colunas de saída em cada tabela. Isso
mostra que as portas equivalentes executam a mesma função lógica.

20
 TEOREMAS DE DEMORGAN

Exemplo: Aplique o Teorema de DeMorgan para remover a barra que cobre ambos os
termos da expressão: X = C + D

✓ Para aplicar o Teorema de DeMorgan à expressão, você pode quebrar a barra que
cobre ambos os termos e alterar o sinal entre os termos:

X = C+D
= C.D
= C.D

21
 EXERCITANDO

Aplique o Teorema de DeMorgan nas seguintes expressões:

ത + 𝑌ത + 𝑍ҧ
1. 𝑋𝑌𝑍 = 𝑋

ത 𝑌ത 𝑍ҧ
2. 𝑋 + 𝑌 + 𝑍 = 𝑋

ഥ + 𝑋ത + 𝑌ത + 𝑍ҧ
3. 𝑊𝑋𝑌𝑍 = 𝑊

ഥ 𝑋ത 𝑌ത 𝑍ҧ
4. 𝑊 + 𝑋 + 𝑌 + 𝑍 = 𝑊

22
 APLICANDO O TEOREMA DE DEMORGAN

O procedimento a seguir ilustra a aplicação dos Teoremas de De Morgan e

da Álgebra Booleana à expressão específica:

23
 EXERCITANDO

Aplique o Teorema de De Morgan nas seguintes expressões:

1. = (A+B+C)’ + D’
= A’B’C’ + D’
✓ O símbolo ’ significa inversão, isto é, a barra que cobre os termos da expressão

2. = (A.B.C)’ . (D.E.F)’
= (A’ + B’ + C’) . (D’ + E’ + F’)

3. = (A.B’)’ . (C’.D)’ . (E.F)’

= (A’ + B) . (C + D’) . (E’ + F’)
24