Sistemas Digitales

Objetivo 1

Ing. Omar Valderrama

 Sistemas Numéricos
Numero Base Caracteres
Binario 2 0,1
Decimal 10 0,1,2,3,4,5,6,7,8,9
Octal 8 0,1,2,3,4,5,6,7
Hexadecimal 16 0,1,2,3,4,5,6,7,8,9,A,B,C,
D,E,F

Potencia de 2
Posición 10 9 8 7 6 5 4 3 2 1 0 -1 -2 -3

Valor 1024 512 256 128 64 32 16 8 4 2 1 0,5 0,25 0,125

Tabla de conversion de Sistemas
Hexa Decimal

0 0 0 0 0 0
0 0 0 1 1 1
0 0 1 0 2 2
0 0 1 1 3 3
0 1 0 0 4 4
0 1 0 1 5 5
0 1 1 0 6 6
0 1 1 1 7 7
1 0 0 0 8 8
1 0 0 1 9 9
1 0 1 0 A 10
1 0 1 1 B 11
1 1 0 0 C 12
1 1 0 1 D 13
1 1 1 0 E 14
1 1 1 1 F 15
 Sistema Decimal

4 5 3
Por
Caracteristicas suma 400 Ejemplo
+ 50 + 3

•Compuesto por 10 simbolos

•0,1,2,3,4,5,6,7,8,9
•Sistema de Valor posicional
•Mas a la derecha menor valor
•Miles-Centenas-Decenas-
Unidades.
•Conteo de 0 al 9
•Luego se le añade una unidad a
la siguiente posicion.
 Sistema Binario

1 0 1
Por
Caracteristicas suma Binario
4 + a0Decimal
+ 1
Igual 5

Transformación Decimal a Binario
Division Repetida
Metodo 1 (expresion en
potencia de 2) inicio

•Hago el numero par /2

•Observo que potencia de 2 o suma

de potencias de 2 dan un valor Registras
similar, esos son los bit activos. cociente (q) y no
residuo ®
N° 65
Par 64 + 1 Q=0
Potencias de 2 activas
si
Ordenar R de ultima a
Bit Ac
primera
1 0 0 0 0 0 1
fin
 Decimal a Binario 3905,5625
3905 0,5625
3905 /2 R 61 /2 R 0,5625 X2
1952 1 30 1 1,125 Tomo 1
1952 /2 30 /2 0,125 X2
976 0 15 0 0,250 Tomo 0
976 /2 15 /2 0,250 X2
488 0 7 1 0,5 Tomo 0
488 /2 7 /2 0,5 x2
244 0 3 1 1 Tomo 1
244 /2 3 /2 Debo x2 hasta que no queden
122 0 1 1 decimales. Para hallar
Decimales tomo de la 1ra
122 /2 1 /2 multiplicación hacia abajo.
61 0 0
1 1 1 0 1 0 0 0 0 0 1 1 0 0 1
 Sistema Octal
Características

 3 7 5, 2 3

82 81 80 8−1 8−2

suma 192 Octal

+ 56 a Decimal
+ 5 + 0,25 0,0465

Igual 253,29 base 10

 Sistema Octal

Decimal a Octal • Buscas equivalencia en la tabla

de transformada:
512 Divisor Cociente Residuo
Octal a Binario
512 /8 0 1 2 3 4 5 6 7
64 0 000 001 010 011 100 101 110 111
64 /8
512= 101 001 010
8 0
8 /8
Binario a Octal
1 0
• Se agrupa en 3 bits y
1 /8
buscas equivalencia en la
0 1
tabla de transformada:
N° 1000 en base 8
 Decimal a Octal 3905,5625
3905 0,5625
3905 /8 R 0,5625 X8
488,5 1 4,5 Tomo 4
488 /8 0,50 X8
61 0 4 Tomo 4
61 /8 Debo x8 hasta que no queden
7 5 decimales. Para hallar Decimales tomo
de la 1ra multiplicación hacia abajo.
7 /8
7 7
Como es en base 8 puedo conservar
residuos menores o iguales a 7. los
residuos los obtengo del producto
de la parte decimal del cociente x 8
7501 44
 Sistema Hexadecimal

1 2 5
162 161 160
Caracteristicas Ejemplo
suma 256 + 32 + 5
•Compuesto por 16 simbolos N° 293 en base 10
•0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
•Sistema de Valor posicional
•Mas a la derecha menor valor
•Conteo de 0 al f Binario a hexadecimal
•Luego se le añade una unidad a • Se agrupa en 4 bits y
la siguiente posicion.
buscas equivalencia en la
tabla de transformada:
Decimal a Hexadecimal 3905,5625
3905 0,5625
3905 /16 R 0,5625 X16
244 1 9 Tomo 9
244 /16
15 4
15 /16 Debo x16 hasta que no queden
0 15 decimales. Para hallar Decimales tomo
de la 1ra multiplicación hacia abajo.
Como es en base 16 puedo conservar
residuos menores o iguales a F (15).
los residuos los obtengo del
producto de la parte decimal del
cociente x 16
F4 1 9
 Resumen de Transformadas
DE / A BINARIO OCTAL DECIMAL HEXADECIMA
L
BINARIO ************ GRUPOS DE 3 SUMA GRUPOS 4
PONDERADA X (IZQ A DER)
PESO BASE 2
OCTAL TABLA ************ SUMA PASE A
EQUIVALENTE PONDERADA BINARIO
X PESO BASE 8
DECIMAL DIVISION DIVISION ************ DIVISION
REPETIDA 2 REPETIDA 8 REPETIDA 16
HEXADECIMAL TABLA PASE A SUMA ************
EQUIVALENTE BIINARIO PONDERADA X
PESO BASE 16
 Ejercicios pendientes
 Levar de octal y
 Llevar de Binario a hexadecimal a binario y
decimal, octal y hex decimal
• 10001101110 • 218
• 111010101 • 356
• 512
• 111111110
• 1024
• 718
• 35
 CODIGO BCD

DEFINICION 1370
 Codificacion binaria directa, es • Binario Normal
usada para representar n° • Division repetida por 2
decimales en su forma binaria
directa. • 10001001
• Cada digito decimal se • BCD
transforma en su equivalente • 0001 0011 0111
binario directo mediante 4
digitos que van del 0000 al 1001
el resto es tomado como error
 Codificacion AlfaNumerica

 Este permite reconocer caracteres de texto como

numerico, ademas de mayusculas, minusculas, 7
signos de puntuacion 10 digitos y entre 20 y 40
caracteres especiales.
Codigo ASCII o ASQUI= es un codigo de 7 digitos por
ende tiene 128 𝑥 = 27 posibles caracteres.
 Bit de Paridad
Tx Rx

Mientras > sea su tamaño puede tomarse como un 1

• Metodo usado para  Esto es un ejemplo a

detectar errores en Tx
• Ruido
• Perdida Conexion
pequeña escala imaginen
esto a millones de bite x
segundo

Bits a Byte= divides entre 8

Byte a Decimal= 2𝑛 – 1 = n es igual al n° bits
 Bit de Paridad
Bit extra que se le agrega a un grupo de codigo que se transfiere de una ubicación
a otra.

Paridad Par  Caso 1: numero impar

 Se usa siempre el n° total
de 1 presentes en el
codigo.
 El n° de 1 + el de paridad
debe ser un n° par.
 1 0 1 0 0 0 1 (3)
 Se agrega 1 bit 1 de paridad en la MSB
 1 1 0 1 0 0 0 1 (4)
 Caso 2: numero par
 1 0 0 0 0 0 0 1 (2)
 Se agrega 1 bit 0 de paridad en la MSB
 0 1 0 0 0 0 0 0 1 (2)
 Bit de Paridad
Bit extra que se le agrega a un grupo de codigo que se transfiere de una ubicación
a otra.

Paridad IMPar  Caso 1: numero PAR

 Se usa siempre el n° total
de 1 presentes en el
codigo.
 El n° de 1 + el de paridad
debe ser un n° impar.
 1 0 1 0 0 0 1 (3)
 Se agrega 1 bit 0 de paridad en la MSB
 0 1 0 1 0 0 0 1 (3)
 Caso 2: numero par
 1 0 0 0 0 0 0 1 (2)
 Se agrega 1 bit 1 de paridad en la MSB
 1 1 0 0 0 0 0 0 1 (3)
 Utilidad Paridad

Tx Rx

Mientras > sea su tamaño puede tomarse como un 1

 Cuando el rx recibe la señal revisa si la paridad es par o

impar. Estos metodos solo funcionan si solo hay un bit
de error en caso contrario no lo ven como error.
 Conversion en Memorias

 1 mega = 220
 1 byte = 8 bits
 N° total de direciones: 𝑏𝑎𝑠𝑒 𝑛𝑢𝑚𝑒𝑟𝑖𝑐𝑎𝑛 𝑏𝑖𝑡𝑠

¿ Cuantos bits hay en 650 Mbytes?

Una direccion de memoria usa un codigo de direcciones de 20 bits para su
ubicación en la memoria. ¿Cuántos digitos en hex se necesitan para asignar
un espacio?. ¿Cuál seria el rango de direcciones? ¿Cuál seria el n° total de
direcciones?
Operaciónes Matematicas con
Binarios
 Suma de Binaria

 Se ordenan a partir de la del Función Msb Lsb

bit menos significativo voy a 3 7 6
tener 4 posibilidades. 4 6 1
 0+0 = 0 acarreo 1
 1 + 0= 1 resultado 8 3 7
 1+ 1 = 10 (o valor + 1 acarreo)
 1+1+1= 11 (1 valor + 1 acarreo)

Par= coloco 0 y tengo 1 acarreo

Impar= coloco 1 y tengo 1 acarreo
 Ejemplos de suma binaria
3 + 6 = binario
msd Lsd
(3) 0 1 1
Ejercicios
(6) 1 1 0
1 1  10110 + 00111
1 0 0 1  011101 + 010010
9 + 15 = binario  10001111+00000001

msd Lsd
(9) 1 0 0 1
(15) 1 1 1 1
1 1 1 1
1 1 0 0 0
 REPRESENTACION DE BIT CON
SIGNO
 INDICAR LA NATURALEZA
POSITIVA O NEGATIVA DE
0 1 1 0 1 0 0
UN NUMERO.
SIGNO MAGNITUD (+52)
 SE AÑADE UN BIT EN LA
CIFRA MSD
 0 COMO POSITIVA 1 1 1 0 1 0 0
 1 COMO NEGATIVO SIGNO MAGNITUD (-52)
 FORMAS DE COMPLEMENTO

Complemento a 1 (Ca1)

 De un numero es el inverso de
Complemento a 2 (Ca2)
cada uno de sus valores  Se toma el Ca1 y se le agrega
un 1 al LSD
1 0 1 1 0 1 1 0 1 1 0 0
El Ca1 de 101101 es 010010 El Ca1 de 101100 es 010011
0 1 0 0 1 0 0 1 0 0 1 1
Suma a la LSD 1
Acarreo 1 1
0 1 0 1 0 0
El Ca2 de 101100 es 010100
 Representacion de N° con signo
usando Ca2

Si es positivo
 Se coloca 0 como bit de signo y
se deja el numero en su forma
verdadera binaria.
Si es negativo
 La magnitud del numero se
representa en su forma de Ca2
y se coloca un bit de signo (1)
antes del bit mas significativo

Ejercicios: halle el Ca1 y el Ca2 de:

+13,-9,+3,-4

Cuando el numero es negativo debo hallar el Ca2 de su +

 SUMA EN EL SISTEMA DE Ca2

Se usa Ca2 para representar los n° negativos.

CASO 1¨= 2 N° POSITVOS Caso 2: n° + > que n° -

N° SIG MSD LS N° sig ms lsd
D d
+9 0 1 0 0 1 +9 0 1 0 0 1
+4 0 0 1 0 0 -4 Ca2 1 1 1 0 0
0 1
+13 0 1 1 0 1 +5 1 0 0 1 0 1
EL 1 DE ACARREO SE IGNORA
 Ca2 con signo -4

+4 0 0 1 0 0
Ca1 1 1 0 1 1
sumo 1
acarreo 1 1
Ca2 -4 1 1 1 0 0

El sistema de Ca2 se usa para representar n° con signos porque nos permite
realizar resta con suma. (Ahorro de hardware)
 SUMA EN EL SISTEMA DE Ca2

Se usa Ca2 para representar los n° negativos.

CASO 3¨= N° POSITVOS < N°

NEGATIVO EL VALOR NEGATIVO INDICA QUE ESE
VALOR ES CA2, PARA HALLAR EL
N° SIG MSD LS
D VERDADERO VALOR DE LA SUMA
DEBEMOS NEGAR EL CA2
-9 1 0 1 1 1
+4 0 0 1 0 0
1
-11 1 1 0 1 1
VALOR NEGADO EN CA2
-5 1 0 1 0 1
 Ca2 con signo -11

-11 1 1 0 1 1
Ca1 0 0 1 0 0
sumo 1
acarreo
Ca2 --5 1 0 1 0 1
 Ca2 con signo -9

+9 0 1 0 0 1
Ca1 1 0 1 1 0
sumo 1
acarreo
Ca2 --9 1 0 1 1 1
 SUMA EN EL SISTEMA DE Ca2

Se usa Ca2 para representar los n° negativos.

CASO 4¨= 2 NUMEROS

NEGATIVOS SE IGNORA ESTE ACARREO Y SE
NIEGA EL CA2 DEL RESULTADO
N° SIG MSD LS
D
ES ESTO CORRECTO
-9 1 0 1 1 1
-4 1 1 1 0 0
1 1
-3 1 1 0 0 1 1
+13 ? 0 1 1 0 1
 Ca2 con signo -3

-3 1 0 0 1 1
Ca1 0 1 1 0 0
sumo 1
acarreo
Ca2 +13 0 1 1 0 1
 SUMA EN EL SISTEMA DE Ca2

Se usa Ca2 para representar los n° negativos.

CASO 5¨= 2 NUMEROS = Y

CONTRARIOS SE IGNORA ESTE ACARREO
N° SIG MSD LS
D
-9 1 0 1 1 1
+9 0 1 0 0 1
1 1 1 1
+0 1 0 0 0 0 0
 RESTA EN CA2

Es similar a los casos de la

suma
MINUENDO (A) – SUSTRAENDO (B) = RESTA

 Deben ser de la misma logitud si no complemento con 0

 Sume el minuendo A el Ca2 del sustraendo B.
 Inspeccione el resultado final,
 si ocurre acarreo se descarta y el n° obtenido es el resultado.
 Si no ocurre el acarreo final tome el Ca2 del resultado y lo expresa
negativo
 Resta Ca2

Caso 1
bsi ms lsd
g d
Caso
+9 0 1 0 0 1  1 bit de signo
-4 1 1 1 0 0  Hallo el Ca2 del resultado
Ac 1
+5 1 0 0 1 0 1
 RESTA EN Ca1

Es similar a los casos de la

suma
MINUENDO (A) – SUSTRAENDO (B) = RESTA

 Deben ser de la misma logitud si no complemento con 0

 Sume el minuendo A el Ca1 del sustraendo B.
 Inspeccione el resultado final,
 si ocurre acarreo se descarta y se agrega un 1 a la LSB
 Si no ocurre el acarreo final tome el Ca1 del resultado y lo expresa
negativo
MULTIPLICACION DE BINARIOS

 Misma forma que la multiplicacion de decimales,

N LSD
Multiplicando 1 0 0 1
Multiplicador 1 0 1 1
1 1 0 0 1
1 1 0 0 1
0 0 0 0 0
1 1 0 0 1
Acarreo 1 1
Resultado 1 1 0 0 0 1 1
 MULTIPLICACION Ca2

 SI LOS 2 NUM SON POSITIVOS

 SE MULTIPLICAN TAL COMO ESTAN
 EL RESULTADO ES POSITIVO Y SE LE AGREGAN UN BIT DE SIGNO 0
 SI LOS 2 NUM SON NEGATIVOS
 LOS DOS NUM ESTAN EN Ca2 SE LES SACA EL Ca2 DE CADA UNO
PARA CONVERTIRLO EN POSITIVO
 EL RESULTADO ES POSITIVO Y SE LE AGREGAN UN BIT DE SIGNO 0
 SI SON DE DIFERENTE SIGNOS
 EL NEGATIVO SE LE HALLA SU Ca2 PARA VOLVERLO POSITIVO.
 SE MULTIPLICA Y PUESTO QUE EL RESULTADO DEBE SER
NEGATIVO SE LE HALLA SU Ca2 Y SE LE DA UN BIT DE SIGNO 1
 Resta Binaria Simple

 Las restas básicas 0-0, 1-0 y 1-1 son evidentes:

 0-0=0
 1-0=1
 1-1=0
 0 - 1 = no cabe o se pide prestado al proximo.

 La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posición
siguiente: 10 - 1 = 1 y me llevo 1, lo que equivale a decir en decimal, 2 - 1 = 1. Esa unidad prestada debe
devolverse, sumándola, a la posición siguiente. Veamos algunos ejemplos:

 Restamos 17 - 10 = 7 (2=345) Restamos 217 - 171 = 46 (3=690)

 10001 11011001
 -01010 -10101011
 —————— —————————
 01111 00101110
 Division Binaria

Similar a la división larga en

Resultado 0 1 1
sistema decimal
Divisor Dividendo
1 1 1 0 1 1
 Compara ambas cifras igual N°
de dígitos. - 1 1
 Si no puede dividirse se intenta
con un digito mas. 01 0 1
 Si la división es posibles (el
divisor esta contenido en el - 1 1
dividendo) es = 1.
 Restamos la cifra dividendo Resto 1 0
divisor.
No cabe división 0
 El PROBLEMON

 3678 +∗ 7158
 Llevar a BCD
 Potencias de 2
 Sumo en binario
 Completo con 0 si es necesario
 Chequeo el resultado en decimal
 SUMA (no evaluado)
BCD
 Cada digito en decimal es Hexa
repersentado en 4 bits.
 Caso 1 suma ≤ 9
 Mismo que para la suma binaria
no lleva acarreo  Se suma los 2 digitos y se busca
 Caso 2 suma ≥ 9 el equivalente hexadecimal.
 Se suman lo grupos de BCD con la
adicion binaria normal.  Si es mayor que 16 se le resta 1
 Para donde la suma sea < 9 no es y se le suma a la posición
necesario hacer corrección.
siguiente.
 Cuando la suma de 2 digitos es
mayor que 9 se le aplica un factor
de correccion 0110 para obtener
resultado en BCD.
 Casos Especiales y Negación
Negación
 Es el hecho de cambiar un N°
de + a - y viceversa.
 Cuando se representa un Ca2
con signo .
Caso Especial sobre la
Representacion Ca2
 Siempre que un N° con signo
tenga 1 en el bit de signo y
todos los bit de magnitud en 0,
su equivalente en decimal sera
−2𝑛 ; donde n= n° de ceros.
 Ell rango de valores va desde:
 −2𝑛 a (2𝑛 -1)
Codigos y sus Aplicaciones

Es cualquier sistema de representación de información mediante variables binarias. Se

basa en representar binariamente la información numérica decimal. situaciones en la
electrónica digital en la que necesitamos realizar tareas especificas, por lo tanto se
necesitaran utilizar una serie de códigos que también utilizan ceros (0) y unos (1), pero
sus significados pueden variar
 Clasificacion

Peso
BCD

Sist. Numeracion

GRAY
Sin Peso

Aiken

Haming

BCD exceso de 3

Alfanumericos

Peso valor de ponderación por la posicion

 GRAY
Orden DEC

 En este código solo un bit 0 0 0 0 0 0

puede cambiar a la vez, es 1 0 0 0 1 1

utilizado para obtener 2 0 0 1 1 3

funciones logicas de 3 0 0 1 0 2

Minterminos y 4 0 1 1 0 6

Maxterminos, para circuitos 5 0 1 1 1 7

secuenciales (especialmente 6 0 1 0 1 5

en circuitos secuenciales) se 7 0 1 0 0 4

caracteriza porque cambia 8 1 1 0 0 12

9 1 1 0 1 13
un solo bit por conteo.
10 1 1 1 1 15
 Sumo 1 a cada posición 11 1 1 1 0 14
hasta el 7, luego le coloco 1 12 1 0 1 0 10
a la primera posición e
13 1 0 1 1 11
invierto el numero
14 1 0 0 1 9
 8 = 15 . 15 1 0 0 0 8
 BCD exceso 3
Orden BCD
ex3
0 0 0 0 0 NA
1 0 0 0 1 NA

 se obtiene sumando 3 a cada 2 0 0 1 0 NA

combinación del código BCD 3 0 0 1 1 0

natural. Es un código muy útil 4 0 1 0 0 1

en las operaciones de resta y 5 0 1 0 1 2

división. 6 0 1 1 0 3

 Valores validos en amarillo. 7 0 1 1 1 4

8 1 0 0 0 5
9 1 0 0 1 6
10 1 0 1 0 7
11 1 0 1 1 8
12 1 1 0 0 9
13 1 1 0 1 NA
14 1 1 1 0 NA
15 1 1 1 1 NA
 BCD AIKEN
Orden BCD
Aiken
0 0 0 0 0 0

 Similar al BCD natural la razon de 1 0 0 0 1 1

este numero es conseguir 2 0 0 1 0 2

simetria en ciertos numeros. 3 0 0 1 1 3

Mientras la distribucion de pesos 4 0 1 0 0 4
en BCD es 8,4,2,1 en Aiken es 2 - 5 0 1 0 1 NA
4-2-1
6 0 1 1 0 NA
 Valores validos en amarillo.
7 0 1 1 1 NA

8 1 0 0 0 NA

9 1 0 0 1 NA

10 1 0 1 0 NA

11 1 0 1 1 5
12 1 1 0 0 6
13 1 1 0 1 7
14 1 1 1 0 8
15 1 1 1 1 9
 CODIGO DE HAMING

 N° BITS DE HAMMING
 2𝑚 ≥ 𝑛 + 𝑚 + 1
 n= n° de bit de dato
25 ≥ 12 + 5 + 1
 m= n° de bit de haming.
32 ≥ 18
 Los bit de hamming son los bit
activos.

1 0 1 1 0 0 0 1 0 0 1 0 Dato
1 2 3 4 5 6 7 8 9 10 11 12 N° de bits = m=12
1 2 3 4 5 N° de H=5
1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 Mensaje (coloco h
7 6 5 4 3 2 1 0 9 8 7 6 5 4 3 2 1 al azar)
H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0
H= 5 NOS PERMITE SABER CUANTOS BITS TIENE EL CODIGO, EL CODIGO ENTRE
TX Y RX PUEDE SER COLOCADO CADA 2 BITS O ALEATORIO.
 CODIGO DE HAMING

17 16 15 14 13 12 11 10 09 08 07 06 05 04 03 02 01
H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0

 En la información transmitida se ubican los bit encendidos y

se escribe en binario la posicion del bit, con la cantidad de
bit del codigo haming en este caso son 5.
pos
Se compara bit a bit si son = se coloca 0 y
02 0 0 0 1 0
distintos 1.
06 0 0 1 1 0
Comp 0 0 1 0 0
La ultima comparacion es el codigo Haming.
12 0 1 1 0 0
En donde aparecen la H coloco cada digito
Comp 0 1 0 0 0 de la comparación.
14 0 1 1 1 0
Comp 0 0 1 1 0
16 1 0 0 0 0
Comp 1 0 1 1 0
 CODIGO DE HAMING
1 0 1 1 0

17 16 15 14 13 12 11 10 09 08 07 06 05 04 03 02 01
H 1 0 1 H 1 0 0 H H 0 1 0 H 0 1 0
1 1 0 1 0 1 0 0 1 1 0 1 0 0 0 1 0

TODOS ESTOS PASOS SE LLEVAN ANTES DE LA tX

 CODIGO DE HAMING

CHEQUEO DE TX HAMING VS POSICION

 SE UBICA LA POSICION DE LOS pos 1 0 1 1 0

2 0 0 0 1 0
BIT ENCENDIDOS Y SE ESCRIBE COM 1 0 1 0 0
EN BINARIO Y SE COMPARAN 6 0 0 1 1 0

SI EL RESULTADO ES IGUAL A COM 1 0 0 1 0

CERO NO HAY ERROR 12 0 1 1 0 0

COM 1 1 1 1 0
NUMERO ES LA POSICION DEL 16 1 0 0 0 0
ERROR 0 1 1 1 0
EL NUMERO NOS DA UN ERRO EN POS 14