UNAJMA

SISTEMAS DE NUMERACION

1.1Sistemas Numricos
Binario
0 1

Decimal
0123456789

Octal
01234567

Hexadecimal
0123456789ABCDEF

1.2 Cdigos
Cdigo Binario

16

21 = 16 +

4 +

D I G O S

Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Binario 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1

Octal 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17

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

Conversiones
De Binario a Decimal
1 1 0 1 = 1 x 23 + 1 x 22 + 0 x 21 + 0 x 20

De Octal a Decimal
3 6 1 4 = 3 x 83 + 6 x 82 + 1 x 81 + 4 x 80

De Hexadecimal a Decimal
9 E 5 A = 9 x 163 + 14 x 162 + 5 x 161 + 10 x 160

Conversiones
De Decimal a Binario De Decimal a Octal De Decimal a Hexadecimal
1) Se divide el nmero entre la base. 2) El cociente se vuelve a dividir entre la base. 3) Se repite el paso 2 hasta que el cociente sea menor a la base.

Conversiones
De Binario a Octal
Se agrupan los dgitos de tres en tres

De Binario a Hexadecimal
Se agrupan los dgitos de 4 en 4

De Octal a Binario
Se convierte cada dgito octal a tres binarios

De Hexadecimal a Binario
Se convierte cada dgito hexadecimal a cuatro binarios

Conversiones
De Octal a Hexadecimal
1) Se convierte a binario 2) Se agrupan los dgitos de 4 en 4

De Hexadecimal a Octal
1) Se convierte a binario 2) Se agrupan los dgitos de 3 en 3

Conversiones
De Octal a Hexadecimal
1) Se convierte a binario 2) Se agrupan los dgitos de 4 en 4

De Hexadecimal a Octal
1) Se convierte a binario 2) Se agrupan los dgitos de 3 en 3

1.3 Operaciones aritmticas bsicas en sistema:

Binario Octal (*tablas) Hexadecimal (*tablas)
(*tablas): http://yaqui.mxl.uabc.mx/~aglay/op_octal_hexadecimal.pdf

Aritmtica Binaria
Suma
0+0=0

Resta
0-0=0

0+1=1
1+0=1 1 + 1 = 1 y llevamos 1

1-0=1
1-1=0 0 - 1 = 1 y debemos 1

Decimal (con decimales) a binario

Para transformar un nmero del sistema decimal al sistema binario: Se inicia por el lado izquierdo, multiplicando cada nmero por 2 (si la parte entera es mayor que 0 en binario ser 1, y en caso contrario es 0) En caso de ser 1, en la siguiente multiplicacin se utilizan slo los decimales. Despus de realizar cada multiplicacin, se colocan los nmeros obtenidos en el orden de su obtencin. Algunos nmeros se transforman en dgitos peridicos, por ejemplo: el 0,1

Decimal (con decimales) a binario

Ejemplo 0.3125 (decimal) => 0.0101 (binario).

Proceso: 0.3125 x 2 = 0.625 => 0 0.625 x 2 = 1.25 => 1 0.25 x 2 = 0.5 => 0 0.5 x 2 = 1 => 1 En orden: 0101 -> 0.0101 (binario)

Binario a decimal
Para realizar la conversin de binario a decimal, realice lo siguiente: Inicie por el lado derecho del nmero en binario, cada nmero multiplquelo por 2 y elvelo a la potencia consecutiva (comenzando por la potencia 0). Despus de realizar cada una de las multiplicaciones, sume todas y el nmero resultante ser el equivalente al sistema decimal.

Binario a decimal
EJEMPLO: 110101 = 1 * 25 + 1 * 24 + 0 * 23 + 1 * 22 + 0 * 21 + 1 * 20 = 53 Por lo tanto, 1101012 = 5310

Binario a decimal
Tambin se puede optar por utilizar los valores que presenta cada posicin del nmero binario a ser transformado, comenzando de derecha a izquierda, y sumando los valores de las posiciones que tienen un 1. Ejemplo El nmero binario 1010010 corresponde en decimal al 82 se puede representar de la siguiente manera:

entonces se suman los nmeros 64, 16 y 2:

Operaciones con nmeros binarios Suma de nmeros Binarios

Las posibles combinaciones al sumar dos bits son: 0+0= 0 0+1=1 1+0= 1 1 + 1 = 10 al sumar 1+1 siempre nos llevamos 1 a la siguiente operacin

Suma de nmeros Binarios

Ejemplo 10011000 + 00010101 10101101

Resta de nmeros binarios

El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal. Pero conviene repasar la operacin de restar en decimal para comprender la operacin binaria, que es ms sencilla. Los trminos que intervienen en la resta se llaman minuendo, sustraendo y diferencia. Las restas bsicas 0 - 0, 1 - 0 y 1 - 1 son evidentes: 0- 0=0 1- 0=1 1- 1=0 0 - 1 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal equivale a 2 - 1 = 1) La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posicin siguiente: 0 - 1 = 1 y me llevo 1, lo que equivale a decir en el sistema decimal, 2 - 1 = 1.

Resta de nmeros binarios

Ejemplos 10001 11011001 -01010 -10101011 00111 00101110 En sistema decimal sera: 17 - 10 = 7 y 217 - 171 = 46.

Resta de nmeros binarios

Para simplificar las restas y reducir la posibilidad de cometer errores hay varios mtodos: Dividir los nmeros largos en grupos. En el siguiente ejemplo, vemos cmo se divide una resta larga en tres restas cortas:

100110011101 1001 1001 1101 -010101110010 -0101 -0111 -0010 = 010000101011 0100 0010 1011

Producto de nmeros binarios

El algoritmo del producto en binario es igual que en nmeros decimales; aunque se lleva cabo con ms sencillez, ya que el 0 multiplicado por cualquier nmero da 0, y el 1 es el elemento neutro del producto.

Producto de nmeros binarios

Por ejemplo, multipliquemos 10110 por 1001:

10110 1001 10110 00000 00000 10110 11000110

Divisin de nmeros binarios

La divisin en binario es similar a la decimal, la nica diferencia es que a la hora de hacer las restas, dentro de la divisin, estas deben ser realizadas en binario

1.4 Operaciones Lgicas Bsicas

NOT
Inversor

AND
OR

Operaciones Lgicas Bsicas

(continuacin...)

NAND

Not- AND

NOR
XOR

NOT-OR

OR-Exclusivo

1.5 Algebra Booleana

1) X+0 = X 1D) X*1 = X

2) X+1 = 1 2D) X*0 = 0

3) X+X = X 3D) X*X = X

Ley de Igual Potencia

1.5 Algebra Booleana

(continuacin...)

4) (X) = X
5) X+X = 1 5D) X*X = 0

Ley de Involucin

Ley de Complemento

6) X+Y= Y +X 6D) X*Y=Y*X

Ley Conmutativa

1.5 Algebra Booleana

(continuacin...)

Ley Asociativa

7) (X+Y)+Z = X+(Y+Z) 7D) (X*Y)*Z = X*(Y*Z) = X*Y*Z

Ley Distributiva

8) X(Y+Z) = XY+XZ 8D) X+YZ=(X+Y)(X+Z)

1.5 Algebra Booleana

(continuacin...)

9) XY+XY = X 9D) (X+Y)(X+Y)=X

10) X+XY=X 10D) X(X+Y)=X

11) (X+Y)Y=XY 11D) XY+Y=X+Y

Teoremas de Simplificacin (Factorizacin y Expansin)

1.5 Algebra Booleana

(continuacin...)

Inversin (Ley de Morgan)

12) (X+Y+Z) = X * Y * Z
12D) (X*Y*Z) = X + Y + Z
Cambia el signo de la variable y la operacin lgica

1.5 Algebra Booleana

(continuacin...)

Dualidad

13) (X + Y + Z)D = X*Y*Z 13D) (X * Y * Z)D = X+Y+Z

Cambia slo la operacin

1.5 Algebra Booleana

(continuacin...)

Teorema del Concenso

14) XY + YZ + XZ = XY + XZ 14D) (X+Y)(Y+Z)(X+Z) = (X+Y) (X+Z) 15) (X+Y)(X+Z) = XZ + XY

Se buscan dos trminos donde una misma variable se encuentre negada en uno de ellos y en el otro no. Con las variables restantes se forma un nuevo trmino, el cual es eliminado de la ecuacin completa.

1.6 Compuertas y Familias Lgicas

TTL: Estndar, S, L, LS MOS: NMOS, PMOS, CMOS RTL ECL HTL (Zener)

1.7 Escalas de Integracin:

SSI, MSI Y LSI
SSI (Small-Scale integration): entre 1 y 12 bloques se conoce como integracin a baja o pequea escala. MSI (medium-scale integration): Entre 13 y 99 bloques equivalentes en una sola cpsula (chip) se denomina integracin a media o mediana escala, LSI (Large-scale integration): La integracin a gran o alta escala, comprende ms de 99 bloques. Estas definiciones se refieren a estructuras monolticas de material semiconductor y no incluyen ensambles hbridos.