Códigos. Códigos. Conceptos generales. Conceptos generales. Códigos binarios. Definiciones. Sistemas Digitales Mario Medina C.
|
|
- Javier Figueroa Gallego
- hace 7 años
- Vistas:
Transcripción
1 Códigos Prof. Mario Medina 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 y correctores de errores Códigos alfanuméricos Conceptos generales Código: conjunto de símbolos usados para representar letras, números, palabras, conceptos u otros símbolos. Ejemplos: código morse, emoticones, etc. En un número codificado, las cifras representan algo, y sólo podremos saber su significado si conocemos el código que las generó Conceptos generales Usos comunes de codificación Transmisión de información fácil y rápida Compresión para optimizar el espacio de almacenamiento Expresar adecuadamente los datos para su procesamiento Detección y corrección de errores Códigos binarios Difícil comprensión para el humano, pero lenguaje natural en circuitos Representación fácil y eficiente en Circuitos eléctricos, mecánicos o hidráulicos Medios de almacenamiento ópticos y magnéticos Definiciones Capacidad de un código Número de valores distintos en el código Depende del número de dígitos en el código Código de bits tiene capacidad = 8 Utilización de un código Número de valores distintos definidos como válidos en el código Utilización del código puede ser menor que la capacidad Existencia de palabras no válidas Mario Medina C.
2 Definiciones Distancia entre palabras de un código Número de símbolos de una palabra que deben modificarse para obtener la otra Distancia mínima de un código Mínima distancia entre palabras válidas cualesquiera de un código Código adyacente Todas las palabras tienen distancia con sus vecinos Tipos de códigos Códigos ponderados Códigos BCD Códigos autocomplementados Códigos adyacentes Código Gray Códigos de largo variable Códigos detectores y/o correctores de errores Códigos ponderados Palabras del código son generadas por un polinomio cuyos dígitos tienen una ponderación establecida Binary Coded Decimal (BCD) Códigos ponderados más usados Cada cifra decimal se representa por 4 bits Capacidad del código: 6 Utilización del código: 5/8 Existen diferentes tipos de BCD, dependiendo de las ponderaciones de cada bit Códigos ponderados BCD 84 (Similar a binario puro) Secuencias a no son válidas Usa 4 bits para representar un dígito decimal Dec 4 BCD 84 Dec BCD 84 Códigos ponderados BCD Existen otros códigos BCD BCD 4, BCD 4, BCD 4, BCD 6, etc. En algunos, un decimal no tiene representación única Ej: 6 en BCD 4 puede ser o Se prefiere : dígitos a 4 comienzan con Es necesario definir normas particulares BCD 84 asegura representación única Códigos BCD son válidos para números enteros y fraccionarios Permite operaciones aritméticas de gran tamaño Ejemplo de códigos BCD Representación del número 5 En binario En BCD 4 En BCD 4 Se prefiere que dígitos a 4 empiecen con Decimal BCD 4 BCD 4 ó ó ó ó ó Mario Medina C.
3 Códigos autocomplementados Códigos en que el complemento disminuido de una palabra también es una palabra válida En binario, el complemento a se obtiene invirtiendo cada uno de los bits originales Especialmente útiles para realizar restas Simplifican circuitos de complementación Más utilizados Exceso : código BCD 84 + BCD 4 ó código Aiken Códigos autocomplementados Decimal Exceso BCD Códigos autocomplementados Ejercicio: Representar el numero 9 en BCD exceso- y usar complemento a para encontrar el complemento a la base disminuida del número (complemento a 9). Exc 9 9 encomplementoa 9 Exc Demostrar que el resultado está correcto El complemento a 9 de 9 es = 9 Transiciones en códigos BCD BCD 84: cambiar de a 8 Cambiar de a Qué pasa si los 4 bits no cambian simultáneamente? Válido Inválido Inválido Válido Válido Códigos adyacentes Llamados también códigos cíclicos Números sucesivos difieren sólo en bit Especialmente útiles en: Conversión análoga-digital Control de máquinas-herramientas Los más utilizados son Código Gray Reflejado exceso Códigos adyacentes Decimal Codigo Gray Reflejado Ex. Código Johnson Mario Medina C.
4 Código Gray Código adyacente no ponderado Digitos decimales consecutivos difieren en un solo bit Simplifica la transición entre estados Útil para sistemas físicos con transiciones mecánicas Mucho ruido y elevado consumo de potencia Codificador de posición rotatorio Aplicación común: determinar posición y velocidad de ejes (rotary encoder) Con código Gray todas las posiciones son adyacentes Generación código Gray Gray de bit Los dos valores posibles son y Gray de bits Copiar el Gray de bit dos veces, la segunda en forma invertida Anteponer un a la formación original y un a la parte reflejada Gray de n bits Repetir lo anterior con código Gray de n- bits Generación código Gray Código Gray Código reflejado exceso Código Gray y código reflejado exceso Código Gray es adyacente Distancia entre dígitos al 9 Distancia entre el 9 y el Código reflejado exceso es adyacente y circular (cíclico) Distancia entre dígitos al 9 Distancia entre 9 y Se obtiene sumando a código Gray Conversión binario a Gray A veces, es necesario convertir de código binario a Gray y vice versa Para ello, primero definimos la operación lógica de OR exclusivo (XOR) También llamado operador de desigualdad = = = = Mario Medina C. 4
5 Conversión binario a Gray La relación para pasar de binario a Gray es g i = b i b i+ Ejemplo: pasar a Gray g = b b = = g = b b = = g = b b = = g = b b 4 = = (último bit b 4 es ) Entonces, es Gray Conversión Gray a binario Regla de conversión: b MSB b i g b MSB i g Se copia el bit más significativo Se usa XOR para calcular bits siguientes i Ejemplo: Transformar el dato Gray a binario b = g = b = b g = b = b g = b = b g = Entonces, Gray es Ejercicios Represente el número decimal 986 en Código BCD 84 Código BCD 4 Código BCD 4 Código Gray Código Exceso- Código Reflejado exceso- Códigos de largo variable Códigosanterioresson de largo fijo Todos los símbolos se representan usando el mismo número de bits Código Huffman Asigna largo de representación en función de la frecuencia del símbolo Secuencias más cortas corresponden a símbolos más frecuentes Reduce largo promedio de mensajes Propiedad prefijo Para que un código de largo variable esté completamente definido, debe cumplirse la propiedad prefijo si a a a k es una palabra válida del código, entonces no puede existir otra palabra válida definida como a a a j, para j < k Construcción de un código Huffman Construir el árbol de decodificación Agregar cada símbolo a una hoja del árbol Identificar los nodos de más baja frecuencia que no poseen predecesores y construir el nodo predecesor Frecuencia será suma de frecuencias de los dos nodos Repetir hasta que quede sólo un nodo sin predecesor Mario Medina C. 5
6 Construcción de un código Huffman Rotular los arcos del grafo Asignar un a uno de los arcos que salen del nodo raíz y un al otro arco Repetir recursivamente hasta haber cubierto todos los nodos Asignar a cada nodo la secuencia de s y s correspondientes al camino desde la raíz al nodo en cuestión EjemplocódigoHuffman Dada la siguiente frecuencia de símbolos Dato A B C D E Frecuencia Se genera el siguiente árbol (.6) (.4) A (.5) C (.5) B (.5) (.5) D (.5) E (.) EjemplocódigoHuffman Este código cumple con la propiedad prefijo Largo promedio de un símbolo:.5 bits Dato A B C D E Frecuencia Código Ejercicio código Huffman Símbolo Frecuencia Código A,5 B, C, D,5 E,5 F,5 G, Códigos detectores de errores Ruido aditivo en los medios de transmisión Puede invertir los bits de datos Bit Error Rate (BER): Tasa de errores en la transmisión Normalmente del orden de -9 Depende de la tasa de transmisión y potencia de la señal Códigos detectores de errores Se desea detectar errores y pedir la retransmisión de datos erróneos Deben existir palabras no válidas en el código Inversión no deseada de un bit genera palabra no válida Distancia mínima de un código debe ser mayor que n n: número de errores a detectar Inversión de hasta n bits da palabra no válida Mario Medina C. 6
7 Códigos detectores de errores Tipos de códigos detectores Códigos de paridad Agregar un bit a la palabra para verificar si número de bits en es par o impar Códigos de peso constante También llamados códigos m de n Mantiene un número constante de bits en CRC (Cyclic Redundancy Check) Códigos de paridad Paridad: cardinalidad de los s en una palabra Puede ser par o impar Código de paridad Agregar un bit a palabras transmitidas para asegurar que el número de s sea par o impar Transmisor y receptor se ponen de acuerdo Duplica la cantidad de palabras del código Igual número de palabras válidas e inválidas Código de paridad asegura una distancia mínima de Códigos de paridad EMISOR DE INFORMACIÓN b Información En ASCII De bits b b 6 Generador / / Detector de paridad Información en ASCII con paridad constante Bit de paridad RECEPTOR DE INFORMACIÓN b b Generador / Detector de b 6 paridad b Información En ASCII De bits Bit de verificación de paridad Códigos de paridad Expresar el binario en un código de paridad par Paridad Dato Palabras como y son inválidas en el código Número de s es impar Código sólo detecta número impar de errores Códigos de peso constante Mantienen un número constante m de bits en en las palabras del código Más usados: códigos pentádicos (5 bits) Walking code de 5 BCD 6 Códigos de bits Qui-binario (-864) Bi-quinario (5-4) Usado en ábacos romanos y chinos, y en lenguajes Khmer y Wolof Códigos de peso constante Decimal de 5 BCD Mario Medina C.
8 Cyclic Redundancy Check (CRC) Número binario de n bits corresponde a un polinomio M(x) => x 5 + x + CRC divide polinomio M(x) de n bits por un polinomio generador G(x) de orden r < n (r bits) El cuociente de la división es Q(x) El resto de la división es R(x) Se cumple que M(x)*x r /G(x) = Q(x) R(X)/G(x) Cyclic Redundancy Check (CRC) Se transmite mensaje de (n+r) bits formado por M(x) seguido de R(x) T(x) = M(x)*x r +R(x) El receptor divide la palabra codificada por el mismo polinomio G(x) Resto es : no hubo errores O, no son detectables Resto es distinto de : error en la transmisión Ejemplo de CRC Mensajes M de bits es M(x) = x +x +x 8 +x 5 +x 4 +x +x+ Polinomio generador G(x) = x 5 +x 4 +x + Dividir por Resto de la división R(x) = Palabra transmitida es Ejemplo de CRC División mediante restas sin préstamo Completar mensaje con s hasta n+r bits Alinear MSB con er bit en Realizar XOR entre los bits Repetir hasta obtener el resto de la división Fácil de implementar con desplazamientos y XORs Ejemplo de CRC Supongamos que un error de transmisión modifica bits sucesivos Dato recibido es Resto de división por G(x) es distinto de : Error! Supongamos que un error de transmisión modifica bits sucesivos Dato recibido es Resto de división por G(x) es : Error no detectado! Cyclic Redundancy Check (CRC) Un CRC de r bits detecta una cadena de error en bits consecutivos de largo menor a r CRC detecta ráfagas de errores Elección del polinomio generador es crítica Existen combinaciones de errores no detectables por un polinomio dado Pueden obtenerse del análisis matemático Mario Medina C. 8
9 Cyclic Redundancy Check (CRC) Polinomios usados en CRC se encuentran estandarizados para aplicaciones específicas CRC- (x+): bit de paridad CRC-5-USB (x 5 + x + ): USB token packets CRC-6-CCITT (x 6 + x + x 5 + ): (Bluetooth) CRC- (x + x 6 + x + x + x 6 + x + x + x + x 8 + x + x 5 + x 4 + x + x + ) (Ethernet, gzip, SATA, MPG) Códigos correctores de errores Paridad permite detectar pero no corregir errores Corrección requiere inserción de más bits redundantes Distanciamínimaal menos Muy usados para respaldo de información Código Hamming Transmisión de bloques Códigos correctores de errores Código corrector de errores de n bits m bits corresponden al dato k=n-m son la información redundante Se debe cumplir M = C + D, C D M: distancia mínima del código D: número de errores a detectar C: número de errores a corregir M C D ó ó 4 ó ó 5, ó 4, ó 6, ó 5, 4 ó Código Hamming Código que detecta y corrige un error d i : bits del dato original p i : bits dedundantes p i en las posiciones que son potencias de d i en las posiciones restantes Un dato de 4 bits d d d d 4 requerirá bits de validación p p p 4 Posición Bit p p d 4 p 4 5 d 6 d d 4 Generación de Código Hamming Cada bit de validación verifica paridad de un subconjunto de bits del dato Estas posiciones están dadas por: Posición (p ):,, 5,, 9,,, Posición (p ):,, 6,,,, 4, 5, Posición 4 (p 4 ): 4, 5, 6,,,, 4, 5, Posición 8 (p 8 ): 8, 9,,,,, 4, 5, 4, Bit de validación se escoge para formar paridad par sobre bits verificados Generación de Código Hamming El bit de paridad de la posición k comprueba los bits en las posiciones que tengan al bit k en su representación binaria P P P 4 4 P 8 8 Binario Posición P P P 4 P 8 X X X X 4 X 5 X X 6 X X X X X 8 X 9 X X X X X X X X x Mario Medina C. 9
10 Verificación de código Hamming Calcular los bits de comprobación C j Cada bit verifica paridad para el subconjunto asociado a la posición j (tabla anterior) c = b b 5 b b c = b b 6 b b c 4 = b b 6 b 5 b 4 El valor decimal equivalente a c 4 c c indicará la posición donde hubo un error Si no hubo error, c 4 c c será EjemploCódigoHamming Enviar BCD codificado en Hamming Calcular bits de paridad p p p 4 p = b b 5 b = = p = b b 6 b = = p 4 = b 5 b 6 b = = Posición Bit Hamming p p d p 4 d d d 4 EjemploCódigoHamming Dato recibido es Calcular bits de comprobación c 4 c c c 4 = b 4 b 5 b 6 b = = c = b b b 6 b = = c = b b b 5 b = = El error está en el bit c 4 c c = Receptor puede invertir bit 6 y corregir el error Se debió haber recibido Dato transmitido correcto es Código Hamming(, 4) Código Hamming(, 4) es el más usado En conjunto con BCD 84 Este código puede corregir cualquier error en un bit, y detectar todos los errores de bits Probabilidad de errores es bajísima Código Hamming(, 4) es ineficiente Agrega bits de paridad por cada 4 bits de datos Ejercicios Codifique el número decimal en código Hamming(, 4) Detecte la presencia de un error en el código Hamming(, 4) y corríjalo Transmisión de bloques Transmitir bloques de datos Dato tiene bit de paridad (paridad horizontal) Bloque incluye palabra de validación (paridad vertical) Error en un bit modifica ambas paridades Error puede ser identificado y corregido Eficiente para grandes cantidades de datos Disminuye los bits redundantes en cada dato Permite detectar múltiples errores Aunque no corregirlos Mario Medina C.
11 Transmisión de bloques Transmisión de bloques Transmitir 5 datos usando paridad par vertical y horizontal Paridad Dato Error en la transmisión puede ser corregido Paridad Recibido VRC: Vertical Redundancy Check LRC: Longitudinal Redundancy Check BPI: Bit de Paridad Impar Información a transmitir A L A R LRC BPI (VRC) b 6 b 5 b 4 b b b b BPI BPI BPI BPI BPI error LRC R A L A t Códigos alfanuméricos Códigos alfanuméricos Permiten transmisión de información para equipos complejos de procesamiento de datos Letras, números, símbolos y señales de control Más comunes con ASCII y Unicode UNICODE (utf-8) Utiliza bits => símbolos diferentes Incluye casi todos los alfabetos conocidos Aún quedan códigos libres Posibilidad de programación internacional Código ASCII es el más usado hoy en día American Standard Code for Information Interchange Codifica utilizando bits (8 dígitos diferentes) Un octavo bit se utiliza como bit de paridad ASCII Extendido (8 bits) Permite representar 56 símbolos Engorroso e incompatible entre lenguajes No hay estándar definido para ASCII-8 Unicode Estándar de codificación de caracteres Incluye todos los caracteres de uso común en la actualidad Versión 5. contiene caracteres Alfabetos, sistemas ideográficos y símbolos diversos UTF-8: codifica caracteres en,, ó 4 bytes bytes: US-ASCII bytes: caracteres romances, griegos, signos bytes: casi todo el resto, grupo CJK 4 bytes: lenguajes académicos, símbolos matemáticos Mario Medina C.
12 Código de barras UPC (Universal Product Code) Se puede leer de izquierda a derecha o de derecha a izquierda Digit Izquierdo Derecho Digit Izquierdo Derecho Código QR Código QR (Quick Response Code) Código de barras bidimensional Desarrollado por la industria automotriz Código incorpora corrección de errores, puede estar encriptado Capacidad ~ KB 6 Mario Medina C.
Capacidad : 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 detallesDefinición(2) La base (r) de un sistema de numeración especifica el número de dígitos o cardinal* de dicho conjunto ordenado. Las bases más utilizadas
Sistemas numéricos MIA José Rafael Rojano Cáceres Arquitectura de Computadoras I Definición(1) Un sistema de representación numérica es un sistema de lenguaje que consiste en: un conjunto ordenado de símbolos
Más detalles2. SISTEMAS Y CÓDIGOS DE NUMERACIÓN
Fundamentos de los Computadores.Sistemas y Códigos de Numeración. 1 2. SISTEMAS Y CÓDIGOS DE NUMERACIÓN Un Sistema de numeración es un conjunto de símbolos empleados para representar información numérica.
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Arquitectura de Ordenadores Tutor: Antonio Rivero Cuesta Unidad Didáctica 1 Representación de la Información y Funciones Lógicas Tema 2 Aritmética y Codificación Aritmética
Más detallesTema 2: Sistemas y códigos numéricos
Tema 2: Sistemas y códigos numéricos Sistemas numéricos posicionales En este sistema la posición de cada digito tiene un peso asociado. El valor de un número es una suma ponderada de los dígito, por ejemplo:
Más detallesRepresent. Información. Caracteres Alfanuméricos
Representación de la 2009-20102010 Sistemas de Numeración 1 a Representar Qué información necesitamos representar? Caracteres Alfabéticos: A, B,..., Z, a, b,..., z Caracteres numéricos: 0, 1,..., 9 Caracteres
Más detallesCó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 detallesTema 4: Escuela Politécnica Superior Ingeniería Informática Universidad Autónoma de Madrid
Tema 4: Detección n y Corrección n de Errores Ingeniería Informática Universidad Autónoma de Madrid 1 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
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 detallesk k N b Sistemas Númericos Sistemas con Notación Posicional (1) Sistemas con Notación Posicional (2) Sistemas Decimal
Sistemas con Notación Posicional (1) Sistemas Númericos N b = a n-1 *b n-1 + a n-2 *b n-2 +... + a 0 *b 0 +a -1 *b - 1 + a -2 *b -2 +... + a -m *b -m Sistemas con Notación Posicional (2) N b : Número en
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 detallesComunicación de datos
Comunicación de datos Primero se aplica una XOR al par de bits menos significativos; a continuación se aplica otra XOR a la salida de la operación anterior y al siguiente bit (más significativo), y así
Más detallesSISTEMAS DE NUMERACIÓN Y CODIFICACIÓN
SISTEMAS DE NUMERACIÓN Y CODIFICACIÓN EL LENGUAJE DEL ORDENADOR Todos los elementos electrónicos del ordenador son digitales, es decir, trabajan con dos estados posibles: - El estado de activación supone
Más detallesFUNDAMENTOS DE SISTEMAS DIGITALES. Tema 2: Lógica combinacional (I): Funciones aritmético-lógicas
FUNDAMENTOS DE SISTEMAS DIGITALES Tema 2: Lógica combinacional (I): Funciones aritmético-lógicas 1 Programa 1. Representación conjunta de números positivos y negativos. 2. Sumadores y restadores. 3. Sumadores
Más detallesDECIMAL CODIFICADO EN BINARIO (BCD)
DECIMAL CODIFICADO EN BINARIO (BCD) Los códigos BCD nos permiten representar cada uno de los dígitos decimales (0,...,9) mediante 4 bits. El más sencillo de los códigos BCD es el BCD8421 o BCD natural,
Más detalles1.5 Técnicas de comunicaciones de datos
1.5 Técnicas de comunicaciones de datos 1.5.1 Sincronización. Transmisión síncrona y asíncrona 1.5.2 Control de errores 1.5.2.1 Detección y retransmisión (ARQ) 1.5.2.2 Corrección directa (FEC) 1.5.1 Sincronización
Más detallesRepresentación de la información
Prof. Rodrigo Araya E. raraya@inf.utfsm.cl Universidad Técnica Federico Santa María Departamento de Informática Valparaíso, 1 er Semestre 2006 1 2 3 4 5 Contenido En el mundo que vivimos estamos rodeados
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 detallesTÉCNICAS DIGITALES CÓDIGOS DETECTORES Y CORRECTORES DE ERRORES
Universidad Nacional de Quilmes Diplomatura en Ciencia y Tecnología TÉCNICAS DIGITALES CÓDIGOS DETECTORES Y CORRECTORES DE ERRORES Códigos con redundancia detectores de errores. Supongamos que se transmiten
Más detallesELO320 Estructuras de Datos y Algoritmos. Codificación Binaria. Tomás Arredondo Vidal
ELO320 Estructuras de Datos y Algoritmos Codificación Binaria Tomás Arredondo Vidal Este material está basado en: Robert Sedgewick, "Algorithms in C", (third edition), Addison-Wesley, ISBN 0-201-31663-3,
Más detallesUnidad de Promoción y Desarrollo Guadiana OBJETIVO GENERAL
Unidad de Promoción y Desarrollo Guadiana OBJETIVO GENERAL Conocer los elementos básicos de un ordenador, identificar sus elementos principales, diferenciando aquellos que forman parte de su hardware y
Más detallesAgenda. 0 Operaciones aritméticas 0 ASCII 0 UTF-8 0 Código Gray. 0 Números de punto flotante
Agenda 0 Operaciones aritméticas 0 ASCII 0 UTF-8 0 Código Gray 0 BCD 0 Números de punto flotante Operaciones aritméticas Suma de números binarios 0 0 1 1 + 0 + 1 + 0 + 1 0 1 1 10 1 Sumando + 1 Sumando
Más detalles1.1 Sistemas de numeración. Ejemplos de sistemas de numeración posicionales. Base numérica. Circuitos Digitales
Universidad Autónoma de Baja California Facultad de Ingeniería Mexicali Circuitos Digitales Unidad I Introducción a la Lógica Digital 1.1 Sistemas de numeración Los sistemas de numeración son un conjunto
Más detallesCÓDIGO DE HAMMING PARA DETECCIÓN Y CORRECCIÓN DE ERRORES ALVARO HUMBERTO CISNEROS ROSERO DANIEL SEPÚLVEDA NÚÑEZ INFORMACIÓN Y CODIFICACIÓN
CÓDIGO DE HAMMING PARA DETECCIÓN Y CORRECCIÓN DE ERRORES ALVARO HUMBERTO CISNEROS ROSERO DANIEL SEPÚLVEDA NÚÑEZ INFORMACIÓN Y CODIFICACIÓN UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS FACULTAD DE INGENIERÍA
Más detallesSISTEMAS DE NUMERACION
SISTEMA DECIMAL Este sistema consta de diez símbolos que van desde el numero 0 hasta el numero 9, los cuales le dan la característica principal a este sistema conocido por todo el mundo. Estos símbolos
Más detallesUniversidad Tecnológica Nacional Facultad Regional Tucumán Ingeniería Electrónica Asignatura: Informática I 1R2 Trabajo Práctico N 1 - Año 2015
Numeración Binaria, Hexadecimal y Octal 1.- Introducción a los números binarios, hexadecimal y octal: El sistema de numeración binario y los códigos digitales son fundamentales en electrónica digital,
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 detallesTransmisión de Paquetes. Redes de Computadores 2001 Agustín J. González
Transmisión de Paquetes Redes de Computadores 2001 Agustín J. González Transmisión de Paquetes La información a transmitir (datos) es dividida en pequeños bloques llamados paquetes. Las redes que usan
Más detallesTema 2. Sistemas de representación de la información
Enunciados de problemas Tema 2. Sistemas de representación de la información Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 2008-2009 Tema 2: Hoja: 2 / 26 Tema 2: Hoja: 3 / 26
Más detallesCapítulo 4 Representación interna de los Datos
Curso Ingreso 013 Carrera Ingeniería en Computación - Facultad de Informática Facultad de Ingeniería Capítulo 4 Representación interna de los Datos Objetivos Los problemas resueltos en los capítulos anteriores
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 detallesSistemas numéricos - otras representaciones - Taller de programación
Sistemas numéricos - otras representaciones - Taller de programación I semestre, 2016 Temas Otros sistemas numéricos BCD, Gray Representación de otros tipos de datos Codificación de la Información Tipos
Más detallesSISTEMAS DE NUMERACION
SISTEMAS DE NUMERACION Un sistema de numeración se conoce como el conjunto de símbolos y reglas que se utilizan para la representación de cantidades. En ellos existe un elemento característico que define
Más detallesTema 1 Sistemas de numeración
Tema 1 Sistemas de numeración 1.1 - Sistema de numeración BINARIO En el sistema binario de numeración existen solamente dos símbolos distintos: el 0 y el 1. A primera vista puede resultar una forma de
Más detallesLos números enteros. > significa "mayor que". Ejemplo: 58 > 12 < significa "menor que". Ejemplo: 3 < 12 Cualquier número positivo siempre es mayor
Los números enteros Los números enteros Los números enteros son aquellos que permiten contar tanto los objetos que se tienen, como los objetos que se deben. Enteros positivos: precedidos por el signo +
Más detallesRepresentación digital de la información
Tema 1: Representación digital de la información Fundamentos de computadores José Manuel Mendías Cuadros Dpto. Arquitectura de Computadores y Automática Universidad Complutense de Madrid 2 Introducción
Más detallesRedes (9359). Curso 2010-11 Ingeniería Técnica en Informática de Sistemas (plan 2001)
La fuente original de gran parte de las imágenes presentadas en esta lección son cortesía del texto docente Redes y Transmisión de Datos P. Gil, J. Pomares, F. Candelas. Servicio de Publicaciones Universidad
Más detallesExpresión, Operador, Operando, Asignación, Prioridad
4. EXPRESIONES Y OPERADORES Conceptos: Resumen: Expresión, Operador, Operando, Asignación, Prioridad En este tema se presentan los siguientes elementos de la programación: las expresiones y los operadores.
Más detallesNo tienen componente en continua: Lo que implica todas las ventajas mencionadas anteriormente.
No tienen componente en continua: Lo que implica todas las ventajas mencionadas anteriormente. Detección de errores: Se pueden detectar errores si se observa una ausencia de transición esperada en mitad
Más detallesIEE 2712 Sistemas Digitales
IEE 2712 Sistemas Digitales Clase 3 Objetivos educacionales: 1. Desarrollar la habilidad de trabajar con aritmética binaria, en complemento de 1, de 2 y BCD 2. Conocer y entender los principios de códigos
Más detalles5.2. Sistemas de codificación en binario
5.2. Sistemas de codificación en binario 5.2.1. Sistemas numéricos posicionales [ Wakerly 2.1 pág. 26] 5.2.2. Números octales y hexadecimales [ Wakerly 2.2 pág. 27] 5.2.3. Conversión general de sistemas
Más detallesLa velocidad no lleva a ninguna parte si no se va en la dirección correcta. Proverbio Americano. Punto Flotante
La velocidad no lleva a ninguna parte si no se va en la dirección correcta. Proverbio Americano Punto Flotante Elaborado por Prof. Ricardo González A partir de Materiales de las Profesoras Angela Di Serio
Más detallesCircuitos Combinacionales. Fundamentos de Computadores Escuela Politécnica Superior. U.A.M
Circuitos Combinacionales Fundamentos de Computadores Escuela Politécnica uperior. U..M Índice de la Unidad U. Circuitos combinacionales U.. mplementación de la lógica combinacional. Funciones lógicas.
Más detallesTEMA V SISTEMAS DE NUMERACIÓN
TEMA V SISTEMAS DE NUMERACIÓN En la vida diaria el hombre se expresa, se comunica, almacena y maneja información desde el punto de vista alfabético con un determinado idioma y desde el punto de vista numérico
Más detallesGUÍA NÚMERO 1. Saint Gaspar College MISIONEROS DE LA PRECIOSA SANGRE Formando Personas Íntegras Departamento de Matemática RESUMEN PSU MATEMATICA
Saint Gaspar College MISIONEROS DE LA PRECIOSA SANGRE Formando Personas Íntegras Departamento de Matemática RESUMEN PSU MATEMATICA GUÍA NÚMERO 1 NÚMEROS NATURALES Y CARDINALES ( IN, IN 0 ) Los elementos
Más detallesNIVEL 14: ESTRUCTURAS DE ACCESO DIRECTO
NIVEL 14: ESTRUCTURAS DE ACCESO DIRECTO Tablas de Hashing 2 Tablas de hashing Motivación y definiciones Posibles estructuras de implementación Área primaria y área de desbordamiento Funciones de hashing
Más detallesSISTEMA DE NUMERACIÓN BINARIO
SISTEMA DE NUMERACIÓN BINARIO Cuando se trabaja en una computadora, los datos son convertidos en números dígitos que, a su vez, son representados como pulsaciones o pulsos electrónicos. En la actualidad
Más detallesUNIVERSIDAD SAN MARCOS
Prof. Edwin Gerardo Acuña Acuña UNIVERSIDAD SAN MARCOS ALGEBRA Este capítulo estudia los conceptos básicos del álgebra, una de las disciplinas de la matemática que tiene más aplicaciones en diversos campos.
Más detallesElectrónica Digital. Ing. Javier Soto Vargas Ph.D. ECI TDDA(M) - Javier Soto 1
Electrónica Digital Ing. Javier Soto Vargas Ph.D. javier.soto@escuelaing.edu.co ECI TDDA(M) - Javier Soto 1 Sistema Digital Manejo de elementos discretos de información. Elementos discretos: Señales eléctricas.
Más detallesTema 6: El nivel de enlace
Redes de Computadores Motivación y Objetivos Tema 6: El nivel de enlace Funciones y servicios del nivel de enlace Delimitación de tramas Control de los errores Bibliografía: Tanenbaum, Capp.. 3.1, 3.2
Más detallesLos números naturales
Los números naturales Los números naturales Los números naturales son aquellos que sirven para contar. Se suelen representar utilizando las cifras del 0 al 9. signo suma o resultado Suma: 9 + 12 = 21 sumandos
Más detallesCapa de Enlace de Datos
http://elqui.dcsc.utfsm.cl 1 Objetivo y Consideraciones Funciones Enmarcado (Entramado) Control de Errores Control de Flujo Gestión de Enlace Errores Detección Corrección Indice http://elqui.dcsc.utfsm.cl
Más detallesUtiliza los números ordinales al resolver problemas planteados de manera oral.
T G CONTENIDOS APRENDIZAJES ESPERADOS ESTÁNDARES 1.2.1 Identificación y uso de los números ordinales para colocar objetos o para indicar el lugar que ocupan dentro de una colección de hasta 10 elementos.
Más detallesArquitectura de Computadoras
Arquitectura de Computadoras Representación de la Información J. Irving Vásquez ivasquez@ccc.inaoep.mx Centro de Innovación y Desarrollo Tecnológico en Cómputo 17 de febrero de 2016 1 / 41 Table of contents
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 detallesTema 5. SISTEMAS COMBINACIONALES. Tema 5. Sistemas combinacionales por Angel Redondo I.E.S Isaac Peral Torrejon de Ardoz 1
Tema 5. SISTEMAS COMBINACIONALES Tema 5. Sistemas combinacionales por Angel Redondo I.E.S Isaac Peral Torrejon de Ardoz SISTEMAS COMBINACIONALES Sistemas combinacionales. Codificadores Decodificadores
Más detallesTema 2. Sistemas de representación de la información
Tema 2. Sistemas de representación de la información Estructura de Computadores I. T. Informática de Gestión / Sistemas Curso 28-29 Transparencia: 2 / 3 Índice Definiciones Bases de numeración Modos de
Más detallesIntroducción al análisis numérico
Introducción al análisis numérico Javier Segura Universidad de Cantabria Cálculo Numérico I. Tema 1 Javier Segura (Universidad de Cantabria) Introducción al análisis numérico CNI 1 / 26 Contenidos: 1 Sistemas
Más detallesREPRESENTACIÓN INTERNA DE LA INFORMACIÓN
REPRESENTACIÓN INTERNA DE LA INFORMACIÓN Introducción... 2 Códigos... 3 Unidades de Información... 4 Unidades de Información... 5 Sistemas de numeración... 6 - Decimal, Binario... 6 - Conversión de decimal
Más detallesFuncionamiento del algoritmo XS3 para conversión binario-bcd
Funcionamiento del algoritmo XS3 para conversión binario-bcd Por Uriel Corona Bermúdez En este documento se describe el funcionamiento delalgoritmo XS3 para la conversión de código binario a código BCD.
Más detallesAPLICACIÓN DE ÁRBOLES BINARIOS
PRÁCTICA Nº 6: 2 sesiones (del 22 al 31 de Mayo de 2002) APLICACIÓN DE ÁRBOLES BINARIOS A LA COMPRESIÓN DE FICHEROS DE TEXTO MEDIANTE LA UTILIZACIÓN DE LOS CÓDIGOS DE HUFFMAN 0.- OBJETIVOS El objetivo
Más detallesTEMA 7 ELECTRÓNICA DIGITAL: LÓGICA COMBINACIONAL
TEMA 7 ELECTRÓNICA DIGITAL: LÓGICA COMBINACIONAL 11 1) Cuántas funciones de conmutación diferentes se pueden definir con 3 variables binarias? a) 8. b) 9. c) depende del problema en concreto. d) 256. 2)
Más detallesSISTEMAS DE NUMERACIÓN
SISTEMAS DE NUMERACIÓN INDICE. 1. DEFINICIÓN DE SISTEMAS DE NUMERACIÓN.... 1 2. TEOREMA FUNDAMENTAL DE LA NUMERACIÓN... 3 3. SISTEMAS DECIMAL, BINARIO, OCTAL Y HEXADECIMAL.... 5 3.1. SISTEMA DECIMAL...
Más detallesInformática Básica. Definiciones. Conceptos generales e historia
Informática Básica Conceptos generales e historia Definiciones Informática: ciencia del tratamiento automático (mediante máquinas) y racional (siguel razonamiento humano) de la información. Computadora:
Más detallesSistemas numéricos. Sistemas numéricos. Notación posicional o ponderada. Números en base 10. Notación posicional regular. Notación posicional regular
Sistemas numéricos Prof. Mario Medina mariomedina@udec.cl Sistemas numéricos Representación posicional Números en ase Números en ases, y 6 Conversión de enteros y decimales entre ases Operaciones aritméticas
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 detallesPráctica No. 1. Titulo: Circuitos Lógicos Combinatorios
Práctica No. 1 Titulo: Circuitos Lógicos Combinatorios Objetivo: El alumno pondrá en práctica las distintas técnicas de programación en VHDL mediante tres ejemplos, en los cuales se implementarán algunas
Más detallesTEMA 64: FUNCIONES Y SERVICIOS DEL NIVEL DE ENLACE. TÉCNICAS. PROTOCOLOS.
TEMA 64: FUNCIONES Y SERVICIOS DEL NIVEL DE ENLACE. TÉCNICAS. PROTOCOLOS. 0.INTRODUCCIÓN 1. NIVEL DE ENLACE. 1.1. CONCEPTO 1.2. EVOLUCIÓN 1.3. COMPOSICIÓN Y ESTRUCTURA 1.3.1. EL ENLACE DE DATOS 1.3.2.
Más detallesRepresentación digital de la información
Tema 1: Representación digital de la información Fundamentos de computadores José Manuel Mendías Cuadros Dpto. Arquitectura de Computadores y Automática Universidad Complutense de Madrid 2 Introducción
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 detallesImplantación de Sistemas Operativos 1º ASIR
Sistemas de Numeración Sistema decimal El sistema de numeración que utilizamos es el decimal, que se compone de diez símbolos o dígitos a los que otorga un valor dependiendo de la posición que ocupen en
Más detallesTransmisión paralelo:
Comunicaciones Transmisión paralelo: Todos los bits que forman un carácter de datos se propagan a la vez Se utilizan tantos canales como bits tenga el carácter (+ adicionales de control) Transmisión serie:
Más detalles+18 = 00010010-18 = 10010010
Capítulo 8. Aritmética del Procesador Las dos preocupaciones principales de la aritmética de una computadora son la manera en que se representan los números (el formato binario) y los algoritmos utilizados
Más detallesIDENTIDAD EN PRECISIÓN VARIABLE
Contenido INTRODUCCIÓN 3 Motivación 5 Objetivos 9 Conocimiento actual y problemas abiertos 13 Formulación del problema y propuesta de solución 25 IDENTIDAD EN PRECISIÓN VARIABLE 35 Representación de los
Más detalles2. ENTIDADES PRIMITIVAS PARA EL DESARROLLO DE ALGORITMOS
2. ENTIDADES PRIMITIVAS PARA EL DESARROLLO DE ALGORITMOS 2.1 Tipos De Datos Todos los datos tienen un tipo asociado con ellos. Un dato puede ser un simple carácter, tal como b, un valor entero tal como
Más detallesUNIDAD I. ALGORITMOS
UNIDAD I. ALGORITMOS 1.1 Definición Un algoritmo es una serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico. 1.2 Tipos Cualitativos: Son aquellos
Más detallesOrganización de Computadoras 2014. Apunte 2: Sistemas de Numeración: Punto Flotante
Organización de Computadoras 2014 Apunte 2: Sistemas de Numeración: Punto Flotante La coma o punto flotante surge de la necesidad de representar números reales y enteros con un rango de representación
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 detallesOrganización de Computadoras. Clase 2
Organización de Computadoras Clase 2 Temas de Clase Representación de datos Números con signo Operaciones aritméticas Banderas de condición Representación de datos alfanuméricos Notas de Clase 2 2 Representación
Más detallesCentro Asociado Palma de Mallorca. Tutor: Antonio Rivero Cuesta
Centro Asociado Palma de Mallorca Arquitectura de Ordenadores Tutor: Antonio Rivero Cuesta Unidad Didáctica 1 Representación de la Información y Funciones Lógicas Tema 1 Representación de la Información
Más detallesNúmeros enteros. Dado cualquier número natural, éste siempre será menor que su sucesor, luego los naturales son ordenados.
Números naturales y cardinales Números enteros Los elementos del conjunto N = {1,2,3, } se denominan números naturales. Si a este conjunto le unimos el conjunto formado por el cero, obtenemos N 0 = {0,1,2,
Más detalles11. Generador/comprobador de paridad
11. Generador/comprobador de paridad En las transferencias de datos digitales (dentro de un sistema digital o en la transmisión de códigos de un sistema a otro), se pueden producir errores. Estos errores
Más detallesbanda, mayor es la distorsión, y mayor es la probabilidad de que se cometan errores en el receptor.
banda, mayor es la distorsión, y mayor es la probabilidad de que se cometan errores en el receptor. Figura 1.10 Componentes en frecuencia de una onda cuadrada (T = 1/f). En la figura 1.11 se muestra una
Más detallesUNIDAD IV MÉTODOS DE DETECCIÓN DE ERRORES.
UNIDAD IV MÉTODOS DE DETECCIÓN DE ERRORES. 4.1 Introducción. Como indicamos en los capítulos anteriores, durante la transmisión de datos entre dos dispositivos eléctricos de comunicación es muy común,
Más detallesPOTENCIAS. MÚLTIPLOS Y DIVISORES. MÁXIMO COMÚN DIVISOR Y MÍNIMO COMÚN MÚLTIPLO.
1. LOS NÚMEROS NATURALES POTENCIAS. MÚLTIPLOS Y DIVISORES. MÁXIMO COMÚN DIVISOR Y MÍNIMO COMÚN MÚLTIPLO. 2. LOS NÚMEROS ENTEROS. VALOR ABSOLUTO DE UN NÚMERO ENTERO. REPRESENTACIÓN GRÁFICA. OPERACIONES.
Más detallesSe entiende por sistema numérico a los símbolos y al conjunto de reglas que se aplican sobre ellos para realizar la representación de una cantidad.
CAPITULO Nº SISTEMAS NUMÉRICOS. Introducción. La necesidad del homre de representar cantidades lo ha llevado a inventar símolos que las representen. Se entiende por número a una expresión formada por un
Más detallesEn la actualidad ASCII es un código de 8 bits, también conocido como ASCII extendido, que aumenta su capacidad con 128 caracteres adicionales
Definición(1) Sistemas numéricos MIA José Rafael Rojano Cáceres Arquitectura de Computadoras I Un sistema de representación numérica es un sistema de lenguaje que consiste en: un conjunto ordenado de símbolos
Más detallesen coma flotante Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2006
Oliverio J. Santana Jaria Sistemas Digitales Ingeniería Técnica en Informática de Sistemas Curso 2006 2006 4. Representación n de números n en coma flotante Para La números representar fraccionarios números
Más detallesDatos y tipos de datos
Datos y tipos de datos Dato Representación formal de hechos, conceptos o instrucciones adecuada para su comunicación, interpretación y procesamiento por seres humanos o medios automáticos. Tipo de dato
Más detallesNumeración Maya. Numeración indo-arábiga. Sistemas de Numeración Posicional. Conversión de una base cualquiera a base 10 = 4! !
Sistemas de Numeración Posicional Universidad Simón Bolívar Departamento de Electrónica y Circuitos Prof. Juan. Claudio Regidor Circuitos Digitales EC1723 En un número a n a n!1 a n!2!a 2 a 1 a 0, cada
Más detallesLECCIÓN 1. CIRCUITOS ARITMÉTICOS DE SUMA Y RESTA DE ENTEROS
LA UNIDAD ARITMÉTICA Y LÓGICA LECCIÓN 1. CIRCUITOS ARITMÉTICOS DE SUMA Y RESTA DE ENTEROS Departamento de Informática. Curso 2006-2007 1 EL SEMISUMADOR BINARIO S = ab + ba = a b C = ab Departamento de
Más detallesConceptos previos. Revisión de Sistemas Lógicos Formatos Numéricos. Dpto. Ingeniería Electrónica y Comunicaciones
Conceptos previos Revisión de Sistemas Lógicos Formatos Numéricos Revisión de Sistemas Lógicos Álgebra de Boole Base matemática de la Electrónica Digital Consta de dos elementos: 0 lógico y 1 lógico Tecnología
Más detallesU2: CÓDIGOS BINARIOS
DEPARTAMENTO DE INGENIERIA ELÉCTRICA ÁREA INSTALACIONES ELÉCTRICAS INTRODUCCIÓN A LOS AUTOMATISMOS INDUSTRIALES AUTOMATISMOS INDUSTRIALES I U2: CÓDIGOS BINARIOS INTRODUCCIÓN En esta Unidad estudiaremos
Más detallesMódulo 04 Detección y Corrección de Errores (Pt. 1)
Módulo 04 Detección y Corrección de Errores (Pt. 1) Organización de Computadoras Depto. Cs. e Ing. de la Comp. Universidad Nacional del Sur Organización de Computadoras 2 Copyright Copyright 2011-2015
Más detallesSistemas de Numeración. Códigos
Electrónica Básica 1 Sistemas de Numeración. Códigos Electrónica Digital José Ramón Sendra Sendra Dpto. de Ingeniería Electrónica y Automática ULPGC SISTEMAS DE NUMERACIÓN 2 Sistemas de numeración: Intuitivamente
Más detallesELECTRÓNICA. Unidad 1: Fundamentos de Electrónica Digital 2ª Parte
ELECTRÓNICA Unidad 1: Fundamentos de Electrónica Digital 2ª Parte Operaciones con binario Suma: Ejemplo: 5 + 4 + 0 1 0 1 0 1 0 0 1 0 0 1 Operaciones con binario Resta: Ejemplo: 5-2 - 0 1 0 1 0 0 1 0 0
Más detallesSISTEMAS DE NUMERACIÓN
SISTEMAS DE NUMERACIÓN BINARIO, OCTAL Y HEXADECIMAL EDICIÓN: 091113 LUIS GONZÁLEZ DEPARTAMENTO DE TECNOLOGÍA I.E.S. SANTA EUGENIA SISTEMAS DE NUMERACIÓN Un sistema de numeración es un conjunto de símbolos
Más detallesTEMA II SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA.
TEMA II SISTEMAS DE NUMERACIÓN USUALES EN INFORMÁTICA. INTRODUCCIÓN. Codificación de la información. Codificación consiste en representar los elementos de un conjunto mediante los elementos de otro conjunto.
Más detallesTécnicas y Dispositivos Digitales 1. UNIDAD 3 Códigos Binarios
Técnicas y Dispositivos Digitales 1 UNIDAD 3 Códigos Binarios Departamento de Ingeniería Electrónica y Computación. Facultad de Ingeniería. Universidad Nacional de Mar del Plata Codificación Numero Letra
Más detalles