Matematicas para Informatica

Francisco Mora Vicarioli
Matemtica para informtica I

Cdigo 50287
Gua de estudio
Revisin filolgica
Ginette Durn Carrillo
Diagramacin
Kay Guilln Daz
Produccin acadmica
y asesora metodolgica
Encargado de ctedra
Kay Guilln Daz Grethel Mena Araya
Esta gua de estudio ha sido confeccionada en la

UNED, en el 2014, para ser utilizada en la
asignatura Matemtica para informtica I,
cdigo 50287, que se imparte en el programa de
rea de Comunicacin y Tecnologa de la
Direccin de Extensin Universitaria.
Universidad Estatal a Distancia

Direccin de Extensin Universitaria
rea de Comunicacin y Tecnologa
Esta gua de estudio tiene el propsito de apoyar en el estudio de la
PRESENTACIN materia de Matemtica para Informtica, cdigo 50287, perteneciente al
Tcnico Universitario en Computacin e Informtica, del rea de
Comunicacin de la Direccin de Extensin Universitaria (Dirextu) de la
UNED.
Se trata de un curso del primer bloque del programa, brinda principios

bsicos de la matemtica orientada a su uso en la informtica y que
servirn como base para la comprensin de los contenidos de cursos
posteriores. La asignatura posee un libro de texto base, Matemticas
para la Computacin de Jos Alfredo Jimnez Murillo (2008), de la
editorial Alfaomega.
El curso de Matemtica para Informtica I se clasifica como hbrido a

distancia, ya que utiliza una plataforma de aprendizaje en lnea donde se
proponen recursos de apoyo, espacio para consultas sobre los
contenidos, comunicacin, tanto sincrnica como asincrnica, y
actividades evaluadas. Cuenta tambin con la aplicacin de pruebas
escritas de manera presencial. Este documento complementa las
explicaciones de los diferentes contenidos que presenta el libro de texto,
conceptos clave, algunos vnculos electrnicos para ampliar los
contenidos, ejemplos y ejercicios que permiten una mejor comprensin
de los temas.
Se recomienda iniciar el estudio de los diferentes temas por medio de esta gua, posteriormente
puede abordar el libro de texto utilizando las secciones, pginas y ejercicios que se recomiendan.
Para el curso no se utiliza todo texto, solo se evalan seis captulos y de estos algunas secciones, las
cuales se especifican en el Cuadro 1 y al inicio de cada tema bajo el apartado Gua de lectura para el
material de estudio.
Cuadro 1
Temas a estudiar del libro de texto
Captulo Secciones Pginas
I. Sistemas numricos
1.1 Introduccin 4
1.2 Sistema decimal 5
1.3 Sistema binario, octal y hexadecimal 6-11
1.4 Generalizacin de las conversiones 12
1.5.1 Operaciones bsicas (solo Suma) 13-16
1.5.3 Multiplicacin 19-21
1.7 Aplicaciones de los sistemas numricos 30
iv
Ejercicios del 1.1 al 1.10 34-37
II. Mtodos de conteo
2.1 Introduccin 42
2.2 Principios fundamentales del conteo 42-45
2.3 Permutaciones 46-52
2.4 Combinaciones 52-56
2.7 Aplicaciones 64
III. Conjuntos
3.1 Introduccin 74
3.2 Concepto de clculo 74-77
3.3 Subconjuntos 78-79
3.5.2 Interseccin 82
3.5.6 Diferencia 87
v
3.9 Aplicacin de teora de conjuntos 101
IV. Lgica matemtica
4.1 Introduccin 116
4.2 Preposiciones 117-125
4.3 Tablas de verdad 125-130
4.10 Aplicaciones de la lgica matemtica 163-165
V. lgebra booleana
5.6 Aplicaciones del lgebra booleana 206-209
5.8 Ejercicios del 5.1 al 5.3 210-211
VI. Conjuntos
6.9 Aplicacin de las funciones 267
vi
I. PROPSITO DEL CURSO
El curso tiene como propsito la comprensin de ejercicios y aplicaciones matemticas en las que se
sustenten las respuestas para la toma de decisiones. Por tal razn, se apoya en las matemticas
discretas que surgen como una disciplina que unifica diversas reas tradicionales de las
matemticas; es de gran inters para la informtica, ya que la informacin se manipula y almacena
en los computadores en forma discreta. Por lo anterior, tiene su aplicacin siempre que deban
contarse objetos, se estudien relaciones entre conjuntos finitos o se analicen procesos que incluyan
un nmero finito de pasos.
II. JUSTIFICACIN DEL CURSO
Esta asignatura tiene como objetivo estudiar los mtodos derivados de la matemtica formal con el
fin de aplicarlos a una ciencia particular: las ciencias de la computacin (lgica computacional o
lgica informtica, la cual estudia aspectos que solo se presentan en situaciones computacionales;
por ejemplo, la especificacin de programas de cmputo, la demostracin automtica de teoremas y
la programacin automtica, surgen del desarrollo de procedimientos computacionales).
La matemtica contextualizada en la informtica estudia la aplicacin de las matemticas discretas

en la ayuda del desarrollo de la lgica formal en el estudiantado, incentivando as, la lgica
vii
computacional para diferentes reas de las ciencias computacionales, sobre todo en la resolucin de
problemas y en todas las etapas del desarrollo del software, es decir, especificacin, diseo,
construccin y verificacin formal de programas.
III. METODOLOGA DE ESTUDIO

La naturaleza del curso es terico-prctica, por lo que es importante estimular y motivar al
estudiantado como los responsables de la construccin de su conocimiento. En la parte terica el
estudiantado deber cumplir con lecturas asignadas, as como tareas, prcticas y ejercicios
propuestos. Se fomentar el trabajo en grupo, para lograr un aprendizaje participativo y
colaborativo.
La parte terica se orienta hacia la construccin del conocimiento por parte del estudiantado, donde
el o la docente fungir como gua para la construccin y re-construccin del conocimiento. Para
lograr una realimentacin, en el entorno virtual, se presentarn al estudiantado la calificacin
oportuna y realimentacin de las diferentes actividades, as mismo existen espacios de consultas
donde se pueden aclarar aspectos de los contenidos y ejercicios propuestos.
Se desarrolla la parte prctica para orientar al estudiantado en el trabajo de las tareas y actividades
grupales. Se podr hacer uso de la plataforma de aprendizaje en lnea de la UNED donde se
atendern las consultas que puedan surgir durante el proceso enseanza-aprendizaje.
viii
IV. APRENDIZAJE MEDIADO POR LA PLATAFORMA
Para el desarrollo del curso, se contar con la plataforma de aprendizaje en lnea. Dicha herramienta
proporciona el medio en donde se realiza el envo de tareas, proyectos, participacin en foros,
comunicacin por diferentes medios, correo interno, foro de consultas, anuncios y recordatorios,
adems de otros espacios de interaccin grupal, donde se realizan discusiones sobre algunos de los
temas propuestos.
Los siguientes son aspectos que se recomienda realice cada estudiante para tener un adecuado
acceso a la plataforma:
Tener una cuenta de correo electrnico.

Acceso a una computadora.
Conexin a internet.
Cantidad de tiempo necesario para participar en foros u otras actividades, que se realicen en la
plataforma.
El curso tiene un total de 12 semanas distribuidas en mdulos que abarcan todo el cuatrimestre. Los
mdulos tienen una duracin mnima de una semana y dos semanas como mximo lo que permite
exista suficiente tiempo para el estudio independiente de los contenidos y realizar las actividades
evaluadas tendientes a una comprobacin de los diferentes temas.
ix
i. ALGUNOS ASPECTOS IMPORTANTES QUE DEBE CUMPLIR EL ESTUDIANTE EN EL CURSO
A continuacin se presentan algunas recomendaciones a seguir por parte de los estudiantes durante
el curso:
Ingresar al menos tres veces por semana a la plataforma del curso, ya que la participacin en
algunas actividades, como los foros, requieren una mayor frecuencia.
Revisar los diferentes espacios de comunicacin (correo interno de la plataforma y foro de
consultas).
Entregar las tareas por medio de los espacios indicados en la fecha y hora establecida.
Participar constantemente en los espacios de discusin (foros), realizando aportes que
reflejen un anlisis e investigacin de los temas propuestos. No se recomienda dejar los
aportes para los ltimos tres das del foro, esto afecta la nota de la actividad ya que se
desaprovecha la interaccin con los compaeros.
Para trabajos grupales, tambin es necesario el ingreso constante y la comunicacin con los
compaeros para realizar las actividades propuestas.
Responder a los correos internos que el tutor le dirija de forma personalizada.
Revisar las calificaciones brindadas para cada actividad evaluada del curso e indicar, va
correo interno, sobre aquellas en las que desee se realice una segunda revisin en caso de no
estar de acuerdo con la nota brindada. Estas calificaciones estarn disponibles una semana
despus de cada actividad.
La comunicacin con el facilitador se realiza nica y exclusivamente por medio de los espacios
x
de comunicacin de la plataforma, no se har uso del correo externo en ningn caso.
Toda consulta relativa a los contenidos del curso, ejercicios o ejemplos deben plantearse en el
foro de consultas, espacio que permite al facilitador hacer las aclaraciones y que todo el grupo
pueda aprovechar dicha realimentacin.
ii. INDICACIONES GENERALES PARA LAS ACTIVIDADES DEL CURSO
A continuacin algunas recomendaciones para el aprovechamiento de las actividades evaluadas del

curso, las cuales tienen un gran peso en la nota final, ya que representan el 50% de esta.
Las actividades evaluadas que se realizan en la plataforma de aprendizaje en lnea no se

reponen, por ello, el estudiante debe estar pendiente de las fechas lmite propuestas.
Para el envo de tareas, se debe hacer uso del medio indicado en fecha y hora lmite, no se
admiten por ninguna otra va.
Todas las actividades del curso tienen una duracin mnima de una semana y algunas otras
dos semanas, por lo que el estudiante debe planificar su realizacin, para lo cual se requiere
que se haga un estudio previo de los contenidos del curso; el estudio independiente debe
iniciarse desde que empiezan los diferentes mdulos del curso.
En caso de que tenga algn inconveniente para la entrega o participacin de alguna actividad,
debe informarlo antes de que esta finalice, va correo interno dirigido al facilitador del curso.
Tambin, si tiene dificultad para comprender las instrucciones de alguna actividad, puede
hacer uso del foro de consultas, siempre antes de la finalizacin de la actividad.
xi
V. EVALUACIN DEL CURSO
La evaluacin ser formativa y sumativa. El aspecto formativo se refleja en la retroalimentacin que

brinda el profesor facilitador en la plataforma. Esta consiste en la presentacin de ejercicios
prcticos resueltos por parte del estudiante, similares a los del material complementario que se
encuentra en la plataforma virtual, a los que el docente hace aportes y, en algunos casos, tambin
por parte de sus compaeros.
La evaluacin sumativa se desarrolla por medio de diversas actividades evaluativas, algunas de ellas
en la plataforma y las restantes por medio de dos exmenes ordinarios que se realizan de manera
presencial.
I Examen Ordinario: 25%

II Examen Ordinario: 25%
El porcentaje total de las actividades en la plataforma de aprendizaje en lnea es del 50% de la nota
final, que junto con los exmenes, suma el 100% de la nota.
Cualquiera de los dos exmenes se puede reponer al finalizar el cuatrimestre, ya sea

porque no se realiz, o bien para mejorar la nota del curso y aprobarlo. Este trmite se
realiza en el centro universitario respectivo
xii
VI. DESCRIPCIN
El propsito de este material es convertirse en un apoyo al libro de texto del curso. Contiene
orientacin para el abordaje de cada tema, ejemplos y ejercicios.
VII. CONOCIMIENTOS PREVIOS
El perfil de ingreso del estudiante del programa Tcnico Universitario en Computacin e

Informtica, requiere del noveno ao de secundaria aprobado, por tanto, los conocimientos previos
corresponden a operaciones aritmticas, leyes de potencia, conjuntos numricos y lgebra bsica.
xiii
CONTENIDO
Presentacin _________________________________________________________________________________________ iii
I. Propsito del curso _______________________________________________________________________________vii
II. Justificacin del curso _____________________________________________________________________________vii
III. Metodologa de estudio __________________________________________________________________________ viii
IV. Aprendizaje mediado por la plataforma ______________________________________________________________ ix
i. Algunos aspectos importantes que debe cumplir el estudiante en el curso ________________________________________ x
ii. Indicaciones generales para las actividades del curso__________________________________________________________ xi
V. Evaluacin del curso ______________________________________________________________________________xii

VI. Descripcin ____________________________________________________________________________________ xiii
VII. Conocimientos previos ___________________________________________________________________________ xiii
Contenido __________________________________________________________________________________________ 14
Objetivos generales __________________________________________________________________________________ 18
Captulo 1 Sistemas de numeracin______________________________________________________________________ 19
1. Sistemas de numeracin ________________________________________________________________________________ 20
1.1. Introduccin _________________________________________________________________________________________________ 20
1.2. Gua de lectura para el material de estudio _________________________________________________________________________ 20
1.3. Conceptos claves _____________________________________________________________________________________________ 21
1.4. Informacin complementaria ____________________________________________________________________________________ 22
1.4.1. El sistema decimal__________________________________________________________________________________________ 22
14
1.4.2. El sistema binario __________________________________________________________________________________________ 23
1.4.2.1. Ejemplos de conversin en el sistema binario _________________________________________________________________ 23
1.4.2.2. Ejemplo de conversin decimal a binario _____________________________________________________________________ 24
1.4.2.3. Conversin de un nmero con decimales a binario _____________________________________________________________ 25
1.4.3. El sistema octal ____________________________________________________________________________________________ 26
1.4.3.1. Conversiones de base en el sistema octal_____________________________________________________________________ 26
1.4.3.2. Ejemplo de conversin de nmero decimal a octal _____________________________________________________________ 27
1.4.3.3. Ejemplo de conversin de binario a octal utilizando la tabla ______________________________________________________ 28
1.4.4. Sistema hexadecimal (base 16) _______________________________________________________________________________ 28
1.4.4.1. Ejemplo de conversin hexadecimal a decimal ________________________________________________________________ 28
1.4.4.2. Ejemplo de conversin hexadecimal a binario _________________________________________________________________ 28
1.4.5. Operaciones entre sistemas de numeracin _____________________________________________________________________ 29
1.4.5.1. Ejemplo de suma entre nmeros hexadecimales _______________________________________________________________ 30
1.4.5.2. Ejemplo de suma entre nmeros binarios ____________________________________________________________________ 31
1.4.5.3. Ejemplo de multiplicacin entre nmeros binarios _____________________________________________________________ 32
Captulo 2 Mtodos de conteo __________________________________________________________________________ 45

2. Mtodos de conteo ____________________________________________________________________________________ 46
2.1. Introduccin _________________________________________________________________________________________________ 46
2.4. Informacin complementaria ___________________________________________________________________________________ 48
2.4.1. Principio fundamental del producto____________________________________________________________________________ 48
2.4.2. Principio de la suma ________________________________________________________________________________________ 48
2.4.3. Factorial de un nmero _____________________________________________________________________________________ 48
2.4.4. Permutacin ______________________________________________________________________________________________ 49
2.4.4.1. Ejemplo de permutacin __________________________________________________________________________________ 49
2.4.5. Combinaciones ____________________________________________________________________________________________ 50
2.4.5.1. Ejemplo de combinacin __________________________________________________________________________________ 50
15
Captulo 3 Teora de conjuntos _________________________________________________________________________ 60
3. Teora de conjuntos ___________________________________________________________________________________ 61
3.1. Introduccin _________________________________________________________________________________________________ 61
3.4.1. Conjunto y representacin ___________________________________________________________________________________ 65
3.4.2. Smbolo de pertenencia _____________________________________________________________________________________ 66
3.4.3. Subconjuntos _____________________________________________________________________________________________ 67
3.4.4. Algunas leyes importantes de conjuntos ________________________________________________________________________ 67
Captulo 4 Lgica matemtica __________________________________________________________________________ 73

4. Lgica matemtica ____________________________________________________________________________________ 74
4.1. Introduccin _________________________________________________________________________________________________ 74
4.4.1. Ejemplos de proposiciones simples ____________________________________________________________________________ 77
4.4.2. Ejemplos de proposiciones compuestas _________________________________________________________________________ 77
4.4.3. Ejemplos del uso de las tablas de verdad para el anlisis de expresiones _______________________________________________ 78
Captulo 5 lgebra booleana ___________________________________________________________________________ 87

5. lgebra booleana _____________________________________________________________________________________ 88
5.1. Introduccin _________________________________________________________________________________________________ 88
5.4.1. Algunas propiedades para las expresiones booleanas ______________________________________________________________ 91
5.4.2. Determinar una expresin booleana de una tabla de verdad ________________________________________________________ 91
5.4.3. Determinar una tabla de verdad a partir de una expresin booleana __________________________________________________ 92
16
Captulo 6 Relaciones ________________________________________________________________________________ 103
6. RELACIONES _________________________________________________________________________________________ 104
6.1. Introduccin ________________________________________________________________________________________________ 104
6.2. Gua de lectura para el material de estudio ________________________________________________________________________ 104
6.3. Conceptos claves ____________________________________________________________________________________________ 104
6.4. Informacin complementaria __________________________________________________________________________________ 106
6.4.1. Tipos de relaciones ________________________________________________________________________________________ 106
6.4.1.1. Ejemplo de relacin reflexiva _____________________________________________________________________________ 106
6.4.2. Relacin irreflexiva ________________________________________________________________________________________ 107
6.4.3. Relacin simtrica ________________________________________________________________________________________ 107
6.4.4. Ejemplo de relacin simtrica _______________________________________________________________________________ 107
6.4.5. Relacin transitiva ________________________________________________________________________________________ 108
Lista de referencias__________________________________________________________________________________ 120
17
OBJETIVOS
GENERALES
Al concluir el estudio de este curso el estudiante estar preparado para:
1. Analizar los conceptos bsicos de los sistemas numricos,

mediante la expresin de smbolos
2. Calcular permutaciones y combinaciones de conjuntos de n
elementos en arreglos de diferentes tamaos
3. Reconocer las generalidades de los conjuntos
4. Reconocer las leyes algebraicas de Boole y su correlacin con las
frmulas proposicionales
5. Analizar principios de la lgica computacional
6. Analizar los conceptos de relacin mediante la resolucin de
operaciones
18
CAPTULO 1 S UMARIO
SISTEMAS DE

Definiciones bsicas.
Sistemas de numeracin, binario, octal, decimal y hexadecimal.
NUMERACIN Notacin exponencial de un nmero.
Conversiones entre sistemas de numeracin.
Operaciones entre sistemas de numeracin: suma y
multiplicacin.
S NTESIS
Los contenidos permitirn tener una nocin de los sistemas de

numeracin que se aplican en la informtica. Estos principios incluyen
conversiones y operaciones entre los diferentes sistemas.
O BJETIVOS
Al finalizar el estudio de este captulo, entre otras habilidades, usted ser

capaz de:
Adquirir los principios terico-prcticos de los diferentes sistemas de

numeracin en procesos de conversin y operaciones para su aplicacin
en el contexto de la informtica.
19
1. SISTEMAS DE NUMERACIN
Cuadro 2
Temas a estudiar en el captulo I
1.1. INTRODUCCIN
Los sistemas de numeracin tienen
I. Sistemas numricos
aplicacin directa en los sistemas
informticos; precisamente, a lo interno de 1.1 Introduccin 4
las computadoras, se manejan distintos 1.2 Sistema decimal 5
sistemas de numeracin. En este tema, se 1.3 Sistema binario,
6-11
abarcan los principales aspectos de estos octal y hexadecimal
sistemas de conversiones y las operaciones 1.4 Generalizacin de
12
suma y multiplicacin que se pueden realizar las conversiones
entre estos. 1.5.1 Operaciones
13-16
bsicas (solo suma)
1.5.3 Multiplicacin 19-21
1.2. GUA DE LECTURA PARA EL MATERIAL DE ESTUDIO
1.7 Aplicaciones de los
30
A continuacin, en el Cuadro 2, se presenta la sistemas numricos
lista de los temas a desarrollar con sus Ejercicios del 1.1 al
34-37
respectivos nmeros de pgina del libro de 1.10
texto.
20
1.3. CONCEPTOS CLAVES sistema de numeracin aditivo: Es aquel que
utiliza una serie de smbolos para la
base numrica: Corresponde al valor mximo de formacin del nmero, pero estos no
dgitos que utiliza un nmero para realizar requieren de un orden especfico,
su representacin. Por ejemplo, en el solamente se suman los valores de cada
sistema de numeracin binario (base dos), smbolo para obtener el nmero deseado.
utiliza los dgitos 0 y 1, en el sistema octal Entre los ejemplos de los sistemas de
(base ocho), utiliza los nmeros del 0 al 7. numeracin aditivo estn el egipcio y el
Estas bases se representan con un griego.
subndice al lado del nmero y usualmente
este se coloca entre parntesis. Un nmero sistema de numeracin binario: Es aquel que
binario con su respectivo subndice es: utiliza los dgitos 0 y 1. Los nmeros en
11011(2). este sistema se identifican con el subndice
(2). Por ejemplo el nmero 1101(2) es un
conversin de base: Proceso mediante el cual nmero binario, pues adems contiene solo
convertimos un nmero representado en los dgitos 0 y 1.
cierta base a su equivalente en otra,
utilizando para esto un proceso aritmtico. sistema de numeracin decimal: Es aquel que
Tambin se puede hacer uso de las tablas utiliza los dgitos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
de equivalencia. Los nmeros en este sistema se identifican
por no tener ningn subndice. Todo
sistema de numeracin: Conjunto de reglas y nmero que no lo posea es decimal, a
smbolos que permite representar un menos que se indique lo contrario.
nmero.
sistema de numeracin hexadecimal: Es el que
utiliza los dgitos del 0 al 9 e incluye las
21
letras maysculas de la A a la E para que le corresponde segn la base del
representar los dgitos mayores a 10, por nmero que se est utilizando.
ende, utiliza el siguiente conjunto para
representar los nmeros: {0, 1, 2, 3, 4, 5, 6, 1.4. INFORMACIN COMPLEMENTARIA
7, 8, 9, A, B, C, D, E, F}. Los nmeros en este
sistema se identifican con el subndice (16). A continuacin se desarrolla un
Por ejemplo, el nmero 9E3(16) es un resumen y ejemplos de los principales
nmero hexadecimal. contenidos del Tema I, que sirven de
complemento a los que se presentan
sistema de numeracin octal: Es el que utiliza en el libro de texto.
los dgitos 0, 1, 2, 3, 4, 5, 6, 7. Los nmeros
en este sistema se identifican con el
subndice (8). Por ejemplo, el nmero 346(8) 1.4.1. EL SISTEMA DECIMAL
es un nmero octal.
El sistema decimal es un sistema posicional, es
sistema no posicional: Es completamente decir, el valor de un digito depende de su
opuesto al sistema posicional. En este posicin. Por ejemplo, en el nmero 548,56 cada
sistema la posicin de los dgitos no influye uno de los dgitos tiene un valor posicional:
en su valor. unidades, decenas, centenas, dcimas y
centsimas (ver Cuadro 3).
sistema posicional: Es aquel donde la ubicacin
de un dgito influye en su valor. Por
ejemplo, en el sistema decimal la posicin
del digito en la cifra indica si este es una
unidad, decena, centena, o bien la potencia
22
Cuadro 3 Cualquiera de las dos representaciones
anteriores resultan muy tiles en los otros
Valor de los digitos de una cifra segn su
sistemas de numeracin, ya que al realizar el
posicin
proceso de representar el nmero en forma
Dgito Valor Valor posicional o exponencial se obtiene su
posicional exponencial equivalente decimal.
5 100 102
4 10 101 1.4.2. EL SISTEMA BINARIO
8 1 100
En el sistema de numeracin de base dos, todos
5 10-1 los nmeros se componen nicamente con los
dgitos 0 y 1 (cero y uno). Este es uno de los
6 10-2 sistemas ms importantes en cuanto a su
aplicacin en los sistemas digitales, se trata de un
sistema posicional.
Dos posible formas de representar el nmero
decimal dado son: 1.4.2.1. Ejemplos de conversin en el sistema
binario
Forma posicional:
Convertir el nmero 1100,01(2) a decimal
548,56 = 5 100 + 4 10 + 8 1 + 5 +
Para realizar la conversin del nmero se utiliza
6
el desarrollo de potencias, tomando como base el
Forma exponencial: 2.
548,56 = 5 102 + 4 101 + 8 100 + 5
10 1 + 6 10 -2 1100,01 = 1 23 + 1 22 + 0 2 1 + 0 20 + 0 2-1
+ 1 2-2
23
= 1 8 + 1 4+ 0 2 + 0 1 + 0 0,5 + 1 0,25
= 8 + 4 + 0,25
= 12,25
Note que el nmero 12,25 no tiene base. Esto se

debe a que a los nmeros decimales no se les
debe indicar ningn subndice, al no tenerlo se
entiende que se encuentra en sistema decimal.
1.4.2.2. Ejemplo de conversin decimal a

binario
Respuesta: El nmero 134 equivale a
Convertir el nmero 134 de decimal al
10000110(2)
sistema de numeracin binario
Note que se dividi por 2. Esto se debe a que el
Para este ejemplo, se utilizar el mtodo de
sistema al cual queremos convertir es binario y
divisin por escalera, proceso de divisiones
su base es 2. Se tom el ltimo cociente de la
sucesivas, donde los residuos y el ltimo cociente
ltima divisin y luego los residuos de la divisin,
de la divisin darn como resultado el nmero
de abajo hacia arriba.
binario equivalente.
De igual forma se procede para convertir
nmeros decimales a otras bases: se divide de
manera sucesiva por el nmero que corresponde
a la base deseada.
24
La respuesta tiene un subndice que indica la De las operaciones anteriores se obtiene que 67
base en que est el nmero. En caso de que se equivale a 1000011(2).
omita este subndice, la respuesta estara
Ahora, se trabaja la parte decimal, 0,82, a binario.
incorrecta pues no sera un nmero binario.
Para esto, se utilizan las multiplicaciones
1.4.2.3. Conversin de un nmero con sucesivas. Como recomendacin, se realiza el
decimales a binario proceso de la multiplicacin el doble de veces del
nmero de decimales que se tiene; en este caso,
Convertir el nmero 67, 82 a binario
se hace 4 veces, lo que permite una aproximacin
Para realizar este proceso, se debe trabajar de ms adecuada del nmero.
forma independiente la parte entera del nmero
0,82 2 = 1,64
(67) y la parte decimal (0,82); posteriormente, se
unen ambos resultados para obtener el nmero 0,64 2 = 1,28
binario resultante.
0,28 2 = 0,56
Primero, se realiza el proceso de divisiones
0,56 2 = 1,12
sucesivas para el 67
0,82 decimal equivale a 0,1101(2)
Uniendo los dos resultados obtenidos, se tiene

que:
Respuesta: El nmero 67,82 equivale a

1000011,1101(2)
25
1.4.3. EL SISTEMA OCTAL Cuadro 4
Tabla de conversin de Octal a Binario
Este sistema utiliza los nmeros del 0 al 7 para Octal Binario
representar las distintas cantidades. Los nicos 0 000
nmeros posibles en este sistema son los
1 001
nmeros del 0 al 7, por ello, un nmero que
2 010
contenga el 9, por ejemplo, no podra ser un
nmero octal. 3 011
4 100
1.4.3.1. Conversiones de base en el sistema 5 101
octal
6 110
Para convertir el sistema octal, y cualquier otro 7 111
sistema de numeracin, a decimal, se plantea el
nmero en su forma exponencial y se llevan a
cabo las operaciones indicadas hasta llegar al Note que la tabla nos brinda una equivalencia
nmero decimal. entre el nmero octal y binario. Tambin, si
desea comprobar la veracidad de esta tabla, basta
Para convertir de octal a binario, se puede pasar con dividir de manera sucesiva los nmeros
primero el nmero a decimal y luego a binario o octales por la base del sistema binario (base dos).
se puede utilizar una tabla de conversin como la
que se presenta en el Cuadro 4.
26
1.4.3.2. Ejemplo de conversin de nmero
decimal a octal 0,33 8 = 2,64
Convertir 60,33 a octal
0,64 8 = 5,12
Primero se trabaja con la parte entera del
0,12 8 = 0,96
nmero:
0,96 8 = 7,68
Los nmeros destacados en negrita

corresponden a la parte entera de los valores
Respuesta: El nmero 60 decimal corresponde a dados por la multiplicacin. Para expresar el
74 octal. resultado, se toman en el orden de arriba hacia
abajo.
Note que se realiz la divisin por la base del
sistema octal (8). Recuerde que el resultado de la Se tiene que el valor 0,33 decimal corresponde al
divisin se toma de izquierda a derecha. valor 0,2507 en el sistema de numeracin octal.
Luego, se trabaja la parte decimal del nmero, Respuesta: El nmero 60,33 decimal
multiplicando por la base (8) y tomando la parte corresponde a 74,2507(8).
entera del valor decimal resultante. Recuerde
que la parte entera de un nmero es la cantidad a
la izquierda de la coma.
27
1.4.3.3. Ejemplo de conversin de binario a La equivalencia anterior de nmeros y letras
octal utilizando la tabla resulta muy til cuando se requiere realizar una
conversin.
Convierta el nmero 43,22(8) a binario
utilizando para ello la tabla de conversin 1.4.4.1. Ejemplo de conversin hexadecimal a
decimal
Respuesta: 100011,010010(2)
Convertir el nmero 16A2(16) a decimal
1.4.4. SISTEMA HEXADECIMAL (BASE 16)
1 163 + 6 162 + 10 61 + 2 160 =
Este sistema utiliza 16 smbolos, entre nmeros
A=10
{0,1,2,3,4,5,6,7,8,9} y letras maysculas
{A,B,C,D,E,F}, de tal forma que los nmeros del 10 1 4096 + 6 256 + 10 16 + 2 1 =
al 15 se representan como se muestra en el 4096 + 1536 + 160 + 2 =
Cuadro 5: 5794
Cuadro 5 Respuesta: El nmero 16A2(16)es 5794 en

Representacin de los nmeros del 10 al 15 decimal.
en base 16
Letra Equivalencia 1.4.4.2. Ejemplo de conversin hexadecimal a
binario
A 10
B 11 Convertir el nmero 678,67(16) a binario
C 12 haciendo uso de la tabla de conversin.
D 13
En el Cuadro 6 se presenta la tabla de
E 14
equivalencia.
F 15
28
Cuadro 6 Utilizando la tabla anterior se tiene que el
Tabla de conversin de Hexadecimal a nmero 678,67(16), equivale a:
Binario
Hexadecimal Binario 11001111000,01100111(2)
0 0000 1.4.5. OPERACIONES ENTRE SISTEMAS DE NUMERACIN

1 0001
2 0010 Para realizar las operaciones, solo se puede hacer
con nmeros que tengan la misma base
3 0011
numrica. Estas se realizan siguiendo las reglas
4 0100
usuales del sistema decimal, solamente se debe
5 0101 cuidar que los nmeros resultantes durante el
6 0110 proceso correspondan a la base con la cual se
7 0111 est trabajando.
8 1000
9 1001
Solo se trabajarn las operaciones de
A 1010 suma y multiplicacin
B 1011
C 1100
D 1101
E 1110
F 1111
29
1.4.5.1. Ejemplo de suma entre nmeros Como 19 no es un nmero vlido en el sistema
hexadecimales hexadecimal, se realiza una pequea conversin,
al dividir 19 entre 16, cabe una vez y sobran 3
Realice 45B29(16) + 803(16)
unidades, por tanto 19 decimal = 13(16). Se coloca
Para iniciar la suma se colocan los nmeros en un 3 y se lleva 1, para sumarlo en la siguiente
dos filas y se ordenan en forma de columnas de columna.
manera tal que exista correspondencia entre
1
unidades, decenas, centenas y los dems dgitos.
45B29(16)
Paso 1: 9 + 3 = 12, como 12 es un nmero del + 803(16)
sistema hexadecimal, se coloca su equivalencia: 32C
12 = C.
45B29(16) Paso 4: 5 + 1 = 6
+ 803(16)
1
C
45B29(16)
Paso 2: 2 + 0 = 2, se coloca el 2.
+ 803(16)
45B29(16) 632C
+ 803(16)
2C Paso 5: Se baja el 4 y se obtiene el resultado final.
Paso 3: B + 8, recuerde que B = 11 en el sistema
de numeracin hexadecimal, por tanto 45B29(16)
+ 803(16)
B + 8 = 11 + 8 = 19 4632C(16)
30
1.4.5.2. Ejemplo de suma entre nmeros 1 1
binarios 111,01(2)
+10,11(2)
Realice 111,01(2) + 10,11(2) ,00(2)
Paso 1: se ordenan las cantidades, se toma como
referencia la coma decimal (,). Paso 4: se suma la siguiente columna de
111,01(2) izquierda a derecha, 1+1=2, convirtiendo 2
+10,11(2) decimal a binario se obtiene que 2=10(2). Se
coloca un 0 y se lleva 1 a sumar a la siguiente
Paso 2: 1 + 1 = 2, convirtiendo 2 decimal a columna. Tambin se baja la coma decimal de
binario se obtiene que 2 = 10(2). Se coloca un 0 y forma vertical.
se lleva 1 a sumar a la siguiente columna.
1 1 1
1 111,01(2)
111,01(2) +10,11(2)
+10,11(2) 0,00(2)
0
Paso 5: ahora se debe sumar 1 + 1 + 1 = 3, 3
Paso 3: se suma la siguiente columna de decimal equivale a 11 binario. Por tanto, se
izquierda a derecha, 1 + 1 = 2, convirtiendo 2 escribe 1 y se lleva 1.
decimal a binario se obtiene que 2 = 10(2). Se
1 1 1 1
coloca un 0 y se lleva 1 a sumar a la siguiente 111,01(2)
columna. Tambin se baja la coma decimal de +10,11(2)
forma vertical. 10,00(2)
31
Paso 6: Para finalizar, se suma la siguiente Realice 101,1(2) x 10,1(2)
columna de izquierda a derecha, 1+1=2,
Paso 1: se colocan los dos nmeros en forma de
convirtiendo 2 decimal a binario se obtiene que
filas para iniciar la operacin.
2=10(2). Se coloca 10 completo.
101,1(2)
11 11
x10,1(2)
111,01(2)
+ 10,11(2) Paso 2: se inicia la multiplicacin, 1 x 1 = 1
1010,00(2) 101,1(2)
x10,1(2)
1
Como resultado final de la operacin se tiene:
Paso 3: continuando la multiplicacin en la

primera fila, se mantendrn los mismos dgitos
Respuesta: 1010 (2)
del primer factor (101,1), ya que se est
1.4.5.3. Ejemplo de multiplicacin entre multiplicando por 1.
nmeros binarios
101,1(2)
Para realizar la multiplicacin entre nmeros de x10,1(2)
bases diferentes a decimal, se debe verificar que 1011
ambos se encuentren en el mismo sistema de
numeracin. Luego, se siguen las reglas de la
multiplicacin.
32
Paso 4: ahora se multiplica por 0 el primer factor Paso 6: se suman las filas obtenidas con el
y se obtiene una fila de ceros, como se muestra a cuidado de que los nmeros resultantes deben
continuacin. Se debe cuidar tambin que la pertenecer al sistema binario. Recuerde que 1(2)+
segunda fila que se obtiene tenga un espacio 1(2 )= 10(2) y que 1(2) + 1(2) + 1(2) = 11(2)
vaco de derecha a izquierda; para mostrarlo se
presenta un guion bajo con el fin de reconocer el
espacio. 6.1 101,1(2)
x10,1(2)
101,1(2)
1011
x10,1(2)
0000_
1011
1011_
0000_
1
Paso 5: multiplicando por el ltimo dgito del

segundo factor, que corresponde a un 1 se
obtiene el primer factor de manera idntica.
101,1(2) 6.2 101,1(2)

x10,1(2) x10,1(2)
1011 1011
0000_ 0000_
1011_ 1011_
11
33
6.3 101,1(2) 6.6 101,1(2)
x10,1(2)
x10,1(2)
1011
0000_ 1 1011
1011_ 0000_
111 1011_
110111
6.4 101,1(2) Paso 7: para colocar la coma decimal resultante
x10,1(2) se deben contar los espacios decimales que tiene
1 1011 cada factor en la multiplicacin. Note que cada
0000_ uno tiene un espacio: 101,1(2) y 10,1(2), por tanto,
1011_ son dos espacios que se deben contar de derecha
0111 a izquierda en el nmero resultante de la
multiplicacin, como se muestra a continuacin.
6.5 101,1(2) 101,1(2)

x10,1(2) x10,1(2)
1 1011 11011
0000_ 0000_
1011_ 1011_
10111 1101,11(2)
Respuesta: 101,1(2) 10,1(2) = 1101,11(2)
34
E JERCICIOS DE AUTOEVALUACIN
A continuacin se proponen algunos ejercicios de autoevaluacin que le servirn para valorar la

comprensin del tema, se recomienda resolverlos antes de comparar con las respuestas.
1. Coloque el desarrollo de potencia de cada uno de los siguientes nmeros de diferentes bases de
numeracin:
Ejemplo:
3A2,21(16) = 3 162 + 10 161 + 2 160 + 2 16-1 + 1 16-2
Recuerde que A en el sistema de numeracin hexadecimal corresponde a 10.
a. 6C4,3(16) =
b. 1001,011(2)=
c. 12,13=
35
2. Realice las siguientes conversiones de base:
a. 5D2(16) a decimal
b. 12,13 decimal a binario
c. 67,2(8) a binario
Nota: Para pasar de octal a binario, primero se debe pasar a decimal y luego de decimal a binario. Sin utilizar la tabla
de conversin no se puede realizar la conversin directa.
d. 471(8) a decimal
e. 10,01(2) a hexadecimal (para este caso recuerde que debe realizar dos pasos, primero la conversin de binario a
decimal y luego de decimal a hexadecimal)
f. 67,2a binario
36
3. Realice las siguientes operaciones:
a. 111,101(2) + 10,01(2) =
b. 12(8) 46(8) =
c. 1011,101(2) 1,01(2) =
d. 3B2(16) + 15D (16) = s
e. 1010,011(2) + 101,101(2)=
37
R ESPUESTA A LOS EJERCICIOS DE AUTOEVALUACIN
1. Coloque el desarrollo de potencia de cada una de los siguientes nmeros de diferentes bases de
numeracin:
1. 6C4,3(16) = 6 162 + 12 161 + 4 160 + 3 16-1

Nota: Recuerde que C en el sistema de numeracin hexadecimal corresponde a 12.
2. 1001,011(2)= 1 23 + 0 x 22 + 0 21 + 1 20 + 0 2-1 + 1 2-2 + 12-3
3. 12,13= 1 101 + 2 100 + 1 10-1 +3 10-2
2. Realice las siguientes conversiones de base:

a. 5D2(16) a decimal = 5 162 + D 161 + 2 160 = 1490
Nota: D = 13
b. 12,13 decimal a binario = 1100,0010(2)

Nota: para esta conversin se debe utilizar la divisin sucesiva de la parte entera (12). Esta divisin es por el
nmero 2, dado que se desea llegar a la base binaria.
Para la parte decimal (0,13), se utiliza el mtodo del producto por 2, dado que es la base a la cual se debe llegar.
c. 67,2(8) a binario= 110111,0011(2)

Nota: esta conversin se hace por dos pasos. El primero es pasar 67,2 (8), a la base decimal lo cual equivale a 55,2.
Luego, este nmero decimal se convierte a binario. No es posible pasar directamente un nmero octal a binario sin
pasar por el sistema decimal.
38
d. 471(8) a decimal.
Nota: En este caso se utiliza el desarrollo de potencia del nmero octal para obtener su equivalente decimal.
471(8) = 4 82 + 7 81 + 1 80 = 4 64 + 7 8 + 1 1= 256 + 56 + 1 = 313
e. 10,01(2) a hexadecimal (para este caso recuerde, que debe realizar dos pasos, primero la conversin de
binario a decimal y luego de decimal a hexadecimal).
Paso 1: se convierte el nmero binario a decimal, por medio del desarrollo de potencias.
10,01(2) = 1 21 + 0 20 + 0 2-1 + 1 2-2 = 1 2 + 0 1 + 0 0,5 + 1 0,25 = 2,25
Ahora este nmero decimal se pasa a hexadecimal.
Paso 2: 2,25 decimal a hexadecimal
Al hacer la conversin, la parte entera, el 2, se mantiene en el dgito de las

unidades. Ahora, procede convertir la parte decimal (0,25) a hexadecimal. Esto se
hace por medio de las multiplicaciones sucesivas.
0,25 16 = 4
Nota: se multiplica por 16, ya que es la base que se desea obtener. La multiplicacin se realiza solo una
vez, porque la cantidad obtenida carece de decimal.
Respuesta: el resultado de la conversin es 2,4(16)
39
f. 67,2 a binario.
Para convertir este nmero a binario, se trabaja el ejercicio en dos partes. La parte entera,
67, por medio de las divisiones sucesivas y luego, la parte decimal, 0,2, a travs de las
multiplicaciones sucesivas.
Luego de las divisiones sucesivas se obtiene que 67 decimal corresponde a 1000011 (2).
Ahora, para la parte decimal se trabaj con el proceso de multiplicaciones sucesivas,

multiplicando por la base a la cual deseamos llegar (2).
0,2 2= 0,4
0,4 2= 0,8
0,8 2= 1,6
0,6 2= 1,2
0,2 decimal equivale a 0,0011(2)
Respuesta: 67,2 = 1000011,0011(2)
40
3. Realice las siguientes operaciones:
a. 111,101(2) + 10,01(2) =1001,111(2)
Para realizar esta suma, primero se deben colocar los nmeros de manera alineada de la
siguiente forma:
111,101(2)
+ 10,01(2)
1001,111(2)
Nota: recuerde alinear ambos nmeros tomando como referencia la coma. Por otra parte, debe tomar en cuenta las
reglas de suma del sistema decimal, con la salvedad que al sumar solo puede colocar resultados binarios, por ejemplo
1+1=2, pero 2 en binario es 10, por tanto, se coloca el 0 y se lleva un 1.
b. 12(8) 46(8) = 574(8)

Nota: se realiza la multiplicacin siguiendo las reglas usuales del sistema decimal.
En este caso, se debe tener cuidado de colocar solamente dgitos que correspondan al sistema
octal, por ejemplo al multiplicar 6 2 = 12, 12 equivale a 14 en octal, por tanto se coloca el 4 y
se lleva 1, o bien cuando se multiplica 4 2 = 8, 8 equivale a 10 en octal.
12(8) Recuerde dejar un espacio

46(8) luego de cada producto. Note
74 que en la fila donde se coloca
50 el producto de 4 por 12, se
574(8) coloca 50 un espacio hacia la
izquierda.
41
c. 1011,101(2) 1,01(2) =
1011,101(2)
1,01(2)
1011101
0000000
1011101
1110,10001(2)
d. 3B2(16) + 15D (16) = s
3B2(16)
+15D(16)
50F(16)
e. 1010,011(2) + 101,101(2) =
010,011(2)
+101,101(2)
10000,000(2)
42
L ISTA DE REFERENCIAS RECOMENDADAS
A continuacin algunos vnculos tiles para ampliar en el tema.
1. Explicacin sobre la suma binaria:
http://www.asifunciona.com/informatica/af_binario/af_binario_5.htm
2. Calculadora para realizar las conversiones de base:
http://wims.unice.fr/wims/es_tool~number~baseconv.es.html
3. Video explicativo sobre cmo convertir un nmero hexadecimal en uno decimal:
http://www.youtube.com/watch?v=3GSg9vd1zFg
4. Video explicativo sobre el sistema binario:
http://www.youtube.com/watch?v=eg6HH3pBJ_8
43
A CTIVIDAD VIRTUAL
Revise la actividad evaluada propuesta para este tema en la plataforma,

le servir para reforzar mejor los contenidos y aplicar lo aprendido.
A CTIVIDAD ADICIONAL DE INVESTIGACIN
Sabas que el sistema de numeracin binario fue creado mucho antes de la

exitencia de sistemas digitales y computaciones?
Investigue sobre quin realiz su desarrollo y cundo lo hizo.
44
CAPTULO 2
MTODOS DE
S UMARIO
CONTEO
Mtodo de la suma y el producto.
Combinaciones.
Permutaciones.
S NTESIS
Los mtodos de conteo permiten resolver problemas en el mbito de la

informtica, adems de aplicaciones de la vida cotidiana.
O BJETIVO
Durante el estudio de este captulo, entre otras habilidades, usted ser

capaz de:
Adquirir las nociones bsicas de los mtodos de conteo y su

procedimiento de aplicacin para la resolucin de diferentes
aplicaciones.
45
2. MTODOS DE CONTEO
Cuadro 7
Temas a estudiar en el captulo II
2.1. INTRODUCCIN
Los mtodos de conteo permiten
II. Mtodos de conteo
resolver situaciones donde debemos
conocer las posibilidades, por 2.1 Introduccin 42
ejemplo, de una contrasea, o bien 2.2 Principios
diferentes acomodos de objetos; fundamentales del 42-45
conteo
todo esto sin la necesidad de
obtener el total de opciones. 2.3 Permutaciones 46-52
2.4 Combinaciones 52-56
2.7 Aplicaciones 64
A continuacin, en el Cuadro 7, se
presenta la lista de los temas a
desarrollar, con sus respectivos
nmeros de pgina del libro de
texto.
46
2.3. CONCEPTOS CLAVES principio de la suma (aditivo): Cuando dos
acciones pueden realizarse de formas
A continuacin algunos conceptos distintas y estas no pueden ocurrir
claves que le facilitarn el simultneamente, entonces las
aprendizaje de los contenidos posibilidades totales son la suma de
propuestos: ambas.
combinacin: Son los distintos grupos que se principio del producto o multiplicacin
pueden conformar de n objetos sin que el (conteo): Si dos acciones se pueden
orden en que se seleccionan estos sea desarrollar de formas distintas, la
importante. combinacin de ambas se obtiene como
factorial de un nmero (n!): Es el producto de un producto de las formas en que se
los nmeros enteros positivos desde 1 pueden realizar.
hasta n. Por definicin 0! = 1 y 1! = 1.
permutacin: Es la forma de ordenar un

conjunto de objetos, donde cada
ordenamiento se considera diferente.
permutacin circular: Forma de ordenar un

conjunto de objetos alrededor de un
crculo. En este tipo de permutacin la
distincin se da en la forma en que
quedan ordenados los objetos respecto a
los otros y no al crculo mismo.
47
2.4. INFORMACIN COMPLEMENTARIA area y otras 6, que de igual manera, hacen
entregas de San Jos a Guanacaste, pero por va
terrestre, de cuntas maneras se puede hacer
A continuacin se desarrollan los un envi de San Jos a Guanacaste?.
contenidos del Tema II.
Respuesta: 4 + 6 = 10, es decir se puede hacer
el envo de 10 maneras distintas.
2.4.1. PRINCIPIO FUNDAMENTAL DEL PRODUCTO
Nota: observe que los eventos son
Ejemplo: independientes pues solo se selecciona una
empresa.
Se requiere hacer un cdigo para un producto
compuesto por una letra y un smbolo, letras 2.4.3. FACTORIAL DE UN NMERO
{a,b,c} y los smbolos {#,@,*}, donde la letra
debe estar de primera y el smbolo de segundo. Ejemplos:
Cuntos cdigos se pueden obtener?
0!=1
Respuesta:Utilizando la regla del producto, se 1!=1
tiene que la cantidad de cdigos viene dado por 3! = 3 2 1 = 6
33=9
6! = 6 5 4 3 2 1 = 720
2.4.2. PRINCIPIO DE LA SUMA
Ejemplo:
Si hay 4 empresas de envo que hacen entregas

diarias entre San Jos y Guanacaste por va
48
2.4.4. PERMUTACIN
5. Para arreglos de n
objetos donde t1 es
A continuacin las frmulas para el tema de las de una clase, t2 de
permutaciones, cada una tiene una descripcin otra y hasta tk, donde
sobre su uso (Cuadro 8). t1+t2++tk = n
Cuadro 8 Para representar una permutacin, se suelen

Frmulas para las permutaciones utilzar diferentes notaciones. Por ejemplo, la
Tipo de permutacin Frmula permutacin de n objetos tomados de r en r, es
P(n, r), pero tambin se puede representar en
1. Para arreglos de las siguientes formas: y .
tamao r, donde r n P(n, r) = nr
con repeticin. 2.4.4.1. Ejemplo de permutacin
2. Para arreglos de Hay cuatro candidatos postulados para el
tamao r = n, sin P(n, r) = n!
mismo puesto. Para que la posicin en las
repeticin.
boletas de votacin no influya en los votantes,
3. Para arreglos de es necesario imprimir las boletas con los
tamao r=n, sin nombres en todos los rdenes posibles.
repeticin en forma
Cuntas boletas diferentes habr?
circular.
Un ordenamiento de los objetos, como los
4. Para arreglos de
tamao r n, sin nombres en las boletas, se llama permutacin.
repeticin. Esto se debe a que el orden, en este caso, es
importante.
P(4, 4) = 4! = 4 3 2 1 = 24
49
2.4.5. COMBINACIONES Se tiene que n = 10 y r = 3
La combinacin corresponde a todo arreglo de

elementos, donde no importa la posicin que
ocupa el elemento en el arreglo.
A continuacin, la frmula de la combinacin:
De igual manera, ocurre con las combinaciones,

la combinacin de n objetos tomados de r en r,
es C(n,r), pero tambin se puede representar en Por tanto, se pueden seleccionar 120 grupos de
las siguientes formas: y . tres personas diferentes, sin que el orden de
seleccin haga diferencia entre ellos.
2.4.5.1. Ejemplo de combinacin
De cuntas maneras se puede seleccionar un

comit de tres a partir de un grupo de 10
personas diferentes?
Note que en este caso no importa el orden, por

tanto, es un problema que resuelven las
combinaciones.
50
A continuacin se proponen algunos ejercicios de autoevaluacin que le servirn para valorar la

comprensin del tema. Se recomienda resolverlos antes de revisar la respuesta.
1. Se desea etiquetar los casilleros de los alumnos del Colegio Tcnico Profesional de Acosta y,
para ello, se estableci que cada etiqueta puede estar marcada con un solo dgito, una sola
letra, la combinacin dgito-letra o bien, la combinacin letra-dgito. Bajo estas condiciones,
cuntas etiquetas distintas se pueden formar si aplica el principio del producto y el de la
adicin?
51
2. Suponga que hay doce prendas en la vitrina de una boutique de ropa femenina; de acuerdo
con ello determine lo siguiente:
a. Permutaciones para arreglos de tamao n = r con repeticin.
b. Permutaciones para arreglos de tamao n = r sin repeticin
c. Permutaciones para arreglos de tamao r = 5 sin repeticin
d. Combinaciones para arreglos de tamao r = n
e. Combinaciones para arreglos de tamao r = 5
52
3. En un banco hay 4 cajeros y 27 clientes que desean usar los servicios que brinda el banco.
Cuntas son las posibilidades de arreglos que se pueden formar entre cajeros y clientes?
4. En un restaurante hay 7 meseros y 12 mesas con clientes que desean cenar. Cuntas son las
posibilidades de arreglos que se pueden formar entre meseros y mesas?
5. En una universidad hay 23 carreras, cada una de ellas brinda por semestre 4 materias: A, B,
C ; y es necesario crear los planes de una carrera para un semestre. Supngase que se
selecciona curso por curso para formar los planes por semestre y, lgicamente, entre planes
no puede haber cursos repetidos. Cuntos planes se forman para las 23 carreras por
semestre?
53
A continuacin se propone la solucin a los ejercicios. Contrstelos con los procedimientos que usted
realiz.
1. Etiquetas de los casilleros de los alumnos del Colegio Tcnico Profesional de Acosta.
Se desglosa cada caso y luego se obtendr el total:
a. Un solo dgito: 9, solo 9 dgitos, ya que no se utiliza el cero para enumerar el primer
casillero.
b. Una sola letra: 26
c. Combinacin de dgito y letra: 9 x 26 = 234. En este caso, se toma solo 9 dgitos, ya
que el cero al inicio no tendra validez y se convertira en el caso anterior.
d. Combinacin de letra y dgito: 26 x 10 = 260
e. Para obtener el total, se suman todos los casos anteriores:
9 + 26 + 234 + 260 = 529
54
2. Suponga que hay doce prendas en la vitrina de una boutique de ropa femenina; de acuerdo
con ello determine lo siguiente:
a. Permutaciones para arreglos de tamao n = r con repeticin.
P(n, r) = nr, donde n = 12 y r = 12
P(12, 12) = 1212 = 8,91 1012
b. Permutaciones para arreglos de tamao n = r sin repeticin.
P(n, r) = n!
P(12, 12) = 12! = 479.001.600
c. Permutaciones para arreglos de tamao r = 5 sin repeticin
, donde n = 12 y r = 5
= 95.040
55
d. Combinaciones para arreglos de tamao r = n.
=1
e. Combinaciones para arreglos de tamao r = 5.
, donde n = 12 y r = 5
= 792
3. En un banco hay 4 cajeros y hay 27 clientes que desean usar los servicios que brinda el
banco. Cuntas son las posibilidades de arreglos que se pueden formar entre cajeros y
clientes?
En este caso, el orden es importante, por ello se utiliza la permutacin
56
4. Posibilidades de arreglos que se pueden formar entre meseros y mesas en un restaurante.
En este caso el orden es muy importante debido que no es lo mismo que Juan atienda la mesa 1 o
que atienda la mesa 12. Por este motivo se utiliza la permutacin.
= 3.991.680
Por tanto para esta situacin existen permutaciones diferentes.
5. Planes de estudio que se pueden formar para las 23 carreras por semestre.
En este caso no importa el orden, ya que por semestre se tendrn bloques de materias para cada
carrera, dichas materias se cursan de forma simultnea. Debido a que el orden de las materias
para cada carrera no es importante, el problema se resuelve con la ayuda de las combinaciones.
57
L ISTA DE REFERENCIAS RECOMENDADAS
1. El siguiente vnculo es til para distinguir entre permutacin y combinacin,

se recomienda su revisin hasta donde empieza la seccin Tringulo de
Pascal. De ah en adelante, no se tomar en cuenta, pues no se evalan en el
curso dichos tpicos.
http://www.disfrutalasmatematicas.com/combinatoria/combinaciones-
permutaciones.html
A CTIVIDAD VIRTUAL
Revise la actividad evaluada propuesta para este tema en la plataforma. Servir

para reforzar mejor los contenidos y aplicar lo aprendido.
58
Sabas que los mtodos de conteo que se circunscriben dentro del rea de matemtica de
la combinatoria permiten estudiar un fenmeno de una manera ms gil? En lugar de
contar cada posibilidad podemos determinar con exactitud su nmero.
Investiga sobre algunas aplicaciones cotidianas, como las contraseas o pines para
diferentes servicios en internet.
Por ejemplo, en el siguiente enlace podr corroborar como la fortaleza de una contrasea
cambian en funcin de los tipos de caracteres que incluyamos, pues vara la cantidad de
posibilidades para stas: http://password.es/comprobador/.
59
CAPTULO 3
TEORA DE S UMARIO
CONJUNTOS Definicin de conjunto.

Unin e interseccin de conjuntos.
Subconjuntos.
Relaciones de inclusin.
Diferencia entre conjuntos
S NTESIS
La teora de conjuntos permitir reconocer la notacin de

conjuntos y aplicar las operaciones entre conjuntos as como las
relaciones de inclusin.
O BJETIVO

capaz de:
Adquirir los principios fundamentales que explican la teora de

conjuntos para la realizacin de operaciones entre conjuntos.
60
3. TEORA DE CONJUNTOS Cuadro 9
Temas a estudiar en el captulo III
3.1. INTRODUCCIN Captulo Secciones Pginas
Los conjuntos numricos y la teora III. Conjuntos

de conjuntos permiten el uso de 3.1 Introduccin 74
nomenclatura til para la
3.2 Concepto de clculo 74-77
comprensin de temas posteriores.
3.3 Subconjuntos 78-79
Se introducen conceptos bsicos y se
presentan algunas de las 3.5.2 Interseccin 82
operaciones que se pueden realizar
3.5.6 Diferencia 87
con estos.
3.9 Aplicacin de teora
101
de conjuntos
A continuacin, en el Cuadro 9, se
presenta la lista de los temas a
desarrollar, con sus respectivos
nmeros de pgina del libro de
texto.
61
3.3. CONCEPTOS CLAVES conjunto vaco: El conjunto que no posee
elementos. Se puede representar de dos
A continuacin algunos conceptos maneras: por medio de { } o bien con el
claves que le facilitarn el smbolo .
aprendizaje de los contenidos
propuestos: conjunto definido por extensin: Conjunto
representado con sus elementos. Por
cardinalidad de un conjunto: Cantidad de ejemplo, B = {0, 1, 2, 3, 4,}, resulta un
elementos de un conjunto. En este conjunto infinito representado por
concepto es importante resaltar que los extensin.
elementos no pueden ser repetidos.
conjunto definido por comprensin: Tambin
conjunto: Coleccin de objetos. se conoce como notacin simblica de un
conjuntos disjuntos: Son conjuntos que no conjunto. Indica sus caractersticas en
tienen ningn elemento en comn, su lugar de colocar directamente sus
interseccin es vaca. Por ejemplo, el elementos. Por ejemplo, el conjunto C =
conjunto de los nmeros pares e impares {x/x, x es par}, es el conjunto de los
es un conjunto disjunto, pues no tiene nmeros pares, representado por
elementos en comn; los nmeros que los extensin.
conforman son distintos en cada uno. conjunto de los nmeros naturales (): El
conjunto unitario: Conjunto que solo posee un conjunto de los nmeros naturales escrito
elemento. Por ejemplo, el conjunto A = {1} por extensin es = {0, 1, 2, 3, 4,}
es un unitario. conjunto de los nmeros enteros (): El
conjunto de los nmeros enteros escrito
62
por extensin es = { -3, -2, -1, 0, 1, 2, conjunto de los nmeros irracionales ():
} Conjunto conformado por los nmeros
que poseean una expansin decimal
El conjunto de los nmeros enteros se
infinita y no peridica, significa que no
puede dividir en tres conjuntos:
posee un comportamiento predecible.
= {0} Entre los ejemplos ms comunes de
nmeros irracionales estn:
= {-4 ,-3 ,-2 ,-1}
= 3,141592 (letra griega
{ }
minscula, pi)
conjunto de los nmeros racionales (): Es
e = 2,71828... (base da Napier,
un conjunto conformado por los nmeros
utilizada en la funcin
naturales, enteros y todos aquellos
exponencial y logaritmos)
nmeros que tienen una expansin
decimal finita o infinita peridica. Algunas 2 1,414213...
veces se conoce como el conjunto de los
conjunto de los nmeros reales (): Conjunto
nmeros fraccionarios.
formado por la unin de dos grandes
Ejemplo de nmero conjuntos: los racionales () y los
racional con
1
0,25 irracionales ()
expansin finita 4
conjunto universo: Es la todalidad de objetos
Ejemplo de nmero que incluye aquellos con los cuales se est
1
racional con 3
0,333... trabajando. Por lo general, se representa
expansin de con la letra U. Adems, este puede ser el
decimal infinita
63
conjunto de los nmeros reales o bien diferencia entre dos conjuntos: Se representa
algn otro conjunto que se indique. con el smbolo de resta ( ). Se puede
definir como una operacin que primero
complemento de un conjunto: El
requiere hacer la interseccin entre dos
complemento de un conjunto A se
conjuntos y, luego, extraerle al primer
representa con A o con . Para poder
conjunto los elementos comunes. Por
obtener el complemento es necesario
ejemplo, si A = {2, 4, 6} y B={4, 6, 8}, note
conocer el conjunto universo (U). El
que la inteseccin de A y B es A B = {4,
complemento del conjunto A resulta de
6}, por tanto, si quitamos al conjunto A la
extraer al universo todos los elementos de
interseccin, obtenemos que A B = {2}
A. Por ejemplo, si el conjunto universo son
los nmeros naturales, y se tiene que A = interseccin de dos conjuntos: La
{0, 1, 2}, = {3, 4, 5, 6,} interseccin de conjuntos se representa
con el smbolo y corresponde a todos
conjunto potencia de un conjunto: Es la
los elementos que estn en ambos
cantidad de conjuntos que son
conjuntos.Por ejemplo, si A = {2, 4, 6} y B
subconjuntos de un conjunto dado. El
= {4, 6, 8}, A B = {4, 6}
conjunto potencia de un conjunto A se
denota con P(A). unin de dos conjuntos: La unin de conjuntos
se presenta con el smbolo y
diagrama de Venn: Representacin grfica de
corresponde a unir todos los elementos
uno dos o ms conjuntos. Este tipo de
de dos conjuntos. Por ejemplo, si A ={2, 4,
representacin facilita la comprensin de
6} y B = {4, 6, 8}, A B ={2, 4, 6, 8}
las diferentes operaciones entre
conjuntos. relaciones de inclusin: son las relaciones que
se establecen entre conjuntos y
64
elementos, para estos se suelen utilizar Un conjunto puede representarse indicando sus
los siguientes smbolos: elementos, esta es la notacin por extensin.
Pertenece Observe los siguientes ejemplos:
No pertenece B = {0, 1, 2}
Subconjunto C = {2, 3, 5, 7, 11,}
No subconjunto Nota: observe que el conjunto B es un conjunto

finito, es decir, tiene una cantidad limitada de
elementos (3).
3.4. INFORMACIN COMPLEMENTARIA
Por otra parte, el conjunto C, es infinito, debido
a que es el conjunto de los nmeros primos (el
A continuacin se desarrollan los cual es infinito).Otra forma de ver este aspecto,
principales contenidos del Tema III. son los puntos suspensivos (...), los cuales
indican que un conjunto es infinito.
3.4.1. CONJUNTO Y REPRESENTACIN Un conjunto tambin se puede representar en
forma abstracta o simblica, por lo general, esta
Un conjunto es una coleccin bien definida de
notacin se llama notacin por comprensin
objetos llamados miembros del conjunto.
(ver Cuadro 10).
Los conjuntos se nombran mediante letras
maysculas y los elementos se encierran en
llaves, es muy importante seguir esta notacin.
65
Cuadro 10 Cuadro 11
Notacin por comprensin Notacin por extensin
Lectura de la Notacin simblica o Notacin por
Conjunto representacin por comprensin extensin
simblica {
C={101, 102, 103,}
x tal que x pertenece }
{ al conjunto de los {
} nmeros naturales y D={0, 1, 2, 3, 4}
x es menor que 5 }
x tal que x pertenece

3.4.2. SMBOLO DE PERTENENCIA
{ al conjunto de los
nmeros enteros y x
} Para un conjunto A, se tiene que un elemento x
es mayor o igual que
100. puede pertenecer o no a un conjunto. Para ello,
utilizamos la siguiente notacin:
xA Se lee, x pertenece a A
Algunas veces, la notacin compleja nos permite
simplificar la escritura de conjuntos con gran xA Se lee, x no pertenece a A
cantidad de elementos, pero para efectos de
realizar las operaciones de conjuntos, es
necesario pasar de notacin compleja a
notacin por extensin (ver Cuadro 11).
66
3.4.3. SUBCONJUNTOS 3.4.4. ALGUNAS LEYES IMPORTANTES DE CONJUNTOS
Si todo elemento de un conjunto A es tambin Ley conmutativa:

elemento de un conjunto B, entonces se dice
que A es subconjunto de B, esto se denota:
A B
En caso contrario, se dice que A no es

subconjunto de B y se denota: Ley asociativa:
A B
Ejemplos del uso del smbolo de

subconjunto
Sean los conjuntos: Leyes de idempotencia:

X = {1, 2, 3}, Y = {2, 3}, Z = {0, 1, 2, 3, 4}
Note que
X Z
Y X
Y Z
Z X
Z Y
67
A continuacin se proponen algunos ejercicios de autoevaluacin que le servirn para revisar

la comprensin del tema. Se recomienda resolverlos antes de revisar la respuesta.
1. Falso (F) o verdadero (V).
Sean los conjuntos:
A = {2, 4, 6, 8}
B = {1, 3, 5, 7, 9}
C = {3, 6, 9, 12}
D = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}
Coloque falso (F) o verdadero (V), segn corresponda, en cada una de las siguientes
expresiones o relaciones de inclusin.
a. 8A
b. AC
c. 4C
d. {6, 9} C
e. AD
f. 13 D
g. DA
h. D B
i. {1, 3} B
68
2. Realice cada una de las siguientes operaciones entre conjuntos.
Sean los conjuntos:
A = {2, 4, 6, 8, 10, 12},
B = {1, 3, 5, 7, 9, 11}
C = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}
Determine:
a. A B =
b. B C =
c. A B =
d. B C =
e. C A =
f. C B =
69
1. Falso o verdadero
Explicacin
a. 8A V 8 est en A
b. AC F Ningn elemento de A est en C
c. 4C V 4 no est en C
d. {6, 9} C V {6, 9} resulta un conjunto por estar encerrado entre llaves, por ello, se
utiliza el smbolo de , dado que 6 y 9 estn en C
e. AD V Todos los elementos de A estn en C
f. 13 D F 13 no est en C
g. DA F No todos los elementos de D estn en A
h. D B V No todos los elementos de D estn en B
i. {1, 3} B F {6, 9} resulta un conjunto por estar encerrado entre llaves, por ello lo
correcto es el smbolo de y no el smbolo de
70
2. Realice cada una de las siguientes operaciones entre conjuntos.
a. A B = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}
b. B C = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12}
c. A B = { } (la respuesta es el conjunto vaco ya que no hay elementos en comn)
d. B C ={1, 3, 5, 7, 9, 11}
e. C A = {1, 3, 5, 7, 9,11}
f. C B = {2, 4, 6, 8, 10,12}
71
A CTIVIDAD VIRTUAL
Revise la actividad evaluada propuesta para este tema en la

plataforma, servir para reforzar mejor los contenidos y
aplicar lo aprendido.
Sabas que la teora de conjuntos fue desarrollada por

George Cantor y su desarrollo es la base de la matemtica
moderna?
72
CAPTULO 4
LGICA S UMARIO
MATEMTICA Definicin de preposicin.
Preposiciones compuestas.
Operadores lgicos.
Tablas de verdad.
S NTESIS
Los contenidos siguientes permitirn que los estudiantes obtengan

los principios bsicos de la lgica matemtica y sus aplicaciones en
la informtica.
O BJETIVO
Al finalizar el estudio de este captulo, entre otras habilidades, usted ser

capaz de:
Adquirir los principios fundamentales de la lgica matemtica en

enunciados y expresiones de lgica verbal.
73
4. LGICA MATEMTICA
4.1. INTRODUCCIN Cuadro 12

Temas a estudiar en el captulo IV
Si bien la lgica nace para la Captulo Secciones Pginas
demostracin de expresiones
matemticas y teoremas, se aplica IV. Lgica matemtica
en la informtica para probar 4.1 Introduccin 116
sistemas y crear lenguajes de 4.2 Preposiciones 117-125
programacin, con esta se puede 4.3 Tablas de verdad 125-130
probar su validez.
4.10 Aplicaciones de la
163-165
lgica matemtica
4.3. CONCEPTOS CLAVES
A continuacin, en el Cuadro 12, A continuacin algunos conceptos

se presenta la lista de los temas claves que le facilitarn el
por desarrollar con sus aprendizaje de los contenidos
respectivos nmeros de pgina propuestos:
del libro de texto. conector y(and) o conjuncin: La
conjuncin de dos proposiciones simples
es verdadera solo cuando ambas
proposiciones simples son verdaderas.
74
Simblicamente, este conector se indica verdad de la disyuncin se muestra en el
con . La tabla de verdad de la conjuncin Cuadro 14:
se muestra en el Cuadro 13:
Cuadro 14
Cuadro 13 Tabla de verdad de la conjuncin
Tabla de verdad de la conjuncin p q pq
p q pq V V V
V V V V F V
V F F F V V
F V F F F F
F F F
Nota: la tabla anterior tambin se puede

representar con 0 y 1, V = 1 y F = 0
la negacin o el operador not: La negacin de

conector o, (or) o disyuncin: La disyuncin una proposicin simple ser verdadera
de dos proposiciones simples es cuando es falsa y ser falsa cuando es
verdadera cuando alguna de las verdadera. Simblicamente, la negacin
proposiones simples es verdadera. de a es a y se lee no a o la negacin de
Simblicamente, este conector se a.
presenta con el smbolo . La tabla de
75
Cuadro 15 Cuadro 16
Tabla de verdad de la negacin Tabla de verdad de la proposicin
condicional
a a
V F a b a b
F V V V V
V F F
F V V
F F V
proposicin: Expresin que resulta falsa o Nota: la tabla anterior tambin se puede
verdadera, pero nunca ambas. representar con 0 y 1, V = 1 y F = 0
proposiciones simples: Son aquellas que no se proposicin bicondicional: Es aquella

pueden dividir en otras proposiciones. conformada por dos proposiciones
simples y cuyo valor de verdad, como
proposiciones compuestas: Combinacin de
proposicin compuesta, es verdadero si
dos o ms proposiciones simples.
ambas proposiciones simples tienen un
proposicin condicional: Si se tiene dos valor de verdad. Si a y b son las
proposiciones simples representadas por proposiciones simples, a b representa
a y b, ab se lee si a, entonces b, donde la proposicin compuesta bicondicional,
a representa a la premisa y b es la algunas veces denominada tambin la
conclusin. La tabla de verdad de esta doble implicacin y se lee a si solo si b. A
proposicin se muestra en el Cuadro 16: continuacin la tabla de verdad de la
proposicin bicondicional.
76
Cuadro 17 4.4. INFORMACIN COMPLEMENTARIA
Tabla de verdad de la proposicin
bicondicional
a b ab A continuacin se desarrollan los
contenidos del Tema IV.
V V V
V F F
F V F 4.4.1. EJEMPLOS DE PROPOSICIONES SIMPLES
F F V
-3 + 2 = -1, proposicin verdadera.
-6 < -10 es una proposicin falsa.
Nota: la tabla anterior tambin se puede San Jos es la capital de Mxico, es una
representar con 0 y 1, V = 1 y F = 0 proposicin y su valor de verdad es falsa.
Marte es un planeta sin vida, no es una
proposicin.
tabla de verdad: La tabla de verdad para una
proposicin compuesta se refiere a la 4.4.2. EJEMPLOS DE PROPOSICIONES COMPUESTAS
representacin o resumen de todos los
posibles valores de verdad de dicha Una proposicin compuesta est conformada
proposicin. por dos o ms proposicones simples, unidas por
los diferentes operadores lgicos: and (y), or
valor de verdad: Para una proposicin se
(o), not (negacin), entre otros.
refiere a si esta es falsa o verdadera, por
tanto se refiere a su veracidad. Ejemplo:
77
La vaca produce leche si y solo si come y est decidir si va o no al gimnasio. El operador
saludable. lgico condicional es ().
Los operadores son: si y solo si, que es la 2. Analice la proposicin: "Juan vive en
forma textual del operador bicondicional () e Costa Rica y Ana va al cine". En este caso,
y que es la forma de representar (), en tanto, se utiliza el operador "and". Recuerde que
las proposiciones simples son: en este caso para que la proposicin sea
verdadera es necesario que las
La vaca produce leche
proposiciones simples que la conforman
Come
sean verdaderas.
Est saludable
A: "Juan vive en Costa Rica"
B: "Ana va al cine"
4.4.3. EJEMPLOS DEL USO DE LAS TABLAS DE VERDAD
PARA EL ANLISIS DE EXPRESIONES Analice la tabla de verdad en el Cuadro
18.
1. Suponga que Mariana promete lo
siguiente: "si hoy llueve, entonces, ir al Cuadro 18
Tabla de verdad de la proposicin "Juan vive
gimnasio".
en Costa Rica y Ana va al cine"
Solucin: Si Mariana cumple sus A B AB
promesas y la proposicin "hoy llueve" V V V
resulta verdadera, entonces Mariana V F F
tendr, obligatoriamente, que ir al
F V F
gimnasio. Pero, si hoy llueve resultase
F F F
falsa (es decir, en caso de que no llueva),
entonces Mariana queda en libertad de
78
3. Analice la siguiente proposicin: "Allan es Cuadro 19
puntual si y solo si llega siempre Tabla de verdad de la proposicin "Juan vive
temprano". en Costa Rica y Ana va al cine"
Note que este enunciado contiene el A B AB
bicondicional, por tanto, el enunciado V V V
ser verdadero cuando ambas V F F
proposicines tengan el mismo valor de
F V F
verdad, es decir, ambos falsos o ambos
verdaderos. F F V
A: "Allan es puntual"
B: "llega siempre temprano"
En el Cuadro 19, se muestra la tabla de

verdad:
79

1. El arroz est listo si y solo si tiene todos los ingredientes necesarios y se cocin el tiempo adecuado.
Para la expresin anterior, obtenga las proposiciones simples que la conforman:
x=
y=
z=
2. Mario puede tener su msica favorita si y solo si la compra o se la regalan.
Para la expresin anterior obtenga las proposiciones simples que la conforman.
x=
y=
z=
80
3. Escriba, en palabras, la negacin de cada una de las siguientes proposiciones.
Oracin original Oracin contraria o negacin

a) El carro est estacionado:
b) El parque no est lleno:
c) El sismo no fue destructivo:
d) El casco protege la cabeza:
4. Considere las siguientes proposiciones:
a: La casa es grande
b: La familia es feliz
c: Todos tienen su cuarto
d: Los nios ven televisin en sus cuartos
Escriba, en palabras, cada una de las siguientes expresiones:
Expresin simblica Expresin en palabras

a b:
d a:
a c b:
a c d:
81
5. A continuacin se le presentan cuatro oraciones. Indique si se trata de una proposicin y, en
caso de que lo sea, indicar el valor de verdad (verdadero o falso).
a. Todos los nmeros pares son nmeros primos.
b. -7 + 5 < -10
c. -15 + 10 = -5
d. El conjunto de los nmeros naturales es subconjunto de los nmeros enteros.
82
1. El arroz est listo si y solo si tiene todos los ingredientes necesarios y se cocin el tiempo adecuado.
Para la expresin anterior obtenga las proposiciones simples que la conforman.
a. x = El arroz est listo

b. y = Tiene todos los ingredientes necesarios
c. z = Se cocin el tiempo adecuado
2. Mario puede tener su msica favorita si y solo si la compra o se la regalan.
Para la expresin anterior, obtenga las proposiciones simples que la conforman.
d. x = Mario puede tener su msica favorita

e. y = La compra
f. z = Se la regalan
83
3. Escriba, en palabras, la negacin de cada una de las siguientes proposiciones.
Oracin original Oracin contraria o negacin

a) El carro est estacionado El carro no est estacionado
b) El parque no est lleno El parque est lleno
c) El sismo no fue destructivo El sismo fue destructivo
d) El casco protege la cabeza El casco no protege la cabeza
4. Considere las siguientes proposiciones:
a: La casa es grande.
b: La familia es feliz
c: Todos tienen su cuarto
d: Los nios ven televisin en sus cuartos
Escriba, en palabras, cada una de las siguientes expresiones.
Expresin simblica Expresin en palabras

a b: La casa es grande, entonces la familia es feliz
d a: Los nios ven televisin en sus cuartos si y solo si la casa es grande
a c b: La casa es grande y todos tiene su cuarto, entonces la familia es feliz.
a c d: La casa es grande o todos tiene su cuarto entonces los nios ven
televisin en sus cuartos
84
5. A continuacin se le presentan cuatro oraciones indique si se trata de una proposicin, y en caso de
que lo sea, indicar el valor de verdad (verdadero o falso).
a. Todos los nmeros pares son nmeros primos
Es una proposicin con valor de verdad falso.
b. -7 + 5 < -10
Proposicin, pues es una expresin matemtica, pero el valor de verdad es falso, ya que
-2 > -10
c. -15 + 10 = -5
Proposicin, pues es una expresin matemtica, su valor de verdad es verdadera
d. El conjunto de los nmeros naturales es subconjunto de los nmeros enteros.
Proposicin, con valor de verdad verdadera
85
L ISTA DE REFERENCIAS A CONSULTAR
1. En el siguiente enlace, se puede ampliar sobre la importancia de la lgica

matemtica:
https://sites.google.com/site/sitesagradopythia/impportancia-de-la-logica-
matematica
A CTIVIDAD VIRTUAL
Revise la actividad evaluada propuesta en la plataforma para este tema.

Servir para reforzar mejor los contenidos y aplicar lo aprendido.
Saba que los principios de la lgica matemtica permiten verificar

programas, aspecto muy relevante para conocer la pertinencia de lo que se
disea?
Investigue acerca de la importancia de la lgica en la informtica.
86
CAPTULO 5
LGEBRA S UMARIO
BOOLEANA Teoremas de Boole.
Simplificacin de expresiones booleanas.
S NTESIS
Los contenidos siguientes permitirn la compresin de expresiones

booleanas y su simplificacin.
O BJETIVOS
En el transcurso del estudio de este captulo, entre otras habilidades,

usted ser capaz de:
Adquirir conocimientos sobre los principios fundamentales del

lgebra booleana para la simplificacin de expresiones.
87
5. LGEBRA BOOLEANA
5.1. INTRODUCCIN 5.2. GUA DE LECTURA PARA EL MATERIAL DE ESTUDIO
El lgebra booleana se relaciona con A continuacin, en el Cuadro 20,

la lgica matemtica, la cual, como se presenta la lista de los temas
se indic en el tema anterior, sienta por desarrollar con sus
los principios de la electrnica respectivos nmeros de pgina
digital que, a su vez, es la que hace del libro de texto.
funcionar los sistemas informticos.
El lgebra de Boole permite la Cuadro 20
simplificacin de circuitos lgicos en Temas a estudiar en el captulo V
el contexto de la electrnica digital, Captulo Secciones Pginas
utilizar menos componentes y hacer
ms econmicos y eficientes los V. lgebra booleana
procesos derivados de hacer las 5.6 Aplicaciones del
206-209
cosas de forma ms simple y lgebra booleana
concreta. 5.8 Ejercicios del 5.1 al 5.3 210-211
88
5.3. CONCEPTOS CLAVES simplificacin u optimizacin de una
expresin booleana: Consiste en la
A continuacin algunos conceptos reduccin y simplificacinde expresiones.
claves que le facilitarn el Uno de estos mtodos es por medio del
aprendizaje de los contenidos uso de los diferentes teoremas del
propuestos: lgrebra booleana.
lgebra booleana: Conjunto de reglas que teoremas del lgebra booleana: Conjunto de
permiten representar expresiones de la reglas que se aplican en una expresin
lgica: y, o, negacin, condicional, booleana para realizar una simplificacin
bicondicional, entre otras. y reduccin de trminos. A continuacin,
una tabla con los teoremas y su dual:
Cuadro 21
Teoremas del lgebra booleana y sus duales
Nmero de
Teorema (a) Dual (b)
teorema
1 0A = 0 1+A=1
2 1A = A 0+A=A
3 AA = A A+A=A
4 AA = 0 A + A = 1
89
Nmero de
Teorema (a) Dual (b)
teorema
5 AB = BA A+B=B+A
6 ABC = A(BC) A + B + C = A + (B + C)
7 (ABZ) = A + B ++ Z (A + B + + Z) = ABZ
8 AB + AC = A (B + C) (A + B)(A + C) = A + BC
9 AB + AB = A (A + B)(A + B) = A
10 A + AB = A A(A + B) = A
11 A + AB = A + B A(A + B) = AB
12 CA + CAB = CA + CB (C + A)(C + A+ B) = (C + A)(C + B)
13 AB + AC + BC = AB + AC (A + B)(A + C)(B + C) = (A + B)(A + C)
90
5.4.2. DETERMINAR UNA EXPRESIN BOOLEANA DE UNA
5.4. INFORMACIN COMPLEMENTARIA TABLA DE VERDAD
A continuacin se desarrollan los Se puede hacer a partir de una tabla de verdad

contenidos del Tema V. de un determinado proceso. Para ello, se toman
todos aquellos valores que hacen verdadero o
que dan como resultado "1" en el proceso.
5.4.1. ALGUNAS PROPIEDADES PARA LAS EXPRESIONES Ejemplo:

BOOLEANAS
Un sistema F fabrica cajas de PVC, por lo cual,
a. Estn compuestas de letras maysculas para que la caja pueda salir de la lnea de
(A, B, C,) y cada una de ellas representa produccin, debe reunir condiciones de medida
la seal de un sensor. que van detectando sensores pticos (X, Y, Z y
b. El valor de las seales o de la funcin solo W).
puede ser 0 o 1, falso o verdadero. El sistema permite que cada caja termine el
c. Adems de letras, pueden existir los proceso cuando rene condiciones especficas
valores 0 o 1.
que se han determinado de manera previa y que
d. Las letras de las expresiones booleanas
se detallan en el Cuadro 22:
pueden estar conectadas por medio de los
operadores lgicos: (y), (o),
(negacin). El operador y es una
multiplicacin lgica, el o es una suma
lgica y la negacin es el complemento.
91
Cuadro 22
Nota: la apstrofe en cada letra representa
Tabla de verdad de sistema de fabricacin la negacin de dicha variable, es decir, un 0.
de cajas
X Y Z W F
0 1 0 1 1
5.4.3. DETERMINAR UNA TABLA DE VERDAD A PARTIR DE
1 0 0 1 1
UNA EXPRESIN BOOLEANA
0 0 0 1 0
1 0 1 0 1 Ejemplo:
1 0 0 0 0
Analice la siguiente funcin booleana:
0 0 1 0 1
1 1 0 0 1 F = ABCD + ABCD + ABCD + ABCD +
ABCD
Ahora, para determinar la funcin booleana se

A partir de una funcin booleana tambin se
deben considerar todas aquellas filas de la tabla
puede obtener la tabla de verdad con las
de la verdad que generen como resultado "1" en
condiciones en las que sistema "F" tiene un
la columna de la funcin "F".
valor de "1" o verdadero.
F= XYZW + XYZW + XYZW + XYZW +
A continuacin, la tabla de verdad que
XYZW
permitira visualizar los estados de los sensores
del sistema para la funcin booleana anterior
(Cuadro 23):
92
Cuadro 23 De lo anterior, la expresin se convierte en
Tabla de verdad de una funcin booleana
F = 0 + A + A,
A B C D F
note que 0 + A = A, por el teorema 2(b)
1 0 0 0 1
0 0 1 1 1 F = A + A,
1 0 0 1 1 note que A + A = A, por el teorema 3(b)
0 0 0 0 1
F=A
1 0 1 0 1
esta es la expresin ms simplificada de la
Ejemplo: funcin booleana utilizando el lgebra booleana.
Simplificar, por medio de los teoremas del

Nota: el xito en la simplificacin es el
lgebra booleana (ver tabla 22), la siguiente orden, se recomienda ir simplificado paso a
expresin: paso e, inclusive, indicar los teoremas
utilizados.
F = AA + 1A + A (A + B)
Note que
Ejemplo:
AA = 0, por el teorema 4(a), AA = 0
Simplificar, por medio de los teoremas del
1A = A, por el teorema 2(a), 1A = A lgebra booleana, la siguiente expresin:
A(A + B) = A, por el teorema 10(b)1 F = A + AB + 1A + A
1 10(b) indica el dual del teorema 10 de acuerdo a la tabla X

93
Note que Entonces
A + AB = A, por el teorema 10(a), A + AB = A F=A+1
1A = A, por el teorema 2(a), 1A = A Ahora, que si A + 1 = 1, por el teorema 1(b),

tenemos que
De lo anterior, la expresin se convierte en
F=1
F = A + A + A
Esta es la expresin ms simplificada de la
Note que
funcin booleana utilizando el lgebra booleana.
A + A = 1, por el teorema 4(b)
94

I Parte
Instrucciones: reduzca al mximo cada una de las siguientes expresiones boolenas. Para ello,
utilice los teoremas del Cuadro 21 . Recuerde indicar en cada paso el teorema utilizado e ir
indicndolo.
1. F = 0A + 1 + A + A + A + AA + 0
2. F = R + R + L + L + (R + L)(R + L) + 0 + L
95
II Parte.
3. Un sistema (L) controla el funcionamiento de un proceso industrial. Se determin una

expresin booleana para un circuito digital, el cual controla el funcionamiento de la presin
que se ejerce sobre el material de una caja para efectos de dar forma al producto.
L = XYZ W + XYZ W + X YZW + X Y Z W + XYZ W
Obtenga la tabla de la verdad del sistema.
96
4. Un sistema F fabrica envases y para que estos salgan de la lnea de produccin deben reunir
condiciones de medida que van detectando los sensores pticos (A, B, C, D) a lo largo del
camino. El sistema permite que la caja termine el proceso cuando se renen condiciones
especficas en el envase que se han determinado de manera previa y que se detallan en el
Cuadro24.
Cuadro 24
Tabla de verdad del sistema de fbrica de envases
A B C D F
0 1 0 1 1
1 0 0 1 1
0 0 0 1 0
1 0 1 0 1
1 0 0 0 0
0 0 1 1 1
1 1 0 1 1
Escriba la funcin booleana que equivale a la tabla anterior.
97
I Parte
Instrucciones: reduzca al mximo cada una de las siguientes expresiones boolenas.
1. F = 0A + 1 + A + A + A + AA + 0
F = 0A + 1 + A + A + A + AA + 0 0A = 0, por el teorema 1(a)
F= 0 + 1 + A + A + A + AA + 0 A + A = A, por el dual del teorema 3(a)2
F= 0 + 1 + A + A + AA + 0 A + A = A, por el teorema 4(b)
F = 0 + 1 + A + AA + 0 AA= A, por el teorema 4(a)
F= 0 + 1 + A + A + 0 Luego, reacomodando:
F= 0 + A +1 + A + 0 0 + A = A, por el dual del teorema 2(a)
F= A + 1 + A + 0 + 0 por propiedad 0 + 0 = 0
F= A + 1 + A + 0 Reacomodado, se tiene
F=A+A+1 A + A = A, por el dual del teorema 3(a)
F= A + 1 1 + A = 1, por el dual del teorema 1(a)
F= 1
2Que es lo mismo que el teorema 3(b)
98
2. F = R + R + L + L + (R + L)(R + L) + 0 + L
F = R + R+ L + L + (R + L)(R + L) + 0 + L A + A = 1, por el dual del teorema 4(a)

F = 1 + L + L + (R + L) (R + L) + 0 + L A + A = A, por el teorema 3(a) dual
F = 1 + L + (R + L)(R + L) + 0 + L 0 + A = A, por el teorema 2(b) dual
F = 1 + L+ (R + L)(R + L) + L 1 + A = 1, por el dual del teorema 1(a)
F = 1 + (R + L)(R + L) + L Luego, reacomodando la expresin
F = 1 + L +(R + L)(R + L) 1 + A = 1, por el dual del teorema 1(a)
F = 1 + (R + L)(R + L) (A + B) (A + B) = A, por el dual del teorema 9(a)
F=1+ R 1 + A = 1, por el dual del teorema 1(a)
F=1
99
II Parte
3. Circuito digital que controla el funcionamiento de la presin de un sistema de cajas.
Tabla de verdad del circuito digital
X Y Z W L
0 1 1 0 1
1 0 1 0 1
1 0 0 1 1
1 1 1 0 1
0 0 1 1 1
4. Escriba la funcin booleana que equivale a la tabla de verdad del sistema de fbrica de envases.
F = ABCD + ABCD + ABCD + ABCD + ABCD.
100
L ISTA DE REFERENCIAS
1. En el siguiente vnculo se tiene la aplicacin del lgebra booleana en las compuertas

lgicas utilizadas en la electrnica, dispositivos electrnicos y la computacin:
http://www.virtual.unal.edu.co/cursos/ingenieria/2000477/lecciones/020101.ht
m
2. El siguiente enlace cuenta con una contextualizacin del tema del lgebra booleana
con el matemtico que la desarroll, se recomienda leer solamente el apartado de
introduccin:
http://matematicasparacomputadora.weebly.com/unidad-4---algebra-
booleana.html
A CTIVIDAD VIRTUAL
Revise la actividad evaluada propuesta en la plataforma para este tema. Servir para reforzar
mejor los contenidos y aplicar lo aprendido.
101
Investigue acerca de la importancia del lgebra booleana para la optimizacin y

simplificacin de los circuitos digitales Qu se logra con esta simplificacin?
102
CAPTULO 6
RELACIONES S UMARIO
Relaciones.
Representacin de relaciones en matrices.
Matriz de una relacin.
Caractersticas de las relaciones.
Diferentes tipos de relaciones.
S NTESIS
Se presentan las relaciones y su forma matricial, as como

caractersticas que estas presentan en cada una de sus tipos de
relacin.
O BJETIVOS

capaz de:
Adquirir la nocin de relacin en su forma matricial y en su forma de

conjunto para la identificacin del tipo de relacin que se cumple.
103
Cuadro 25
6. RELACIONES Temas a estudiar en el captulo VI

6.1. INTRODUCCIN
VI. Conjuntos
La relacin es una funcin
6.1 Introduccin 220
matemtica, la cual sirve de base
para los diferentes lenguajes de 6.2 Elementos de una
relacin, hasta la 220-225
programacin. En este tema se
seccin 6.2.3
presenta la nocin de relacin, las
matrices de relacin y algunos de 6.3 Tipos de relaciones 227-235
sus tipos. 6.9 Aplicacin de las
267
funciones

6.3. CONCEPTOS CLAVES
A continuacin se presenta la
Cuadro 25, con la lista de los temas A continuacin algunos conceptos
por desarrollar con sus claves que le facilitarn el
respectivos nmeros de pgina del aprendizaje de los contenidos
libro de texto. propuestos:
matriz: En matemtica, la matriz es un arreglo

de nmeros. Esta tiene mltiples
aplicaciones.
104
matriz relacin: Es un arreglo conformado por
ceros y unos, de manera tal que cada entrada Nota: los pares ordenados anteriores son
par ordenada que est en la relacin se de la forma (fila, columna).
representar con un 1 y en todas aquellas
entradas de la matriz que no estn en la
relacin se representa con un 0. En el Cuadro
26, un ejemplo de matriz relacin: matriz traspuesta: Es aquella matriz que
resulta de invertir filas y columnas de una
Cuadro 26
matriz dada.
Ejemplo de matriz relacin
1 2 3 4 producto cartesiano: Se conoce tambin como
la multplicacin entre conjuntos. Da como
1 1 1 0 1
resultado un nuevo conjunto conformado por
MR = 2 1 0 0 0 pares ordenados. El producto cartesiano, de
dos conjuntos A y B, se denota con A x B y
3 0 1 0 0
brinda el conjunto de pares ordenados de la
4 0 1 0 1 forma (a, b), donde el componente "a"
pertenece al conjunto A y "b" pertenece al
conjunto B.
La relacin anterior viene dada por los
Ejemplo:
siguienes pares ordenados:
Sean los conjuntos A = {0, 3, 4} y B = {1,2},
R={(1, 1), (1, 2), (1, 4), (2, 1), (3, 2), (4, 2), (4, 4)}
realizando el producto cartesiano A X B, se
obtiene:
105
A X B = {(0, 1), (0, 2), (3, 1), (3, 2),(4, 1), 6.4. INFORMACIN COMPLEMENTARIA
(4, 2)}
Note que se obtienen 6 pares ordenados, A continuacin se desarrollan los

dado que el primer conjunto tiene tres contenidos del Tema VI.
elementos y el segundo dos, el producto de
ambos da 6.
6.4.1. TIPOS DE RELACIONES
relacin: La relacin entre a y b se denota como
aRb y se refiere a un conjunto de pares Una relacin es reflexiva, cuando todo el
ordenados de la forma (a, b), donde el primer conjunto A, est relacionado consigo mismo. De
elemento est relacionado con el segundo. En forma caracterstica, la matriz de una relacin
forma general, se representa de la siguiente reflexiva, tiene 1 en toda su diagonal.
forma: 6.4.1.1. Ejemplo de relacin reflexiva
R = {(a, b) / a A y b B} Considere los conjuntos
Una relacin es una correspondencia entre A = {1, 2, 3, 4}
dos elementos. En el contexto informtico las
relaciones tienen aplicacin en las bases de B = {1, 2, 3, 4}
datos. tal que se da la relacin entre ambos conjuntos
relacin binaria: Es aquella relacin que se da corresponde a:
entre dos conjuntos conformada por pares R = {(1, 1), (1, 3), (2, 2), (2, 4), (3, 1), (3, 3),
ordenados. (4, 1), (4, 4)}
106
Note que la relacin es reflexiva ya que 1R1, A continuacin la matriz de la relacin:
2R2, 3R3, 4R4 son igual a 1.
1 2 3 4
1 2 3 4 1 0 0 0 1
1 1 0 1 1 MR = 2 1 0 1 1
MR = 2 0 1 0 1 3 1 0 0 1
3 1 0 1 0 4 1 0 1 0
4 1 0 0 1
6.4.3. RELACIN SIMTRICA
6.4.2. RELACIN IRREFLEXIVA
Una relacin es simtrica cuando (a,b) R y
Una relacin es irreflexiva cuando ningn (b,a) R. Es decir, si el par (1,2) pertenece a la
elemento de A est relacionado consigo mismo. relacin, entonces, para tener una relacin
De forma caracterstica, la diagonal de la matriz simtrica, necesariamente (2,1), debe estar en
tiene solamente 0. Esto es (a, a) R la relacin. La matriz de la relacin presenta
una simetra con respecto a la diagonal, adems,
Considere los conjuntos
su matriz traspuesta es igual.
A = {1, 2, 3, 4}
6.4.4. EJEMPLO DE RELACIN SIMTRICA
B = {1, 2, 3, 4}
Considere los conjuntos
tal que se da la relacin entre ambos conjuntos
corresponde a: A = {1, 2, 3, 4}
R = {(1, 4), (2, 3), (2, 1), (2, 4), (3, 1), (3, 4), B = {1, 2, 3, 4}
(4, 1), (4, 3)}
107
tal que se da la relacin entre ambos conjuntos 6.4.5. RELACIN TRANSITIVA
corresponde a:
Este tipo de relacin ocurre cuando aRb, bRc,
R = {(1, 4), (4, 1), (2, 3), (3, 2), (3, 1), (1, 3)} entonces aRc. Es decir, si el par (1, 2) R y
(2, 3) R, entonces (1,3) R.
1 2 3 4
1 0 0 1 1
MR = 2 0 0 1 0
3 1 1 0 0
4 1 0 0 0
108
A continuacin se proponen algunos ejercicios de autoevaluacin que le servirn para revisar la

comprensin del tema, se recomienda resolverlos antes de revisar la respuesta.
1. Considere la siguiente matriz relacin.
1 2 3 4
1 1 0 0 1
MR = 2 1 0 1 0
3 0 1 0 1
4 1 0 0 1
a. Determine si la matriz es simtrica. Justifique su respuesta utilizando la teora.
b. Determine si la matriz es transitiva. Justifique su respuesta utilizando la teora.
109
2. Considere la siguiente matriz relacin:
1 2 3 4
1 0 1 0 1
MR = 2 1 0 1 0
3 1 0 0 1
4 1 0 1 0
Determine si la matriz es asimtrica, justifique su respuesta utilizando la teora.
3. Considere la siguiente matriz relacin
1 2 3 4
1 1 1 0 1
MR = 2 1 1 0 0
3 0 0 1 1
4 1 0 1 1
110
b. Determine si la matriz es irreflexiva. Justifique su respuesta, utilizando la teora.
4. La Matriz de una relacin viene dada por:
1 2 3 4
1 1 1 0 1
MR = 2 1 0 0 0
3 0 1 0 0
4 0 1 0 1
Determine la matriz transpuesta de la matriz dada.
111
5. Sean R = {1, 2, 3 ,4} y R = {(1, 1), (1, 3), (2, 2), (3,1), (3,3), (4, 4)}
a. Construya la matriz relacin de R.
b. Determine si R es reflexiva, justifique su respuesta.
6. Sea R = {(1, 3), (2, 4), (2, 1), (4, 3)}

a. Represente la matriz relacin con los pares ordenados indicados para R.
b. Indique si la relacin es irreflexiva o no. Justifique su respuesta.
112
7. Determine los pares ordenados de la siguiente matriz relacin.
1 2 3 4
1 1 0 1 0
MR = 2 1 0 0 0
3 0 1 0 1
4 1 0 1 0
113
1 2 3 4
1 1 0 0 1
MR = 2 1 0 1 0
3 0 1 0 1
4 1 0 0 1
R = {(1, 1), (1, 4), (2, 1), (2, 3), (3, 2), (3, 4), (4, 1), (4, 4)}
La relacin no es simtrica, ya que para que lo sea se debe cumplir que si existe el par (a, b)
debe existir su contraparte espejo o par simtrico (b, a), y debe cumplirse al contrario
tambin, esto para todos los casos.
b. Determine si la matriz es transitiva, justifique su respuesta utilizando la teora.
R = {(1, 1), (1, 4), (2, 1), (2, 3), (3, 2), (3, 4), (4, 1), (4, 4)}
La relacin no es transitiva, para que una relacin sea transitiva debe cumplirse que si
existe el par (a, b) y (b, c) debe existir obligatoriamente el par (a, c).
114
1 2 3 4
1 0 1 0 1
MR = 2 1 0 1 0
3 1 0 0 1
4 1 0 1 0
Determine si la matriz es asimtrica, justifique su respuesta utilizando la teora.
R = {(1, 2), (1, 4), (2, 1), (2, 3), (3, 1), (3, 4), (4, 1), (4, 3)}
La relacin no es asimtrica. Para que R sea asimtrica, debe cumplirse que si para todo par (a,
b) R, su par simtrico (b, a) R. Adems, ningn elemento debe estar relacionado consigo
mismo, o sea la diagonal deber contener solamente ceros.
3. Considere la siguiente matriz relacin
1 2 3 4
1 1 1 0 1
MR = 2 1 1 0 0
3 0 0 1 1
4 1 0 1 1
115
a. Determine si la matriz es simtrica. Justifique su respuesta, utilizando la teora.
R = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (3, 3), (3, 4), (4, 1), (4, 3), (4, 4)}
La relacin s es simtrica, para que una relacin sea simtrica, debe existir el par (a, b) debe
existir su contraparte espejo o par simtrico (b, a) para todos los casos.
b. Determine si la matriz es irreflexiva. Justifique su respuesta utilizando la teora.
R = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (3, 3), (3, 4), (4, 1), (4, 3), (4, 4)}
La relacin no es irreflexiva, ya que para que una relacin sea irreflexiva, ningn elemento del
conjunto A debe estar asociado consigo mismo (a, a) R, o sea, su diagonal debe estar
compuesta nicamente por ceros, sin importar lo que haya fuera de la diagonal, pueden ser
ceros o unos.
4. La Matriz de una relacin viene dada por:
1 2 3 4
1 1 1 0 1
MR = 2 1 0 0 0
3 0 1 0 0
4 0 1 0 1
116
Determine la matriz transpuesta de la matriz dada.
1 2 3 4
1 1 1 0 0
MR-1 = 2 1 0 1 1
3 0 0 0 0
4 1 0 0 1
5. Sean R = {1, 2, 3 ,4} y R = {(1,1), (1,3), (2,2), (3,1), (3,3), (4,4)}.

a. Construya la matriz relacin de R.
1 2 3 4
1 1 0 1 0
MR = 2 0 1 0 4
3 1 0 1 0
4 0 0 0 1
b. Determine si R es reflexiva. Justifique su respuesta.
La relacin es reflexiva ya que la diagonal est compuesta totalmente de unos.
117
6. Sea R = {(1, 3), (2, 4), (2, 1), (4, 3)}.
a. Represente la matriz relacin con los pares ordenados indicados para R.
1 2 3 4
1 0 0 1 0
MR = 2 1 0 0 4
3 0 0 0 0
4 0 0 1 0
b. Indique si la relacin es irreflexiva o no, justifique su respuesta.
La relacin es irreflexiva ya que la diagonal est compuesta totalmente de ceros.
7. Determine los pares ordenados de la siguiente matriz relacin.
1 2 3 4
1 1 0 1 0
2 1 0 0 0
MR = 3 0 1 0 1
4 1 0 1 0
R = {(1, 1), (1, 3), (2, 1), (3, 2), (3, 4), (4, 1), (4, 3)}
118
A CTIVIDAD VIRTUAL
Revise la actividad evaluada propuesta para este tema,

servir para reforzar mejor los contenidos y aplicar lo
aprendido.
Investigue acerca de la importancia de las relaciones y de las

funciones para el rea de la informtica, as mismo, algunos
de los lenguajes informticos ms comunes que se
relacionan con este tpico.
119
LISTA DE
REFERENCIAS
Jimnez Murillo, Jos Alfredo. (2008). Matemticas para la
Computacin. Mxico: Editorial Alfaomega.
120

Matematicas para Informatica

Diunggah oleh

Informasi Dokumen

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Matematicas para Informatica

Diunggah oleh

Hak Cipta:

Format Tersedia

Francisco Mora Vicarioli

Matemtica para informtica I

Esta gua de estudio ha sido confeccionada en la

Universidad Estatal a Distancia

Se trata de un curso del primer bloque del programa, brinda principios

El curso de Matemtica para Informtica I se clasifica como hbrido a

1.2 Sistema decimal 5

1.3 Sistema binario, octal y hexadecimal 6-11

1.4 Generalizacin de las conversiones 12

1.5.1 Operaciones bsicas (solo Suma) 13-16

1.5.3 Multiplicacin 19-21

1.7 Aplicaciones de los sistemas numricos 30

II. Mtodos de conteo

2.2 Principios fundamentales del conteo 42-45

2.3 Permutaciones 46-52

2.4 Combinaciones 52-56

Ejercicios del 2.1 al 2.16 64-67

3.2 Concepto de clculo 74-77

3.3 Subconjuntos 78-79

Ejercicios del 3.1 al 3.4 104-105

IV. Lgica matemtica

4.1 Introduccin 116

4.2 Preposiciones 117-125

4.3 Tablas de verdad 125-130

4.10 Aplicaciones de la lgica matemtica 163-165

5.6 Aplicaciones del lgebra booleana 206-209

5.8 Ejercicios del 5.1 al 5.3 210-211

6.9 Aplicacin de las funciones 267

II. JUSTIFICACIN DEL CURSO

La matemtica contextualizada en la informtica estudia la aplicacin de las matemticas discretas

III. METODOLOGA DE ESTUDIO

Tener una cuenta de correo electrnico.

ii. INDICACIONES GENERALES PARA LAS ACTIVIDADES DEL CURSO

A continuacin algunas recomendaciones para el aprovechamiento de las actividades evaluadas del

Las actividades evaluadas que se realizan en la plataforma de aprendizaje en lnea no se

La evaluacin ser formativa y sumativa. El aspecto formativo se refleja en la retroalimentacin que

I Examen Ordinario: 25%

Cualquiera de los dos exmenes se puede reponer al finalizar el cuatrimestre, ya sea

VII. CONOCIMIENTOS PREVIOS

El perfil de ingreso del estudiante del programa Tcnico Universitario en Computacin e

V. Evaluacin del curso ______________________________________________________________________________xii

Captulo 2 Mtodos de conteo __________________________________________________________________________ 45

Captulo 4 Lgica matemtica __________________________________________________________________________ 73

Captulo 5 lgebra booleana ___________________________________________________________________________ 87

Lista de referencias__________________________________________________________________________________ 120

1. Analizar los conceptos bsicos de los sistemas numricos,

Los contenidos permitirn tener una nocin de los sistemas de

Al finalizar el estudio de este captulo, entre otras habilidades, usted ser

Adquirir los principios terico-prcticos de los diferentes sistemas de

Note que el nmero 12,25 no tiene base. Esto se

1.4.2.2. Ejemplo de conversin decimal a

0,82 decimal equivale a 0,1101(2)

Uniendo los dos resultados obtenidos, se tiene

Respuesta: El nmero 67,82 equivale a

Los nmeros destacados en negrita

Cuadro 5 Respuesta: El nmero 16A2(16)es 5794 en

0 0000 1.4.5. OPERACIONES ENTRE SISTEMAS DE NUMERACIN

+ 10,11(2) Paso 2: se inicia la multiplicacin, 1 x 1 = 1

Paso 3: continuando la multiplicacin en la

Paso 5: multiplicando por el ltimo dgito del

101,1(2) 6.2 101,1(2)

6.5 101,1(2) 101,1(2)

Respuesta: 101,1(2) 10,1(2) = 1101,11(2)