Álgebra de Boole e

Simplificação de circuitos
– Parte 1
Profª. Renata Garcia
 Expressão Booleana
• Expressão Booleana é a sentença matemática composta de
termos cujas variáveis são booleanas, podendo assumir como
resultado final 0 ou 1.
• A álgebra de Boole, com seus postulados, propriedades,
teoremas fundamentais e identidades permitem a realização de
simplificações nas expressões booleanas. Eliminando
redundâncias e reduzindo o número de portas lógicas
necessárias para realizar uma dada expressão.
 Postulados
• Postulados da complementação – mostra como são as regras da
complementação na álgebra de Boole.
1. Se A  0  A  1
2. Se A  1  A  0

• Desta forma, podemos estabelecer a seguinte identidade:

A A
 Postulados
• Postulados da adição – mostra como são as regras da adição na
álgebra de Boole.
1. 0 + 0 = 0
2. 0 + 1 = 1
3. 1 + 0 = 1
4. 1 + 1 = 1
• Assim, podemos escrever as seguintes identidades:
•A+0=A
•A+1=1
•A+A=A
A A 1
 Postulados
• Postulados da multiplicação – mostra como são as regras da
multiplicação na álgebra de Boole.
1. 0 . 0 = 0
2. 0 . 1 = 0
3. 1 . 0 = 0
4. 1 . 1 = 1
• Assim, podemos escrever as seguintes identidades:
•A.0=0
•A.1= A
•A.A=A
A A  0
Postulados
Postulados
 Propriedades
• Propriedade comutativa – é válida tanto pra adição

como para multiplicação.

• Adição : A + B = B + A
• Multiplicação : A  B  B  A

• Propriedade associativa – é válida tanto pra adição como

para multiplicação.
• Adição : A +( B+C) = (A+B )+ C = A + B + C
• Multiplicação : A  ( B  C)  ( A  B)  C  A  B  C
 Propriedades
• Propriedade distributiva
A  ( B  C)  A  B  A  C

Exercício
• Verifique essa propriedade através da tabela verdade analisando todas as
possibilidades.
 Propriedades
• Exercício
Prove as identidades abaixo relacionadas:
ഥ∙B
a) A ഥ ≠A∙B
ഥ+B
b) A ഥ ≠A+B
ഥ∙B
c) A ഥ =A+B
ഥ+B
d) A ഥ =A∙B
 Teoremas de De Morgan
• 1º Teorema de De Morgan
• O complemento do produto é igual a soma dos
complementos: A  B  A  B
• Comprovação:
A B A B A B
0 0 1 1
0 1 1 1
1 0 1 1
1 1 0 0

• O teorema se estende para mais de 2 variáveis:

A  B  C   N  A  B  C    N
 Teoremas de De Morgan

•1º Teorema de De Morgan

Símbolo alternativo para a

função NAND.

12
 Teoremas de De Morgan
• 2º Teorema de De Morgan
• O complemento da soma é igual ao produto dos
complementos: A  B  A B
• Comprovação:
A B A B A B
0 0 1 1
0 1 0 0
1 0 0 0
1 1 0 0

• O teorema se estende para mais de 2 variáveis:

A  B  C     N  A  B  C   N
 Teoremas de De Morgan
2º Teorema de De Morgan

Símbolo alternativo para a

função NOR.

14
 Identidades Auxiliares
• 1) A  A  B  A
• Prova:

A  A B  Identidade A.1=A

 A 1  A  B
Propriedade distributiva
 A  (1  B)
Identidade 1+B=1
 A 1
A Identidade A.1=A
 Identidades Auxiliares
• 2) ( A  B)  ( A  C )  A  B  C
• Prova:
( A  B)  ( A  C ) 
 A A  A C  B  A  B  C Propriedade distributiva

 A  A C  B  A  B C Identidade A.A=A

 A  (1  C  B)  B  C Propriedade distributiva

 A 1  B  C Identidade 1+X=1

 A B C Identidade A.1=A
 Simplificação de circuitos lógicos
• Os conceitos da álgebra de Boole podem ser
empregados para a simplificação de expressões e,
conseqüentemente, de circuitos.
• As simplificações podem ser feitas pelo:
• Emprego direto da álgebra de Boole
• Utilização de mapas de Veith-Karnaugh
 Simplificação de circuitos lógicos
• Exemplo 1: Simplifique a expressão de S
S  A B C  AC  A B

S  A  ( B  C  C  B)

S  A  ( B  C  ( B  C ))

Chamando B  C  Y  B  C  Y
S  A  (Y  Y )
SA
 Simplificação de circuitos lógicos
• Exemplo 2: Simplifique a expressão de S
S  A B C  A B C  A B C  A B C  A B C

• Resposta: S  C  A B
 Simplificação de circuitos lógicos
• Exemplo 3: Simplifique a expressão de S
S  ( A  B  C)  ( A  B  C)

• Resposta: S  A  B  B  A  C
 Simplificação de circuitos lógicos
• Exemplo 4: Simplifique a expressão de S
S  ( A  B)  [ B  ( A  C )  D  ( A  B  C )]
• Resposta: S  A  B  C  A  B  C  A  B  D
Universalidade das Portas NAND e NOR

o Portas NAND ou NOR podem ser usadas

para criar as três portas lógicas básicas:
OR, AND e NOT.
o Proporciona flexibilidade e é muito útil
no projeto de circuito lógico.

22
Universalidade das Portas NAND e NOR

o Abaixo segue as combinações de NANDs que

permitem criar as três portas lógicas básicas:

É possível implementar qualquer expressão lógica usando apenas portas NAND e mais
nenhum outro tipo de porta, como mostrado.
23
Universalidade das Portas NAND e NOR

o Abaixo segue as combinações de NORs que

permitem criar as três portas lógicas básicas.

É possível implementar qualquer expressão lógica usando apenas portas NOR e mais
nenhum outro tipo de porta, como mostrado.
24
Universalidade das Portas NAND e NOR

o Um circuito lógico gera um sinal x, que será ALTO

sempre que as condições A e B existirem
simultaneamente, ou sempre que as condições C e D
existirem simultaneamente.

o A expressão lógica será x = AB + CD.

25
Universalidade das Portas NAND e NOR

o Possibilidade de implementação 1:

26
Universalidade das Portas NAND e NOR

o Possibilidade de implementação 2:

27
Universalidade das Portas NAND e NOR

o Questão para revisão

o Implemente a expressão x = (A+B)(C+D)
usando portas OR e AND. Em seguida,
implemente a expressão usando apenas
portas NOR. Qual circuito é mais eficiente?

28
 Alternar Representações para Portas
Lógicas
o Para converter um símbolo-padrão em um
alternativo, faça o seguinte:
o Inverta cada entrada e cada saída do símbolo-
padrão. Isto é feito adicionando uma bolha de
inversão nas entradas e saídas, onde não exista
alguma, e removendo as já existentes.
o Mude o símbolo da operação de AND para OR ou
de OR para AND (No caso especial do INVERSOR,
o símbolo não é alterado).

29
Alternar Representações para Portas
Lógicas

30
 Alternar Representações para Portas
Lógicas
o Interpretação dos dois símbolos da
porta NAND.

31
 Alternar Representações para Portas
Lógicas
o Interpretação dos dois símbolos da
porta OR.

32