Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Digitales
Tema
2.
Números
Naturales
y
Enteros
«Digital
Design
and
Computer
Architecture»
(Harris
&
Harris).
Chapter
1
(1.3
–
1.4)
Pablo
Abad
Pablo
Prieto
Torralbo
Departamento
de
Ingeniería
Informá2ca
y
Electrónica
– Ejemplo: X= 1011, Valor?? Xu = 1·∙23 + 0·∙22 X+1·∙21 +1·∙20 = 8+0+2+1 = 11
3
2
1
1
1
2
1
1
0
1
0
1
0
1
0
1
0
hk h1 h0
Ejemplo:
X=
1
0
0
1
0
0
1
1
1
0
1
1
1
0
1
0
9
3
B
A
Xu=
0x93BA
765
16
47
16
2
16
125
15
2
13
47
2
0
2FD
– Obtener
el
valor
de
los
siguientes
vectores
de
16
bits
(alguno
representado
en
hexadecimal):
Xu=65342
Xu=23
Xu=98767
– Expresado
de
otra
forma;
encontrar
los
dígitos
wnwn-‐1
…w1w0
tales
que
cumplan
lo
siguiente:
EQ1 EQ2
X 6 4 9 3 X 6 4 9 3
Y 8 1 9 9 Y 8 1 9 9
W 0 14 5 18 12 W 0 14 6 8 12
* Es necesario repeur el proceso para cada dígito que no cumpla EQ2.
6 4 9 3 Wk=Xk+Yk+Ck
8 1 9 9
k =0 w0 2
sí
no
¿Es
Wk
≥
b?
c1 1
Wk=Wk-‐b
k =1 w1 9 Ck+1=1
Ck+1=0
c2 1
k=2 w2 6 K=K+1
c3 0
k=3 w3 4 no
¿Es
k=n-‐1?
c4 1 sí
W 1 4 6 9 2
Wn=Cn
0 0 1 0 1
0 1 0 0 1
0
1
1
1
0
512
256
128
64
32
16
8
4
2
1
1
0
0
0
1
x
(987)
1
1
1
1
0
1
1
0
1
1
1
0
1
1
0
y
(123)
1
1
1
1
0
1
1
1
1
0
1
0
Carries
1
1
1
1
1
1
1
0
1
1
1
1
1
1
1
x+y
(1110)
1
0
0
0
1
0
1
0
1
1
0
s10 s9 s8 s7 s6 s5 s4 s3 s2 s1 s0
0
0
1
1
(0)
Ci
1
0
1
1
(0)
Ci
1
0
0
1
A
1
0
0
1
A
+
0
0
1
1
B
+
1
0
1
1
B
OK!
1
1
0
0
A+B≠
0
1
0
0
Xu *2= Xn-‐12n + Xn-‐2 2n-‐1 + …. + X2 23 + X1 22+ X0 21
Xu /2= Xn-‐12n-‐2 + Xn-‐2 2n-‐3 + …. + X2 21 + X1 20
– Número
nega2vo:
al
dígito
de
más
a
la
izquierda
le
damos
el
mismo
peso
que
le
corresponde
en
binario
(2n-‐1)
pero
con
signo
nega2vo
y
al
resto
de
dígitos
el
peso
y
el
signo
posi2vo
correspondiente
a
binario.
– Posiuvos y negauvos:
– En
Ca2
la
detección
de
resultado
no
representable
se
efectúa
con
los
bits
de
signo
de
los
operandos
(xn-‐1
e
yn-‐1)
y
del
resultado
(wn-‐1):
Cn
(carry
de
la
úluma
columna)
xn-‐1
,
yn-‐1
,
wn-‐1
,
dictan
si
el
dicta
si
el
resultado
es
correcto
resultado
es
correcto
o
no:
o
no:
xn-‐1
≠
yn-‐1
:
Correcto
Cn=0:
Correcto
xn-‐1
=
yn-‐1
=
wn-‐1
:
Correcto
Cn=1:
Overflow
xn-‐1
=
yn-‐1
≠
wn-‐1
:
Overflow
Vn= xn-‐1·∙yn-‐1·∙wn-‐1+xn-‐1·∙yn-‐1·∙wn-‐1
W w3 w2 w1 w0