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

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) = 0,101002 10100,0012

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
Binario 000 001 010 011 100 101 110 111

= 25 + 24 + 22 = 32 + 16 + 4 = 5210 = 2-1 + 2-3 = (1/2) + (1/8) = 0,62510 = 24 + 22 + 2-3 = 16 + 4 +(1/8) = 20,12510

ELECTRONICA DIGITAL

Aritmtica binaria Operaciones bsicas A 0 0 1 1 A 0 0 1 1 B 0 1 0 1 B 0 1 0 1 A+B 0 1 1 0 (1) AB 0 1 (1) 1 0 A 0 0 1 1 A 0 0 1 1 B 0 1 0 1 B 0 1 0 1 A*B 0 0 0 1 A/B -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 Ejemplos 10001101100.110102 = 2154.648 537.248 = 101011111.0101002 Conversin Decimal - Octal 760.3310 1370.25078 corresponde a 3 binarias

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 0 1 2 3 4 5 6 7 8 9 A B C D E F Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binario 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

1
1 + 0 1 1 1 1 1 1 1 1 0 + 1 1 0 1 0 1 1 1+1 1 1 1 0 1 10

Binario

10

1+0 0 1 Gray

Conversin Gray - Binario

1 + 1 0 1 + 0 0 + 1 1 + 0
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 010 = 000000SM -410 = 100100SM 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 2,4 V 0,8 V 0V Nivel bajo Nivel alto Niveles lgicos de la familia tecnolgica TTL

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 1 MegaByte 1 GigaByte 1 TeraByte 1 PetaByte (KB) = 210 Bytes = (MB) = 220 Bytes = (GB) = 230 Bytes = (TB) = 240 Bytes = (PB) = 250 Bytes = 1024 Bytes 1024 KB 1024 MB 1024 GB 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