ELECTRNICA DIGITAL

Marta Hernando Despacho 3.1.16 mmhernando@uniovi.es

985 182 073

Tutoras: Lunes 9.30-11.30 Martes 11.30-13.30, 18.00-19.00 Jueves 19.00-20.00

CAMPUS VIRTUAL: Presentaciones, problemas, exmenes, guas de prcticas

Bibliografa:
Fundamentos de Sistemas Digitales, Thomas L. Floyd, Ed. Prentice Hall Problemas resueltos de Electrnica Digital, Javier Garca Zuba, Ed. Thomson Paraninfo Sistemas Digitales y Tecnologa de Computadores, Jos M Angulo y Javier Garca Zuba, Ed. Thomson Paraninfo Fundamentos de diseo lgico y de computadoras, M. Morris Mano, Charles R. Kime, Ed. Prentice Hall Fundamentos de diseo lgico, Charles H. Roth, Ed. Thomson Paraninfo

Diseo Digital. Principios y prcticas, John F. Wakerly, Ed. Prentice Hall

Fundamentos de lgica digital con diseo VHDL, Stephen Brown y Zvonko Vranesic, Ed. McGraw-Hill

Prcticas:

7 prcticas de 2h (1.4 crditos)

Primera prctica: 19 de octubre

Grupos: Lunes 11.30-13.30 Martes 9.30-11.30 Jueves 11.30-13.30 Jueves 9.30-11.30 Viernes 9.30-11.30 Repetidores que hayan hecho las prcticas pueden hacer un trabajo

Evaluacin: Examen 80% (mnimo 4.0) Prcticas 20%. Asistencia obligatoria + memoria Opcin de evaluacin continua: 10% de la nota basada en trabajos voluntarios

Programa: I. Introduccin: Codificacin y operaciones con cdigos. lgebra de Boole. Puertas lgicas. Funciones lgicas y su simplificacin. II. Circuitos combinacionales: Bloques SSI y MSI. Diseo de circuitos secuenciales. III. Circuitos secuenciales: Bloques MSI secuenciales asncronos y sncronos. Aplicaciones. IV. Introduccin a la lgica programada: Memorias y dispositivos lgicos programables.

Leccin 1 CDIGOS BINARIOS

ELECTRNICA DIGITAL 1er curso I.T. Telemtica E.U.I.T. Informtica de Gijn

Magnitudes analgicas/digitales
Magnitud analgica: toma valores continuos Ejemplo de magnitud analgica:

Magnitud digital: toma valores discretos Ejemplo de magnitud analgica discretizada:

Cada valor discreto se puede representar por un cdigo digital

Sistema binario
Es aquel sistema que slo tiene dos estados distintos: VERDADERO/FALSO ABIERTO/CERRADO 0/1 ENCENDIDO/APAGADO ALTO/BAJO 0V/5V Los dos estados se suelen representar por los smbolos 0 y 1 A los dos smbolos se les llama BITS (binary digit)

A los grupos de bits (combinaciones de 0s y 1s) se les llama CDIGOS:

0011 00101 111100000 011100

Cdigos binarios
CDIGO: Representacin unvoca de la informacin, de tal manera que a cada dato se le asigna una combinacin de smbolos determinados y viceversa.

Cdigo binario natural Cdigo decimal codificado en binario Cdigos progresivos Cdigos detectores de error Cdigos correctores de error

Cdigo binario natural

Un nmero se representa por una sucesin ordenada de dgitos situados a izquierda y derecha de un punto de referencia (punto o coma decimal). En un cdigo posicional de base b, cada uno de los posibles dgitos tiene un valor dado por la expresin pibi, siendo p el dgito e i su posicin respecto al punto de referencia (dgitos a la izquierda: posiciones positivas, dgitos a la derecha: posiciones negativas, 0: primera posicin a la izquierda):

Para un nmero N en base b con n+1 dgitos enteros y k dgitos decimales, su valor ser:
pnbn+pn-1bn-1+......+ p1b1+ p0b0+ p-1b-1+.........+ p-kb-k En base 2, b=2 y p puede tomar valores 0 o 1. Por ejemplo: 1 0 1 02 = 1 23 + 0 22 + 1 21 + 0 20 = 8 + 0 + 2 + 0 = 1010 Paso de binario a decimal: resolver el polinomio

Paso de decimal a binario natural

pnbn+pn-1bn-1+......+ p1b1+ p0b0+ p-1b-1+.........+ p-kb-k

Parte entera: Se divide el nmero decimal por

dos, siendo el resto el dgito binario menos significativo (p0); el cociente de esta divisin se vuelve a dividir por dos indicando el nuevo resto el dgito siguiente (p1); se contina el proceso hasta que el cociente sea menor que dos.

Parte decimal: Se multiplica por dos; la parte decimal

se vuelve a multiplicar por dos y as sucesivamente hasta que el resultado decimal sea cero o se alcance la precisin necesaria. El nmero binario equivalente es la sucesin de valores enteros generada

Paso de decimal a binario natural

pnbn+pn-1bn-1+......+ p1b1+ p0b0+ p-1b-1+.........+ p-kb-k (((pnb+pn-1)b+......+ p1)b+ p0
57 2

(((p-kb-1+ p-k-1)b-1+.......+ p-1)b-1

0.63 X 2

28 0

2
14 0 2 7 2 3 1 2 1

1 . 26 X 2

0 . 52 X 2
1 . 04 X 2 0 . 08

57,6310=111001,10102

Cdigos decimales codificados en binario

Asignan un cdigo binario a cada dgito decimal 10 dgitos decimales diferentes cdigos de 4 bits Cdigos ponderados: BCD natural: pesos 8421 BCD Aiken: pesos 2421 (autocomplementario) Cdigos no ponderados: BCD exceso tres (autocomplementario)
BCD natural 8 4 2 1 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 2 0 0 0 0 0 1 1 1 1 1 BCD Aiken 4 2 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 BCD exceso tres 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0

0 1 2 3 4 5 6 7 8 9

Cdigos progresivos
Cada cdigo slo difiere del anterior y el siguiente en el valor de uno de los dgitos.

Cdigo de Gray
000 001 011 010 110 111 101 100 101

100

000
001

111 110 010

011

Cdigos detectores de error

Se aade un bit adicional (bit de paridad) al cdigo: Paridad par: el nmero total de 1 contando el bit de paridad es par Paridad impar: el nmero total de 1 contando el bit de paridad es impar
BCD 0 1 2 3 4 5 6 7 8 9 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 BCD paridad par 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0 1 1 0 1 0 0 1 1 0 BCD paridad impar 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1 0 0 1 0 1 1 0 0 1

Cdigos correctores de error

La paridad simple detecta pero no corrige; se hace preciso acudir a la Paridad entrelazada:
000001 1 000011 0 010101 1 111011 1 101100 1

Datos enviados, con paridad horizontal par

000101 1

000011 0
010101 1 111011 1

Palabra de paridad vertical par

Se puede corregir en la recepcin!

101100 1

Cdigos de carcter
Cdigo ASCII: Una secuencia de bits se utiliza para representar caracteres : J=1001010 (American Standard Code Information Interchange) Tambin se utiliza para mandar comandos: Retorno de carro a una impresora ...

Cdigos octal y hexadecimal

Cdigo octal : Cdigo en base 8 Cada dgito toma valores entre 0 y 7

54708 = 5*83 + 4*82 + 7*81 + 0*80 = 2560 + 256 + 56 + 0 = 287210

Cdigo hexadecimal: Cdigo en base 16

Cada dgito toma valores entre 0 y 15; se hace preciso distinguir de alguna forma los dgitos que tienen dos cifras
Ejemplo: 1 5 7 6 Es uno y cinco o es quince? Los dgitos a partir del 10 (inclusive) se denominan con letras:

A, B, C, D, E y F
5B70h = 5*163+11*162+7*161+0*160 = 20480+2816+112+0=2340810

Conversin binario octal/hexadecimal

Binario octal: Se agrupan los bits de tres en tres a partir del punto decimal, asignando el cdigo octal a cada grupo 10110.10012 = 0 1 0 1 1 0 . 1 0 0 1 0 0 =26.448
Binario hexadecimal: Se agrupan los bits de cuatro en cuatro a partir del punto decimal, asignando el cdigo hexadecimal a cada grupo 10110.10012 = 0 0 0 1 0 1 1 0 . 1 0 0 1 =16.9h

Conversin octal/hexadecimal binario

Octal / hexadecimal binario : Se asigna a cada dgito octal/hexadecimal su correspondiente cdigo binario
Binario 000 001 010 011 100 101 110 111 Octal 0 1 2 3 4 5 6 7
Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Ejemplos: octal binario 361.23

8

011 110 001 . 010 0112 hexadecimal binario

7 C 6 . F 1h
0111 1100 0110 . 1111 00012