TÉCNICAS DIGITALES I

TÉCNICAS DIGITALES I

UNIDAD I
SISTEMAS DE NUMERACIÓN

Ing. Francisco Camargo

 SISTEMAS DE NUMERACIÓN
SISTEMA DE NUMERACIÓN DECIMAL

El Sistema de numeración decimal es un sistema posicional de base 10

10⁵ 10⁴ 10³ 10² 10¹ 10⁰

TÉCNICAS DIGITALES I

100000 10000 1000 100 10 1

Dígitos del sistema decimal

0
1
2 Ejemplo
3
4 333
5 (3x10º) = (3x1) = 3
6 (3x10¹) = (3x10) = 30
7 (3x10²) = (3x100) = 300
8
3 + 30 + 300 = 333
9
 SISTEMAS DE NUMERACIÓN
SISTEMA DE NUMERACIÓN BINARIO

El Sistema de numeración binario es un sistema posicional de base 2

2¹⁰ 2⁹ 2⁸ 2⁷ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰
TÉCNICAS DIGITALES I

1024 512 256 128 64 32 16 8 4 2 1

MSB (Most Significant Bit) LSB (Least Significant Bit)

Es el bit de mayor peso o valor Es el bit de menor peso o valor
Dígitos del sistema binario

0
1 Bit = Binary Digit

Ejemplo

111
(1x2º) = (1x1) = 1
(1x2¹) = (1x2) = 2
(1x2²) = (1x4) = 4

1+2+4=7
 SISTEMAS DE NUMERACIÓN
SISTEMA DE NUMERACIÓN BINARIO

TABLA DE NÚMEROS BINARIOS

En la primera columna cada bit se repite 1 vez (2⁰ = 1)

En la segunda columna cada bit se repite 2 veces (2¹ = 2)

TÉCNICAS DIGITALES I

En la tercera columna cada bit se repite 4 veces (2² = 4)

En la cuarta columna cada bit se repite 8 veces (2³ = 8)

Cantidad máxima a representar → 2ᶯ

2³ = 8

Rango de valores → 2ᶯ – 1
2³ – 1 = 8 – 1 = 7 → 0 al 7

2º = 1 En caso de haber una

2¹ = 2 quinta columna cada bit se
debería repetir 16 veces (2⁴)
2² = 4
2³ = 8
 SISTEMAS DE NUMERACIÓN
CONVERSIONES

Conversión Decimal → Binario

Método suma de pesos
Consiste en determinar el conjunto de pesos binarios cuya suma es igual al número decimal
TÉCNICAS DIGITALES I

88 = 64 + 0 + 16 + 8 + 0 + 0 + 0

2⁶ 0 2⁴ 2³ 0 0 0

1 0 1 1 0 0 0

94 = 64 + 0 + 16 + 8 + 4 + 2 + 0

2⁶ 0 2⁴ 2³ 2² 2¹ 0

1 0 1 1 1 1 0
 SISTEMAS DE NUMERACIÓN
CONVERSIONES

Conversión Decimal → Binario

Método de la división sucesiva por 2

TÉCNICAS DIGITALES I

88 2
94 2
LSB 0
44 2 LSB 0
47 2
0
22 2 1
23 2
0
11 2 1
11 2
1 5 2 1 5 2
1
2 2 1
2 2
0
1 2 0
1 2
− −
MSB
MSB

88 = 1 0 1 1 0 0 0₂ 94 = 1 0 1 1 1 1 0₂
 SISTEMAS DE NUMERACIÓN
CONVERSIONES

Conversión Decimal → Binario

Ejemplos
TÉCNICAS DIGITALES I

212 2 147 2
LSB 0 LSB 1
106 2 73 2
0 1
53 2 36 2
1 0
26 2 18 2
0 13 2 0 9 2
1 1
6 2 4 2
0 0
3 2 2 2
1 0
1 2 1 2
- -
MSB MSB

212 = 1 1 0 1 0 1 0 0₂ 147 = 1 0 0 1 0 0 1 1₂
 SISTEMAS DE NUMERACIÓN
CONVERSIONES

Conversión Binario → Decimal

Se calcula sumando los pesos de todos los bits que están a 1 y descartando los pesos de todos los bits
que son 0.
TÉCNICAS DIGITALES I

1 0 1 1 1 1 0 1 0 1 1 0 0 0

2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰

64 0 16 8 4 2 0 64 0 16 8 0 0 0

64 + 16 + 8 + 4 + 2 = 94 64 + 16 + 8 = 88
 SISTEMAS DE NUMERACIÓN
CONVERSIONES

Conversión Binario → Decimal

Ejemplos
TÉCNICAS DIGITALES I

1 1 1 0 1 0 1 1 1 0 1 1 0 1

2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰ 2⁶ 2⁵ 2⁴ 2³ 2² 2¹ 2⁰

64 32 16 0 4 0 1 64 32 0 8 4 0 1

64 + 32 + 16 + 4 + 1 = 117 64 + 32 + 8 + 4 + 1 = 109
 SISTEMAS DE NUMERACIÓN
OPERACIONES ARITMÉTICAS

Suma Binaria

En este caso 1 + 1 = 10 Reglas Básicas En este caso 1 + 1 = 10

y 0+0=0 y
TÉCNICAS DIGITALES I

10 +1 = 11 10 +1 = 11
0+1=1
1+0=1
1 + 1 = 10

1 1 1 1 1 1 1 1
1 0 0 1 1 0 1 (77) 1 0 1 1 1 0 1 (93)
1 1 1 0 0 1 1 (115) 1 0 1 1 0 0 0 (88)
1 1 0 0 0 0 0 0 (192) 1 0 1 1 0 1 0 1 (181)

1 1 1 1 1 1 1
1 0 0 0 0 1 1 (67) 1 0 0 1 0 0 0 1 (145)
1 0 1 1 1 0 1 (93) 1 0 1 1 0 0 1 (89)
1 0 1 0 0 0 0 0 (160) 1 1 1 0 1 0 1 0 (234)
 SISTEMAS DE NUMERACIÓN
OPERACIONES ARITMÉTICAS

Suma Binaria Este tipo de suma se puede realizar de dos formas: 1) Utilizando la tabla de reglas
básicas mas la siguiente
Reglas Básicas 10 10 10 1 1 1 1 tabla complementaria
0+0=0 1 0 1 1 0 0 0 1 (177)
TÉCNICAS DIGITALES I

0+1=1 1 1 1 1 1 0 1 1 (251) 10 + 1 = 11

1+0=1 1 1 1 0 1 1 0 0 (236) 11 + 1 = 100

1 + 1 = 10
1 0 0 1 0 1 1 1 (151) 100 + 1 = 101
1 1 0 0 1 0 1 1 1 1 (815) 101 + 1 = 110

Dividiendo la suma en dos partes:

1 1 1 1 1 1 1 1 1 1
1 0 1 1 0 0 0 1 (177) 1 1 1 0 1 1 0 0 (236)
1 1 1 1 1 0 1 1 (251) 1 0 0 1 0 1 1 1 (151)
1 1 0 1 0 1 1 0 0 (428) 1 1 0 0 0 0 0 1 1 (387)
1
1 1 0 1 0 1 1 0 0 (428)
1 1 0 0 0 0 0 1 1 (387)
1 1 0 0 1 0 1 1 1 1 (815)
 SISTEMAS DE NUMERACIÓN
OPERACIONES ARITMÉTICAS

Multiplicación Binaria
Reglas Básicas
0*0=0
TÉCNICAS DIGITALES I

0*1=0
1*0=0
1*1=1

1 0 0 1 1 0 1 (77) 1 0 1 1 1 0 1 (93)
1 1 (3) 1 0 1 0 (10)
1 0 0 1 1 0 1 0 0 0 0 0 0 0
1 0 0 1 1 0 1 1 0 1 1 1 0 1
0 0 0 0 0 0 0
1 1 1 0 0 1 1 1 (231) 1 0 1 1 1 0 1
1 1 1 0 1 0 0 0 1 0 (930)
 SISTEMAS DE NUMERACIÓN
OPERACIONES ARITMÉTICAS

Resta Binaria
Se utiliza el mismo sistema
de “pedir prestado” en los Reglas Básicas
números decimales
0-0=0
TÉCNICAS DIGITALES I

1-0=1
1-1=0
10 - 1 = 1

0 0 0 1 0 1
1 0 0 1 0 1 1 0 (150) 1 1 1 1 0 1 0 0 (244)
1 0 0 1 1 0 1 (77) 1 0 1 0 1 1 0 1 (173)
1 0 0 1 0 0 1 (73) 0 1 0 0 0 1 1 1 (71)

0 1 1 0 1 0 1
1 0 0 1 0 1 0 0 (148)
1 0 1 1 1 0 1 (93)
0 0 1 1 0 1 1 1 (55)

Este tipo de resta binaria es a titulo

informativo, todos los dispositivos
realizan las resta por medio del
sistema denominado Complemento A2
 SISTEMAS DE NUMERACIÓN
NÚMEROS CON SIGNO

Formato signo magnitud

En este formato el bit más a la izquierda es el bit de signo y los restantes bits son los bits de magnitud. Los bits de
magnitud son el número binario real (no complementado) tanto para los números positivos como para los negativos.

SBBBBBBB
TÉCNICAS DIGITALES I

Bit del signo

Bit de magnitud
0=+
1=—

0 1 0 1 1 0 0 0 = 88 1 1 0 1 1 0 0 0 = – 88

Bit de magnitud Bit de magnitud

Bit del signo Bit del signo

Rango de representación de los números enteros con signo:

- (2ᶯ⁻¹) hasta + (2ᶯ⁻¹ – 1)

8 bits → - (2⁸⁻¹) a + (2⁸⁻¹ – 1) = -128 hasta +127

16 bits → - (2¹⁶⁻¹) a + (2¹⁶⁻¹ – 1) = -32768 hasta + 32767
 SISTEMAS DE NUMERACIÓN
NÚMEROS CON SIGNO

Formato signo magnitud

El valor decimal de los números con signo: Los valores decimales tanto de los números positivos
como de los negativos, se obtienen sumando los pesos de todas las posiciones de los bits de magnitud
TÉCNICAS DIGITALES I

igual a 1 e ignorando las posiciones donde haya ceros. El signo se determina examinando el bit de
signo.

1 1 1 1 1 0 0 0

— 64 32 16 8 0 0 0 -120

0 1 1 0 0 1 0 1

+ 64 32 0 0 4 0 1 +101

Este formato se considera obsoleto debido a que requiere dos pasos, primero sumar los
pesos de los bits de magnitud y luego examinar el bit de signo para determinar si el
número es positivo o negativo.
 SISTEMAS DE NUMERACIÓN
NÚMEROS CON SIGNO

Complemento A1
En el formato de complemento A1, un número negativo es el complemento A1 del correspondiente
número positivo. El complemento A1 de un número binario se halla invirtiendo todos los bits que lo
TÉCNICAS DIGITALES I

conforman

0 1 0 1 1 0 0 0 → 88

1 0 1 0 0 1 1 1 → – 88

0 1 1 1 1 0 0 0 → 120

1 0 0 0 0 1 1 1 →– 120

0 1 1 0 0 1 0 1 → 101

1 0 0 1 1 0 1 0 → – 101
 SISTEMAS DE NUMERACIÓN
NÚMEROS CON SIGNO

Complemento A1
El valor decimal de los números en complemento A1: Los valores decimales de los números
negativos se determinan asignando el valor negativo al peso del bit de signo, y sumando todos los pesos
TÉCNICAS DIGITALES I

donde haya 1s y sumando 1 al resultado.

1 0 1 0 0 1 1 1 →– 88

-128 0 32 0 0 4 2 1 - 128 + 32 + 4 +2 + 1 = - 89+ 1 = - 88

1 0 0 1 1 0 1 0 → – 101

-128 0 0 16 8 0 2 0 - 128 + 16 + 8 +2 = - 102 + 1 = - 101

Este formato se considera obsoleto debido a que se requiere añadir 1 a la suma de los
pesos para los números negativos, pero no para los números positivos. También,
generalmente, el sistema de complemento a 1 no se utiliza porque son posibles dos
representaciones del cero (00000000 y 11111111).
 SISTEMAS DE NUMERACIÓN
NÚMEROS CON SIGNO

Complemento A2
En el formato de complemento A2, un número negativo es el complemento A2 del correspondiente
número positivo. El complemento A2 de un número binario se halla de la siguiente forma:
➔ Se empieza por la derecha con el LSB y se escriben los bits como están hasta encontrar el primer 1,
TÉCNICAS DIGITALES I

incluido éste
➔ Los bits restantes se invierten

0 1 0 1 1 0 0 0 → 88

1 0 1 0 1 0 0 0 →– 88

0 1 1 1 1 0 0 0 → 120

1 0 0 0 1 0 0 0 →– 120

0 1 1 0 0 1 0 1 → 101

1 0 0 1 1 0 1 1 →– 101
 SISTEMAS DE NUMERACIÓN
NÚMEROS CON SIGNO

Complemento A2
El valor decimal de los números en complemento A2: Los valores decimales de los números
positivos en el formato de complemento A2 se determinan sumando los pesos de todas las posiciones de
TÉCNICAS DIGITALES I

bit donde haya 1 y se ignoran aquellas posiciones donde haya ceros. El peso del bit de signo en un
número negativo viene dado por su valor negativo.

1 0 1 0 1 0 0 0 →– 88

-128 0 32 0 8 0 0 0 - 128 + 32 + 8 = - 88

1 0 0 1 1 0 1 1 →– 101

-128 0 0 16 8 0 2 1 - 128 + 16 + 8 + 2 + 1 = - 101

 SISTEMAS DE NUMERACIÓN
NÚMEROS CON SIGNO

Comparación

Numero Decimal Binario Positivo Signo - Magnitud Complemento A1 Complemento A2

TÉCNICAS DIGITALES I

88 01011000 11011000 10100111 10101000

120 01111000 11111000 10000111 10001000
101 01100101 11100101 10011010 10011011

➔ En los tres formatos anteriores los números binarios se trabajan en base a bytes (8 bits), es decir los
máximos números negativos y positivos a representar son – 128 y 127 respectivamente.
➔ Para representar un número mayor, por ejemplo 128 se deben utilizar dos bytes que pueden representar
desde -32768 hasta 32767

0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 → 128

1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 → 128

- 32768 8192 2048 512 128

16384 4096 1024 256

-32768 + 16384 + 8192 + 4096 + 2048 + 1024 + 512 + 256 + 128 = -128
 SISTEMAS DE NUMERACIÓN
NÚMEROS CON SIGNO

Operaciones con números con signo

Cuando se suman dos números binarios con signo pueden producirse cuatro casos:
TÉCNICAS DIGITALES I

1.- Ambos números positivos (74 + 45):

0 1 0 0 1 0 1 0 → 74
0 0 1 0 1 1 0 1 → 45

0 1 1 1 0 1 1 1 → 119

Esto equivale a una suma normal de números binarios como la que vimos
anteriormente

La suma de dos números positivos da como resultado un número positivo.

 SISTEMAS DE NUMERACIÓN
NÚMEROS CON SIGNO

2.- El número positivo es mayor que el número negativo en valor absoluto (74) + (-45):
TÉCNICAS DIGITALES I

0 1 0 0 1 0 1 0 → 74 El numero negativo (sustraendo) se pasa

a complemento A2 y se suma
0 0 1 0 1 1 0 1 → 45

0 1 0 0 1 0 1 0 → 74
1 1 0 1 0 0 1 1 → – 45

X
1 0 0 0 1 1 1 0 1 → 29
El acarreo final se descarta
(esto es debido a que el número 16 8 4 1
resultante debe tener máximo 8 bits)

La suma de un numero positivo y un numero negativo menor en valor

absoluto da como resultado un numero positivo
 SISTEMAS DE NUMERACIÓN
NÚMEROS CON SIGNO

3.- El número negativo es mayor que el número positivo en valor absoluto: (45) + (74):
TÉCNICAS DIGITALES I

El numero negativo (sustraendo) se pasa

0 0 1 0 1 1 0 1 → 45 a complemento A2 y se suma
0 1 0 0 1 0 1 0 → 74

0 0 1 0 1 1 0 1 → 45
1 0 1 1 0 1 1 0 → – 74
1 1 1 0 0 0 1 1 → -29

-128 64 32 2 1

La suma de un numero positivo y un numero negativo mayor en valor

absoluto da como resultado un numero negativo en complemento A2
 SISTEMAS DE NUMERACIÓN
NÚMEROS CON SIGNO

4.- Ambos números negativos: (-45) + (-74):

TÉCNICAS DIGITALES I

Ambos números se pasan a

0 0 1 0 1 1 0 1 → 45 complemento A2 y se suma
0 1 0 0 1 0 1 0 → 74

1 1 0 1 0 0 1 1 → – 45
1 0 1 1 0 1 1 0 → – 74
X
1 1 0 0 0 1 0 0 1 → -119
El acarreo final se descarta
(esto es debido a que el número -128 8 1
resultante debe tener máximo 8 bits)

La suma de dos números negativos da como resultado un numero

negativo en complemento A2