Matemática Discreta
Profesor Paul Tocto
Sistema de Numeración
¿En que sistema de numeración
trabajan las computadoras?
¿Porqué las computadoras no usan el
sistema de base 10?
Sistema de Numeración
Decimal
0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Hexadecimal
Hex Seis
Decimal Diez
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Sistema de Numeración
Binario Prefijo
Símbolo del
prefijo
Nombre resultante del prefijo + Byte Símbolo del múltiplo del Byte Factor y valor en el SI
Bi Valor de referencia byte B 100 = 1
0, 1
kilo k kilobyte kB 103 = 1 000
mega M megabyte MB 106 = 1 000 000
giga G gigabyte GB 109 = 1 000 000 000
tera T terabyte TB 1012 = 1 000 000 000 000
peta P petabyte PB 1015 = 1 000 000 000 000 000
exa E exabyte EB 1018 = 1 000 000 000 000 000 000
zetta Z zettabyte ZB 1021 = 1 000 000 000 000 000 000 000
1024 =
yotta Y yottabyte YB
1 000 000 000 000 000 000 000 000
0 0 0000
1 1 0001
2 2 0010
3 3 0011
4 4 0100
5 5 0101
6 6 0110
7 7 0111
8 8 1000
9 9 1001
A 10 1010
B 11 1011
C 12 1100
D 13 1101
E 14 1110
F 15 1111
Conversión entre Sistemas de
numeración
Sistema de base “m” a base “n”
convierte convierte
M M’ M’’
m 10 n
Conversión de decimal a Binario
Divisiones Sucesiva
10 2
0 5 2
1 2 2
0 1 2
1 0
10 =1010
(10) (2)
Conversión de decimal a Binario
Multiplicaciones sucesivas
0.828125 x 2 = 1.656250
0.656250 x 2 = 1.31250
0.31250 x 2 = 0.6250
0.6250 x 2 = 1.250
0.250 x 2 = 0.50
0.50 x 2 = 1.0
0.828125 = 0.110101
Conversión entre Octal,Hexadecimal y Binario
Binario 1010111100
Octal (001)(010)(111)(100)
1 2 7 4
Hexa (0010)(1011)(1100)
2 B C
Formatos de datos numéricos Enteros
Números sin signo: Ejemplo 57.
n = 8 bits
00111001=57
N bits <0,2N -1>
Formatos de datos numéricos Enteros
con signo
Bit (Binary digit)= 1 o 0
Signo(S)
0 positivo
1 negativo
Formatos de datos numéricos Enteros
con signo
Representar +57 y -57 con 7 bits
Forma de magnitud verdadera(Signo-
Magnitud).
Signo y número
0111001=+57
1111001=-57
N bits <-(2N-1 -1), (2N-1 -1)>
Formatos de datos numéricos Enteros
con signo
Representar +57 y -57 con 7 bits
Formato de complemento a 1
Positivo
Signo magnitud
Negativo
N bits <-(2N-1 -1), (2N-1 -1)>
Representación de Números
Negativos
Representar +57 y -57 con 7 bits
Formato de complemento a 2
Positivo
Signo magnitud
Negativo
Complemento a 1 +1
N bits <-(2N-1 ), (2N-1 -1)>
Operaciones de suma y resta
Ejemplo : La suma de 2 números
positivos
Operaciones de suma y resta
Ejemplo: Un número positivo y un
número negativo menor.
Operaciones de suma y resta
Ejemplo:Un número positivo y un
numero negativo mayor.
Operaciones de suma y resta
Ejemplo:2 números negativos
Formato en exceso o sesgada
•Se suma el sesgo al número y luego se convierte a
binario
•N +2n-1
•Donde N número, n número de bits
•n bits <-(2n-1 ), (2n-1 -1)>
Ejemplo codificación en Exceso a “8”
+7 +6 +5 +4 +3 +2 +1 0 -1 -2 -3 -4 -5 -6 -7 -8
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
1111 1110 1101 1100 1011 1010 1001 1000 0111 0110 0101 0100 0011 0010 0001 0000
Formato BCD:
•Se convierte directamente cada dígito decimal a su
Equivalente binario
Ejemplo: Hallar el número 78905 en BCD
7 8 9 0 8
0111 1000 1001 0000 1000 Formato
BCD
Código ASCII
B6B5B4
BIN 000 001 010 011 100 101 110 111
B3B2B1B0 HEX 0 1 2 3 4 5 6 7
0000 0 NUL DLE SP 0 @ P ` p
0001 1 SOH DC1 ! 1 A Q a q
0010 2 STX DC2 " 2 B R b r
0011 3 ETX DC3 # 3 C S c s
0100 4 EOT DC4 $ 4 D T d t
0101 5 ENQ NAK % 5 E U e u
0110 6 ACK SYN & 6 F V f v
0111 7 BEL ETB ' 7 G W g w
1000 8 BS CAN ( 8 H X h x
1001 9 HT EM ) 9 I Y i y
1010 A LF SUB * : J Z j z
1011 B VT ESC + ; K [ k {
1100 C FF FS , < L \ l |
1101 D CR GS - = M ] m }
1110 E SO RS . > N ^ n ~
1111 F SI US / ? O _ o DEL
