ÁLGEBRA DE

BOOLE Eng.Mucalaia

1
ÁLGEBRA DE BOOLE

A álgebra de Boole é um sistema matemático composto

por operadores, regras, postulados e teoremas.
A álgebra booleana usa funções e variáveis, como na
álgebra convencional, que podem assumir apenas um
dentre dois valores, zero (0) ou um (1).
A álgebra booleana trabalha com dois operadores, o
operador AND, simbolizado por (.) e o operador OR,
simbolizado por (+). O operador AND é conhecido
como produto lógico e o operador OR é conhecido
como soma lógica.

2
OPERADORES DA
ÁLGEBRA BOOLEANA

As variáveis booleanas serão representadas por

letras maiúsculas, A, B, C,... e as funções pela
notação f(A,B,C,D,...)

3
OPERADORES BOOLEANOS
FUNDAMENTAIS

Operador AND (interseção)

1- Definição: A operação lógica AND entre
duas ou mais variáveis somente apresenta
resultado 1 se todas as variáveis estiverem no
estado lógico

2- Símbolo Lógico

4
OPERADORES BOOLEANOS
FUNDAMENTAIS
Operador OR (união)
1- Definição: A operação lógica OR entre duas ou mais variáveis
apresenta resultado 1 se pelo menos uma das variáveis estiver no
estado lógico 1.

2- Símbolo Lógico

3- Tabela Verdade

5
OPERADORES BOOLEANOS
FUNDAMENTAIS

Operador NOT (inversor)

1- Definição: A operação de complementação de uma
variável é implementada através da troca do valar lógico
da referida variável.

2- Símbolo Lógico

3- Tabela Verdade

6
OPERADORES BOOLEANOS
SECUNDÁRIOS

Operador NAND
1- Definição: A operação lógica NAND
entre duas ou mais

2- Símbolo Lógico

3- Tabela Verdade
7
OPERADORES BOOLEANOS
SECUNDÁRIOS
Operador NOR
1- Definição: A operação lógica NOR entre
duas ou mais variáveis somente apresenta
resultado 1 se todas as variáveis estiverem no
estado lógico 0.

2- Símbolo Lógico

8
ADIÇÃO BOOLEANA

9
MULTIPLICAÇÃO BOOLEANA

10
OPERADORES
BOOLEANOS
SECUNDÁRIOS
Operador EXOR (OU exclusivo)
1- Definição: A operação lógica EXOR entre
duas variáveis A e B apresenta resultado 1 se
uma e somente uma das duas variáveis estiver
no estado lógico 1 (ou seja se as duas variáveis
estiverem em estados lógicos diferentes).
2- Símbolo Lógico

11
OPERADORES BOOLEANOS
SECUNDÁRIOS

Operador EXNOR (negativo de OU exclusivo)

1- Definição: A operação lógica EXNOR entre
duas variáveis A e B apresenta resultado 1 se e
somente se as duas variáveis estiverem no
mesmo estado lógico.

2- Símbolo Lógico

12
ÁLGEBRA DE BOOLE(POSTULADOS DE
BOOLE)
A+0=A
A+1=1
A+A=A
A + A’ = 1

A.0=0
A.1=A
A.A=A
A . A’ = 0
13
ÁLGEBRA DE BOOLE(POSTULADOS DE
BOOLE)
Identidades Booleanas

A+0=A A.0=0

A+1=1 A.1=A
A+A=1 A.A=0
A+A=A A.A=A
Complementação

14
ÁLGEBRA DE
BOOLE(POSTULADOS DE
BOOLE)COMPLEMENTAÇÃO
Complementação

15
COMPLEMENTAÇÃO (OU
NEGAÇÃO, OU INVERSÃO)

16
ÁLGEBRA DE
BOOLE(POSTULADOS DE BOOLE)

Propriedades
 Comutativa
 Associativa
 Distributiva

Comutativa
Adição
A+B=B+A

Multiplicação
A.B=B.A

17
ASSOCIATIVA

Adição
A + (B + C) = (A + B) + C = A + B + C

Multiplicação
A . (B . C) = (A . B) . C = A . B . C
Distributiva
A . (B + C) = A . B + A . C

18
ÁLGEBRA DE
BOOLE(POSTULADOS DE BOOLE)

A+(A.B) = A
A + ( A’ . B ) = A + B
( A + B’ ) . B = A . B
( A . B ) + ( A . B’ ) = A
A + B ) . ( A + B’ ) = A

19
ÁLGEBRA DE BOOLE

Teoremas de De Morgan
 1º Teorema de De Morgan
 2º Teorema de De Morgan
1º Teorema de De Morgan: O complemento do
produto é igual à soma dos complementos.

20
ÁLGEBRA DE BOOLE
1º Teorema de De Morgan

21
 ÁLGEBRA DE BOOLE

2º Teorema de De Morgan: O complemento da

soma é igual ao produto dos complementos.

22
ÁLGEBRA DE BOOLE

23
 DERIVAÇÃO DE EXPRESSÕES
BOOLEANAS
Dada uma função Booleana, descrita por sua tabela verdade, derivar
uma expressão Booleana para esta função é encontrar uma equação
que a descreva. Logo, a derivação deexpressões Booleanas é o
problema inverso da avaliação de uma expressão Booleana.
Há basicamente duas maneiras de se definir (ou descrever) uma função
Booleana:
descrevendo-se todas as situações das variáveis de entrada para as
quais a função vale 1 ou,alternativamente, todas as situações em que a
função vale 0. O primeiro método é conhecido por soma de produtos
(SdP), enquanto que o segundo é chamado produto de somas (PdS).

24
 DERIVAÇÃO DE EXPRESSÕES BOOLEANAS

Qualquer função Booleana pode ser descrita por meio de

soma de produtos ou por meio de produto de somas. Como
as funções Booleanas só podem assumir um dentre dois
valores (0 ou 1), basta usar-se um dos dois métodos para se
encontrar uma equação para uma função.

25
DERIVAÇÃO DE EXPRESSÕES USANDO
SOMA DE PRODUTOS (SDP)

Dada uma função Booleana de n variáveis (ou seja, n entradas), haverá

combinações possíveis de valores. Dizemos que esse conjunto de
valores que as variáveis podem assumir, juntamente com os
respectivos valores da função, constituem o espaço da função. A cada
combinação de entradas podemos associar um termo produto, no qual
todas as variáveis da função estão presentes, e que é construído da
seguinte forma: se a variável correspondente vale 0, ela deve aparecer
negada; se a variável vale 1, ela deve aparecer não negada. A tabela a
seguir lista os termos produto associados a cada combinação de
entradas para uma função Booleana de três variáveis (A, B e C, por
exemplo).

26
DERIVAÇÃO DE EXPRESSÕES USANDO SOMA
DE PRODUTOS (SDP)

27
 DERIVAÇÃO DE EXPRESSÕES USANDO
PRODUTO DE SOMAS (PDS)
O método de derivação usando produto de somas é o dual (isto é, o
oposto) do método de derivação em soma de produtos. A cada
combinação das variáveis de entrada de uma
função podemos associar um termo soma, no qual todas as variáveis
da função estão presentes, e que é construído da seguinte forma: se a
variável correspondente vale 1, ela deve
aparecer negada; se a variável vale 0, ela deve aparecer não negada. A
tabela a seguir lista os termos soma associados a cada combinação de
entradas para uma função Booleana de três variáveis (A, B e C, por
exemplo).

28
DERIVAÇÃO DE EXPRESSÕES
USANDO PRODUTO DE SOMAS
(PDS)

29
MINIMIZAÇÃO DE FUNÇÕES

Literal - Uma variável complementada ou não em um

termo produto (ou termo soma)
Para circuitos a dois níveis pode-se estabelecer seguintes
critérios de minimização:
Minimizar o número de termos (número de portas do 1º
nível do circuito e número de entradas no 2º nível do
circuito).
Minimizar o número de literais (número de entradas nas
portas do 1º nível do circuito).

30
MINIMIZAÇÃO DE FUNÇÕES

Exemplos:
f(a,b,c,d)  a  c  d  b  d  a  c 3 termos, 7 literais
f (a, b, c, d )  (a  c  d )  (b  c  d )  (a  b  c )  (a  c  d ) 4 termos, 12 literais

g(a,b,c)  a  b  a  c 2 termos, 4 literais

g (a, b, c)  a  (b  c ) 2 termos, 3 literais

31
SIMPLIFICAÇÃO DE EXPRESSÕES
BOOLEANAS

Para efetuar simplificações existem dois métodos:

através da álgebra de boole e através de
mapas de Karnaugh.

32
SIMPLIFICAÇÃO DE EXPRESSÕES
BOOLEANAS

33
SIMPLIFICAÇÃO DE EXPRESSÕES
BOOLEANAS

34
MÉTODO DO MAPA DE KARNAUGH

O mapa de Karnaugh é um método gráfico usado

para simplificar uma equação lógica ou para
converter uma tabela verdade no seu circuito
lógico correspondente, de um modo simples e
ordenado.

35
SIMPLIFICAÇÃO – MAPAS DE
KARNAUGH
2 variáveis

36
MAPAS DE KARNAUGH

Para obter a expressão simplificada deve-se tentar agrupar

as regiões onde S é igual a 1 no menor número possíveis
de agrupamento.
As regiões onde S é igual 1 que não puderem ser
agrupadas serão consideradas isoladamente.
Um diagrama de 2 variáveis pode ser agrupado em:

37
MAPAS DE KARNAUGH

38
MAPAS DE KARNAUGH (TERMO
ISOLADO )

Região onde S = 1, sem vizinhança para agrupamento. Os

termos isolados são os próprios casos de entrada sem
simplificação. A Figura mostra alguns
exemplos e suas respectivas equações:

39
MAPAS DE KARNAUGH (TERMO
ISOLADO )

40
MAPAS DE KARNAUGH

41
MAPAS DE KARNAUGH

42
 O PROCEDIMENTO DE
SIMPLIFICAÇÃO POR MAPA DE
KARNAUGH.
segue os seguintes passos:
1. Construa o mapa K e coloque 1 nos quadrados que
correspondem aos 1 na tabela verdade. Coloque “0” nos outro
quadrados;
2. Analise o mapa quanto aos 1 adjacentes e agrupe os 1 que não
sejam adjacentes a quaisquer outros 1 (1isolados);

43
O PROCEDIMENTO DE SIMPLIFICAÇÃO
POR MAPA DE KARNAUGH

3.Em seguida, procure 1 que são adjacentes a somente um

outro.
Agrupe todo par que contém tal 1;
4. Agrupe qualquer octeto;
5.Agrupe qualquer quarteto;
6. Agrupe quaisquer pares necessários para incluir 1 que
ainda não tenham sido agrupados;
6. Forme a soma OR de todos os termos gerados por cada
agrupamento;
7.certifique-se de usar o menor número de agrupamentos! 44
 DON’T CARE
Don’t Care Valores Don’t Care são as combinações das entradas que não
importam para o nosso circuito e podem ser adaptados tanto como nível alto ou
baixo.
Convenientemente devemos escolher o valor do DC que melhor simplifique o
circuito.

45
DON’T CARE

46
PREENCHENDO UM MAPA K
APARTIR DA EXPRESSAO DE
SAIDA
1.Passe a expressão para a forma de soma de
produtos caso ela não esteja nesse formato;
2. Para cada termo-produto coloque um 1 em
cada quadrado do mapa K cuja denominação seja
a mesma da combinação das variáveis de entrada;
3. Coloque 0 em todos os outros quadrados

47
PREENCHENDO UM MAPA K
APARTIR DA EXPRESSAO DE
SAIDA
Ex.2 – Considere a função de três variáveis,
F(A,B,C):

48
ETAPAS PARA A SOLUÇÃO DE UM
PROBLEMA

 Definição de variáveis;
 Obtenção da Tabela de Verdade;
 Determinação da função;
 Simplificação da função (analítica, mapas de Karnaugh, );
 Conversão das funções para o uso de portas pretendidas;
 Desenho do diagrama lógico;
 Realização.

49
EXERCÍCIO
“SELECÇÃO PARA INGRESSO EM EMPRESA”
Para realizar uma primeira selecção de ingresso numa
determinada empresa são precisos dois ou mais dos seguintes
requisitos:
- Possuir título académico.
- Possuir dois anos de experiência.
- Ser recomendado pela direcção da empresa.
Construa, com portas lógicas, um circuito que realize,
automaticamente, a selecção.

50
SELECÇÃO PARA INGRESSO EM EMPRESA

1. Definição de variáveis:
a - Possuir título académico.
b - Possuir dois anos de experiência.
c - Ser recomendado pela direcção da empresa.
a b c F
2. Tabela
0 0 0 de
0 Verdade:

0 0 1 0

0 1 0 0

0 1 1 1

1 0 0 0

1 0 1 1

1 1 0 1

1 1 1 1

51
SELECÇÃO PARA INGRESSO EM
EMPRESA

3.F Determinação da função:

a bc  a bc  a bc  a bc

4. Simplificação da função: 6. Circuito lógico:

a b c

00 01 11 10

0 1 S
1 1 1 1

52
TAKE HOME MESSANGER

53
54
BIBLIOGRAFIA

Floyd, - Digital Fundamentals, 9th Edition

55