Sistemas Numéricos y Álgebra Booleana
Sistemas Numéricos y Álgebra Booleana
Por
3
4 CONTENIDO
2 Álgebra Booleana 41
2.1 Reseña histórica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41
2.2 Puertas lógicas elementales . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
2.3 Circuitos en serie y en paralelo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
2.3.1 Circuitos en serie . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
2.3.2 Circuitos en paralelo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43
2.3.3 Uso de tablas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
2.4 Rotulación y representación gráfica de circuitos lógicos . . . . . . . . . . . . . . . . . . . . 46
2.5 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
2.6 Definición de Álgebra de Boole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50
2.6.1 Comentarios importantes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
2.7 Teoremas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
2.8 Relación entre tres álgebras . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
2.8.1 Relación entre álgebra de conjuntos, álgebra de proposiciones y álgebra de Boole
binaria . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
2.9 Funciones de Boole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54
2.9.1 Relación entre estados eléctricos y estados lógicos . . . . . . . . . . . . . . . . . . . 54
2.10 Compuertas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
2.10.1 Compuerta Y (AND) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55
2.10.2 Compuerta O (OR) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
2.10.3 Inversor (Complemento) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
2.10.4 Compuerta NO-Y (NAND . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56
2.10.5 Compuerta NI(NOR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
2.10.6 Compuerta O EXCLUSIVA (XOR . . . . . . . . . . . . . . . . . . . . . . . . . . . 57
2.11 Ejercicios de práctica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58
2.12 Fundamentos de Lógica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
2.12.1 Proposiciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59
2.13 Tablas de verdad y tautologı́as . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
2.14 Cuantificadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60
2.14.1 Las leyes de la lógica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
2.15 Implicación lógica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 61
2.16 Argumentos lógicos (deducciones, demostraciones). Prueba directa . . . . . . . . . . . . . 63
2.17 Contraejemplo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63
2.18 Prueba por contraposición (contrarrecı́proca) . . . . . . . . . . . . . . . . . . . . . . . . . 63
2.19 Prueba por contradicción . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
2.20 Principio de inducción matemática . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
2.21 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65
4.2.2 Festival . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
4.2.4 Del 1 al 9 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 95
1.1 Matemática
Debido a la necesidad del hombre de conocer, dominar y sobrevivir en el mundo que le rodea, han surgido
las ciencias, y entre ellas, la matemática. Los innumerables problemas relacionados con los números han
hecho que la ciencia Matemática abarque un campo muy amplio de estudio, por ello se ha dividido en
diversas ramas, y dentro de las más importantes están la Aritmética, el Algebra y la Geometrı́a.
El origen de la Aritmética es de época muy remota; algunos autores creen que nació en la India; esta
rama de la matemática estudia la cantidad representada por los números, se ocupa del cálculo por medio
de los números y expone las propiedades comunes a todos ellos.
La Aritmética consta de dos partes; la primera la conforman las construcciones o formas de combinar
los números; la otra parte se refiere a las comparaciones o manera de establecer sus relaciones.
El Álgebra es la parte de las matemáticas que trata de la cantidad considerada en general, sirviéndose
para representarla de letras u otros signos especiales. Esta rama de la Matemática no es de fácil defini-
ción. Históricamente, el Álgebra aparece vinculada con problemas numéricos cuya solución sólo se logra
mediante determinadas combinaciones de las operaciones aritméticas.
La fisonomı́a actual del Álgebra se adquiere cuando los problemas que resuelve cobran la más amplia
generalización mediante la introducción de los sı́mbolos operatorios y de las letras. En este sentido
el Álgebra ha recorrido tres etapas: Álgebra retórica, en las cuestiones se resuelven con palabras, sin
sı́mbolos; Álgebra sincopada, en donde aparecen los primeros sı́mbolos, en especial mediante abreviaturas
de las palabras comunes; y Álgebra simbólica, cuando se introducen los sı́mbolos y las letras.
Precisamente con el uso sistemático de las letras, las cuestiones algebraicas se generalizan y la arit-
mética se universaliza.
Se atribuye el origen de la Geometrı́a a la necesidad de medir las tierras de labranza después de la
crecida del rı́o Nilo. Pero sin duda, no fue solamente la medida de la tierra el origen de los conocimientos
geométricos: la necesidad de comparar las áreas y volúmenes de figuras simples, la construcción de canales
y edificios; las figuras decorativas; los movimientos de los astros, han contribuido al nacimiento de esas
reglas y propiedades geométricas.
Se considera que Pitágoras fue quien transformó el estudio de la geometrı́a en una enseñanza liberal,
remontándose a los principios generales y estudiando los teoremas abstractamente con inteligencia pura.
Desde entonces se acumularon los teoremas y las propiedades, se crearon métodos, se analizaron los
fundamentos, se plantearon problemas, logrando que la geometrı́a griega abarcara un vasto conjunto de
conocimientos.
El contenido de este trabajo ha sido desarrollado de forma didáctica, buscando que los temas analizados
y el lenguaje empleado en las explicaciones sean de fácil comprensión para los alumnos.
La estructura pedagógica de este documento es secuencial; los procedimientos de problemas y ejemplos
se han desarrollado paso a paso. La inclusión de ejercicios y preguntas tiene como objetivo que los alumnos
7
8 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
practiquen no sólo lo aprendido, sino que desarrollen su lógica basándose en los conocimientos presentados
en el texto.
1.3 Numeración
La numeración es la parte de la aritmética que nos enseña a expresar y escribir los números, y puede ser
hablada o escrita. La hablada enseña a expresar lso números, y la escrita enseña a escribir los números.
1. Un sistema de unidades de un orden cualquiera, igual a la base, forma una unidad del orden inmediato
superior.
1.4. SISTEMA DECIMAL O DÉCUPLO 9
Esto significa que en el sistema binario, de base 2, dos unidades de un orden cualquiera forman
una unidad del orden inmediato superior; en el sistema duodecimal, 12 unidades de cualquier orden
forman una unidad del orden inmediato superior, ası́ sucesivamente.
2. Toda cifra a la izquierda de otra representa unidades tantas veces mayores a las que representa la
anterior como unidades tenga la base. A esto se le conoce como el principio del valor relativo.
Esto significa que en el número 1235 escrito como lo indica el subı́ndice, en el sistema quinario, el
2, escrito a la izquierda del 3, representa unidades cinco veces mayores a las que representa el 3; y
el 1, escrito a la izquierda del 2, o sea veinticinco veces mayores a las que representa el 3.
El número 65439 , el 4 está escrito a la izquierda del 3 representa unidades nueve veces mayores a
las que representa el 3; el 5 representa unidades nueve veces mayores a las que representa el 4, o sea
ochenta y un veces mayores a las que representa el 3; y el 6, escrito a la izquierda del 5 representa
unidades nueve veces mayores a las que representa el 5, o sea ochenta y un veces mayores a las que
representa el 4 y setecientas veintinueve veces mayores a las que representa el 3.
3. En todo sistema con tantas cifras como unidades tenga la base, contando el cero se pueden escribir
todos los números.
Esto significa que en el sistema binario o de base 2, con dos cifras que son el 0 y el 1, se pueden
escribir todos los números; en el sistema ternario o de base 3, como la base tiene tres unidades, con
tres cifras que son el 0, 1 y 2, se pueden escribir todos los números; en el sistema octal o de base 8,
como la base tiene ocho unidades, con ocho cifras, que son el 0, el 1, el 2, el 3, el 4, el 5, el 6 y el 7,
se pueden escribir todos los números, etc.
1.4.2 Órdenes
Si al número 1, que es la unidad de primer orden, le añadimos unidades (una a una) sucesivamente,
formaremos los números dos, tres, cuatro, cinco, etc., hasta llegar a diez unidades, que forman una decena
o una unidad del orden superior inmediato.
Ası́, decena es la unidad de segundo orden y representa la reunión de diez unidades. Si a una decena
le añadimos los nombres de los nueve primeros número obtendremos el once, doce, trece, etc., hasta
llegar a veinte, o dos decenas; si ası́ le añadimos nuevamente los nombres de los nueve primeros números
formamos el veintiuno, veintidós, veintitrés, etc., hasta llegar a treinta, o tres decenas, y procediendo de
modo semejante obtendremos el cuarenta o cuatro decenas, cincuenta o cinco decenas, etc., hasta llegar a
cien o diez decenas, que forman una unidad del orden superior inmediato.
10 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
Con esto, la centena es la unidad es la unidad de tercer orden y representa la reunión de tercer orden
y representa la reunión de diez ventaneas o cien unidades. Si a la centena le añadimos los nombres de
los noventa y nueve primeros números, iremos formando los números ciento uno, ciento dos, ciento tres,
etc., hasta llegar a doscientos o dos centenas; de modo semejante obtendremos trescientos o tres centenas,
cuatrocientos o cuatro centenas. Etc., hasta llegar a mil o diez centenas, que forman una unidad del orden
superior inmediato.
El millar es la unidad del cuarto orden y representa la reunión de diez centenas o mil unidades. Si al
millar le añadimos los nombres de los novecientos noventa y nueve primeros números, iremos obteniendo
los números sucesivos hasta llegar a dos mil o dos millares; tres mil o tres millares, etc. Hasta diez mil o
diez millares, que forman una unidad del orden superior inmediato.
La decena de millar es la unidad de quinto orden y representa la reunión de diez millares o diez mil
unidades. Añadiendo a una decena de millar los nombres de los nueve mil novecientos noventa y nueve
primeros números, formaremos el veinte mil o dos decenas de millar, etc., hasta llegar a diez decenas de
millar, o cien mil, que constituyen una unidad del orden superior inmediato.
1.4.3 Subórdenes
Ası́ como la decena consta de diez unidades y la centena de diez decenas, podemos suponer que la
unidad simple o de primer orden está dividida en diez partes iguales que reciben el nombre de décimas y
constituyen el primer suborden; cada décima se divide en otras diez partes iguales llamadas centésimas,
formando el segundo suborden; cada centésima se divide en otras diez partes iguales llamadas milésimas,
formando el tercer suborden; y ası́ sucesivamente.
Ejercicios
1. ¿Cuántas unidades tiene una unidad de tercer orden; de cuarto orden; de quinto orden?
2. ¿Cuántas décimas hay en una unidad; en una decena; en un millar?
3. ¿Qué forman diez decenas; diez centenas de millar; diez millones?
4. ¿Cuántas centésimas hay en una decena; cuántas milésimas en una centena; cuántas diezmilésimas
en un millar?
5. ¿Cuántos guarismos tiene un número cuya cifra de mayor orden representa decenas de centena;
centenas de millar; millares de millón; billones?
6. ¿Cuáles son las decenas de decenas; las centenas de las decenas; los millares de centena; los millones
de millón?
7. ¿Cuántos millares tiene un millón; cuántas decenas de millar tiene una decena de millar de millón;
cuántos millones tiene un billón?
8. ¿Qué orden representa la primera cifra de la izquierda de un número de 2 cifras; de 5 cifras; de 7
cifras?
9. ¿Qué forman cien decenas de millar; mil centenas de millar; diez mil millones, un millón de millones?
10. ¿Es la unidad de segundo orden y representa la reunión de diez unidades?
2. Toda cifra escrita a la izquierda de otra representa unidades dos veces mayores a las que representa
ésta.
3. Con dos cifras se pueden escribir todos los números.
Lo mismo aplica para los sistemas cuya base sea 3, 4, 5, 6, etc., con lo que se concluye que los sistemas
de numeración se diferencian unos de otros por su base, y dado que podemos tomar como base cualquier
número, la cantidad de sistemas resulta ilimitada.
1.6 Nomenclatura
Atendiendo a su base, los sistemas denominan de la manera siguiente; el de base 2, binario; el de base 3,
ternario; el de base 4, cuaternario; el de base 5, quinario; el de base 6 senario; el debase 7, septenario; el de
base 8, octonario u octal; el de base 9 nonario; el de base 10 decimal o décuplo; de de base 11, undecimal;
el de base 12, duodecimal; el de base 16, hexadecimal; etc.
1.7 Notación
Para indicar el sistema en que está escrito un número, se escribe abajo a su derecha un número pequeño
que indica la base, el cual recibe el nombre de subı́ndice. Ası́ 112 indica que este número está escrito en
el sistema binario; 4325 indica que está escrito en el sistema quinario y 895612 en el sistema duodecimal.
Si un número no lleva subı́ndice, significa que está escrito en el sistema decimal.
Ejercicios
Encuentra el valor relativo de las siguientes cifras:
1. Señala cuántas unidades del primer orden contiene cada uno de los siguientes números:
2. Escribe el número que representa: 2 unidades del primer orden en el sistema binario; 3 en el ternario;
9 en el nonario.
3. Escribe el número que representa 8 unidades del primer orden en sistema cuaternario; 10 en el
quinario; 12 en el senario; 18 en el nonario.
12 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
4. Escribe el número que representa 15 unidades del primer orden en el sistema quinario; 18 en el
senario; 21 en el septenario; 45 en el de base 15.
5. Escribe el número que representa 9 unidades del primer orden en el sistema senario.
Ejemplos
85 3
25 28 3
(1) (1) 9 3
(0) 3 3
(0) 1
R. 85 = 100113
2. Convertir 3898 al sistema duodecimal
3898 12
29 324 12
58 84 27 12
(10) (0) (3) 2
R 3898 = 230A12 Obsérvese que si el último cociente o alguno de los residuos es mayor que 9, se
pone en su lugar la letra correspondiente.
Ejercicios
Compruebe que al convertir del sistema decimal los siguientes números a los sistemas indicados, se
encuentran las respuestas siguientes:
Ejemplos
Para convertir un número escrito en un sistema distinto del decimal a otro sistema que no sea el decimal,
se reduce el número dado primero al sistema decimal y luego al que se quiere convertir.
Ejemplo
76 al de base 7
76 7
(6) 10 7
(3) 1
R. 22113 = 1367
14 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
Ejercicios
Compruebe que al convertir al sistema decimal los siguientes números desde los sistemas indicados, se
encuentran las respuestas siguientes:
Número Respuesta
11012 R. 13
320124 R. 902
54316 R. 1243
763218 R. 31953
200789 R. 13193
7AB512 13673
CDA615 43581
8EF A18 51472
HEG34 20145
ABCD30 280273
Problemas
1. De un lugar donde se emplea el sistema binario nos remiten 1101 bultos postales. ¿Cómo escribiremos
este número en México? R. 13
2. De México enviamos a un comerciante que utiliza el sistema duodecimal 5678 barriles de aceite.
¿Cómo escribirá ese número dicho comerciante? R. 335212
3. Pedimos 18 automóviles a un empresario que usa el sistema de base 18. ¿Cómo escribe el número
de automóviles que nos envı́a? R. 1018
4. Un comerciante que emplea el sistema quinario pide 4320 sombreros a otro que emplea el sistema
de base 13. ¿Cómo escribirá este comerciante el número de sombreros que envı́a? R. 36013
se manejan con asiduidad dos sistemas de numeración, diferentes del decimal, denominados binario y
hexadecimal.
En esta guı́a examinaremos brevemente estos dos sistemas de numeración especiales. Pero antes de
exponer sus caracterı́sticas, es conveniente detenerse un momento a pensar como funciona nuestro viejo
sistema decimal.
La razón para hacerlo es importante. Un sistema de numeración no es sino un convenio adoptado para
poder representar diferentes cantidades. Pueden emplearse distintos sistemas, pero siempre se mantienen
las mismas reglas subyacentes. Por lo tanto, una vez comprendido el funcionamiento de uno de ellos (que
bien puede ser el decimal), es más sencillo enfrentarse con los restantes.
Se denomina ası́ por estar constituido por diez sı́mbolos o dı́gitos: 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9. Con ellos se
construyen todas las cifras que puedan necesitarse.
Para contar se comienza por el más bajo de ellos (el 0), y se va eligiendo cada vez uno mayor. Al
pasar del nueve, se realiza una curiosa operación. Para comprenderla, es conveniente imaginar los números
anteriores como formados por dos sı́mbolos, en lugar de por uno sólo. De esta forma, los diez primeros
números no serı́an 0,1,3, 4, 5, 6, 7, 8,.9; sino 00, 01, 02, 03, 04, 05, 06, 07, 08, 09 . Al pasar del nueve, y
debido a que no quedan ya más dı́gitos disponibles, se incrementa (en uno) el sı́mbolo de la izquierda (que
hasta ahora era un cero) y se vuelve a comenzar con el de la derecha desde cero. Se continúa, entonces,
contando 10, 11, 12, 13,.. .hasta llegar a 19. En este momento, se incrementa de nuevo el dı́gito de la
izquierda (que ahora pasa a dos), y se recomienza una vez más con el de la derecha desde cero.
Este esquema de funcionamiento continúa hasta llegar a 99. Para pasar a la siguiente cifra, se supone
ahora que los números no eran de dos dı́gitos, sino de tres; es decir, que se ha ido contando 010, 011, 012,
013,.... hasta 999. La continuación ya es obvia: se incrementa el dı́gito de la izquierda y se recomienza
con los restantes desde cero.
Este esquema de funcionamiento guarda en su interior ciertos conceptos de enorme importancia. En
Primer lugar, nuestro sistema decimal es un sistema posicional. Esto quiere decir que el valor de un dı́gito
concreto dentro de un número viene dado por dos factores: el propio dı́gito y la posición que ocupa dentro
de la cifra de que se trate.
Es claro que el dı́gito 1 no representa el mismo valor en el número 16 que en el número 31. En el
colegio ya se aprende que el valor de un dı́gito equivale al del número que resultarı́a al sustituir todos
los restantes dı́gitos de su derecha por cero. Ası́, en el numero 16 el dı́gito 1 tiene un valor equivalente a
10 (resultado de sustituir los dı́gitos a su derecha - en este caso el 6- por ceros). Por el contrario, en el
numero 31 el dı́gito 1 tiene un valor 1, sencillamente.
Las posiciones (no los valores) de los dı́gitos de un número cualquiera se numeran, habitualmente,
de derecha a izquierda. De esta forma, en el número 3.479.026, el 6 ocupa la posición primera, el 2 la
segunda, el 0 la tercera, el 9 la cuarta, el 7 la quinta, el 4 la sexta y el 3 la séptima. Adoptando este
convenio, la regla matemática nos dice que cada dı́gito de un número tiene un valor igual a si mismo,
multiplicado por la base de numeración elevada a una unidad menos que la posición ocupada por dicho
dı́gito.
En el caso del sistema decimal, la base de numeración es 10. Para un sistema cualquiera, puede
observarse que la base es igual al número de dı́gitos que componen dicho sistema. Por lo tanto, en el
ejemplo anterior, el 6 tiene un valor de 6 por 10 elevado a 0 (una unidad menos que su posición, que es
la primera). Como 10 elevado a cero es igual a 1(cualquier numero elevado a cero es igual a uno), resulta
que el valor del dı́gito 6 en nuestro número es de 6 × 1 = 6. Continuando con la misma regla, los valores
de cada dı́gito son los indicados en la figura 1.1.
16 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
Número 3 4 7 9 0 2 6
Posición de cada dígito 7 6 5 4 3 2 1
6 5 4 3 2 1
Valor relativo 3x10 4x10 7x10 9x10 0x10 2x10 6x100
0, 1, 2, 3, 10, 11, 12, 13, 20, 21, 22, 23, 30, 31, 32, 33, . . . etc.
En este sistema de base cuatro, el número 12 ya no sirve para indicar, por ejemplo, una docena de
huevos. Observando con cuidado, se comprobara que ahora representa a tan solo media docena. De hecho
el número 12 en base 4, equivale al número 6 en base 10. Esto puede verse mejor si se cuenta paralelamente
en ambos sistemas de numeración, tal como se indica en la Tabla 1.1.
Es de gran importancia distinguir entre el mundo real y los sistemas de numeración, que no son más
que convenciones matemáticas. Volviendo al caso anterior, la cantidad que constituye una docena de
huevos puede representarse matemáticamente de muy diversas formas: la más corriente es mediante la
notación decimal, diciendo que hay 12 huevos. Pero nada nos impide hacerlo mediante otra notación, por
ejemplo en base 4, en la que se dirı́a que hay 30 huevos. Los números 12 y 30 no indican ningún absoluto.
En nuestro caso, 12 en decimal es equivalente a 30 en base 4.
1.14. LOS SISTEMAS DE NUMERACIÓN BINARIO Y HEXADECIMAL 17
Estas sutilezas de concepto son muy difı́ciles de aceptar al principio. Durante toda nuestra vida hemos
utilizado únicamente el sistema decimal, de forma que nos cuesta creer que el número 30 pueda representar
otra cosa que no sea la cantidad treinta, es decir, dos docenas y media.
Sin embargo, es ası́. Un número formado por una serie de dı́gitos representa un valor determinado,
en función de una convención asumida de antemano. Si se varı́a dicha convención, los mismos sı́mbolos
pueden representar valores diferentes.
En informática es conveniente acostumbrarse a este hecho. Al ver un número determinado, no debe
asumirse automáticamente que está expresado en base 10. Para dar la mayor información posible, a veces
se indica la base empleada en forma de subı́ndice. De esta forma, la expresión 304 = 1210 indica que 30
en base 4 es igual a 12 en base 10.
0, 1, 10, 11, 100, 101, 111, 1000, 10001, 1010, 1011, 1100, 1101, 1110, 111, . . . etc.
El sistema binario es el más pequeño de los posibles. Podrı́a pensarse en un sistema de base 1, pero
dicho sistema tendrı́a un solo dı́gito (que deberı́a ser el 0), por lo que no habrı́a posibilidad de obtener
18 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
Comprobemos la cantidad de números que pueden representarse. Con dos dı́gitos binarios pueden
representarse 2 elevado a 2, igual a 4 números. Con tres dı́gitos, 2 elevado a 3, igual a 8. Con cuatro
1.14. LOS SISTEMAS DE NUMERACIÓN BINARIO Y HEXADECIMAL 19
dı́gitos, 2 elevado a 4, igual a 16. Estas cantidades (4, 8, 16) no tiene mucho que ver con los números
equivalentes del sistema decimal (10, 100, etc.).
Esto tiene una consecuencia importante. Supóngase un número grande expresado en binario, por
ejemplo el millón que se mencionó anteriormente: 11110100001001000000. Este número es difı́cil de pasar
a decimal. No puede partirse en “trozos”, sino que debe convertirse como un todo, de tal forma que es
muy complicado efectuar la conversión sin utilizar papel y lápiz.
Estos problemas son los que han llevado al uso cotidiano, en la informática, del sistema de numeración
hexadecimal, cuya base es 16. El hexadecimal cumple notablemente las condiciones antes expresadas. Por
un lado, tiene una base elevada, lo cual implica poder representar números grandes con pocos dı́gitos. Y
además puede traducirse a binario de una forma muy sencilla.
El único inconveniente que representa el sistema hexadecimal es el de su notación. Deben emplearse
16 dı́gitos diferentes, y hasta ahora no se han mencionado más que 10 (del 0 al 9).
Para solventarlo, se utilizan como dı́gitos adicionales las seis primeras letras del alfabeto (de la A a la
F), con lo que los 16 dı́gitos necesarios quedan de la siguiente forma: 0, 1, 2, 3, 4, 5, 6 7, 8, 9, A, B, C,
D, E y F. El dı́gito A tiene un valor de diez, B vale once, y ası́ sucesivamente hasta la F, que vale quince.
Para aclarar estas ideas, contemos una vez más hasta veinticinco tal como se indica en la Tabla 1.3.
Como detalle curioso, los dı́gitos extra del sistema hexadecimal (de la A a la F) suelen escribirse
siempre en mayúsculas.
Volvamos a la razón por la que se escogió el uso de este sistema. Con un dı́gito hexadecimal pueden
representarse, obviamente, hasta dieciséis números distintos.
Curiosamente, ésta es la misma cantidad de números que pueden obtenerse con cuatro dı́gitos binarios,
y viceversa. Esta correspondencia puede observarse en la Tabla 1.4.
20 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
Por lo tanto, la conversión de un número binario de larga longitud puede realizarse ahora de forma
bien sencilla. Basta con dividir el número en grupos de cuatro dı́gitos (siempre comenzando de derecha a
izquierda) e ir sustituyendo cada grupo por el dı́gito hexadecimal correspondiente.
De esta forma, el número escogido en el ejemplo, un millón, puede pasarse de binario a hexadecimal
de una forma rápida y sencilla, tal como se indica en la Tabla 1.4.
1 Millón 1 1 1 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0
Separado en grupos de cuatro dı́gitos 1 1 1 1 0 1 0 0 0 0 1 0 0 1 0 0 0 0 0 0
Aplicando la Tabla 1.4 F 4 2 4 0
Ası́ pues, un millón, en hexadecimal, es F4240. Y, por supuesto, la conversión inversa es igualmente
sencilla. Basta con sustituir cada dı́gito del número deseado por los cuatro dı́gitos binarios a los que es
equivalente.
El sistema Hexadecimal presenta más ventajas, además de la ya apuntadas. Como es sabido, la
unidad más corriente de memoria es el byte, que equivale a ocho bits o dı́gitos binarios. Esto significa
que el valor de un byte puede expresarse mediante dos dı́gitos hexadecimales, ya que cada uno de ellos
representa cuatro dı́gitos binarios.
Por esta razón, es muy común representar el contenido de un byte de esta manera, en lugar de mediante
ocho dı́gitos binarios.
El problema más importante del sistema hexadecimal es probablemente el de identificar sus números
como tales. Desde luego, al ver un número que contiene algún a letra de la A a la F, tal como 42E7, es
presumible que se trate de una cantidad expresada en hexadecimal. Sin embargo, un número como 3805
puede ser tanto decimal como hexadecimal. De ahı́ que sea muy importante indicar en todo momento la
base de numeración que se está empleando.
Un método muy extendido consiste en representar los números decimales sin más, mientras que los
hexadecimales se les añade la letra H al final. De esta forma, 3805 serı́a un numero decimal (que represente
la cantidad tres mil ochocientos cinco), mientras que 3805H serı́a un número hexadecimal (que representa
la cantidad catorce mil trescientos cuarenta y uno).
1.15. CONCEPTOS MATEMÁTICOS PRELIMINARES 21
Naturalmente, esta confusión es extensible al sistema de numeración binario. Un número que contenga
dı́gitos que no sean ceros y unos no puede ser binario, pero por ejemplo, el número 11010 puede ser tanto
binario como decimal, o incluso hexadecimal.
... 2 5 1 6 4
Propiedades:
2. Los valores de posición comienzan por 1 para el último dı́gito de la derecha y aumentan en el factor
2 cada vez que nos desplazamos un lugar hacia la izquierda.
... 16 8 4 2 1 ... 24 23 22 21 20
o
... ...
El número binario 1101, que escribiremos 11012 cuando queramos indicar explı́citamente que se trata
de un número de base dos, se ordena ası́ en forma de tabla:
8 4 2 1
1 1 0 1
1101 = 1×8+1×4+0×2+1×1
= 8+4+0+1
= 13
En otros términos 11012 equivale al número decimal (de base 10) 13. Es decir, 11012 = 1310
Las operaciones aritméticas en números decimales, dependen de varias reglas que se aprenden usual-
mente a temprana edad con lo que el proceso de aprendizaje se ve como “natural” más que dependiente
de un juego de reglas y tablas. Por ejemplo; aprendemos a sumar memorizando la tabla de sumas en el
sistema decimal (Tabla 1.6). Esta es una tabla que expresa los resultados de la suma de todas las posibles
combinaciones de dos números. Sólo se necesita media tabla ya que es simétrica.
La suma de dos números se muestra en la intersección de uno de los números de las filas y de otro de
las columnas.
1.17. SISTEMA BINARIO (BASE 2) 23
0 1 2 3 4 5 6 7 8 9
0 0 1 2 3 4 5 6 7 8 9
1 2 3 4 5 6 7 8 9 10
2 4 5 6 7 8 9 10 11
3 6 7 8 9 10 11 12
4 8 9 10 11 12 13
5 10 11 12 13 14
6 12 13 14 15
7 14 15 16
8 16 17
9 18
Las reglas y tablas de suma para la aritmética binaria son mucho más simples que para la aritmética
decimal. Por ejemplo, la tabla de sumar para aritmética binaria (Tabla 1.7) consiste de sólo cuatro
entradas. La tabla se usa de la misma forma que la tabla de sumar en decimal. Se pueden elaborar tablas
similares para la multiplicación y la resta.
0 1
0 0 1
1 1 0
Como una breve muestra de la aritmética binaria se ilustran las reglas solamente para la operación
Suma
Reglas para Suma Binaria:
1+0 = 1
0+1 = 1
1+1 = 0 y acarree 1 para sumar a la siguiente columna
0+0 = 0
1 0 1 1 0 1 1 0 1 1
+ 1 1 0 0 1 + 1 0 0 1
1 0 0 0 1 1 0 1 0 1 0 0
24 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
Ası́, el número octal 3278 queda representado en forma de tabla de la manera siguiente:
64 8 1
3 2 7
327 = 3 × 64 + 2 × 8 + 7 × 1
= 192 + 16 + 7
= 215
En otras palabras 3278 equivale al número decimal (de base 10) 215. Es decir,
3278 = 21510
256 16 1
2 A 4
Y se <<calcula>> del modo siguiente:
2A4 = 2 × 256 + 10 × 16 + 4 × 1
= 512 + 160 + 4
= 676
En otras palabras 2A416 equivale al numero decimal (de base 10) 676. Es decir, 2A416 = 67610
64 32 16 8 4 2 1 Decimal
1 0 0 1 0 1 0 ¿?
Como se indicó anteriormente, sumamos los productos parciales de la tabla, pero antes recordemos
que cualquier cantidad multiplicada por cero el resultado también es cero; por tanto únicamente sumemos
los productos que resultan de multiplicar los dı́gitos 1.
16 8 4 2 1 Operación Resultado
1 1 1 0 1 16 + 8 + 4 + 1 2910
Está claro que el procedimiento inverso nos permitirá convertir números decimales en números binarios.
El problema se reduce al de ajustar el número a una tabla binaria.
La tabla binaria puede limitarse hasta la columna correspondiente al 32, puesto que el siguiente
elemento (64) es mayor que el número que deseamos convertir, 52.
64 32 16 8 4 2 1
−→ 52
X
Ahora veamos que las operaciones inician con el primer dı́gito de la izquierda. ¿Cuántas veces el número
32 está contenido en 52? Una sola vez. Por lo tanto anotamos un 1 en la columna correspondiente, con
ello indicamos que 32 está contenido una vez en 52.
32 16 8 4 2 1
−→ 52 − 32 = 20 es decir, nos restan 20
1
Pasamos a la columna siguiente, notemos que en el resto (20) cabe 16 una vez, por lo tanto colocamos
un 1 en la columna que corresponde al 16, quedando un resto de 4.
32 16 8 4 2 1
−→ 20 − 16 = 4 es el resto
1 1
32 16 8 4 2 1
−→ 4 − 0 = 4 resto
1 1 0
32 16 8 4 2 1
−→ 4 − 4 = 0 resto
1 1 0 1
Puesto que ya no hay resto, no tenemos ni doces ni unos en el número binario, para preservar el valor
posicional de estos dı́gitos es necesario anotar en las
µ columnas correspondientes ceros.
32 16 8 4 2 1
1 1 0 1 0 0
En 67 si cabe 64, por tanto hasta esta columna debemos utilizar nuestra tabla de conversión. Restando
64 del número original, queda un resto de 3 (67-64 = 3). El resto equivale evidentemente, a un 2 y un 1.
Por lo que en la tabla tendremos un 1 en las columnas del 64, 2 y 1, y un 0 en todas las otras columnas.
64 32 16 8 4 2 1
1 0 0 0 0 1 1
64 8 1 Operación Resultado
3 7 2 3 × 64 + 7 × 8 + 2 × 1 25010
64 8 1 Operación Resultado
3 7 2 192 + 56 + 2 25010
Con lo que queda indicado un método conveniente para convertir un número octal en un número
decimal.
Consideremos el proceso inverso de convertir un número de base 10 en un número de base 8. El
mecanismo es el mismo que el caso del sistema binario, con la diferencia de que ahora hay que usar una
tabla octal.
Observemos que si utilizamos la tabla nos sobrará la columna que corresponde al 64, ya que es mayor
a 59.
64 8 1
Hay siete ochos en 59. Por tanto, anotaremos 7 en la columna del 8, dejando un resto de 3.
8 1
←− 59 − 56 = 3 resto
7
Este resto equivale a tres unos en la tabla. Luego entonces, anotaremos 3 en la columna del 1.
8 1
←− 3 − 3 = 0 resto. Tenemos entonces que 5910 = 738
7 3
Ejemplo 2: Convierta 13510 en octal. En este caso, entra dos veces 64 en el número dado, quedando
un resto de 7.
64 8 1
←− 135 − 128 = 7 resto.
2
64 8 1
←− 7 resto.
2 0
64 8 1
←− Luego 13510 = 2078
2 0 7
28 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
Puesto que son tres cifras el número queda representado en forma de tabla de la manera siguiente:
Ejemplo 2: Convierta 52310 en hexadecimal. Usando una tabla hexadecimal, comenzamos por regis-
trar las dos veces que cabe 256 en 523. El resto es 11.
256 16 1
←− 523 − 512 = 11 resto
2
No cabe ningún 16 en 11. Se anota 0 en la columna del 16 y se considera 11 como nuevo resto.
256 16 1
←− 11 resto
2 0
256 16 1
←− Luego 52310 = 20B16
2 0 B
N2 −→ N1 0 −→ N8
Pero en este caso hay que hacer dos conversiones, lo que es innecesario. Observemos la tabla siguiente:
Binario Octal
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7
1.21. DEL SISTEMA BINARIO AL HEXADECIMAL Y VICEVERSA. 29
Observemos que cada combinación de tres dı́gitos binarios (3 columnas) corresponde a un solo dı́gito
octal. En otros términos, todas las posibles ternas binarias (de 000 a 111) se convierten en los ocho
dı́gitos octales posibles (de 0 a 7).
7 3 4 1
Recı́procamente, podemos convertir números octales en binarios remplazando cada dı́gito octal del
número que se desea convertir, por el grupo equivalente de tres dı́gitos binarios.
7306 = 7 3 0 6
= 111 011 000 110
= 111 011 000 110(2
Debe observarse que todos los ceros que se incluyen en este resultado, son necesarios para conservar el
valor de posición de los otros dı́gitos. Es fácil de comprobar; si suprimimos uno o más ceros del número
binario resultante y vuelva a convertirlo en octal; se obtendrá un resultado muy diferente de 7306.
Binario Hexadecimal
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A (10)
1011 B (11)
1100 C (12)
1101 D (13)
1110 E (14)
1111 F (15)
F7CD = F 7 C D
= 1111 0111 1100 1101
= 1111 0111 1100 1101(2
N8 −→ N10 −→ N16
Pero este proceso es bastante laborioso. Es preferible tomar 2 como base intermedia.
N8 −→ N2 −→ N16
1.22. FRACCIONES DECIMALES 31
Es fácil comprender que, teniendo presente el ejemplo anterior, esta expresión equivale a cualquiera de
las tres sumas siguientes.
32 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
1 1
1× +1× ;
2 4
1 × 0.5 + 1 × 0.25;
1 × 2−1 + 1 × 2−2
3
El equivalente en base decimal es, pues, 4 o 0.75. En otros términos, 0.112 = 0.751 0.
1 1 1 1
0.10112 = 1× +0× +1× +1×
2 4 8 16
= 0.5 + 0 + 0.125 + 0.0625
= 0.687510
Esta conversión se realiza haciendo encajar el número decimal fraccionario en una tabla binaria; es
decir, en:
1 1 1 1
2 4 8 16 ...
o en
Si la adición se ejecuta correctamente, el resultado será 105. Pero ¿qué podemos aprender con esto
sobre los sistemas numéricos? Comprendiendo cómo se suma, nos daremos cuenta de que al sumar los
dı́gitos de la primera columna de la derecha se tiene 9 + 8 + 5 + 3 = 25. Pero 25 no es un dı́gito, por lo
que 25 no puede entrar en una sola columna.
De modo que lo que se hace es algo ası́ como “pongo 5 y me llevo 2”. Se quiere decir con esto que
25 = 2 × 10 + 5; o sea, hay dos decenas en 25, con un resto de 5. Este resto equivale a cinco unos, por lo
que anotamos 5 en la primera columna (la de los unos). Las “dos decenas” indican que hay que agregar
un 2 a la segunda columna (la de las decenas). De ahı́ la expresión “me llevo ”. Tal vez esto sea suficiente
para intentar la adición en base 2.
En la segunda columna tenemos 1 + 1. Esto es, 2. Pero en base 2 no tenemos un dı́gito llamado 2
(sólo tenemos los dı́gitos 0 y 1).
En realidad, dado que la base es 2, resulta que 2 = 1 × 2 + 0, es decir, un dos y ningún uno, o “pongo
0 y llevo 1”. El resultado hasta el momento, es el siguiente:
1
10
(El “1” en negrita y cuerpo menor es el 1 que se lleva)
11
01
1
10
11
1 01
1 11 111 111
111 111 111 111 111
101 101 101 101 101
0 00 100 1100 El resultado es 1100
1 1
7 + 4 es “11” en base 10, pero equivale
37 37 a 1 x 8 + 3, puesto que estamos 37
24 24 sumando en base 8; de otra forma 24 El resultado es:
3 podemos decir: 11/8 = 1 y sobran 3. 63 63(8
1.23. ADICIÓN EN LOS DIFERENTES SISTEMAS DENUMERACIÓN 35
2
746
157 6 +7 + 7 es “20” = 20/8 = 2 y sobran 4. O bien: 2 x 8 + 4
567
4
22
746
157 2 + 4 + 5 + 6 es “17” = 17/8 = 2 y sobran 1. O bien: 2 x 8 + 1
567
14
122
746
157 2 + 7 + 1 + 5 es “15” = 15/8 = 1 y sobran 7. O bien: 1 x 8 + 7
567
714
122
746
157
567
1714
1
A9 A9
9 + 9 es “18” = 1 x 16 + 2; o bien, 18/16 = 1 y sobran 2.
89 89
2
11
A9 1 + A + 8 es “19” = 1 x 16 + 3; o bien 18/16 = 1 y sobran 3.
89
32
11
A9
89
132
36 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
1
B3E
127 E +7 + 3 es “24” = 24/16 = 1 y sobran 8. O bien: 1 x 16 + 8
1F3
8
1
B3E
127 1 +3 + 2 + F es “21” = 24/16 = 1 y sobran 5. O bien: 1 x 16 + 5
1F3
58
11
B3E
127 1 +3 + 2 + F es “21” = 24/16 = 1 y sobran 5. O bien: 1 x 16 + 5
1F3
58
11
B3E
127 1 +B + 1 + 1 es “14” = E
1F3
E58
10
947 Podemos verificar el resultado, 684, 684
263 sumándolo a 263 para obtener 947. 263
684 947
1.25. MULTIPLICACIÓN Y DIVISIÓN EN LOS DIFERENTES SISTEMAS DE NUMERACIÓN 37
8 A continuación, restamos 4 de 5 8
63 63 Restamos 7 de (8 + 3) y obtenemos 4
47 47
4 14
La resta en otras bases se realiza en forma similar. En base 2, cada 1 quitado equivale a
2. En base 16, cada 1 quitado equivale a 16.
425
381
425
3400
1275
161925
La multiplicación en base 10 nos resulta sencilla porque sabemos de memoria la tabla de multiplicar
correspondiente a los dı́gitos de 0 a 9.
X 0 1 2 3 4 5 6 7 8 9
0 0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 8 9
2 0 2 4 6 8 10 12 14 16 18
3 0 3 6 9 12 15 18 21 24 27
4 0 4 8 12 16 20 24 28 32 36
5 0 5 10 15 20 25 30 35 40 45
6 0 6 12 18 24 30 36 42 48 54
7 0 7 14 21 28 35 42 49 56 63
8 0 8 16 24 32 40 48 56 64 72
9 0 9 18 27 36 45 54 63 72 81
Observe que los dígitos en negrita representan en cada caso el “arrastre” o “acarreo” si lo hay.
38 CAPÍTULO 1. INTRODUCCIÓN A LOS SISTEMAS DE NUMERACIÓN
× 0 1
0 0 0 (no hay transportes)
1 0 1
Ejemplo 1: Multiplicación en base 2
La tabla siguiente indica los resultados de la multiplicación de dı́gitos de base 8. También en este caso,
los arrastres o acarreos están indicados en negrita.
X 0 1 2 3 4 5 6 7
0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7
2 0 2 4 6 10 12 14 16
3 0 3 6 11 14 17 22 25
4 0 4 10 14 20 24 30 34
5 0 5 12 17 24 31 36 43
6 0 6 14 22 30 36 44 52
7 0 7 16 25 34 43 52 61
Para aclarar esta tabla, veamos por qué 5 × 7 = 43. En efecto, 5 × 7 = (35)10 , pero aplicando las reglas
de conversión ya conocidas se tiene que 3510 = 438 , pues en 3510 caben cuatro ochos y sobran todavı́a
tres unidades.
Ejemplo 2: Multiplicación en base 8 con ayuda de la tabla anterior.
45 45 45
73 73 3 x 4 = 14 a esto le sumamos 73
3 x 5 = 17
1 1 que “llevamos” = 15 157
7
45 45
73 73 7 x 4 = 34 a esto le sumamos 4 que “llevamos”
7 x 5 = 43 7 x 4 = 34 = 38, es decir, 30 + “8” (8 = 10), entonces
157 157 34 + 4 = 40
4 4
3 343
45
73
157
403
4207
1.25. MULTIPLICACIÓN Y DIVISIÓN EN LOS DIFERENTES SISTEMAS DE NUMERACIÓN 39
La tabla dada a continuación refleja los resultados de multiplicar dı́gitos en base 16. Los dı́gitos de la
izquierda, como antes, indican los arrastres.
X 0 1 2 3 4 5 6 7 8 9 A B C D E F
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 8 9 A B C D E F
2 0 2 4 6 8 A C E 10 12 14 16 18 1A 1C 1E
3 0 3 6 9 C F 12 15 18 1B 1E 21 24 27 2A 2D
4 0 4 8 C 10 14 18 1C 20 24 28 2C 30 34 38 3C
5 0 5 A F 14 19 1E 23 28 2D 32 37 3C 41 46 4B
6 0 6 C 12 18 1E 24 2A 30 36 3C 42 48 4E 54 5A
7 0 7 E 15 1C 23 2A 31 38 3F 46 4D 54 5B 62 69
8 0 8 10 18 20 28 30 38 40 48 50 58 60 68 70 78
9 0 9 12 1B 24 2D 36 3F 48 51 5A 63 6C 75 7E 87
A 0 A 14 1E 28 32 3C 46 50 5A 64 6E 78 82 8C 96
B 0 B 16 21 2C 37 42 4D 58 63 6E 79 84 8F 9A A5
C 0 C 18 24 30 3C 48 54 60 6C 78 84 90 9C A8 B4
D 0 D 1A 27 34 41 4E 5B 68 75 82 8F 9C A9 B6 C3
E 0 E 1C 2A 38 46 54 62 70 7E 8C 9A A8 B6 C4 D2
F 0 F 1E 2D 3C 4B 5A 69 78 87 96 A5 B4 C3 D2 E1
A3 A3 A3
94 94 94
4x3=C 4 x A = 28
C 28C
A3 A3 A3
94 94 94
9 x A = 5A;
28C 9 x 3 = 1B 28C 5A + 1 = 5B
28C
1 5BB
B 5E3C
Cuestionario:
a) Los doce primeros números en base 10 son 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12. ¿Cuáles son los doce
primeros números en base 3 ¿En base 5? ¿En base 4?
Ejercicios propuestos:
Realice las conversiones indicadas a continuación:
Álgebra Booleana
Haciendo una correlación con las fórmulas proposicionales. Asimismo, se plantean dos formas canóni-
cas de las funciones booleanas, que son útiles para varios propósitos, tales como el de determinar si dos
expresiones representan o no la misma función. Pero para otros propósitos son a menudo engorrosas, por
tener más operaciones que las necesarias. Particularmente, cuando estamos construyendo los circuitos
electrónicos con que implementar funciones booleanas, el problema de determinar una expresión mı́nima
para una función es a menudo crucial. No resultan de la misma eficiencia en dinero y tiempo, princi-
palmente, dos funciones las cuales calculan lo mismo pero donde una tiene menos variables y lo hace en
menor tiempo. Como solución a este problema, se plantea un método de simplificación, que hace uso
de unos diagramas especiales llamados mapas o diagramas de Karnaugh, y el cual tiene la limitación de
poder trabajar adecuadamente sólo con pocas variables.
Se realizan estas presentaciones con el fin de demostrar la afinidad existente entre el álgebra de boole
y la lógica proposicional, y con el objeto de cimentar el procedimiento de simplificación presentado en la
lógica de proposiciones.
A mediados del siglo XIX, George Boole (1815-1864), en sus libros: ”The Mathematical Analysis of
Logic” (1847) y ”An Investigation of te Laws of Thought” (1854), desarrolló la idea de que las proposiciones
lógicas podı́an ser tratadas mediante herramientas matemáticas. Las proposiciones lógicas (asertos, frases
o predicados de la lógica clásica) son aquellas que únicamente pueden tomar valores Verdadero/Falso, o
preguntas cuyas únicas respuestas posibles sean Sı́/No. Según Boole, estas proposiciones pueden ser rep-
resentadas mediante sı́mbolos y la teorı́a que permite trabajar con estos sı́mbolos, sus entradas (variables)
y sus salidas (respuestas) es la Lógica Simbólica desarrollada por él. Dicha lógica simbólica cuenta con
operaciones lógicas que siguen el comportamiento de reglas algebraicas. Por ello, al conjunto de reglas de
la Lógica Simbólica se le denomina ÁLGEBRA DE BOOLE.
A mediados del siglo XX el álgebra Booleana resultó de una gran importancia práctica, importancia
que se ha ido incrementando hasta nuestros dı́as, en el manejo de información digital (por eso hablamos
de Lógica Digital). Gracias a ella, Shannon (1930) pudo formular su teorı́a de la codificación y John Von
41
42 CAPÍTULO 2. ÁLGEBRA BOOLEANA
Neumann pudo enunciar el modelo de arquitectura que define la estructura interna de los computadoras
desde la primera generación.
Todas las variables y constantes del Álgebra booleana, admiten sólo uno de dos valores en sus entradas
y salidas: Sı́/No, 0/1 o Verdadero/Falso. Estos valores bivalentes y opuestos pueden
ser representados por números binarios de un dı́gito (bits), por lo cual el Álgebra booleana se puede
entender cómo el Álgebra del Sistema Binario. Al igual que en álgebra tradicional, también se trabaja
con letras del alfabeto para denominar variables y formar ecuaciones para obtener el resultado de ciertas
operaciones mediante una ecuación o expresión booleana. Evidentemente los resultados de las correspon-
dientes operaciones también serán binarios.
Todas las operaciones (representadas por sı́mbolos determinados) pueden ser materializadas mediante
elementos fı́sicos de diferentes tipos (mecánicos, eléctricos, neumáticos o electrónicos) que admiten en-
tradas binarias o lógicas y que devuelven una respuesta (salida) también binaria o lógica.
Los dispositivos con los cuales se implementan las funciones lógicas son llamados puertas (o compuer-
tas) y, habitualmente, son dispositivos electrónicos basados en transistores. Estos dispositivos, y otros
que veremos a lo largo de esta unidad, son los que permiten el diseño, y la ulterior implementación, de los
circuitos de cualquier computadora moderna, ası́ como de muchos de los elementos fı́sicos que permiten
la existencia de las telecomunicaciones modernas, el control de máquinas, etcétera. De hecho, pensando
en las computadoras como una jerarquı́a de niveles, la base o nivel inferior serı́a ocupada por la lógica
digital (en el nivel más alto de la computadora encontrarı́amos los actuales lenguajes de programación de
alto nivel).
En esta sección se representan las puertas lógicas elementales, algunas puertas complejas y algunos ejem-
plos de circuitos digitales simples, ası́ como algunas cuestiones de notación. Por otra parte se plantean
actividades de trabajo, muchas de las cuales implican una respuesta escrita en su cuaderno de trabajo.
Trataremos de que resulte sencillo y ameno adentrarnos en el mundo de la lógica digital y despertar la
curiosidad, tanto por ella, como por la matemática que subyace en ella.
En este tema nos ocuparemos brevemente de esta lógica de la conmutación, como podrı́amos llamarla,
pero limitándonos a los circuitos de conmutación y las compuertas (llamadas también “puertas lógicas”).
Nos interesa la lógica del circuito, no la electrónica.
No obstante, los conceptos que expondremos a continuación son los mismos que se aplican a la pelı́cula
delgada, los núcleos magnéticos, los transistores y demás componentes de los circuitos empleados en las
computadoras.
Ejemplo 1:
A B
Tanto A como B deben estar cerrados para que
pueda circular la corriente por este circuito
A B CORRIENTE
Abierto Abierto No pasa
Abierto Cerrado No pasa
Cerrado Abierto No pasa
Cerrado Cerrado Pasa
A B A•B
0 0 0
0 1 0
1 0 0
1 1 1
A•B
0•0=0
0•1=0
1•0=0
1•1=1
Es preciso recordar que en un circuito en serie con dos interruptores, solo circula corriente cuando los
dos interruptores están cerrados. En cualquier otro caso, no hay paso de corriente.
A B CORRIENTE
Abierto Abierto No pasa
Abierto Cerrado Pasa
Cerrado Abierto Pasa
Cerrado Cerrado Pasa
A B A+B
0 0 0
0 1 1
1 0 1
1 1 1
Usando el signo “+” para representar la operación lógica “O”, A+B se lee “A O B”, y tenemos la
siguiente tabla aritmética:
A+B
0+0=0
0+1=1
1+0=1
1+1=1
En otros términos:
A + B = 1 si o A es 1, o B es 1, o si ambos son 1.
A + B = 0 solo si tanto A como B = 0.
Aunque el resultado 1 + 1 = 1 pueda parecer extraño, es necesario tener presente que no se trata de
una adición aritmética, sino de la operación lógica “O”. Con esta observación, el resultado será más fácil
de aceptar.
46 CAPÍTULO 2. ÁLGEBRA BOOLEANA
El rótulo ha de indicar en todos los casos las condiciones en que hay corriente. Intentemos ahora rotular
y representar gráficamente algunos circuitos simples de conmutación.
C
Rotule el circuito de la derecha. En este
caso, el rótulo es C + F, puesto que habrá
corriente si cualquiera de los dos F
interruptores está cerrado.
Adviértase también que en esta expresión es necesario utilizar paréntesis, porque la jerarquía de
las operaciones es la misma que en aritmética: multiplicación antes que la adición (Y antes que
O). Si no usáramos paréntesis y escribiéramos P Ɣ Q + R, estaríamos rotulando el circuito
siguiente:
2.4. ROTULACIÓN Y REPRESENTACIÓN GRÁFICA DE CIRCUITOS LÓGICOS 47
P Q
Ejemplo: Rotule
Que no es el que teníamos originalmente.
A C
Veamos otros ejemplos de circuitos combinados (serie – paralelo)
Rotule B D
Siguiendo el camino de la corriente, observamos que para que ésta pueda circular, deben
cumplirse dos condiciones necesarias:
Siguiendo el camino de la corriente, observamos que para que ésts pueda circular, deben cumplirse dos
1. Por lo menos uno de los interruptores A, B debe estar cerrado.
condiciones necesarias:
2. Por lo menos uno de los interruptores C, D debe estar cerrado.
Siguiendo
1. Por loLuego
menos el de
lo uno
que camino de la corriente,
los interruptores
necesitamos es (A observamos
A, yB(C
o B) debe estar
o D); que elpara
cerrado.
es decir, que
rótulo es:ésta pueda circular, deben
cumplirse dos condiciones necesarias:
2. Por lo menos uno (A + B) Ɣ (C + D)
1. Por lo de los interruptores
menos C, D debe
uno de los interruptores estar
A, cerrado.
B debe estar cerrado.
2. Por lo menos uno de los interruptores C, D debe estar cerrado.
Ejemplo: Dibuje un circuito (A+ƔB)
B) •Ɣ(C
Luego lo que necesitamos es (A que
o B)represente
y (C+D) laes expresión booleana
decir, el rótulo es: (A (C +
+ D)
D).
(A Ɣ B) es (A o B) y (C o D);
Luego lo que necesitamos Ɣ es decir, el rótulo es: (C + D)
(A + B) Ɣ (C + D)
y
Ejemplo: Dibuje un circuito que represente la expresión booleana (A Ɣ B) Ɣ (C + D).
(A Ɣ B) Ɣ (C + D)
y C
A B
El rótulo original pudo haberse escrito A Ɣ B Ɣ (C + D).
D
A B
D
48 CAPÍTULO 2. ÁLGEBRA BOOLEANA
C
Ejemplo: Dibuje un circuito que represente la expresión booleana (A + B + C) + (X Ɣ Y)
X Y
BATERÍA
2.5. EJERCICIOS 49
4. Rotule
A B C
E F
6. Rotule
B C
D E F
7. Rotule
C
A
D E
50 CAPÍTULO 2. ÁLGEBRA BOOLEANA
8. Represente gráficamente (A + B + C) Ɣ (D + E Ɣ F) + G.
9. Represente gráficamente A Ɣ (B Ɣ D + E + CƔ F).
10. Represente gráficamente X + Y + W Ɣ Q + R.
11. Rotule
A F
B D
13. Rotule
B C D
A G
E
∇ a, b ∈ A,aa,
+bb
= A,
b+aa +yba=•bb+=ab •ya a x b = b x a
+ 0 1 Ɣ 0 1
0 0 1 0 0 0
1 1 1 1 0 1
Así
0+0=0 0x0=0
0+1=1 0x1=0
1+0=1 1x0=0
1+1=1 1x1=1
b) Para que el älgebra de Boole anterior sea aplicable a circuitos lógicos se define un conjunto A de dos
elementos como A = {0, 1}, con las operaciones (+) y (•). En consecuencia, las variables a, b, c,
... que utilizamos son variables binarias, y sólo pueden tomar un valor de entre dos posibles valores
que son “0” y “1”.
Al álgebra de Boole de varias variables binarias se le denomina Álgebra de Boole binaria. A partir
de ahora supondremos que seguimos trabajando con esta álgebra.
c) La operación producto lógico (•) muchas veces se omitirá, dejándose sobreentendida si se escriben
varias variables seguidas; ası́ por ejemplo, son equivalentes las expresiones siguientes:
a • (b + c) = a • b + ac ⇔ a(b + c) = ab + ac
Al Álgebra de Boole de varias variables binarias se le denomina Álgebra de
Boole binaria. A partir de ahora supondremos que seguimos trabajando con esta álgebra.
2.7 Teoremas
Por medio de los axiomas anteriores, se pueden demostrar los siguientes teoremas dados en la tabla.
Por medio e los axiomas anteriores, se pueden demostrar los siguientes teoremas dados en la tabla.
Teorema 1: Dualidad
Se puede pasar de una propiedad a otra análoga (dual) intercambiando entre sí las operaciones ( + )
y ( Ɣ ).
Así por ejemplo, la dual de a + 0 = a es a 1 = a
Esto es lógico, pues si hemos demostrado una propiedad, la dual se puede demostrar haciendo los
pasos duales de la citada demostración.
Suma Producto
Teorema 4: Absorción a + (a x b) = a a x (a + b) = a
Teorema 5: Asociatividad a + (b + c) = (a + b) + c) a x (b x c) = (a x b) x c)
Demostración:
Partiremos del segundo miembro de la igualdad para llegar al primer miembro, aplicando los axiomas
del Álgebra de Boole.
Pondremos a la izquierda los pasos de la demostración y a la derecha el axioma o teorema aplicado.
a= Por A2): a + 0 = a
=a+0= Por A4): a+ ∼ a = 0
= a + a• ∼ a Por A3): a + (b • c) = (a + b) • (a + c)
= (a + a) • (a+ ∼ a) = Por A4): a+ ∼ a = 1
= (a + a) • 1 = Por A2): a • 1 = a
=a+a
Con lo que queda demostrada la idempotencia de la suma lógica.
a= Por A2): a+0=a
=a+0= Por A4): a+~a=0
=a+ax~a Por A3): a + (b x c) = (a + b) x (a + c)
2.8. RELACIÓN ENTRE a) x (aÁLGEBRAS
= (a +TRES + ~ a) = Por A4): a+~a=1 53
= (a + a) x 1 = Por A2): ax1=a
2.8 Relación =entre
a+a tres álgebras
2.8.1 Relación
Con lo entre álgebra
que queda demostradade conjuntos,
la idempotencia álgebra
de la de proposiciones y álgebra
suma lógica.
de Boole binaria
RELACIÓN ENTRE ÁLGEBRA DE CONJUNTOS, ÁLGEBRA DE PROPOSICIONES Y ÁLGEBRA DE BOOLE BINARIA
Hemos obtenido en los temas anteriores los siguientes resultados:
Hemos obtenido en los temas anteriores los siguientes resultados:
• El conjunto de las partes de un conjunto tiene estructura de álgebra de Boole, con las operaciones
unión ex intersección,
El conjunto ydelaslaspropiedades
partes de un
deconjunto tiene estructura de álgebra de Boole, con las
la complementación.
operaciones unión e intersección, y las propiedades de la complementación.
• El conjunto
x El de las proposiciones
conjunto lógicas tiene
de las proposiciones lógicasestructura de Álgebra
tiene estructura de Boole
de Álgebra con los
de Boole conconectivos
los
disyunción, conjunción y negación.
conectivos disyunción, conjunción y negación.
• Las equivalencias
x Las equivalencias
entre las entre las operaciones
operaciones de estosdetres
estosálgebras
tres álgebras se ponen
se ponen de manifiesto
de manifiesto ensiguiente
en la la
tabla. siguiente tabla.
0 0 0 1 0 0 0 0
0 1 1 1 0 1 0 0
1 0 1 1 1 0 0 0
1 1 1 1 1 1 1 0
Donde se ve que siempre vale 1, luego: Donde se ve que siempre vale 0, luego:
a+b+1=1 axbx0=0
b) Por axiomas y teoremas.
x a+b+1= Asociativa
= ( a + b )+ 1 = A + 1 = 1 (siendo A = a + b)
=1
x axbx 0= Asociativa
=(axb)x0= A 0 = 0 (siendo A = a x b)
=0
Nótese que ambas demostraciones son análogas debido a la dualidad existente entre las operaciones.
Nótese que ambas demostraciones son análogas debido a la dualidad existente entre las operaciones.
Veamos ahora otras técnicas como aplicación de las funciones de Boole, que principalmente se usan en
54 CAPÍTULO 2. ÁLGEBRA BOOLEANA
Estas técnicas permiten simplificar las funciones booleanas y, de esta forma, conducen luego a circuitos
digitales más sencillos y, por tanto, a circuitos lógicos que ocupan menos espacio (es decir, permiten la
construcción de computadoras de menor tamaño).
0 0voltios
voltios 0 voltios
0 voltios 0 voltios
0 voltios
0 voltios
0 voltios 0
10 voltios
voltios
10 voltios 10 voltiosvoltios
0
10 voltios
0voltios
1010voltios
voltios 10 voltios
0 voltios
0 voltios 10 voltios
10 voltios
10 voltios
10 voltios 0 voltios
10 voltios
10 voltios 10 voltios
10 voltios
10 voltios 10 voltios 10 voltios
Esta
Esta esesreal,
lalasituación
situaciónreal, peropero
real, conviene olvidarse
conviene por ahora de los estados eléctricos y trabajar y trabajar
Esta es con
la situación
estados lógicos depero
“0” conviene
y “1”. olvidarse porolvidarse
ahora deporlosahora de los
estados estadosy eléctricos
eléctricos trabajar con
Esta lógicos
con estados es la situación
de “0” yreal,
“1”.pero conviene olvidarse por ahora de los estados eléctricos y trabajar
estados lógicos de “0” y “1”.
con estados lógicos de “0” y “1”.
Tomando lo que se denomina se asocia:
Tomando lo que Tomando lo quelógica
se denomina se denomina
positiva se asocia: se asocia:
xTomando lo que
La tensión más sealtadenomina
con el estado lógico “1”. se asocia:
xx La
• La tensión más
Latensión
tensiónmásmás alta
baja concon el estado
el estado lógico
“1”. lógico “0”. “1”.
xx La alta con
La tensión
el
tensión más
estado
más alta
lógico
bajaconconelelestado
estado lógico
lógico “1”.
“0”.
• La tensión más
Six seLa tensión
con laelmás
hiciera
baja bajalógico
asociación
estado con el“0”.
estadoestaríamos
contraria, lógico “0”.usando lógica negativa. Suponiendo que
usamos Si lógica positiva,lalosasociación
se hiciera valores de contraria,
las tensionesestaríamos
eléctricas se representan
usando lógicaen negativa.
forma de estados
Suponiendo que
lógicos
usamos
Si se hiciera laSi en la siguiente
se hiciera
lógica tabla:
positiva,
asociación la los
asociación
contraria, valores contraria,
estarı́amosde las estaríamos
tensiones
usando usandoSuponiendo
lógica eléctricas
negativa. se lógica negativa.
representanqueen Suponiendo
forma
usamos que
de estados
lógica
usamos
lógicos
positiva, los valores lógica
en laspositiva,
la siguiente
de tensiones loseléctricas
tabla: valores se de representan
las tensiones en eléctricas
forma de se representan
estados lógicos en
en forma de estados
la siguiente
tabla: lógicos en la siguiente tabla:
0 0 0
0A 1 B 1 C
10 0 0 1 0
10 1 01 1 01
01 10 1
Y, como se ve, la1salida C obtiene la0 1suma lógica de las entradas
1 A y B, es decir, que la función
que realiza ese circuito es1 1 1
Y, como se ve, la salidaCC= A obtiene
+B
la suma lógica de las entradas A y B, es decir, que la función
que Y,
realiza como
ese se ve,
circuito la
es salida C obtiene la suma lógica de las
Y, como se ve, la salida C obtiene la suma lógica de las entradas A y B, es decir, entradas A y B,que
es la
decir, que la
función función
que
que realiza
realiza ese circuitoQue ese circuito es
es en electrónica digital se corresponde con la
C=A+B
C =CA= + BA + B
Que en electrónica digital se corresponde con la
Que en electrónica
Que endigital se corresponde
electrónica digital secon la puerta
corresponde OR
con la
2.10. COMPUERTAS 55
(175$'$66$/,'$
&,5&8,72
La (175$'$66$/,'$
compuerta Y equivale a un circuito &,5&8,72
en serie. Produce como salida un impulso (1), si hay
impulso en todas sus entradas. El símbolo que sigue es el que se usa corrientemente para representar
una compuerta Y con dos entradas.
2.10.1 Compuerta Y (AND)
La compuerta Y equivale a un circuito en serie. Produce como salida un impulso (1), si hay
xsalida un impulso (1), si hay impulso en
La compuertaimpulso
Y equivale
La compuerta a un
en todas circuito
Y equivale
sus en
[Link].
a un Produce
Elcircuito
símbolo como
enque
serie. Produce
sigue como
es el que se salida un impulso (1),
usa corrientemente parasi representar
hay
todas sus entradas.
impulso en El
todassı́mbolo
sus que sigue
entradas. El es el
símbolo
una compuerta Y con dos entradas. que se
que usa corrientemente
sigue es el que se para
usa representar
corrientemente una compuerta
para representar
Y con dos
una entradas.
compuerta Y con dos entradas.
3
La compuerta constituye el circuito lógico
A elemental. x
AxB
B
1 La 3
compuertaLa compuertaelconstituye
constituye el circuito
circuito lógico lógico elemental.
elemental.
3
La compuerta constituye el circuito lógico elemental.
56 CAPÍTULO 2. ÁLGEBRA BOOLEANA
2.10.4 Compuerta
Llámase compuertaNO-Y NO-Y(NAND
al conjunto formado por una compuerta Y seguida de un inversor, tal
como Llámase
se ilustracompuerta
a continuación.
NO-Y al conjunto formado
x por una compuerta Y seguida de un inversor, tal
Llámase compuerta NO-Y al conjunto formado por una compuerta Y seguida de x un inversor, tal como se
como se ilustra a Llámase
continuación.
compuerta NO-Y al conjunto formado por una compuerta Y seguida de un inversor, tal
ilustra a continuación.
como se ilustra a continuación.
x
La compuerta NI está formada por una compuerta O seguida de un inversor.
x
A
El símbolo más comúnmente AxB
usado para esta compuerta es el siguiente.
x ~ (A x B)
B x
El símbolo más comúnmente usado para esta compuertaxes el siguiente.
El símbolo más comúnmente usado para esta compuerta es el siguiente.
El sı́mboloElmás
símbolo más comúnmente
comúnmente usado
usado para estapara esta compuerta
compuerta es el siguiente.
es el siguiente.
x
Le corresponde la tabla
El símbolo binaria
usual es A x
Y NO-Y
~ (A x B)
B
Le corresponde la tabla binaria
Le corresponde laA tabla binaria B B
AY ~(A B)
NO-Y
Le corresponde la tabla binaria Y
NO-Y
Le corresponde la0 tabla binaria 0 0
A B Y
1
NO-Y
A B
Le corresponde la tabla binaria ~(A B)
A0 B1
A 0B 1
O ~(A B) NI
0 A 0 B 0 A B 1 ~(A B)
01 00 00 1 1
0 A0 1 B0 0 A +0 B 1 ~(A 1+ B)
01 11 01 10
1 0 0 01 0 0 1 1
1 0 0 1
1 01 1 10 1 10 0 01
1 1 1 0
1 01 1 0
1 1 1 0
El sı́mbolo
El usual
Elessímbolo
símbolo usual esusual es
Le corresponde la tablalabinaria
Le corresponde tabla binaria
Le corresponde la tabla binaria O NI
O NI
Le corresponde la tabla binaria
O NI
A B A + B A + B ~(A + B)~(A + B)
A B
0 A 0 0 B 0 0A + B 0 ~(A
1 + B)1
0 0 0 1 0 1 1 0 1 0 1 0
1 0 1 0 1 0 1 1 1 0 0 0
1 1 1 1 0 1 1 1 1 0 0 0
1 1 1 0
2.10.6 Compuerta
Tratándose de O
dosEXCLUSIVA (XORO EXCLUSIVA queda representada por la expresión
Tratándose deentradas, la compuerta
dos entradas, la compuerta O EXCLUSIVA queda representada por la expresión
booleana
Tratándose de A ~B A
dos booleana
entradas, +la~A
~B B, que corresponde
compuerta
+ ~A B, O a.
queEXCLUSIVA
corresponde
2
a.(XOR) queda representada por la expresión
Tratándose de dos entradas,
booleana A· ∼ B+ ∼ A · B, que corresponde a. la compuerta O EXCLUSIVA queda representada por la expresión
Simplificandobooleana A ~B + ~A B, que corresponde a.
Simplificando x
A x ~B x
A
x
B x x x x
A x ~B + ~A x B
x x
A
xB xB
B B
~A x B B
xB
B
4
XOR es
4 la abreviatura de exclusive OR, nombre en inglés de este tipo de compuerta.
Le corresponde la
XORtabla
es labinaria
abreviatura de exclusive OR, nombre en inglés de este tipo de compuerta.
4 XOR
XOR es la abreviatura de exclusive OR, nombre en inglés de este tipo de compuerta.
A B ~A ~B A x ~B ~A x B A x ~B + ~A x B
2 XOR es la abreviatura de0exclusive1OR, nombre
0 1 en inglés0 de este tipo de
0 compuerta. 0
0 1 1 0 0 1 1
1 0 0 1 1 0 1
1 1 0 0 0 0 0
x x
0 0 1 1 0 0 0
0 1 1 0 0 1 1
1 0 0 1 1 0 1
1 1 0 0 0 0 0
2.11 1. Ejercicios
Represente una de práctica
compuerta Y con tres entradas. Dibuje también un circuito en serie sencillo con
tres interruptores.
1. Represente una compuerta Y con tres entradas. Dibuje también un circuito en serie sencillo con tres
2. Represente una compuerta O con tres entradas. Forme la correspondiente tabla binaria.
interruptores.
3. formeuna
2. Represente un atabla binaria
compuerta O para
con mostrar el efecto
tres entradas. del inversor
Forme sobre un impulso
la correspondiente tabla y sobre un impulso
binaria.
invertido.
3. Forme un atabla una
4. Represente binaria para mostrar
compuerta NO-Y deel tres
efecto del inversor
entradas y formesobre un binaria.
su tabla impulso y sobre un impulso
invertido.
5. Represente una compuerta NI de tres entradas y forme su tabla binaria.
4. Represente una compuerta NO-Y de tres entradas y forme su tabla binaria.
6. Represente una compuerta O de dos entradas con sendos inversores intercalados. Forme la tabla
binariauna
5. Represente correspondiente.
compuerta NI de tres entradas y forme su tabla binaria.
7. Represente
6. Represente una compuerta
una compuerta O deYdos
de dos entradas
entradas concon sendos
sendos inversores
inversores [Link]
intercalados. Formelala tabla
tabla
binaria correspondiente.
binaria correspondiente.
8. Represente
7. Represente gráficamente
una compuerta Y (A
de + x (C + D)con sendos inversores intercalados. Forme la tabla
B)entradas
dos
binaria gráficamente (A + B) x C
correspondiente.
9. Represente
10. Represente
8. Represente gráficamente
gráficamente (A x• (C
(A + B) B) + D)x D)
+(C
9. Represente gráficamente (A + B) • C
10. Represente gráficamente (A • B) + (C • D)
2.12. FUNDAMENTOS DE LÓGICA 59
Desde el punto de vista técnico, la lógica no permite determinar si estos enunciados son verdaderos; sin
embargo, si los dos primeros enunciados fuesen verdaderos, la lógica garantizará que el enunciado. Todos
los matemáticos son algebristas, también es verdadero.
Los métodos lógicos se utilizan en matemáticas para demostrar teoremas, y en computación para
demostrar que los programas hacen precisamente lo que deberı́an de hacer.
2.12.1 Proposiciones
Una proposición en lógica es una oración que puede clasificarse o como verdadera o como falsa, pero no
ambas cosas.
Las proposiciones por su forma pueden ser simples o compuestas. La proposición simple es aquella
que no puede descomponerse en dos oraciones que sean a su ves proposiciones vamos a representarlas
por letras minúsculas: a, b, c, ...p, q... Las proposiciones compuestas se forman al relacionar dos o
más proposiciones simples mediante ciertas partı́culas gramaticales como: y, o, si...entonces, si sólo si,
etc. Tales partı́culas se conocen como conectivos lógicos. Cada uno de los conectivos se identifican por su
nombre y su sı́mbolo:
En general una proposición se expresa como una afirmación declarativa (y no como una pregunta, una
instrucción, etc.). las proposiciones son los bloques de construcción básicos para cualquier teorı́a de la
lógica.
Un computador puede ser programado para tomar decisiones basadas en si ciertos enunciados por
ejemplo, “el número que se ha computado es mayor de 100” son verdaderos o falsos. A la verdad o
falsedad de un enunciado se le llama valor de verdad; un enunciado es verdadero o falso, pero no ambas
cosas. Algunos enunciados son proposiciones compuestas, es decir, están integrados por subenunciados y
varias conectivas.
60 CAPÍTULO 2. ÁLGEBRA BOOLEANA
Disyunción
Conjunción Disyunción exclusiva Negación Condicional Bicondicional
p q p∧q p∨q pYq ¬p p→q p↔p
1 1 1 1 0 0 1 1
1 0 0 1 1 0 0 0
0 1 0 1 1 1 1 0
0 0 0 0 0 1 1 1
Una tautologı́a es una proposición cuyos valores de verdad son 1 en todos los casos de su tabla de
verdad. Si todos los valores de verdad son 0, la proposición se llama contradicción.
2.14 Cuantificadores
• Una proposición abierta es una oración con una variable libre(x, y, z, él, ella,...) que puede ser
una proposición al darle valores a la variable.
• Cualquier operador lógico de la forma “para todo”, “para cada”, “todo” o “cada”, es un cuantificador
universal y se representa con el sı́mbolo ∀.
• Los operadores de la forma “existe”, “algún”, “por lo menos un”, son cuantificadores existenciales
y se representan con el sı́mbolo ∃.
La siguiente tabla nos muestra la negación de proposiciones que contienen alguno de los cuantificadores
anteriores.
Proposición Negación
∀... ∃...
∃... ∀...
Algunos Ningún
Todos Algunos no...
Algunos no... Todos
Ningún Algunos
2.15. IMPLICACIÓN LÓGICA 61
(p1 ∧ p2 ∧ p3 ∧ · · · ∧ pn ) → q
Aquı́, n es un entero positivo, las proposiciones p1 , p2 , p3 , . . . , pn se denominan premisas del argumento
y la proposición q es la conclusión del argumento.
El argumento anterior es válido si cada vez que las premisas p1 , p2 , p3 , . . . , pn sean verdaderas, entonces
la conclusión q también lo es.[Observe que si alguna de las premisas p1 , p2 , p3 , . . . , pn es falsa, entonces la
hipótesis p1 , p2 , p3 , . . . , pn es falsa y la implicación (p1 , p2 , p3 , . . . , pn ) → q automáticamente es verdadera,
sin importar el valor de verdad de q.] En consecuencia, una vı́a para establecer la validez de un argumento
dado es demostrar que la proposición (p1 , p2 , p3 , . . . , pn ) → q es una tautologı́a.
3 †Observemos que, debido a las leyes asociativas, no hay ambigüedad en las proposiciones de la forma p ∨ q ∨ r ó p ∧ q ∧ r.
62 CAPÍTULO 2. ÁLGEBRA BOOLEANA
(p1 ∧ p2 ∧ p3 ) → q
es válido. Para lograrlo, escribimos p1 , p2 , p3 como
p1 : p → r p2 : ¬q → p p3 : ¬r
y examinamos la tabla de verdad de la implicación
p1 p2 p3 (p1 ∧ p2 ∧ p3 ) → q
p q r p→r ¬q → p ¬r [(p → r) ∧ (¬q → p) ∧ ¬r] → q
0 0 0 1 0 1 1
0 0 1 1 0 0 1
0 1 0 1 1 1 1
0 1 1 1 1 0 1
1 0 0 0 1 1 1
1 0 1 1 1 0 1
1 1 0 0 1 1 1
1 1 1 1 1 0 1
Tabla 2.1:
2.16. ARGUMENTOS LÓGICOS (DEDUCCIONES, DEMOSTRACIONES). PRUEBA DIRECTA 63
Ejemplo 2: Consideremos la tabla 2.2. El resultado de la última columna de esta tabla muestra
que para cualquiera proposisicones primitivas p, r, y s, la implicación:
y la conslusión q : (r → s), sabemos que (p1 ∧ p2 ) → s es un argumento válido; podemos decir que la
verdad de la conclusión q se deduce o infiere de la verdad de las premisas p1 , p2 .
p1 p2 q (p1 ∧ p2 ) → q
p r s p∧r (p ∧ r) → s r→s [p ∧ ((p ∧ r) → s)] → (r → s)
0 0 0 0 1 1 1
0 0 1 0 1 1 1
0 1 0 0 1 0 1
0 1 1 0 1 1 1
1 0 0 0 1 1 1
1 0 1 0 1 1 1
1 1 0 1 0 0 1
1 1 1 1 1 1 1
Tabla 2.2:
Definición: Si p, q son proposiciones arbitrarias tal que p → q es una tautologı́a, entonces decimos que p implica
lógicamente q y escribimos p ⇒ q para denotar esta situación.
2.17 Contraejemplo
Si consideramos la proposición p ⇒ q. Podemos demostrar que la proposición es falsa, dando un ejemplo
donde la hipótesis “p” es verdadera y la conclusión “q” es falsa, este se conoce como contraejemplo.
Paso 1 Se demuestra que la afirmación es cierta para algún entero n (usualmente n = 1).
Paso 2 Se supone que la afirmación es cierta para un entero k y después se demuestra que es cierta para el
entero k + 1.
Si se pueden completar estos dos pasos, entonces se ha demostrado la validez de la afirmación para
todos los enteros positivos mayores o iguales que n.
Toda demostración que se basa en el principio de inducción matemática se denomina demostración
por inducción (por el método de inducción matemática). Tal demostración consta necesariamente de dos
partes, o sea, de la demostración de dos teoremas:
Teorema 1.
La proposión es válida para n = 1.
Teorema 2.
La proposión es válida para n = k + 1 si lo es para n = k, donde k es un número natural arbitrario.
Si ambos teoremas han sido demostrados, podemos afirmar en virtud del principio de inducción
matemática, que la proposición es válida para todo número natural n.
1 1
S1 = = ,
1·2 2
1 1 2
S2 = + = ,
1·2 2·3 3
1 1 1 3
S3 = + + = ,
1·2 2·3 3·4 4
1 1 1 1 4
S4 = + + + = .
1·2 2·3 3·4 4·5 5
Sobre la base de resultados obtenidos afirmamos que para todo número natural n se tiene
n
Sn =
n+1
Seamos prudentes y digamos que el análisis de las sumas S1 , S2 , S3 y S4 sugiere la hipótesis de que
n
Sn = n+1 para todo número natural n. Sabemos que la hipótesis se cumple para n = 1, 2, 3, y 4. Para
comprobarla recurriremos a método de inducción matemática.
k 1 k 2 + 2k + 1 k+1
Sk+1 = + = =
k + 1 (k + 1)(k + 2) (k + 1)(k + 2) k+2
Hemos demostrado ambos teoremas. Ahora podemos afirmar, basándonos en el principio de inducción
matemática, que
n
Sn =
n+1
para todo número natural n.
2.21 Ejercicios
1. ¿Cuales de las siguientes expresiones son n. Hoy es 15 de noviembre.
proposiciones? o. Lunes, 5 de octubre.
a. Luis y Jaime estudian Ingenierı́a de Sis- p. No me gusta la música metálica.
temas de Información. q. Dos más tres son cinco.
b. ¡Qué miedo! r. Yo me caso mañana.
c. ¿Cómo estas? s. ¿Eres casado?
d. Estaciona el auto. 2. Identifica cuáles de las siguientes proposi-
e. En Chupeltongo hay seres vivos. ciones son simples y cuáles son compuestas:
f. ¿Cuándo regresas? a. Estoy en la universidad o en mi casa.
g. Olga regresa el viernes. b. Brenda está trabajando.
h. Tengo muchos dólares. c. Juan y Jonás son guapos.
i. No tengo ni un centavo. d. Si gano bien, voy a un viaje.
j. ¿Qué haces? e. Si multiplicamos por uno, el producto es
simpre lo mismo.
k. Necesito estudiar matemáticas.
f. Una fracción es impropia cuando el nu-
l. Chonita pesa 50 kilos. merador es mayor o igual al denomi-
m. No me gusta estudiar. nador.
66 CAPÍTULO 2. ÁLGEBRA BOOLEANA
3.1 Introducción
Estas notas constituyen el material de apoyo de la materia de “Desarrollo de habilidades del pensamiento
lógico” (DHPL) dirigido a desarrollar la habilidad para resolver problemas.
Aunque por lo general los problemas juegan un rol importante en cualquier curso de matemática y
la habilidad para resolverlos es un aspecto importante de la evaluación, los profesores suelen centrar sus
esfuerzos en los aspectos técnicos especı́ficos de su asignatura y no en los aspectos generales de la resolución
de problemas. El objetivo de esta obra en cambio es ayudar al lector a desarrollar su habilidad general
para resolver problemas.
Es bueno dejar en claro que el desarrollo de esta habilidad es básicamente el resultado del trabajo
personal, de la práctica adquirida resolviendo problemas y de la reflexión sobre esa práctica. No es posible
convertirse en un solucionista experto mediante la mera lectura pasiva de un libro, del mismo modo que
no es posible convertirse en un buen nadador o pianista simplemente leyendo un manual. Sin embargo el
conocimiento de las técnicas apropiadas y de los errores tópicos que es preciso evitar puede ser tan útil
para el solucionista como lo es para el nadador o el pianista.
Con el fı́n de que la obra sea de utilidad para el mayor número posible de estudiantes se ha procurado
que los problemas analizados no requieran de conocimientos especializados. Sin embargo las mismas
técnicas y estrategias que ejemplificamos con problemas elementales se aplican a los más avanzados.
La palabra problema proviene del griego πρβαλλϵϖ, “lanzar adelante”. Un problema es un obstáculo
arrojado ante la inteligencia para ser superado, una dificultad que exige ser resuelta, una cuestión que
reclama ser aclarada. Todos vivimos resolviendo problemas: desde el más básico de asegurar la cotidiana
subsistencia, común a todos los seres vivos, hasta los más complejos desafı́os planteados por la ciencia y
la tecnologı́a. La importancia de la actividad de resolución de problemas es evidente; en definitiva, todo
el progreso cientı́fico y tecnológico, el bienestar y hasta la supervivencia de la especie humana dependen
de esta habilidad. No es de extrañar por lo tanto que la misma se haya convertido en un nuevo objeto de
estudio, atrayendo por igual la atención de psicólogos, ingenieros, matemáticos, especialistas en inteligencia
artificial y cientı́ficos de todas las disciplinas. En el campo educativo se ha reconocido ampliamente su
importancia. y en muchas Universidades el desarrollo de la creatividad y de la habilidad para resolver
problemas es una parte integral del curriculum.
Pero lamentablemente todavı́a es muy común que se expongan ante el alumno los productos y resultados
de la resolución de problemas, pero no el proceso mismo. Si examinamos un libro de texto con problemas
resueltos de matemática, encontraremos por lo general soluciones tersas y acabadas. Rara vez el autor
incluye comentarios sobre los intentos fallidos de solución, los casos particulares examinados antes de llegar
a la solución general o los refinamientos realizados a una primera solución no totalmente satisfactoria.
Estos y otros elementos del proceso son cuidadosamente eliminados y lo que se nos presenta es el producto
final, conciso y elegante. Hay muchas posibles razones para que esto sea ası́: un estilo de exposición
matemática consagrado por la tradición, criterios estéticos de concisión y elegancia, razones económicas
de las editoriales, etc. Pero la consecuencia es que el estudiante obtiene una visión falseada de lo que es
resolver problemas y de la actividad matemática en general.
71
72 CAPÍTULO 3. HABILIDADES DE PENSAMIENTO LÓGICO
Paul R. Halmos
En esta parte nos ocuparemos de los métodos y principios generales que resultan útiles para la
resolución de problemas. Pero recordemos que la única manera de aprender a resolver problemas es
. . . resolviendo problemas! Por lo tanto la lectura de este capı́tulo solamente serı́a útil si se combina
con la práctica constante. Para quienes tengan poca experiencia es recomendable pasar rápidamente por
las páginas siguientes, para volver a ellas más tarde, como referencia, mientras estén trabajando en la
resolución de problemas concretos.
3.3.4 Imitación
La mayor parte de los grandes artistas comienzan imitando a sus maestros. Más aún se ha llegado a armar,
en parte en broma y en parte en serio, que “la originalidad no es otra cosa que un plagio no detectado”.
En cualquier caso es claro que la imitación puede ser un primer paso válido hacia la originalidad. En
particular observe y no vacile en imitar las técnicas de resolución de problemas empleadas con éxito por
sus compañeros, maestros o colegas.
En el polo opuesto, alguien que tenga confianza en su propia capacidad y crea que un problema es un
desafı́o que vale la pena enfrentar y que resolverlo le proporcionarı́a una satisfacción intelectual al mismo
tiempo que será una experiencia valiosa para su formación, estará en excelentes condiciones psicológicas
para abordar el proceso resolutivo.
“ ¿Qué es, de hecho, la creación matemática? No consiste en hacer combinaciones nuevas con
entes matemáticos ya conocidos. Cualquiera podrı́a hacerlo, pero las combinaciones que se
podrı́an hacer ası́ serı́an un número limitado y en su mayorı́a totalmente desprovistas de interés.
Crear consiste precisamente no en construir las combinaciones inútiles, sino en construir las
que son útiles y que están en ı́nfima minorı́a. Crear es discernir, es escoger . . . ”
“A menudo, cuando se trabaja en un problema difı́cil, no se consigue nada la primera vez que
se comienza la tarea. Luego se toma un descanso más o menos largo y uno se sienta de nuevo
ante la mesa. Durante la primera media hora se continúa sin encontrar nada. Después, de
repente. la idea decisiva se presenta ante la mente . . . ”
“Hay que hacer otra observación a propósito de las condiciones de este trabajo inconsciente.
Se trata de que tal trabajo no es posible, y en todo caso no es fecundo, si no está por una parte
precedido y por otra seguido de un perı́odo de trabajo consciente. Estas inspiraciones súbitas
no se presentan . . . más que trás algunos dı́as de esfuerzos voluntarios, aparentemente estériles,
en los que uno ha creı́do no hacer nada interesante, y piensa haber tomado un camino falso
totalmente. Estos esfuerzos no fueron, por tanto, tan estériles como se pensaba. Pusieron en
movimiento la máquina inconsciente y sin ellos ésta no habrı́a funcionado ni hubiera producido
nada . . . ”
3.5. LA METODOLOGÍA DE PÓLYA 75
Poincaré esboza luego una teorı́a del trabajo del yo subliminal, en la cual atribuye un rol fundamental
a la sensibilidad y el sentido estético del matemático en el proceso de selección, durante el trabajo incon-
sciente , de las combinaciones más signicativas. Una conclusión práctica: cuando un problema se resiste a
nuestros mejores esfuerzos, nos queda todavı́a la posibilidad de dejarlo durante un tiempo, descansar, dar
un paseo, y volver a él más tarde. Sin embargo solamente aquellos problemas que nos han apasionado,
manteniéndonos en una considerable tensión mental, son los que vuelven más tarde, transformados, a la
mente consciente. La inspiración o iluminación súbita, que los antiguos consideraban un don divino, hay
que merecerla.
La primera etapa es obviamente insoslayable: es imposible resolver un problema del cual no se com-
prende el enunciado. Sin embargo en nuestra práctica como docentes hemos visto a muchos estudiantes
lanzarse a efectuar operaciones y aplicar fórmulas sin reflexionar siquiera un instante sobre lo que se les
pide. Por ejemplo si en el problema aparece una función comienzan de inmediato a calcularle la derivada,
independientemente de lo que diga el enunciado. Si el problema se plantea en un examen y luego, comen-
tando los resultados, el profesor dice que el cálculo de la derivada no se pedı́a y más aún que el mismo
era irrelevante para la solución del problema, algunos le responderı́an: ¿o sea que no nos va a dar ningún
punto por haber calculado la derivada? Este tipo de respuesta revela una incomprensión absoluta de lo
que es un problema y plantea una situación muy difı́cil al profesor, quien tendrı́a que luchar contra vicios
de pensamiento arraigados, adquiridos tal vez a lo largo de muchos años.
La segunda etapa es la más sutil y delicada, ya que no solamente está relacionada con los conocimientos
y la esfera de lo racional, sino también con la imaginación y la creatividad. Observemos que las preguntas
que Pólya asocia a esta etapa están dirigidas a llevar el problema hacia un terreno conocido. Con todo lo
útiles que estas indicaciones son, sobre todo para el tipo de problemas que suele presentarse en los cursos
ordinarios, dejan planteada una interrogante: ¿qué hacer cuando no es posible relacionar el problema con
algo conocido? En este caso no hay recetas infalibles, hay que trabajar duro y confiar en nuestra propia
creatividad e inspiración. La tercera etapa es de carácter más técnico. Si el plan está bien concebido,
su realización es factible y poseemos los conocimientos y el entrenamiento necesarios, deberı́a ser posible
llevarlo a cabo sin contratiempos. Sin embargo por lo general en esta etapa se encontrarán dificultades
que nos obligarán a regresar a la etapa anterior para realizar ajustes al plan o incluso para modificarlo
por completo. Este proceso puede repetirse varias veces.
La cuarta etapa es muchas veces omitida, incluso por solucionistas expertos. Pólya insiste mucho en
su importancia, no solamente porque comprobar los pasos realizados y verificar su corrección nos puede
ahorrar muchas sorpresas desagradables, sino porque la visión retrospectiva nos puede conducir a nuevos
resultados que generalicen, amplı́en o fortalezcan el que acabamos de hallar.
• Heurı́stica. Es el conjunto de estrategias y técnicas para resolver problemas que cono cemos y
estamos en capacidad de aplicar.
La importancia del primer factor es obvia. Sin embargo se ha demostrado que no es suficiente poseer
un amplio bagaje de conocimientos matemáticos para ser un solucionista experto. También es necesario
dominar algunas técnicas y estrategias que nos ayuden a atacar el problema. En dominios restringidos y
bien delimitados, en los cuales los problemas a resolver son más o menos rutinarios, se han desarrollado
estrategias que pueden ser aplicadas con éxito incluso por un computador, con resultados tan buenos o
mejores que los obtenidos por los expertos humanos (estos son los famosos sistemas expertos, producto de
las investigaciones en inteligencia artificial y ciencia cognitiva). Sin embargo para resolver problemas no
rutinarios en dominios ricos en contenido, como la matemática, se requiere algo más que conocimientos
y estrategias. Ese factor adicional es lo que llamamos control; actúa como una voz interior que nos dice
qué ideas y estrategias (entre muchas alternativas posibles) nos conviene aplicar para el problema que
3.6. EL TRABAJO DE ALAN SCHOENFELD 77
tenemos entre manos, o bien si debemos abandonar un camino que no parece arrojar resultados o por el
contrario redoblar esfuerzos y perseverar en él. Los solucionistas inexpertos tienen evidentes deficiencias
en este aspecto: se apresuran a transitar el primer camino que se les ocurre y luego se mueven en cı́rculos,
cayendo una y otra vez en el mismo error. El último factor puede influir también de manera importante
en el proceso de resolución de problemas. Algunas creencias comunes, sobre todo entre estudiantes de
enseñanza media, son las siguientes: “todo problema se resuelve mediante alguna fórmula”, “lo importante
es el resultado y no el procedimiento”, “la respuesta del libro no puede estar equivocada”. Este tipo de
creencias es un obstáculo para el desempeño de cualquier persona como solucionista. Schoenfeld elaboró
también una lista de las estrategias más utilizadas:
1. Análisis.
(a) Dibuje un diagrama siempre que sea posible.
(b) Examine casos especiales.
i. Seleccione algunos valores especiales para ejemplificar el problema e irse familiarizando con
él.
ii. Examine casos lı́mite para explorar el rango de posibilidades.
iii. Si hay un parámetro entero, dele sucesivamente los valores 1, 2, . . . ,m y vea si emerge
algún patrón inductivo.
(c) Trate de simplificar el problema.
i. Explotando la existencia de simetrı́a.
ii. Usando argumentos del tipo “sin pérdida de generalidad”.
2. Exploración.
(a) Considere problemas esencialmente equivalentes.
i. Reemplazando condiciones por otras equivalentes.
ii. Recombinando los elementos del problema de maneras diferentes.
iii. Introduciendo elementos auxiliares.
iv. Reformulando el problema:
A. Mediante un cambio de perspectiva o notación.
B. Mediante argumentos por contradicción o contraposición.
C. Asumiendo que tenemos una solución y determinando sus propiedades.
(b) Considere un problema ligeramente modificado.
i. Escoja submetas (tratando de satisfacer parcialmente las condiciones).
ii. Relaje una condición y luego trate de reimponerla.
iii. Descomponga el dominio del problema y trabaje caso por caso.
(c) Considere problemas sustancialmente modificados.
i. Construya un problema análogo con menos variables.
ii. Deje todas las variables fijas excepto una, para determinar su impacto.
iii. Trate de aprovechar cualquier problema relacionado que tenga forma, datos o conclusiones
similares.
3. Verificación de la solución.
(a) ¿Pasa su solución estas pruebas especı́ficas?
i. ¿Usa todos los datos pertinentes?
ii. ¿Está de acuerdo con estimaciones o predicciones razonables?
iii. ¿Soporta pruebas de simetrı́a, análisis dimensional y escala?
(b) ¿Pasa estas pruebas generales?
i. ¿Puede ser obtenida de manera diferente?
ii. ¿Puede ser sustanciada por casos especiales?
iii. ¿Puede ser reducida a resultados conocidos?
iv. ¿Puede utilizarse para generar algún resultado conocido?
78 CAPÍTULO 3. HABILIDADES DE PENSAMIENTO LÓGICO
George Pólya
En esta sección pondremos en práctica los principios examinados en este capı́tulo. Para ello hemos
seleccionado varios problemas sencillos y de fácil solución, de modo que nos podamos concentrar en el
proceso de resolución más que en el contenido de los mismos.
Problema 2.1 Diofanto fue un notable matemático griego que desarrolló su actividad en Alejandrı́a
en el siglo III A.C. y del cual se conservan muy pocos datos biográficos. Sin embargo se dice que su epitafio
contenı́a la siguiente inscripción:
Caminante: aquı́ yacen los restos de Diofanto. Y los núme ros pueden mostrar cuán larga
fue su vida, cuya sexta parte constituyó su hermosa infancia. Habı́a transcurrido además una
duodécima parte cuando sus mejillas se cubrieron de vello. Luego de una séptima parte se casó,
y transcurrido un quinquenio le hizo dichoso el nacimiento de su primogénito, cuya existencia
duró tan sólo la mitad de la de su padre. Luego de cuatro años buscando consuelo en la ciencia
de los números, descendió Diofanto a la sepultura.
¿Qué edad alcanzó Diofanto? ¿A qué edad se casó? ¿Cuántos años vivió su hijo?
1 1 1 1
(1 − − − − )x = 5 + 4
6 12 7 2
3.7. EJEMPLOS SENCILLOS 79
y simplificando queda
3
28 x = 9.
Por lo tanto x = 28 × 93 = 84. Verifiquemos el resultado:
84 84 84 84
+ + +5+ + 4 = 14 + 7 + 12 + 5 + 42 + 4 = 84
6 12 7 2
84 84 84 84
Diofanto se casó cuando contaba 6 + 12 + 7 = 33 años, y su hijo vivió 2 = 42 años.
Los documentos matemáticos más antiguos que se conservan son dos rollos de papiro egipcios que
datan aproximadamente de la XII dinastı́a (2078 a 1788 A.C.). Uno de ellos, conocido como el papiro
Rhind, consta de unos 85 problemas y ejemplos prácticos.
Problema 2.2 Dividir cien panes entre cinco hombres, de modo que las porciones que reciban estén
en progresión aritmética y que la séptima parte de la suma de las tres mayores sea igual a la suma de las
dos porciones menores.
Solución Asegurémonos de comprender bien el problema. ¿Qué se nos pide? Dividir cien panes entre
cinco hombres, de modo que se cumplan ciertas condiciones. ¿Cuáles son los datos? El número total
de panes (100), la cantidad de porciones (5) y las condiciones que debe cumplir el reparto. ¿Cuáles son
las incógnitas? Obviamente, la cantidad de panes que le corresponderı́a a cada uno. ¿Comprendemos
la condición? En primer lugar las porciones deben estar en progresión aritmética; esto significa que si
escribimos las porciones en orden creciente de magnitud, la diferencia de cada una de ellas con la siguiente
es constante. En otras palabras, si llamamos x a la menor de las porciones y r a la diferencia común o
razón de la progresión, entonces las cinco porciones deberı́an ser x, x + r, x + 2r, x + 3ryx + 4r. Utilizando
esta notación podemos describir la última condición del problema mediante una ecuación:
11x − 2r = 0 (3.4)
x + 2r = 20 (3.5)
Visión retrospectiva: ¿Puede usted verificar el resultado? Esto es fácil: 35 + 65 175 115
6 + 20 + 6 + 3 = 100
y 65
6− 3 = 20 − 6 = 6 − 20 = 3 − 6 = 6 . ¿Puede obtener el resultado en forma diferente?
5 65 175 115 175 55
Bueno, si se tiene cierta experiencia resolviendo problemas con progresiones aritméticas se observa que
muchas veces resulta más cómodo representar la progresión de manera simétrica, alrededor de un término
80 CAPÍTULO 3. HABILIDADES DE PENSAMIENTO LÓGICO
central. En nuestro caso, si llamamos z al término central y r a la razón, los cinco términos serán
z − 2r, z − r, z, z + r z + 2r. Ahora la condición de que las partes suman cien se escribe ası́:
Problema 2.3 Tres recipientes contienen agua. Si se vierte 1/3 del contenido del primer recipiente en
el segundo, y a continuación 1/4 del contenido del segundo en el tercero, y por último 1/10 del contenido
del tercero en el primero, entonces cada recipiente queda con 9 litros de agua. ¿Qué cantidad de agua
habı́a originalmente en cada recipiente?
Solución. Este problema puede tratarse en principio con el mismo método que los anteriores: si
llamamos x, y, z a los contenidos iniciales de los recipientes es posible escribir unas ecuaciones que
reflejen las condiciones del problema. Por ejemplo, después de la primera operación el contenido del
primer recipiente será (2/3)x y el del segundo y + x/3. Luego de la segunda operación el contenido del
segundo recipiente será (3/4)(y + x/3) = x/4 + (3/4)y y el del tercero z + (1/4)(y + x/3) = x/12 + y/4 + z.
Luego de la tercera operación el contenido del tercer recipiente será (9/10)(x/12+y/4+z) y el del primero
(2/3)x + (1/10)(x/12 + y/4 + z). Igualando ahora el contenido final de cada recipiente con 9 obtenemos
un sistema de tres ecuaciones con tres incógnitas, cuya solución es la respuesta buscada. Los detalles se
los dejamos al lector como ejercicio.
Visión retrospectiva: No cabe duda de que el método anterior, aunque infalible, es bastante aburrido
y proclive a errores numéricos. ¿No habrá otra forma de proceder más apropiada para este tipo de
problema? Sı́ la hay, y consiste en sustituir el análisis hacia adelante que realizamos, partiendo de la
configuración inicial y estudiando la evolución del contenido de los recipientes con cada operación, por un
análisis retrospectivo. Este tipo de análisis consiste en partir de la configuración final y estudiar cómo
se llegó a ella. En nuestro caso los tres recipientes finalizan con 9 litros, y la última operación consistió
en trasvasar 1/10 del contenido del tercer recipiente al primero. Pero si el tercer recipiente, luego de
perder la décima parte de su contenido, quedó con 9 litros, es obvio que debı́a contener diez litros. Y el
primero, como quedó con 9 luego de ganar un litro, antes contenı́a 8 litros. En otras palabras, después
de la segunda operación y antes de la tercera el contenido de los recipientes era 8, 9 y 10 litros, en ese
orden. Del mismo modo se ve que antes de la segunda operación el segundo recipiente contenı́a 12 litros,
para poder quedar en 9 al perder la cuarta parte de su contenido. Y el tercero, por consiguiente, tenı́a 7
litros. Los contenidos antes de la segunda operación eran entonces 8, 12 y 7. Razonando de igual forma
llegamos a que inicialmente los recipientes contenı́an 12, 8 y 10 litros de agua. Este análisis retrospectivo
se resume en la siguiente tabla:
1◦ 2◦ 3◦
9 9 9
8 9 10
8 12 7
12 8 10
Capı́tulo 4
Gábor Szegö
Objetivo Desarrollar habilidades que permitan al estudiante plantear y resolver problemas matemáti-
cos en forma correcta y rápida.
• Proporciones Consiste en los conceptos matemáticos que implican la capacidad para descubrir y
comprender la igualdad de dos razones, lo que constituye una proporción.
81
82 CAPÍTULO 4. ACTIVIDADES PARA PENSAR
• Números racionales Consiste en la habilidad para realizar operaciones fundamentales con números
enteros y fracciones comunes en la aplicación de problemas, comprendiendo el significado del nu-
merador y denominador y como se comportan en cada operación.
• Series numéricas Se requiere capacidad del sujeto para establecer las correspondencias o relación
entre elementos de conjuntos dados.
Operaciones fundamentales
Se refiere al manejo de cantidades numéricas expresadas de diferentes maneras (enteros, positivos, nega-
tivos fracciones comunes, decimales, con notación exponencial, etc.) en operaciones fundamentales para
la solución de problemas.
1. Por simple inspección ordena los resultados de las siguientes operaciones de mayor a menor.
Operación Resultado Resultado ordenado
A. 0.009 × 0.020 =
B. 0.008 × 0.020 =
C. 0.002 × 0.008 =
D. 0.090 × 0.200 =
E. 0.200 × 0.009 =
3. ¿Cuánto debe valer la variable R en cada caso para que sea valida la igualdad?
A). 14 × 14 × 14× = 7 × 7 × 7 × R B). 3 × 4 × 6 × R = 12 × 12 × 12
C). 5·6·7
R =7·5·3 D). F = G mR1 m
2
2
5. El Señor Mucha Plata hizo su testamento donde hereda su fortuna de $1,000,000.00 a repartir entre
sus tres hijos de la siguiente forma. Al mayor le corresponde 14 de la herencia, al de en medio 1/3 y
al menor 5/12, ¿cuánto le corresponderá a cada hijo?
6. Se desea reemplazar una caja de 12 cm. de alto con una base de 12 cm. de largo por 12 cm. de
ancho, por cajitas de 6 cm. de alto con una base de 4 cm. de largo por 3 cm. de ancho. ¿Cuántas
cajitas se necesitan para efectuar dicho reemplazo?
Proporciones
Se requiere para comprender temas de geometrı́a como semejanza de triángulos y polı́gonos: temas de
álgebra como solución de ecuaciones que involucren al uso de proporciones, cálculo de porcentajes y
comparación de cantidades; en problemas de fı́sica y quı́mica que involucren variaciones y cálculos este-
quiométricos; en dibujo para establecer escalas y es útil además para interpretar analogı́as y metáforas.
ACTIVIDAD 2. Estableciendo proporciones
Procedimiento: Organizados por equipos resolverán los problemas 1, 7 y 8 para presentarlos posterior-
mente ante el grupo, en tanto el resto se resolverán de tarea.
Tiempo estimado: 25 minutos
12 4
1. ¿Cuánto vale x, si x = 5 ?
9 w
2. ¿Cuánto vale w, si w = 16 ?
3. ¿Qué porcentaje de 8 es el 6?
5. La sombra de una casa mide 12m, a la misma hora, una vara de 60 cm proyecta una sombra de 90
cm, ¿cuál es la altura de la casa?
6. Si 3 obreros tardan 10 hrs. en efectuar un trabajo, ¿en cuánto tiempo lo terminarı́an si lo realizaran
5 obreros?
(a) ¿En cuánto tiempo levantarán un muro entre los dos albañiles?
(b) Si se une un tercer albañil, que realiza el mismo trabajo en 2.5 horas, ¿cuánto tiempo tardarán?
Compraración de cantidades
Se requiere para apreciar magnitudes expresadas como fracciones comunes, fracciones decimales, or-
denarlas en alguna secuencia dada, como rectas numéricas, tablas, etc.
Números racionales
Permite al alumno la comprensión de las operaciones entre números enteros y fraccionarios para evaluar
expresiones con operaciones combinadas.
Series numéricas
Se requiere capacidad del sujeto para establecer la correspondencia o relación entre elementos de conjuntos
dados.
1. Completa las siguientes series de números agregando por lo menos seis términos:
3. Encuentre las fórmulas que describen los términos de las siguientes secuencias:
a) 4, 9, 14, 19, 24, ... b) 45 , 2, 11 7 17
4 , 2 , 4 , 5... c) 3, 83 , 73 , 2, 35 , 34 , ...
Minutos Temperatura (◦ C)
1 33.00
2 32.50
3 32.17
4 31.92
5 31.72
86 CAPÍTULO 4. ACTIVIDADES PARA PENSAR
Promedios
Comprensión del procedimiento para obtener el promedio aritmético de un conjunto dado de datos numéri-
cos. Se requiere para comprender temas de probabilidad y estadı́stica.
(a) x − 2 = 0
(b) 4 − x = 0
(c) 3x
4 − 1
5 + 2x = 5
4 − 3x
20
(d) 10x − 8x−3
4 = 2(x − 3)
2 (x − 1) − (x − 3) = 3 (x + 3) + 6
1 1 1
(e)
(f) 3x−1
2 − 5x+4
3 − x+2
8 =
2x−3
5 − 101
5( 6 ) − 3( 4 ) − 5( 3 ) + 5 =
3 2x−1 4 3x−2 1 x−2 1
(g) 0
2. ¿Cuál es el valor de x. si x + p + t = 30 y t = 12 − p?
3. Dos ángulos son suplementarios, el mayor es el cuádruplo del menor, ¿cuánto mide cada ángulo?
4. Dos ángulos son complementarios. El triple del menor es igual que el doble del mayor, ¿cuánto mide
cada ángulo?
5. El triple de un número excede en 48 al tercio del mismo. Encuentre el número 3x − 48 = x
3
6. Quetzalli colocó una semilla en algodón impregnado con agua, el domingo a las 6:00 de la tarde.
Cuando regresó a la escuela a las 2 de la tarde del lunes, observó que la semilla tenı́a un tallo de
4 mm de alto. A la misma hora del dı́a martes el tallo midió 13 mm. Encuentre una función que
aproxime la longitud del tallo cada hora, durante este periodo. Quetzalli afirma que el tallo “salió”
de la semilla el lunes a la hora del receso (11:00-11:30 hrs.) ¿Su afirmación es cierta?
Potencias y raı́ces
Es la capacidad para comprender y utilizar los conceptos relacionados con exponentes y radicales, tanto
fijos, como variables. Indispensable para el manejo y evaluación de funciones lineales.
Simbolización de expresiones
Es de importancia capital cuando se trata de resolver problemas, pues permite al estudiante plantear
modelos simbólicos de situaciones reales. El planteo de ecuaciones para resolver problemas, es un ejemplo
muy significativo.
Funciones cuadráticas
Es indispensable para la solución de problemas que requieran el manejo de funciones cuadráticas.
1. “Regocı́jense los monos divididos en dos bandos, su octava parte al cuadrado en el bosque se solaza
con alegres gritos, doce atronando el campo están”. ¿Sabes cuántos monos hay en la manada en
total?
(a) 4 − x2 = 0
(b) x2 − x − 2 = 0
(c) x2 + 8x + 16 = 0
x4
(d) 4 −1=0
5. Debido al éxito obtenido, el propietario de un salón de fiestas ha decidido agrandarlo para que su
área se triplique. Para lograr esto, el lado largo, que actualmente mide 9m. más que el ancho, se
incrementará en 15m mientras que el lado ancho se incrementará con 14m. más. ¿Cuáles son las
dimensiones actuales de dicho salón?
• Área y perı́metro de polı́gonos Capacidad para identificar formas de figuras geométricas (polı́-
gonos) y las dimensiones de los mismos para evaluar su perı́metro y área aplicando las fórmulas
básicas.
• Propiedades de los triángulos Capacidad de identificar los diversos tipos de triángulos y las
caracterı́sticas y propiedades de sus lados y ángulos.
• Propiedades de las rectas Capacidad de identificar configuraciones entre lı́neas rectas perpendic-
ulares o paralelas y posibles intersecciones y aplicar las reglas básicas para determinar sus ángulos
de Intersección.
• Teorema de Pitágoras Facilidad para identificar los triángulos rectángulos y aplicar sus carac-
terı́sticas y relaciones para calcular sus diversos elementos.
90 CAPÍTULO 4. ACTIVIDADES PARA PENSAR
1. Dadas las siguientes figuras de polı́gonos escribe a la derecha las expresiones para calcular su
perı́metro y área.
2. El área de un triángulo es 12, es igual al área de un rectángulo cuyo ancho es 3, ¿cuánto de mide el
largo el rectángulo con respecto a la base del triángulo?
3. Se requiere construir un parque con cuatro jardineras (áreas sombreadas) como se muestra en la
figura. Todos los triángulos son equiláteros y las longitudes de los lados son 800, 400 y 200 metros
respectivamente. Calcule el área total destinada y la longitud de alambre para su protección.
4.1. HABILIDAD MATEMÁTICA 91
5. En una torre de 30m, se ha colocado una barra que soporta una lámpara a una altura de 20m. Por
razones de seguridad se tiene que colocar un cable CE, como lo indica la figura. Calcular la longitud
de dicho cable.
2. En la figura se muestran 2 vectores A y B que son perpendiculares, ¿cuánto miden los ángulos a y
b respectivamente, si a=5b?
3. En la figura, se sabe que las rectas MN y OP son paralelas, ¿cuánto mide el ángulo x?
4. Un edificio rectangular (ABCD), se desea colocar una franja de tela a lo largo de la diagonal AC.
En tal edificio se conoce que, los puntos ubicados a 2m. del punto C sobre la base y a 5m del punto
C sobre el lado CB se encuentra una barra que une a dichos puntos y es paralela a la diagonal DB.
Calcular la longitud que debe tener la franja de tela.
94 CAPÍTULO 4. ACTIVIDADES PARA PENSAR
Teorema de Pitágoras
Facilidad para identificar los triángulos rectángulos y aplicar sus caracterı́sticas y relaciones para calcular
sus diversos elementos. Fundamental para la solución de problemas genéricos, de cálculo, trigonométricos,
mecánicos, dibujo.
2. Jaime se lanza del tobogán ¿Cuántos metros va a recorrer en total para caer en la alberca?
4.2. JUEGOS DE LÓGICA 95
4.2.2 Festival
En un festival dela escuela demúsica y danza se presentaron Norma, Donajı́, Héctor y Roberto. Se
escucahron obras de Beethoven, Lizt, Mozart y Tchaikovsky. El público se deleitó con música de piano,
de violı́n con una estupenda voz cantante y exótica danza.
• Donajı́ se presentó luego de un retiro del piano del escenario.
• La voz cantante deleitó al auditorio inmediatamente después de la brillante interpretación de Beethoven
y el recital continuo con la presentación de Roberto.
• El violinista fue el más aplaudido.
• Después de Mozart se escuchó Tchiakovski para continuar con la actuación de Norma.
¿Puedes reconstruir el programa del festival?
4.2.4 Del 1 al 9
Las letras dentro de cada cı́rculo representan a los números del 1 al 9.
• C2 = I
• D×F =E
• Las vocales (A, E, I) son números consecutivos
• La suma de la columna de la izquierda es mayor que la de cualquier columna o hilera
¿Qué número representa cada letra?
96 CAPÍTULO 4. ACTIVIDADES PARA PENSAR
A
A B C
D E F
G H I
L I X
+ L V I
C X V
BBB
3582 RR
4674 R
5891 BB
1247 RRR
8476 R
4.2. JUEGOS DE LÓGICA 97
A
7
B 12 A C
6 D
14
E
7
G 11 H 9 I
5
A
El diagrama está compuesto de 10 cı́rculos; cada uno de ellos contiene una letra: de la A a la I, que a
su vez representa un número diferente del 1 al 9 (note que la A se repite). Los números que se muestran
en el traslape de los cı́rculos representan la suma de los números asignados a los cı́rculos que se traslapan
(B y C deben ser 2 números que sumen 12, etcétera)
¿Que número corresponde a cada letra?
1. Edificios de Pepe
3. Dos meses de renta de Luis(en miles de pesos)
VERTICALES
1. Renta mensual (en miles) de Pepe
3. Departamentos de Miguel
5. Dos meses de renta de Pepe menos un mes de renta de Miguel (en miles)
1 2
3 4