0% encontró este documento útil (0 votos)
99 vistas15 páginas

Operaciones Binarias

El documento describe diferentes sistemas de numeración, incluyendo el sistema decimal, binario y sus características. Explica que el sistema binario usa solo dos dígitos (0 y 1) y es la base para la electrónica digital y procesamiento de información. También cubre operaciones básicas como la suma en el sistema binario y la importancia de entender estos sistemas para la programación.

Cargado por

devid Feekxx
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
99 vistas15 páginas

Operaciones Binarias

El documento describe diferentes sistemas de numeración, incluyendo el sistema decimal, binario y sus características. Explica que el sistema binario usa solo dos dígitos (0 y 1) y es la base para la electrónica digital y procesamiento de información. También cubre operaciones básicas como la suma en el sistema binario y la importancia de entender estos sistemas para la programación.

Cargado por

devid Feekxx
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 15

Capítulo II

Sistemas numéricos computacionales

Los sistemas de numeración computacional utilizan un conjunto de reglas y


caracteres alfanuméricos para representar las cantidades, los cuales poseen ciertas
características que los hacen útiles para diferentes usos. En su representación se
destaca la importancia de comprender la estructura interna, la cual está conformada
por la base, que es el número de símbolos diferentes requeridos para realizar la
escritura, y el coeficiente que determina el valor de cada símbolo según la posición
que este ocupe. Sin importar el sistema de numeración al cual se esté haciendo
referencia, todos cumplen las mismas reglas y son netamente posicionales.

Actualmente todos los equipos electrónicos poseen al menos un Circuito


Integrado (IC), que en esencia trabaja con el sistema binario para realizar la lógica
de funcionamiento. Es de destacar que una de las características de la electrónica
moderna, fue pasar de ser cableada a programada, lo que traduce que cada día
surjan IC con una serie de valores agregados, que permiten configurar internamente
módulos que han desplazado los componentes discretos externos, y además dan la
opción de que estos sean conectados a otros sistemas, lográndose con ello reducir
espacio, mejorar las respuestas de velocidad, especialmente en la transferencia de
datos, bajar costos, ahorrar tiempo en los diseños, etc., también pueden guardar
información internamente, característica muy válida para las necesidades de hoy,
debido a que se puede conservar una memoria de la línea del tiempo de los últimos
procesos.

Sistema decimal

Está representado por diez dígitos, del 0 al 9 y es un sistema de numeración


posicional, lo que indica que cada cifra representa un valor distinto dependiendo de
su ubicación a la cual se le puede asignar un peso o potencias de diez, que van
aumentando de derecha a izquierda siguiendo el siguiente patrón: …, 105 104 103
102 101 100; el número final se obtiene sumando los resultados de multiplicar cada
digito por sus valores respectivos.

En general, un número del sistema decimal se expresa de la siguiente manera:

(𝑵)𝟏𝟎 = 𝒂𝒏 𝟏𝟎𝒏 + 𝒂𝒏−𝟏 𝟏𝟎𝒏−𝟏 + 𝒂𝒏−𝟐 𝟏𝟎𝒏−𝟐 + ⋯ + 𝒂𝟎 𝟏𝟎𝟎 + 𝒂−𝟏 𝟏𝟎−𝟏 + ⋯ + 𝒂−𝒑 𝟏𝟎−𝒑

Donde N el número decimal; ai el número relativo que ocupa la posición i-


esima; n número de dígitos de la parte entera y p número de dígitos de la parte
fraccionaria.

Ejemplo expresar la cantidad 1435 y 2581,871 como suma de los valores


según su peso.

1435 = 1x103 + 4x102 + 3x101 + 5x100


= 1000 + 400 + 30 + 5

2581,871 = 2x103 + 5x102 + 8x101 + 1x100 + 8x10-1 + 7x10-2 + 1x10-3


= 2000 + 500 + 80 + 1 + 0.8 + 0.07 + 0.001

En la actualidad es el sistema de numeración más utilizado y su origen se le


atribuye a los hindúes, siendo posteriormente introducido a Europa por los árabes y
de allí al resto del mundo. Se considera que su diversificación se dio por la influencia
de estas naciones con oriente y occidente, y también fue asimilado muy rápido por
la forma como en edades tempranas, los niños realizan los conteos haciendo uso
de los diez dedos de las manos para ello. También se dice que es decimal, porque
la agrupación de diez unidades de un determinado orden equivale a una unidad del
orden superior o decena; diez decenas conforman una centena, diez centenas un
millar, y así sucesivamente, hasta representar cantidades muy grandes.

Sistema binario

También conocido como diádico, está representado por dos cifras 0 y 1, los
cuales reciben el nombre de bits. El sistema binario es utilizado por todos los
sistemas de cómputo y la electrónica digital para el procesamiento de información.
La característica principal es que posee dos niveles lógicos que se pueden asociar
a la presencia o ausencia de voltaje -Verdadero o Falso, que denotan los estados
Si o No- conexión o desconexión de señales, encendido o apagado de circuitos -
estados Off On-, en fin, son dos modos opuestos pero complementarios, que
representan muchas de las actividades diarias que realizan los seres humanos. Por
ejemplo, en lógica proposicional, así:

Sea la proposición (𝑃 ∧ ¬𝑄) ∨ (¬𝑃 ∧ 𝑄 ), la función de verdad está dado por


la siguiente tabla:

Tabla 3. Funciones de verdad. Fuente: Autores.

𝐏 𝐐 ¬𝐏 ¬𝐐 (𝐏 ∧ ¬𝐐) (¬𝐏 ∧ 𝐐 ) (𝐏 ∧ ¬𝐐) ∨ (¬𝐏 ∧ 𝐐 )


F F T T F F F
F T T F F T T
T F F T T F T
T T F F F F F

Como se observa, posee conectores booleanos que forman un conjunto


funcionalmente completo; es importante mencionar que, aunque el sistema binario
ha permitido un desarrollo tecnológico sin precedentes de la sociedad, presenta
inconvenientes a la hora de llevarlo a nuevos niveles de procesamiento de
información. Es así, que con el avance de las ciencias de la computación por citar
un ejemplo, la cuántica, las plataformas tecnológicas e informáticas convergen
hacia diferentes sistemas de comunicación y algunas aplicaciones tales como en
Inteligencia Artificial, auspiciadas por la Robótica y la Nanotecnología entre otras,
propenden a nuevos desarrollos de sistemas que superen el binario y posean la
capacidad de manejar más de dos estados.

Para la escritura de los números binarios, se suele utilizar subíndices, prefijos


o sufijos, los cuales indican su base. Las siguientes notaciones son equivalentes:

01101111 01101101 - Binario estándar


11100001 01110100b - Se emplea el sufijo b
11100001 01101101B - Se emplea el sufijo B
bin 11100001 01110100 - Se emplea el prefijo bin
1110000101101111102 - Se emplea el subíndice 2 que representa la base dos
%1110000101110100 - Se emplea el prefijo %

La importancia de este sistema de numeración radica en que actualmente, es


la columna vertebral que soporta toda la lógica de los procesos tecnológicos y desde
que se logró integrar con la electrónica a mediados del siglo anterior, su uso se hace
cada día más dependiente, motivo por el cual, se le ha dedicado mucho tiempo a
su estudio. En este sentido, la palabra digital viene del latín digitus, que significa
dedo y que en términos generales, es todo aquello que puede ser contado con los
dedos de las manos. También, está relacionado con la forma como los ordenadores
realizan las operaciones internas para el procesamiento y control de la información,
combinando solo dos estados que reciben el nombre de códigos, los cuales hacen
posible la representación de caracteres alfanuméricos, símbolos, etc.

Entre sus principales usos se tiene la informática, la televisión digital, los


sistemas de comunicaciones, radionavegación, sistemas militares, instrumentación
médica, control de procesos industriales, electrónica de consumo, robótica, entre
otros. Por su estructura se hacen arreglos de ocho bits, al cual se le da el nombre
Byte o unidad fundamental de datos. Con estos ocho bits, solo es posible obtener
hasta 256 combinaciones y actualmente toda la información que se procesa en los
sistemas digitales, poseen esta estructura. Sí se desea obtener mayor capacidad
para el tratamiento o almacenamiento de información se deben agregar más Bytes,
haciendo que el sistema de control se vuelva más lento y en muchos casos más
robusto.

Por ser un sistema numérico posicional, obedece a todas las reglas de la


matemática tradicional; de su interpretación y correcto uso dependen muchas de
las bases para la programación en los sistemas computacionales. De ahí que es
muy importante que el lector se familiarice con todas las operaciones básicas y las
conversiones con otros sistemas numéricos, para que cuando se esté programando
y se requiera la compilación del programa, las plataformas de desarrollo los
representan en código de máquina, donde el programador debe estar en la
capacidad de interpretar las cifras que allí se generan, de lo contrario, se le
dificultará comprender la información y realizar la corrección de errores en caso de
ser necesario.

Operaciones con binarios

Las operaciones básicas con los números binarios poseen las mismas reglas
del sistema decimal, y es importante que quien quiera comprender cómo trabajan
las computadoras y los IC en la electrónica digital, deben conocer su estructura
interna e interactuar con ellos. Por consiguiente, todas las expresiones booleanas
son válidas al emplear el sistema binario y se debe tener presente que cando al
efectuar una operación el resultado es superior a los valores soportados, se genera
un acarreo o carry.

Suma

Esta operación es igual que en el sistema decimal, con la diferencia que aquí
los acarreos se presentan más seguidos y se dan cuando se suman 1+1 = 210 o 102,
igual como sucede en el decimal al sumar 9 + 1 = 1010. En los dos casos se coloca
el 0 y se lleva el 1 como acarreo, el cual se debe ubicar en la siguiente columna a
la izquierda e incluirse en la operación. Para una mayor comprensión del manejo de
los acarreos, en la tabla 4 se ilustra su ubicación, donde se resaltan en color rojo
cuando se presenta, y para efectuar las operaciones de forma correcta, es
indispensable su dominio, de lo contrario se le dificultará hacer las operaciones;
también se hace indispensable que cada que se presentes estos acarreos, sean
ubicados en la columna de la izquierda y en la parte superior del primer sumando.

Tabla 4. Acarreos de la suma binaria. Fuente: Autores.

+ 0 1
0 0 1
1 1 10
Ejemplos

1. Sumar 10011002 y 00110112


11 Acarreo (1 + 1 = 10)
10011002
+ 00110112
11001112 R

En el ejemplo 1, la suma se hace de forma vertical por cada columna, iniciando


de derecha a izquierda; cada vez que se sume 1+1, se coloca 0 y se lleva un acarreo
el cual será colocado en la siguiente columna de la izquierda y ubicado en la parte
superior del primer sumando; este bit se debe incluir en la suma de las siguientes
expresiones.

2. Sumar 1001100102 y 1101010012


1 1 Acarreos
1001100102
+ 1101010012
10110110112 R

3. Sumar 00011011002, 10101101112 y 11011011112


11 11
1111111111 Acarreos
00011011002
+ 10101101112
11011011112
110100100102 R

4. Sumar 10111011002, 101001101012 y 1010111010112


111
111111111111 Acarreos
10111011002
+ 101001101012
1010111010112
10011000011002 R
5. Sumar 10111010101012, 101010111010012 y 1101010110110102

1 11
111111111111111 Acarreos
10111010101012
+ 101010111010012
1101010110110102
10101101000110002 R

 Ejercicio 1

Sumar las siguientes expresiones binarias, cuando sea necesario se debe hacer la
conversión.

1. 110110112, 1101001102 16. 11010101101012, 1101101101011012


2. 31510, 1011011012 17. 101111001101012, 101010111101012
3. 124810, 418610, 110110111012 18. 837410, 1011011011011012, 271210
4. 10011010110012, 110101011012 19. 110101101011012, 1010101011112
5. 1100101101012, 1031210 20. 1100111011012, 110101110101102
6. 1412310, 978110, 1010110111012 21. 11011010111012, 2517110, 2834610
7. 10011011111012, 1101110010112 22. 111010101100112, 1101011010111012
8. 1821110, 418710, 1695710 23. 3564810, 11010111011101001110102
9. 2231210, 1521910, 1101011100112 24. 1001101010110012, 110101101101012
10. 10111010011102, 1110100111012 25. 5789110, 10111010101010112, 6317410
11. 1110101101102, 10100101010112 26. 101010011010111010102, 9321110
12. 110101110110012, 101101110112 27. 1011011011010112, 111011011010112
13. 111110101011012, 1010111011102 28. 1010010110110102, 110101101011012
14. 101000101011111112, 7387810 29. 111100111011012, 101111010111012
15. 100101101011112, 110110111102 30. 1100110110011012, 110001110011102

Resta

En esta operación intervienen tres elementos; el minuendo, el sustraendo y la


diferencia. Por lo general el minuendo es mayor que el sustraendo, en caso
contrario, la diferencia o resultado será negativo. El acarreo como se ilustra en la
tabla 5, se presenta cuando a 0 se le resta 1, dando como resultado 11; aquí se
coloca 1 y se lleva 1. Este bit debe ser ubicado debajo del minuendo en la siguiente
columna a la izquierda, de lo contario el resultado se verá alterado. Para una mejor
comprensión de la tabla, a los números de la fila superior se le restan los de la
columna de la izquierda, resaltándose el acarreo en rojo.

Tabla 5. Acarreos de la resta binaria. Fuente: Autores.

- 0 1
0 0 1
1 11 0

Ejemplos

1. De 1000112 Restar 101002

1000112
111 Acarreos
-0101002
0011112 R

En el ejemplo anterior, se presentaron tres acarreos que fueron resaltados en


rojo y ubicados debajo del minuendo, el primero se dio cuando a 0 se le restó 1,
luego al minuendo se le resta el acarreo, y a este el sustraendo, volviéndose a
generar un segundo acarreo, se repitió el procedimiento y se volvió a generar el
tercero.

2. De 101001001102 Restar 10011100012


101001001102
1 1111 1 Acarreos
-010011100012
010101101012 R

3. De 101010101112 Restar 10010100112

101010101112
1 Acarreos
-010010100112
011000001002 R
4. De 101010101012 Restar 11011010012
101010101012
11111 1 Acarreos
- 011011010012
001111011002 R

5. De 1010010111012 Restar 11011011010012


01010010111012
1 111111 Acarreos
-10011011010012
110110111101002

En este ejemplo el minuendo es menor que el sustraendo, para obtener el


resultado correcto, las dos cifras debe tener igual número de bits y para ello, se
agregan ceros a la izquierda a la expresión que le falten, luego se efectúa la
operación y posteriormente se invierte el resultado y se le suma 1.

1 01001000010112
+ 1
- 01001000011002 R

 Ejercicio 2

Restar las siguientes expresiones binarias.

1. 101110101102 - 100101011012 16. 11010101010112 - 10110110100012


2. 110110011012 - 101010101012 17. 11100110010012 - 11010111110102
3. 111010101012 - 110011001102 18. 11101101001112 - 11011101011012
4. 111011100102 - 110011101012 19. 11110101101112 - 11101101101112
5. 111101011012 - 111010011012 20. 11110110110012 - 11110111001012
6. 111101101012 - 111011100102 21. 101101101110112 - 101011101110112
7. 1001110110012 - 111101010012 22. 110101011011012 - 101101101110112
8. 1101011010102 - 1010010101012 23. 111011011010112 - 110100100110102
9. 1101101010112 - 1011100001012 24. 111011101111012 - 111011011011012
10. 1101110101102 - 1100100100102 25. 111101001101012 - 111011101110112
11. 1110101101012 - 1101101100112 26.1011011010110012 - 111101101101102
12. 1110100011102 - 1111011101102 27.1011101101101112 - 1011010101011012
13. 1111010101012 - 11101001011102 28.110100110011012 - 0111011101101102
14. 10010011011012 - 11110100110102 29.1110110110101012- 1101101101101112
15. 11011000011012 - 10110010110012 30. 1111011100011002 - 11011101101010112
Multiplicación

En esta operación se siguen las mismas reglas del sistema decimal, teniendo
especial cuidado en la ubicación de los acarreos que se generan cuando se realiza
la suma de cada uno de los resultados parciales. En los siguientes ejemplos se
ilustra su ubicación correcta de ellos y para diferenciarlos de los otros bits, se
resaltan en color rojo.

Ejemplos

1. Multiplicar 1010102 por 10012

1010102
* 10012
1010102
0000002
0000002
1010102
1011110102 R

2. Multiplicar 11010102 por 101012

11010102
* 101012
111111 1 Acarreos
11010102
00000002
11010102
00000002
11010102
1000101100102 R
3. Multiplicar 111010012 por 1100102

111010012
* 10100102
111111111 Acarreos
000000002
111010012
000000002
000000002
111010012
111010012
101101100000102 R

4. Multiplicar 101110101012 por 110101012

101110101012
* 110101012
1 1
111111111
11111111111 1 1 Acarreos
101110101012
000000000002
101110101012
000000000002
101110101012
000000000002
101110101012
101110101012
10011011010001110012 R
5. Multiplicar 111110101112 por 110111012

111110101112
* 110111012
1 1
111111111
11111111111 1 1 Acarreos
111110101112
000000000002
111110101112
111110101112
111110101112
000000000002
111110101112
111110101112
11011000100100110112 R

 Ejercicio 3

Multiplicar las siguientes expresiones binarias.

1. 1111002 * 11000102 16. 10010111111012 * 1110111010002


2. 111100112 * 100010102 17. 10110101111112 * 1111101010112
3. 1000111112 * 110000012 18. 11000001010112 * 10100110101102
4. 110101010012 * 111011112 19. 11110111011002 * 11000010100102
5. 10100000102 * 1101010112 20. 100000100001012 * 1101111100102
6. 11000100002 * 10011010112 21. 100101000011102 * 11101111010012
7. 11010010102 * 11100100112 22. 100110010110112 * 1001101100002
8. 11100100112 * 10110011102 23. 101000010011102 * 10100001111112
9. 11110110112 * 11010011002 24. 101101000111012 * 100101100111002
10. 100010111102 * 11100101002 25.1100001100010002 * 100001011101112
11. 101001011012 * 100000100102 26. 1101111110101012 * 111110110001112
12. 1011011001102 * 101100010012 27. 111011111110002 * 11000100001002
13. 1100011100112 * 111111010012 28. 1000100010101112 * 100110010010112
14. 1101110110002 * 1010001111012 29. 1001010101000112 * 100111111001112
15. 10000010101102 * 1110010110012 30. 1010110100000112 * 111011010100012
División

Esta operación está constituida por el dividendo, el divisor, el cociente y el


residuo. Para efectuar la operación se hace necesario seguir los siguientes pasos:

1. Se verifica cuantos bits tiene el divisor y se separa igual número en el


dividendo con un apóstrofe.

2. Posteriormente se hace una inspección visual para determinar cuál de las


dos cifras es mayor; lo normal es que sea el dividendo, en caso contrario, se
separa la siguiente cifra.

3. Ahora se multiplica el divisor por 1, y el resultado se resta del dividendo,


siguiendo las reglas de esta operación matemática vista anteriormente.

4. Luego se baja la siguiente cifra, se vuelve a inspeccionar para determinar


cuál es mayor, en caso que sea el divisor, se coloca cero (0) en el cociente y
se baja la siguiente cifra, y se vuelve a repetir el procedimiento hasta finalizar
con todos los bits del dividendo.

5. Se verifica que el residuo sea menor que el divisor, de lo contrario indica que
se hizo un procedimiento mal y es necesario revisar la última acción, para
determinar desde donde se cometió el error y tomar los correctivos.

Ejemplos

1. Dividir 101012 entre 1112

101012 1112
111 112 R
-111
00111
-111
000
En el ejemplo 1 solo se presentaron acarreos en la primera sección, los cuales
fueron resaltados en rojo y debajo del dividendo siguiendo las reglas de la resta.
Para los otros ejemplos los acarreos son ubicados en la columna que les
corresponde, de lo contrario se alterará el resultado.

2. Dividir 10111011112 entre 111012

10111011112 111012
1 1 110012 R
-11101
0100011
111
-11101
000110111
11
-11101
011010

3. Dividir 1101101112 entre 101112

1101101112 101112
1 100112 R
-10111
00100011
111
-10111
0011001
11
-10111
00010

4. Dividir 111101010110102 entre 11101012

111101010110102 11101012
-1110101 100001102 R
000010110110
-1110101
010000011
-1110101
000011100
5. Dividir 111101110111102 entre 11101112

111101110111102 11101112
-1110111 100001012 R
000010010111
-1110111
0010000010
-1110101
00001101

 Ejercicio 4

Dividir las siguientes expresiones binarias.

1. 11100111112 entre 1001102


2. 11010011002 entre 11000002
3. 101110100012 entre 11110112
4. 1001010110102 entre 110110102
5. 10010100110112 entre 1001110112
6. 11100111101002 entre 11110110112
7. 100100000000112 entre 11010010112
8. 110000100000012 entre 10011011112
9. 1001101000011002 entre 100000011102
10. 1100101111110012 entre 1011001000002
11. 10101010101111012 entre 1110011001102
12. 1101010101100012 entre 1001101111012
13. 11100000010110102 entre 10000011101002
14. 100001110011001102 entre 11111110011112
15. 101000101000001002 entre 1100001011002
16. 101111100110011102 entre 10000000011012
17. 110101000001000002 entre 10100110001012
18. 100010011000111002 entre 100100000100002
19. 1001100111111100012 entre 100100000100002
20. 1110111000000001002 entre 1000000000111112
21. 10011111101110000002 entre 1000011101000112
22. 11010110101101000112 entre 1011010010110002
23. 11101101011111010012 entre 1100010110100002
24. 101010010011111101002 entre 10000110000011112
25. 101011111000100001002 entre 11100000010010002
26. 110111110011100011002 entre 1000000001000112
27. 1000100101010101011112 entre 10110100001010102
28. 1100000011011010001112 entre 11101110010110002
29. 10100101110001110100102 entre 11100100001101112
30. 100000001010110010010112 entre 100001110110010012

También podría gustarte