Escolar Documentos
Profissional Documentos
Cultura Documentos
Jos Costa
Introduo Arquitetura de Computadores
2013-10-02
lgebra de Boole
x x
0 1
1 1 0
x x x x
x x x
0 1 0
1 0 1
x y x
=D-D
x
x & 0 0 y0
x.y x.y 0 1 0
y
y 1 0 0
1 1 1
f (x , y ) = x
y f (x , y ) = x
y
f (x , y ) =
xy
Comutatividade xy=yx
Associatividade (x y ) z = x (y
z ) Idempotncia xx=x
Complemento xx=0
x y x+ y
x
x >1 0 0 0
y x+y x+y 0 1 1
y
1 0 1
1 1 1
f (x , y ) = x
y f (x , y ) = x
+y
Tambm conhecida com soma lgica
Comutatividade x+ y= y+ x
Associatividade (x + y ) + z = x + (y +
z ) Idempotncia x+ x= x
Complemento x+ x= 1
lrfl TECNICO
Princpio da Dualidade y
LISBOA
Princpio da Dualidade
Se uma expresso em termos de AND, OR e NOT verdadeira,
tambm o a expresso que se obtm por troca de todos os
operadores AND por OR, de todos os operadores OR por AND,
de todos os valores 0 por 1 e de todos os valores 1 por 0.
x y xy x y x+ y
0 0 0 1 1 1
0 1 0 1 0 1
1 0 0 0 1 1
1 1 1 0 0 0
lrfl
Prioridade na Execuo das Operaes y TECNICO
LISBOA
(x + y ) z = x + (y z )
x + y z = ?x + (y z )
lrfl TECNICO
Conjuno e Disjuno y
Teoremas LISBOA
Redundncia
x+ xy= x+ y
x (x + y ) = x y
Concenso
xy+ yz+ xz = xy+ xz
(x + y ) (y + z ) (x + z ) = (x + y ) (x + z )
lrfl TECNICO
Leis de Morgan y
LISBOA
Leis de Morgan
x+ y = x
yxy= x
+y
Permite transformar expresses em termos de somas em
expresses em termos de produtos (a menos de uma negao)
x y + z w = (x + y ) (z + w )
Logigrama da funo
x.y+z.
wz
(x + y) . (z + w)
w
lrfl
Funes NAND e NOR V TECNICO
LISBOA
D
x
xy=xy= xy
=1
x xy
xy
y y xy = xy
lrfl TECNICO
Funes de n Variveis y
LISBOA
f (x , y , z , w ) = x y + x y z + (x y + w ) + (x y z )
..
0 ,.,
::::I .,,,"1111
0 10,000,000
CUMI atlCIWI 'Maanl'a l..n':
llm111lnir count daubing .,,'IIF'-.n
,,,":'-'','
"jj5
c 1,000,000
100,000
10,000 .,
. ...
. -,'
..... , ..-.....
.i- -
,''
2,300
/
lrfl TECNICO
Circuitos Integrados Digitais y
LISBOA
2000
1971 1980 1990
Date of introduction
Jos Costa (DEI/IST) Funes Lgicas I 24
Famlias Lgicas TECNIC
OA
AAAAA
AAAAA
AAAAAA
AAAAA
14 13 12 11 10 9 8
Vcc
Gnd
1 2 3 4 5 6 7
VI
VO
Porta NOR
Gnd VDD
VI A
VDD
VDD VI B
VI = V0 VO = VDD VI = V1 VO = Gnd VO
Gnd
Gnd Gnd
VOHmax IHmax
5V V
4V
H H
3V
VOHmin
2V VIHmin
Margem
de rudo
1V VILmax
V L
0V L OLmax VILmin
VOLmin
lrfl TECNICO
Atrasos y
LISBOA
A
B Z
A
\.
B
,
j
Z
'\
'f
'
tpLH tpHL
- -
lrfl
y TECNICO
Energia LISBOA
Pd = CLV DD
- - I r-
Ie Id
Oe Dados Od
DIR
I0 O
Sel
I1
lrfl TECNICO
Dispositivos Especiais y
Elementos incompletos LISBOA
VDD
y
VI0 VO
VDD
- Gnd
VO
VI
yr-
- Gnd V
I1 y
- Gnd
lrfl TECNICO
Realizao Direta y
ROM / PROM / EPROM / LISBOA
EEPROM
A2
A1
A0
P0
P1
Endereo Dados
A2 A1 A0 D3 D2 D1 D0 P2
0 0 0 1 1 1 0
P3
0 0 1 1 1 0 0
0 1 0 0 1 1 1 P4
0 1 1 1 1 1 1
1 0 0 1 0 1 0 P5
1 0 1 1 0 1 1
1 1 0 0 0 0 0 P6
1 1 1 1 0 0 1 P7
D0 D1 D2 D3
lrfl TECNICO
Sumrio y
LISBOA
lgebra de Boole