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

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

Conversin entre Sistemas de numeracin

Sistema de base m a base n

convierte
M m M 10 convierte M

Conversin de decimal a Binario

Divisiones Sucesiva

10
0

2
5 1 2 2 0 2 1 1
10 =1010 (10) (2)

2 0

Conversin de decimal a Binario

Multiplicaciones sucesivas

0.828125 x 0.656250 x 0.31250 0.6250 0.250 0.50 x x x x

2 2 2 2 2 2

= = = = = =

1.656250 1.31250 0.6250 1.250 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 1

positivo negativo

Formatos de datos numricos Enteros con signo

Representar +57 y -57 con 7 bits Forma de magnitud verdadera(SignoMagnitud).

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
Complemento a 1 +1 N bits <-(2N-1 ), (2N-1 -1)>

Negativo

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 15
1111

+6 14
1110

+5 13
1101

+4 12
1100

+3 11
1011

+2 10
1010

+1 9
1001

0 8
1000

-1 7
0111

-2 6
0110

-3 5
0101

-4 4
0100

-5 3
0011

-6 2
0010

-7 1
0001

-8 0
0000

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

7
0111

8
1000

9
1001

0
0000

8
1000
Formato BCD

Cdigo ASCII
B6B5B4 B3B2B1B0
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 BIN HEX 0 1 2 3 4 5 6 7 8 9 A B C D E F

000 0
NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI

001 1
DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US

010 2
SP ! " # $ % & ' ( ) * + , . /

011 3
0 1 2 3 4 5 6 7 8 9 : ; < = > ?

100 4
@ A B C D E F G H I J K L M N O

101 5
P Q R S T U V W X Y Z [ \ ] ^ _

110 6
` a b c d e f g h i j k l m n o

111 7
p q r s t u v w x y z { | } ~ DEL