Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Representacionbinaria PDF
Representacionbinaria PDF
REPRESENTACIN BINARIA
NDICE
Posicion
0 Posicion
3234
Representacion simbolica
de la magnitud
El dgito con menor peso asociado se denomina el dgito menos
significativo. Por el contrario, el dgito con mayor peso asociado se
denomina el dgito ms significativo.
a xB
0
+ a1 x B
+ ....+
x
N 1 B
N 1
N 1
a xB
i=0
Base 2 Base 8
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
0
1
2
3
4
5
6
7
Base
10
0
1
2
3
4
5
6
7
8
9
Base
hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
Sea el entero i = 0
Se divide el nmero M entre 2.
La divisin del punto 2 genera un resto que llamaremos ai y un cociente Ci
Si el cociente Ci es distinto de cero, se hace M= Ci , se incrementa i y se repite
desde el punto 2.
5. Si el cociente Ci es igual a cero, el proceso finaliza. El nmero en base 2 esta
formado por el conjunto de los bits ai donde el subndice i indica la posicin
que ocupa cada bit en el nmero binario, esto es, el primer resto que se obtuvo
(para i=0, a0) es el bit menos significativo y, el ltimo, el ms significativo.
i=0
i=1
23 2
a
1 11= C
11 2
a
1 5
M=
0=
i=2
5 2
a
1 2
M=
1=
M=
2=
= C1
i=4
= C2
i=3
1 2
a
1 0 =C
M=
4=
2 2
a
0 1
M=
4
3=
= C3
a4a3a2a1a0= 10111
2.1.2. Cambio de base de binario a decimal.
N 1
a
i=0
x2
Sea el entero i = 0
Se divide el nmero M entre p.
La divisin del punto 2 genera un resto que llamaremos ai y un cociente Ci
Si p>10 y la magnitud del resto es ai >=10, este debe convertirse al correspondiente dgito
en base p)
5. Si el cociente Ci es distinto de cero, se hace M= Ci , se incrementa i y se repite desde el
punto 2.
6. Si el cociente Ci es igual a cero, el proceso finaliza. El nmero en base p esta formado por
el conjunto de los bits ai donde el subndice i indica la posicin que ocupa cada bit en el
nmero binario, esto es, el primer resto que se obtuvo (para i=0, a0) es el bit menos
significativo y, el ltimo, el ms significativo.
N 1
a xp
i=0
Se rellena con un 0
01
11101
1 3 1
131 4
1230
01 10 11 00
2.1.6.1 Cambio de base binaria a base octal
M =
p1
a
i= 0
q 1
a
i =1
1. Sea el entero i = 1
2. Sea E la parte entera de M y F, la parte fraccionaria de M.
3. De M se retira la parte entera y se convierte a binario aplicando los mtodos del
apartado 2
4. Se multiplica la parte fraccionaria F por 2.
5. El resultado del punto 4 genera un nmero con una parte entera, que llamaremos
a-i y una fraccionaria, C-i
6. Si C-i es distinto de cero, se hace F= Ci , se incrementa i y se repite el punto 4.
7. Si el cociente C-i es igual a cero, el proceso finaliza. El nmero en base 2 esta
formado por el conjunto de los bits a-i-donde el subndice i indica la posicin que
ocupa cada bit en el nmero binario, esto es, la primera parte entera que se
obtuvo (para i=1, a-1) es el bit ms significativo y, el ltimo, el menos
significativo.
M = 10,37510 = 1010,0112
La parte fraccionaria es 0,75
0,375 x 2 = 0,375
0,75 x 2 = 1,5
0,5 x 2 = 1,0
Ejemplos:
4,2310 = 100,00111...
18,062510 = 10010,00010...
1,310 = 1,0 1001 1001 1001 ...
10
M =
p 1
i=0
ai
q 1
i =1
a i
1. Sea el entero i = 1
2. Sea E la parte entera de M y F, la parte fraccionaria de M.
3. De M se retira la parte entera y se convierte a base B aplicando los mtodos del
apartado 2
4. Se multiplica la parte fraccionaria F por B.
5. El resultado del punto 4 genera un nmero con una parte entera, que
llamaremos a-i y una fraccionaria, C-i
6. Si C-i es distinto de cero, se hace F= Ci , se incrementa i y se repite el punto 4.
7. Si el cociente C-i es igual a cero, el proceso finaliza. El nmero en base 2 esta
formado por el conjunto de los bits a-i-donde el subndice i indica la posicin
que ocupa cada bit en el nmero binario, esto es, la primera parte entera que se
obtuvo (para i=1, a-1) es el bit ms significativo y, el ltimo, el menos
significativo.
M =
a
i=0
q 1
a
i =1
01
111,101
1 3, 2 2
Se rellena con un 0
10
13,22
4
11
Cdigo binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
Nmero decimal
0
1
2
3
4
5
6
7
8
9
Cdigo binario
0110000
0110001
0110010
0110011
0110100
0110101
0110110
0110111
0111000
0111001
b)
p1
<
p = Re[log2 N ]
3.1 Cdigos binarios para la representacin de los dgitos decimales
3.1.1 Cdigo BCD (Binary Code for Decimal digits)
13
Nmero decimal
0
1
2
3
4
5
6
7
8
9
Cdigo 2-de-5
00011
00101
00110
01001
01010
01100
10001
10010
10100
11000
Ejemplos:
123410 = (00101 00110 01001 01010)2-de-5
70910 = (10010 00000 11000)2-de-5
14
b
g
c
d
15
Cdigo
BCD
0000
Cdigo 7segmentos
abcdef g
1111110
Cdigo
BCD
0001
Cdigo 7segmentos
abcdef g
0110000
b
g
0010
1101101
c
d
0011
1111001
0100
0110011
c
d
0101
1011011
0110
0011111
c
d
0111
1110000
1000
1111111
c
d
1001
1110011
f
b
g
c
d
c
d
16
Tiene la propiedad de que slo existe un bit diferente entre dos elementos
consecutivos del cdigo.
Nmero
0
1
2
3
4
5
6
7
Cdigo Gray
de 3 bits
000
001
011
010
110
111
101
100
00
01
11
10
10
11
01
00
Gray de 3 bits
000
Se aade un 0001
011
010
110
Se aade un 1
111
101
100
17
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Gray de 1
bit
0
1
Gray de 2
bits
00
01
11
10
Gray de 3
bits
000
001
011
010
110
111
101
100
Gray de 4
bits
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000
18
Son aquellos que representan tanto letras, como nmeros y dems signos de
puntuacin. Para codificar un total de ms de 64 smbolos grficos (26
letras minsculas, 26 letras maysculas, 10 nmeros y dems signos de
puntuacin como interrogantes, admiraciones, comas, puntos, etc ) son
necesarios siete bits como mnimo.
Uno de los ms usados es el ASCII (American Standard Code for
Information Interchange) que puede ser de siete u ocho bits.
C3C2C1C
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
000
NUL
SOH
STX
ETX
EOT
ENQ
ACK
BEL
BS
HT
LF
VT
FF
CR
S0
S1
001
DEL
DC1
DC2
DC3
DC4
NAK
SYN
ETB
CAN
EM
SUB
ESC
FS
GS
RS
US
010
SP
!
"
#
$
%
&
'
(
)
*
+
.
/
C6C5C4
011
100
0
@
1
A
2
B
3
C
4
D
5
E
6
F
7
G
8
H
9
I
;
J
:
K
<
L
=
M
>
N
?
O
101
P
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
^
-
110
'
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
111
p
q
r
s
t
u
v
w
x
y
z
{
|
}
~
DEL
19
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Bit de paridad
par
00000
10001
10010
00011
10100
00101
00110
10111
11000
01001
01010
11011
01100
11101
11110
01111
Bit de paridad
Impar
10000
00001
00010
10011
00100
10101
10110
00111
01000
11001
11010
01011
11100
01101
01110
11111
20
0 Posicion
Bit de signo
Magnitud
0 -->Numeros positivos
S
1--> Numeros negativos
Ejemplo: +4 usando 4 bits para la magnitud = 00100
-4 usando 4 bits para la magnitud = 10100
+0
+1
+2
+3
+4
+5
+6
+7
Cdigo S-M
0000
0001
0010
0011
0100
0101
0110
0111
-0
-1
-2
-3
-4
-5
-6
-7
Cdigo S-M
1000
1001
1010
1011
1100
1101
1110
1111
2 A
n 1
21
Demostracin:
Como CaN ( MN) = Np - MN
Entonces CaN-1 ( MN) = Np -N-q - MN = (Np - MN)-N-q = CaN(MN) - N-q
22
+0
+1
+2
+3
+4
+5
+6
+7
Cdigo Ca1
0000
0001
0010
0011
0100
0101
0110
0111
-0
-1
-2
-3
-4
-5
-6
-7
Cdigo Ca1
1111
1110
1101
1100
1011
1010
1001
1000
2 A
n1
23
Cdigo Ca2
+0
+1
+2
+3
+4
+5
+6
+7
0000
0001
0010
0011
0100
0101
0110
0111
-1
-2
-3
-4
-5
-6
-7
-8
Cdigo
Ca2
1111
1110
1101
1100
1011
1010
1001
1000
n1
24
,
Parte entera
Parte fraccionaria
25
0
0,2
5
75
0,5
25
0,7
5
75
1
25
N = m b
Ejemplos:
a) el nmero 2,4510 puede expresarse como 245x10-2, siendo la mantisa,
m=245, y el exponente, e=-2.
b) El nmero binario 100.11, se representa, exponencialmente, como
10011x2-10. La mantisa, ahora, es m=10011, y el exponente, e=-10 (-2
en decimal).
Cualquier nmero real binario que se almacene con el formato exponencial
slo precisa guardar la mantisa y el exponente, la base se da por conocida.
Mantisa
Exponente
26
Normalizacion por
mantisa entera
Exponente
Normalizacion por
mantisa
fraccionaria
Exponente
Ejemplo:
Se dispone de 8 bits para la mantisa y 5 para el exponente. Represente el
nmero binario +1000,001 usando a) la normalizacin por mantisa entera y
b) la normalizacin por mantisa fraccionaria.
a)
0 1
Mantisa
0 0
Exponente
27
b)
01 0 0 0 0 0 1 0 01 0 0
Mantisa
Exponente
( 1)
E 127
1. F
01000001001101100.....0
SIGNO
EXPONENTE
DESPLAZADO
FRACCION
Representa el nmero
( 1)
130127
101101
. ..
28
29