Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Lógica Digital.
MARCO TEÓRICO.
Los sistemas digitales funcionan bajo el control de variables que sólo pueden tener
dos valores (variables binarias). Por lo general durante el control de dichos sistemas
deben realizarse una serie de operaciones, por lo que será necesario utilizar
sistemas y códigos de numeración binarios. Dado que nuestro sistema ordinario es
el decimal, deberemos estudiar distintos sistemas y códigos de numeración que
faciliten la codificación en binario.
El sistema binario es el más empleado en los sistemas digitales puesto que sólo
tiene dos dígitos para expresar cualquier valor. El interés de los sistemas octal (base
8) y hexadecimal (base 16) proviene de su fácil conversión de números en estas
bases a binario y viceversa.
1. Convertir los siguientes números binarios puros a sus equivalentes en base 10.
Tenemos que elevar todos los números dados a una potencia que va desde cero
hasta infinito de derecha a izquierda, y asimismo multiplicarlo por la base de
cada uno de estos. Los resultados de la multiplicación se sumarán entre ellos.
a) 1001102
25 ∗ (1) + 24 ∗ (0) + 23 ∗ (0) + 22 ∗ (1) + 21 ∗ (1)+20 ∗ (0)
=> 2 + 4 + 32 = 3810
b) 101100112
27 ∗ (1) + 26 ∗ (0) + 25 ∗ (1) + 24 ∗ (1) + 23 ∗ (0) + 22 ∗ (0) + 21 ∗ (1)+20 ∗ (1)
=> 1 + 2 + 16 + 32 + 128 = 17910
c) 0101,112
En este caso, los números que están a la izquierda del punto decimal se
resuelven por el mismo método mencionado a priori, no obstante, a esto, los
decimales que están después del punto se solucionan con la ecuación (1/2^n)
multiplicados por la base:
23 ∗ (0) + 22 ∗ (1) + 21 ∗ (0) + 20 ∗ (1) => 1 + 4 = 5
5 + 0.75 = 5.7510
d) 1001,102
23 ∗ (1) + 22 ∗ (0) + 21 ∗ (0) + 20 ∗ (1) = 9
. 10 = 0.5 ∗ (1) + 0.25 ∗ (0) => 9 + 0.5 = 9.510
e) 101010110,0012
28 ∗ (1)+27 ∗ (0) + 26 ∗ (1) + 25 ∗ (0) + 24 ∗ (1) + 23 ∗ (0) + 22 ∗ (1) + 21 ∗ (1)
+ 20 ∗ (0) => 256 + 64 + 16 + 4 + 2 = 342
. 001 = 0.5 ∗ (0) + 0.25 ∗ (0) + 0.125 ∗ (1) => 342 + 0.125 = 342.125
131 65 32 16 8 4 2
= 65𝑟 𝟏, = 32𝑟 𝟏, = 16𝑟 𝟎, = 8 𝑟 𝟎, = 4 𝑟 𝟎, = 2𝑟 𝟎, = 𝟏𝑟 𝟎
2 2 2 2 2 2 2
= 100000112
En los casos posteriori, para poder pasar un número con punto decimal a
binario, debemos agarrar el número decimal que está después del punto y
multiplicarlo por dos, si el resultado es mayor que 1, en la siguiente
multiplicación, solamente se toma los decimales del número anterior. Se
finaliza cuando se note un patrón de repetición. Por último, se toma el primer
dígito del resultado.
Donde r -> residuo
b) 0.7510
0.75 ∗ 2 = 1.5
0.5 ∗ 2 = 1.0
= 0.112
c) 1.625110
20 ∗ (1) = 12
0.6251 ∗ 2 = 1.2502
0.2502 ∗ 2 = 0.5004
0.5004 ∗ 2 = 1.0008
0.0008 ∗ 2 = 0.0016
0.0016 ∗ 2 = 0.0032
1.101002
d) 3710
37 18 9 4 2
= 18𝑟 𝟏, = 9𝑟 𝟎, = 4𝑟 𝟏, = 2𝑟 𝟎, = 𝟏 𝑟 𝟎 = 1001012
2 2 2 2 2
e) 19.0312510
19 9 4 2
= 9𝑟 𝟏, = 4𝑟 𝟏, = 2𝑟 𝟎, = 1𝑟 𝟎 = 100112
2 2 2 2
b) 3F016
162 ∗ (3) + 161 ∗ (15) + 160 ∗ (0) = 100810
c) 6516
161 ∗ (6) + 160 ∗ (5) = 10110
d) D0CE16
163 ∗ (13) + 162 ∗ (0) + 161 ∗ (12) + 160 ∗ (14) = 5345410
a) 0.216
160 ∗ (0) = 0.000
16−1 ∗ (2) = 0.125
0+0.125 =0.12510
b) F1.A16
1 3 0011
SISTEMAS NUMÉRICOS ARLEY JOSÉ SUÁREZ MERCADO
6
0001
A Octal:
Se necesita pasarlo primero a binario. Una vez hecho este paso, agrupamos
conjuntos de números binarios de tres y se convierte a decimal. Si sobran
números, se completa hasta llegar a tres.
𝑏𝑖𝑛𝑎𝑟𝑖𝑜 → 0 1 1 .1 0 1 0 0 0 1 0 0 Se rellenó con ceros.
A decimal:
160 ∗ (3) = 3
16−1 ∗ (10) + 16−2 ∗ (2) = 0.633
=> 3 + 0.633 = 3.63310
b. 1B1.916
A binario:
1 B 1. 9 Resultado
0001 1011 0001. 1001 110110001.1001
A octal:
1 1 0 1 1 0 0 0 1. 1 0 0 1 0 0
Agarramos los grupos de tres y los pasamos a decimal…
110 -> 6 110 -> 6 0 0 1 -> 1 punto 100 -> 4 100 -> 4
Quedándonos: 661.448
A decimal:
a. 8.91010
A binario:
8 4 2
= 4𝑟 𝟎, = 2𝑟 𝟎, = 𝟏𝑟 𝟎
2 2 2
𝟎. 𝟗𝟏 ∗ 𝟐 = 𝟏. 𝟖𝟐
𝟎. 𝟖𝟐 ∗ 𝟐 = 𝟏. 𝟔𝟒
𝟎. 𝟔𝟒 ∗ 𝟐 = 𝟏. 𝟐𝟖
𝟎. 𝟐𝟖 ∗ 𝟐 = 𝟎. 𝟓𝟔
𝟎. 𝟓𝟔 ∗ 𝟐 = 𝟏. 𝟏𝟐
𝟎. 𝟏𝟐 ∗ 𝟐 = 𝟎. 𝟐𝟒
𝟎. 𝟐𝟒 ∗ 𝟐 = 𝟎. 𝟒𝟖
𝟎. 𝟒𝟖 ∗ 𝟐 = 𝟎. 𝟗𝟔
Quedándonos: 1000 + .11101000 = 1000.111010002
A octal:
b. 81.11010
A binario:
81/2=40r 1 40/2=20r 0, 20/2=10r 0, 10/2=5r 0, 5/2=2r 1, 2/2=1r 0 = 1010001
0.11 ∗ 2 = 0.22
0.22 ∗ 2 = 0.44
0.44 ∗ 2 = 0.88
0.88 ∗ 2 = 1.76
0.76 ∗ 2 = 1.52
0.52 ∗ 2 = 1.04
0.04 ∗ 2 = 0.08
0.08 ∗ 2 = 0.16
Quedándonos: 1010001.000111002
A octal:
81/8=10r 1, 10/8=1r 2
0.11 ∗ 8 = 0.88
0.88 ∗ 8 = 7.04
Quedándonos: 121 + .07 = 121.078
A hexadecimal:
81/16 = 5r 1
0.11 ∗ 16 = 1. 76
0.76 ∗ 16 = 12.16
Quedándonos: 51 + 0.112 = 51.1C16
1 4 4 0 5 4 2 0 4 7 2. | 0 5 7 3
Quedándonos: 14405420472.05738
A decimal:
167 ∗ (6) + 166 ∗ (4) + 165 ∗ (1) + 164 ∗ (6) + 163 ∗ (2) + 162 ∗ (1) + 161 ∗ (3)
+ 160 ∗ (10) = 1679171898
Punto decimal…
16−1 ∗ (1) + 16−2 ∗ (7) + 16−3 ∗ (11) = 0.0925
Quedándonos: 1679171898 + 0.0925 = 1679171898.092510
a. 11011102
Se agrupa en dígitos de tres y se saca el equivalente de dichos números en
decimal.
001 101 110
1 5 6, quedándonos: 1568
b. 1001.0112
001 001. 011
1 1. 3
Quedándonos: 11.38
c. 1011001100.112
001 011 001 100. 110
1 3 1 4. 6
Quedándonos: 1314.68
d. 101111000.11012
5 7 0. 6 4
Quedándonos: 570.648
0.1345 ∗ 16 = 2.152
0.152 ∗ 16 = 2.432
Quedándonos: 31𝐷𝐶7.2216
a. 11001110101001002
A Hexadecimal:
Agrupamos conjuntos de 4 dígitos y con cada uno de estos lo
multiplicamos por los números binarios desde 2^0 hasta 2^3.
A Octal:
Agrupamos conjuntos de 3 dígitos y con cada uno de estos lo
multiplicamos por los números binarios desde 2^0 hasta 2^2.
b. 11110010001111012
A Hexadecimal:
A Octal:
c. 10001001011110002
A Hexadecimal:
A Octal:
a. 0011002
25 ∗ (0) + 24 ∗ (0) + 23 ∗ (1) + 22 ∗ (1) + 21 ∗ (0) + 20 ∗ (0) = 1210
b. 1110002
c. 111100011112
210 ∗ (1) + 29 ∗ (1) + 28 ∗ (1) + 27 ∗ (1) + 26 ∗ (0) + 25 ∗ (0) +24 ∗ (0) + 23 ∗ (1)
+ 22 ∗ (1) + 21 ∗ (1) + 20 ∗ (1) = 193510
d. 11100.0112
24 ∗ (1) + 23 ∗ (1) + 22 ∗ (1) + 21 ∗ (0) + 20 ∗ (0) = 28
(1/2^n)
(0) ∗ 0.5 + (1) ∗ 0.25 + (1) ∗ 0.125 = 0.375
e. 110011.100112
a. 50010
Concluyendo: 11011112
d. 27.187510
27/2=13r 1, 13/2=6r 1, 6/2=3r 0, 3/2=1r 1
0.1875 ∗ 2 = 0.375
0.375 ∗ 2 = 0.75
0.75 ∗ 2 = 1.5
0.5 ∗ 2 = 1.0
e. 23.110
0.1 ∗ 2 = 0.2
a. C016
161 ∗ (12)+160 ∗ (0) = 19210
b. 67E16
162 ∗ (6) + 161 ∗ (7) + 160 ∗ (14) = 166210
c. 9F16
161 ∗ (9) + 160 ∗ (15) = 15910
d. ABCD16
163 ∗ (10) + 162 ∗ (11) + 161 ∗ (12) + 160 ∗ (13) = 4398110
e. D5216
162 ∗ (13) + 161 ∗ (5) + 160 ∗ (2) = 341010
a. F.416
160 ∗ 15 = 15
Parte fraccionaria:
16−1 ∗ 4 = 0.25
b. 888.816
162 ∗ 8 + 161 ∗ 8 + 160 ∗ 8 = 2184
Parte fraccionaria:
16−1 ∗ 8 = 0.5
c. D3.E16
d. EBA.C16
162 ∗ (14) + 161 ∗ (11)+160 ∗ (10) = 3770
Parte fraccionaria:
16−1 ∗ (12) = 0.75
Quedándonos: 3770 + .75 = 3770.7510
e. 111.116
162 ∗ (1) + 161 ∗ (1) + 160 ∗ (1) = 273
Parte fraccionaria:
16−1 ∗ (1) = 0.0625
Quedándonos: 273 + .0625 = 273.062510
a. AF3151616
A Decimal:
166 ∗ (10) + 165 ∗ (15) + 164 ∗ (3) + 163 ∗ (1) + 162 ∗ (5) + 161 ∗ (1) + 160
∗ (6) = 18370280610
A Binario:
b. 7326816
A Decimal:
164 ∗ (7) + 163 ∗ (3) + 162 ∗ (2) + 161 ∗ (6) + 160 ∗ (8) = 47165610
A Binario:
SISTEMAS NUMÉRICOS ARLEY JOSÉ SUÁREZ MERCADO
16
Concluyendo: 11100110010011010002
a. 245,62510
A Binario:
245/2=122r 1, 122/2=61r 0, 61/2=30r 1, 30/2=15r 0, 15/2=7r 1, 7/2=3r 1,
3/2=1r 1
Parte fraccionaria:
0.625 ∗ 2 = 1.25
0.25 ∗ 2 = 0.5
0.5 ∗ 2 = 1.0
Concluyendo: 11110101 + .101 = 11110101.1012
A Octal:
245/8=30r 5, 30/8=3r 6
Parte fraccionaria:
0.625 ∗ 8 = 5.0
Concluyendo: 365 + .5 = 365.58
A Hexadecimal:
254/16=15r 5
Parte fraccionaria:
0.625 ∗ 16 = 10.0
Concluyendo: F5+. A = F5. A16
b. 1797,22310
A Binario:
1797/2=898r 1, 898/2=449r 0, 449/2=224r 1, 224/2=112r 0, 112/2=56r 0,
56/2=28r 0, 28/2=14r 0, 14/2=7r 0, 7/2=3r 1, 3/2=1r 1
Parte fraccionaria:
0.223 ∗ 2 = 0.446
0.446 ∗ 2 = 0.892
0.892 ∗ 2 = 1.784
Concluyendo: 11100000101 + .001 = 11100000101.0012
A Octal:
1797/8=224r 5, 224/8=28r 0, 28/8=3r 4
Parte fraccionaria:
0.223 ∗ 8 = 1.784
0.784 ∗ 8 = 6.272
0.272 ∗ 8 = 2.176
Concluyendo: 3405 + .162 = 3405.1628
A Hexadecimal:
1797/16=112r 5, 112/16=7r 0
Parte fraccionaria
0.223 ∗ 16 = 3.568
0.568 ∗ 16 = 9.088
0.088 ∗ 16 = 1.408
Concluyendo: 705 + .391 = 705.39116
Concluyendo: 01001001010000000011000110000000.101011110111
A Octal:
001->1 001->1 001->1 010->2 000->0 000->0 011->3 000->0 110->6 000->0
000->0
Después del punto…
101->5 011->3 110->6 111->7
Concluyendo: 11120030600.53678
A Decimal:
167 ∗ (4) + 166 ∗ (9) + 165 ∗ (4) + 164 ∗ (0) + 163 ∗ (3) + 162 ∗ (1) + 161 ∗ (8)
+ 160 ∗ (0) = 1228943744
Después del punto…
16−1 ∗ 10+16−2 ∗ 15 + 16−3 ∗ 7 = 0.6853
Concluyendo: 1228943744 + 0.6853 = 1228943744.685316
543,2110
0.36 ∗ 16 = 5.76
0.76 ∗ 16 = 12.16
0.16 ∗ 16 = 2.56
Concluyendo: 21𝐹 + .35𝐶2 = 21𝐹. 35𝐶216
a. 0.062510
0.0625 ∗ 2 = 0.125
0.125 ∗ 2 = 0.25
0.25 ∗ 2 = 0.5
0.5 ∗ 2 = 1.0
Nos queda: 0.00012
b. 43.3210
43/2=21r 1, 21/2=10r 1, 10/2=5r 0, 5/2=2r 1, 2/2=1r 0
Después del punto…
0.32 ∗ 2 = 0.64
0.64 ∗ 2 = 1.28
Concluyendo: 101011.012
c. 0.5110
0.51 ∗ 2 = 1.02
0.02 ∗ 2 = 0.04
0.04 ∗ 2 = 0.08
0.08 ∗ 2 = 0.16
Nos queda: 0.1000 2
a. 101111001012
Quedándonos: 27458
b. 1101.1012
001->1 101->5
Después del punto…
101->5
Quedándonos: 15 + 0.5 = 15.58
c. 1.0111 002
001->1
Después del punto…
100->4 011->3
Quedándonos: 1.438
a. 10010000100000102
Primero se pasa a decimal. Después de este paso, tomamos cada dígito que
está en decimal y lo expresamos en binario de 4 dígitos.
1001->9 0000->0 1000->8 0010->2
Quedándonos: 908210
b. 10010101011100002
1001->9 0101->5 0111->7 0000->0
Quedándonos: 957010
c. 011100012
0111->7 0001->1
Quedándonos: 7110
24. Expresar los números decimales 1486, 349 y 37 en código binario puro, BCD y
Exceso-3
En el caso de exceso 3, tomamos nuestro número en BCD y le sumamos 3 en
binario.
a. 148610
A binario puro:
1486/2=743r 0, 743/2=371r 1, 371/2=185r 1, 185/2=92r 1, 92/2=46r 0,
46/2=23r 0, 23/2=11r 1, 11/2=5r 1, 5/2=2r 1, 2/2=1r 0
Quedándonos: 101110011102
BCD:
1->0001 4->0100 8->1000 6->0110
Quedándonos: 0001 0100 1000 0110BCD
Exceso 3:
0001+11->0100 0100+11->0111 1000+11->1011 0110+11->1001
quedándonos: 0100 0111 1011 1001E3
b. 34910
A binario puro:
349/2=174r 1, 174/2=87r 0, 87/2=43r 1, 43/2=21r 1, 21/2=10r 1, 10/2=5r 0,
5/2=2r 1, 2/2=1r 0
Quedándonos: 1010111012
BCD:
3->0011 4->0100 9->1001
Quedándonos: 0011 0100 1001BCD
Exceso 3:
0011+11->0110 0100+11->0111 1001+11->1100
Quedándonos: 0110 0111 1100E3
c. 3710
A binario puro:
37/2=18r 1, 18/2=9r 0, 9/2=4r 1, 4/2=2r 0, 2/2=1r 0
Quedándonos: 1001012
BCD:
3->0011 7->0111
Quedándonos: 0011 0111BCD
Exceso 3:
0011+11->0110 0111+11->1010
Quedándonos: 0110 1010E3
25. Convertir los siguientes números binarios a código Gray: (1010), (10010) y
(10011).
Para poder pasar de binario a gray, se necesita agarrar el bit más significativo,
que, por defecto, es el mismo que el del binario, seguido esto, hacemos una suma
sucesiva desde el bit más significativo hasta el último bit, de izquierda a derecha.
En el caso en que haya que sumar 1+1, solo se ignora el acarreo y se coloca el
que le sigue.
a. 1 0 1 02
Quedando: 1111gray
b. 1 0 0 1 02
Quedando: 11011gray
c. 1 0 0 1 12
Quedando: 11010gray
26. Convertir los siguientes números en código Gray a sus equivalentes binarios.
En este sistema, se coloca el bit más significativo en el gray al binario, seguido a
esto, ese bit que se le colocó al binario se suma con el segundo bit del gray,
dándonos el segundo bit en el binario, éste último bit se suma con el tercer bit del
gray, dándonos el tercer bit del binario y así sucesivamente hasta llegar al último
bit requerido.
a. 0100gray
Quedando: 01112
b. 11111gray
Quedando: 101012
c. 011100gray
Quedando: 0101112
Veintisiete:
01110110 01100101 01101001 01101110 01110100 01101001 01110011
01101001 01100101 01110100 01100101.
De:
01100100 01100101.
Enero:
• Chapra, S. C., & Canale, R. P. (1999). METODOS NUMERICOS PARA INGENIEROS: Steven C.
Chapra y Raymond P. Canale. MEXICO: MCGRAW-HILL INTERAMERICANA.