Tema 4: Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid
|
|
- Carlos Alcaraz Hernández
- hace 7 años
- Vistas:
Transcripción
1 Tema 4: Detección n y Corrección n de Errores Ingeniería Informática Universidad Autónoma de Madrid 1
2 Detección n y Corrección n de Errores O B J E T I V O S Conocer cómo pueden detectarse y prevenirse errores que puedan aparecer en los distintos intercambios de información que realiza el ordenador. Aplicar distintos métodos de detección y corrección de errores. TEMA 4: DETECCIÓN Y CORRECCIÓN DE ERRORES 4.1 Control de errores usando paridad 4.2 Códigos de autochequeo y autocorrectores Bibliografía Tema 4: - Introduction to Computer Hardware and Data Communications. P.-A. GOUPILLE. (Prentice Hall, 1993). Cap. 5. 2
3 Conceptos previos Concepto de Código: - De un conjunto de palabras (por ejemplo: Posibles palabras binarias de una longitud determinada), código es un subconjunto - Ejemplo: Código: Palabras de tres bits con sólo un dígito a 1 En las palabras binarias de longitud 3: {000, 001, 010, 011, 100, 101, 110, 111} 3
4 Necesidad del tratamiento de errores Posibilidad de errores - En informática (entre varios ordenadores o en el interior de ellos) la información circula entre diferentes dispositivos y reposa en ciertos dispositivos - Posibles errores: Ruidos en las comunicaciones Defectos en las superficies de los discos, etc. - Los errores consisten en la modificación de la información desde que se emite (o almacena) hasta que se recibe (o se recupera) Cambio de valor de algunos bits (0 1) 4
5 Necesidad del tratamiento de errores Tipos de errores - Aislados: Bit afectado rodeado de bits correctos Simples: 1 bit afectado Múltiples: Más de 1 bit afectado - Ráfagas de errores: Secuencia de bits contiguos con errores Información de partida: Error aislado simple: Errores aislados triples: Ráfaga de error:
6 Tipos de códigosc de tratamientos de errores En lugar de manipular la información, se definen códigos en los que se incluye la información que permite detectar y/o corregir errores Códigos correctores de errores -Uso: Se recibe la información, si se detecta el error se corrige - Situaciones: Cuando no es conveniente retransmitir la información 6
7 Tipos de códigosc de tratamientos de errores Códigos detectores de errores -Uso: Se recibe la información, si se detecta el error se solicita la retransmisión -Situaciones: Suele ser más costoso corregir que detectar Cuando es posible la retransmisión, se solicita 7
8 Conceptos asociados a errores Distancia de Hamming entre dos palabras - Nº de bits que difieren dos palabras -Ejemplo: Distancia Hamming = 4 Se necesitan 4 errores para transformar una palabra en la otra 8
9 Conceptos asociados a errores Distancia de Hamming de un código - Distancia mínima entre las palabras que componen el código - Ejemplo: {100, 111, 011} mín{d(100, 111), d(100, 011), d(111, 011)} = mín{2, 3, 1} = 1 9
10 Conceptos asociados a errores Propiedades para la detección de errores - Para detectar d errores de un bit entre dos palabras, es necesario un código con una distancia de Hamming de al menos d+1 - De otra forma: Con una distancia de Hamming de d se pueden detectar d-1 errores - Ejemplo: C = {001, 010, 100}, d. Hamming = 2 Un error aislado siempre se detecta - Un error en , 011, 000, C Dos errores aislados no se detectan - Dos errores en , 010, 100. Dos pertenecen a C 10
11 Conceptos asociados a errores Propiedades para la corrección de errores - Para corregir d errores de un bit entre dos palabras es necesario un código con una distancia de Hamming de al menos 2d+1 - De otra forma: Con una distancia de Hamming de d se pueden corregir (d-1)/2 errores -Ejemplo:C = { , , , }, d. Hamming = 5 Se pueden detectar d-1 = 5-1 = 4 errores Se pueden corregir (d-1)/2 = 4/2 = 2 errores 11
12 Comprobación de paridad Paridad vertical, longitudinal y cruzada Código i en n Códigos de redundancia cíclica (CRC) (Cyclic Redundancy Codes) 12
13 Comprobación de paridad - VRC (Vertical Redundancy Checking) - La información se coloca en bloques de longitud fija - A los bloques se les añade un bit llamado de paridad y que, normalmente, precede a la información - Criterios para la paridad Bit de paridad par: - Nº total de 1 par: Bit de paridad = 0 - Nº total de 1 impar: Bit de paridad = 1 Bit de paridad impar: - Nº total de 1 par: Bit de paridad = 1 - Nº total de 1 impar: Bit de paridad = 0 13
14 Comprobación de paridad -Ejemplo: Información Criterio Código Paridad par Paridad impar
15 Comprobación de paridad -Ejercicio:Completar el bit de paridad con criterio impar (1) y par (2) 1 2 Información
16 Paridad vertical, longitudinal y cruzada - La información se coloca en grupos de (m) bloques de longitud fija (k) como matriz kxm o mxk 1 2 k 1 2 m 16
17 Paridad vertical, longitudinal y cruzada - Cada bloque: 1 bit para VRC 1 bit para la paridad perpendicular o LRC (Longitudinal Redundancy Checking) 1 bit de paridad cruzada que comprueba paridades 1 2 m 1 2 k Bits de VRC Bits de LRC Bit de paridad cruzada 17
18 Paridad vertical, longitudinal y cruzada -Ejemplo:Se quiere enviar la información PAG en ASCII (7 bits): ( ) (k = 7, m = 3, matriz 7x3) Se añade: - Bit para VRC criterio par (verde, primera fila) - Bit para LRC criterio par (azul, última columna) - Bit de paridad cruzada criterio par (rosa) 18
19 Paridad vertical, longitudinal y cruzada -Ejemplo 1: VRC En hexadecimal se envía (columnas): LRC Paridad cruzada 19
20 Paridad vertical, longitudinal y cruzada - Evaluación del código Distancia Hamming del código: 4 - Las dos palabras del código más cercanas difieren en un bit de datos - Un cambio en un bit de datos implica (para que la palabra sea correcta):» Cambio en un bit de VRC» Cambio en un bit de LRC» Cambio en el bit de paridad cruzada - Un cambio mínimo implica 4 bits Capacidad de detección y corrección: - Detecta todos los errores simples, dobles y triples - Corrige todos los errores simples 20
21 Paridad vertical, longitudinal y cruzada - Evaluación del código Uso: - Emisión: -Recepción:» Disposición de datos como matrices» Se añaden las paridades VRC, LRC y cruzada» Comprobación de paridad cruzada (requisito)» Comprobación de VRC y LRC: Las posiciones de error en VRC y LRC marcan filas y columnas en cuyas intersecciones puede haber error. Dependiendo del tipo de errores se pueden o no detectar y corregir. 21
22 Paridad vertical, longitudinal y cruzada -Ejemplo 2:Detección y no corrección de errores triples Error triple en el caso anterior (rojo) (se supone que no afecta a las paridades) Errores
23 Paridad vertical, longitudinal y cruzada -Ejemplo 2:Detección y no corrección de errores triples Detección mediante errores en bits de paridad VRC errónea Cruzada correcta LRC errónea 23
24 Paridad vertical, longitudinal y cruzada -Ejemplo 2:Detección y no corrección de errores triples Imposibilidad de corrección: Error en las posiciones sospechosas Bits sospechosos
25 Paridad vertical, longitudinal y cruzada -Ejemplo 3:Detección y no corrección de errores dobles Error doble en el caso anterior (rojo) (se supone que no afecta a las paridades) Errores
26 Paridad vertical, longitudinal y cruzada -Ejemplo 3:Detección y no corrección de errores dobles Detección mediante errores en bits de paridad VRC errónea Cruzada correcta LRC errónea 26
27 Paridad vertical, longitudinal y cruzada -Ejemplo 3:Detección y no corrección de errores dobles Imposibilidad de corrección: No todas las posiciones sospechosas son erróneas Bits sospechosos
28 Paridad vertical, longitudinal y cruzada -Ejemplo 4:Detección y corrección de error simple Error simple en el caso anterior (rojo) (se supone que no afecta a las paridades) Error
29 Paridad vertical, longitudinal y cruzada -Ejemplo 4:Detección y corrección de error simple Detección mediante errores en bits de paridad VRC errónea Cruzada correcta LRC errónea 29
30 Paridad vertical, longitudinal y cruzada -Ejemplo 4:Detección y corrección de error simple La identificación inequívoca del bit erróneo permite su corrección Bit sospechoso y erróneo
31 Códigos i en n - O códigos de verificación de cuenta fija - El código i en n está formado por las palabras binarias de n bits que tienen i bits igual a 1 - Observaciones: Número de palabras posibles de n bits: Variaciones con repetición de 2 elementos tomados de n en n: 2 n Número de palabras del código: Permutaciones de n elementos. 1 se repite i veces y 0 n-i veces n! i! (n - i)! 31
32 Códigos i en n -Ejemplo:Código 4 en 8 4 en 8 está formado por palabras binarias de 8 bits con 4 bits igual a
33 Códigos i en n -Ejemplo:Código 4 en 8 Sobre un total de 2 8 = 256, sólo permite 70: 8! = 70 - Evaluación del código 4! 4! Su distancia de Hamming es 2: Un cambio mínimo de 1 bit (0 1) obliga a cambiar otro para ajustar el número de bits igual a 1 Sólo detecta errores simples que no es capaz de corregir 33
34 Códigos polinómicos o de redundancia cíclica - Conceptos previos Es natural contar de forma cíclica - LOS GRADOS: Supongamos que contamos un número de grados entero. El orden es: 0, 1, 2,..., 45,..., 180,..., 357, 358, 359, 360=0, 1, etc. 90º 180º 0º=360º 270º 34
35 Códigos polinómicos o de redundancia cíclica - Conceptos previos -LOS GRADOS: Es fácil operar» El siguiente a 359 es 0» El anterior a 0 es 359» Tres más que 358 es 1» Cinco menos que 2 es
36 Códigos polinómicos o de redundancia cíclica - Conceptos previos - LAS HORAS DEL DÍA El orden es 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 0, 1,... 6h 12h 0h=24h Y operar es como antes 18h 36
37 Códigos polinómicos o de redundancia cíclica - Conceptos previos El conjunto de los enteros módulo 2 -{0, 1} - Su orden cíclico Las operaciones pueden representarse con tablas 1+1=0 0-1= *
38 Códigos polinómicos o de redundancia cíclica - Conceptos previos Observaciones sobre los polinomios Q[x] - División de polinomios con coeficientes racionales (Q) Ejemplo: D = 6x 4 + 9x 3 + 5x + 2 y d = 2x 2-1 6x 4 +9x 3 +0x 2 +5x +2 2x 2 +0x -1 6x 4 +0x 3-3x 2 0x 4 +9x 3 +3x 2 +5x +9x 3 +0x 2 -(9/2)x 0x 3 +3x 2 +(19/2)x +2 +3x 2 +0x -(3/2) 0x 2 +(19/2)x +(7/2) 3x 2 +(9/2)x +(3/2) Se obtiene: q = 3x 2 + (9/2)x + (3/2) y r = (19/2)x + (7/2) 38
39 Códigos polinómicos o de redundancia cíclica - Conceptos previos Observaciones sobre los polinomios Q[x] Ejemplo: Se puede representar abreviadamente: /2 3/ (9/2) 0 3 +(19/2) (3/2) 0 (19/2) +(7/2) 39
40 Códigos polinómicos o de redundancia cíclica - Conceptos previos Polinomios con coeficientes enteros módulo 2 - Se puede demostrar (no objeto de este curso) que esta división también es posible cuando los coeficientes son enteros módulo 2 siempre que las operaciones (resta, productos, etc.) sean definidas en ese conjunto -Ejemplo: D = x 13 + x 12 + x 10 + x 8 + x 7 + x 5 + x 4 y d = x 4 + x Resultado: q = x 9 + x 8 + x 3 + x y r = x 3 + x 2 + x 40
41 Códigos polinómicos o de redundancia cíclica - Presentación de la técnica Se interpretan las cadenas de 1 s y 0 s como coeficientes enteros módulo 2 de polinomios Los k bits de cada mensaje se tratan como si fueran los coeficientes de un polinomio M(x), de orden k-1, en el que las operaciones se hacen en módulo 2 Si el mensaje fuese: el polinomio considerado sería: M(x) = 1 x x x x x x x x 0 = = x 7 + x 4 + x 2 + x Se utiliza un polinomio generador G(x) de grado r. Este polinomio está predeterminado, y es el mismo en el emisor y el receptor 41
42 Códigos polinómicos o de redundancia cíclica - Presentación de la técnica Operaciones en módulo 2: 0+ 0= =1 1+0=1 1+1=0(sin acarreo) 0 0=0 0 1=1(sin acarreo) 1 0=1 1 1=0 42
43 Códigos polinómicos o de redundancia cíclica - Presentación de la técnica Objetivo del procedimiento: Añadir r bits al mensaje de k bits, de forma tal que el polinomio resultante, T(x), correspondiente a los k+r bits, sea divisible por G(x) El receptor verifica si T(x) es divisible por G(x), y si no lo es hay un error en la transmisión 43
44 Códigos polinómicos o de redundancia cíclica -Uso de la técnica Emisor (algoritmo a seguir): - Añadir r bits 0 al extremo de menor orden del mensaje. El polinomio correspondiente será x r M(x) - Dividir (módulo 2) x r M(x) entre G(x): x r M(x) = C(x) + R(x) G(x) G(x) C(x) es el cociente y R(x) el resto - Restar a x r M(x) el valor del resto R(x) (esto es equivalente a añadir al mensaje original M(x) el resto R(x)) T(x) = x r M(x) - R(x) - Se obtiene así T(x), cuyos coeficientes (unos o ceros) sustituyen el mensaje a transmitir. T(x) es siempre divisible por G(x) 44
45 Códigos polinómicos o de redundancia cíclica -Uso de la técnica Receptor: - Recibe el mensaje T (x) del emisor - Divide T (x) entre G(x) - Si el resto es cero, el mensaje ha llegado correctamente (T (x) = T(x)) - Si el resto no es cero, el mensaje ha llegado con error y hay que pedir una retransmisión (T (x) T(x)) 45
46 Códigos polinómicos o de redundancia cíclica -Ejemplo:Se requiere transmitir Polinomio generador G(x) = x Mensaje: Polinomio generador: 1001 (r=3) Se añaden 3 bits 0 al final del mensaje: Se divide x 3 M(x) entre G(x): Se transmite (4DA 16 ) 46
47 Códigos polinómicos o de redundancia cíclica - El polinomio generador La selección del polinomio generador es esencial si queremos detectar la mayoría de los errores que ocurran Se puede demostrar (no objeto de este curso) que los polinomios generadores son más potentes con el primer y último bits a 1 Ejemplos de polinomios generadores (estándares internacionales): -CRC-12: x 12 + x 11 + x 3 + x 2 + x + 1 -CRC-16: x 16 + x 15 + x CRC-CCITT: x 16 + x 12 + x 5 + 1» 100% errores simples» 100% errores dobles» 100% errores en un número impar de bits» 100% errores en ráfagas de igual a o menos de 16 bits» % errores de ráfagas de 17 bits» % de errores en ráfagas de 18 o más bits 47
48 Códigos polinómicos o de redundancia cíclica -Ejercicio:Utilizando el polinomio generador G = x 3 + 1, determinar los valores hexadecimales que se transmitirán para mandar el mensaje binario (Solución: 5B2 16 ) 48
Códigos para tratamiento de errores
- Conceptos previos Es natural contar de forma cíclica - LOS GRADOS: Supongamos que contamos un número de grados entero. El orden es: 0, 1, 2,..., 45,..., 180,..., 357, 358, 359, 360=0, 1, etc. 90º 180º
Más detallesDetección y Corrección de Errores
Detección y Corrección de Errores Recordar: Los errores de transmisión ocurren debido a las limitaciones del medio físico, interferencias y ruido Como resultado de los procesos físicos que los generan,
Más detallesELECTRÓNICA DIGITAL TEMA 1
ELECTRÓNICA DIGITAL TEMA CÓDIGOS BINARIOS 2 Escuelas Técnicas de Ingenieros CÓDIGOS BINARIOS CÓDIGOS BINARIOS CÓDIGO BINARIO NATURAL CÓDIGO BINARIO NATURAL 5 4 3 2 9 8 7 6 5 4 3 2 Sistema decimal de numeración
Más detallesTema: Codificación de canal
Tema: Codificación de canal Adriana Dapena Janeiro (adriana@udc.es) Facultad de Informática Universidade da Coruña Campus de Elviña s/n 15071. A Coruña Codificación de canal.- Adriana Dapena p. 1 Objetivos
Más detallesT3. NIVEL DE ENLACE DE DATOS
T3. NIVEL DE ENLACE DE DATOS ÍNDICE Introducción Servicios proporcionados al nivel de red Entramado Control de errores Control de flujo Detección de errores Paridad Suma de bloque CRC Casos de estudio:
Más detallesQUIERES COMPROBAR CÓMO LAS REDES DETECTAN Y CORRIGEN ERRORES?
QUIERES COMPROBAR CÓMO LAS REDES DETECTAN Y CORRIGEN ERRORES? AUTORÍA MARÍA CATALÁ CARBONERO TEMÁTICA DETECCIÓN Y CORRECCIÓN DE ERRORES ETAPA CICLO MEDIO Y SUPERIOR DE INFORMÁTICA Resumen Hoy en día las
Más detallesARITMÉTICA Y CODIFICACIÓN
ARITMÉTICA Y CODIFICACIÓN Aritmética binaria Suma Resta Representación de los números Coma fija + signo Complemento a 1 Complemento a 2 Exceso a n DECIMAL COMA FIJA+SIGNO COMPLEMEN A1 COMPLEMEN A2 EXCESO
Más detallesRepresentación de la Información en los Sistemas Digitales
Representación de la Información en los Sistemas Digitales Luis Entrena, Celia López, Mario García, Enrique San Millán Universidad Carlos III de Madrid 1 Introducción a los computadores Computador: Máquina
Más detallesTema 2 : Códigos Binarios
Tema 2 : Códigos Binarios Objetivo: Conocer diferentes códigos binarios Conocer algunos códigos de detección y corrección de errores. Códigos alfanuméricos 1 Códigos Binarios A la representación de cifras,
Más detallesUnidad Didáctica. Códigos Binarios
Unidad Didáctica Códigos Binarios Programa de Formación Abierta y Flexible Obra colectiva de FONDO FORMACION Coordinación Diseño y maquetación Servicio de Producción Didáctica de FONDO FORMACION (Dirección
Más detallesUnidad 1 SISTEMAS NUMERICOS
Unidad 1 SISTEMAS NUMERICOS Objetivos Comprender el manejo de números y operaciones aritméticas desde un lenguaje de programación de bajo nivel. Repasar los métodos de representación numérica de los sistemas:
Más detalles5. Codificación n de información en binario
5. Codificación n de información en binario Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2007 Introducción Existen muchas formas distintas de expresar
Más detallesTEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL
TEMA I: INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL 1. Electrónica Digital Antes de empezar en el tema en cuestión, vamos a dar una posible definición de la disciplina que vamos a tratar, así como su ámbito
Más detalles3. Codificación de información en binario
Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2005 2006 3. Codificación de información en binario Existen Distintos muchas formas distintas de expresar
Más detallesTEMA 2. Sistemas y Códigos de Numeración
Fundamentos de los Computadores. Sistemas y Códigos de Numeración. T2-1 TEMA 2. Sistemas y Códigos de Numeración INDICE: REPRESENTACIÓN DE LOS NÚMEROS. SISTEMAS BINARIO, DECIMAL, OCTAL Y HEXADECIMAL. CONVERSIÓN
Más detallesCapa de Enlace de Datos
Capa de Enlace de Datos Propósito Su objetivo es proporcionar un medio de comunicación que parezca libre de errores Para ello, se implementan diversos algoritmos de detección y corrección de errores Lo
Más detallesRedes y Servicios. Módulo I. Fundamentos y modelos de red. Tema 2. Fundamentos. Parte B. Nivel de enlace
1 Redes y Servicios Módulo I. Fundamentos y modelos de red Tema 2. Fundamentos Parte B. Nivel de enlace 2 Introducción Dos funciones básicas del nivel de enlace: Motivación? Control de flujo Motivación?
Más detallesCAPA 2, Control de Errores y Control de Flujo
CAPA 2, Control de Errores y Control de Flujo Taller de Redes Inalámbricas Tecnólogo en Telecomunicaciones Agenda Control de Errores Control de Flujo Agenda Control de Errores Control de Flujo por qué
Más detallesCapacidad : Número de valores diferentes que puede representar un código. Depende del número de dígitos usados.
CAPITULO Nº2 CÓDIGOS. 2.1 Definiciones. Funciones de la codificación: Transmitir en forma fácil, rápida y segura los datos. Facilitar el procesamiento de datos. Descubrir y corregir errores. Mantener en
Más detallesESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I CAPÍTULO III ARITMÉTICA Y CODIFICACIÓN
ESTRUCTURA Y TECNOLOGÍA DE COMPUTADORES I CAPÍTULO III ARITMÉTICA Y CODIFICACIÓN TEMA 3. Aritmética y codificación 3.1 Aritmética binaria 3.2 Formatos de los números y su representación 3.3 Definiciones
Más detallesAmpliación Matemática Discreta. Justo Peralta López
Justo Peralta López UNIVERSIDAD DE ALMERíA DEPARTAMENTO DE ÁGEBRA Y ANÁLISIS MATEMÁCO 1 Código Bloque y Distancia Mínima 2 cíclicos 3 Codificación 4 BCH Código Bloque y Distancia Mínima Si A es un alfabeto,
Más detallesContenido Objetivos División Sintética de Polinomios. Carlos A. Rivera-Morales. Precálculo 2
Carlos A. Rivera-Morales Precálculo 2 Tabla de Contenido 1 2 : Discutiremos: la división sintética de polinomios División sintética es un método corto de dividir un polinomio P(x) en una variable por un
Más detallesSistemas de Numeración Operaciones - Códigos
Sistemas de Numeración Operaciones - Códigos Tema 2 1. Sistema decimal 2. Sistema binario 3. Sistema hexadecimal 4. Sistema octal 5. Conversión decimal binario 6. Aritmética binaria 7. Complemento a la
Más detallesTema 2. Sistemas de representación de la información
Tema 2. Sistemas de representación de la información Soluciones a los problemas impares Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 2008-2009 Tema 2: Hoja: 2 / 36 Tema 2: Hoja:
Más detallesTema 2. La Información y su representación
Tema 2. La Información y su representación 2.1 Introducción. Un ordenador es una máquina que procesa información. La ejecución de un programa implica la realización de unos tratamientos, según especifica
Más detallesEIE 446 - SISTEMAS DIGITALES Tema 2: Sistemas de Numeración, Operaciones y Códigos
EIE 446 - SISTEMAS DIGITALES Tema 2: Sistemas de Numeración, Operaciones y Códigos Nombre del curso: Sistemas Digitales Nombre del docente: Héctor Vargas Fecha: 1 er semestre de 2011 INTRODUCCIÓN El sistema
Más detallesRepresentación de datos y aritmética básica en sistemas digitales
Representación de datos y aritmética básica en sistemas digitales DIGITAL II - ECA Departamento de Sistemas e Informática Escuela de Ingeniería Electrónica Rosa Corti 1 Sistemas de Numeración: Alfabeto:
Más detallesTema 3: Nivel Enlace.
Tema 3: Nivel Enlace. CONTENIDO 3.1 Introducción al nivel de enlace 3.2 Fundamentos de los protocolos de enlace 3.2.1 Trama 3.2.2 Control de error 3.2.2.1 ARQ con parada y espera 3.2.3 Control de flujo
Más detallesSISTEMAS DE NUMERACION
SISTEMAS DE NUMERACION INTRODUCCION El número de dígitos de un sistema de numeración es igual a la base del sistema. Sistema Base Dígitos del sistema Binario 2 0,1 Octal 8 0,1,2,3,4,5,6,7 Decimal 10 0,1,2,3,4,5,6,7,8,9
Más detallesSEGUNDO APUNTES ANALISTA DE SISTEMAS DE CLASE EN COMPUTACIÓN. Materia: DATOS. Asignatura: SISTEMAS DE PROCESAMIENTO DEDATOS I
ANALISTA DE SISTEMAS EN COMPUTACIÓN Materia: DATOS Asignatura: SISTEMAS DE PROCESAMIENTO DEDATOS I Cátedra: Lic. Ulises Vazquez SEGUNDO APUNTES DE CLASE 1 INDICE SISTEMAS NUMÉRICOS - 1 RA PARTE...3 DEFINICIÓN
Más detallesTema 4: Sistemas de Numeración. Codificación Binaria. Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid
Tema 4: Sistemas de Numeración. Codificación Binaria Ingeniería Informática Universidad Autónoma de Madrid 1 O B J E T I V O S Sistemas de Numeración. Codificación Binaria Conocer los diferentes sistemas
Más detallesTema I. Sistemas Numéricos y Códigos Binarios
Tema I. Sistemas Numéricos y Códigos Binarios Números binarios. Aritmética binaria. Números en complemento-2. Códigos binarios (BCD, alfanuméricos, etc) Números binarios El bit. Representación de datos
Más detallesRECONOCER EL GRADO, EL TÉRMINO Y LOS COEFICIENTES DE UN POLINOMIO
OBJETIVO RECONOCER EL GRADO, EL TÉRMINO Y LOS COEICIENTES DE UN POLINOMIO NOMBRE: CURSO: ECHA: Un polinomio es una expresión algebraica formada por la suma de monomios, que son los términos del polinomio.
Más detallesIntroducción a Códigos
Introducción a Página 1 Agenda Página 2 numéricos posicionales numéricos no posicionales Construcción de cantidades Sistema decimal Sistema binario binarios alfanuméricos Conversión decimal a binario Conversión
Más detallesTEMA 2: La capa de enlace de datos.
TEMA 2:. 2.1 Introducción. En este tema desarrollaremos una descripción de la capa de enlace de datos del modelo de referencia OSI, equivalente a la capa nodo a red del modelo de referencia TCP/IP., que
Más detallesEscuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid
Tema 3: Sistemas de Numeración. Codificación Binaria Ingeniería Informática Universidad Autónoma de Madrid 1 O B J E T I V O S Sistemas de Numeración. Codificación Binaria Conocer los diferentes sistemas
Más detallesMATEMATICA DISCRETA II-2007 Códigos (matriz de chequeo)
.Definición : MATEMATICA DISCRETA II-2007 Códigos (matriz de chequeo) H es una matriz de chequeo de un código C si C = Nu(H) = {x : Hx t = 0} 2.Teorema : [I A] es una matriz de chequeo de un codigo C si
Más detallesGuía práctica de estudio 06: Lenguaje binario
Guía práctica de estudio 06: Lenguaje binario Elaborado por: M.C. Edgar E. García Cano Ing. Jorge A. Solano Gálvez Revisado por: Ing. Laura Sandoval Montaño Guía práctica de estudio 06: Lenguaje binario
Más detallesSistemas Numéricos, Aritmética. UCR ECCI CI-1204 Matemática Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides
Sistemas Numéricos, Aritmética Digital y Códigos UCR ECCI CI-1204 Matemática Discretas Prof. M.Sc. Kryscia Daviana Ramírez Benavides Sistemas Numéricos Los sistemas de numeración son conjuntos de dígitos
Más detallesUn número natural distinto de 1 es un número primo si sólo tiene dos divisores, él mismo y la unidad.
Números primos NÚMEROS PRIMOS Un número natural distinto de es un número primo si sólo tiene dos divisores, él mismo y la unidad. Un número natural es un número compuesto si tiene otros divisores además
Más detallesANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES
ANEXO 2: REPRESENTACION DE LA INFORMACION EN LOS COMPUTADORES SISTEMA DE NUMERACIÓN BASE 2 El sistema de numeración binario es el conjunto de elementos {0, 1} con las operaciones aritméticas (suma, resta,
Más detallesTema2. Sebastià Ginard Julià.
Tema2 Sebastià Ginard Julià. Indice I Fundamentos de comunicación de datos Codigos binarios Transmision en paralelo y en serie Flujo de la informacion: Simplex, Half Duplex, Full Duplex. Sincronizacion
Más detallesLa división A/B de dos números A (a3a2a1a0) y B (b3b2b1b0) de 4 bits, calculando el cociente Q (q3q2q1q0) y el resto R (r3r2r1r0), puede realizarse
Pasar de base 2 a base 10: (1011010) 2, (0100111001) 2 Pasar de base 10 a base 2: 21, 58, 73 Pasar de base 10 a base 2, octal y hexadecimal: 35, 97 Pasar a base 2 y a base 10: (157) 8, (430) 8 Pasar a
Más detalles❸ Códigos Binarios 3.1.- CÓDIGOS NUMÉRICOS
Capítulo ❸ No toda la información que maneja un sistema digital es numérica, e inclusive, para la información numérica a veces no es conveniente utilizar el sistema binario descrito en los capítulos anteriores.
Más detallesARQUITECTURA DE LAS COMPUTADORAS PRACTICA
ARQUITECTURA DE LAS COMPUTADORAS PRACTICA SISTEMAS NUMÉRICOS INTRODUCCIÓN TEÓRICA: Definimos Sistema de Numeración como al conjunto de reglas que permiten, con una cantidad finita de símbolos, representar
Más detallesDISCOS RAID. Se considera que todos los discos físicos tienen la misma capacidad, y de no ser así, en el que sea mayor se desperdicia la diferencia.
DISCOS RAID Raid: redundant array of independent disks, quiere decir conjunto redundante de discos independientes. Es un sistema de almacenamiento de datos que utiliza varias unidades físicas para guardar
Más detallesELO211: Sistemas Digitales. Tomás Arredondo Vidal 1er Semestre 2007
ELO211: Sistemas Digitales Tomás Arredondo Vidal 1er Semestre 2007 Este material está basado en: textos y material de apoyo: Contemporary Logic Design 1 st / 2 nd edition. Gaetano Borriello and Randy Katz.
Más detalles2. Desde los transistores hasta los Circuitos Integrados 3Sit 3. Sistemas de representación numérica éi 4. Números con signo
Electrónica Digital: Introducción 1Sñl 1. Señales Analógicas lói Sñl Señales Diitl Digitales 2. Desde los transistores hasta los Circuitos Integrados 3Sit 3. Sistemas de representación numérica éi 4. Números
Más detalles1. Informática e información. 2. Sistemas de numeración. 3. Sistema binario, operaciones aritméticas en binario, 4. Sistemas octal y hexadecimal. 5.
Representación de la información Contenidos 1. Informática e información. 2. Sistemas de numeración. 3. Sistema binario, operaciones aritméticas en binario, 4. Sistemas octal y hexadecimal. 5. Conversiones
Más detallesTema 1. SISTEMAS DE NUMERACION
Tema 1. SISTEMAS DE NUMERACION SISTEMAS DE NUMERACION Sistemas de numeración Sistema decimal Sistema binario Sistema hexadecimal Sistema octal. Conversión entre sistemas Códigos binarios SISTEMAS DE NUMERACION
Más detalles1 CÓDIGOS CORRECTORES
1 CÓDIGOS CORRECTORES Piensa en un número entre 0 y 15. Si siempre dices la verdad, yo podría adivinar tu número con 4 preguntas, cuyas posibles respuestas son: sí o no. Por qué? Un truco para justificar
Más detalles!!!!!!!! !!!!! Práctica!4.! Programación!básica!en!C.! ! Grado!en!Ingeniería!!en!Electrónica!y!Automática!Industrial! ! Curso!2015H2016!
INFORMÁTICA Práctica4. ProgramaciónbásicaenC. GradoenIngenieríaenElectrónicayAutomáticaIndustrial Curso2015H2016 v2.1(18.09.2015) A continuación figuran una serie de ejercicios propuestos, agrupados por
Más detallesOBJETIVOS CONTENIDOS PROCEDIMIENTOS
82652 _ 0275-0286.qxd 27/4/07 1:20 Página 275 Polinomios INTRODUCCIÓN Son múltiples los contextos en los que aparecen los polinomios: fórmulas económicas, químicas, físicas, de ahí la importancia de comprender
Más detallesAritmética de Enteros
Aritmética de Enteros La aritmética de los computadores difiere de la aritmética usada por nosotros. La diferencia más importante es que los computadores realizan operaciones con números cuya precisión
Más detallesRepresentación de números enteros: el convenio exceso Z
Representación de números enteros: el convenio exceso Z Apellidos, nombre Martí Campoy, Antonio (amarti@disca.upv.es) Departamento Centro Informàtica de Sistemes i Computadors Escola Tècnica Superior d
Más detallesTALLER DE MATEMÁTICAS NOTAS. Toda expresión algebraica del tipo. a n x n + a n 1 x n 1 +... + a 1 x + a 0. es un polinomio de grado n, si a n 0.
NOTAS Toda expresión algebraica del tipo es un polinomio de grado n, si a n 0. a n x n + a n 1 x n 1 +... + a 1 x + a 0 RELACIONES DE DIVISIBILIDAD 1) x n a n = (x a)(x n 1 + ax n 2 + a 2 x n 3 +... +
Más detallesTEMA 3. La capa de enlace de datos
REDES Grados Ing. Informática / Ing. de Computadores / Ing. del Software / Doble Grado Universidad Complutense de Madrid TEMA 3. La capa de enlace de datos PROFESORES: Rafael Moreno Vozmediano Rubén Santiago
Más detallesNombre de la asignatura : Teleproceso. Carrera : Ingeniería en Sistemas Computacionales. Clave de la asignatura : SCB-9340
1. D A T O S D E L A A S I G N A T U R A Nombre de la asignatura : Teleproceso Carrera : Ingeniería en Sistemas Computacionales Clave de la asignatura : SCB-9340 Horas teoría-horas práctica-créditos :
Más detallesObjetivos formativos de Álgebra
Objetivos formativos de Álgebra Para cada uno de los temas el alumno debe ser capaz de hacer lo que se indica en cada bloque. Además de los objetivos que se señalan en cada tema, se considera como objetivo
Más detallesPolinomios. 1.- Funciones cuadráticas
Polinomios 1.- Funciones cuadráticas Definición 1 (Función polinomial) Sea n un entero no negativo y sean a n, a n 1,..., a, a 1, a 0 número s reales con a n 0. La función se denomina función polinomial
Más detallesEL GRADO Y LOS ELEMENTOS QUE FORMAN UN POLINOMIO
RECONOCER OBJETIVO EL GRADO Y LOS ELEMENTOS QUE ORMAN UN POLINOMIO NOMBRE: CURSO: ECHA: Un polinomio es una expresión algebraica formada por la suma algebraica de monomios, que son los términos del polinomio.
Más detallesLa suma se realiza miembro a miembro. La suma de polinomios goza de las mismas propiedades que la suma de números. Ejemplo:
Tema 4. Polinomios 1. Definición Un polinomio es una expresión hecha con constantes, variables y exponentes, que están combinados. Los exponentes sólo pueden ser 0, 1, 2, 3,... etc. No puede tener un número
Más detallesTEMA 2: Representación de la Información en las computadoras
TEMA 2: Representación de la Información en las computadoras Introducción Una computadora es una máquina que procesa información y ejecuta programas. Para que la computadora ejecute un programa, es necesario
Más detallesRepresentación de la Información
Representar: Expresar una información como una combinación de símbolos de un determinado lenguaje. Trece -> símbolos 1 y 3 Interpretar: Obtener la información originalmente representada a partir de una
Más detallesCódigos. Códigos. Conceptos generales. Conceptos generales. Códigos binarios. Definiciones. Sistemas Digitales. 2013 Mario Medina C.
Códigos Prof. Mario Medina mariomedina@udec.cl Códigos Conceptos básicos Definiciones Tipos de códigos numéricos Códigos ponderados Códigos autocomplementados Códigos de largo variable Códigos detectores
Más detallesIntroducción a los Sistemas Digitales
Tema Sistema Estructura y comportamiento Señal analógica y señal digital Señal binaria Sistemas de numeración Representación de números enteros Signo-magnitud Complemento a dos Codificación Códigos numéricos
Más detallesSISTEMAS Y CÓDIGOS DE NUMERACIÓN
INTRODUCCIÓN SISTEMAS Y CÓDIGOS DE NUMERACIÓN Una señal analógica es aquella que puede tomar infinitos valores para representar la información. En cambio, en una señal digital se utiliza sólo un número
Más detallesIntroducción. Framing. Comunicaciones punto a punto
Comunicaciones punto a punto Introducción El nivel de enlace es el encargado de realizar una conexión a nivel local. Aunque el nivel físico define la forma de enviar bits, el nivel de enlace forma mensajes
Más detallesPolinomios y fracciones algebraicas
829566 _ 0249-008.qxd 27/6/08 09:21 Página 27 Polinomios y fracciones algebraicas INTRODUCCIÓN Son múltiples los contextos en los que aparecen los polinomios: fórmulas económicas, químicas, físicas, de
Más detallesTecnologías de Comunicación de Datos
Tecnologías de Comunicación de Datos Transmisión digital Eduardo Interiano Contenido Modulación por manipulación por corrimiento (shift keying) Transmisión serie y paralelo Transmisión en banda base Códigos
Más detallesFundamentos de Programación. Sabino Miranda-Jiménez
Fundamentos de Programación Sabino Miranda-Jiménez MÓDULO 1. Introducción a la computación Temas: La computación en el profesional de ingeniería Desarrollo computacional en la sociedad Aplicaciones Software
Más detallesPOLINOMIOS. (Versión Preliminar) Un polinomio en la variable x es una expresión de la forma. p(x) = a n x n + a n 1 x n
POLINOMIOS (Versión Preliminar) Estas notas deben ser complementadas con ejercicios de la guía o de algun texto. En esta sección denotaremos por N al conjunto de los números naturales incluido el cero.
Más detalles13/10/2013. Clase 02: Sistemas de Numeración. Sistemas Digitales y Arquitectura de Computadoras. Ing. Christian Lezama Cuellar.
Clase 02: Sistemas de Numeración Ing. Christian Lezama Cuellar Semestre 2013-I Sistemas Digitales y Arquitectura de Computadoras 1 Conjunto de números que se relacionan para expresar la relación existente
Más detallesEXPRESIONES ALGEBRAICAS. POLINOMIOS
EXPRESIONES ALGEBRAICAS. POLINOMIOS 1. EXPRESIONES ALGEBRAICAS. Estas expresiones del área son expresiones algebraicas, ya que además de números aparecen letras. Son también expresiones algebraicas: bac,
Más detallesALGEBRA y ALGEBRA LINEAL. Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE.
ALGEBRA y ALGEBRA LINEAL 520142 Primer Semestre CAPITULO 6. POLINOMIOS DE UNA VARIABLE. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K (Q,
Más detallesCurso sobre Controladores Lógicos Programables (PLC). Redes Digitales de Datos en Sistemas de Control de Procesos
Curso sobre Controladores Lógicos Programables (PLC). Por Ing. Norberto Molinari. Entrega Nº 22. Capitulo 5. Redes Digitales de Datos en Sistemas de Control de Procesos Continuación... 5.1.3.2. Transmisión
Más detallesEJERCICIOS DEL TEMA 1
EJERCICIOS DEL TEMA 1 Introducción a los ordenadores 1) Averigua y escribe el código ASCII correspondiente, tanto en decimal como en binario, a las letras de tu nombre y apellidos. Distinguir entre mayúsculas/minúsculas,
Más detallesTEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO
TEMA 6: DIVISIÓN DE POLINOMIOS RAÍCES MATEMÁTICAS 3º ESO 1. División de polinomios Dados dos polinomios P (el dividendo) y D (el divisor), dividir P entre D es encontrar dos polinomios Q (el cociente)
Más detallesCódigo Nº 1 de Radiobúsqueda
Rec. UIT-R M.584-2 1 RECOMENDACIÓN UIT-R M.584-2 CÓDIGOS Y FORMATOS DE RADIOBÚSQUEDA (Cuestión UIT-R 12/8) Rec. UIT-R M.584-2 (1982-1986-1997) Resumen Esta Recomendación describe códigos y formatos que
Más detallesINFORMÁTICA. Práctica 5. Programación en C. Grado en Ingeniería en Electrónica y Automática Industrial. Curso 2013-2014. v1.0 (05.03.
INFORMÁTICA Práctica 5. Programación en C. Grado en Ingeniería en Electrónica y Automática Industrial Curso 2013-2014 v1.0 (05.03.14) A continuación figuran una serie de ejercicios propuestos, agrupados
Más detallesÁmbito Científico-Tecnológico Módulo III Bloque 3 Unidad 3 Las letras y los números: un cóctel perfecto
Ámbito Científico-Tecnológico Módulo III Bloque 3 Unidad 3 Las letras y los números: un cóctel perfecto En esta unidad vas a comenzar el estudio del álgebra, el lenguaje de las matemáticas. Vas a aprender
Más detallesInformática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal FCFA Febrero 2012
Informática 1 Sistemas numéricos: decimal, binario, octal y hexadecimal CONVERSIONES DE UN SISTEMA A OTRO Para la realización de conversiones entre números de bases diferentes se efectúan operaciones aritméticas
Más detalles1. SISTEMAS DIGITALES
1. SISTEMAS DIGITALES DOCENTE: ING. LUIS FELIPE CASTELLANOS CASTELLANOS CORREO ELECTRÓNICO: FELIPECASTELLANOS2@HOTMAIL.COM FELIPECASTELLANOS2@GMAIL.COM PAGINA WEB MAESTROFELIPE.JIMDO.COM 1.1. INTRODUCCIÓN
Más detallesUNIDAD 4: FUNCIONES POLINOMIALES Y RACIONALES
UNIDAD 4: FUNCIONES POLINOMIALES Y RACIONALES En la Sección anterior se abordó contenidos relacionados con las funciones y gráficas, continuamos aprendiendo más sobre funciones; en la presente unidad abordaremos
Más detallesALGEBRA I, ALGEBRA Y TRIGONOMETRIA , Segundo Semestre CAPITULO 6: POLINOMIOS.
ALGEBRA I, ALGEBRA Y TRIGONOMETRIA 520135, 522115 Segundo Semestre CAPITULO 6: POLINOMIOS. DEPARTAMENTO DE INGENIERIA MATEMATICA Facultad de Ciencias Físicas y Matemáticas 1 Definición: Polinomio Sea K
Más detallesSISTEMAS DE NUMERACIÓN (11001, 011) 1.2 1.2 0.2 0.2 1.2 0.2 1.2 1.2 = + + + + + + + = 1 1 4 8 (32,12)
SISTEMAS DE NUMERACIÓN 1. Expresa en base decimal los siguientes números: (10011) ; ( 11001,011 ) 4 (10011) = 1. + 0. + 0. + 1. + 1. = 16 + + 1 = 19 (11001, 011) 1. 1. 0. 0. 1. 0. 1. 1. 4 1 = + + + + +
Más detallesI.E.S. CUADERNO Nº 3 NOMBRE: FECHA: / / Polinomios. Hallar la expresión en coeficientes de un polinomio y operar con ellos.
Polinomios Contenidos 1. Polinomios Grado. Expresión en coeficientes Valor numérico de un polinomio 2. Operaciones con polinomios Suma diferencia, producto División. 3. Identidades notables (a+b) 2 (a
Más detallesRepresentación de Datos. Una Introducción a los Sistemas Numéricos
Representación de Datos Una Introducción a los Sistemas Numéricos Tipos de Datos Datos Texto Número Imagen Audio Video Multimedia: Información que contiene números, texto, imágenes, audio y video. Como
Más detallesInformática Básica: Representación de la información
Informática Básica: Representación de la información Departamento de Electrónica y Sistemas Otoño 2010 Contents 1 Sistemas de numeración 2 Conversión entre sistemas numéricos 3 Representación de la información
Más detallesControl de enlace de datos
Control de enlace de datos Concepto y funciones de un protocolo de enlace Control de flujo: mecanismo de ventana Control de errores: algoritmos de retransmisión Ejemplos de protocolos de nivel de enlace
Más detallesRepresentación de la Información.... en los Computadores
Representación de la Información... en los Computadores 1 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.
Más detalles6 CODIFICACION EN PALABRAS BINARIAS DETECCIÓN DE ERROR
6 CODIFICACION EN PALABRAS BINARIAS DETECCIÓN DE ERROR 6.1. La información codificada en palabras binarias 6.2. La paridad para detectar error 6.3. Códigos detectores y correctores de error Los sistemas
Más detallesUNIDAD: NÚMEROS Y PROPORCIONALIDAD. Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números
GUÍA Nº 2 UNIDAD: NÚMEROS Y PROPORCIONALIDAD NÚMEROS ENTEROS NÚMEROS NATURALES (ln) Los elementos del conjunto IN = {1, 2, 3, 4, 5, 6, 7,...} se denominan números naturales NÚMEROS ENTEROS (Z) Los elementos
Más detallesUNIDAD 2 Configuración y operación de un sistema de cómputo Representación de datos Conceptos El concepto de bit (abreviatura de binary digit) es fundamental para el almacenamiento de datos Puede representarse
Más detallesCómo configurar formatos Wiegand personalizados
Cómo configurar formatos Wiegand personalizados Muchos sistemas de control de acceso utilizan un formato Wiegand para sus tarjetas de usuario con hasta 50 bits de información almacenada. Es necesario filtrar
Más detallesPráctica 2 Comprobación de códigos binarios detectores y correctores de errores
Práctica 2 Comprobación de códigos binarios detectores y correctores de errores Descripción de la práctica: -La práctica consiste en la simulación de una transmisión de palabras BCD enviadas con código
Más detallesLÍMITES Y CONTINUIDAD (asíntotas) Tema 6. Matemáticas Aplicadas CS I 1
LÍMITES Y CONTINUIDAD (asíntotas) Tema 6 Matemáticas Aplicadas CS I 1 FUNCIONES DE PROPORCIONALIDAD INVERSA Tema * 1º BCS Matemáticas Aplicadas CS I 2 FUNCIÓN DE PROPORCIONALIDAD INVERSA LA FUNCIÓN DE
Más detallesSebastián García Galán Sgalan@ujaen.es
Universidad de Jaén E.U.P. Linares Dpto. Telecomunicaciones Área de Ingeniería Telemática Sebastián García Galán Sgalan@ujaen.es TEMA 2: 2.1 CODIFICACIÓN 2.2 SISTEMAS DE NUMERACIÓN BASES DE NUMERACIÓN
Más detallesRedes (IS20) Ingeniería Técnica en Informática de Sistemas. CAPÍTULO 5: Subcapa de acceso al medio
Redes (IS20) Ingeniería Técnica en Informática de Sistemas http://www.icc.uji.es CAPÍTULO 5: Subcapa de acceso al medio ÍNDICE Curso 2002-2003 - Redes (IS20) -Capítulo 5 1 Tipos de redes: de difusión y
Más detallesSistemas Numéricos y Códigos Binarios
Sistemas Numéricos y Códigos Binarios Marcelo Guarini Departamento de Ingeniería Eléctrica, 5 de Abril, 5 Sistemas Numéricos en Cualquier Base En el sistema decimal, cualquier número puede representarse
Más detalles