Capítulo 2

2. Sistemas de numeración y códigos digitales

2.1. Sistemas de Numeración.
2.2. Cambios de base numérica.
2.3. Operaciones aritméticas en bases distintas de la base 10.
2.4. Representación de números con signo.
2.5. Operaciones de suma y resta en complemento de base. Reglas de suma y resta de
números con signo. Rebase y acarreo.
2.6. Códigos Binarios: BCD, Octal, hexadecimal, ASCII. Suma en BCD.

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.1 Sistema de numeración

Conjunto finito de símbolos que emplea algún método para asignar esos símbolos a los números.

- Sistemas no posicionales
- Sistemas posicionales
- LSB (Least Significant Bit)
- MSB (Most Significant Bit)
- El número de símbolos distintos es la base del sistema de numeración
- Base 10: 0, 1, 2, …, 9
- Base 2 (Binario): 0, 1

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.2 Cambio de base
Se separa el número en la parte entera y la parte fraccional, se aplica el procedimiento y luego se unen las partes.

A. Pasar de B1 a B2, con B1 > B2

i. Parte entera: Se toma el número en la base de partida y se divide sucesivamente por la base de llegada, utilizando
aritmética de la base de salida, conservando los residuos, hasta que el cociente sea cero.
El primer residuo es la cifra menos significativa del número convertido.
ii. Parte fraccional: Se toma el número en la base de partida y se multiplica sucesivamente por la base de llegada,
utilizando aritmética de la base de salida, conservando los rebases.
El primer rebase es la cifra más significativa del número convertido.

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.2 Cambio de base
B. Pasar de B1 a B2, con B1 < B2
i. Parte entera: Se multiplica por B1, en aritmética de B2, la cifra más significativa del número a convertir y se suma a la
segunda cifra significativa. El resultado de esta operación se multiplica nuevamente por B1 y se suma a la siguiente
cifra significativa. El proceso se continúa hasta alcanzar la cifra menos significativa.
ii. Parte fraccional: Se divide por B1, en aritmética de B2, la cifra menos significativa del número a convertir y se suma a
la siguiente cifra significativa. El resultado de esta operación se divide nuevamente por B1 y se suma a la siguiente cifra
significativa. El proceso se continúa hasta alcanzar el punto de la base.
0,56534

/ +
4 7 = 0,571429 3

3,571428571 7 = 0,510204 5

5,510204082 7 = 0,787172 6

6,787172012 7 = 0,969596 5

5,969596002 7 = 0,852799

(0.56534)_7 = (0.852799)_10
IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021
 2.3 Operaciones aritméticas en base diferentes a la base 10
- Suma: con tabla de sumar, suma parcial más llevo.
- Multiplicación: con tabla de multiplicar
- Resta: Algoritmo moderno para convertirlo en suma

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021
 2.4 Representación de números con signo

Sistemas de numeración:
i. Números sin signo (naturales)
ii. Números con signo (enteros)

Conjunto numérico (Cn): Todos los números que pueden crearse en la base B con k cifras significativas.
TCn: Tamaño del conjunto numérico.

i. Números sin signo

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.4 Representación de números con signo

ii. Números con signo

a. Número signo + magnitud: La posición del signo es una cifra significativa.
Ej: 2021 es un número sin signo de 4 cifras significativas.
+2021 es un número con signo de 5 cifras significativas.

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.4 Representación de números con signo

ii. Números con signo

b. Números en Complemento de Base: Sea n un número en la base B con k cifras significativas, su representación
negativa n* en complemento de la base B viene dado por:

En complemento de base, los números positivos siempre tienen un 0 en la cifra más significativa, y un (B -1) los negativos.

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.4 Representación de números con signo

Hallar los conjuntos numéricos para:

1. B=10, k=4
2. B=2, k=8

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.4 Representación de números con signo

Si n=01465 (+1465), encontrar -1465 en complemento de base 10.

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.4 Representación de números con signo

Si n=01465 (+1465), encontrar -1465 en complemento de base 10.

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.4 Representación de números con signo

Si n=01465 (+1465), encontrar -1465 en complemento de base 2.

1. Pasar a binario el número 1465.

2. Agregar la cifra significativa para representar el signo
3. Hallar el complemento de base 2 de lo obtenido.
a. Técnica clásica
b. Utilizando complemento de 1’s.

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021
 2.4 Representación de números con signo

Propiedades:
1. Regresividad
2. Extensión de signo

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.5 Operaciones de suma y resta en complemento de base

Operación suma para números con signo: Se utiliza el algoritmo de suma parcial más llevo. Si la operación supera la cantidad de cifras
significativas a procesar se dice que existe una condición de rebase.

1. N1>0, N2>0
Se suman todas las cifras incluyendo el signo. Si la posición del signo es 1, indica que ha habido una condición de rebase y el
resultado no es válido en la cantidad de cifras significativas.
2. N1<0, N2<0
Se suman todas las cifras incluyendo el signo. Si la posición del signo no es (B-1), indica que ha habido una condición de rebase
y el resultado no es válido en la cantidad de cifras significativas.
3. Distinto signo
En este caso no se puede dar condición de rebase. Todas las sumas serán válidas.

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021
 2.6 Códigos binarios
Códigos digitales: Códigos numéricos y Códigos alfanuméricos
- Códigos numéricos
- Octal: base 8
- % 010 110 101 011 = @2653
- Hexadecimal: base 16
- 0, 1, 2, …, 9, A, B, …, F >>> % 0101 1010 1011 = $ 5AB = 0x5AB

BCD: Binary Code Decimal, se utiliza para el despliegue y procesamiento de información numérica. Es para representar valores
decimales en código binario.

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.6 Códigos binarios

Suma en BCD (Binary Code Decimal):

- Se suman los números bit a bit y se aplica:
- Si existe un llevo entre nibbles, se le suma 6 al nibble que generó el llevo.
- Si un nibble es mayor que 9, se le suma 6.

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021

 2.6 Códigos binarios

Códigos alfanuméricos: Por ejemplo el código ASCII

IE0323: Circuitos Digitales I Prof. Esteban Badilla Alvarado II Ciclo 2021