Professional Documents
Culture Documents
Sea la proposición (𝑃 ∧ ¬𝑄) ∨ (¬𝑃 ∧ 𝑄 ), la función de verdad está dado por la siguiente
tabla:
Tabla 1. Funciones de verdad.
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 los
alumnos se familiaricen con todas las operaciones básicas y las conversiones con otros
sistemas numéricos, para que a la hora de compilar los programas y generar el código de
máquina, se esté en la capacidad de interpretar las cantidades, y en caso de que sea necesario,
determinar cómo interactúa internamente los procesadores de información.
Las operaciones básicas con los números binarios poseen las mismas reglas del
sistema decimal, y es importante que quien quiera comprender como trabajan las
computadoras y los Circuitos Integrados -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.
Suma
Esta operación es equivalente a la de los números decimales, con la diferencia que se
presenta un acarreo o carry cuando se suman 1+1 = 2 o 102, similar 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.
+ 0 1
0 0 1
1 1 10
Ejemplos
En el ejemplo anterior 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, ubicándolo en la parte superior de la
primera cantidad o sumando, y se debe incluir en la suma de las siguientes expresiones. Para
los ejemplos propuestos, todos los acarreos se han resaltado en color rojo.
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. 1.24810, 4.18610, 110110111012 18. 8.37410, 1011011011011012, 2.71210
4. 10011010110012, 110101011012 19. 110101101011012, 1010101011112
5. 1100101101012, 10.31210 20. 1100111011012, 110101110101102
6. 14.12310, 9.78110, 1010110111012 21. 11011010111012, 25.17110, 28.34610
7. 10011011111012, 1101110010112 22. 111010101100112, 1101011010111012
8. 18.21110, 4.18710, 16.95710 23. 35.64810, 11010111011101001110102
9. 22.31210, 15.21910, 1101011100112 24. 10011010101100112, 1101011011011012
10. 10111010011102, 1110100111012 25. 57.89110, 10111010101010112, 63.17410
11. 1110101101102, 10100101010112 26. 101010011010111010102, 93.21110
12. 110101110110012, 101101110112 27. 1011011011010112, 111011011010112
13. 111110101011012, 1010111011102 28. 1010010110110102, 110101101011012
14. 101000101011111112, 73.87810 29. 111100111011012, 101111010111012
15. 100101101011112, 110110111102 30. 1100110110011012, 110001110011102
Resta
- 0 1
0 0 1
1 11 0
0+0=0
0+1=1
1+0=1
0 – 1 = 11
Ejemplos
En este ejemplo el Minuendo es menor que el Sustraendo, por tal motivo el resultado
es negativo, obligando a realizar el siguiente procedimiento: es importante que las dos cifras
tengan igual número de bits; para ello, se agregan ceros a la izquierda las veces que sea
necesario a la cifra que le falten; luego se invierte la respuesta y se le suma 1 para obtener el
resultado final; a este procedimiento se le conoce como el complemento a dos; el 1 también
indica el signo (-); Así: 1 10110111101002, al invertirlo queda 1 01001000010112, ahora se
le suma uno (1) y se obtiene la respuesta final.
1 01001000010112
+ 1
- 01001000011002 R.
Ejercicio 2
Restar las siguientes expresiones binarias
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 los
factores. En los ejemplos se ilustra la forma como se deben colocar los acarreos cuando se
está haciendo la suma, y de su correcta ubicación depende el resultado; un bit mal ubicado
altera la respuesta, como se ilustra en los siguientes ejemplos:
Ejemplos
101110101012
* 110101012
1 1
111111111
11111111111 1 1 Acarreos
101110101012
000000000002
101110101012
000000000002
101110101012
000000000002
101110101012
101110101012
10011011010001110012 R.
111110101112
* 110111012
1 1
111111111
11111111111 1 1 Acarreos
111110101112
000000000002
111110101112
111110101112
111110101112
000000000002
111110101112
111110101112
110110001001001101102 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 cuatro partes a saber, 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.
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 para determinar donde se cometió
el error.
Ejemplos
Ejercicio 4