Cap 1 Digital Es

Captulo 1:
Sistemas Numricos y Cdigos.

SISTEMAS DIGITALES I
22/10/2008
Sistemas Digitales I - Ing. S. Ros
CAPITULO1: CONCEPTOS INTRODUCTORIOS AL

DISEO DIGITAL
Representaciones analgicas: Las cantidades anlogas pueden
variar gradualmente sobre un intervalo continuo de valores.
Representaciones digitales: Las cantidades varan en etapas
discretas a o largo del tiempo.
Seal Digital
Seal Anlogica
Sistema Digital: Un sistema digital es una combinacin de

dispositivos, diseada para manipular cantidades fsicas o
informacin que estn representados en forma digital.
Sistema
Analgico:
Un sistema analgico contiene
dispositivos que manipulan cantidades fsicas representadas
en forma analgica.
22/10/2008
CAPITULO1: CONCEPTOS INTRODUCTORIOS

AL DISEO DIGITAL
Ventajas de las tcnicas digitales
Mas fcil de disear (V,I,P,Vmax , Vmin, vs Fanout, Vmax).

Facilidad de almacenar informacin (memorias vs rels)
Control de precisin y exactitud (control de bits en la conversin )
Programacin de la operacin (en memorias)
El ruido afecta en forma mnima.
Alto grado de integracin (Corta, Mediana ---> Larga SI)
22/10/2008

AL DISEO DIGITAL
Limites en las Tcnicas Digitales
El mundo real es analgico
Convertidores Digitales Analgicos (DAC) y Analgicos a Digitales
(ADC)
Convertir las entradas analgicas del mundo real a la forma
digital.
Procesar la informacin digital.
Convertir las salidas digitales a la forma analgica del mundo
real
22/10/2008

AL DISEO DIGITAL
Sistemas de Numeracin
Un sistema de numeracin es un conjunto ordenado de smbolos
llamados dgitos con leyes definidas para la suma, resta,
multiplicacin.
(N)r= (parte entera
. parte fraccionaria)
Punto base
N= nmero
Octal
Binario
Decimal
r= base del sistema

Los nmeros se representan en cualquier sistema de numeracin
de 2 formas: Notacin Posicional y Notacin Polinomial.
22/10/2008

AL DISEO DIGITAL
Notacin Posicional: Implica la colocacin de dgitos a ambos
lados del punto base, por ende sus posiciones no se pueden
alterar.
(N)r= (an-1 an-2 an-3aia1a0
Parte entera
r= base del sistema
a= los dgitos del set
n= nmero de dgitos en la
parte entera
Ej.: (1531.75)10
22/10/2008
. a-1 a-2a-fa-m)r
base
Parte fraccionaria
Punto base
m= nmero de dgitos en la parte
fraccionaria
an-1= dgito ms significativo
a-m = dgito menos significativo
Ej.: (5131.75)10 no son lo mismo

AL DISEO DIGITAL
Base del Sistema: Nmero de dgitos que tiene el sistema.
Sistema
Sistema
Sistema
Sistema
Decimal: 10 dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
Binario: 2 dgitos: 0, 1
Octal:
8 dgitos: 0, 1, 2, 3, 4, 5, 6, 7
Hexadecimal: 16 dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B,
C, D, E, F
Ej.: Sistema Binario: (110011. 1101)2

Sistema Octal:
(1437. 64)8
Sistema Hexadecimal: (AF10. B04)16
Sistema Decimal: (1531. 46)10
22/10/2008

AL DISEO DIGITAL
Decimal
Binario
Octal
Hexadecimal
0
1
2
3
0000
0001
0010
0011
0
1
2
3
0
1
2
3
4
5
6
7
0100
0101
0110
0111
4
5
6
7
4
5
6
7
8
9
10
11
1000
1001
1010
1011
10
11
12
13
8
9
A
B
12
13
14
15
1100
1101
1110
1111
14
15
16
17
C
D
E
F
22/10/2008

AL DISEO DIGITAL
Notacin Polinomial: Se expresa como una sumatoria de los dgitos
multiplicada por un factor que es la base elevada a un exponente.
n-1
(N)r= aj rj
J=-m
an-1rn-1 + an-2rn-2 + + a1r1 + a0r0+ a-1r-1 + a-2r-2 + + a-mr
-m
Ej.: (1748.75)10 = 1x103 + 7x102 + 4x101 + 8x100 + 7x10-1 + 5x10-2

n= 4 y m = 2
(1011.101) 2 = 1x1011 + 0x1010 + 1x101 + 1x100 + 1x10-1 + 0x10-10 + 1x10-11
n=4ym=3
22/10/2008

AL DISEO DIGITAL
Mtodo de Conversin de Base por Sustitucin:
Sirve para convertir de cualquier base a decimal. Se usa la notacin
polinomial.
Binario a Decimal:
Ej.: (1011.101)2 = 1x23 + 0x22+ 1x21+ 1x20 + 1x2-1 + 0x2-2 + 1x2-3
= 8 + 0 + 2 + 1 + 0.5 + 0 + 0.125
= (11.625)10
22/10/2008

AL DISEO DIGITAL
Octal a Decimal
Ej.: (150.1)8 = 1x82 + 5x81 + 0x80 + 1x8-1
n=3
= 64 + 40 + 0 + 0.125
m=1
= (104.125)10
Hexadecimal a Decimal
(10x160)
Ej.: (32A)16 = 3x162 + 2x161 + A x 160
= 768 + 32 +10
= (810)10
22/10/2008

AL DISEO DIGITAL
Mtodo de Conversin de Base por Multiplicacin y Divisin para la Base
Utilizado para convertir de decimal a cualquier otra base
(N)10= (E10 . F10)
Por separado la parte entera de la fraccionaria.
De Decimal a Binaria
La parte entera la dividimos sucesivamente para 2 hasta cuando el
cociente sea igual a 0 .
()2
Ej.: (19.75)10
19 2
LSD -1- 9 2
-1- 4 2
-0- 2 2
-0- 1 2
-1- 0
22/10/2008
MSD
(19)10 = (10011. )2
Cociente = 0 fin de la conversin

AL DISEO DIGITAL
De Decimal a Octal
La parte entera la dividimos para 8 sucesivamente hasta cuando el cociente
sea igual a 0
Ej.: (19.75)10
()8
LSD
19 8
-3- 2 8
-2- 0
MSD
(19)10 = (23)8
Cociente = 0
De Decimal a Hexadecimal
Dividimos para 16 la parte entera
Ej.: (423)10
()16
423 16
LSD -7- 26 16
-10- 1 16
-1- 0
22/10/2008
MSD
(423)10 = (1A7)16

AL DISEO DIGITAL
La parte fraccionaria se la trabaja multiplicando por la base a la cual
queremos llegar. Puede darse conversin exacta e inexacta.
Si es inexacta: racionales peridicos
Cj
= 0 exacta
0 inexacta
Cj es el ltimo valor fraccionario
De Decimal a Binario: Multiplicamos por 2
Ej.: (0.75)10 = (0.11)2
MSD
0.75x2 = 1 +0.5
0.5x2 = 1+ 0
22/10/2008
LSD
Cj=0 EXACTA

AL DISEO DIGITAL
De Decimal a Octal: Multiplicamos por 8
Ej.: (0.75)10 = (0.6)8
0.75x8 = 6 + 0.0
Cj =0
EXACTA
De Decimal a Hexadecimal: Multiplicamos por 16

Ej.: (19.75)10 = (13.C)16
19 16
-3- 1 16
-1- 0
22/10/2008
0.75x16 = 12 + 0
=C+0
EXACTA

AL DISEO DIGITAL
Caso: De Binario a Octal: de 3 en 3 porque el mayor dgito octal = 7
se puede escribir con 3 dgitos binarios (7)8 = (111)2
Ej.: ( 100 111 010 .)2
4
(472)8
Caso: De Binario a Hexadecimal: de 4 en 4 porque el mayor dgito

hexadecimal = 15 se puede escribir con 4 dgitos binarios (F)16 =
(1111)2
Ej.: 00(11 1010 0110. )2
3
22/10/2008
(3A6)16
6

AL DISEO DIGITAL
Caso: (N)7
base.
Ej.: (B2F)16
(N)6: Aplico sustitucin y luego multiplicacin y divisin para la

( )8
(1011 0010 1111.)2

Ej.: (4310.3)5
( )8
( 101 100 101 111.)2

5
4
5 7
(5457)8
(4310.3)5 = 4x53 + 3x52 + 1x51 + 0x50 + 3x5-1

= 500 + 75 +5 + 0.6
= (580.6)10
MSD
0.6x8 = 4+ 0.8
580 8
0.8x8 = 6 + 0.4
-4- 72 8
0.4x8 = 3 + 0.2
-0- 9 8
0.2x8 = 1 + 0.6
- 1- 1 8
0.6x8 = 4 + 0.8
-1- 0
LSD
22/10/2008
(1104.4631)8
Inexacta Peridica

AL DISEO DIGITAL
Operaciones Aritmticas
Suma
De nmeros Decimales
1111 1
acarreo
Ej.: 2954.764
+ 3875.643
0 6830.407
acarreo final
De nmeros Octales
111 1
Ej.: 134.76
+ 257.34
0 414.32
acarreo final
22/10/2008
De nmeros Binarios
1111 11
acarreo
Ej.: 10111.1011
10110.1110
1 01110.1001
acarreo final
De nmeros Hexadecimales
Ej.: F 0 1 . A
+13C.1
103D.B
acarreo final

AL DISEO DIGITAL
Resta
Se realiza de 2 formas diferentes: -Tradicional
- Por complementos
Ej.: 1958.03 Minuendo Si prstamo final = 0 => Resultado positivo
- 1767.96 Sustraendo Si prstamo final = 1 => Recomplementamos
0 0190.07
(Negativo)
Repuesta +
Prstamo final
Ej.: 1011.11 Minuendo
- 1001.01 Sustraendo
0 0010.10
Repuesta +
Prstamo final
22/10/2008

AL DISEO DIGITAL
Complemento
Tenemos 2 tipos: - Complemento a la base
- Complemento a la base -1
Complemento a la Base (Complemento a la r):
(N)r,c = r n (N) r (Complemento a r de un nmero N en una base r)
r: base
n: nmero de dgitos de la parte entera de N
Decimal:
Ej.: ( 1958.03)10 ( 1958.03)10,c = 104 -1958.03
r = 10 n = 4
= 8041.97
22/10/2008

AL DISEO DIGITAL
Binario:
Ej.: (10001.11)2
r=2
(10001.11)2,c = 25 - 10001.11
= 32 -10001.11
= 100000- 10001.11
n=5
= 01110.01
Regla en Binario
De derecha a izquierda escribo igual los nmeros binarios hasta que
encuentro al 1er 1 lo escribo igual y los dems nmeros los invierto.
22/10/2008

AL DISEO DIGITAL
Complemento a la Base -1 (Complemento a la r-1):
(N)r-1,c = rn r-m - (N)r
Decimal:
Ej.: ( 1958.03)10 (1958.03)9,c = 104 - 10-2 - 1958.03
n =4 r =10 m=2
= 8041.96
Regla: Para cada dgito se coloca un nmero que sumado de 9.
Binario:
Ej.: (10001.11)2 (10001.11)1,c = 25 - 2-2 10001.11
n =5 r =2 m =2
= 100000 0.01 10001.11
= 01110.00
Regla: Para cada dgito se coloca un nmero que sumado de 1
22/10/2008

AL DISEO DIGITAL
Resta de Nmeros por complemento a r (a la base)
Cuando restamos nmeros sin signo por complemento a la base
si el resultado nos da acarreo = 1, a este 1 se lo ignora y los
restantes dgitos son la respuesta con signo +. Por otro lado si la
respuesta da acarreo = 0 el resultado es negativo y deber
recomplementarse. La nica diferencia con el complemento a r1, es que es valor del acarreo los sumamos al dgito menos
significativo.
22/10/2008

AL DISEO DIGITAL
Decimales Complemento a 10
Se la realiza sacando el complemento al
- 1767.96 Sustraendo sustraendo y sumando ese valor al minuendo
=>
1958.03
+ 8232.04
(1767.96)10,c = 104 1767.96 = 8232.04
1 0190.07
acarreo Final = 1 => Respuesta = + (0190.07)10
22/10/2008

AL DISEO DIGITAL
Decimales Complemento a 10
1767.96
+ 8041.97
(1958.03)10,c = 104 1958.03 = 8041.97
0 9809.93
acarreo Final = 0 => Respuesta = - y recomplementada
(9809.93)10,c = 104 9809.93 = 0190.07
Respuesta = - (0190.07)10
22/10/2008

AL DISEO DIGITAL
Binarios por Complementos a 2
100111.01
+ 011011.01
1 000010.10
acarreo Final = 1 => R = + (000010.10)
Ej.: 10001.11
- 10111.10
10001.11
+ 01000.10
0 11010.01
Recomplementar
22/10/2008
R= - (00101.11)2

AL DISEO DIGITAL
Resta de Nmeros por Complemento a r-1 (a la base -1)
Decimales: Complemento a 9: El complemento sale colocando un
nmero que sumando sea = 9
22/10/2008
1767.96
+ 8041.96
0 9809.92
acarreo final = 0 => Recomplemento
Respuesta = - 0190.07

AL DISEO DIGITAL
Producto:
Ej.:
0101 = 5
x 1101 = 13
0101
0000
0101
0101
1000001 = 65
Nmeros con signo

0
+
1
22/10/2008
Convencin

AL DISEO DIGITAL
Sobrecarga
Cuando un resultado se va fuera del rango.
define como: -2n + 1 (N)10 2n 1
El rango en binario se
Ej.: n = 7 => -27 + 1 (N)10 27 1

- 127 (N)10 127
Para sobrecarga en binario nos fijamos en el acarreo final y el acarreo
sobre el dgito del signo. Si los 2 acarreos son iguales => no hay
sobrecarga y analizo el resultado tanto en signo como en magnitud.
Si ambos acarreos son diferentes => sobrecarga => aada una
columna ms => expando con 0 para que siga siendo +
1 para que siga siendo 22/10/2008

AL DISEO DIGITAL
Suma con Signos
En las sumas con signo se trabaja con la columna del signo normalmente y se
procede a la suma binaria. Para analizar el resultado primero nos fijamos si hay
o no sobrecarga.
Si no hay sobrecarga observamos el bit del signo en la respuesta. Si el bit es 0
=> la respuesta es positiva y es la encontrada. Si el bit del signo es 1 => la
respuesta es negativa y debe recomplementarse.
Ej.: (+6)10 + (+10)10 = +(16)10
111
(+6)10 = 0110
00110
(+10)10 = 01010 + 01010
(+16)10 = 010000 0 10000
Sobrecarga = expando
22/10/2008
0111
000110 No hay
+ 001010
Sobrecarga
0 010000
bit signo R= +(10000)2

AL DISEO DIGITAL
Ej.: (+6)10 + (-10)10 = -(4)10
(-10)10 = 10110
011
00110
+ 10110
0 11100
bit del signo
R = -(0100)2
No hay sobrecarga
Ej.: Realice la siguiente suma. Las cantidades indicadas ya contienen el signo.
11111 1
011111 1
01110101
001110101
+ 01011101
+ 001011101
0 11010010
0 011010010
Sobrecarga => expando
Signo +
R= +(11010010)2
22/10/2008

AL DISEO DIGITAL
Restas con Signo
Se realiza la resta con complemento a la base 2. Se analiza si existe
sobrecarga. Si no la hay => se estudia el bit del signo y se escribe el
resultado. Si hay sobrecarga se expande una columna.
Ej.: Realice la siguiente resta de nmeros con signo por complemento:
0
111
01010111
Minuendo
01010111
- 11011111
Sustraendo
+ 00100001
0 01111000
Signo +
No hay sobrecarga
R= + (1111000)2
22/10/2008

AL DISEO DIGITAL
Ej: Realice la siguiente resta de nmeros con signo por complemento:
0
11001001
11001001
- 01111111
+ 10000001
1 01001010
Sobrecarga => expando
1
111001001
111001001
- 001111111
+ 110000001
No hay
1 101001010
Sobrecarga
Signo - => recomplemento
R= - (10110110)2
22/10/2008

AL DISEO DIGITAL
Cdigos
Codificar es dar un orden, es traducir una informacin
Cdigo: es un grupo de dgitos que representan una informacin.
Existe cdigos binario, BCD, de reflexin, etc.
Cdigo Binario: 2n = nmero de combinaciones
n = nmero de dgitos del cdigo
Ej.: 23 = 8 combinaciones con 3 dgitos
+
001
011
.
010
,
100
*
101
Y si quiero codificar ms de 8 smbolos distintos?

22/10/2008

AL DISEO DIGITAL
Cdigos BCD (o NBCD): Cuando cada dgito de un nmero decimal se
representa con su equivalente binario => BCD. Ya que el mayor dgito
decimal es el 9 => se utilizan 4 bits siempre.
Ej.: ( 8
7
4 )10
()
1000 0111 0100
(1000 0111 0100 ) NBCD
Ej.: ( 0110 1000 0011 1001)
6
8
3
9
(6839)10
BCD
BCD
No es lo mismo un binario que un BCD o NBCD

Ej.: (137)10 = (10001001)2
8 bits
= (000100110111) BCD
22/10/2008
12 bits

AL DISEO DIGITAL
Cdigo de Exceso de 3
Es un cdigo NBCD porque la conversin se la hace para cada dgito.
A cada uno de los bits se le suma 3 antes de codificarlo en binario.
Ej.: (48)10
4
+3
7
(0111)2
( )xs3
8
+3
11
(1011)2
(0111 1011)xs3
De Reflexin: se repiten ciertos dgitos y se cambia el primero

22/10/2008

AL DISEO DIGITAL
Cdigo de Distancia Unitaria: Ocurre cuando de uno a otro cdigo
cambia solo un bit a la vez
Cdigo Gray: Es un cdigo de distancia unitaria
De Gray a Binario: de izquierda a derecha busco el 1er 1 y lo
escribo igual. Luego escribo 1s hasta que el siguiente 1 es
encontrado, en cuyo caso escribo un 0. Entonces escribo 0s
hasta encontrar el siguiente 1 en cuyo caso escribo un 1 y as
sucesivamente.
Ej.: (101010)Gray
(110011)2
22/10/2008

AL DISEO DIGITAL
De Binario a Gray: Colocar un 0 al lado del MSD y comenzando por
la izquierda realice EXOR entre los bits adyacentes.
2 iguales
=> 0
2 diferentes => 1
A B A+ B
0 0
0
0 1
1
1 0
1
1 1
0
Ej.: 0(1 1 0 0 1)2 => (10101)GRAY
10 101
Ej.: 0(1 0 1 0 1 0 0)2 => (1111110)Gray
1 1 1 1 1 10
22/10/2008

AL DISEO DIGITAL
Cdigos Alfanumricos:
ASCII(American Standar Code for Information Interchange) 7 dgitos
EBCDIC (Extended Binary Coded Decimal Interchange Code) 8 dgitos
Ej.: A
1000001 ASCII 7 dgitos
A 1 1000001 EBCDIC 8 dgitos

Extendido
22/10/2008

AL DISEO DIGITAL
Cdigo de Deteccin de Errores:
Se aade un dgito ms a una palabra
X
Transmisin
Y
Medio de
transmisin
Recepcin
Paridad Par: se aade un cero en caso par de unos

Ej.: 01000001 A con paridad par
Paridad Impar: se aade un cero en caso de que exista un nmero
impar de unos
Ej.: 11000001 A con paridad impar
22/10/2008

AL DISEO DIGITAL
Bloque de informacin (con paridad par):
Ej.: 1
1
0
1
1
0
00100
10000
01010
10101
10000
11011
22/10/2008
Bloques Par x Par

Impar x Impar

AL DISEO DIGITAL
Ej.: Realice la operacin indicada
(1100 0110)xs3 + ( 10 10 11 11)gray = ( )2
12
6
(11001010)2
- 3 -3
1 11
9
3
01011101
(93)10 = (1011101)2
+ 11001010
1 00100111
93 2
LSD -1- 46 2
-0- 23 2
-1- 11 2
R= ( 100100111)2
-1- 5 2
-1- 2
2
-0- 1 2
-1- 0
22/10/2008
MSD

Cap 1 Digital Es

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Cap 1 Digital Es

Încărcat de

Drepturi de autor:

Formate disponibile

Captulo 1:

Sistemas Numricos y Cdigos.

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL

Sistema Digital: Un sistema digital es una combinacin de

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Mas fcil de disear (V,I,P,Vmax , Vmin, vs Fanout, Vmax).

Alto grado de integracin (Corta, Mediana ---> Larga SI)

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

r= base del sistema

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Ej.: Sistema Binario: (110011. 1101)2

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

an-1rn-1 + an-2rn-2 + + a1r1 + a0r0+ a-1r-1 + a-2r-2 + + a-mr

Ej.: (1748.75)10 = 1x103 + 7x102 + 4x101 + 8x100 + 7x10-1 + 5x10-2

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Cociente = 0 fin de la conversin

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

De Decimal a Hexadecimal: Multiplicamos por 16

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Caso: De Binario a Hexadecimal: de 4 en 4 porque el mayor dgito

CAPITULO1: CONCEPTOS INTRODUCTORIOS

(N)6: Aplico sustitucin y luego multiplicacin y divisin para la

(1011 0010 1111.)2

( 101 100 101 111.)2

(4310.3)5 = 4x53 + 3x52 + 1x51 + 0x50 + 3x5-1

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

n: nmero de dgitos de la parte entera de N

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS