MATEMTICAS DISCRETAS

UNIDAD 1 SISTEMAS NUMRICOS

OBJETIVO

Sistematizar la conversin entre sistemas numricos posicionales, as como las operaciones bsicas de suma, resta, multiplicacin y divisin.

1.1 Sistemas numricos (Binario, Octal, Decimal, Hexadecimal) 1.2 Conversiones entre sistemas numricos. 1.3 Operaciones bsicas (Suma, Resta, Multiplicacin, Divisin) 1.4 Algoritmos de Booth para la multiplicacin y divisin en binario. 1.5 Aplicacin de los sistemas numricos en la computacin.

1.1 SISTEMAS NUMRICOS

SISTEMA DECIMAL

Se usan diez caracteres diferentes: 0, 1,2, 3, 4, 5, 6, 7, 8,9

La base es 10 Para expresar cantidades ms all del 9 se utiliza la representacin posicional de acuerdo al lugar que ocupa dentro del nmero

Ejemplo: 836.74 8 valor posicional 100

3 valor posicional 10
6 valor posicional 1

7 valor posicional 0.1 4 valor posicional 0.01

SISTEMA BINARIO

Se usan dos cifras: 0, 1 La base es dos

SISTEMA OCTAL

Se usan ocho dgitos: 0, 1, 2, 3, 4, 5, 6, 7 La base es ocho

SISTEMA HEXADECIMAL

Se usan 16 caracteres diferentes:

Los 10 dgitos del sistema decimal (0, 1, 2, 3, 4, 5, 6, 7) Las seis primeras letras del alfabeto (A, B, C, D, E, F)

Los caracteres vlidos son del 1 al 15con la particularidad de que a las letras se les asigna el siguiente valor:

A=10, B=11, C=12, D=13, E=14 y F=15

La base es 16

1.2 CONVERSIONES ENTRE SISTEMAS NUMRICOS

DECIMAL A BINARIO

Para convertir una cantidad que contiene una parte entera y otra fraccionaria se sigue el siguiente procedimiento:

La parte entera se divide sucesivamente entre dos y los restos resultantes se toman en orden contrario a como se encontraron.

La parte fraccionaria se multiplica por dos y el entero del resultado conforma la parte fraccionaria en el orden en que fueron encontrados.

Convertir el nmero (28.37)10 a binario Parte entera: Resto Los restos se

28/2=14 14/2=7 7/2=3 3/2=1 1/2=0

0.37X2=0.74 0.74X2=1.48 0.48X2=0.96 0.96X2=1.92 0.92X2=1.84

0 0 1 1 1
0 1 0 1

toman en orden inverso a como fueron encontrados

Parte fraccionaria: Entero

Los enteros se toman en el mismo orden en que fueron encontrados

OCTAL A BINARIO

Utilizando la siguiente tabla de equivalencias:

Octal Binario

0
1 2 3 4

000
001 010 011 100

5
6 7

101
110 111

Se puede apreciar que se utilizan 3 dgitos en binario, por cada nmero en octal, debido que la cantidad mayor vlida en el sistema octal es el nmero 7, que ocupa 3 bits, por lo tanto, todos debern usar la misma cantidad de bits. Convertir (631.532)8 a binario usando la tabla de equivalencias.

6
110

1 . 5

011 001 . 101 011 010

HEXADECIMAL A BINARIO

Utilizando la tabla de equivalencias: El nmero mayor del sistema numrico es el que manda en relacin con cuntos bits se debern usar para representar cada uno de los caracteres . En este caso F=15 es el smbolo mayor y ocupa 4 bits, por lo tanto todos los smbolos debern representarse por 4 bits

Hexadecimal 0 1 2 3 4 5 6 7 8 9

Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001

A
B C

1010
1011 1100

D
E F

1101
1110 1111

Convertir (E8A7.3D)16 a binario usando la tabla de equivalencias.

7 . 3

1110 1000 1010 011 . 0011 110 1 1

1.3 OPERACIONES BSICAS (SUMA, RESTA, MULTIPLICACIN Y DIVISIN)

Las operaciones bsicas que se realizan en el sistema decimal tambin se pueden llevar a cabo en cualquier sistema numrico aplicando las mismas reglas y teniendo en cuenta la base en la que se encuentran los nmeros con los que se efecta la operacin. Las cantidades que se estn operando deben estar en la misma base, de no ser as hay que realizar la conversin correspondiente.

SUMA

Suma en el sistema decimal:

+
1 7

4 8

5 2

6 . 7 0 . 6

8 4 9 9

1 8

7 . 4

0+9=9 8+4=12

1+7+6=14
1+6+0=7 5+2=7 4+8=12 1+0+7=8

El 9 es un nmero vlido de base 10, por lo que se queda tal cual. El 12 no es vlido en decimal, ya que es una combinacin del 1 y del 2. Cuando ocurre esto se deber dividir entre la base (10), colocando le resto debajo de la lnea y sumando el cociente a los nmeros de la siguiente columna de la izquierda. El 14 no es vlido por lo que se divide entre la base y se procede como se hizo anteriormente. Dgito vlido en decimal. Dgito vlido en decimal. Hay que dividir entre la base.

Dgito vlido en decimal.

Suma en el sistema hexadecimal:

A 6 4 E

F 7

C D

9 . 7 0 . 7

B 3

2 E 0

F 5

9 . E

RESTA
Resta en el sistema decimal:

1 8

2 3

7 . 5 1 . 9

8 6

0 4 6

_
5

5 . 6

(0+10)-4=6

8-(6+1)=1

(5+10)-9=6 7-(1+1)=5

Cuando el sustraendo es mayor que el minuendo se deber sumar la base al minuendo y despus llevar a cabo la sustraccin (minuendo+10)sustraendo=resultado. Cuando en la columna anterior se sum 10 al minuendo, en la columna siguiente de la izquierda se deber sumar 1 al sustraendo (minuendo-(sustraendo+1))=resultado. Si despus de sumar 1 al sustraendo ste es mayor que el minuendo, entonces se deber sumar la base al minuendo antes de llevar a cabo la resta. Dado que sustraendo > minuendo, se suma la base al minuendo y se realiza la resta. Como en la columna anterior se le sum la base 10 al minuendo, en esta columna se le deber sumar 1 al sustraendo.

(2+10)-3=9 (1+10)-(8+1)=2

Como sustraendo > minuendo, se suma la base al minuendo.

Como se le sum la base a la columna anterior, se deber aumentar en 1 el sustraendo y como sustraendo >minuendo, se deber sumar la base al minuendo antes de llevar a cabo la resta. El orden en que se efecten los incrementos es importante.

8-(5+1)=2

Sumar 1 al sustraendo, ya que en la columna anterior se le sum la base al minuendo, y despus llevar a cabo la resta.

Resta en el sistema octal:

4 3

1 6

0 0

7 4

2 . 1 3 . 7

4 1 3 5

0 3

6 . 2

MULTIPLICACIN

Multiplicacin en el sistema decimal: 8 0 5 7 . 2 3 . 7 0 1 1 0 6 6 9 5 5 1 3

X 5
5 2 4 4 0 2 4 3 2 6 1 8 6 4 7 6 7

3 . 2

7x3=21

Como el 21 no es un dgito vlido en decimal, se divide entre la base para obtener cociente=2 y resto=1. El resto se coloca debajo de la lnea y el cociente se suma en el producto de la siguiente columna. Como el 16 no es un dgito vlido en decimal, se realiza lo mismo que en el caso anterior para obtener cociente=1 y resto=6.

7x2+2=16

Multiplicacin en el sistema binario:

1 0

1 .

1 1 1

X
1 0 0 1 1 0 0 1 1 1 0 0 1 0 .0

1 .1 0 1 0 0 1 1 10 0 0 1

1 1 1 0 1

0 0 0 1

0 0 1

DIVISIN

En este caso se recomienda usar lo que se conoce como divisin desarrollada, la cual permite realizar primero la multiplicacin y despus la resta. Divisin en el sistema decimal: 7 .6 9 4 3 2 5 0 .1 8 2

Divisor

Dividendo

En una divisin en el sistema decimal el dividendo puede o no tener punto decimal, pero el divisor no debe tenerlo o bien lo debe tener al final. En este ejemplo se debe recorrer el punto decimal 2 posiciones, para mantener el punto decimal al extremo derecho del divisor. Si se recorre el punto decimal cierto nmero de posiciones en el divisor, tambin se debe recorrer esas mismas posiciones en el dividendo.
En todos los casos en que sea necesario esto se debe hacer antes de llevar a cabo la divisin.

5 7 6 9. 4 3 2 3 8 4 0 4 8 4 6 0 1 1 0

6 2 4 .2

Cociente

5 0 1 8 .2 5 0 1 8 5 3 3 0 4 6 3 2 0 1 1 0 1 8 3 7 6 5 0

8 6 2 3 8 7 0

2 8 4 6 7

0 9 1

Resto

Dividir 1AF578.2B(16) entre A.7E2(16), obtener una cifra despus del punto hexadecimal y hacer la comprobacin correspondiente. A 7 E 2. 1 A F 5 7 8 2 B 0

2 A 7 E 2.

9 1 B D . D

1 A F 5 7 8 2 B 0

1 4 F 0 5 F 5 E 0 1

C 9 6 2 A 7 7 0

4 3 8 F 2 4 6 2 7 E 2 C 8 0 B 3 6 B 6 9 1 5 5 8 8 6 7 8 E D 8 8 6 6 6

0 A 6 0 7 A E 6