Sistemas Numéricos y Códigos. Sistemas Digitales I

Captulo 1: Sistemas Numricos y Cdigos.
SISTEMAS DIGITALES I
13/10/2011
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 lo 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.
13/10/2011 Sistemas Digitales I - Ing. S. Ros

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)
13/10/2011

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
13/10/2011

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 Octal Binario Decimal
N= nmero r= base del sistema
Los nmeros se representan en cualquier sistema de numeracin de 2 formas: Notacin Posicional y Notacin Polinomial.

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
13/10/2011
. 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

Base del Sistema: Nmero de dgitos que tiene el sistema. Sistema Decimal: 10 dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Sistema Binario: 2 dgitos: 0, 1 Sistema Octal: 8 dgitos: 0, 1, 2, 3, 4, 5, 6, 7 Sistema 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

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

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

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
13/10/2011

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

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 . Ej.: (19.75)10 ()2 19 2 LSD -1- 9 2 -1- 4 2 -0- 2 2 -0- 1 2 -1- 0
13/10/2011
(19)10 = (10011. )2
Cociente = 0 fin de la conversin
MSD

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 hasta cuando el cociente sea igual a cero. Ej.: (423)10 ()16 423 16 LSD -7- 26 16 -10- 1 16 -1- 0 13/10/2011 MSD (423)10 = (1A7)16

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 = 0 exacta Cj 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 LSD 0.5x2 = 1+ 0
13/10/2011
Cj=0 EXACTA

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 0.75x16 = 12 + 0 =C+0 EXACTA
13/10/2011

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 7 2 (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 A 6
(3A6)16
13/10/2011

Caso: (N)7 base. Ej.: (B2F)16 (N)6: Aplico sustitucin y luego multiplicacin y divisin para la ( )8 ( 101 100 101 111.)2 5 4 5 7 (5457)8
(1011 0010 1111.)2 Ej.: (4310.3)5 ( )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
13/10/2011
(1104.4631)8
Inexacta Peridica

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
13/10/2011
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

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


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 Decimal: Ej.: ( 1958.03)10 ( 1958.03)10,c = 104 -1958.03 r = 10 n = 4 = 8041.97
n: nmero de dgitos de la parte entera de N

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.
13/10/2011

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

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.
13/10/2011

Decimales Complemento a 10 Ej.: 1958.03 Minuendo 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
13/10/2011

Decimales Complemento a 10 Ej.: 1767.96 Minuendo - 1958.03 Sustraendo 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

Binarios por Complementos a 2 Ej.: 100111.01 Minuendo - 100100.11 Sustraendo 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
13/10/2011
R= - (00101.11)2

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 Ej.: 1767.96 Minuendo - 1958.03 Sustraendo 1767.96 + 8041.96 0 9809.92 acarreo final = 0 => Recomplemento Respuesta = - 0190.07
13/10/2011

Producto: Ej.: 0101 = 5 x 1101 = 13 0101 0000 0101 0101 1000001 = 65
Nmeros con signo 0 + 1 13/10/2011
Convencin

Sobrecarga Cuando un resultado se va fuera del rango. define como: -2n + 1 (N)10 2n 1 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 13/10/2011 Sistemas Digitales I - Ing. S. Ros
El rango en binario se

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
13/10/2011
0111 000110 No hay + 001010 Sobrecarga 0 010000 bit signo R= +(10000)2

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

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 Sustraendo + 00100001 - 11011111 0 01111000 Signo + No hay sobrecarga R= + (1111000)2

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

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?


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 13/10/2011 Sistemas Digitales I - Ing. S. Ros 12 bits

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


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

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
13/10/2011
1 1 1 1 1 10

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
13/10/2011

Cdigo de Deteccin de Errores: Se aade un dgito ms a una palabra
X
Transmisin Medio de transmisin
Y
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

Bloque de informacin (con paridad par):
Ej.: 1 1 0 1 1 0
00100 10000 01010 10101 10000 11011
Bloques Par x Par Impar x Impar
13/10/2011

Ej.: Realice la operacin indicada (1100 0110)xs3 + ( 10 10 11 11)gray = ( )2 12 6 (11001010)2 1 11 - 3 -3 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
13/10/2011
MSD

Sistemas Numéricos y Códigos. Sistemas Digitales I

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Sistemas Numéricos y Códigos. Sistemas Digitales I

Uploaded by

Copyright:

Available Formats

Captulo 1: Sistemas Numricos y Cdigos.

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

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

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

N= nmero r= base del sistema

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

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 n= 4 y m = 2

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Cociente = 0 fin de la conversin

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

(1011 0010 1111.)2 Ej.: (4310.3)5 ( )8

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Ej.: 1958.03 Minuendo

1011.11 Minuendo - 1001.01 Sustraendo 0 0010.10 Repuesta + Prstamo final

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

n: nmero de dgitos de la parte entera de N

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Sistemas Digitales I - Ing. S. Ros

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Nmeros con signo 0 + 1 13/10/2011

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Sistemas Digitales I - Ing. S. Ros

0111 000110 No hay + 001010 Sobrecarga 0 010000 bit signo R= +(10000)2

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

Y si quiero codificar ms de 8 smbolos distintos?

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL

CAPITULO1: CONCEPTOS INTRODUCTORIOS AL DISEO DIGITAL