TECNICAS Y ESTRUCTURAS DIGITALES
Los sistemas de numeración son estructuras formada por símbolos y leyes que permiten numerar, ordenar,
contar y/o efectuar operaciones aritméticas
SISTEMAS POSICIONALES:
• Se constituyen con un número finito de símbolos con los que puede representarse cualquier valor.
• La base o raíz del sistema la determina la cantidad de símbolos definidos.
• Cada símbolo aislado representa un número específico de unidades.
• Se define un símbolo especial (cero) para indicar la ausencia de elementos a contar en el sistema.
• Un mismo símbolo, dentro de la agrupación numérica, tiene diferente significación o peso según el lugar que
ocupa.
• Las posiciones hacia la izquierda corresponden a las de mayor peso, a partir del peso 1 (para el caso de los sistemas
numéricos).
REPRESENTACION NUMERICA:
- FORMA ESTANDAR ordenados por posición
- FORMA POLINOMICA ordenados por potencias
SISTEMAS SIN SIGNOS (b, k) ss.
• El signo no tiene significación ni representación en estas estructuras.
• Se utilizan en casos especiales como ser la representación de códigos o valores particulares (DNI, fechas,
ordenaciones, etc.).
• No son apropiados para operaciones algebraicas.
• No se utilizan para números fraccionarios.
SISTEMAS CON SIGNOS
El signo se representa con un número (0=positivo; 1=negativo) en la posición más significativa.
• Se pueden utilizar para operaciones algebraicas.
• La representación puede ser para números enteros y fraccionarios.
SISTEMA CON NOTACION COMPLEMENTO
• Es otro formato para representar números con signo.
• Es el formato que utilizan las computadoras.
• El signo se representa con un número (0=positivo; 1=negativo) en la posición más significativa.
• Se pueden utilizar para operaciones algebraicas.
• La representación puede ser para números enteros y fraccionarios.
• A diferencia de los números con signo, los números negativos cambian de apariencia respecto de sus equivalentes
positivos.
Complementación
• Es un procedimiento que se aplica en sistemas (b,k)NC o (b,k,f)NC cuando se desea cambiar el signo de un número.
• La suma de un número y su correspondiente complemento produce siempre el mismo resultado, un valor que se
denomina módulo.
• El módulo está representado por la base del sistema seguida de tantos ceros como posiciones provea
Módulo = bk = 10 … 0b para sistemas enteros
Módulo = bk = 10…0,0…0b para sistemas fraccionarios
• El proceso anterior genera el complemento llamado a la base.
• Otro formato de complemento se denomina a la base menos uno y se obtiene restando 1 al complemento a la
base (solo para sistemas enteros).
Complementación:
APROXIMACIONES NUMÉRICAS
(b,k,f)XX
Si se intenta representar un número mayor que Nmáx (fuera del rango) se produce una condición de desborde y el
número no puede mostrarse en el sistema.
Si se intenta representar un número menor que Nmin o bien, cuando el número, perteneciente al rango del sistema,
tiene una distancia al número más próximo menor que b-f se puede obtenerse una representación aproximada.
APROXIMACIÓN POR TRUNCAMIENTO
(b,k,f)XX
El criterio para esta aproximación consiste en eliminar y despreciar el valor de las cifras fraccionarias excedentes
hasta llegar a la cantidad que establece el sistema dado.
El proceso siempre se aplica sobre números positivos en los sistemas con notación complemento.
APROXIMACIÓN POR REDONDEO
(b,k,f)XX
Para sistemas (b,k,f)CS
• Se trunca el número a f+1 posiciones fraccionarias.
• Se suma ½ b-f.
• Se trunca el resultado a f posiciones.
Para sistemas (b,k,f)NC
• Se trunca el vaslor absoluto del número a f+1 posiciones.
• Se suma ½ b-f.
• Se trunca el resultado a f posiciones.
CAMBIO DE BASE
ARITMÉTICA EN BASE ORIGEN - ENTEROS