Scribd Logo
Cargar

¡Te damos la bienvenida a Scribd!

  • 25 vistas

    Valentin Dasilva 20232

    Cargado por

    Vale Da Silva
    El documento describe diferentes tipos de códigos utilizados en arquitectura de computadoras, incluyendo códigos binarios, BCD, alfanuméricos, y códigos detectores de errores como el código de paridad y el código corrector de errores de Hamming. Explica conceptos como capacidad de representación, redundancia, y cómo estos códigos representan números y detectan errores agregando dígitos de paridad.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd

    Valentin Dasilva 20232

    Cargado por

    Vale Da Silva
    25 vistas18 páginas
    El documento describe diferentes tipos de códigos utilizados en arquitectura de computadoras, incluyendo códigos binarios, BCD, alfanuméricos, y códigos detectores de errores como el código de paridad y el código corrector de errores de Hamming. Explica conceptos como capacidad de representación, redundancia, y cómo estos códigos representan números y detectan errores agregando dígitos de paridad.

    Derechos de autor

    © © All Rights Reserved

    Formatos disponibles

    PDF, TXT o lea en línea desde Scribd

    ¿Le pareció útil este documento?

    ¿Este contenido es inapropiado?

    El documento describe diferentes tipos de códigos utilizados en arquitectura de computadoras, incluyendo códigos binarios, BCD, alfanuméricos, y códigos detectores de errores como el código de paridad y el código corrector de errores de Hamming. Explica conceptos como capacidad de representación, redundancia, y cómo estos códigos representan números y detectan errores agregando dígitos de paridad.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    25 vistas18 páginas

    Valentin Dasilva 20232

    Cargado por

    Vale Da Silva
    El documento describe diferentes tipos de códigos utilizados en arquitectura de computadoras, incluyendo códigos binarios, BCD, alfanuméricos, y códigos detectores de errores como el código de paridad y el código corrector de errores de Hamming. Explica conceptos como capacidad de representación, redundancia, y cómo estos códigos representan números y detectan errores agregando dígitos de paridad.

    Copyright:

    © All Rights Reserved
    Descargue como PDF, TXT o lea en línea desde Scribd
    Descargar como pdf o txt
    de 18

    Arquitectura de Computadoras

    CÓDIGOS
    Prof.: José María Beltramino
    • Capacidad de
    representación
    2 n
    • Adyacencia

    • Código Continuo

    • Código Cíclico
    Decimal SNB Gray Johnson
    0 0000 0000 00000
    1 0001 0001 00001
    2 0010 0011 00011
    3 0011 0010 00111
    4 0100 0110 01111
    5 0101 0111 11111
    6 0110 0101 11110
    7 0111 0100 11100
    8 1000 1100 11000
    9 1001 1101 10000
    Cap. Rep. 2n 2n 2xn
    Códigos BCD

    • BCD (Decimal Codificado Binario)

    • Código Ponderado

    • Código Autocomplementario
    Códigos BCD (decimal codificado en binario)
    Decimal BCDN BCD BCD
    Aiken ex 3
    Ponderación 8421 2421 No pond.

    0 0000 0000 0011


    1 0001 0001 0100 1 5 7
    2 0010 0010 0101 0001 0101 0111
    3 0011 0011 0110 BCDN
    4 0100 0100 0111
    5 0101 1011 1000 1 5 7
    6 0110 1100 1001 0100 1000 1010
    7 0111 1101 1010 BCD ex 3
    8 1000 1110 1011
    9 1001 1111 1100
    Cap. Rep. 4 dig. bin. por decimal
    Códigos Alfanumericos

    ASCII
    (American Standard Code Information Interchange)

    EBCDIC
    (Extended Binary Coded Decimal Internal Code)
    CÓDIGOS DETECTORES DE ERRORES

    • Distancia entre dos combinaciones


    CÓDIGOS DETECTORES DE ERRORES

    • Redundancia
    Es la cantidad de dígitos que agregamos para poder
    detectar un error.

    Llamaremos “n” a la cantidad de dígitos de entrada


    y “p” a la redundancia.

    entonces: n + p = cant, de dig. salida


    Dígito de Paridad
    entrada P salida
    0000 0 00000
    0001 1 00011
    0010 1 00101
    0011 0 00110
    0100 1 01001
    0101 0 01010
    0110 0 01100
    0111 1 01111
    1000 1 10001
    1001 0 10010
    CÓDIGOS DETECTORES DE ERRORES

    Función Algebraica OR excluyente

    x1 x0
    0 0 0
    0 1 1
    1 0 1
    1 1 0
    Codigo Corrector de Errores de HAMMING
    F0 = A, B
    F1 = B, C
    Si n = cantidad de dígitos de entrada
    y p = cantidad de dígitos de redundancia
    n + p = cantidad de dígitos de salida

    Si deseo identificar cada dígito de salida para saber


    cual es el dígito erróneo, voy a necesitar un valor de
    p tal que:

    2p ≥ n + p + 1

    Me reservo el 1 para la opción información correcta


    Ej.: para n = 4 entonces

    2p ≥ n + p + 1

    23 ≥ 4 + 3 + 1
    y mi código de salida tendrá (n + p), 4 + 3 = 7 dig.
    c1 = b1  b3  b5  b7
    c3 c2 c1 c2 = b2  b3  b6  b7
    correcto 0 0 0 0 c3 = b4  b5  b6 
    (b1) 1 0 0 1
    b7
    (b2) 2 0 1 0
    (b3) 3 0 1 1
    b1 = b3  b5  b7
    (b4) 4 1 0 0
    b2 = b3  b6  b7
    (b5) 5 1 0 1
    (b6) 6 1 1 0 b4 = b5  b6  b7
    (b7) 7 1 1 1
    c1 = b1  b3  b5  b7
    c2 = b2  b3  b6  b7
    c3 = b4  b5  b6 
    b7
    b 1 = b 3  b 5  b7
    b 2 = b 3  b 6  b7
    b 4 = b 5  b 6  b7

    • • •
    b7 b6 b5 b4 b3 b2 b1
    0011 0 0 1 1 1 1 0
    0 1 0 0

    1 c 1 = b 1  b 3  b 5  b7
    1 1 0 0

    0 c 2 = b 2  b 3  b 6  b7
    1 0 0 0

    1 c 3 = b 4  b 5  b 6  b7
    • • •
    b7 b6 b5 b4 b3 b2 b1
    0 0 1 1 1 1 0

    •
    b7 b6 b5 b4 b3 b2 b1
    0 0 0 1 1 1 0

    También podría gustarte