Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Álgebra Booleana
• Proposta pelo matemático inglês George Boole, em
1854
2
Álgebra Booleana
• Uma álgebra é definida por:
• Um conjunto de operações válidas
• Um conjunto de valores que cada variável pode assumir
3
Álgebra Booleana
• Em 1934, Claude Shannon propôs o uso de um subconjunto da
Álgebra Booleana para modelar o funcionamento de circuitos
a relés
• Este subconjunto assumia apenas dois valores possíveis para
cada variável e ficou conhecido por Álgebra de Chaveamento
(Switching Algebra)
• Hoje em dia, o projeto de sistemas digitais é baseado na
Álgebra de Chaveamento
• Entretanto, a maior parte da literatura a chama simplesmente
de Álgebra Booleana
4
Álgebra Booleana
5
Álgebra Booleana
• Associação da Álgebra Booleana com Eletrônica
Digital:
6
Operações Básicas da Álgebra
Booleana
1. Complemento (“NOT”)
(Também denominada de “negação” ou “inversão”)
• É uma operação unária (i.e., só pode ser aplicada sobre uma variável
por vez)
• Tem como resultado, o valor oposto ao valor original da variável de
entrada
7
Operações Básicas da Álgebra
Booleana
8
Operações Básicas da Álgebra
Booleana
9
Operações Básicas da Álgebra
Booleana
3. Operação “OU” (“OR”)
(Também denominada de “adição lógica”)
10
Operações Básicas da Álgebra
Booleana
3. Operação “OU” (“OR”)
(Também denominada de “adição lógica”)
11
Operações Básicas da Álgebra
Booleana
Comparando as Definições…
12
Operações Básicas da Álgebra
Booleana
2. Operação “E” (“AND”) com 3 variáveis de entrada
13
Operações Básicas da Álgebra
Booleana
2. Operação “E” (“AND”): Propriedade Comutativa
As variáveis de entrada podem ser operadas em qualquer ordem
A B C A•B•C A B C B•A•C A B C C•A•B
0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 0 0 0 1 0 0 0 1 0
…
0 1 0 0 0 1 0 0 0 1 0 0
0 1 1 0 0 1 1 0 0 1 1 0
1 0 0 0 1 0 0 0 1 0 0 0
1 0 1 0 1 0 1 0 1 0 1 0
1 1 0 0 1 1 0 0 1 1 0 0
1 1 1 1 1 1 1 1 1 1 1 1
14
Operações Básicas da Álgebra
Booleana
2. Operação “E” (“AND”): Propriedade Comutativa
Em termos de portas lógicas, isto equivale a …
A A•B•C B B•A•C
B
C A
C
C
A
C•A•B …
B
15
Operações Básicas da Álgebra
Booleana
2. Operação “E” (“AND”): Propriedade Associativa
As variáveis de entrada podem ser operadas de duas em duas (ou de
três em três, ou de quatro em quatro…)
A B C A • B • C (A • B) • C A • (B •C) (A •C)• B …
0 0 0 0 0 0 0
0 0 1 0 0 0 0
Os parênteses indicam
0 1 0 0 0 0 0
ordem de precedência
0 1 1 0 0 0 0
1 0 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 0 0 0 0
1 1 1 1 1 1 1
16
Operações Básicas da Álgebra
Booleana
2. Operação “E” (“AND”): Propriedade Associativa
Em termos de portas lógicas, isto equivale a …
A A•B•C
A A • B• C
B
C
B
B A•B•C
C
…
A
17
Operações Básicas da Álgebra
Booleana
3. Operação “OU” (“OR”) com 3 variáveis de entrada
18
Operações Básicas da Álgebra
Booleana
3. Operação “OU” (“OR”): Propriedade Comutativa
As variáveis de entrada podem ser operadas em qualquer ordem
A B C A+B+C A B C B+A+C A B C C+A+B
0 0 0 0 0 0 0 0 0 0 0 0
0 0 1 1 0 0 1 1 0 0 1 1
…
0 1 0 1 0 1 0 1 0 1 0 1
0 1 1 1 0 1 1 1 0 1 1 1
1 0 0 1 1 0 0 1 1 0 0 1
1 0 1 1 1 0 1 1 1 0 1 1
1 1 0 1 1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1 1 1 1 1
19
Operações Básicas da Álgebra
Booleana
3. Operação “OU” (“OR”): Propriedade Comutativa
Em termos de portas lógicas, isto equivale a …
A A+B+C B B+A+C
B
C A
C
C
A
C+A+B …
B
20
Operações Básicas da Álgebra
Booleana
3. Operação “OU” (“OR”): Propriedade Associativa
As variáveis de entrada podem ser operadas de duas em duas (ou de três
em três, ou de quatro em quatro…)
A B C A+B+C (A+B)+C A+(B+C) (A+C)+B …
0 0 0 0 0 0 0
0 0 1 1 1 1 1
Os parênteses indicam
0 1 0 1 1 1 1
ordem de precedência
0 1 1 1 1 1 1
1 0 0 1 1 1 1
1 0 1 1 1 1 1
1 1 0 1 1 1 1
1 1 1 1 1 1 1
21
Operações Básicas da Álgebra
Booleana
3. Operação “OU” (“OR”): Propriedade Associativa
Em termos de portas lógicas, isto equivale a …
A A
A+B+C (A+B)+C
B
C B
B A+(B+C)
C
…
A
22
Avaliação de Expressões
Booleanas
• Dada a equação que descreve uma função Booleana
F, deseja-se saber qual o comportamento de F
23
Avaliação de Expressões
Booleanas
• Montando a tabela-verdade de uma equação
• Identificar as variáveis de entrada
• Para cada variável de entrada, destinar uma coluna mais à
esquerda, na tabela-verdade
• Criar colunas à direita, conforme a ordem de precedência
das operações contidas na equação que se está avaliando
24
Avaliação de Expressões
Booleanas
Montando a tabela-verdade de uma equação
Exemplo: monte a tabela-verdade para a equação X Y Z
F = X (Y + Z)
• Existem três variáveis de entrada: X, Y e Z
• Então, a tabela-verdade para esta equação
conterá três colunas à esquerda
• De modo geral, a tabela-verdade para uma
equação com n variáveis de entrada conterá 2n
linhas
25
Avaliação de Expressões
Booleanas
Montando a tabela-verdade de uma equação
• Nestas colunas deve-se enumerar todas as
X Y Z
combinações das variáveis de entrada 0 0 0
(normalmente, em ordem crescente do número 0 0 1
binário que elas podem representar) 0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
26
Avaliação de Expressões
Booleanas
Ordem de Avaliação de Expressões Booleanas (Ordem
Precedência dos Operadores)
Do nível de parênteses mais interno para o nível mais externo
1. Complemento de variável individual “NÃO”
2. Operação “E”
3. Operação “OU”
27
Avaliação de Expressões
Booleanas
Continuando o exemplo:
F = X (Y + Z)
• Criar uma coluna para avaliar Z
X Y Z
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
28
Avaliação de Expressões
Booleanas
Continuando o exemplo:
F = X (Y + Z)
• Criar uma coluna para avaliar Z
X Y Z Z
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
29
Avaliação de Expressões
Booleanas
Continuando o exemplo:
F = X (Y + Z)
• Criar uma coluna para avaliar (Y + Z)
X Y Z Z (Y + Z)
0 0 0 1 1
0 0 1 0 0
0 1 0 1 1
0 1 1 0 1
1 0 0 1 1
1 0 1 0 0
1 1 0 1 1
1 1 1 0 1
30
Avaliação de Expressões
Booleanas
Continuando o exemplo:
F = X (Y + Z)
• Criar uma coluna para avaliar X (Y + Z)
X Y Z Z (Y + Z) X (Y + Z) = F
0 0 0 1 1 0
0 0 1 0 0 0
0 1 0 1 1 0
0 1 1 0 1 0
1 0 0 1 1 1
1 0 1 0 0 0
1 1 0 1 1 1
1 1 1 0 1 1
31
Circuitos Lógicos
• Dada uma equação que representa uma função Booleana, é
possível representá-la graficamente, por meio de uma
associação apropriada de portas lógicas
• Esta associação recebe o nome de circuito lógico
• Com o desenho do circuito lógico, é possível implementar
fisicamente uma função Booleana
• O desenho de um circuito lógico deve obedecer à ordem de
precedência das operações mostradas na equação lógica que
se deseja implementar
32
Circuitos Lógicos
Exemplo: desenhe o circuito lógico para a equação
F = X (Y + Z)
33
Circuitos Lógicos
Exemplo: desenhe o circuito lógico para a equação
F = X (Y + Z)
1. Desenhar a porta inversora que implementa Z
34
Circuitos Lógicos
Exemplo: desenhe o circuito lógico para a equação
F = X (Y + Z)
2. Desenhar a porta “OU” que implementa (Y + Z)
35
Circuitos Lógicos
Exemplo: desenhe o circuito lógico para a equação
F = X (Y + Z)
3. Desenhar a porta “E” que implementa X (Y + Z)
Z X (Y + Z)
36
Outras Portas Lógicas
37
Outras Portas Lógicas
Porta “NÃO-OU” (“NOR”)
38
Outras Portas Lógicas
A Função OU Exclusivo (EXclusive OR – XOR)
Entrada negada
X Y XY XY = X·Y + X·Y
X
0 0 0
X
0 1 1
Y
1 0 1
símbolo Y
1 1 0
39
Outras Portas Lógicas
A Função Equivalência (EXclusive NOR – XNOR)
0 0 1 X
Y
0 1 0
X
1 0 0 Y
1 1 1 símbolo
40
Exercícios
Exercício 1: avalie a expressão que segue, monte a sua tabela verdade e
desenhe seu circuito lógico:
S = A C + (B C +A B)
41
Exercícios
Exercício 2: avalie o circuito lógico, extraia a expressão lógica que
representa este circuito e monte a sua tabela verdade:
b s
42