Arquitectura
Taller 1
1. ¿Cuál es el rango de números enteros sin signo que se pueden representar con las siguientes
cantidades de bits?
a. 8
(11111111)2=∑ 7=¿2n =1∗27 +1∗26 +1∗25+ …+1∗20 =(255)10 ¿
n=0
b. 10
(1111111111)2=∑ 9=¿2n =1∗29 +1∗28 +1∗27+ …+1∗20 =(1023)10 ¿
n=0
c. 12
(111111111111)2=∑ 11=¿ 2n=1∗211 +1∗210 + 1∗29 +1∗28+ …+1∗2 0=(4095)10 ¿
n=0
d. 16
(1111111111111111)2=∑ 15=¿ 2n=1∗215 +1∗21 4 +1∗213 +1∗212+…+1∗20=(65535)10 ¿
n=0
e. 32
(11111111111111111111111111111111)2=∑ 31=¿ 2n=1∗231 +1∗230 +1∗229 +1∗228 +…+1∗20=(4294967295)10 ¿
n=0
f. 64
(1111111111111111111111111111111111111111111111111111111111111111111111 )2=∑ 63
n=0
g. 128
(1111111111111111111111111111111111111111111111111111111111111111111111 11¿111111111111111111111111
2. ¿Cuántos bits mínimos son necesarios para representar los siguientes números enteros sin
signo?
a. 255
2n=2 8=2∗2∗2∗…∗2=256256 ≥ 255, lo que quiere decir que 255 cabe en 8 bits
b. 515
2n=210 =2∗2∗2∗…∗2=1024 1024 ≥ 515, cabe en 10 bits ya que en 9 que son 512
no.
c. 1,242
2n=21 1=2∗2∗2∗…∗2=2048 2048 ≥1 , 242, cabe en 11 bits ya que en 10 es muy
justo.
d. 1,978
2n=21 1=2∗2∗2∗…∗2=2048 2048 ≥1,978 , cabe en 11 bits ya que es la potencia más
cercana.
e. 2,004
2n=21 1=2∗2∗2∗…∗2=2048 2048 ≥ 2004, cabe en 11 bits ya que es la potencia más
cercana.
f. 13,996
2n=21 4 =2∗2∗2∗…∗2=1638416384 ≥ 13996, cabe en 14 bits.
g. 122,365
2n=217 =2∗2∗2∗…∗2=1310721 31072≥ 122365, cabe en 17 bits.
h. 8,261,987
2n=2 23=2∗2∗2∗…∗2=8,388,6088.388,608 ≥ 8,261,987, cabe en 23 bits.
i. 29,141,991
2n=2 25=2∗2∗2∗…∗2=33,554,43233,554,432≥ 29,141,991, cabe en 25 bits.
3. Convierta los siguientes números binarios sin signo a base decimal, octal y hexadecimal.
(Demuestre el proceso utilizado, no utilice calculadora)
a. 0.1010
Parte entera: ( 0 )2=21=0∗20=0
1 1 1 1
Parte decimal:(1010)2 =2−n=2−1+2−2+ 2−3 +2−4 = + + + =0.5+0.25+ 0.125+0.0625=1∗
21 22 23 24
Decimal = (0,625)10
Octal = 0.1010 -> 0 = 0; 1010 =12. Por lo tanto, es: ¿.
Hexa = 0.1010 -> 0 = 0; 1010 = A. Por lo tanto, es: ¿.
b. 0.0110
Parte entera: ( 0 )2=21=0∗20=0
1 1 1 1
Parte decimal :(0.0110)2=2−n=2−1 +2−2 +2−3 +2−4= + + + =0.5+0.25+0.125+0.0625=0∗( 0.5 ) +
21 22 23 24
Decimal = (0,625)10
Octal = 0.0110 -> 0 = 0; 0110 =6. Por lo tanto, es: ¿.
Hexa = 0.0110 -> 0 = 0; 0110 = 6. Por lo tanto, es: ¿.
c. 101100
(101100)2=26 (n digitos) =1∗25 +0∗24 +1∗23 +1∗22 +0∗21+ 0∗20=(44)10
Decimal =¿
Octal = 101100 -> 101 =5; 100 =4. Por lo tanto, es: ¿.
Hexa = 101100 -> 10 = 2; 1100 = C. Por lo tanto, es: ¿.
d. 111001
(111001)2=26(ndigitos) =1∗25 +1∗24 +1∗23 +0∗22 +0∗21+ 1∗20=(58)10
Decimal = ¿
Octal = 111001 -> 111 =7; 001 =1. Por lo tanto, es: ¿
Hexa = 111001 -> 11 = 3; 1001 = 9. Por lo tanto, es: ¿
e. 11000.11
Parte entera: ( 11000 )2=25 (ndigitos )=1 ¿2 4∗1∗23 +0∗22+ 0∗21 +0∗20=( 24 )10
1 1
Parte decimal : ( .11 )2=2−n=2−1+ 2−2= 1 + 2 =0.5+0.25=1 ( 0.5 ) +1(0.25)= 0.75
2 2
Decima = ¿
Octal = 11000.11 -> 001100 =30; 1100 = 14. Por lo tanto, es: ¿
Hexa = 11000.11 -> 001100 = 18; 1100 = C. Por lo tanto, es: ¿
f. 11101.01
P arte entera : ( 11101 )2 =25( ndigitos )=1¿ 24∗1∗23 +1∗22+ 0∗21+1∗20=( 29 )10
1 1
Parte decimal: ( . 01 )2=2−n=2−1 +2−2= 1 + 2 =0.5+0.25=0∗( 0.5 ) +1∗(0.25)= 0.25
2 2
Decima = ¿
Octal = 11101.01 -> 0011101 = 35; 0100=4. Por lo tanto, es: ¿
Hexa = 11101.01 -> 0011101 = 1D; 0100 = 4. Por lo tanto, es: ¿
g. 01110.101
P arte entera : ( 01110 )2=25 (ndigitos )=0 ¿ 24 +1∗23+1∗22 +1∗21 +0∗20=( 14 )10
1 1 1
Parte decimal : ( . 1 01 )2=2−n=2−1+ 2−2 +2−3= 1 + 2 + 3 =0.5+0.25+0.125=1∗( 0.5 )+ 0∗( 0.25 )+1∗( 0.1
2 2 2
Decima = ¿
Octal = 01110.101-> 01110 =16; 10100=12. Por lo tanto, es: ¿
Hexa = 01110.101-> 001110 = E; 10100 =A. Por lo tanto, es: ¿
h. 10101.111
P arte entera : ( 10101 )2=25 ( ndigitos)=1 ¿ 24 + 0∗23 +1∗22+ 0∗21 +1∗20=( 21 )10
1 1 1
Parte decimal : ( .1 11 )2=2−n=2−1 +2−2 +2−3= 1 + 2 + 3 =0.5+0.25+ 0.125=1∗( 0.5 ) +0∗( 0.25 ) +1∗( 0.1
2 2 2
Decima = ¿
Octal = 10101.111-> 10101 =25; 111=7. Por lo tanto, es: ¿
Hexa = 1110.111-> 0010101 = 15; 11100 =C. Por lo tanto, es: ¿
i. 10110.001
P arte entera : ( 1011 0 )2=25 (ndigitos )=1 ¿ 24 +0∗23 +1∗22 +1∗21 +0∗20= ( 22 )10
1 1 1
Parte decimal : ( . 001 )2=2−n=2−1 +2−2 +2−3= 1 + 2 + 3 =0.5+0.25+ 0.125=0∗( 0.5 ) +0∗( 0.25 ) +1∗( 0.1
2 2 2
Decima = ¿
Octal = 10110.001-> 10110 =26; 00100=2. Por lo tanto, es: ¿
Hexa = 01110.101-> 01110 = 16; 00100=2. Por lo tanto, es: ¿
j. 11100001.1001
P arte entera : ( 1110000 1 )2=27 ( ndigitos)=1 ¿ 27 +1 ¿26 +1 ¿ 25 +0 ¿ 24 +0∗23 +0∗22+ 0∗21+1∗20=( 225 )10
1 1 1 1
Parte decimal : ( . 1 001 )2=2−n=2−1+ 2−2 +2−3 +2−4= 1 + 2 + 3 + 4 =0.5+0.25+0.125+0.0625=1∗( 0.5
2 2 2 2
Decima = ¿
Octal = 11100001.1001-> 011100001 =341;1001=11. Por lo tanto, es: ¿
Hexa = 11100001.1001-> 11100001 = E1; 1001=9. Por lo tanto, es: ¿
k. 10101001.0101
P arte entera : ( 11100001)2=27 ( ndigitos) =1 ¿ 27 +1 ¿26 +1 ¿ 25 +0 ¿ 24 +0∗23 +0∗22+ 0∗21+1∗20=( 225 )10
1 1 1 1
Parte decimal : ( .1001 )2=2−n=2−1 +2−2 +2−3 +2−4 = 1 + 2 + 3 + 4 =0.5+0.25+ 0.125+0.0625=1∗( 0.5
2 2 2 2
Decima = ¿
Octal = 11100001.1001-> 011100001 =341;1001=11. Por lo tanto, es: ¿
Hexa = 11100001.1001-> 11100001 = E1; 1001=9. Por lo tanto, es: ¿
4. 127
127 ÷ 2=63 →1
63 ÷ 2=31 →115 ÷ 2=7 →17 ÷ 2=3 →13 ÷ 2=1 →11 ÷2=0 →1
Binario: (111111)2
127 ÷ 8=15 → 7
15 ÷ 8=1 →715 ÷ 8=7 → 1
Octal: ( 177 )8
127 ÷ 16=7 → 15 o F
7 ÷ 16=0→ 7
Hexa: (7 F)16
159)
1 59÷ 2=79 → 1
79 ÷ 2=39 →139 ÷ 2=19 →119 ÷ 2=9 →19 ÷ 2=4 →14 ÷2=2→ 02 ÷2=1→ 0
1 ÷2=0 →1
Binario: (1 00 11111)2
159 ÷ 8=1 9 →7
1 9 ÷ 8=2 →32 ÷ 8=0 → 2
Octal: ( 23 7 )8
159 ÷16=9 → 15 o F
9 ÷ 16=0→ 9
Hexa: (9 F)16
789)
78 9 ÷ 2=3 9 4 → 1
3 9 4 ÷2=197 →0197 ÷ 2=98 → 19 8 ÷ 2=49→ 04 9 ÷2=24 → 12 4 ÷ 2=1 2 →0
1 2÷ 2=6 → 06 ÷ 2=3 → 03 ÷ 2=1 →11 ÷2=0 →1
Binario: (1 100 0 1 0 10 1)2
78 9 ÷ 8=98 → 5
78 9 ÷ 8=12 →212 ÷8=1 → 41 ÷8=0 → 1
Octal: ( 1425 )8
78 9 ÷ 16=4 9 →549 ÷ 16=3→ 1
3 ÷ 16=0 → 3
Hexa: (315)16
1987)
19 8 7 ÷2=993 →1
993 ÷ 2=496 →1496 ÷ 2=24 8 →0
248 ÷ 2=124 → 0124 ÷ 2=62 → 062 ÷2=31→ 031 ÷2=15 → 11 5÷ 2=7→ 17 ÷ 2=3 →1
3 ÷ 2=1 →11 ÷2=0 →1
Binario: (11111 000011)2
1987 ÷ 8=248 → 3
248 ÷ 8=31 → 03 1÷ 8=3 →73 ÷ 8=0→ 3
Octal: ( 3708 )8
1 9 87 ÷16=12 4 → 312 4 ÷ 16=7 →1 2 o C
7 ÷ 16=0→ 7
Hexa: (7 C 3)16
509.43
Parte entera:
509 ÷ 2=254 → 1
2 54 ÷ 2=127 → 0127 ÷ 2=63 →1
63 ÷ 2=31 →131 ÷2=15 →115 ÷ 2=7 →17 ÷ 2=3 →13 ÷ 2=1 →11 ÷2=0 →1
Parte fraccionaria:
0.43 ×2=0 .860.86 ×2=1.72
Binario: (1111 11101, 01)2
Parte entera:
509 ÷ 8=63 → 5
63 ÷ 8=7 → 77 ÷ 8=0→ 7
Parte fraccionaria:
0.43 ×8=3 . 440. 44 × 8=3. 5 20. 52× 8=4 .52
Octal: ( 775 , 334 )8
Parte entera:
509 ÷16=3 1 →13 o D31 ÷16=1 →1 5 o F
1 ÷16=0 → 1
Parte fraccionaria:
0.43 ×16=6 . 880. 88 ×16=A .5 6
Hexa: (1 FD . 6 A )16
2962.72)
Parte entera:
2962 ÷2=1 481→ 0
1481÷ 2=740→ 1740 ÷ 2=3 70→ 0
370 ÷ 2=185 →0185 ÷ 2=92 →192 ÷ 2=46 → 046 ÷ 2=23→ 02 3÷ 2=11 →1
1 1÷ 2=5 → 15 ÷ 2=2 →12 ÷2=1→ 01 ÷2=0 →1
Parte fraccionaria:
0. 72× 2=1 . 440. 44 × 2=0 . 880. 88 ×2=1 . 76
Binario: (1 011 10010010 , 1 01)2
Parte entera:
2962 ÷8=370 →2
3 70 ÷ 8=46 →246 ÷ 8=5 →65 ÷ 8=0 → 5
Parte fraccionaria:
0. 72× 8=5 . 760. 76 ×8=6 . 08
Octal: ( 5622 ,56 )8
Parte entera:
2962 ÷16=185 →2185 ÷16=11→ 9
1 1÷ 16=0 →1 1 o B
Parte fraccionaria:
0. 72× 16=11 (B). 520. 52× 16=8. 32
Hexa: ( B 92. B 8)16
4325.539
Parte entera:
4325 ÷ 2=2162 →1
2162 ÷2=1081→ 01081÷ 2=540→ 1
54 0 ÷ 2=270 → 0270 ÷ 2=135 →0135 ÷ 2=67 →167 ÷ 2=33 → 13 3 ÷2=16 →1
1 6 ÷2=8 →08 ÷ 2=4 → 04 ÷2=2→ 0
2 ÷2=1→ 01 ÷2=0 →1
Parte fraccionaria:
0. 539× 2=1 . 0780. 078 ×2=0 .1560. 156 ×2=0 .312
Binario: (1 000011100101, 100)2
Parte entera:
4325 ÷ 8=540→ 5
540 ÷ 8=67 → 467 ÷ 8=8 →38 ÷ 8=1 → 0
1 ÷8=0 → 1
Parte fraccionaria:
0. 539× 8=4 . 3120. 312× 8=2. 496
0. 496 × 8=3 . 96 8
Octal: ( 10445. 423 )8
Parte entera:
4325 ÷ 16=270→ 5270 ÷ 16=16 → 14 o E
1 6 ÷16=1 →0
1 ÷16=0 → 1
Parte fraccionaria:
0. 539× 16=8 .5760.5 76 ×16=9 .2160. 216 ×16=3 . 456
Hexa: (10E5.893)16
351.827)
Parte entera:
351 ÷2=175→ 1
175 ÷ 2=87 → 187 ÷ 2=43 →1
43 ÷ 2=21 → 12 1÷ 2=10 → 110 ÷ 2=5 →05 ÷ 2=2 →1
2 ÷2=1→ 01 ÷2=0 →1
Parte fraccionaria:
0. 827 ×2=1. 6540. 624 ×2=1. 3080. 308 ×2=0. 616
Binario: (101011111,110)2
Parte entera:
351 ÷8=43→ 7
43 ÷ 8=5 →35 ÷ 8=0 → 5
Parte fraccionaria:
0. 827 ×8=6 . 6160. 616 ×8=4 . 928
0. 928 ×8=7 . 424
Octal: ( 537.647 )8
Parte entera:
351 ÷16=2 1→ 15 o F2 1÷ 16=1→ 5
1 ÷16=0 → 1
Parte fraccionaria:
0. 827 ×1 6=13 ,2320. 232× 16=3 . 7120. 712× 16=11. 392
Hexa: (15 F , B3 D …)16
612.075)
Parte entera:
612 ÷2=306 →0
306 ÷ 2=153 → 0153 ÷ 2=76 →1
76 ÷ 2=38 → 038 ÷ 2=1 9 →01 9 ÷2=9 →19 ÷ 2=4 →1
4 ÷2=2→ 0
2 ÷2=1→ 01 ÷2=0 →1
Parte fraccionaria:
0. 075 ×2=0 .150. 15 ×2=0 . 30.3 ×2=0 .60. 6 ×2=1.2
Binario: (1001100100,0001)2
Parte entera:
612 ÷ 8=76 → 4
76 ÷ 8=9→ 49 ÷ 8=1→ 1
1 ÷8=0 → 1
Parte fraccionaria:
0. 075 ×8=0 .60.6 × 8=4 .8
0.8 × 8=6 .4
Octal: ( 1144.684 )8
Parte entera:
612 ÷16=38 → 438 ÷ 16=2 → 6
2 ÷16=0 → 2
Parte fraccionaria:
0. 075 ×16=1 ,20. 2× 16=3 .20.2 ×16=3 .2
Hexa: (264 ,13 3́)16
a) 110111110+011100011¿ 101010001
( 110111110 )=1∗28 +1∗27 + 0∗26 +1∗25 +1∗24 +1∗23 +1∗22 +1∗21 +0∗20=446
( 011100011 )=0∗28 +1∗27 +1∗26 +1∗25 + 0∗2 4 + 0∗23 +0 ¿ 22 + 1∗21 +1∗20 =227
( 1010100001 )=1∗29 +0∗28 +1∗27 +0∗26 + 1∗25 +0∗24 +0∗23+ 0 ¿ 22 +0∗21 +1∗20 =673
010110010+110011101¿ 1001001111
( 010110010 )=0∗28 +1∗27 + 0∗26 +1∗25 +1∗24 +0∗23 +0∗22 + 1∗21 +0∗20=178
( 110011101 )=1∗28 +1∗27 + 0∗2 6 +0∗25 + 1∗24 +1∗23+ 1¿ 22 + 0∗21 +1∗20=413
( 1001001111 )=1∗29 + 0∗28 +0∗27 + 1∗26 +0∗25+ 0∗2 4 +1∗23 +1¿ 22 +1∗21 +1∗20=591 c)
1 00100110+010110101¿ 111011011
( 100100110 ) =1∗28 +0∗27 + 0∗26 +1∗25 +0∗24 +0∗23 +1∗22 +1∗21 +0∗20=294
( 010110101 ) =0∗28 +1∗27 + 0∗26 +1∗25 +1∗24 + 0∗23 +1 ¿ 22 + 0∗21 +1∗20=181
( 111011011 ) =1∗28 +1∗27 +1∗26 +0∗25 + 1∗24 +1∗23 + 0∗22 +1 ¿ 21 +1∗20=475
d)
100100110−010110101¿ 11 10011
( 100100110 ) =1∗28 +0∗27 + 0∗26 +1∗25 +0∗24 +0∗23 +1∗22 +1∗21 +0∗20=294
( 010110101 ) =0∗28 +1∗27 + 0∗26 +1∗25 +1∗24 + 0∗23 +1 ¿ 22 + 0∗21 +1∗20=181
( 1110 011 )=1∗26 +1∗25 +1∗24 +0∗23 + 0∗22 +1∗21 +1∗20=115
e)
100111000−110101101¿−1110101
( 100 111000 )=1∗2 8 +0∗27 + 0∗26 +1∗25 +1∗24 +1∗23 +0∗22 +0∗21 +0∗20=312
( 110101101 )=1∗28 +1∗27 +0∗26 +1∗25 +0∗24 +1∗23 +1 ¿ 22 +0∗21 +1∗20 =429
(−1110 101 )=1∗26 +1∗25 +1∗24 + 0∗23 +1∗22 +0∗21 +1∗20 =−117
f)
111000001−001110010¿ 101001111
( 111000001 )=1∗28 +1∗27 +1∗26 + 0∗25 +0∗24 +0∗23 +0∗22 + 0∗21+1∗20=449
( 001110010 )=0∗28 +0∗27 +1∗26 + 1∗25 + 1∗24 +0∗23 +0 ¿ 22 +1∗21+ 0∗20=114
( 101001111 )=1∗28 + 0∗27 +1∗2 6 +0∗25 + 0∗24 + 1∗23 + 1∗22 + 1∗21 +1∗20 =335