ELECTRONICA DIGITAL

Contenido

1. Sistemas numricos
Sistemas de numeracin y cambio de base
Aritmtica binaria
Sistemas de codificacin y representacin de los nmeros
2. Codificacin binaria
Representacin binaria de datos e instrucciones
Caractersticas de los espacios de representacin
Aspectos de los sistemas de representacin

ELECTRONICA DIGITAL

Sistemas numricos
Sistemas de numeracin y cambio de base
Un sistema de numeracin en base b utiliza para representar los
nmeros un alfabeto compuesto por b smbolos o cifras
Ejemplos:
b = 10 (decimal) {0,1,2,3,4,5,6,7,8,9}
b = 16 (hexadecimal) {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
b = 2 (binario) {0,1}
El nmero se expresa mediante una secuencia de cifras:
N ... n4 n3 n2 n1 n0 n-1 n-2 n-3 ...
El valor de cada cifra depende de la cifra en s y de la posicin
que ocupa en la secuencia
ELECTRONICA DIGITAL

Sistemas de numeracin y cambio de base

El valor del nmero se calcula mediante el polinomio:

N ...+ n3b3 + n2b2 + n1b1 +n0 b0 +n-1b-1 ...
N

n i b

Ejemplos:
3278,5210 = 3 103 + 2 102 + 7 101 +
+ 8 100 + 5 10-1 + 2 10-2
175,3728 = 1 82 + 7 81 + 5 80 + 3 8-1 +
+ 7 8-2 + 2 8-3 = 125,488281210
ELECTRONICA DIGITAL

Sistemas de numeracin y cambio de base

Conversin decimal - base b

Mtodo de divisiones sucesivas entre la base b
Para nmeros fraccionarios se realizan multiplicaciones sucesivas
por la base b.
Consideracin de restos mayores que 9 y Error de truncamiento
Ejemplos:
2610 = 110102

0,187510 = 0,00112

26,187510 = 11010,00112

ELECTRONICA DIGITAL

Sistemas de numeracin y cambio de base

Rango de representacin: Conjunto de valores representable. Con

n cifras en la base b podemos formar bn combinaciones distintas.
[0..bn-1]
Sistema de numeracin en base dos o binario

Decimal
0
b = 2 (binario)
1
2
{0,1}
3
Nmeros binarios
4
del 0 al 7
5
6
Ejemplos:
7
1101002
= (1 25) + (1 24) + (1 22) =

Binario
000
001
010
011
100
101
110
111

= 25 + 24 + 22 = 32 + 16 + 4 = 5210
0,101002

= 2-1 + 2-3 = (1/2) + (1/8) = 0,62510

10100,0012

= 24 + 22 + 2-3 = 16 + 4 +(1/8)
= 20,12510

ELECTRONICA DIGITAL

Aritmtica binaria
Operaciones bsicas
A
0
0
1
1

B
0
1
0
1

A+B
0
1
1
0 (1)

A
0
0
1
1

B
0
1
0
1

A*B
0
0
0
1

A
0
0

B
0
1

AB
0
1 (1)

A/B

--

1
1

0
1

1
0

--

1
ELECTRONICA DIGITAL

Aritmtica binaria

Ejemplos
Sumas y restas

Multiplicaciones

Divisin

ELECTRONICA DIGITAL

Sistemas de codificacin y representacin de nmeros

Octal
b = 8 (octal) {0,1,2,3,4,5,6,7}
Correspondencia con el binario
8 = 23 Una cifra en octal
corresponde a 3 binarias

Ejemplos
10001101100.110102 = 2154.648
537.248 = 101011111.0101002
Conversin Decimal - Octal
760.3310 1370.25078

ELECTRONICA DIGITAL

Sistemas de representacin y codificacin de nmeros

Hexadecimal
b = 16 (hexadecimal)
{0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F,}
Correspondencia con el binario
16 = 24 Una cifra en hexadecimal corresponde a 4 binaria
Hexadecimal

Decimal

Binario

0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
ELECTRONICA DIGITAL

Sistemas de representacin y codificacin de nmeros

Ejemplos
10010111011111.10111012 = 25DF.BAH
Conversin Decimal - Hexadecimal
4373.7910 1115.CA3D16
4373
117
53
5

16
273
113
1

16
17
1

16
1

ELECTRONICA DIGITAL

Sistemas de representacin y codificacin de nmeros

Cdigo Gray
Cdigo no ponderado, contnuo y cclico
Basado en un sistema binario
Dos nmeros sucesivos slo varan en un bit
2 bits
00
01
11
10

3 bits
000
001
011
010
110
111
101
100

4 bits
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
ELECTRONICA DIGITAL

Sistemas de representacin y codificacin de nmeros

Conversin Binario - Gray

A partir del primer bit sumamos el bit binario que queremos
obtener con el de su izquierda
101

10

Binario

1
1 + 0

1
1

10

1
1
1
1

1
1
0 + 1

10

1
1+1

0
1

1
1

1+0

Gray

Conversin Gray - Binario

1

1
+

0
+

1
+

1
+

ELECTRONICA DIGITAL

Sistemas de representacin y codificacin de nmeros

Cdigo BCD - Binary Coded Decimal

Dgitos decimales codificados en binario
D e c im a l
0
1
2
3
4
5
6
7
8
9

B C D n a tu ra l
0
0
0
0
0
0
0
0
1
1

0
0
0
0
1
1
1
1
0
0

0
0
1
1
0
0
1
1
0
0

0
1
0
1
0
1
0
1
0
1

B C D exceso 3
0
0
0
0
0
1
1
1
1
1

0
1
1
1
1
0
0
0
0
1

1
0
0
1
1
0
0
1
1
0

1
0
1
0
1
0
1
0
1
0

B C D A ik e n
0
0
0
0
0
1
1
1
1
1

0
0
0
0
1
0
1
1
1
1

0
0
1
1
0
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1

B C D 5421
0
0
0
0
0
1
1
1
1
1

0
0
0
0
1
0
0
0
0
1

0
0
1
1
0
0
0
1
1
0

0
1
0
1
0
0
1
0
1
0

BCD natural tiene pesos 8421

BCD Aiken tiene pesos 2421
Ejemplo
9 8 3 2 510 = 1001 1000 0011 0010 0101BCD-natural
9 8 3 2 510 = 1111 1110 0011 0010 1011BCD-Aiken
ELECTRONICA DIGITAL

Sistemas de representacin y codificacin de nmeros

Representacin de nmeros enteros

Es necesario la representacin del signo
Se utiliza una cantidad determinada de bits (n)
Signo y magnitud (SM)
El signo se representa en el bit ms a la izquierda del dato. Bit (n-1)
En el resto de los bits se representa el valor del nmero en binario natural.
Bits (n-2)..0
Doble representacin del 0.
n=6
1010 = 001010SM

-410 = 100100SM

010 = 000000SM

010 = 100000SM

ELECTRONICA DIGITAL

Representacin binaria de datos e instrucciones

Magnitudes
Analgicas: toma valores continuos
Digitales: toma un conjunto de valores discreto
Ventajas sistemas digitales frente sistemas analgicos
Ms sencillos y econmicos
Ms seguridad y precisin
Fcil almacenamiento de la informacin
Ms resistentes al ruido e interferencias
Posibilidad de tratar informacin no numrica
Inconvenientes sistemas digitales frente sistemas analgicos
La mayora de las magnitudes fsicas son de tipo analgico
Necesidad de etapas CAD/CDA
ELECTRONICA DIGITAL

Representacin binaria de datos e instrucciones

Sistema digital binario

Representacin de las magnitudes en base 2
Estados de un interruptor

[ENCENDIDO, APAGADO]

Los dgitos {0, 1} corresponden con niveles de tensin

elctrica.
5V

Nivel alto

2,4 V
0,8 V
0V

Niveles lgicos de la
familia tecnolgica TTL

Nivel bajo

ELECTRONICA DIGITAL

Caractersticas de los espacios de representacin

Elementos que lo componen

Condicionantes
Cantidad de estados representables
Cantidad de elementos representables
Tamaos predefinidos en las unidades del computador
Tamaos predefinidos en la comunicacin entre unidades del
computador
Unidades de codificacin
BIT
Byte = 8 bits
Palabra
1 KiloByte

(KB) = 210 Bytes =

1024 Bytes

1 MegaByte

(MB) = 220 Bytes =

1024 KB

1 GigaByte

(GB) = 230 Bytes =

1024 MB

1 TeraByte

(TB) = 240 Bytes =

1024 GB

1 PetaByte

(PB) = 250 Bytes =

1024 TB
ELECTRONICA DIGITAL

Aspectos de los sistemas de codificacin

Coste de traduccin
Coste de almacenamiento
Coste de procesamiento
Robustez y tolerancia a fallos

ELECTRONICA DIGITAL

Caractersticas de los cdigos

Compuesta por caracteres
Cantidad de bits dedicados a representar cada carcter
Codificacin de cada carcter
Separacin de cadenas
Cadenas de longitud fija
Cadenas de longitud variable

ELECTRONICA DIGITAL

Principales sistemas de codificacin

Cdigo ASCII

ELECTRONICA DIGITAL

Principales sistemas de codificacin

Cdigo ASCII

ELECTRONICA DIGITAL