UNIVERSIDAD “FERMÍN TORO”
FACULTAD DE INGENERIA
CABUDARE – EDO.LARA
Códigos.
Integrantes:
Héctor Montilla C.I: 24.908.920
Leonardo Navarro C.I: 23.903.871
Alexis Linares C.I: 23.845.618
Ramón Barazarte C.I: 20.767.571
Luis Campos C.I: 24.834.321
Cabudare, 2015.
PARTE 3: CODIGOS.
Código BCD: 8421-EXCESO 3
Es un estándarpara representar númerosdecimales enel sistemabinario,endondecada
dígitodecimal escodificadoconunasecuenciade 4 bits.
*Tabla de representaciónBCD-Decimal-Exceso3:
Comose observa,conel BCD sólose utilizan10 de las 16 posibles combinacionesque se
puedenformarconnúmerosde 4 bits,porlo que el sistemapierde capacidadde
representación,aunque se facilitalacompresiónde losnúmeros.Estoesporque el BCDsólose
usa para representarcifras,nonúmerosensutotalidad.Estoquiere decirque paranúmeros
de más de una cifra hacenfaltados o más númerosBCD.
*Transformaciones:
-Para transformarde BCD a binariose tiene que transformarprimeroel BCDa decimal y luego
el decimal abinarioy viceversasi se quiere transformarde binarioaBCD primerose tiene que
transformarel binarioa decimal yluegoel resultadose transformaaBCD.
-Para convertirde BCDa Decimal:se tomael númerobinariocodificadoenBCDy se separaen
gruposde 4, cada grupo representaunnúmerodecimal siendolosgruposde laizquierdalos
más pesados.
-Para convertirde Decimal aBCD: se toma cada digitodel númerodecimal yse cambiapor su
valoren el códigoBCD (grupode 4 bits) como se apreciaen latabla.
Ejemplo:
Conversióndirectatípicaentre unnúmeroendecimal yuno binario.
8510 = 10101012
N° decimal Exceso 3 BCD 8421
0 0011 0000
1 0100 0001
2 0101 0010
3 0110 0011
4 0111 0100
5 1000 0101
6 1001 0110
7 1010 0111
8 1011 1000
9 1100 1001
El códigode exceso3 guarda unaestrecha
relaciónconel códigoBCD 8421 por el
hechode que cada grupode 4 bitssolopuedenrepresentaraun únicodígitodecimal (del 0al
9), y derivasunombre de exceso3 debidoaque cada grupo de 4 bitsequivale al númeroBCD
8421 más 3.
-La conversiónde númerosdecimalesaexceso3(XS3) se realizade lasiguiente forma:
Ejemplo:Transformarel decimal 67a XS3
Tomamoscada dígito y le sumamos3:
6+3=9
7+3=10
Ahoracada cantidadestransformadaa binario:
9=1001
10= 1010
Por loque el resultadode laconversiónaXS3 será el número10011010
*Características:
-La principal ventajaeslafacilidadde conversiónentre losnúmerosencódigo8421 y los
númerosdecimales.
-La designación8421 indicalospesosbinariosde loscuatrobits.
-Códigosnoválidos,concuatrodígitos,se puedenrepresentardieciséisnúmeros(desde 0000
hasta 1111), peroenel código8421, sólose usan diezde ellos.Lasseiscombinacionesque no
se emplean(1010, 1011, 1100, 1101, 1110 y 1111) noson válidasenel códigoBCD 8421.
*Aplicación:
- Se usan para mostrar númerosoinformación.
-Puede representar un número en un display con decodificador de 7 segmentos.
Código Gray.
Es otro método de codificación, en este código solo un bit puede cambiar a la vez, es utilizado
para obtener funciones lógicas de Minterminos y Maxterminos, para circuitos secuenciales
(especialmente en circuitos secuenciales) se caracteriza porque cambia un solo bit por conteo.
Secuencia Binario Gray Secuencia Binario Gray
0 0000 0000 8 1000 1100
1 0001 0001 9 1001 1101
2 0010 0011 10 1010 1111
3 0011 0010 11 1011 1110
4 0100 0110 12 1100 1010
5 0101 0111 13 1101 1011
6 0110 0101 14 1110 1001
7 0111 0100 15 1111 1000
*Transformaciones:
-Conversión de unnúmeroencódigobinario acódigoGRAY
Se recomiendaleerel Sistemabinario antesde iniciarlalecturade este tutorial.
Para convertirunnúmerobinarioa códigoGray, se sigue el siguiente método:(analizarel
gráfiosiguiente)
1. Se sumael númeroenbinariocon el mismo,peroel
segundosumandodebe correrse unacifraa laderecha.Verel
gráfico.
2. Se realizaunasumabinariacifra con cifrasintomar en
cuentael acarreo y se obtiene lasumatotal.
3. Al resultadoanteriorse le eliminalaúltimacifradel ladoderecho(se eliminael ceroque
estáen rojo),paraobtenerel códigoGRAY.
-Conversiónde unnúmeroencódigoGRAYa códigobinario
1. El primerdígitodel códigoGray será el mismoque el del binario
2. Si el segundodígitodel códigoGray es "0", el segundodígitobinarioesigual al primerdigito
binario,si este dígito es"1" el segundodígitobinarioesel inversodel primerdígitobinario.
3. Si el tercerdígitodel códigoGray es"0", el tercerdígito binarioesigual al segundodígito
binario,si este dígitoes"1", el tercerdígitobinarioesel inversodel segundo dígitobinario.....y
así hasta terminar
*Características:
-Noesponderado(nohaypesosespecíficosasignadosalasposicionesde losbits).
-Noesun códigoaritmético.
-Suconstrucciónesmuy distintaala de losdemáscódigos.
*Aplicaciones:
-Fue diseñadooriginalmente paraprevenirseñalesilegalesde los switches electromecánicos.
-Facilitanlacorrecciónde errores enlossistemasde comunicaciones,talescomoalgunos
sistemasde televisiónporcable ylatelevisióndigital terrestre.
-Se empleacomoparte del algoritmode diseñode los mapasde Karnaugh,loscualesson,asu
vez,utilizadoscomo"herramientade diseño"enlaimplementaciónde circuitos
combinacionales ycircuitossecuenciales.
Codigo Hamming.
Es uncódigodetectory corrector de errores que llevael nombre de suinventor, Richard
Hamming.En losdatoscodificadosenHammingse puedendetectarerroresenunbity
corregirlos,sinembargonose distingue entrecorregirlo.erroresde dosbitsyde un bit(para lo
que se usa Hammingextendido).Estorepresentaunamejorarespectoaloscódigosconbitde
paridad,que puedendetectarerroresensólounbit,peronopueden
*Características:
-Puede detectarunerror
-Puede corregirsolounerror.
-Puede detectardoserrores.
*Aplicaciones:
-Detectary corregirunerror en unapalabra de datos.
Codigo ascii.
El códigoASCIIutiliza7bitspara representarloscaracteres,aunque inicialmenteempleabaun
bitadicional (bitde paridad) que se usabapara detectarerroresenlatransmisión.A menudo
se llamaincorrectamente ASCIIaotros códigosde caracteresde 8 bits,como el estándarISO-
8859-1, que esuna extensiónque utiliza8bitspara proporcionarcaracteresadicionales
usadosenidiomasdistintosal inglés,comoel español.
ASCIIfue publicadocomoestándarporprimeravezen1967 y fue actualizadoporúltimavez
en1986. En la actualidaddefine códigospara32 caracteresno imprimibles,de loscualesla
mayoría son caracteres de control que tienenefectosobre cómose procesael texto,másotros
95 caracteresimprimiblesque lessiguenenlanumeración(empezandoporel carácter
espacio).
Casi todoslos sistemasinformáticosactualesutilizanel códigoASCIIounaextensión
compatible pararepresentartextosypara el control de dispositivosque manejantextocomo
el teclado.Nodebenconfundirse loscódigosALT+númerode tecladoconloscódigosASCII.
ASCII Hex Símbolo
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
NUL
SOH
STX
ETX
EOT
ENQ
ACK
BEL
BS
TAB
LF
VT
FF
CR
SO
SI
ASCII Hex Símbolo
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
10
11
12
13
14
15
16
17
18
19
1A
1B
1C
1D
1E
1F
DLE
DC1
DC2
DC3
DC4
NAK
SYN
ETB
CAN
EM
SUB
ESC
FS
GS
RS
US
ASCII Hex Símbolo
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
20
21
22
23
24
25
26
27
28
29
2A
2B
2C
2D
2E
2F
(espacio)
!
"
#
$
%
&
'
(
)
*
+
,
-
.
/
ASCII Hex Símbolo
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
30
31
32
33
34
35
36
37
38
39
3A
3B
3C
3D
3E
3F
0
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?
ASCII Hex Símbolo
64
65
40
41
@
A
ASCII Hex Símbolo
80
81
50
51
P
Q
66
67
68
69
70
71
72
73
74
75
76
77
78
79
42
43
44
45
46
47
48
49
4A
4B
4C
4D
4E
4F
B
C
D
E
F
G
H
I
J
K
L
M
N
O
82
83
84
85
86
87
88
89
90
91
92
93
94
95
52
53
54
55
56
57
58
59
5A
5B
5C
5D
5E
5F
R
S
T
U
V
W
X
Y
Z
[

]
^
_
ASCII Hex Símbolo
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
60
61
62
63
64
65
66
67
68
69
6A
6B
6C
6D
6E
6F
`
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
ASCII Hex Símbolo
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
70
71
72
73
74
75
76
77
78
79
7A
7B
7C
7D
7E
7F
p
q
r
s
t
u
v
w
x
y
z
{
|
}
~
•
Código de Paridad par e impar.
El códigode control de erroresmássencilloesel de control de paridadsimple.Se basaen
añadira lapalabra códigoundígito cuyovalordependeráde losvaloresde losdígitos que
formanla palabra.Existendosmétodosde control de paridadsimple:
Paridadpar, que consiste enañadirun“1" si la palabraoriginal contiene unnúmeroimparde
unos,y un “0" si contiene unnúmeroparde unos.En cualquiercaso,todaslas palabras del
códigotendránun númeroparde unos.
Paridadimpar,que consiste enañadirun“1" si la palabraoriginal contiene unnúmeroparde
unosy se añadiráun “0" si contiene unnúmeroimparde unos.Eneste otro caso,todas las
palabrasdel códigotendránunnúmeroimparde unos.
De estaforma,si se produce unerror enun bit,éste serádetectado.Aunque este sistemaes
capaz de detectarun númeroimparde errores,noes capaz de detectarun númeroparde
errores.
*Aplicaciones:
-Detectarerroresenun sistemade comunicaciones.

Códigos

  • 1.
    UNIVERSIDAD “FERMÍN TORO” FACULTADDE INGENERIA CABUDARE – EDO.LARA Códigos. Integrantes: Héctor Montilla C.I: 24.908.920 Leonardo Navarro C.I: 23.903.871 Alexis Linares C.I: 23.845.618 Ramón Barazarte C.I: 20.767.571 Luis Campos C.I: 24.834.321 Cabudare, 2015.
  • 2.
    PARTE 3: CODIGOS. CódigoBCD: 8421-EXCESO 3 Es un estándarpara representar númerosdecimales enel sistemabinario,endondecada dígitodecimal escodificadoconunasecuenciade 4 bits. *Tabla de representaciónBCD-Decimal-Exceso3: Comose observa,conel BCD sólose utilizan10 de las 16 posibles combinacionesque se puedenformarconnúmerosde 4 bits,porlo que el sistemapierde capacidadde representación,aunque se facilitalacompresiónde losnúmeros.Estoesporque el BCDsólose usa para representarcifras,nonúmerosensutotalidad.Estoquiere decirque paranúmeros de más de una cifra hacenfaltados o más númerosBCD. *Transformaciones: -Para transformarde BCD a binariose tiene que transformarprimeroel BCDa decimal y luego el decimal abinarioy viceversasi se quiere transformarde binarioaBCD primerose tiene que transformarel binarioa decimal yluegoel resultadose transformaaBCD. -Para convertirde BCDa Decimal:se tomael númerobinariocodificadoenBCDy se separaen gruposde 4, cada grupo representaunnúmerodecimal siendolosgruposde laizquierdalos más pesados. -Para convertirde Decimal aBCD: se toma cada digitodel númerodecimal yse cambiapor su valoren el códigoBCD (grupode 4 bits) como se apreciaen latabla. Ejemplo: Conversióndirectatípicaentre unnúmeroendecimal yuno binario. 8510 = 10101012 N° decimal Exceso 3 BCD 8421 0 0011 0000 1 0100 0001 2 0101 0010 3 0110 0011 4 0111 0100 5 1000 0101 6 1001 0110 7 1010 0111 8 1011 1000 9 1100 1001
  • 3.
    El códigode exceso3guarda unaestrecha relaciónconel códigoBCD 8421 por el hechode que cada grupode 4 bitssolopuedenrepresentaraun únicodígitodecimal (del 0al 9), y derivasunombre de exceso3 debidoaque cada grupo de 4 bitsequivale al númeroBCD 8421 más 3. -La conversiónde númerosdecimalesaexceso3(XS3) se realizade lasiguiente forma: Ejemplo:Transformarel decimal 67a XS3 Tomamoscada dígito y le sumamos3: 6+3=9 7+3=10 Ahoracada cantidadestransformadaa binario: 9=1001 10= 1010 Por loque el resultadode laconversiónaXS3 será el número10011010 *Características: -La principal ventajaeslafacilidadde conversiónentre losnúmerosencódigo8421 y los númerosdecimales. -La designación8421 indicalospesosbinariosde loscuatrobits. -Códigosnoválidos,concuatrodígitos,se puedenrepresentardieciséisnúmeros(desde 0000 hasta 1111), peroenel código8421, sólose usan diezde ellos.Lasseiscombinacionesque no se emplean(1010, 1011, 1100, 1101, 1110 y 1111) noson válidasenel códigoBCD 8421. *Aplicación: - Se usan para mostrar númerosoinformación. -Puede representar un número en un display con decodificador de 7 segmentos.
  • 4.
    Código Gray. Es otrométodo de codificación, en este código solo un bit puede cambiar a la vez, es utilizado para obtener funciones lógicas de Minterminos y Maxterminos, para circuitos secuenciales (especialmente en circuitos secuenciales) se caracteriza porque cambia un solo bit por conteo. Secuencia Binario Gray Secuencia Binario Gray 0 0000 0000 8 1000 1100 1 0001 0001 9 1001 1101 2 0010 0011 10 1010 1111 3 0011 0010 11 1011 1110 4 0100 0110 12 1100 1010 5 0101 0111 13 1101 1011 6 0110 0101 14 1110 1001 7 0111 0100 15 1111 1000 *Transformaciones: -Conversión de unnúmeroencódigobinario acódigoGRAY Se recomiendaleerel Sistemabinario antesde iniciarlalecturade este tutorial. Para convertirunnúmerobinarioa códigoGray, se sigue el siguiente método:(analizarel gráfiosiguiente) 1. Se sumael númeroenbinariocon el mismo,peroel segundosumandodebe correrse unacifraa laderecha.Verel gráfico. 2. Se realizaunasumabinariacifra con cifrasintomar en cuentael acarreo y se obtiene lasumatotal. 3. Al resultadoanteriorse le eliminalaúltimacifradel ladoderecho(se eliminael ceroque estáen rojo),paraobtenerel códigoGRAY. -Conversiónde unnúmeroencódigoGRAYa códigobinario 1. El primerdígitodel códigoGray será el mismoque el del binario 2. Si el segundodígitodel códigoGray es "0", el segundodígitobinarioesigual al primerdigito binario,si este dígito es"1" el segundodígitobinarioesel inversodel primerdígitobinario. 3. Si el tercerdígitodel códigoGray es"0", el tercerdígito binarioesigual al segundodígito binario,si este dígitoes"1", el tercerdígitobinarioesel inversodel segundo dígitobinario.....y así hasta terminar *Características: -Noesponderado(nohaypesosespecíficosasignadosalasposicionesde losbits). -Noesun códigoaritmético.
  • 5.
    -Suconstrucciónesmuy distintaala delosdemáscódigos. *Aplicaciones: -Fue diseñadooriginalmente paraprevenirseñalesilegalesde los switches electromecánicos. -Facilitanlacorrecciónde errores enlossistemasde comunicaciones,talescomoalgunos sistemasde televisiónporcable ylatelevisióndigital terrestre. -Se empleacomoparte del algoritmode diseñode los mapasde Karnaugh,loscualesson,asu vez,utilizadoscomo"herramientade diseño"enlaimplementaciónde circuitos combinacionales ycircuitossecuenciales. Codigo Hamming. Es uncódigodetectory corrector de errores que llevael nombre de suinventor, Richard Hamming.En losdatoscodificadosenHammingse puedendetectarerroresenunbity corregirlos,sinembargonose distingue entrecorregirlo.erroresde dosbitsyde un bit(para lo que se usa Hammingextendido).Estorepresentaunamejorarespectoaloscódigosconbitde paridad,que puedendetectarerroresensólounbit,peronopueden *Características: -Puede detectarunerror -Puede corregirsolounerror. -Puede detectardoserrores. *Aplicaciones: -Detectary corregirunerror en unapalabra de datos. Codigo ascii. El códigoASCIIutiliza7bitspara representarloscaracteres,aunque inicialmenteempleabaun bitadicional (bitde paridad) que se usabapara detectarerroresenlatransmisión.A menudo se llamaincorrectamente ASCIIaotros códigosde caracteresde 8 bits,como el estándarISO- 8859-1, que esuna extensiónque utiliza8bitspara proporcionarcaracteresadicionales usadosenidiomasdistintosal inglés,comoel español. ASCIIfue publicadocomoestándarporprimeravezen1967 y fue actualizadoporúltimavez en1986. En la actualidaddefine códigospara32 caracteresno imprimibles,de loscualesla mayoría son caracteres de control que tienenefectosobre cómose procesael texto,másotros 95 caracteresimprimiblesque lessiguenenlanumeración(empezandoporel carácter espacio). Casi todoslos sistemasinformáticosactualesutilizanel códigoASCIIounaextensión compatible pararepresentartextosypara el control de dispositivosque manejantextocomo el teclado.Nodebenconfundirse loscódigosALT+númerode tecladoconloscódigosASCII.
  • 6.
    ASCII Hex Símbolo 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2 3 4 5 6 7 8 9 A B C D E F NUL SOH STX ETX EOT ENQ ACK BEL BS TAB LF VT FF CR SO SI ASCIIHex Símbolo 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM SUB ESC FS GS RS US ASCII Hex Símbolo 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 20 21 22 23 24 25 26 27 28 29 2A 2B 2C 2D 2E 2F (espacio) ! " # $ % & ' ( ) * + , - . / ASCII Hex Símbolo 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 30 31 32 33 34 35 36 37 38 39 3A 3B 3C 3D 3E 3F 0 1 2 3 4 5 6 7 8 9 : ; < = > ? ASCII Hex Símbolo 64 65 40 41 @ A ASCII Hex Símbolo 80 81 50 51 P Q
  • 7.
    66 67 68 69 70 71 72 73 74 75 76 77 78 79 42 43 44 45 46 47 48 49 4A 4B 4C 4D 4E 4F B C D E F G H I J K L M N O 82 83 84 85 86 87 88 89 90 91 92 93 94 95 52 53 54 55 56 57 58 59 5A 5B 5C 5D 5E 5F R S T U V W X Y Z [ ] ^ _ ASCII Hex Símbolo 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 60 61 62 63 64 65 66 67 68 69 6A 6B 6C 6D 6E 6F ` a b c d e f g h i j k l m n o ASCIIHex Símbolo 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 70 71 72 73 74 75 76 77 78 79 7A 7B 7C 7D 7E 7F p q r s t u v w x y z { | } ~ • Código de Paridad par e impar. El códigode control de erroresmássencilloesel de control de paridadsimple.Se basaen añadira lapalabra códigoundígito cuyovalordependeráde losvaloresde losdígitos que formanla palabra.Existendosmétodosde control de paridadsimple: Paridadpar, que consiste enañadirun“1" si la palabraoriginal contiene unnúmeroimparde unos,y un “0" si contiene unnúmeroparde unos.En cualquiercaso,todaslas palabras del códigotendránun númeroparde unos.
  • 8.
    Paridadimpar,que consiste enañadirun“1"si la palabraoriginal contiene unnúmeroparde unosy se añadiráun “0" si contiene unnúmeroimparde unos.Eneste otro caso,todas las palabrasdel códigotendránunnúmeroimparde unos. De estaforma,si se produce unerror enun bit,éste serádetectado.Aunque este sistemaes capaz de detectarun númeroimparde errores,noes capaz de detectarun númeroparde errores. *Aplicaciones: -Detectarerroresenun sistemade comunicaciones.