Tema 1 - Sistemas num ericos y c odigos

Eduardo Rodr guez Mart nez Departamento de Electr onica Divisi on de Ciencias B asicas e Ingenier a Universidad Aut onoma Metropolitana Unidad Azcapotzalco

Email: erm@correo.azc.uam.mx Ocina: Laboratorio de Sistemas Neurodifusos (G313)

1121037 Dise no L ogico

page 1

Tema 1 - Sistemas num ericos y c odigos - (4.5 hrs)

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

1.

Introducci on a los sistemas digitales. 1.1 1.2 Caracter sticas y ejemplos de se nales anal ogicas y digitales. Se nal anal ogica vs. se nal digital.

2.

Sistemas num ericos. 2.1 2.2 2.3 Sistema decimal, binario, octal y hexadecimal. Conversi on entre bases. C odigos binarios. 2.3.1 2.3.2 2.3.3 2.3.4 2.4 C odigo decimal binario (BCD). C odigo Grey. C odigo de caracteres ASCII. Bit de paridad.

Representaci on de n umeros binarios con signo. 2.4.1 2.4.2 2.4.3 Signo magnitud. Complemento a 1. Complemento a 2.

1121037 Dise no L ogico

page 2

Tema 1 - Sistemas num ericos y c odigos - (4.5 hrs)

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

1.

Introducci on a los sistemas digitales. 1.1 1.2 Caracter sticas y ejemplos de se nales anal ogicas y digitales. Se nal anal ogica vs. se nal digital.

2.

Sistemas num ericos. 2.1 2.2 2.3 Sistema decimal, binario, octal y hexadecimal. Conversi on entre bases. C odigos binarios. 2.3.1 2.3.2 2.3.3 2.3.4 2.4 C odigo decimal binario (BCD). C odigo Grey. C odigo de caracteres ASCII. Bit de paridad.

Representaci on de n umeros binarios con signo. 2.4.1 2.4.2 2.4.3 Signo magnitud. Complemento a 1. Complemento a 2.

1121037 Dise no L ogico

page 2

Tema 1 - Sistemas num ericos y c odigos - (4.5 hrs)

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

1.

Introducci on a los sistemas digitales. 1.1 1.2 Caracter sticas y ejemplos de se nales anal ogicas y digitales. Se nal anal ogica vs. se nal digital.

2.

Sistemas num ericos. 2.1 2.2 2.3 Sistema decimal, binario, octal y hexadecimal. Conversi on entre bases. C odigos binarios. 2.3.1 2.3.2 2.3.3 2.3.4 2.4 C odigo decimal binario (BCD). C odigo Grey. C odigo de caracteres ASCII. Bit de paridad.

Representaci on de n umeros binarios con signo. 2.4.1 2.4.2 2.4.3 Signo magnitud. Complemento a 1. Complemento a 2.

1121037 Dise no L ogico

page 2

Tema 1 - Sistemas num ericos y c odigos - (4.5 hrs)

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

1.

Introducci on a los sistemas digitales. 1.1 1.2 Caracter sticas y ejemplos de se nales anal ogicas y digitales. Se nal anal ogica vs. se nal digital.

2.

Sistemas num ericos. 2.1 2.2 2.3 Sistema decimal, binario, octal y hexadecimal. Conversi on entre bases. C odigos binarios. 2.3.1 2.3.2 2.3.3 2.3.4 2.4 C odigo decimal binario (BCD). C odigo Grey. C odigo de caracteres ASCII. Bit de paridad.

Representaci on de n umeros binarios con signo. 2.4.1 2.4.2 2.4.3 Signo magnitud. Complemento a 1. Complemento a 2.

1121037 Dise no L ogico

page 2

Tema 1 - Sistemas num ericos y c odigos - (4.5 hrs)

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

1.

Introducci on a los sistemas digitales. 1.1 1.2 Caracter sticas y ejemplos de se nales anal ogicas y digitales. Se nal anal ogica vs. se nal digital.

2.

Sistemas num ericos. 2.1 2.2 2.3 Sistema decimal, binario, octal y hexadecimal. Conversi on entre bases. C odigos binarios. 2.3.1 2.3.2 2.3.3 2.3.4 2.4 C odigo decimal binario (BCD). C odigo Grey. C odigo de caracteres ASCII. Bit de paridad.

Representaci on de n umeros binarios con signo. 2.4.1 2.4.2 2.4.3 Signo magnitud. Complemento a 1. Complemento a 2.

1121037 Dise no L ogico

page 2

Tema 1 - Sistemas num ericos y c odigos - (4.5 hrs)

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

1.

Introducci on a los sistemas digitales. 1.1 1.2 Caracter sticas y ejemplos de se nales anal ogicas y digitales. Se nal anal ogica vs. se nal digital.

2.

Sistemas num ericos. 2.1 2.2 2.3 Sistema decimal, binario, octal y hexadecimal. Conversi on entre bases. C odigos binarios. 2.3.1 2.3.2 2.3.3 2.3.4 2.4 C odigo decimal binario (BCD). C odigo Grey. C odigo de caracteres ASCII. Bit de paridad.

Representaci on de n umeros binarios con signo. 2.4.1 2.4.2 2.4.3 Signo magnitud. Complemento a 1. Complemento a 2.

1121037 Dise no L ogico

page 2

Introducci on a los sistemas digitales

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Se nal anal ogica - Toda variable f sica - Valores continuos - Requiere denir una resoluci on al ser medida

Se nal digital - Resulta de la transducci on de una variable f sica - Valores discretos - Posee un alfabeto nito (generalmente 0s y 1s)

Tema 1 Sistemas num ericos y c odigos

page 3

Introducci on a los sistemas digitales

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Se nal anal ogica - Toda variable f sica - Valores continuos - Requiere denir una resoluci on al ser medida

Se nal digital - Resulta de la transducci on de una variable f sica - Valores discretos - Posee un alfabeto nito (generalmente 0s y 1s)

Tema 1 Sistemas num ericos y c odigos

page 3

Introducci on a los sistemas digitales

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Modulaci on digital QPSK. Cambio de fase en cada cambio de s mbolo para I y Q. Signal = I + Q.

Tema 1 Sistemas num ericos y c odigos

page 4

Introducci on a los sistemas digitales

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Un poco de historia...
El primer dispositivo usado para implementar l ogica electr onica fue la v alvula termoi onica. Muy lenta para los requerimientos actuales Dimensiones excesivamente grandes Se calienta mucho Con frecuencia presenta defectos de fabricaci on

Actualmente se usa l ogica transitor-a-transistor (TTL por sus siglas en ingl es). Muchos transistores pueden ser integrados en un solo encapsulado (dimensiones en el orden de 0.1 m) Muy corto tiempo de respuesta (cambian de encendido a apagado en < 1000 ps) Solo se calientan ligeramente Muy conables

Tema 1 Sistemas num ericos y c odigos

page 5

Introducci on a los sistemas digitales

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Ventajas de los sistemas digitales: Econ omicos y f aciles de disear Menos susceptibles al ruido (TTL: 0 [0 0,8V ) y 1 (2 5V ]) Mayor presici on Permiten almacenar informaci on Se producen con una densidad de componentes mayor Consumo de energa reducido

Tema 1 Sistemas num ericos y c odigos

page 6

Introducci on a los sistemas digitales

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Con componentes electr onicos uno puede establecer voltajes y corrientes... Niveles de voltaje distintos pueden representar diferentes datos... La unidad de informaci on b asica es el BIT (del ingl es BInary digiT) con solo dos posibles valores: verdadero (1) y falso (0)... Estos valores son representados mediante dos niveles de voltaje: 5V y 0V... Usualmente los bits son agrupados en palabras... La palabra mas peque na se conoce como byte y agrupa ocho bits... Los tama nos de palabra mas comunes son n = {8, 16, 32, 64}

Tema 1 Sistemas num ericos y c odigos

page 7

Introducci on a los sistemas digitales

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Tema 1 Sistemas num ericos y c odigos

page 8

Sistemas num ericos

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Tema 1 Sistemas num ericos y c odigos

page 9

Sistemas num ericos Conversion de base r a base 10

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

N = An1 rn1 + . . . + A1 r1 + A0 r0 Sistema decimal: Ai {0, 1, 2, . . . , 9}, r = 10 Sistema binario: Ai {0, 1}, r = 2 Sistema octal: Ai {0, 1, 2, . . . , 7}, r = 8 Sistema hexadecimal: Ai {0, 1, 2, . . . , 9, A, B, C, D, F }, r = 16 AH 10D , BH 11D , . . . , FH 15D

Tema 1 Sistemas num ericos y c odigos

page 10

Sistemas num ericos Conversion de base 10 a base r

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Tema 1 Sistemas num ericos y c odigos

page 11

Sistemas num ericos - Conversion Binario Hexadecimal/Octal

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Binario Hexadecimal/Octal Rompa el n umero binario en grupos de cuatro/tres bits Remplace cada grupo con su equivalente hexadecimal/octal Remplace cada dgito hexadecimal/octal por su equivalente binario

Hexadecimal/Octal Binario

Tema 1 Sistemas num ericos y c odigos

page 12

C odigos binarios
Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Decimal codicado binario

Un d gito decimal es representado usando cuatro bits. Es de facil conversion. Cuatro bits pueden representar 16 valores diferentes, pero solo 10 valores son usados. Usado ampliamente en aplicaciones nancieras. Es tambi en conocido como BCD por sus siglas en ingl es (Binary-Coded Decimal).

Tema 1 Sistemas num ericos y c odigos

page 13

C odigos binarios
Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Decimal codicado binario

Un d gito decimal es representado usando cuatro bits. Es de facil conversion. Cuatro bits pueden representar 16 valores diferentes, pero solo 10 valores son usados. Usado ampliamente en aplicaciones nancieras. Es tambi en conocido como BCD por sus siglas en ingl es (Binary-Coded Decimal). Convertir el n umero 0110100000111001 en representaci on BCD a su equivalente decimal. 0110 1000 0011 1001 6 8 3 9

Tema 1 Sistemas num ericos y c odigos

page 13

C odigos binarios
Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Decimal codicado binario

Un d gito decimal es representado usando cuatro bits. Es de facil conversion. Cuatro bits pueden representar 16 valores diferentes, pero solo 10 valores son usados. Usado ampliamente en aplicaciones nancieras. Es tambi en conocido como BCD por sus siglas en ingl es (Binary-Coded Decimal). Convertir el n umero 0110100000111001 en representaci on BCD a su equivalente decimal. 0110 1000 0011 1001 6 8 3 9 Convertir el n umero 011111000001 en representaci on BCD a su equivalente decimal. 0111 1100 0001 1 7 Este c odigo prohibido indica un error en los datos

Tema 1 Sistemas num ericos y c odigos

page 13

C odigos binarios
Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

C odigo Gray
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 C odigo Gray 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 Nombrado en honor al cient co Frank Gray que trabajo en los Laboratorios Bell. C odigos consecutivos, dieren solo en un d gito. Evita errores creados por el sistema binario, cuando las entradas a un circuito digital son representadas con interruptores. Tambi en conocido como binario reejado.

Tema 1 Sistemas num ericos y c odigos

page 14

C odigos binarios
Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

C odigo ASCII
Nombrado por sus siglas en ingl es (American Standard Code for International Interchange). Usado para codicar texto (inicialmente solo en ingl es hasta la adici on del ASCII extendido). Usa siete bits para representar 128 caracteres. Se divide en tres grupos: caracteres alfanum ericos (letras del alfabeto y n umeros), signos de puntuaci on (e.g. !, ?, &, % , ;, ,), y caracteres de control (e.g. CR, NUL, ESC). Las tetras may usculas y min usculas est an codicadas de forma que facilite el ordenamiento de textos. Existen dos reglas para acomodar los siete ASCII bits en un byte: (1) El octavo bit es jado a 0 l ogico. (2) El octavo bit indica la paridad de los otros siete.

Tema 1 Sistemas num ericos y c odigos

page 15

C odigos binarios
Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Bit de paridad
Bit a nadido al inicio o n de una cadena de bits. Usado para vericaci on de la informaci on recibida. Existen dos clases de implementaci on: Paridad impar. El valor del bit a nadido hace que el n umero total de unos en la cadena de bits sea impar. Paridad par. El valor del bit a nadido hace que el n umero total de unos en la cadena de bits sea par.
Datos a transmitir 0000000 0010101 1101100 1111111 N umero de bits en 1 0 3 4 7 Datos incluyendo paridad Paridad par Paridad impar 00000001 00000000 00101011 00101010 11011000 11011001 11111111 11111110

Tema 1 Sistemas num ericos y c odigos

page 16

N umeros binarios con signo

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Signo-Magnitud Similar a la representaci on en decimal Se requiere circuiter a adicional para implementar operaciones aritm eticas Existe 0 y -0 E.g. +5D = 0101B 5D = 1101B

Tema 1 Sistemas num ericos y c odigos

page 17

N umeros binarios con signo

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Complemento a uno K = (2n 1) P Donde K es el n umero negativo, n es el n umero de bits a usar, y P es el equivalente n umero positivo. E.g. +3D = 0011B 3D = 1100B

Tema 1 Sistemas num ericos y c odigos

page 18

N umeros binarios con signo

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

Complemento a dos K = 2n P Donde K es el n umero negativo, n es el n umero de bits a usar, y P es el equivalente n umero positivo. E.g. +7D = 0111B 7D = 1001B

Tema 1 Sistemas num ericos y c odigos

page 19

N umeros binarios con signo

Tema 1 Contenido Introducci on a los sistemas digitales Sistemas num ericos C odigos binarios N umeros binarios con signo

b3 b2 b1 b0 0111 0110 0101 0100 0011 0010 0001 0000 1000 1001 1010 1011 1100 1101 1110 1111

Signo-Magnitud +7 +6 +5 +4 +3 +2 +1 +0 -0 -1 -2 -3 -4 -5 -6 -7

Complemento a uno +7 +6 +5 +4 +3 +2 +1 +0 -7 -6 -5 -4 -3 -2 -1 -0

Complemento a dos +7 +6 +5 +4 +3 +2 +1 +0 -8 -7 -6 -5 -4 -3 -2 -1
page 20

Tema 1 Sistemas num ericos y c odigos