Escolar Documentos
Profissional Documentos
Cultura Documentos
Sistemas Digitales
Tema 1
1
Magnitudes analógicas
Magnitud Analógica: la que toma
cualquier valor continuo dentro de un rango.
Todas las magnitudes físicas son
analógicas.
El mundo es analógico
Ejemplos:
– Temperatura, velocidad, voz, hora, ...
2
Magnitudes digitales
Magnitud Digital: la que toma un valor
discreto dentro de un rango finito.
En la vida real se utilizan valores discretos.
Ejemplos:
– Panel de temperatura en la calle: 21ºC ó 22ºC,
no 21.5ºC
– Relojes digitales
3
Sistemas analógicos vs. digitales
4
Codificación digital
A cada nivel se le asigna un código
Más niveles
– Aumento de la resolución
– Aumento de la complejidad
5
La ventaja digital
Procesado de datos
Transmisión de datos
– Mayor velocidad
– Más eficiencia y fiabilidad
– Mayor inmunidad al ruido
Almacenamiento de datos
– Más fácil
– Más compacto
Más fácil diseño y mejor integración (chips)
6
Electrónica analógica y digital
7
Dígitos binarios
Dentro de las magnitudes digitales la más utilizada
es la binaria
Magnitud Binaria: la que toma 1 de 2 valores
posibles
– Todas son asimilables a pares de valores (sí/no),
(verdadero/falso), (0/1).
– La informática se basa en las magnitudes binarias
– Ej: Tener gafas (sí/no)
Los dos dígitos binarios (0 y 1) se denominan bits.
Representan niveles de tensión
Tensión alta -> 1 Tensión baja -> 0
8
Niveles lógicos
2 niveles porque es muy
fácil distinguirlos y los
dispositivos son muy
fáciles (equivalente a
baratos) de fabricar.
9
Ruido
Señales analógicas: las perturbaciones modifican el
valor de la señal
Señales digitales: la señal sólo se ve afectada si la
perturbación es superior al margen de tensión
10
Formas de onda digitales
11
Período y frecuencia
Frecuencia (f) se mide en ciclos por segundo o Hertzios (Hz)
El periodo (T) se mide en segundos
f = 1/T
T = 1/f
12
Ancho de pulso y ciclo de trabajo
13
El reloj
14
El cronograma
15
Operaciones lógicas básicas
16
La operación NOT
17
La operación AND
18
La operación OR
19
Funciones lógicas básicas
Función comparación
Funciones aritméticas (suma, multiplicación…)
Función conversión de código
Función de codificación
Función de decodificación
Función de selección de datos
Función de almacenamiento (registro, memoria…)
Función de contador
20
Comparación
21
Codificador
22
Decodificador
23
Multiplexor / Demultiplexor
24
Registro
25
Contador
26
Circuitos integrados (función fija)
27
El chip
28
El transistor
29
Tecnologías de circuitos integrados
Silicio:
– TTL: Transistor-Transistor Logic
– ECL: Emitter Coupled Logic
– NMOS: Negative-Channel Metal-Oxide-Semiconductor
– CMOS: Complementary MOS
Arseniuro de Galio (GaAs)
Nivel de Integración
– Small/Medium/Large/Very Large/ UltraLarge Scale
Integration SSI / MSI / LSI / VLSI / ULSI.
– SSI y MSI usan TTL o CMOS
– VLSI y ULSI usan CMOS (antes NMOS)
30
Programmable Logic Devices (PLD’s)
Dispositivos Lógicos Programables
31
Tipos de CPLD’s
32
Equipos de medida
Osciloscopio Analógico
Osciloscopio Digital
Analizador Lógico
Fuente de Alimentación DC
Generador de funciones
Multímetro digital
33
Equipos de medida
34
Sistema digital sencillo
35
Sistema digital un poco más complejo
36
Representación de la
Información
37
Información e Informática
Un computador es una máquina que procesa información.
La ejecución de un programa implica el tratamiento de los
datos.
Para que el computador ejecute un programa es necesario
darles dos tipos de información:
– las instrucciones que forman el programa y
– los datos con los que debe operar ese programa.
Los aspectos más importantes de la Informática
relacionados con la información son:
– cómo <representarla> y
– cómo <materializarla> o <registrarla> físicamente.
38
Cómo se da la información a un computador?
39
– Caracteres especiales: son los símbolos no incluidos en los
grupos anteriores, entre otros los siguientes:
) ( , * / ; : Ñ ñ = ! ? . ‘’ & > # < { Ç } SP
Con SP representamos el carácter o espacio en blanco, tal como el que
separa dos palabras.
– Carácter de control: representan órdenes de control, como el
carácter indicador de fin de línea o el carácter indicador de
sincronización de una transmisión de que se emita un pitido en un
terminal, etc.
Muchos de estos son generados e insertados por el propio
computador.
– Caracteres Gráficos: son símbolos o módulos con los que se
pueden representar figuras (o iconos) elementales.
40
Toda comunicación con un computador convencional se
realiza según los caracteres que admitan sus dispositivos de E /
S.
Toda instrucción o dato se representará por un conjunto de
caracteres tomados del alfabeto definido en el sistema a
utilizar.
El diseño de un sistema informático resulta mas fácil, su
realización menos compleja y su funcionamiento muy fiable,
si se utilizan solo dos valores o estados posibles.
Estos valores conceptualmente se representan por
etc. (BIT)
41
Codificación de la Información
42
Codificación y Decodificación
– Al tener que <traducir> toda la información suministrada al computador a ceros y unos, es
necesario establecer una correspondencia entre el conjunto de todos los caracteres
= { A, B, C, D, …, Z, a, b,…, z, 0, 1, 2, 3, …, 9, /, +, (, ), … }
– y el conjunto binario
= { 0, 1 } n
– Las operaciones aritméticas con datos numéricos se suelen realizar en una representación más
adecuada para este objetivo que la obtenida con el código de E/S.
43
La unidad más elemental de información…
44
Información – caracteres – BIT …
46
Código: Ley de correspondencia entre valores de información y
combinaciones de dígitos de un sistema digital utilizadas para
representarlos.
Codificación: Información -> Código
azul ----> 0 azul ----> 100
verde ----> 1 ó verde ----> 101
rojo ----> 2 rojo ----> 111
47
Sistemas de numeración y
Representación de la Información
Sistema numérico decimal
El sistema numérico decimal tiene 10 dígitos: del 0 al 9
Ejemplos:
– BC9216) = 11x163 + 12x162 + 9x161 + 2x160 =
4827410)
– 101100.112) = 1x25 + 1x23 + 1x22 + 1x2-1 + 1x2-2 =
32 + 8 + 4 + 0,5 + 0,25 = 44,7510)
Conversión Decimal a Binario
Método de suma de pesos
Pesos binarios
256 128 64 32 16 8 4 2 1
357 = 256 + 64 + 32 + 4 + 1 101100101
Pesos binarios
1024 512 256 128 64 32 16 8 4 2 1
1937 = 1024 + 512 + 256 + 128 + 16 + 1 11110010001
Método de las divisiones sucesivas
por 2 (fundamentos)
Dividendo Divisor * Cociente Re sto
12 8 12 8 *1 4 o bien 12 1 * 81 4 * 8 0
4 1
92 8 92 8 *11 4 como 11 8 *1 3
4 11 8 Sustituyendo, se puede decir que
3 1 92 8 * (8 *1 3) 4 o bien
92=1*82 + 3*81 + 4*80
Método de las divisiones sucesivas
por 2 (ejemplos)
19 2 45 2
1 9 2 1 22 2
1 4 2 0 11 2
0 2 2 1 5 2
0 1 1 2 2
1910) =100112) 0 1
4510) = 1011012)
La operación finaliza cuando el cociente es menor
que la base, en nuestro caso, menor que 2.
Se toma el último cociente y los restos en orden
contrario a como han ido apareciendo
Conversión de fracciones
decimales a binario
Método de suma de pesos
Pesos binarios
64 32 16 8 4 2 1 .5 .25 .125 .0625
95.687510) = 64 + 16 + 8 + 4 + 2 + 1 + .5 + .125 + .0625
1011111.10112)
Método de divisiones y
multiplicaciones
• División por 2 repetida de la
parte entera da el entero en
binario
• Multiplicación por 2 repetida de
la fracción da la fracción binaria
De base 10 a una base genérica a
Se divide por la base a sucesivamente, tomando
el último cociente y los restos en orden inverso
Ejemplo:
– 4827410) =BC9216)
Entre bases 2 y 2n
Tabla resumen
Representación de información alfanumérica I
(American Standart Code for Information Interchange, ASCII)
Representación de información alfanumérica II
(American Standart Code for Information Interchange, ASCII)
69
Sistemas de numeración usuales en informática
70
Representación posicional de los números
a) la cifra en sí, y
b) la posición que ocupe dentro del número.
{0,1,2,3,4,5,6,7,8,9}
71
Cont...
se verifica que:
72
Cont...
Valor:
N = … n4 * b4 + n3 * b3 + n2 * b2 + n1 * b1 + n0 * b0 + n-1 * b-1 …
73
Sistemas de Numeración
Binario
Octal
Hexadecimal
74
Sistema de numeración binario
75
Conversión de Decimal a Binario
76
Conversión de Binario a Decimal
77
Operaciones aritméticas con variables binarias
78
Ejemplos:
Efectuar las siguientes operaciones aritméticas binarias:
79
Representación en complementos
80
Complemento a la base menos 1
81
Complemento a la base menos 1
En base 10 (Complemento a 9)
Si queremos resta 63 a 77
82
Cont…
83
En base 2 (Complemento a 1)
01101
101010
84
Cont…
1000111
De manera - 0010010
normal 0110101
1000111
+ 1101101 Complemento a 1 de 0010010
(1)0110100
+ 0000001
0110101
85
Cont…
86
Complemento a la base
Si queremos resta 63 a 77
88
En base 2 (Complemento a 2)
11111 111111
-10010 -010101
01101 101010
+1 +1
01110 101011
89
Cont…
1000111
De manera - 0010010
normal 0110101
1000111
+ 1101110 Complemento a 2 de 0010010
(1)0110101
90
Cont…
La base es 8
El conjunto de símbolos es:
{ 0, 1, 2, 3, 4, 5, 6, 7 }
92
Cont...
Ejemplo:
– Haciendo uso de la tabla convertir
10001101100.11010(2 = N (8
10|001|101|100.110|10 )2 = 2154.64 )8
Ejemplo:
– Haciendo uso de la tabla convertir 537.24 )8 = N )2
537.24 )8 = 101|011|111.010|100 )2
93
Sistema de numeración hexadecimal
La base es 16
El conjunto de símbolos es:
{0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}
94
Cont...
95
Resumen de cambios de base
96
Ejercicios en clases…
97
Representación de datos Numéricos
98
Cont…
99
Datos de tipo entero
100
Datos de tipo entero
101
Cont…
Enteros en complemento a 1 ó 2
El signo se representa de la misma forma que en el caso de signo y
magnitud
El resto de los bits representan:
Si el número es positivo: el valor absoluto del número en binario natural
Si es negativo: su complemento a 1 ó 2
103
Datos de tipo real
104
Cont…
– Tiene dos campos uno contiene el valor de la mantisa y el otro de valor del
exponente.
– El bit más significativo de la mantisa contiene el signo.
– Existen tres formatos:
SignoN Mantisa Exponente → Directo
SignoM Exponente Mantisa → Comparación rápida
SignoE Exponente SignoN Mantisa → Precisión ampliada
105
Cont…
106
Cont…
– Un ejemplo en C es el float
107
Cont…
– Un ejemplo en C es el Double
108
Cont…
Ejemplo 1:
– -9.2510
Sean m =16, nE = 8 ( nM = 7) ,
Pasamos a binario 9.2510 = 1001.012
Normalizamos 1.00101 x 23
Resultado de la Normalización 1001.012 = 0010100
Exponente (exceso a 27-1) 310 = (127 +3)2=10000010
1 1000 0010 0010 100
SM E M
110
Principales tipos de datos aritméticos utilizables en el lenguaje de
Tipo Precisión
Nº de
Rango de valores (dígitos
bits
decimales)
Carácter 8 -128,127 3
Carácter sin signo 8 0 a 255 3
Entero corto 16 -32.768 a 32.767 3
Entero corto sin signo 16 0 a 65.535 5
Tipos Enumerado 16 -32.768 a 32.767 5
enteros Entero * * *
Entero sin signo * * *
Entero largo 32 -2.1471484.648 a 2.1471 484.648 10
Entero largo sin signo 32 0 a 4.2941967.295 10
Coma flotante 32 ±[3,4E-38 a 3,4E38], 0 7
Tipos
Coma flotante doble 64 ±[1,7E-308 a 1,7E308], 0 15
reales
Coma flotante doble largo 80 ±[3,4E-4932 a 1,1E4932], 0 19
111
Representación de textos
Códigos de Entrada/Salida
Asocian a cada símbolo una determinada combinación de
bits.
a = {0,1,2,...,8,9,A,B,...,Y,Z,a,b,...,y,z,*,",/,...}
b = {0,1}n
112
Ejemplo:
113
Cont… Tabla 2
0 0000 00000
1 1000 10001
2 0100 01001
3 1100 11000
4 0010 00101
5 1010 10100
6 0110 01100
7 1110 11101
8 0001 00011
9 1001 10010
114
Ejemplos de Códigos de E/S
Código ASCII
– El código ASCII se utiliza para representar caracteres.
– Formado por 8 bits (cada carácter se expresa por un número entre 0 y 255)
– Es un código estándar, independiente del lenguaje y del ordenador
– Podemos distinguir dos grupos:
Los 128 primeros caracteres se denominan código ASCII estándar
– Representan los caracteres que aparecen en una maquina de escribir convencional
Los 128 restantes se denominan código ASCII ampliado
– Este código asocia un numero a caracteres que no aparecen en la maquina de escribir y que son muy utilizados en el ordenador
tales como caracteres gráficos u operadores matemáticos.
Código EBCDIC
– Extended Binary Coded Decimal Interchange Code
Código Ampliado de Caracteres Decimales Codificados en Binario para Intercambio de Información
– Es un sistema de codificación de caracteres alfanuméricos.
– Cada carácter queda representado por un grupo de 8 bits.
Código Unicode
– Es de 16 bits, por lo que puede representar 65536 caracteres.
– Es una extensión del ASCII para poder expresar distintos juegos de caracteres (latino, griego, árabe,
kanji, cirílico, etc).
115
Cont…
116
Cont…
117
Cont…
ASCII-1967 (US-ASCII)
0 1 2 3 4 5 6 7 8 9 A B C D E F
0 NUL SOH STX ETX EOT ENQ ACK BEL BS HT LF VT FF CR SO SI
1 DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US
2 sp ! " # $ % & ' ( ) * + , - . /
3 0 1 2 3 4 5 6 7 8 9 : ; < = > ?
4 @ A B C D E F G H I J K L M N O
5 P Q R S T U V W X Y Z [ \ ] ^ _
6 ` a b c d e f g h i j k l m n o
7 p q r s t u v w x y z { | } ~ DEL
118
Códigos ASCII (0-127).
120
Esquema de asignación de códigos en Unicode
121
Representación de Sonidos
123
Representación de Imágenes
Las imágenes se adquieren por medio de periféricos tales como escáneres, cámaras de video o cámaras fotográficas.
Una imagen se representa por patrones de bits, generados por el periférico correspondiente.
Formas básicas de representación:
– Mapa de bits
– Mapa de vectores
Mapa de bits JPEG (Joint Photographic Grupo JPEG Muy buena calidad para imágenes naturales.
Experts Group) Incluye compresión, Muy usado en la web
GIF (Graphic Interchange CompuServe Incluye compresión. Muy usado en la web.
Format)
PNG (Portable Network Consorcio Evolución de GIF. Muy buena calidad de
Graphics) www colores. Incluye muy buena compresión
DXF (Document eXchange Formato normalizado para imágenes CAD
Format) (AutoCAD , CorelDRAW, etc.)
IGES (Initial Ghaphics ASME/ANSI Formato normalizado para modelos CAD
Mapa de Exchange Specification) (usable en AutoCAD , CorelDRAW, etc.)
vectores
EPS (Encapsulated Poscript) Adobe Sys. Ampliación para imágenes del lenguaje
Poscript de impresión.
TrueType Apple comp.... Alternativa de Apple y Microsoft para el EPS
124
Imágenes de Mapas de Bits
Estructura de una imagen con resolución de 640x580 elementos.
La imagen se considera dividida en una fina retícula de celdas o elementos de imagen (pixels).
A cada elemento de imagen (e.i.) se le asocia un valor (atributo) que se corresponde con su nivel de gris
(b/n) o color, medio en la celda.
La resolución es
– (nº e.i. horizontales x nº e.i. verticales).
Se memoriza, almacenando ordenada y sucesivamente los atributos de los distintos elementos de imagen.
125
Características de algunas formas de imágenes
digitalizadas
Resolución
Movimiento
(horizontal x vertical)
Fax (A4) (100, 200,400) x (200, 300, 400) ei/” Estática
Convencionales
Foto (8”x11”) 128, 400, 1200 ei/pulgada Estática
10 a 36
Videoconferencia 176 x 144 ei/imagen
imágenes/s
Televisión TV 720 x 480 ei/imagen 30 imágenes/s
HDTV
1920 x 1080 ei/imagen 30 imágenes/s
(TV alta definición)
VGA 640 x 480 ei
Pantalla
SVGA 800 x 600 ei
computador
XGA 1024 x 768 ei
126
Imágenes de Mapas de Vectores
Características:
– Sólo es adecuada para gráficos de tipo geométrico (no imágenes reales)
– Ocupan mucho menos espacio que los mapas de bits.
127
Compresión De Datos
128
Detección de errores en la Información
Codificada
Cuantas menos codificaciones se desperdicien el código es más
eficiente.
La eficiencia de un código () se define como el cociente entre el
número de símbolos que se representan realmente, m, dividido para el
número de símbolos que en total pueden representarse.
129
Ejemplo 3.17
= m/ m’ = 95/2 7 = 0.742
= m/ m’ = 95/2 8 = 0.371
130
Cont…
R=(1- ) · 100%
(Observamos que se da en %)
Ejemplo 3.18
En los casos considerados en el ejemplo anterior, las redundancias son:
R = ( 1 – 0.742 ) · 100% = 28.8%
R = ( 1 – 0.371 ) · 100% = 62.9%
131
Cont…
133
Bit de Paridad
134
Ejemplo:
135