Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

Sistemas de Numeración

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 51

CIRCUITOS LOGICOS

DIGITALES
SISTEMAS DE NUMERACIÓN Y
CODIFICACIÓN
2
Sistemas de Numeración y
Codificación
Contenido:

 Sistemas de numeración en base 10, 2 y 16.


 Representación de un número con signo.
 Codificación.

3
2.1. Sistemas de numeración.

Un sistema de numeración se define como un


conjunto de símbolos capaces de representar
cantidades numéricas.

La base del sistema de numeración, se define


como la cantidad de símbolos distintos que se
utilizan para representar las cantidades.

Cada símbolo del sistema de numeración


recibe el nombre de dígito.
2.1. Sistemas de numeración.

 Sistema decimal o de base 10


Consta de diez dígitos:
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.

 Sistema binario o de base 2


Consta de dos dígitos:
{0, 1}.
2.1. Sistemas de numeración.

 Sistema octal o de base 8


Consta de ocho dígitos:
{0, 1, 2, 3, 4, 5, 6, 7}.

 Sistema hexadecimal o de base 16


Consta de dieciséis dígitos:
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}.
2.1. Sistemas de numeración.
 Conversión de un número binario al
sistema decimal
2.1. Sistemas de numeración.
 Conversión de un número binario al
sistema decimal
10112 = 1x23 + 0x22 + 1x21 + 1x20 = 11

1100102 = 1x25 + 1x24 + 0x23 + 0x22 + 1x21 + 0x20


= 32 + 16 + 2 = 50

101,112 = 1x22 + 0x21 + 1x20 + 1x2-1 + 1x2-2


= 4 + 1 + 0,5 + 0,25 = 5,75
2.1. Sistemas de numeración.
 Conversión de un número binario al
sistema decimal - Repaso
2.1. Sistemas de numeración.
 Conversión de un número decimal al
sistema binario
Existen dos métodos:

1.- Método de Suma de Pesos (Proceso inverso):


El numero decimal tan solo se expresa como una suma de potencias de
2, y después se escriben 1s y 0s en las posiciones de bit apropiadas

2.- Método de la división entre 2 sucesiva.


2.1. Sistemas de numeración.
Convertir 25 a binario por el método de la división
entre 2 sucesiva.
2.1. Sistemas de numeración.
Convertir 37 a binario por el método de la división
entre 2 sucesiva.
2.1. Sistemas de numeración.
Convertir 37 a binario por el método de la división
entre 2 sucesiva.
2.1. Sistemas de numeración.
Convertir el número 69,8125 a base 2

Parte entera Parte fraccionaria


69 1 LSB
0,8125x2 = 1 + 0,625
34 0
17 1 0,625x2 = 1 + 0,25
8 0
0,25x2 = 0 + 0,5
4 0
2 0 0,5x2 = 1 + 0,0
1 1 MSB

69,8125 = 1000101,11012
2.1. Sistemas de numeración.
Alcance de conteo

Recuerde que si utilizamos N bits, podemos contar hasta (2^N)


números decimales distintos que van desde 0 hasta (2^N) - 1.

Por ejemplo, para N = 4 podemos contar desde 00002 hasta 11112, es


decir desde 010 hasta 1510, para un total de 16 números distintos.

Aquí, el valor decimal mas grande es (2^4) – 1 = 15, y hay (2^4)


números distintos.

Entonces, en general, podemos decir que:

Si utilizamos N bits, podemos representar números decimales


que van desde 0 hasta (2^N) - 1, un total de (2^N) números
distintos.
2.1. Sistemas de numeración.
 Sistema Numérico Hexadecimal
Utiliza la base 16. Por lo tanto, tiene 16 símbolos para los dígitos.
Utiliza los dígitos del 0 al 9 mas las letras A, B, C, D, E y F como
símbolos para los 16 dígitos.
Las posiciones de los dígitos se ponderan como potencias de 16, como se
muestra a continuación, en lugar de ponderarse como potencias de 10,
como en el sistema decimal.
2.1. Sistemas de numeración.
 Sistema Numérico Hexadecimal
2.1. Sistemas de numeración.
 Conversión de un número hexadecimal al
sistema decimal
Es posible convertir un numero hexadecimal a su equivalente decimal
gracias a que la posición de cada digito hexadecimal tiene un peso
equivalente a una potencia de 16. El LSD tiene un peso de 16^0 =1;
la siguiente posición de digito tiene un peso de 16^1=16; la siguiente
tiene un peso de 16^2=256; y así sucesivamente.
2.1. Sistemas de numeración.
 Conversión de un número decimal al
sistema hexadecimal
Método de la División Sucesiva entre 16

Convierta 423 a hexadecimal Convierta 214 a hexadecimal


2.1. Sistemas de numeración.
 Conversión de un número decimal al
sistema hexadecimal
Método de la Sucesión Sucesiva entre 16

Convierta 423 a hexadecimal Convierta 214 a hexadecimal


2.1. Sistemas de numeración.
 Conversión de un número binario al
sistema hexadecimal

110011012 = 1100 1101 = CD16 Para la parte entera


se separa en grupos
de cuatro dígitos
1001112 = 0010 0111 = 2716 partiendo de la
derecha.
Suma Binaria
2.1. Sistemas de numeración.
 Operaciones Aritméticas en base 2.

Suma:
112(3) + 10012(9) +
1102(6) 11112(15)
10012 110002
Multiplicación Binaria
2.1. Sistemas de numeración.
 Operaciones Aritméticas en base 2.

Multiplicación:
11 × 1101×
10 110
00 0000
11 1101
110 1101
1001110
Resta Binaria
2.1. Sistemas de numeración.
 Operaciones Aritméticas en base 2.

Resta:
10112(11) - 10012(9) -
1002(4) 11112(15)
1112
Números negativos
2.2. Representación de números con
signo
Para la representación del signo se utiliza un bit
extra 0(+), 1(-). A continuación algunas formas
básicas de representación con signo:

Representación con signo y magnitud.

Representación con complemento a 1.

Representación con complemento a 2.

Representación por exceso.


Signo-magnitud
2.2. Representación de números con
signo.
 Representación con signo y magnitud

Por ejemplo:

0 10001
(+17)
signo magnitud

1 10001
(-17)
signo magnitud
Signo-magnitud
2.2. Representación de números con
signo
 Representación con signo y magnitud

Características

• Es fácil de interpretar.
• Negar un número supone invertir el bit de
signo.
• Con n bits el rango es: -(2n-1-1) a +(2n-1-1).
• Existe el +0 y el -0
• Es incómodo para operar.
Signo-magnitud
Complemento
 No es necesario distinguir entre la suma y
la resta

 Dos tipos
 Complemento a 1
 Complemento a 2
Complemento a 1
2.2. Representación de números con
signo
 Representación con complemento a 1

Por ejemplo:
0 10001
(+17)
signo magnitud
Se reemplaza
1 01110 el 1 por 0 y
(-17) el 0 por 1
signo magnitud
2.2. Representación de números con
signo
 Representación con complemento a 1

Características

• Su interpretación decimal no es inmediata.


• Negar un número supone obtener su
complemento a 1.
• Con n bits el rango es: -(2n-1-1) a +(2n-1-1).
• Existe el +0 y el -0
• Es relativamente cómodo para operar.
Complemento a 1
 Suma y resta:
Siempre se suma, y se suma TAMBIÉN el bit de
acarreo (RECIRCULAR)
 Signo resultante en la suma de números
enteros:
 El de los operandos si son del mismo signo. Si el signo
sale distinto que el de los operandos: overflow.
 El del mayor de los dos, si son de distinto signo
Complemento a 1
 Más casos de OVERFLOW:
 Como se puede ver en los dos casos de OVERFLOW, el
número que se interpreta como complemento a 1 es
erróneo.

En estos casos,
se necesita 1 bit más:
2.2. Representación de números con
signo
 Suma y resta en complemento a 1

+5 0101 + 8 01000 -2 1101


+2 0010 -12 10011 -4 1011
+7 0111 - 4 11011 11000
1
-6 1001
Bit de acarreo
se vuelve a
sumar
2.2. Representación de números con
signo

Desborde

+6 0110 -6 1001
+4 0100 -7 1000
-5 1010 10001
1
+2 0010
Complemento a 2
2.2. Representación de números con
signo
 Representación con complemento a 2

Por ejemplo:
0 10001
(+17)
signo magnitud

Se complementa
1 01111
(-17) a 1 y luego se
signo magnitud suma 1
2.2. Representación de números con
signo
 Representación con complemento a 2
Características

• Su interpretación decimal no es inmediata.


• Negar un número supone obtener su
complemento a 2.
• Con n bits el rango es: -2n-1 a +(2n-1-1).
• Sólo existe el 0.
• Es cómodo para operar.
Complemento a 2

Ej: Ca2(-90)=Ca1(-90)+1=10100101=10100110

+90Ca2= 0

-90Ca2= 1
Complemento a 2 (ejemplos)
2.2. Representación de números con
signo
 Suma y resta en complemento a 2

+5 0101 + 8 01000 -2 1110


+2 0010 -12 10100 -4 1100
+7 0111 - 4 11100 -6 11010

Bit de
acarreo se
descarta
2.2. Representación de números con
signo

Desborde

+6 0110 -6 1010
+4 0100 -7 1001
-6 1010 +3 10011

Bit de
acarreo se
descarta
Revisión:
1. Expresar el número decimal +9 como un número binario de 8
bits en formato signo magnitud.

2. Expresar el número decimal – 33 como un número binario de 8


bits en el sistema de complemento a 1.

3. Expresar el número decimal – 46 como un número binario de 8


bits en el sistema de complemento a 2.
Revisión:
1. Convertir a hexadecimal los siguientes números binarios

a) 10110011 b) 110011101000

2. Convertir a binario los siguientes números hexadecimales

b) 57 b) 3A5 c) F80B
16 16 16

3. Convertir 9B3016 a decimal

4. Convertir a hexadecimal el número decimal 573

También podría gustarte