Está en la página 1de 22

Matemtica Discreta

Profesor Paul Tocto

Sistema de Numeracin

En que sistema de numeracin


trabajan las computadoras?
Porqu las computadoras no usan
el sistema de base 10?

Sistema de Numeracin

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 Numeracin

Binario

Bi
0, 1

Prefijo

Smbolo del
prefijo

Valor de
referencia

Nombre resultante del prefijo


+Byte

Smbolo del mltiplo


delByte

Factor y valor en elSI

byte

100= 1

kilo

kilobyte

kB

103= 1000

mega

megabyte

MB

106= 1000000

giga

gigabyte

GB

109= 1000000000

tera

terabyte

TB

1012= 1000000000000

peta

petabyte

PB

1015= 1000000000000000

exa

exabyte

EB

1018= 1000000000000000000

zetta

zettabyte

ZB

1021=
1000000000000000000000

yotta

yottabyte

YB

1024=
1000000000000000000000000

al y
im ar
c
x
n
He De Bi
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

Conversin entre Sistemas


de numeracin

Sistema de base m a base n


convierte

convierte
M

M
10

M
n

Conversin de decimal a
Binario
Divisiones Sucesiva

10 2
0

10
=1010
(10)
(2)

Conversin de decimal a
Binario
Multiplicaciones sucesivas

0.828125 x

1.656250

0.656250 x

1.31250

0.31250

0.6250

0.6250

1.250

0.250

0.50

0.50

1.0

0.828125 = 0.110101

Conversin entre Octal,Hexadecimal y


Binario

Binario 1010111100
Octal (001)(010)(111)(100)

Hexa (0010)(1011)(1100)

Formatos de datos numricos


Enteros

Nmeros sin signo: Ejemplo 57.

n = 8 bits
00111001=57
N bits <0,2N -1>

Formatos de datos numricos


Enteros con signo

Bit (Binary digit)= 1 o 0


Signo(S)

0 positivo
1 negativo

Formatos de datos numricos


Enteros con signo
Representar +57 y -57 con 7 bits
Forma de magnitud
verdadera(Signo-Magnitud).

Signo y nmero
0111001=+57
1111001=-57
N bits <-(2N-1 -1), (2N-1 -1)>

Formatos de datos numricos


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)>

Representacin de
Nmeros 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 nmeros


positivos

Operaciones de suma y
resta

Ejemplo: Un nmero positivo y un


nmero negativo menor.

Operaciones de suma y
resta

Ejemplo:Un nmero positivo y un


numero negativo mayor.

Operaciones de suma y
resta

Ejemplo:2 nmeros negativos

Formato en exceso o sesgada


Se suma el sesgo al nmero y luego se
convierte a binario

N +2n-1

Donde N nmero, n nmero de bits


n bits <-(2n-1 ), (2n-1 -1)>
Ejemplo codificacin en Exceso a 8
+7 +6 +5 +4 +3 +2 +1

-1

-2

-3

-4

-5

-6

-7

-8

15

14

13

12

11

10

111
1

111
0

110
1

110
0

101
1

101
0

1001

100
0

011
1

011
0

010
1

010
0

001
1

001
0

000
1

000
0

Formato BCD:
Se convierte directamente cada dgito decimal a su
Equivalente binario
Ejemplo: Hallar el nmero 78905 en BCD

0111

1000

1001

0000

1000

Formato
BCD

Cdigo ASCII

B6B5B4

BIN
HEX

000
0

001
1

010
2

011
3

100
4

101
5

110
6

111
7

0000

NUL

DLE

SP

0001

SOH

DC1

0010

STX

DC2

"

0011

ETX

DC3

0100

EOT

DC4

0101

ENQ

NAK

0110

ACK

SYN

&

0111

BEL

ETB

'

1000

BS

CAN

1001

HT

EM

1010

LF

SUB

1011

VT

ESC

1100

FF

FS

<

1101

CR

GS

1110

SO

RS

>

1111

SI

US

DEL

B3B2B1B0

También podría gustarte