Vous êtes sur la page 1sur 30

Organização de computadores I

Algebra Booleana
Sumário
● Operadores da Algebra Booleana
● Porta lógicas
● Tabela Verdade
● Expressões Lógicas e Min-termos
● Soma de Produtos
Operadores e Portas
● Base = And, Or e Inv
● Qualquer circuito pode ser construído com And,
Or e Inv
● F = And(a,b) = a * b
● F = Or(a,b) = a + b
● F = Inv(a) = ! a
Operadores e Portas
● Exclusive OR F = XOR (a,b) = a xor b
● F = Nand(a,b) = ! ( a * b )
● F = Nor(a,b) = ! (a + b)
● F = Xnor(a,b) = ! ( a xor b)
Tabelas
A B AND NAND OR NOR XOR XNOR
0 0 0 1 0 1 0 1
0 1 0 1 1 0 1 0
1 0 0 1 1 0 1 0
1 1 1 0 1 0 0 1
Expressões e Circuitos

Sum = (a xor b) xor cin


Avaliação

Sum = (a xor b) xor cin

A=1, b=0 e cin=0


Sum = ( 1 xor 0 ) xor 0
=
Avaliação

Sum = (a xor b) xor cin

A=1, b=0 e cin=0


Sum = ( 1 xor 0 ) xor 0
= 1 xor 0 = 1
Tabela Verdade

A B Cin Sum
0 0 0 0
0 0 1 1
0 1 0 1
....
Tabela Verdade

A B Cin Sum
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0 ← Ler com 0 + 1 + 1 = 0 e vai-um
Tabela Verdade

A B Cin Sum
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
XOR com and e or e inv

A B Cin Sum
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0 XOR(x,y) = x ! y + !x y
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
XOR com and e or e inv

A B Cin Sum
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0 XOR(x,y) = x ! y + !x y
1 0 0 1
1 0 1 0 Sum = c xor F
1 1 0 0 = c !F + !c F
1 1 1 1
XOR com and e or e inv

A B Cin Sum
0 0 0 0
0 0 1 1
0 1 0 1 XOR(x,y) = x ! y + !x y
0 1 1 0
1 0 0 1 Sum = c xor F
1 0 1 0 = c !F + !c F
1 1 0 0 = c ! (a xor b) + !c (a xor B)
1 1 1 1
XNOR(a,b) = a b + !a ! b
XOR com and e or e inv

A B Cin Sum
0 0 0 0
0 0 1 1
0 1 0 1 XOR(x,y) = x ! y + !x y
0 1 1 0
1 0 0 1 Sum = c xor F
1 0 1 0 = c !F + !c F
1 1 0 0 = c ! (a xor b) + !c (a xor B)
1 1 1 1 = c (ab + !a!b) + ....

XNOR(a,b) = a b + !a ! b
XOR com and e or e inv

A B Cin Sum
0 0 0 0
0 0 1 1
0 1 0 1 Sum = c xor F
0 1 1 0 = c !F + !c F
1 0 0 1 = c ! (a xor b) + !c (a xor B)
1 0 1 0 = c (a b + !a !b) + !c (a!b + !ab)
1 1 0 0 = abc + !a !b c + a!b!c + !ab!c
1 1 1 1
XOR com and e or e inv

A B Cin Sum
0 0 0 0
0 0 1 1
0 1 0 1 Sum = c xor F
0 1 1 0 = c !F + !c F
1 0 0 1 = c ! (a xor b) + !c (a xor B)
1 0 1 0 = c (a b + !a !b) + !c (a!b + !ab)
1 1 0 0 = abc + !a !b c + a!b!c + !ab!c
1 1 1 1
XOR com and e or e inv

A B Cin Sum
0 0 0 0
0 0 1 1
0 1 0 1 Sum = c xor F
0 1 1 0 = c !F + !c F
1 0 0 1 = c ! (a xor b) + !c (a xor B)
1 0 1 0 = c (a b + !a !b) + !c (a!b + !ab)
1 1 0 0 = abc + !a !b c + a!b!c + !ab!c
1 1 1 1
XOR com and e or e inv

A B Cin Sum
0 0 0 0
0 0 1 1
0 1 0 1 Sum = c xor F
0 1 1 0 = c !F + !c F
1 0 0 1 = c ! (a xor b) + !c (a xor B)
1 0 1 0 = c (a b + !a !b) + !c (a!b + !ab)
1 1 0 0 = abc + !a !b c + a!b!c + !ab!c
1 1 1 1
Mintermos

A B Cin Sum
0 0 0 0 Sum = abc + !a !b c + a!b!c + !ab!c
0 0 1 1
0 1 0 1 Pontos onde a função vale 1,
0 1 1 0 Compostos por todas as
1 0 0 1 Variaveis.
1 0 1 0
1 1 0 0 Verificar qual linha da tabela
1 1 1 1 A função vale 1.
Mintermos

L A B Cin Sum
0 0 0 0 0 Sum = abc + !a !b c + a!b!c + !ab!c
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1 Verificar qual linha da tabela
5 1 0 1 0 A função vale 1.
6 1 1 0 0
7 1 1 1 1
Mintermos

L A B Cin Sum
0 0 0 0 0 Sum = abc + !a !b c + a!b!c + !ab!c
1 0 0 1 1 7 1 4 2
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0 Verificar qual linha da tabela
6 1 1 0 0 A função vale 1.
7 1 1 1 1
Mintermos

L A B Cin Sum
0 0 0 0 0 Sum = abc + !a !b c + a!b!c + !ab!c
1 0 0 1 1 7 1 4 2
2 0 1 0 1 binário
3 0 1 1 0 111 001 100 010
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1
Soma de Produtos

L A B Cin Sum
0 0 0 0 0 Sum = abc + !a !b c + a!b!c + !ab!c
1 0 0 1 1 7 1 4 2
2 0 1 0 1 binário
3 0 1 1 0 111 001 100 010
4 1 0 0 1
5 1 0 1 0 Sum = F(1,2,4,7)
6 1 1 0 0
7 1 1 1 1 Problema que o circuito pode ficar
grande....
Soma de Produtos

L A B Cin Sum
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1
Soma de Produtos

L A B Cin Sum
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0
6 1 1 0 0
7 1 1 1 1
Soma de Produtos

L A B Cin Sum
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 0
4 1 0 0 1
5 1 0 1 0 1
6 1 1 0 0
7 1 1 1 1 4

7
Soma de Produtos
● Podemos montar qualquer circuito
● Pode ficar grande
● Fluxo
● Problema
● Tabela
● Soma de Produtos
● Circuito
Exemplo de Multiplexador