Universidad popular del cesar

Trabajo

Lógica digital

Profesor

Iliana maría

Rumbo barros

Estudiantes

Jesús Alberto Mejía Fragozo

Andrés Manuel Monterrosa lobo

Santiago Andrés garay borrego

Año

2021
MARCO TEORICO

Estos sistemas numéricos se puede representar de distintas, ya que la mayoría de la

información habla de distintos base como se encuentran las hexadecimal, decimal,
octal y la parte binaria que hacen ver de manera diferente los números que también
habla de una mezcla con los alfanumérico.

Ahora para los sistemas digitales solo se habla de la base binaria, mientras que para
otros sistemas el más eficiente es en base decimal, para algunas computadoras
modernas estas bases son más manejables en todos los sistemas pero aun así vienen
integradas para un mejor manejo.

Para la vida cotidiana el sistema numérico y alfanumérico es de suma importancia, ya

que hay distintas problemáticas a bases de computadoras que generan códigos entre 1
y 0 que solo pueden ser encontrados en base binaria, que aun así pueden ser leídos
para generar códigos de mucha expresión y dan pagina abierta para muchos lenguajes
que más adelante servirán, para la parte como la nanotecnología que es lo más
avanzado hoy en día, pero también es destacado para el sistema de medidas.
1) Convierta los siguientes números binarios puros a sus equivalentes en otras bases
(decimal, octal, hexadecimal):

a) 100110; b) 10110011; c) 0101, 11; d) 1001, 10; e) 101010110,001

PARA HACER LA CONVERSIÓN DE BINARIO A OCTAL AGRUPAMOS LOS DÍGITOS DE 3

421
binario octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7

101=5
010=2
𝐴)(100=4
110=6
) = 46 𝐵) (110=6) = 263 𝐶) (𝑑𝑒𝑝𝑢𝑒𝑠110=6
𝑑𝑒 𝑙𝑎 𝑐𝑜𝑚𝑎 ) = 5,6
011=3

101=5
001=1 010=2
001=1 110=6
𝐷) (𝑑𝑒𝑝𝑢𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑜𝑚𝑎) = 11,2 𝐸) (𝑑𝑒𝑝𝑢𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑜𝑚𝑎) = 526,1
010=2 001=1

PARA HACER LA CONVERSIÓN DE BINARIO A DECIMAL

A)100110 = 1 ∗ 25 + 0 ∗ 24 + 0 ∗ 23 + 1 ∗ 22 + 1 ∗ 21 + 0 ∗ 20 = 32 + 4 + 2 = 38

𝐵) 10110011 = 1 ∗ 27 + 0 ∗ 26 + 1 ∗ 25 + 1 ∗ 24 + 0 ∗ 23 + 0 ∗ 22 + 1 ∗ 21 + 1 ∗ 20
= 128 + 32 + 16 + 2 + 1 = 179

C) 0101, 11 = 0 ∗ 23 + 1 ∗ 22 + 0 ∗ 21 + 1 ∗ 20 + (1 ∗ 2−1 + 1 ∗ 2−2 )

= 4 + 1 + (0.5 + 0.25) = 5.75

D) 1001, 10 = 1 ∗ 23 + 0 ∗ 22 + 0 ∗ 21 + 1 ∗ 20 + (1 ∗ 2−1 + 0 ∗ 2−2 ) = 8 + 1 + (0.5) = 9.5

𝐸)101010110,001
= 1 ∗ 28 + 0 ∗ 27 + 1 ∗ 26 + 0 ∗ 25 + 1 ∗ 24 + 0 ∗ 23 + 1 ∗ 22 + 1 ∗ 21 + 0
∗ 20 + (0 ∗ 2−1 + 0 ∗ 2−2 + 1 ∗ 2−3 ) = 256 + 64 + 16 + 4 + 2 + (0.125)
= 342,125

PARA HACER LA CONVERSIÓN DE BINARIO A HEXADECIMAL AGRUPAMOS LOS

DÍGITOS DE 4
8421
binario Hexadecimal
0000 0 𝐴)(0110=6
0010=2
) = 26
0001 1 0011=3
0010 2 𝐵)(1011=𝐵 ) = 𝐵3
0011 3
0101 = 5
0100 4
𝐶) ( 𝑑𝑒𝑝𝑢𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑜𝑚𝑎) = 5, 𝐶
0101 5 1100 = 𝐶
0110 6
0111 7 1001=9
1000 8 𝐷) (𝑑𝑒𝑝𝑢𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑜𝑚𝑎 ) = 9,8
1000=8
1001 9
1010 A 0110=6
0101=5
1011 B 0001=1
𝐸) (𝑑𝑒𝑝𝑢𝑒𝑠 𝑑𝑒 𝑙𝑎 𝑐𝑜𝑚𝑎) = 156,2
1100 C 0010=2
1101 D
1110 E
1111 F

2) Convierta los siguientes números decimales a sus equivalentes en otras bases

(binario, octal, hexadecimal)

A) 131; B) 0,75; C) 1,625; D) 37; E) 19,3125

CONVERTIR DECIMAL A BINARIO

131 2 0.75 ∗ 2
1
11 65 2 𝐵)0.75 = 0.5 ∗ 2 [ = 0.11
1
0.0 ∗ 2
1 05 32 2
1 12 16 2 0.625 ∗ 2 1
0 0 8 2 0.25 ∗ 2
𝐶)1.625 = [0 = 1.101
0 4 2 0.5 ∗ 2
1
0.0 ∗ 2
0 2 2
0 1

𝐴)131 = 𝑁𝑈𝑀𝐸𝑅𝑂 𝐵𝐼𝑁𝐴𝑅𝐼𝑂 = 10000011

37 2
17 18 2
1 0 9 2 𝐷)37 = 𝑁𝑈𝑀𝐸𝑅𝑂 𝐵𝐼𝑁𝐴𝑅𝐼𝑂 = 100101
1 4 2 2
0 0 1
19 2 0.3125 ∗ 2
0
0.625 ∗ 2
1 9 2 0.25 ∗ 2 [1 = 0.0101
0
0.5 ∗ 2
1 4 2 1
0.0 ∗ 2
0 2 2
0 1

𝐸)19 = 𝑁𝑈𝑀𝐸𝑅𝑂 𝐵𝐼𝑁𝐴𝑅𝑂 = 10011.0101

CONVERTIR DECIMAL A OCTAL

131 8
51 16 8 𝐴)131 = 𝑁𝑈𝑀𝐸𝑅𝑂 𝑂𝐶𝑇𝐴𝐿 = 203
3 0 2

0.75 ∗ 8⌊
𝐵)0.75 = 6 = 0.6
0.0 ∗ 8
0.625 ∗ 8
𝐶)1.625 = ⌊5 = 1.5
0.0 ∗ 8

37 8 𝐷)37 = 𝑁𝑈𝑀𝐸𝑅𝑂 𝑂𝐶𝑇𝐴𝐿 = 45

5 4

19 8 0.3125 ∗ 8 2
3 2 0.5 ∗ 8 ⌊4 = 24
0.0 ∗ 8

𝐸)19.3125 = 𝑁𝑈𝑀𝐸𝑅𝑂 𝑂𝐶𝑇𝐴𝐿 = 23.24

CONVERTIR DECIMAL A HEXADECIMAL

131 16 𝐴)131 = 𝑁𝑈𝑀𝐸𝑅𝑂 𝐻𝐸𝑋𝐴𝐷𝐸𝐶𝐼𝑀𝐴𝐿 = 83

3 8

0.75 ∗ 16
𝐵)0.75 = ⌊12 = 0. 𝐶
0.0 ∗ 16
0.625 ∗ 16
𝐶)1.625 = ⌊10 = 1. 𝐴
0.0 ∗ 16

37 16 𝐷)37 = 𝑁𝑈𝑀𝐸𝑅𝑂 𝐻𝐸𝑋𝐴𝐷𝐸𝐶𝐼𝑀𝐴𝐿 = 25

5 2

19 16 0.3125 ∗ 16
0.3125 = ⌊5 = 0.5
3 1 0.0 ∗ 16

𝐸)19.3125 = 𝑁𝑈𝑀𝐸𝑅𝑂 𝐻𝐸𝑋𝐴𝐷𝐸𝐶𝐼𝑀𝐴𝐿 = 13.5

3) Convierta el número hexadecimal 13,416 a decimal y a binario:

1 ∗ 161 + 3 ∗ 160 = 19 → Parte entera

4 ∗ 16−1 = 0.25 → 𝑃𝑎𝑟𝑡𝑒 𝑓𝑟𝑎𝑐𝑐𝑖𝑜𝑛𝑎𝑟𝑖𝑎
19.25 → 𝑟𝑒𝑠𝑢𝑙𝑡𝑎𝑑𝑜 𝑒𝑛 𝑑𝑒𝑐𝑖𝑚𝑎𝑙

Para el resultado de hexadecimal a binario tenemos que tener en cuenta la tabla de

conversión

13 = 1101 → 4 = 0100 → 1101,0100

DECIMAL BINARIO HEXADECIMAL

0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F

4) Convierta el siguiente número decimal a hexadecimal:204231,1345

204231 12764 797 49 3

=7= = 12(C) = = 13(D) = =1= =3
16 16 16 16 16
→ LO QUE SE ENCUENTRA EN COLOR ROJO ES EL
RESIDUO PARA DAR VALOR A LA PARTE HEXADECIMAL ENTERA

Ahora pasamos a la parte fraccionaria

0,1345 ∗ 16 = 2,152
0,152 ∗ 16 = 2,432
0,432 ∗ 16 = 6,912
0,912 ∗ 16 = 14,592
0,592 ∗ 16 = 9,472

SU VALOR EN HEXADECIMAL ES EL SIGUIENTE

31DC7,226𝐸9
5) Convertir los siguientes números decimales a sus equivalentes binarios

A. 500; B. 100; C. 111; D. 27,1875; E. 23,1

500 250 125 62 31 15 7 3 1
A)500 → 2
=0= 2
=0= 2
=1= 2
=0= 2
=1= 2
=1=2=1=2=1=2=1

111110100
100 50 25 12 6 3 1
B) 100 → =0= =0= =1= =0= =0= =1= =1
2 2 2 2 2 2 2

1100100
111 55 27 13 6 3 1
C) 111 → =1= =1= =1= =1= =0= =1= =1
2 2 2 2 2 2 2

1101111

EN ESTA PARTE DEBEMOS CLASIFICAR PARTE ENTERA Y PARTE FRACIONARIA

27 13 6 3 1
D) 27,1875 → 2
=1= 2
=1=2=0=2=1=2=1

11011,0011

0,1875 ∗ 2 = 0,375
0,375 ∗ 2 = 0,75
0,75 ∗ 2 = 1,5
0,5 ∗ 2 = 1

23 11 5 2 1
E) 23,1 → =1= =1= =1= =0= =1
2 2 2 2 2

10111,00011

0,1 ∗ 2 = 0,2
0,2 ∗ 2 = 0,4
0,4 ∗ 2 = 0,8
0,8 ∗ 2 = 1,6
0,6 ∗ 2 = 1,2
6) Dado el número X= (543,21)6, expresarlo en hexadecimal con cuatro dígitos
fraccionarios y los dígitos enteros que sea necesario.

PRIMERO DEBES MULTIPLICAR POR SU BASE (6), PARA PODER SACAR LA PARTE
ENTERA Y SU FRACCIONARIA.

5 ∗ 62 + 4 ∗ 61 + 3 ∗ 60 = 207 → parte entera

2 ∗ 6−1 + 1 ∗ 6−2 = 0.3611 → parte fraccionaria

207 12
= 47 = 15(f) → = 12(c) → parte entera en hexadecimal
16 16

0.3611 ∗ 16 = 5.7776 → 5
0.7776 ∗ 16 = 12.4416 → 12 = 𝑐 𝑝𝑎𝑟𝑡𝑒 𝑓𝑟𝑎𝑐𝑐𝑖𝑜𝑛𝑎𝑟𝑖𝑎
0.4416 ∗ 16 = 7.0656 → 7
0.0656 ∗ 16 = 1.0496 → 1

SU VALOR EN HEXADECIMAL ES EL SIGUIENTE:

CF, 5𝐶71

7) Calcular para las secuencias de 16 bits dadas su representación octal y hexadecimal

A = 0000 0110 0000 0111: C = 1100 0001 1111 0011:

B = 0000 0000 1101 0110: D = 1001 0000 0000 1010:

421 8421
BINARIOS OCTAL binario Hexadecimal
0 0 0000 0
001 1 0001 1
010 2 0010 2
011 3 0011 3
100 4 0100 4
101 5 0101 5
110 6 0110 6
111 7 0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
 A. 0000 0110 0000 0111 = (0607)16
000 011 000 000 111 = (03007)8

B. 0000 0000 1101 0110 = (00D6)16

000 000 011 010 110 = (00326)8

C. 1100 0001 1111 0011=(C1F3)16

001 100 000 111 110 011 = (140763)8

D. 1001 0000 0000 1010 = (900ª)16

001 001 000 000 001 010 = (110012)8
8) Obtener la representación decimal de los números (1001000010000010) y
(1001010101110000), (01110001) suponiendo que están codificados en BCD

(1001000010000010) =36994
15
2 214 213 212 211 210 29 28 27 26 25 24 23 22 21 20

32768+4096+128+2=36994

(1001010101110000)=38256
215 214 213 212 211 210 29 28 27 26 25 24 23 22 21 20
32768+4096+1024+256+64+32+16=38256

(01110001)=113
7
2 26 25 24 23 22 21 20
64+32+16+1=113

9) Expresar los números decimales 1486, 349 y 37 en código binario puro, BCD y
Exceso-3

BINARIO

210 29 28 27 26 25 24 23 22 21 20
1024 512 256 128 64 32 16 8 4 2 1
1486 1 0 1 1 1 0 0 1 1 1 0
349 1 0 1 0 1 1 1 0 1
37 1 0 0 1 1 1
BCD DECIMAL
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
BCD

0001 = 1
1486 = 0100 = 4 = 0001010010000110
1000 = 8
0110 = 6
0011 = 3
349 = 0100 = 4 = 001101001001
1001 = 9
0011 = 3
37 = = 00110111
0111 = 7

DECIMAL PARA PASAR DE BCD A EXCESO3 LE SUMAMOS 3 EN BINARIO (0011)

BCD DECIMAL EXCESO3 EXCESO 3

0000 0 0011
0001 1 0100 0100 = 1
1486 = 0111 = 4 = 0100011110111001
0010 2 0101 1011 = 8
0011 3 0110 1001 = 6
0100 4 0111
0101 5 1000 0110 = 3
349 = 0111 = 4 = 011001111100
0110 6 1001
1100 = 9
0111 7 1010
1000 8 1011 0110 = 3
37 = = 01101010
1001 9 1100 1010 = 7

10) Convertir los siguientes números binarios a código Gray: (1010), (10010), (10011)

1. El bit más significativo se mantiene

2. De izquierda a derecha suma binaria para cada adyacente de bits y el acarreo se

descarta

⏟
1 0 1 0
1 1 1 1
⏟
1 0 0 1 0
1 1 0 1 1

⏟
1 0 0 1 1
1 1 0 1 0

11) Convertir los siguientes números en código Gray a sus equivalentes binarios

0100: 11111: 011100:

1. El bit más significativo se mantiene

2. A cada bit del código binario generado se le suma en binario el siguiente bit
adyacente del código gray y el acarreo se descarta

⏟
0 1 0 0
0 1 1 1
⏟
1 1 1 1 1
1 0 1 0 1
⏟
0 1 1 1 0 0
0 1 0 1 1 1

12) Utilice el código ASCII para representar el nombre completo y fecha de nacimiento
separadas por el símbolo punto y coma (;)de todos los miembros de su equipo de
trabajo.
 NOMBRE COMPLETO
S A N T I A G O A N D R E S G A R A Y B O R R E G O
83 65 78 84 105 65 71 79 65 78 68 82 69 83 71 65 82 65 121 66 79 82 82 69 71 79

Año de nacimiento
2 7 0 4 2 0 0 0
50 55 48 52 50 48 48 48

NOMBRE COMPLETO
A N D R E S M A N U E L M O N T E R R O S A L O B O S
65 78 68 82 69 83 77 65 78 85 69 76 77 79 78 84 69 82 82 79 83 65 76 79 66 79 65

Año de nacimiento
3 1 1 2 1 9 9 9
51 49 49 50 49 57 57 57

NOMBRE COMPLETO
J E S U S A L B E R T O M E J I A F R A G O Z O
74 69 83 85 83 65 76 66 69 82 84 79 77 69 74 73 65 70 82 65 71 79 90 79

Año de nacimiento
1 1 0 8 2 0 0 0
49 49 48 56 50 48 48 48
13) Defina en sus propias palabras, el termino: Auto complementariedad de un código
binario.

Es un código binario es auto complementario cuando el complemento a 9 del

equivalente decimal de cualquier combinación del código puede hallarse invirtiendo
los valores de cada uno de los bits y el resultado sigue siendo una combinación válida
en ese código. Esta característica se observa en algunos códigos BCD, como el código
Aiken o el código BCD exceso 3. Los códigos auto complementarios facilitan las
operaciones aritméticas.

Decimal Exceso-3 BCD 8-4-2-1 Binario

0 0011 0000 0000
1 0100 0001 0001
2 0101 0010 0010
3 0110 0011 0011
4 0111 0100 0100
5 1000 0101 0101
6 1001 0110 0110
7 1010 0111 0111
8 1011 1000 1000
9 1100 1001 1001

14) Defina en sus propias palabras, el término: Distancia en una combinación binaria y
qué distancia existe en los códigos ponderados y no ponderados citados en clase.

La distancia es una característica solo aplicable a las combinaciones binarias. La

distancia entre dos combinaciones es el número de bits que cambian de una a otra.
Por ejemplo: si se tienen las combinaciones de cuatro bits 0010 y 0111
correspondientes al 2 y al 7 en binario natural, se dirá que la distancia entre ellas es
igual a dos ya que de una a otra cambian dos bits. la distancia entre dos combinaciones
es el número de bits que cambian de una a otra.

Podemos definir como código ponderado, aquel que se caracteriza por tener asignado
un peso cada dígito binario, y para cada palabra código, la suma de los pesos de los
dígitos binarios que toman el valor uno es igual al dígito decimal que representa. El
sistema binario es un sistema de código de numeración posicional ponderado. Sin
embargo, algunos códigos binarios, como el código Gray no son ponderados, es decir,
no tienen un peso asociado a cada posición. Otros, como el mismo código binario
natural o el BCD natural sí lo son.

En la siguiente tabla de muestran la relación entre el sistema decimal y los códigos

binarios ponderados, BCD natural y BCD Aiken:
 DECIMAL BCD NATURAL BCD AIKEN
P1 P2 P3 P4 P1 P2 P3 P4
8421 2421
0 0000 0000
1 0001 0001
2 0010 0010
3 0011 0011
4 0100 0100
5 0101 1011
6 0110 1100
7 0111 1101
8 1000 1110
9 1001 1111

Si observamos la tabla anterior, nos damos cuenta que el primer código coincide con la
numeración de binario natural. Sin embargo, en el otro código, sí que varía el valor de
los pesos de los dígitos, es decir en vez de ser el valor de los pesos: 8 4 2 1, es de 2 4 2
1; por lo que el código resultante será diferente.

15) Explique en qué consiste el código Hamming y cómo se lleva a cabo la detección de
errores en dicho código.

Este es un detector de errores y corrige los datos de algunos bits en la parte codificada,
ahora sin embargo no se distinguen errores de varios bits para lo que se usa una parte
más extendida, lo cual representa mejoras en algunos códigos de paridad que pueden
detectarlos y corregirlos.

Para la solución de errores del código de Hamming, que consiste en la paridad del
cambio de dos o más bits a la vez ya que estos mismo pueden tener una distancia de
dos que cualquier detector de dos bits no será detectado ahora tenemos que denotar
que para solución simultanea se tiende a ver el aumento de la distancia tanto como
sea posible ya que estos aumentos de bits de información ayuda a los esquemas de
codificación que mejora notablemente los códigos que se encuentran, lo cual es clave
de estos sistemas intercalados entre los bits de datos de paridad.