Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Outras equivalncias
Expresso ou porta
a
a.b
a+b
a XOR b
a XNOR b
Expresses equivalentes
(a.a)
a NAND a
(a + a)
a NOR a
a XOR 1
a XNOR 0
(a + b)
a NOR b
(a . b)
a NAND b
a.b + a.b
a.b + a.b
a
b
c
d
produto de somas
s = (a+b).(c+d)
a
b
c
d
Redes equivalentes
Soma de Produtos
a
b
c
d
Produto de Somas
s
a
b
c
d
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
s
1
0
1
0
1
0
1
0
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
s
1
0
1
0
1
0
1
0
termos-produto
a.b.c
a.b.c
a.b.c
a.b.c
a.b.c
a.b.c
a.b.c
a.b.c
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
s
1
0
1
0
1
0
1
0
termos-produto
a.b.c
a.b.c
a.b.c
a.b.c
a.b.c
a.b.c
a.b.c
a.b.c
s = a . b . c + a . b . c + a . b . c + a . b . c
4. Simplificar a expresso obtida, aplicando as propriedades da
lgebra booleana.
s = c
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
s
1
0
1
0
1
0
1
0
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
s
1
0
1
0
1
0
1
0
termos-soma
a+b+c
a+b+c
a+b+c
a+b+c
a+b+c
a+b+c
a+b+c
a+b+c
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
s
1
0
1
0
1
0
1
0
termos-soma
a+b+c
a+b+c
a+b+c
a+b+c
a+b+c
a+b+c
a+b+c
a+b+c
s = (a + b + c) . (a + b + c) . (a + b + c) . (a + b + c)
4. Simplificar a expresso obtida, aplicando as propriedades da
lgebra booleana.
s = c
Exerccio
Derivar as expresses booleanas que
representem o funcionamento das duas
sadas (soma e vai um) de um somador
binrio completo (full adder) atravs de
somas de produtos.
No necessrio simplificar as expresses.
A B Cin S Cout
t. produto
0 0
0
0
0
A.B.Cin
0 0
1
1
0
A.B.Cin
1. Fazer a tabela de entradas e sadas
0 1
0
1
0
A.B.Cin
2.
de termos-produto
0 Acrescentar
1
1 a coluna
0
1
A.B.Cin
1 Derivar
0
0 expresses
1
0das duas
A.B.Cin
3.
as
sadas
1 0
1
0
1
A.B.Cin
1 1
0
0
1
A.B.Cin
1 1
1
1
1
A.B.Cin
Cin
A
B
S
Full
Adder
Cout
S = A.B.Cin + A.B.Cin +
+ A.B.Cin + A.B.Cin
a
a+b
a+b(a+b)
b
b(a+b)
aa
bb
a+b
a
a+b
a+b(a+b)
b(a+b)
a + b.(a + b) =
= a + b.a+ b.b
= a + b.a + 0
= a + b.a
= (a + b).(a + a)
= (a + b).1
=a+b
(distributiva)
(x . x = 0)
(x + 0 = x)
(distributiva)
(x + x = 1)
(x . 1 = x)
b
0
1
0
1
a
1
1
0
0
b
1
0
1
0
b0
0 0
1 1
a.b + a.b = a
a.b + a.b = b
s=a+b
entradas
Circuitos Combinacionais
sadas so funo apenas das entradas
so construdos apenas com portas lgicas
sem realimentao
no possuem elementos de armazenamento
(memrias)
exemplos:
- multiplexador
- decodificador
- unidade aritmtica e lgica
ss
b
b
sel
sel
sel
sel
b
0
0
1
1
0
0
1
1
sel
0
1
0
1
0
1
0
1
sada t-produto
0 a.b.sel
0 a.b.sel
0 a.b.sel
1 a.b.sel
1 a.b.sel
0 a.b.sel
1 a.b.sel
1 a.b.sel
sada
= a.b.sel + a.b.sel + a.b.sel + a.b.sel
= (a.b + a.b).sel + (a.b + a.b).sel
= (b.(a+a)).sel + (a.(b+b)).sel
= (b.1).sel + (a.1).sel
= a.sel + b.sel
sel
sel
sada
8 s
sel 2
sel 2
Decodificador
entrada com n bits
2n sadas (correspondem a valores de 0 a 2n-1 da entrada)
somente a sada de ndice igual ao valor binrio representado
pelas entrada fica ativa (igual a 1, por exemplo)
todas as demais sadas ficam desativadas (iguais a zero, por
exemplo)
Smbolos usados para representar decodificadores com entrada de 1 bit
s0
ent
s0
ent
s1
s1
Decodificador
e0 e1 s0 s1 s2 s3 t-produto
0
0 0
e0.e1
s0 = e0.e1
0 0
e0.e1
s1 = e0.e1
1 0
e0.e1
s2 = e0.e1
0 1
e0.e1
s3 = e0.e1
s0
e0
e1
s0
s1
s2
s3
e0
s1
e1
s2
s3
Circuitos Seqenciais
sadas so funo tanto das entradas quanto
dos valores de sada (estado atual)
so construdos com portas lgicas com
realimentao
possuem elementos de armazenamento
(memrias)
exemplos:
- flip-flop
- registrador
- contador