Sistemas Digitales I

Unidad 1: Sistemas numéricos y códigos

Dennys Paillacho, Ph.D.
Objetivos

● En la unidad 1 se presentan conceptos básicos

de Sistemas de Numeración y Codificación, los
cuales servirán de base para teorías que se
presentarán posteriormente.
● Aplicar conocimientos relacionados a sistemas
de numeración, códigos y operaciones
matemáticas en varios sistemas de
numeración, al diseño de sistemas digitales.
Contenido

1.1 Sistemas numéricos binario, octal y hexadecimal

1.2 Conversión de sistemas numéricos
1.3 Sumas y restas de números en diferentes bases
1.4 Representación de números negativos
1.5 Complementos de números
1.6 Códigos binarios de números decimales, código
Gray, códigos alfanuméricos, códigos de detección de
error en la transmisión y almacenamiento de datos
1.1.- Sistemas numéricos
binarios, octal y
hexadecimal

4
5
6
7
8
9
10
11
12
13
14
15
Un sistemas de numeración es un conjunto ordenado de
símbolos llamados dígitos con leyes definidas para la suma, resta,
multiplicación.

Base del sistema:

Número de dígitos que tiene el
sistema.

Sistema decimal: 10 dígitos

Sistema binario: 2 dígitos
Sistema octal: 8 dígitos
Sistema Hexadecimal: 16 dígitos

16
17
18
Los números se representan en cualquier sistema de numeración
de dos formas Notación Posicional y Notación Polinomial.

19
 Notación Posicional: Implica la colocación de dígitos a ambos
lados del punto base, por ende sus posiciones no se pueden
alterar.

r= base del sistema. a= los dígitos del set.

n= número de dígitos en la parte entera. m= número de dígitos en la parte fraccionaria.
an-1= dígito más significativo MSB. a-m= dígito menos significativo LSB.

Ejm.: (110.01)2
(217.61)8
(B1A.F1)16

20
Notación Polinomial: Se expresa como una sumatoria de los
dígitos multiplicada por un factor que es la base elevada a un
exponente.

Ejemplo:
(110.01)2
(217.61)8
(B1A.F1)16

21
22
1.2.- Conversión de
sistemas numéricos

23
 Método por Sustitución.-Cualquier base a base 10.
(N)A 🡪 (N)B ; B=10
1. Notación polinomial de (N)A
2. Utilizar aritmética de la base B

Ejemplo:
(110.01)2
(217.61)8
(B1A.F1)16
(110.01)5
(110.01)16
24
25
 Parte Fraccionaria
1. Multiplicar (N)A por la base B usando aritmética de la base A.
2. Separamos la parte entera que es el MSB de la respuesta.
3. Repetir las multiplicaciones tantas veces como dígitos fraccionarios
deseemos o hasta que el resultado sea igual a cero.

Ejemplo:

26
27
28
29
30
31
1.3.- Sumas y restas de
números en diferentes
bases

32
 Operaciones Aritméticas:
Suma Binaria:

Suma Octal: Suma Hexadecimal:

+1+1+1
7 5 6 +1 +1 +1
+ 3 4 6 7 4 2 1 acarreo 211 acarreo
7 8 10 +7 5 6 3 CAB2 F3BC
8 9 14 13 10 5 +A10F + 9DD0
-8 -8 -8 -8 -8 -8 16BC1 3A060
1 0 1 2 1 6 5 2 5 531EC
33
 Operaciones Aritméticas:
Resta Binaria:
101
- 011
010

Resta Octal: Resta Hexadecimal:

+16 +16 +16
-1 +8 -1 -1 -1 -1 +16
3 7 6 4 A F 3 B C A A 0 6 C
-1 5 7 2 -3 A 0 6 0 -3 F 3 B D
2 1 7 2 7 5 3 5 C 6 A C A F

34
 1.4 Representación de
números negativos y 1.5
Complementos de números

35
 Formatos para la
representación de enteros

36
 Números negativos
- Representación signo
y magnitud
- Representación en
complemento a 1
- Representación en
complemento a 2

37
 Números negativos
- Representación signo
y magnitud
- Representación en
complemento a 1
- Representación en
complemento a 2

38
 Números negativos
- Representación en complemento a 2

x: número
x’: complemento de x
Ej.:
x: 1001
x’: 0110
x+x’=1111
x+x’ = -1
-x = x’ + 1

39
 Números negativos
- Representación en complemento a 2

Ejemplo: Represente el número 2 en decimal a -2 en binario (8

bits).
2DEC -> 00000010BIN
-x = x’ + 1
x’ = 11111101
-x = 11111101 + 1
-x = 11111110

40
 Números negativos
- Representación en
complemento a 2

41
1.6.- Multiplicación y
división binaria

42
Multiplicación binaria:

43
Multiplicación binaria:

44
División binaria:

45
División binaria:

46
 Ejemplos:
Convertir a binario y resolver:
(10111)2 * (101)2
(378)9 * (A)16
(1011001)2 * (1101)2
(735)8 * (32)4
(101110)2 * (011101)2
(523)10 * (A)15
(10111)2 / (101)2
(378)9 / (A)16
(1011111)2 * (10011)2
(735)8 / (32)4
(1111)2 * (11)2
(523)10 / (A)15

47
48
49
 Ejemplos:
(110110)2 / (11)2

1 1 0 1 1 0 1 1

50
 Ejemplos:
(110110)2 / (11)2

1 1 0 1 1 0 1 1

-1 1 1 0 0 1 0

0 0 0 1 1

- 1 1

0 0 0

1 0 0 1 0

51
 Ejemplos:
(110110)2 / (11)2

1 1 0 1 1 0 1 1

1 0 0 1 0

52
 Ejemplos:
(110110)2 / (11)2

1 1 0 1 1 0 1 1

1 0 0 1 0

1 0 0 1 0

x 1 1

1 0 0 1 0
+ 1 0 0 1 0

1 1 0 1 1 0

53
Ejemplos:

54
 Operación:
Cuando no me den la dimensión n

1.-(A)2 + (B)2:

Ejemplo:

55
 Operación:
2.- (A)2 - (B)2:

Ejemplo:

56
 Operación:
3.- -(A)2 - (B)2:

Ejemplo:

57
1.6.- Códigos binarios

58
 Códigos:

Longitud Nombre Ejemplo

1 Bit 0
4 Nibble 1011
8 Byte 10110101

59
 Códigos:
Código BCD (Decimal codificado en binario).-
(Binary-Coded Decimal (BCD) o Decimal codificado). Es un
estándar para representar números decimales en el sistema
binario, en donde cada dígito decimal es codificado con una
secuencia de 4 bits.

60
 Códigos:
Código NBCD (BCD natural o simplemente BCD).-Los dígitos
decimales se representan por sus correspondientes en base dos.

EL método directo consiste en convertir los códigos a un sistema

numérico y entonces realizar la operación.

61
 Códigos:
Conversión a BCD:

Ejm:

Convertir el número decimal: 9673 a BCD

62
 Códigos:
Suma a BCD:

1. Realizar la suma binaria normalmente.

2. Si la suma de los 4 bits es menor o igual a 9, es un número

BCD válido.

3. Si la suma de los 4 bits es mayor a 9 o si se genera un carry

fuera del grupo de los 4 bits, es un resultado inválido. Añadir 6
(0110) a la suma de 4 bits para evitar los 6 estados inválidos y
regresar el código a 8421. Si resulta un carry cuando se suma el
6, simplemente añada el carry al siguiente grupo de 4 bits.

63
 Códigos:
Suma a BCD:

64
 Códigos:
Suma a BCD:

65
 Códigos:
Suma a BCD:

66
 Códigos:
Códigos de Distancia Unitaria.- Esta propiedad existe cuando entre un
elemento del código y su consecutivo, sólo cambia 1 bit.. Se basa en la forma
en que está construido el código. Ayudan a eliminar el efecto transicional o
de la transición. Ejemplo:

Código Gray.-Es un código de distancia unitaria estándar.

Conversión De Binario a Gray.- Colocar un “0” a lado del MSB y de izquierda
a derecha realizar EXOR entre los bits adyacentes.

67
 Códigos:
Conversión De Binario a Gray.-

Conversión de Gray a Binario.- Desde la izquierda (MSB), busco el primer 1 y

lo escribo igual, luego sigo escribiendo unos hasta encontrar otro 1 y cambio
a cero y sigo escribiendo ceros hasta encontrar otro 1 y así sucesivamente. El
“1” actúa como pivote de cambio de la tendencia.

68
 Códigos:
Ejercicios con código Gray.-

69
 Códigos:
Códigos Alfanuméricos.-
Sirven para representar “caracteres” usados en la
representación idiomática.
ASCII (American Standar Code for Information Interchange) 7
dígitos:
• Universalmente aceptado
• Utilizado en la mayoría de las computadoras y otros
equipos electrónicos
• La mayoría de los teclados de computadora están
estandarizados con el código ASCII

70
Códigos:

71
Códigos:

72
Ejemplo código ASCII:
Códigos:

73
 Códigos:
Código de Detección de Errores.- Se caracteriza por la
forma que se construye. Evita errores en las transmisiones digitales.

Paridad Par.- Un bit de paridad par se agrega de tal manera que el

número de “1” totales sea par.

Paridad Impar.- Un bit de paridad impar se agrega de tal manera que

el número de “1” totales sea impar.

74
Contenido

1.1 Sistemas numéricos binario, octal y hexadecimal

1.2 Conversión de sistemas numéricos
1.3 Sumas y restas de números en diferentes bases
1.4 Representación de números negativos
1.5 Complementos de números
1.6 Códigos binarios de números decimales, código
Gray, códigos alfanuméricos, códigos de detección de
error en la transmisión y almacenamiento de datos
 Sistemas Digitales I
Unidad 1: Sistemas numéricos y códigos
Dennys Paillacho, Ph.D.
 Créditos:
Víctor Asanza
Dennys Paillacho

77
Esta obra está autorizada bajo una licencia internacional Creative
Commons Attribution-NonCommercial-ShareAlike 4.0
https://creativecommons.org/licenses/by-nc-sa/4.0/deed.es

78