TEMATICA DISCRETA Y CIRCUITOS DIGITA

Ing. Sal Ruelas Alvarado

SISTEMA DE NUMERACIN DE
BASE
n
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

El valor del nmero se calcula mediante el

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

N ni 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

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
Rango de representacin: Conjunto de
valores representable. Con n cifras en la base
b podemos formar bn combinaciones distintas.
[0..bn-1]

stema de numeracin en base dos o binario

b=2
(binario)
{0,1}
Nmeros
binarios del
0 al 7

Decimal

0
1
2
3
4
5
6
7

Binario

000
001
010
011
100
101
110
111

EJEMPLOS:
1101002 = (1 25) + (1 24) + (1 22) =
= 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

Aritmtica binaria
Operaciones bsicas: