Silo - Tips Manual Teorico Practico Del Modulo Autocontenido Especifico Matematicas Discretas Profesional Tecnico Bachiller en Informatica

Colegio Nacional de Educación Profesional
Tècnica
Manual Teórico Práctico del

Módulo Autocontenido Específico
Matemáticas Discretas
PROFESIONAL TÉCNICO BACHILLER EN

INFORMÁTICA
Capacitado por:
e-cbcc
Educación-Capacitación
Basadas en Competencias
Contextualizadas
PT Bachiller en Informática
Informática
Colegio Nacional de Educación Profesional Técnica
TECNOLOGÍAS DE LA INFORMACIÓN
Capacitado por:
e-cbcc
Educación-Capacitación
Basadas en Competencias
Contextualizadas
PT Bachiller en Informática 1
Informática
PARTICIPANTES
Suplente del Director General
Joaquín Ruiz Nando
Secretario de Desarrollo Académico y de Capacitación
Marco Antonio Norzagaray
Director de Diseño de Curricular de la Formación Ocupacional
Gustavo Flores Fernández
Coordinadores de Área Tecnologías de la Información
Ma. Cristina Martínez Mercado
Grupo de Trabajo para el Diseño del Módulo
Especialistas de Contenido
Asociación Mexicana de Ingenieros Mecánicos y Electricistas (AMIME)
Adriana Morales Ramírez y Jesús Castillo Reyes
Especialistas Pedagógicas
Asociación Mexicana de Ingenieros Mecánicos y Electricistas, A. C. (AMIME)
Sandra Rubio Rosete y Ana Ma. Villafranco Tinoco
Revisor de contenido
Sandra Luz Lozano Ramírez (CONALEP)
Revisión Pedagógica
Patricia Toledo Márquez (CONALEP)
Revisores de la Contextualización
Agustín Valerio (CONALEP)
Guillermo Armando Prieto Becerril (CONALEP)
Tecnologías de la información
Manual del curso – módulo Autocontenido Específico
“Matemáticas Discretas”
Informática
D.R. © 2004 CONALEP.
“Prohibida la reproducción total o parcial de esta obra, incluida la portada, por cualquier medio sin
autorización por escrito del CONALEP. Lo contrario representa un acto de piratería intelectual
perseguido por la Ley Penal”.
E-CBCC
Av. Conalep N° 5, Col. Lázaro Cárdenas, C.P. 52140 Metepec, Estado de México.
www.conalep.edu.mx
2 PT Bachiller en Informática
Informática
ÍNDICE
PÁG.
I Mensaje al capacitando 4
II ¿Cómo utilizar este manual? 5
III Propósito del Módulo Autocontenido 9
IV Normas de Competencia Laboral 10
V Especificaciones de evaluación 11
VI Mapa curricular del Módulo 12
Capítulo 1 Empleo de métodos de conteo, recursividad y grafos. 13
1.1 Uso de métodos matemáticos mediante gráficas, árboles y 14
ordenamientos.
1.2 Realizar conteo de números de acuerdo con las técnicas de conteo y 29
recursión.
1.3 Convertir sistemas numéricos binario, octal, hexadecimal mediante 30
operaciones aritméticas.
Prácticas y Listas de Cotejo 61
Capítulo 2 Aplicación de álgebra booleana. 84
2.1 Manejar la teoría de conjuntos con base a operaciones, relaciones y 86
funciones.
2.2 Utilizar lógica matemática mediante los principios de tablas de verdad. 115
2.3 Manejar circuitos lógicos de acuerdo con los principios de álgebra 128
booleana.
Prácticas y Listas De Cotejo 174
Capítulo 3 Resumen 182
Capítulo 4 Autoevaluación de Conocimientos 184

Respuestas a la Autoevaluación de Conocimientos 187
Glosario de Términos 191
Referencias Documentales 199
Anexos
Informática
I. MENSAJE AL CAPACITANDO
¡CONALEP TE DA LA BIENVENIDA AL Contextualizadas, con el fin de ofrecerte
CURSO-MÓDULO AUTOCONTENIDO una alternativa efectiva para el
ESPECIFICO MATEMÁTICAS DISCRETAS! desarrollo de conocimientos, habilidades
y actitudes que contribuyan a elevar tu
EL CONALEP, a partir de la Reforma potencial productivo y, a la vez que
Académica 2003, diseña y actualiza sus satisfagan las demandas actuales del
carreras, innovando sus perfiles, planes y sector laboral, te formen de manera
programas de estudio, manuales integral con la oportunidad de realizar
teórico-prácticos, con los avances estudios a nivel superior.
educativos, científicos, tecnológicos y
humanísticos predominantes en el Esta modalidad requiere tu participación
mundo globalizado, acordes a las e involucramiento activo en ejercicios y
necesidades del país para conferir una prácticas con simuladores, vivencias y
mayor competitividad a sus egresados, casos reales para promover un
por lo que se crea la modalidad de aprendizaje integral y significativo, a
Educación y Capacitación Basada en través de experiencias. Durante este
Competencias Contextualizadas, que proceso deberás mostrar evidencias que
considera las tendencias internacionales permitirán evaluar tu aprendizaje y el
y nacionales de la educación desarrollo de competencias laborales y
tecnológica, lo que implica un reto complementarias requeridas.
permanente en la conjugación de
esfuerzos. El conocimiento y la experiencia
adquirida se verán reflejados a corto
Este manual teórico práctico que apoya plazo en el mejoramiento de tu
al módulo autocontenido, ha sido desempeño laboral y social, lo cual te
diseñado bajo la Modalidad Educativa permitirá llegar tan lejos como quieras
Basada en Competencias en el ámbito profesional y laboral.
Informática
II. CÓMO UTILIZAR ESTE MANUAL
Las instrucciones generales que a
continuación se te pide que cumplas, muy claros los conceptos que a
tienen la intención de conducirte a continuación se mencionan:
vincular las competencias requeridas por competencia laboral, competencia
el mundo de trabajo con tu formación central, competencia básica,
de profesional técnico. competencia clave, unidad de
• Redacta cuáles serían tus objetivos competencia (básica, genéricas
personales al estudiar este curso- específicas), elementos de
módulo autocontenido. competencia, criterio de
• Analiza el Propósito del curso- desempeño, campo de aplicación,
módulo autocontenido que se indica evidencias de desempeño,
al principio del manual y contesta la evidencias de conocimiento,
pregunta ¿Me queda claro hacia evidencias por producto, norma
dónde me dirijo y qué es lo que voy a técnica de institución educativa,
aprender a hacer al estudiar el formación ocupacional, módulo
contenido del manual? Si no lo autocontenido, módulo integrador,
tienes claro, pídele al docente te lo unidad de aprendizaje, y resultado
explique. de aprendizaje. Si desconoces el
• Revisa el apartado Especificaciones significado de los componentes de
de evaluación, son parte de los la norma, te recomendamos que
requisitos por cumplir para aprobar consultes el apartado Glosario, que
el curso-módulo. En él se indican las encontrarás al final del manual.
evidencias que debes mostrar
durante el estudio del mismo para
considerar que has alcanzado los
resultados de aprendizaje de cada
unidad.
• Es fundamental que antes de
empezar a abordar los contenidos
del manual tengas
• En el desarrollo del contenido de . Recuerda que en la educación basada

cada capítulo, encontrarás ayudas en normas de competencia laborales la
visuales como las siguientes, haz lo responsabilidad del aprendizaje es tuya,
que ellas te sugieren. Si no lo haces no pues eres quien desarrolla y orienta sus
aprendes, no desarrollas habilidades, y conocimientos y habilidades hacia el
te será difícil realizar los ejercicios de logro de algunas competencias en
evidencias de conocimientos y los de particular.
desempeño. • Analiza el apartado Normas Técnicas
• Analiza la Matriz de de Competencia Laboral, Norma
Informática
contextualización del curso-módulo Técnica de Institución Educativa.
autocontenido. Puede ser entendida Revisa el Mapa Curricular del
como la forma en que, al darse el curso–módulo autocontenido. Esta
proceso de aprendizaje, el sujeto diseñado para mostrarte
establece una relación activa del esquemáticamente las unidades y los
conocimiento y sus habilidades sobre resultados de aprendizaje que te
el objeto desde un contexto científico, permitirán llegar a desarrollar
tecnológico, social, cultural e histórico paulatinamente las competencias
que le permite hacer significativo su laborales requeridas por la ocupación
aprendizaje, es decir, el sujeto aprende para la cual te estás formando.
durante la interacción social, haciendo Revisa la Matriz de Competencias
del conocimiento un acto individual y del curso-módulo autocontenido.
social. Describe las competencias laborales,
• Realiza la lectura del contenido de básicas y claves que se contextualizan
cada capítulo y las actividades de como parte de la metodología que
aprendizaje que se te recomiendan. refuerza el aprendiza lo integra y lo hace
significativo.
IMÁGENES DE REFERENCIA
Estudio Investigación
individual documental
Consulta Redacción
con el docente de trabajo
Comparación del
Repetición del
resultado con otros
ejercicio
compañeros
Informática
Trabajo Sugerencias
en equipo o notas
Realización del
Resumen
ejercicio
Consideraciones
Observación sobre seguridad e
higiene
Investigación Portafolio
de campo de evidencias
Informática
III. PROPÓSITO DEL CURSO-MÓDULO AUTOCONTENIDO
Al finalizar el módulo, el alumno desrrollrá destrezas en la aplicación

de matemáticas discretas con base en métodos, aspectos discretos y
álgebra booleana para la formulación de algoritmos.
Informática
IV. NORMAS TÉCNICAS DE COMPETENCIA LABORAL
Para que analices la relación que • Visita la página WEB del CONOCER
guardan las partes o componentes de la en www.conocer.org.mx en caso
NTCL o NIE con el contenido del de que el programa de estudio del
programa del curso–módulo curso - módulo ocupacional esta
autocontenido de la carrera que cursas, diseñado con una NTCL.
te recomendamos consultarla a través
de las siguientes opciones: • Consulta la página de Intranet del
CONALEP http://intranet/ en caso
• Acércate con el docente para que de que el programa de estudio del
te permita revisar su programa de curso - módulo autocontenido está
estudio del curso-módulo diseñado con una NIE.
autocontenido de la carrera que
cursas, para que consultes el
apartado de la norma requerida.
Informática
V. ESPECIFICACIONES DE EVALUACIÓN
Durante el desarrollo de las prácticas de Al término del curso-módulo deberás

ejercicio también se estará evaluando el presentar un Portafolios de Evidencias1,
desempeño. El docente, mediante la el cual estará integrado por las listas de
observación directa y con auxilio de una cotejo correspondientes a las prácticas
lista de cotejo, confrontará el de ejercicio, las autoevaluaciones de
cumplimiento de los requisitos en la conocimientos que se encuentran al
ejecución de las actividades y el tiempo final de cada capítulo del manual y
real en que se realizó. En éstas muestras de los trabajos realizados
quedarán registradas las evidencias de durante el desarrollo del curso-módulo,
desempeño. con esto se facilitará la evaluación del
aprendizaje para determinar que se ha
Las autoevaluaciones de conocimientos obtenido la competencia laboral.
correspondientes a cada capítulo,
además de ser un medio para reafirmar Deberás asentar datos básicos, tales
los conocimientos sobre los contenidos como: nombre del alumno, fecha de
tratados, son también una forma de evaluación, nombre y firma del
evaluar y recopilar evidencias de evaluador y plan de evaluación.
conocimiento.
1
El portafolio de evidencias es una compilación de documentos que le permiten al evaluador, valorar los conocimientos,
las habilidades y las destrezas con que cuenta el alumno, y a éste le permite organizar la documentación que integra los
registros y productos de sus competencias previas y otros materiales que demuestran su dominio en una función
específica (CONALEP. Mtodología para el diseño e instrumentación de la educación y capacitación basada en
competencias, Pág. 180).
Informática
VII. MAPA CURRICULAR
Matemáticas
Discretas
Módulo
1. Empleo de 2. Aplicación de
métodos de álgebra booleana
Unidad conteo,
de recursividad y
Aprendizaje grafos 42 hrs
30 hrs.
42 hrs.
1.1 Uso de métodos matemáticos mediante gráficas, árboles y 10 hrs.

ordenamientos.
1.2 Realizar conteo de números de acuerdo con las técnicas de 10 hrs.
conteo y recursión.
1.3 Convertir sistemas numéricos binario, octal, hexadecimal 10 hrs.
mediante operaciones aritméticas.
Resultados de
Aprendizaje
2.1 Manejar la teoría de conjuntos con base a operaciones, 15 hrs.
relaciones y funciones.
2.2 Utilizar lógica matemática mediante los principios de tablas 15 hrs.
de verdad.
2.3 Manejar circuitos lógicos de acuerdo con los principios de 12 hrs.
álgebra boleana.
Informática
EMPLEO DE MÉTODOS
DE CONTEO,
RECURSIVIDAD Y
GRAFOS
Al finalizar la unidad, el alumno

realizará conteo y recursión de
números utilizando métodos
matemáticos, técnicas de conteo y
operaciones aritméticas para la
elaboración de algoritmos.
Informática
Matemáticas
Módulo Discretas
métodos de conteo, álgebra booleana
recursividad y
grafos.
Unidad
de 30 hrs
Aprendizaje 30 hrs. 42 hrs
42 hrs.

ordenamientos.
1.3 Convertir sistemas numéricos binario, octal, 10 hrs.
hexadecimal mediante operaciones aritméticas.
Resultados de 2.1 Manejar la teoría de conjuntos con base a operaciones, 15 hrs.
Aprendizaje relaciones y funciones.
2.2 Utilizar lógica matemática mediante los principios de 15 hrs.
tablas de verdad.
2.3 Manejar circuitos lógicos de acuerdo con los principios 12 hrs.
de álgebra boleana.
Informática
1. EMPLEO DE MÉTODOS DE CONTEO, RECURSIVIDAD Y GRAFOS.
Sumario
Teoría de grafos
Métodos de conteo
Permutaciones y Combinaciones
Recursión
Sistemas numéricos
Conversiones y Operaciones de sistemas numéricos.
RESULTADO DE APRENDIZAJE
1.1 Uso de métodos matemáticos mediante gráficas, árboles y ordenamientos.
1.2 Realizar conteo de números de acuerdo con las técnicas de conteo y recursión.
1.3 Convertir sistemas numéricos binarios, octal, hexadecimal mediante operaciones
aritméticas.
1.1.1 Teoría de grafos. herramienta básica para modelizar

fenómenos discretos y son fundamentales
Conceptos para la comprensión de las estructuras de
La importancia de la matemática en el datos y el análisis de algoritmos.
contexto del desarrollo científico y
tecnológico de la humanidad, está Un grafo es un objeto matemático que se
determinada por la posibilidad de elaborar utiliza para representar circuitos, redes,
modelos matemáticos de los objetos etc. Los grafos son muy utilizados en
estudiados por las diferentes ramas de la computación, ya que permiten resolver
ciencia y la técnica es decir, describir problemas muy complejos.
mediante el lenguaje vigoroso de la
matemática, las propiedades de los Imaginemos que disponemos de una serie
objetos reales. de ciudades y de carreteras que las unen.
De cada ciudad saldrán varias carreteras,
Por otra parte, el acento en los algoritmos por lo que para ir de una ciudad a otra se
discretos, usados en las ciencias de la podrán tomar diversos caminos. Cada
computación, en la informática, así como carretera tendrá un coste asociado (por
en la modelización de diversos fenómenos ejemplo, la longitud de la misma). Gracias
mediante el ordenador, ha dado lugar a a la representación por grafos podremos
un traslado de énfasis en la matemática elegir el camino más corto que conecta
actual hacia la matemática discreta. dos ciudades, determinar si es posible
llegar de una ciudad a otra, si desde
La Teoría de Grafos juega un papel cualquier ciudad existe un camino que
importante en la fundamentación llegue a cualquier otra, etc.
matemática de las Ciencias de la
Computación. Los grafos constituyen una
Informática
El estudio de grafos es una rama de la
algoritmia muy importante.
Un grafo consta de vértices (o nodos) y

aristas.
Las gráficas G1 y G2 son no dirigidas y G3

es una gráfica dirigida.
V(G3)=1,2,3 E(G3)= ( < 1,2 >, < 2,1 >,

< 2,3>)
Lazo (Arco)
En general, los árboles constan de nodos,

que están conectados mediante arcos.
Todos los arcos que tienen asociado un
sentido se le denomina arco dirigido. En la
Vértice representación gráfica de un árbol, el
sentido de los arcos es, por convención,
Los vértices son objetos que contienen desde la parte superior hacia la inferior.
información, para representarlos se suelen
utilizar puntos. Camino
Arista Un camino es una secuencia de arcos en

que el extremo final de cada arco coincide
Aristas son conexiones entre vértices. Para con el extremo inicial del siguiente en la
representarlas se suelen utilizar líneas para secuencia.
las conexiones.
Gráfica dirigida
En una gráfica dirigida cada arco está

representado por un par
dirigido <v1,v2>. v1 es el tail y v2 es el
head del arco. Por lo tanto
<v1,v2> y <v2,v1> representan
diferentes arcos.
Informática
Un camino es simple si no se repiten un circuito hamiltoniano es una
vértices, excepto posiblemente el primero trayectoria que empieza y termina en el
y el último. mismo vértice, no tiene aristas repetidas y
pasa por cada vértice una sola vez.
Circuito
Ejemplo: ¿Cuál de los grafos siguientes
Un circuito es un camino simple y cerrado. admite un circuito hamiltoniano?
(Circuito en rojo)
v1 v2
e1 e2
e6 e3
e5 e4
v4 v3
(a)
v2 v3
e2
Un camino tal que u1,u2,...,up-1 son e1 e5 e3

distintos y up=u1 lo llamamos un circuito,
es decir, un circuito es un camino cerrado. e4
Si el circuito contiene todos los vertices de v1 v4
V decimos que el circuito es hamiltoniano. (b)
Si G contiene un circuito hamiltoniano Solución
decimos que el grafo es hamiltoniano. a) No admite circuitos hamiltonianos.
El razonamiento es el siguiente: Si
Dodecaedro: ejemplo de grafo se empieza en v1, v2, v3, v4 y si se
hamiltoniano. está en los demás vértices, en el v5
se estará dos veces.
b) Si se empieza en v5, para luego ir a

los vértices v1 o v4 ó a v3 o v2
respectivamente, se tendrá que
pasar de nuevo por v5 (puesto que
se empezará en v5).
Para completar el circuito, se debe

regresar a v5, por lo que se pasa tres veces
Un circuito o ciclo hamiltoniano es un por él.
ciclo simple que contiene todos los
vértices de G. Lo anterior quiere decir que Un ciclo hamiltoniano es:
Informática
v1 e1 v2 e2 v3 e3 v4 e4 v1 campos. La construcción de un modelo es,
en esencia, un proceso consistente en
Gráfica conexa decidir cuales son las características o
aspectos de un problema o aplicación del
Sea G un grafo conexo con n vértices, mundo real que hay que representar para
donde n≥3. Si la suma de los grados de su análisis o estudio.
cada par de vértices no adyacentes es
mayor o igual a n, entonces G tiene un El modelo de la aplicación dependerá
circuito hamiltoniano. mucho del punto de vista u objetivo que
tenga quien haga el modelo de dicha
aplicación. Los buenos modelos capta la
esencia del mundo real que resulta
Trabajo en equipo interesante ( esto es, tiene el punto de
vista de quien hace el modelo) e ignoraran
los detalles irrelevantes para ese punto de
vista.
Competencia Analítica
Además los buenos modelos son robustos,
esto es, siguen siendo relevante aun
Ubicar la utilización de grafos en un caso cuando cambien las aplicaciones.
caso práctico.
El alumno:
• Integrará un equipo de trabajo de

cuatro participantes.
• Cada uno de los integrantes del equipo
investigará las calles y construcciones
que se encuentran en los cuatro
puntos cardinales que circundan su
escuela.
• Los nodos serán las construcciones y
las aristas las calles.
• Una vez obtenida esta información, el
equipo elaborará un grafo donde se
muestren con circulos color azul los
nodos y con líneas rojas las aristas.
Los grafos se utilizan mucho para modelar

problemas pertenecientes a muchos
Informática
Árbol
Uno de los tipos de grafos más

importantes son los árboles, los árboles se
utilizan en muchos campos de aplicación.
Como por ejemplo, en las ciencias de la
Computación los árboles se utilizan para
organizar información de tal forma que
sea posible efectuar eficientemente
operaciones que involucren a esa
información. Propiedades: Si G = (VA) es un árbol de
n vértices, entonces:
Por otra parte, es frecuente que resulte
muy posible el desglosar los problemas a. Para todo par de vértices x e y existe
complejos y representarlos mediante una un único camino de x a y.
estructura en forma de árbol.
b. Todas las artistas de G son puentes.
Y lo que es más, los árboles surgen en
redes que se modelan mediante grafos. c. | A | = n – 1.
En una red de comunicaciones, por d. Todo árbol tiene al menos dos hojas
ejemplo, puede ser necesario que toda (vértices de grado uno).
pareja de nodos de la red esté conectada
con el mínimo costo posible. Donde la La terminología que por lo regular se
solución de este problema implica la utiliza para el manejo de árboles es la
construcción de otra clase de árbol, que se siguiente:
denomina árbol de expansión.
HIJO. X es hijo de Y, sí y solo sí el nodo X
Un árbol es un grafo acíclico, conexo y no es apuntado por Y. También se dice que X
dirigido. Es decir, es un grafo no dirigido es descendiente directo de Y.
en el que existe exactamente un camino PADRE. X es padre de Y sí y solo sí el nodo
entre todo par de nodos. Esta definición X apunta a Y. También se dice que X es
permite implementar un árbol y sus antecesor de Y.
operaciones empleando las HERMANO. Dos nodos serán hermanos si
representaciones que se utilizan para los son descendientes directos de un mismo
grafos. nodo.
HOJA. Se le llama hoja o terminal a
aquellos nodos que no tienen
ramificaciones (hijos).
NODO INTERIOR. Es un nodo que no es
raíz ni terminal.
Informática
GRADO. Es el número de descendientes Un grafo H se dice que es un subgrafo de
directos de un determinado nodo. G si todos los vértices y ramas de H son
GRADO DEL ÁRBOL Es el máximo grado vértices y ramas de G.
de todos los nodos del árbol.
NIVEL. Es el número de arcos que deben 1.1.2 Árboles
ser recorridos para llegar a un
determinado nodo. Por definición la raíz Definimos a un árbol como un grafo (no
tiene nivel 1. dirigido) conexo que no contiene circuitos.
ALTURA. Es el máximo número de niveles Y una colección de árboles disjuntos es
de todos los nodos del árbol. llamado bosque y ya que un árbol es un
PESO. Es el número de nodos del árbol sin grafo conexo damos por hecho que existe
contar la raíz. un paseo entre cualesquiera 2 vértices. No
LONGITUD DE CAMINO. Es el número de obstante si hubiera 2 o más paseos entre
arcos que deben ser recorridos para llegar un par de vértices entonces diríamos que
desde la raíz al nodo X. Por definición la existe un circuito en ese árbol.
raíz tiene longitud de camino 1, y sus
descendientes directos longitud de En general, los árboles constan de nodos,
camino 2 y así sucesivamente. que están conectados mediante arcos.
Todos los arcos que tienen asociado un
Realización del ejercicio sentido se le denomina arco dirigido. En la
representación gráfica de un árbol, el
sentido de los arcos es, por convención,
Competencia de desde la parte superior hacia la inferior.
Información
Identificar las estructuras de datos de

forma gráfica.
El alumno:
• Consultará con sus padres como se

integra su familia (abuelos, tios,
primos).
• Con esta información. Elaborará un
grafo donde se muestre el árbol
genealógico de su familia.
Si existe un arco que va del nodo i al nodo
j, entonces se dice que i es un padre de j, y
que j es un hijo de i. En la figura anterior,
Subgráfica por ejemplo, b es padre de d y e, y a es
padre de b y c. El nodo c solo tiene un
hijo. Los nodos hijos se denominan hojas,
Informática
mientras que todos los demás nodos se
denominan nodos rama.
En la figura anterior, a,b y c son nodos

rama, y d,e y f son hojas. El nodo raíz es el
único nodo que no tiene padre.
Todo nodo de un árbol posee un nivel. El

nodo raíz del árbol tiene el nivel 1. Los
hijos de un nodo de nivel n tienen el nivel Ejemplo sencillo de árbol binario
n+1. Por consiguiente, los hijos del nodo
raíz tiene el nivel 2, los nietos del nodo Un árbol binario es un grafo conectado
raíz están en el nivel 3, y así acíclico tal que el grado de cada vértice no
sucesivamente. En general, cada es mayor a 3.
generación corresponde a un nivel.
Un árbol binario con enraizado es como
La altura de un árbol es el máximo nivel un grafo que tiene uno de sus vértices de
que se encuentre en ese árbol. El árbol grado no mayor a 2 el cual se llama raíz.
vacío tiene una altura cero. Es definición Con la raíz escogida, cada vértice tendrá
de la palabra altura resulta cómoda para un único padre, y mas de dos hijos.
las demostraciones matemáticas y se
utiliza en textos de orientación Tipos de árboles binarios: Un Árbol
matemática; dicho de otra manera la binario es un árbol con raíz en el cual
altura de un árbol se define, como el cada nodo tiene como máximo dos hijos.
número de pasos que hay que dar desde
el nodo raíz hasta alcanzar el nodo que Un Completo Árbol binario es un árbol
tenga el mayor nivel. La única excepción en el que cada nodo tiene cero o mas
es el árbol vacío, para el cual el nivel es hijos.
igual a cero por cualquiera de las dos
definiciones anteriores. Un Perfecto árbol binario es un
Completo Árbol binario en el que las
Un árbol binario es un árbol ordenado en hojas (vértices con cero hijos) están a la
el cual cada nodo tiene como máximo dos misma profundidad que (distancia de la
hijos. Típicamente los nodos hijos son raíz, también llamados altura).
llamados izquierdo y derecho.
A veces un perfecto árbol binario es
llamado un completo árbol binario.
Algunos otros definen un completo árbol

binario como un árbol binario lleno en el
que todos los hijos son de profundidad n
o n-1 para alguno n
Informática
Redes Mínimas
Caracterizaciones
Caracterizaciones: Un grafo G=(V,A) es Árbol T1

un árbol ⇔ Para todo par de vértices x e y
existe un único camino de x a y ⇔ G es
conexo y todas las aristas son puentes ⇔
G es acíclico y maximal (la adición de una
arista nueva origina un ciclo) ⇔ G es
conexo y |A| = n - 1 ⇔ G es acíclico y |
A| = n - 1 Árbol T2
Algoritmos para hallar un árbol
Árboles Generadores generador, que se base en el teorema de
que el grafo G debe ser conexo, pueden
Un árbol generador (o de expansión) de ser los que se realizan a través de los
un grafo G, es un subgrafo que es árbol y métodos llamados buscar primero a lo
contiene a todos los vértices del grafo. ancho, buscar primero a lo largo y el de
regreso al nivel anterior.
Un árbol T, subgrafo de un grafo G que
Árboles Generadores mínimos.
contenga todos los vértices de G se
denominan Árbol Generador de G.
Un Árbol Generador Minimal es el que
resulta de la construcción en primer lugar
A esta característica general es posible
de un Árbol generador, pero con la
agregar ciertos teoremas de modo de
característica de ser el de menos peso del
detallar aún más el alcance de la
grafo al cual genera.
definición. Es así como el Grafo que
contiene a T debe ser conexo, pues de lo
Por ejemplo sea un grafo ponderado (con
contrario no existiría un subgrafo que
peso) con cinco vértices.
contuviera todos sus vértices.
La idea es construir un subgrafo que una a
En general un grafo G tendrá varios
todos los puntos pero con el mínimo de
árboles generadores, como el del
peso (el peso se refiere al valor que se le
siguiente ejemplo, el cual tiene a lo
da a cada uno de los lados de un grafo).
menos dos árboles generadores T1 yT2.
Este subgrafo debe ser un árbol
generador, ya que debe unir todos los
vértices, debe ser conexo y debe haber un
único camino entre cada par de vértices,
por lo tanto, lo que se necesita es un árbol
generador con el mínimo de peso, es a
Grafo G
Informática
esto lo que se llama árbol generador
minimal. Éste parte con un grafo T que contiene
inicialmente todos los vértices y ningún
Def.: Sea G un grafo con peso. Un árbol lado. en cada iteración se agrega un lado
generador mínimal de G es un árbol a T de peso mínimo, tal que no complete
generador de G con peso mínimo. un circuito en T. Cuando T tenga n-1
lados, se termina.
Ej.: Sea el Grafo G :
Observación
Analizar la estructura del algoritmo de

Árbol T1 Kruskal.
El alumno:
• Observará como se desarrolla paso a

paso el algoritmo de Kruskal.
Árbol T2
Los Árboles T1 y T2 son árboles

generadores de G, sin embargo el peso de
ambos es distinto (T1=32 y T2=41). Por
lo tanto el Árbol Generador Minimal de G
es T1.
Algoritmo de Kruskal
Un algoritmo que origina un árbol

generador minimal en un grafo G de n
vértices, conexo y con peso es el
Algoritmo de Kruskal.
Informática
Paso 4: Se selecciona el arco (d,f) cuyo

peso es 2
La secuencia del algoritmo de Kruskal es la
siguiente:
Paso 1: Se selecciona el arco (a,b) cuyo

peso es 1
Paso 5: Se selecciona el arco (d,e) cuyo

peso es 4. Antes se intentó seleccionar los
arcos (a,c) y (c,f) cuyo peso es 3 pero
forman ciclo. Debido a que todos los
nodos están conectados el algoritmo
Paso 2: Se selecciona el arco (c,d) cuyo
termina.
peso es 1
Paso 3: Se selecciona el arco (b,d) cuyo

peso es 2
Informática
Competencia para la
Vida
Confirmar la exactitud de la elaboración

del ejercicio.
El alumno:
Costo = (a,b)+(b,d)+(d,c)+(d,e)+d (f) • Mostrará al P. S. A. el resultado del

= 1 + 2 + 1 + 4 + 2 = 10 ejercicio para confirmar la exactitud de
sus respuestas.
Trabajo en equipo
La ruta más corta
Competencia Analítica La ruta más corta es la suma de los costos

de los arcos del camino (a veces la
longitud de camino denota el número de
Analizar la estructura del algoritmo de arcos en el camino)
Kruskal
El algoritmo de Dijsktra se basa en el
El alumno: hecho de que tal vez sea más económico
pasar a través de uno o más nodos para ir
• Integrará un equipo de trajo con otro del vértice origen a algún otro, en vez de
compañero. ir directamente. Considere la siguiente
• Analizará el siguiente grafo. figura:
• Mostrará en grafos independientes la

secuencia para la elaboración del grafo
antes mostrado según el algoritmo de
Kruskal.
Consulta con el docente
Informática
desiguales, y en este último caso cual
precede en el orden.
Creación.- Hemos dicho que los árboles

son estructuras generalmente ordenadas;
aunque pueden no estarlo, la mayoría de
sus aplicaciones requieren que lo estén.
Es importante señalar que la disposición
final de los nodos depende del orden de
creación. Una vez establecido el criterio
de ordenación que se utilizará, el proceso
En particular pueden ocurrir dos cosas, de construcción es el siguiente: El primer
que sea más económico ir directamente elemento se coloca como nodo raíz; a
del vértice i al vértice j (i.e., costo (i,j) < continuación se añade el segundo
costo (i,k) + costo (k,j) o sea más elemento, que colgará de la rama derecha
económico pasar por el vértice k antes de si es mayor que el raíz, y del izquierdo en
llegar al vértice j (i.e, (costo (i,k) + costo caso contrario igual o menor. A
(k, j) < costo (i,j)) continuación se añade el tercero, que se
colocará en la rama izquierda si es mayor
Ordenamientos que el raíz y en la derecha si menor o
igual. El proceso sigue indefinidamente
Los árboles desde el punto de vista hasta que se han colocado todos los
matemático pertenece a la teoría de elementos del árbol.
grafos; desde el punto de vista En la siguiente figura se muestra el
informático son estructuras de datos, lo aspecto de un árbol de 6 elementos,
que significa que cada elemento, suponiendo un orden de colocación
denominado nodo u hoja, contiene un numérico. Se han colocado elementos con
valor. Los nodos que “cuelgan” de otros valores 6, 8, 9, 10, 12 y 14 en el orden de
se denominan hijos. Cada hoja puede creación siguiente: 10, 8, 9, 12, 6, 14.
tener un máximo de hijos (si no tiene
ninguno se dice que es un nodo terminal).
Son especialmente interesantes y útiles los

árboles ordenados. Esto significa que
para su construcción, los nodos que se
van agregando no se colocan al azar, Si el orden de
colgando de cualquier nodo existente, inserción hubiese sido ligeramente
sino según un criterio que tiene en distinto, por ejemplo: 8, 9, 12, 6, 14, 10,
consideración el “valor” de la hoja. Es el aspecto sería:
decir: que se establezca una regla por la
que se pueda determinar de forma
inequívoca si dos valores son iguales, o
Informática
o iguales (suponiendo también su
existencia).
Equilibrio: La forma de un árbol

ordenado depende exclusivamente del
orden de introducción de los nodos.
A su vez, en la siguiente figura se muestra Cuando el árbol adopta la forma
el aspecto con un tercer orden de aproximada de la figura 8 se dice que
creación, cambiando solo el orden del
segundo y tercer elementos del caso
anterior: 8, 12, 9, 6, 14, 10.
En la siguiente figura se muestra un caso

extremo; el aspecto del árbol con un
orden de creación 6, 8, 9, 10, 12 y 14, es
decir: cuando los elementos han sido
previamente ordenados.
Como puede observarse, con

independencia de cual sea el orden de
creación, ocurre que en cualquier nodo
del árbol ordenado, los elementos de la
rama inferior derecha (caso de existir) son
mayores que el elemento del nodo, y los
de la rama inferior izquierda son menores
Informática
está equilibrado; por el contrario, el de la
figura 9 está desequilibrado. A su vez, el
caso representado en la figura 11 ha
degenerado en una simple lista. Habrás
observado que el árbol más
desequilibrado (degenerado) se obtiene
precisamente cuando se suministran los
datos ordenados, y que los mejores
resultados, en cuanto al equilibrio, se La secuencia de los recorridos en los tres
obtienen con un orden aleatorio. casos serían:
En realidad la cuestión del equilibrio no es

de tipo estético sino práctico. El número Inorden A D E b e g k
de saltos para encontrar un dato en un Preorden: b D A E g e k
árbol depende de su altura (número de Postorden: A E D e k g b
niveles), que es menor cuanto más
equilibrado esté. Cuando se trata de Realización del ejercicio
árboles de cientos o miles de nodos en los
que se repiten cientos o miles de accesos,
las diferencias globales pueden ser muy
significativas. Por ejemplo, para encontrar Competencia Lógica
un dato en un árbol de 1.024 elementos
los valores teóricos medios oscilan entre
10 pasos si está equilibrado y 512 si Determinará la importancia del uso de
degenera en una lista. árboles para la solución de un problema.
Puede concluirse por tanto, que un árbol El alumno:

equilibrado es una buena estructura
• Analizará el siguiente planteamiento:
desde la óptica de los mecanismos de
acceso a la información.
En las semifinales y finales de una
Recorrido de un árbol: Suponiendo un competencia de tenis en Wimbledon,
árbol ordenado, como el de la figura 12, en la cual participaron cuatro de las
existen tres formas estándar de recorrer la mejores jugadoras en la historia del
totalidad de sus nodos: inorden, preorden tenis, en Wimbledon, cuando una
y postorden. jugadora pierde, queda fuera del
torneo. Las ganadoras continúan
La diferencia está en el criterio seguido en jugando hasta que solo queda una, la
uno y otro caso para recorrer las ramas. campeona (este tipo de competencia
se llama torneo de eliminación simple.)
El primero es el que produciría una salida
ordenada de los valores de sus nodos. • Elaborará un árbol que muestre que:
en las semifinales, Mónica Seles
Informática
derrotó a Martina Narvatilova y Steffi
Graf derrotó a Gabriela Sabatini. Luego
jugaron las ganadoras que fueron
Seles, y Graf, donde Graf derrotó a
Seles. Por lo tanto Steffi Graf, al ser la
única jugadora que no fue derrotada,
se convirtió en la campeona de
Wimbledon.
• Mostrará al P.S.A. la solución del

ejercicio.
Uno de los tipos de grafos más

importantes son los árboles. Los árboles se
utilizan en muchos campos de aplicación .
Como por ejemplo , en las ciencias de la

Computación los árboles se utilizan para
organizar información de tal forma que
sea posible efectuar eficientemente
operaciones que involucren a esa
información.
Por otra parte , es frecuente que resulte
muy posible el desglosar los problemas
complejos y representarlos mediante una
estructura en forma de árbol .
Y lo que es más, los árboles surgen en

redes que se modelan mediante grafos. En
una red de comunicaciones, por ejemplo,
puede ser necesario que toda pareja de
nodos de la red esté conectada con el
mínimo coste posible.
Informática
Sin saberlo hemos estado haciendo uso de
Donde la solución de este problema lo que se llama Principio Fundamental del
implica la construcción de otra clase de Conteo.
árbol, que se denomina árbol de
expansión. Características
Definimos a un árbol como un grafo (no Regla de la suma :

dirigido) conexo que no contiene circuitos. Si se puede realizar una primera tarea de
Y una colección de árboles disjuntos es m maneras, mientras que una segunda se
llamado bosque y ya que un árbol es un puede efectuar de n maneras, y no se
grafo conexo damos por hecho que existe pueden realizar las dos a la vez, entonces
un paseo entre cualesquiera 2 vértices. No tenemos un repertorio de m+n maneras
obstante si hubiera 2 o más paseos entre de realizar una tarea.
un par de vértices entonces diríamos que
existe un circuito en ese árbol. Ejemplo: Cinco empresas de transporte
terrestre tienen servicio diario entre
1.2.1 Conteo Mérida y México. Tres empresas de
aviación tienen vuelo diario entre Mérida y
Concepto México. En consecuencia, hay 5+3
maneras de ir de Mérida a México en
En muchos problemas podemos establecer avión o en autobús.
un espacio muestral equiprobable y
entonces el problema de calcular
probabilidades se convierte en un
problema de contar de cuántas maneras
se puede hacer algo.
Para empezar con algo sencillo, veamos

este problema. Tengo tres progamas para
ver correo electrónico: Mail, Pine y ZMail;
además recibo dos tipos de mensajes: de
trabajo y personales. Ud. me sorprende
viendo un mensaje y anota el tipo de
programa y el tipo de mensaje que estoy
viendo. ¿Cuántos puntos tiene el espacio
muestral?
Casi automáticamente hemos contestado

que son 6. Si alguien no nos cree,
podemos escribirle cuales son.
Informática
En los problemas de conteo, la palabra "o" la primera letra, luego la segunda, luego
se traduce en suma. la tercera y por último la cuarta. La
primera letra (B) puede escogerse de una
Regla del producto : manera, la segunda de cuatro formas, la
Si un procedimiento se puede separar en tercera de 3 formas y la cuarta de 2
las etapas primera y segunda, y si hay formas. Así, por el principio de
m posibles resultados para la primera multiplicación, existen:
etapa y n para la segunda, entonces el 1 * 4 * 3 * 2 = 24 cadenas que comienzan
procedimiento total se puede realizar, en con la letra B.
el orden designado, de m·n maneras.
(c) La parte (a) muestra que existen 120
Ejemplo: cadenas de longitud 4 que pueden
¿Cuántas cadenas de longitud 4 pueden formarse mediante las letras ABCDE y la
formarse mediante las letras ABCDE si no parte (b) muestra que 24 de ellas
se permiten repeticiones? comienzan con la letra B. Esto implica que
existen 120 – 24 = 96 cadenas que no
¿Cuántas cadenas de la parte (a) comienzan con la letra B.
comienzan con la letra B?
¿Cuántas cadenas de la parte (a) no
comienzan con la letra B?
(a) Utilizamos el principio de

multiplicación. Una cadena de longitud 4
puede construirse en cuatro pasos
sucesivos: se elige la primera letra, luego
la segunda letra, luego la tercera letra y
finalmente la cuarta letra. la primera letra
puede escogerse de 5 maneras.
Una vez elegida la primera letra, la

segunda puede seleccionarse de cuatro
formas, una vez elegida la segunda letra,
la tercer puede escogerse de 3 maneras.
Una vez elegida la tercera letra, la cuarta
puede seleccionarse de 2 formas.
Entonces por el principio de multiplicación
existen:
5 * 4 * 3 * 2 = 120 cadenas.
(b) Las cadena que comienzan con la letra

B pueden construirse en 4 pasos: Se elige
Informática
a + (n - 1)d n = 1, 2, 3, ... si el término
inicial se toma como el 1º.
Realización del ejercicio
La primera opción ofrece una fórmula más
sencilla, pero emplea una terminología
más confusa, ya que no es común en el
Competencia Lógica lenguaje el uso de "cero" como ordinal.
La suma de los términos en un segmento

Visualizar la aplicación de la lógica
inicial de una sucesión aritmética se
matemática relacionada con las
conoce a veces como serie aritmética.
permuaciones y combinaciones. Existe una fórmula para las series
aritméticas. La suma S de los n primeros
El alumno: valores de una sucesión finita viene dada
por la fórmula:
S = ½n(a1 + an)
El menú de un restaurante ofrece 3
platos calientes y 4 postres. ¿De
donde a1 es el primer término y an el
cuántas maneras se puede elegir un
último.
almuerzo de 1 plato caliente y 1
postre?
• Para la solución de este ejercicio,
aplicará la regla del producto.
• Para su comprobación elaborará un
grafico donde muestres la solución.
Conteo Lineal
Una progresión aritmética es una

sucesión de números tales que la
diferencia de dos términos sucesivos
cualesquiera de la secuencia es una
constante. Por ejemplo, la sucesión 3, 5, 7,
9, 11,... es una progresión aritmética de
constante (o diferencia común) 2.
Si el término inicial de una progresión

aritmética es a y la diferencia común es d,
entonces el término n-ésimo de la
sucesión viene dada por
a + nd, n = 0, 1, 2, ... si el término
inicial se toma como el cero.
Informática
Por ejemplo, para hallar la suma de los n Cada agrupación está formada por n
primeros enteros positivos: elementos distintos entre sí
Dos agrupaciones distintas se
diferencian al menos en un elemento,
sin tener en cuenta el orden.
lo que también se conoce como número Ejemplo: Un grupo de 5 estudiantes,

triangular. María, Beto, Rosa, Alma y Norma, ha
decidido hablar con el director de la
Conteo Geométrico escuela. El director ha avisado que
hablará con 3 estudiantes ¿ De cuántas
En matemáticas, una secuencia de maneras pueden elegir estos 5 estudiantes
números en la que la proporción entre a 3 de ellos para hablar con el director?
cualquier número y el número siguiente es
constante. Por ejemplo, {1,2,4,8,16,...} es Para resolver este problema, no debemos
una progresión geométrica con tomar en cuenta el orden. ( por ejemplo,
proporción constante de 2. no importa si la jefa habla con María,
Alma y Norma o con Norma,
La progresión puede representarse de
forma recursiva con la siguiente ecuación:
t 1 = t1
tn = ptn-1
donde t es cada término, n el puesto que

ocupa en la progresión, y p la proporción
constante.
También puede representarse de forma

explícita con la siguiente ecuación:
tn = t1rn-1
1.2.2 Permutaciones y
Combinaciones
Combinaciones
Se llama combinaciones de n elementos
tomados de k en k (k ≤ n) a todas las
clases posibles que pueden hacerse con
los n elementos de forma que:
Informática
María y Alma.) Si enumeramos las Se llama permutación simple de n
posibilidades, vemos que existen 10 elementos tomados de k en k (k < n) a
maneras en que los 5 estudiantes pueden los distintos grupos formados por k
elegir a 3 de ellos para hablar con la jefa y elementos de forma que:
son:
Los k elementos que forman el grupo
MBR MBA MRA BRA MBN MRN BRN son distintos (no se repiten)
MAN BAN RAN Dos grupos son distintos si se
diferencian en algún elemento o en el
Permutaciones orden en que están colocados (influye
el orden).
Existen 4 candidatos para un puesto de Aquí, no se utilizan todos los
elección: Zeke, Yung, Xeno y Wilma. Para elementos.
que las posiciones de los nombres en la
boleta electoral no influyan sobre los Si elegimos un primer elemento, lo
votantes, es necesario imprimir boletas podemos hacer de n formas. Quitamos el
con los nombres enumerados en todos los elemento elegido y elegimos otro de entre
ordenes posibles ¿Cuántas boletas los n-1 que quedan. Esto podrá hacerse de
distintas puede haber? n-1 formas.
Podemos utilizar el principio de Quitamos también este elemento y nos
multiplicación. Podemos formar una quedamos con n-2, de entre los que
boleta en cuatro pasos: se elige el primer elegimos el tercero. Esto lo podremos
nombre por enumerar, se elige el segundo hacer de n-2 formas.
nombre, se elige el tercer nombre y
finalmente se elige el cuarto nombre. El
primer nombre puede elegirse de 4
formas. Una vez elegido el primer nombre,
el segundo nombre puede elegirse de 3
formas.
Una vez elegido el segundo nombre, el
tercero puede elegirse de 2 formas. Una
vez elegido el tercer nombre, el cuarto
puede elegirse de una sola forma. Por el
principio de multiplicación, el número
total de boletas es:
4 * 3 * 2 * 1 = 24
Un ordenamiento de objetos, como los

nombres en la boleta, es una
permutación.
Informática
Según la regla del producto, las maneras Notación. PRn, k denota el número de
de escoger k elementos de entre un total permutaciones con repetición de n
de n según un determinado orden, será elementos distintos tomados de k en k
igual al producto de:
n ⋅ (n − 1) ⋅ (n − 2 ) ⋅ ... ⋅ (n − k + 1) PRnk = nk
Notación. Pn,k denota el número de Ejemplo. ¿Cuántos números de tres cifras

permutaciones de n elementos distintos pueden formarse con los dígitos 1 y 2?
tomados de k en k.
Solución: 2 3 = 8
Para llegar a una versión simplificada se
opera así: Son permutaciones con repetición de n
elementos, no todos distintos. Todas las
n(n-1)(n-2)(n-3)...(n-(k-1))•(n-k)(n-(k+1))...(3)(2)(1) agrupaciones de n elementos, formadas
= n! = Pn,k (n-k)(n-(k+1))...(3)(2)(1)
por aquellos, están dispuestos linealmente
(n-k)!
y sin que ninguno haga falta.
Ejemplo. P10,4 son las permutaciones de El número de permutaciones con
10 elementos agrupándolos en subgrupos repetición que pueden realizarse con n
de 4 elementos: elementos, donde existen 1, 2, 3,... m
elementos iguales entre sí (de una misma
P10,4 = 10! = 10⋅9⋅8⋅7⋅6⋅5⋅4⋅3⋅2⋅1 = 5,0 clase) y el resto distintos entre
(10-4)! 6⋅5⋅4⋅3⋅2⋅1
Entonces podemos formar 5,040

subgrupos diferentes de 4 elementos a
partir de los 10 elementos.
Permutaciones con repetición
Se llaman Permutaciones con repetición

de n elementos tomados de k en k a los
distintos grupos formados por k
elementos de manera que:
Los elementos que forman los grupos

pueden estar repetidos.
Dos grupos son distintos si se
diferencian en algún elemento o en
el orden en que éstos están
colocados (influye el orden)
Informática
sí y distintos también a los anteriores es: • Eligirá 3 compañeros cuyos nombres
empiecen uno con A, otro con B y
Pn∝1,∝2,∝3,...∝m = n! otro más con C.
∝1!x∝2!x...x∝m! • Existen 6 permutaciones de 3
elementos.
Ejemplo 1. Calcular las permutaciones de • ¿Cuales son dichas permutaciones?
10 elementos, en los que uno de ellos se • Tres parejas de amigos se sientan en
repite en 2 ocasiones y otro se repite en 3 una mesa circular.
ocasiones: • ¿De cuántas formas se pueden sentar?
10! Triangulo de Pascal

P10
2,3 = = 302,400
2!×3! Blaise Pascal fue un matemático y físico
francés que vivió de 1623 a 1662. Trabajó
Es decir, tendríamos 302,400 formas en distintas áreas de las matemáticas pero
diferentes de agrupar estos 10 elementos. uno de sus descubrimientos más famosos
es el conocido "triángulo de Pascal".
Si en cada agrupación figuran todos Como su nombre nos lo dice,
o algunos de los elementos construiremos un triángulo formado por
disponibles, importando su orden de números de la siguiente manera.
colocación, entonces se trata de un
problema de permutaciones.
Si en cada agrupación figuran todos

o algunos de los elementos
disponibles, sin importar el orden de
colocación de éstos, entonces
estamos ante un problema de
combinaciones.
Competencia Lógica
Visualizar la aplicación de la lógica

matemática relacionada con las
permutaciones y combinaciones.
El alumno:
Informática
El triángulo de Pascal es el triángulo
Empezamos dibujando un triángulo generado por dos números de la siguiente
formado por tres 1. forma:
-
a b
a a+b b
El siguiente renglón lo obtendremos a 2a+b 2b+a b

continuando con la forma del triángulo,
escribiendo primero el número 1, después a 3a+b 3a+3b 3b+a b
el 2, que es el resultado de sumar los dos
1 que están justo encima de él y por a 4a+b 6a+4b 4a+6b a+4b b
último otro 1.
Se puede ver que cada número es la suma
de los dos que están inmediatamente por
encima de él.
Cuando a y b son 1, se obtiene el llamado

triángulo de Tartaglia, que representa los
coeficientes combinatorios.
Si observamos con cuidado el siguiente

dibujo podrás darte cuenta de que todos
los renglones del triángulo de Pascal se
construyen de la misma manera:
Empiezan y terminan con un 1 y cada uno

de los número siguientes se obtiene
sumando los dos números que están justo
arriba en el renglón anterior.
Informática
conteo. Varias técnicas avanzadas de
conteo utilizan estos métodos.
1
1 1 Los números C(n,r) se llaman Coeficientes
1 2 1 Binomiales, pues aparecen en el
1 3 3 1 desarrollo del binomio (a+b) elevado a
1 4
4 1 6 una potencia. La interrelación entre los
1 5 10 10 5 1 números que aparecen en los problemas
1 6 15 20 15 6 1 de conteo y los que aparecen en
expresiones algebraicas tiene importantes
Estudio individual implicaciones. Por ejemplo , en el análisis
de un problema de conteo se pueden
deducir algunas relaciones algebraicas que
Competencia producen una solución al problema
Tecnológica original. Unaidentidad que es una
consecuencia de algún proceso de conteo
se denomina identidad combinatoria y el
Utilizar el equipo de computo como una
razonamiento que lleva a su formulación
herramienta de trabajo.
se conoce como razonamiento (o
argumento) combinatorio.
El alumno:
• Accederá a un ordenador que cuente

con conexión a Internet.
• Ingresará a la siguiente dirección.
http://redescolar.ilce.edu.mx/redescolar/ac
t_permanentes/mate/ap_tpi/Page2.htm
[Consulta: 22 febrero 2005].
• Realizará la actividad que se indica en
la página.
Coeficientes biominales y
teorema del binomio.
Se podría decir a primera vista, la

expresión (a + b)n no parece tener mucho
que ver con las combinaciones, pero como
veremos a continuación, podemos obtener
una fórmula para desarrollar (a + b)n
utilizando la fórmula para el número de r-
combinaciones de n objetos. Con
frecuencia, podemos relacionar una
expresión algebraica con algún proceso de
Informática
El Teorema del Binomio proporciona una (a+b) =C(n,0)a b +C(n,1)a1bn-1 +
n n 0
fórmula para los coeficientes en el C/n,n)a0bn

desarrollo de (a + b)n. Como
Este resultado se conoce como el teorema
n
(a + b) = (a + b)(a + b)...(a + b) del binomio.
factores de n Teorema del Binomio. Si a y b son

el desarrollo surge al elegir a o b en cada números reales y n es un entero positivo ,
uno de los n factores, multiplicando las entonces
selecciones entre ellas, y luego sumando
todos los productos obtenidos de esta n
manera. Por ejemplo, en el desarrollo de (a+b)n = ∑ C(n,k)nn-kbk
(a + b)3, se elige a o b en el primer factor k-0
(a + b) ; a o b en el segundo factor (a +
b), y a o b en el tercer factor (a + b); se DEMOSTRACIÓN. La demostración
multiplican las selecciones entre ellas y aparece antes del enunciado del teorema.
luego se suman los productos obtenidos. El teorema del Binomio también puede
Si elegimos a en todos los factores y demostrar por inducción sobre n.
multiplicamos, obtenemos el término aaa.
Si elegimos a en el primer factor, b en el
segundo factor y a en el tercer factor y
multiplicamos , obtenemos el término
aba. La tabla muestra todas las
posibilidades. Si sumamos los productos
de todas las selecciones, obtenemos
(a+ b)³ = (a + b)(a + b)(a + b)

= aaa + aab + aba + abb + baa + bab
+ bba + bbb
= a³ + a² b + a²b +ab² + a²b + ab² +
ab² + b³
= a³ + 3ª²b + 3ab² + b³
En el teorema del binomio, un término de

la forma an-kbk surge de elegir b en k
factores y a de los otros n-k factores . Pero
esto puede realizarse de C(n,k) formas ,
pues C(n,k) cuenta el número de formas
de elegir K cosas de n elementos. Así , an-
k k
b aparece C(n,k) veces. Esto implica que
Informática
Concepto
Selección Selección Selección Producto
del del del de Recursión es la forma en la cual se
1er. Factor 2º. Factor 3er. Factor Selección
(a + b) (a + b) (a + b)
especifica un proceso basado en su propia
a a A aaa = a3 definición. Siendo un poco más precisos, y
a a B aab = a2b para evitar el aparente circulo sin fin en
a b A aba = a2b esta definición, las complejas instancias de
a b B abb =ab2 un proceso se definen en términos de
b a a baa =a2b instancias más simples, estando las finales
b a b bab =ab2
más simples definidas de forma explícita.
b b a bba =ab2
b b b bbb =b3
Sucesiones de números.
Cálculo de (a + b)1
Se entenderá por sucesión una colección
Los números C(n,r) se conocen como los
de números dispuestos uno a
coeficientes binomiales, pues aparecen en
continuación de otro.
el desarrollo de la ecuación:
Ejemplo: Tomando n = 3 de acuerdo con Sirvan de ejemplo:

el teorema se obtiene
a) –3, 0, 1/5, √2, 7, Π, 13...
(a+b)³=C(3,0)a³+C(3,1)a²b+C(3,2)ab²+
C(3,3)b³
= a³ + 3ª²b + 3ab² + b³
si se toma a = b = 1 en el teorema, da
como resultado la siguiente identidad
n
2 = (1,1) = ∑ C(n,k)
n n
k-0
en esta ecuación también se puede probar

mediante un razonamiento combinatorio.
Las Permutaciones y Combinaciones nos

sirven para distribuir y seleccionar n
objetos de diferentes maneras de acuerdo
a reglas establecidas usando
procedimientos sistemáticos .
1.2.3 Recursión
Informática
2 2 4 5 n+1
b) -1, 3, 7, 11, 15... 4, 4, 16, 25, ... bn = (n + 1)²

2 3 4 n
c) 3, 6, 12, 24, 48...
1, 1, 9, 1, 25, ... cn = n2
En el primero no es posible averiguar qué 2 8 32 2n
número seguiría a 13 (no se encuentra
una regla que indique la relación entre los Sucesiones Aritméticas
términos). En el segundo, a 15 le seguirían
19, 23, 27... (cada término es cuatro Una progresión aritmética es una sucesión
unidades mayor que el anterior). En el en la que cada elemento se obtiene
tercero, al término quinto, que es 48, le sumando al anterior un número fijo
seguiría 96 (cada término es el doble del llamado diferencia, que se representa por
anterior). la letra d .
Cuando se habla de una sucesión Así, si (an) es una progresión aritmética, se

cualquiera, la forma más usual de referirse verifica que:
a ella es escribir a1, a2, a3, a4, ..., an - 2 , an - 1
, an , ... donde los subíndices determinan an = an - 1 + d
el lugar que cada término ocupa dentro
de la sucesión, y los puntos suspensivos
evitan la necesidad de escribir todos los
números.
Es también frecuente encontrar una

sucesión simbolizada por (an)nN, o
simplemente (an).
Término general de una sucesión. El

término general de una sucesión es una
fórmula que permite conocer el valor de
un determinado término si se conoce
previamente el lugar que ocupa en la
misma. Por costumbre, al término general
de una sucesión se le denota por an y se
hablará de término n-ésimo.
De entre los muchos ejemplos que se

podrían citar, valgan los siguientes:
1, 3, 3, 4, ... an = n
Informática
Término general de una progresión Estudiando más detalladamente algunos

aritmética modelos de progresiones aritméticas, se
pueden deducir propiedades de enorme
La fórmula del término general de una interés:
progresión aritmética (an) se encuentra sin
más que observar que: Propiedad: Si an es una progresión
aritmética de diferencia d y r + s = u + v,
a2 = a1 + d entonces ar + as = au + av.
a3 = a2 + d = (a1 + d) + d = a1 + 2 d
a4 = a3 + d = (a1 + 2d) + d = a1 + 3d Demostración:
a5 = a4 + d = (a1 + 3d) + d = a1 + 4d
ar = a1 + (r – 1) d
Nótese que en todos los casos el término as = a1 + (s – 1) d
correspondiente es la suma de dos ar + as = 2ª1 + (r + s –2) d
cantidades:
- La primera es siempre a1 au = a1 + (u – 1) d
av = a1 + (v – 1) d
- La segunda es el producto (n - 1) d . au + av = 2ª1 + (u + v – 2) d
an = a1 + (n - 1) d Estos dos resultados son iguales

por ser r + s = u + v.
· Si la diferencia de una progresión
aritmética es positiva, la progresión es
creciente; es decir cada término es mayor
que el anterior.

aritmética es cero, la progresión es
constante, es decir, tiene todos sus
términos iguales.

aritmética es negativa, la progresión es
decreciente, es decir, cada término es
menor que el anterior.
Términos equidistantes de una
progresión aritmética
El interés de las progresiones aritméticas

no acaba en el cálculo del término
general.
Informática
progresión es creciente, es decir, cada
Sucesiones Geométricas término es mayor que el anterior.
Una progresión geométrica es una · Si la razón de una progresión

sucesión en la que cada elemento se geométrica está comprendida entre
obtiene multiplicando el anterior por un cero y uno, la progresión es
número fijo llamado razón, y que se decreciente, es decir, cada término es
representará por la letra r . menor que el anterior.
· Si la razón de una progresión
Así, si (an) es una progresión geométrica, geométrica es igual a uno, la
se verifica progresión es constante, es decir, tiene
todos los términos iguales.
an = an - 1 · r
Término general de una progresión geométrica es menor que cero, la
geométrica progresión es alterna, es decir, sus
términos son alternativamente positivos
La fórmula del término general de una y negativos.
progresión geométrica (an) se encuentra
sin más que observar que: Sucesiones Binarias
a2 = a1 · r Denotemos por A al conjunto de todas las

a3 = a2 · r = (a1 · r) · r = a1 · r2 sucesiones binarias de longitud n.
a4 = a3 · r = (a1 · r2) · r = a1 · r3
a5 = a4 · r = (a1 · r3) · r = a1 · r4
Nótese que, en todos los casos, el término

correspondiente es el producto de dos
cantidades:
- La primera es siempre a1
- La segunda es una potencia de base r

y exponente un cierto número, que se
obtiene restando una unidad al
subíndice.
En definitiva, la expresión del término

general es:
an = a1 · rn - 1

geométrica es mayor que uno, la
Informática
Esta sucesión es la llamada "sucesión de
Sea Å una operación binaria sobre A tal Fibonacci. Es el sobrenombre con el que
que para x y y en A, x Å y es una sucesión se conoció al rico comerciante Leonardo
de longitud n que tiene números uno en de Pisa (1170-1240). Viajó por el Norte de
las posiciones donde x y y difieren y África y Asia y trajo a Europa algunos de
números cero en las posiciones donde x y los conocimientos de la cultura árabe e
y son iguales. hindú, entre otros la ventaja del sistema
de numeración arábigo (el que usamos)
Por ejemplo, sea x = 00101 y y = 10110 , frente al romano.
entonces x Å y = 10011 . Una palabra con
únicamente ceros es la identidad, y que La sucesión de Fibonacci presenta
cualquier palabra es su propio inverso en diversas regularidades numéricas. Para
(A,Å). que resulte más sencillo las hemos
enunciado en casos particulares (aunque
Sea x una palabra en A . Definimos el peso se cumplen en general) y hemos calculado
de x, denotado por w(x) , como la los primeros catorce términos de esta
cantidad de números uno en x . sucesión:
Así, el pero de 1110000 es igual a 3 , al

igual que el de 1001100 . Para x y Y en A,
definimos la distancia entre x y y,
denotada por d(x,y), como el peso de x Å
y , w(x Å y) .
Por ejemplo la distancia entre 1110000 y

1001100 es 4 , y la distancia entre
1110000 y 0001111 es de 7.
Observamos que en la distancia entre las

dos palabras es exactamente el número de
posiciones en las cuales éstas difieren.
Fiobonacci
Consideremos la siguiente sucesión de

números: 1, 1, 2, 3, 5, 8, 13, 21, 34...
Cada número a partir del tercero, se

obtiene sumando los dos que le preceden.
Por ejemplo, 21=13 + 8; el siguiente a 34
será 34 + 21=55.
Informática
Los números consecutivos de
Fibonacci son primos entre si.
t1 t2 t3 t4 t5 t6 t7 t8 t9 t10 t11 t12 t13 t14
La propiedad mas curiosa de esta
sucesión es que el cociente de dos
1 1 2 3 5 8 13 21 34 55 89 144 233 377 números consecutivos de la serie se
aproxima a la razón áurea. Esto es:
an+1/an tiende a (1 + 5)/2.
Si sumas los cuatro primeros términos y
añades 1, obtendrás el sexto (1+1+2+3
Cuyos valores comienzan con 1, 1,
+ 1 = 8). Si sumas los cinco primeros
3,5,8,13,..... y fue llamada así en honor a
términos y añades 1, obtendrás el séptimo
Leonardo Fibonacci. Desde este momento
(1+1+2+3+5 + 1 = 13).
en adelante denotaremos la sucesión de la
siguiente manera:
Si sumas los tres primeros términos que
ocupan posición impar (t1,t3,t5) obtienes el f1,f2....
sexto término (t6), (1+2+5 = 8). Si sumas
Esta sucesión queda definida mediante las
los cuatro primeros términos que ocupan
siguientes ecuaciones:
posición impar (t1,t3,t5,t7) obtienes el
octavo término (t8), (1+2+5+13 = 21).
f1 = 1
Si sumas los tres primeros términos que f2 = 2
ocupan posición par (t2,t4,t6) y añades 1, fn = fn-1 + fn-2 ,n ≥ 3
sale el séptimo término (t7), (1+3+8 + 1
=13). Si sumas los cuatro primeros
términos que ocupan posición par
(t2,t4,t6,t8) y añades 1, obtienes el noveno
término (t9), (1+3+8+21 + 1 =34).
Propiedades. La sucesión de Fibonacci

tiene muchas propiedades curiosas:
La suma de los n primeros términos

es: a1 + a2 +... + an = an+2 – 1
La suma de los términos impares es:
a1 + a3 +... + a2n-1 = a2n
La suma de los términos pares es: a1
+ a4 +... + a2n = a2n+1 - 1
La suma de los cuadrados de los n
primeros términos es: a12 + a22 +... +
an2 = anan+1
Si n es divisible por m entonces an es
divisible por am
Informática
inducción matemática supone la verdad
La sucesión de Fibonacci surge en los de instancias anteriores del enunciado,
lugares menos esperados. Como por para demostrar la verdad del enunciado
ejemplo, el número de espirales realizadas en cuestión.
en el sentido de las manecillas del reloj y
el número de las espirales realizadas en Una relación de recurrencia que define
sentido contrario al de las manecillas del una sucesión se puede convertir de
reloj y el número de espirales realizadas en manera directa en un algoritmo para el
sentido contrario al de las manecillas del cálculo de la sucesión.
reloj formadas por las semillas de ciertas
variedades que aparecen en la sucesión de La torre de Hanoi
Fibonacci.
La torre de Hanoi es un juego que consta
EJEMPLO de tres postes montados sobre un tablero
La sucesión de Fibonacci (explicada y n discos de diversos tamaños con
anteriormente), se define mediante la agujeros en sus centros.
siguiente relación de recurrencia Se supone que si un disco está en algún
fn = fn-1 + fn-2, n ≥ 3 poste, sólo se puede colocar sobre tal
disco otro con diámetro menor.
con la siguientes condiciones iniciales
f1 = 1 f2 = 2
Recurrencia
Todo surge debido a que en muchos de

los problemas del cálculo, algunas veces
en muchos más fácil el obtener la
especificación de una función numérica en
términos de una relación de recurrencia,
que obtiene una expresión general para el
valor de una función numérica ; y por lo
tanto es obvio que en una relación de
recurrencia podemos llevar acabo un
cálculo paso por paso para de esta
manera llegar a determinar el valor .
Una relación de recurrencia utiliza valores

anteriores en una sucesión para calcular el
valor actual. Un algoritmo recursivo utiliza
instancias menores de la entrada actual
para calcular ésta. Y en su caso el paso
inductivo en una demostración por
Informática
Dados todos los discos apilados en un poste 3. Con esto hemos podido mover n
poste, como en la figura, el problema discos del poste 1 al poste 3.
consiste en transferir los discos a otro
poste, moviendo un disco a la vez.
Daremos la solución y luego

determinaremos una relación de
recurrencia y una condición inicial para la
sucesión c1,c2,.. donde cn denota el
número de movimientos necesarios en
nuestra solución del problema con n
discos. Luego mostraremos que nuestra
solución optima; es decir, mostraremos
Si n > 1 , resolvemos dos veces el
que ninguna otra solución utiliza menos
problema con ( n – 1 ) discos y movemos
movimientos.
de manera explícita un disco.
Por tanto,
cn = 2cn-1 + 1, n>1
por lo tanto la condición inicial es
c1 = 1
La solución que nosotros consideraremos

como óptima .
Daremos un algoritmo recursivo. Si sólo

existe un disco, basta moverlo al poste
deseado. Si tenemos n > 1 discos en el
poste 1, como en la figura anterior,
primero llamamos de manera recursiva a
nuestro algoritmo, para mover los n – 1
discos superiores al poste 2 (véase la
siguiente figura).Durante estos
movimientos, el disco inferior en el poste
1 permanece fijo. A continuación
movemos el disco restante del poste 1 al
poste 3. Por último, de nuevo llamamos
de manera recursiva a nuestro algoritmo
para mover los n – 1 discos del poste 2 al
Informática
Sea dn el número de movimientos necesarios por
una solución óptima. Utilizaremos la inducción
matemática para mostrar que
dn ≥ 2dn-1 +1 = 2cn-1 + 1 = cn (b)
cn = dn, n ≥ 1 (a) la última igualdad es consecuencia de la

relación de recurrencia para la sucesión
c1,c2,... Por definición, ninguna solución
PASO BASE ( N = 1 ). Por inspección: puede realizarse en menos movimientos
que la solución que hemos considerado
c1 = 1 = d1 como óptima, de modo que
De modo que la ecuación (a) es verdadera cn ≥ dn (c)

para n = 1. Combinamos las desigualdades de las
ecuaciones (b) y (c) para poder obtener
PASO INDUCTIVO .- supongamos que la
ecuación (a) es verdadera para n – 1. cn = dn
Consideremos el momento de una
solución óptima para el problema con n Hemos concluido el paso inductivo. Por lo
discos en que el disco de mayor tamaño se tanto queda demostrado que la solución
mueve por vez primera. es óptima.
Este disco debe estar sólo en un poste

(para que pueda moverse) y otro poste
debe estar vacío ( de modo que este poste
pueda recibir el disco de mayor tamaño).
Así los n – 1 discos menores deben estar
apilados en un tercer poste.
En otras palabras, debe haberse resuelto

el problema con n - 1 discos, lo cual
requería al menos dn-1 movimientos. Luego
se mueve el disco mayor, para lo cual se
requiere de un movimiento adicional. Por
último, en algún momento, los n – 1
discos se colocan sobre el disco mayor, lo
que requiere al menos dn-1 movimientos
adicionales.
Todo lo anterior implica
dn ≥ 2dn-1 + 1
Por la hipótesis de inducción cn-1 = dn-1 .

Así
Informática
movimientos para resolver el juego con 64
discos, podremos estar seguros de que
Realización del ejercicio algo ocurriría a la torre antes de que se
moviera por completo.
Competencia La definición de relación de recurrencia se

Tecnológica puede ampliar para incluir funciones con
índices dados por n-adas de enteros
Utilizar el equipo de computo como una positivos.
herramienta de trabajo.
EJEMPLO. La función de Ackermann se
El alumno: puede definir mediante las relaciones de
recurrencia
• Accederá a un ordenador que cuente
A(m,0) = A(m-1,1) m = 1,2,. . . . , (X)
con conexión a Internet.
A(m,n) = A(m-1,A(m,n-1) )m = 1,2, . . . .
• Ingresará a la siguiente dirección:
, n = 1,2,. . . . , (Y)
http://www.acertijos.net/juegos/tower/
[Consulta: 22 febrero 2005] por lo tanto las condiciones iniciales son
• Realizará la actividad que se solicita en
dicha página. A(0,n) = n+1 n = 0,1, . . . . (Z)
La leyenda
Este juego fue ideado por el matemático

francés Éduard Lucas y fue también quién
llamo la sucesión 1,1,3,5,... sucesión de
Fibonacci.
Se creó la siguiente leyenda para

acompañar el juego. Se decía que el juego
se había deducido de una mítica torre de
oro con 64 discos.
Los 64 discos debían ser trasladados por

monjes, de acuerdo con las reglas ya
establecidas. Se decía que antes de que
los monjes terminasen de mover la torre,
ésta caería y el mundo llegaría a su fin.
Como al menos necesitan:
264 – 1 = 18,446,744,073,709,551,615
Informática
La función de Ackermann tiene el último paso surge de la fórmula para la
importancia teórica debido a su rápida suma geométrica.
tasa de crecimiento. Las funciones
relacionadas con la función de Ackermann EJEMPLO: Podemos resolver la relación de
aparecen en la complejidad del tiempo de recurrencia
ciertos algoritmos, como el tiempo para
ejecutar algoritmos de unión y búsqueda . Pn = a – b pn-1
k
El cálculo es por tanto para el precio pn en un modelo económico
A(1,1) = A(0,A(1,0)) por la ecuación (Y ) si lo realizamos por medio del método de
= A(0,A(0,1)) por la ecuación ( X) iteración.
= A(0,2) por la ecuación ( Z )
= 3 por la ecuación ( Z ) Pero para que la notación nos resulte más
sencilla, hacemos s = -b/k
El juego
Pn = a + spn-1
Determine una fórmula explícita para cn, el
número mínimo de movimientos en que = a + s (a + spn-2)
puede resolverse el juego de la Torre de = a + as + s2 pn-2
Hanoi con n discos. = a + as + s² (a + spn-3)
= a + as + as² + s³ pn-3
En la relación de recurrencia de la .
ecuación: .
.
Cn = 2cn-1 + 1
donde la condición inicial es: c1 = 1
Al aplicar el método iterativo a la

ecuación, obtenemos
Cn = 2cn-1 + 1
= 2(2cn-2 + 1) + 1
= 22 cn-2 + 2 + 1
=23 cn-3 + 22 + 2 + 1
.
.
.
=2n-1c1+ 2n-2 + 2n-3 + ... + 2 + 1
= 2n-1 + 2n-2 + 2n-3 +... + 2 + 1
=2n-1
Informática
van quedando ordenados ya no se
= a + as + as² + ... + asn-1 + sn p0 comparan.
= a – asn + sn p0 El bubble sort, también conocido como
= a – asn + sn p0 ordenamiento burbuja, funciona de la
1-s siguiente manera: Se recorre el arreglo
= sn –a + p0 + a intercambiando los elementos adjacentes
1-s 1-s que estén desordenados. Se recorre el
arreglo tantas veces hasta que ya no haya
= -b n
-ak + p0 + ak cambios. Prácticamente lo que hace es
k k+b k+b (M) tomar el elemento mayor y lo va
recorriendo de posición en posición hasta
ponerlo en su lugar.
observamos que si b/k < 1, entonces el
término Supongamos que se desea clasificar en
n
orden ascendente el vector o lista,
-b -ak + p0
k k-b 50 15 56 14 35 1 12 9
A[1] A[2] A[3] A[4] A[5] A[6] A[7] A[8]
es cada vez más pequeño conforme n
crece, de modo que el precio tiende a Los pasos a seguir son:
estabilizarse en aproximadamente ak/(k + - Comparar A[1] y A[2] si están en orden,
b). se mantienen como están, en caso
Entonces si b/k = 1, la ecuación (M) contrario se intercambian entre si.
muestra que pn oscila entre p0 y f(x) = 1
/(1-x).
Si b/k > 1 , la ecuación (3.3.8) muestra

que las diferencias entre los precios
sucesivos aumentan.
Método de la burbuja
Bubble sort (Ordenamiento de burbuja).

El método de burbuja va comparando
cada elemento del arreglo con el
siguiente; si un elemento es mayor que el
que le sigue, entonces se intercambian;
esto producirá que en el arreglo quede
como su último elemento, el más grande.
Este proceso deberá repetirse recorriendo
todo el arreglo hasta que no ocurra
ningún intercambio. Los elementos que
Informática
Un sistema numérico está definido por la
- A continuación se comparan los base que utiliza. La base de un sistema
elementos 2 y 3; de nuevo se intercambian numérico es el número de símbolos
si es necesario. diferentes o guarismos, necesarios para
- El proceso continua hasta que cada representar un número cualquiera de los
elemento del vector ha sido comparado infinitos posibles en el sistema.
con sus elementos adyacentes y se han
realizado los intercambios necesarios. Los símbolos numéricos que hoy se
utilizan fueron introducidos por los
Un ejemplo en seudo código es: matemáticas árabes, quienes los habrían
tomado de los hindúes.
desde I 1 hasta 7 hacer
si elemento [I] <elemento [I + 1] Números decimales (Base 10).
entonces
intercambiar (elemento [I] , elemento [I Los símbolos numéricos que hoy se
+ 1] utilizan fueron introducidos por los
fin_si matemáticas árabes, quienes los habrían
fin_desde tomado de los hindúes.
Las relaciones de recurrencia no sólo Los símbolos que se usan actualmente en

aparecen en el análisis de complejidad, el sistema de numeración decimal son los
sino además en muchos otros campos, siguientes: {1,2,3,4,5,6,7,8,9,0}
tanto dentro de las ciencias de la
computación como fuera de ellas. Por
ejemplo, el crecimiento de una población
suele darse en términos de una relación de
recurrencia. El modelo de crecimiento más
sencillo está basado en la suposición
consistente en que la población crece un
factor constante a cada año.
1.3.1 Sistemas numéricos.
Concepto
En matemáticas, varios sistemas de

notación que se han usado o se usan para
representar cantidades abstractas
denominadas números.
Informática
A estos símbolos básicos indoarábicos se 6ª 5ª 4ª 3ª 2ª 1ª

les llama también dígitos. Posición Posición Posición Posición Posición Posición
1 1 1 1 1 1
Características principales del Sistema Valor Valor Valor Valor Valor Valor
de Numeración Decimal. En un numeral, 32 16 8 4 2 1
cada dígito tiene un valor relativo y un
valor posicional. La computadora utiliza el sistema
numérico binario para realizar sus
La base del sistema decimal es diez. Diez operaciones. Es importante porque posee
unidades de un orden cualquiera forman dos dígitos que facilitan el manejo de
una unidad del orden inmediatamente datos.
superior.
La computadora considera los números 0
En un numeral, cada posición es diez y 1. Observarás que la presencia de una
veces mayor que la que está corriente eléctrica = 1 (encendido), o que
inmediatamente a su derecha. la ausencia = 0 (apagado).
El valor de los dígitos según su posición en Cuando la corriente eléctrica pasa a través
un numeral, hasta la centena de millar, de la computadora, ésta lee un 1 cuando
aparece en el cuadro siguiente: percibe la corriente eléctrica y un 0
cuando no hay corriente eléctrica.
6ª 5ª 4ª 3ª 2ª 1ª
Posición Posición Posición Posición Posición Posición
centenas decenas unidades
centenas decenas unidades
de mil de mil de mil
CM DM UM C D U
Números binarios (Base 2).
El sistema de numeración binario o de

base 2 es un sistema posicional que utiliza
sólo dos símbolos para representar un
número. Los agrupamientos se realizan de
2 en 2: dos unidades de un orden forman
la unidad de orden superior siguiente.
Este sistema de numeración es
sumamente importante ya que es el
utilizado por las computadoras para
realizar todas sus operaciones.
Informática
Decimal Octal
Números decimales del 0 al 15 y sus
0 0
equivalentes en sistema binario.
1 1
Decimal Binario 2 2
0 0 3 3
1 1 4 4
2 10 5 5
3 11 6 6
4 100 7 7
5 101 8 10
6 110 9 11
7 111 10 12
8 1000 11 13
9 1001 12 14
10 1010 13 15
11 1011 14 16
12 1100 15 17
13 1101
14 1110
15 1111
Números octales (Base 8).
El sistema de numeración octal es también

muy usado en la computación por tener
una base que es potencia exacta de 2 o de
la numeración binaria. Esta característica
hace que la conversión a binario o
viceversa sea bastante simple.
El sistema octal usa 8 dígitos

(0,1,2,3,4,5,6,7) y tienen el mismo valor
que en el sistema de numeración decimal.
El sistema de numeración octal usa la
notación posicional.

equivalentes en sistema numérico octal.
Informática
Números hexadecimmales (Base 13 D
16). 14 E
15 F
Por su parte, el sistema hexadecimal,
como su propio nombre indica, es un
sistema de codificación análogo al 1.3.2 Conversiones y Operaciones de
anterior, con la diferencia de que su base sistemas numéricos.
es 16. Como el sistema de representación
arábigo (que utilizamos) solo tiene 10 Conversión decimal a binario.
dígitos (0 al 9), para su representación se
han utilizado además las seis primeras Para convertir números enteros de decimal
letras del alfabeto: A,B,C,D,E,F (en a binario, la forma más simple es dividir
algunos sistemas pueden utilizarse tanto entre 2 sucesivamente al numero decimal
mayúsculas como minúsculas). Resulta así y los cocientes que se van obteniendo
que los dígitos de este sistema van del 0 al hasta que una de las divisiones resulte 0.
F (sus valores decimales son La unión de todos los residuos obtenidos
respectivamente 0 y 15). escrito en orden inverso nos proporcionan
el número inicial expresado en el sistema
La representación de cualquier cantidad binario.
sigue las mismas reglas que la codificación
decimal, con la diferencia de que la base Ejemplo: si queremos convertir el número
es ahora 16. 75 (decimal) a binario decimos que:
equivalentes en hexadecimal.
Decimal Hexadecimal
0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10 A
11 B
12 C
Informática
orden inverso, nos proporcionan el
número inicial expresado en el sistema
División entre 2 75 1 octal.
Base del sistema 37 1
Binario 18 0 Ejemplo: si queremos convertir el número
9 1 75 (decimal) a octal decimos que:
4 0
2 1 División entre 8 75 3
0 Que es la base 9 1
Del sistema 1
Nuestro número decimal 75 = 1 0 0 1 Octal.
0 11
Nuestro número decimal 75 = 1 13 en
Para convertir de un número binario a sistema octal.
decimal y nuevamente recordando que el
valor de la posición de cada número es el Para convertir de un número octal a
valor que adquiere decimos que: decimal y nuevamente recordando que el
valor de la posición de cada número es el
1001011= 1 0 0 1 0 1 1 valor que adquiere decimos que:
(26)+(25)+(24)+(23)+ (22)+ (21)+ (20)
113 = 1 1 3
(8 ) + (8 ) + (80)
2 1
26 = 64
23 = 8
21 = 2
20 = 1 64 + 8 + 2 + 1 = 75
Solo usamos las posiciones que contienen

nuestro código 1, pues el cero significa
que no tiene valor dicha posición.
Conversión decimal a octal.
Para convertir de decimal a octal, usamos

la misma forma que el sistema binario con
la diferencia que la división será entre 8,
esto es, dividimos el número decimal entre
ocho, moviendo el residuo a la posición
derecha, hasta que nuestro cociente sea
cero o ya no se pueda dividir. La unión de
todos los restos obtenidos escritos en
Informática
82 * 1 = 64 4 B= 4 B
81 * 1 = 8 (161) + (160)
80 * 3 = 3 64 + 8 + 3 = 75
161 * 4 = 64
160 * 11 = 11 64 + 11 = 75
Elevamos el número ocho a la potencia
que corresponde según la posición del Aquí elevamos el número 16 a la potencia
dígito y el resultado lo multiplicamos por que corresponde según la posición del
su valor absoluto. dígito y el resultado lo multiplicamos por
su valor absoluto.
Conversión decimal a Como se habrá observado se puede usar

hexadecimal. cualquier base numérica y la
metodología de conversión es la misma.
Para convertir de decimal a hexadecimal, Las bases numéricas que aquí se exponen
usamos nuevamente la misma forma que son las que se usan normalmente en
las planteadas en los sistemas binario y informática. Esto es porque así lo
octal con la diferencia que la división será requieren los ordenadores.
entre 16, esto es, dividimos el número
decimal entre 16, moviendo el residuo a la
posición derecha, hasta que nuestro
cociente sea cero o ya no se pueda dividir.
La unión de todos los restos obtenidos
escritos en orden inverso, nos
proporcionan el número inicial expresado
en el sistema hexadecimal.
Ejemplo: si queremos convertir el número
75 (decimal) a hexadecimal decimos que:
División entre 16 75 11
que es la base 4
del sistema
Hexadecimal.
Recordemos que el valor 75 = 4 B

del número nos lo da la posición
Para convertir de un número hexadecimal

a decimal y nuevamente recordando que
el valor de la posición de cada número es
el valor que adquiere decimos que:
Informática
Investigación documental • Convertirá este número a sistema
numerico binario.
• Convertirá el mismo número a
Competencia sismtema numérico octal.
Tecnológica • Convertirá nuevamente el mismo
número a sistema numérico
hexadecimal.
Visualizar un caso práctico donde se usa el
sistema numérico hexadecimal.
Operaciones aritméticas.
El alumno:
Suma binaria: En binario, la cifra más alta
es el 1, por lo tanto, cuando en la suma
• Integrará equipo de trabajo con uno encontramos dos unos resulta 1 + 1 = 10,
de sus compañeros. entonces se deja el 0 y se arrastra el 1
• Seleccionará los tres colores favoritos para ser sumado a la izquierda. Debido al
de cada uno de los integrantes del 1 de arrastre pueden juntarse tres unos,
equipo. con lo que obtenemos.
• Accederá a un ordenador con conexión
a Internet.
• Localizará en algún buscador como
www.google.com o
www.altavista.com los códigos en
hexadecimal de los colores que fueron
seleccionados.
• Esta es una utilización práctica del uso
del sistema numérico hexadecimal.
Competencia Lógica
Convertir números de un sistema

numérico a otro.
El alumno:
• Como sabemos, los ordenadores

obedecen a un lenguaje binario en el
que 1 Kb equivale a 1024 bytes.
Informática
no encontraremos ningún problema para
1 + 1 + 1 = 11 luego dejaremos un 1 y hacerlo en binario.
arrastramos otro 1 a la izquierda.
Si el número de cifras es grande, es
Resta binaria: Se ha puesto un ejemplo de posible que se junten muchos unos en las
resta en decimal como punto de sumas finales, por ejemplo 5 unos cuya
referencia para restar en binario. Vea que suma binaria es 101, en cuyo caso queda
empezando por la derecha, en cuarto 1, se arrastra un 0 a la izquierda (que no
lugar encontramos que de 7 a 13 van 6 y afecta) y se arrastra un 1 dos lugares a la
arrastramos 1 a la izquierda que se suma izquierda.
al 4 (quedando 5 y faltando 3 para llegar
a 8). En sexto lugar encontramos que de 9
a 15 van 6 y arrastramos 1 a la izquierda
que se suma al 9. Esto hace que 9 + 1 =
10, con lo que queda 0 (de 0 a 4 van 4) y
se arrastra el 1 para sumarse al 1 del
extremo izquierdo, con lo que de 2 a 5
van 3. En el ejemplo binario, en cuarto
lugar comenzando por la derecha,
encontraremos que de 1 a 10 (será 2
pasado a decimal) va 1 y se arrastra 1 a la
izquierda para sumar al 0. En sexto lugar
volvemos a encontrar que de 1 a 10 va 1 y
se arrastra 1 a la izquierda para sumar al 1
(esto desencadena otro arrastre hasta la
última posición.
Producto binario: La multiplicación es tan

sencilla que no se necesita explicación. Si
sabemos multiplicar en sistema decimal
Informática
que 1510, se reduce la suma que excede de
16 pasando acarreo de 1 a a la siguiente
columna.
Ejemplo de suma hexadecimal, sumar los

números DF16 + AC16:
División binaria: En este ejemplo, hay que

comenzar cogiendo 4 cifras del dividendo
para sobrepasar al divisor. Así resulta que
1011 entre 111 toca a 1 (solo puede ser 1
o 0). 1 por 111 es 111 y falta 100 hasta
llegar a 1011. Bajando la siguiente cifra Pasos realizados:
(un 0) resulta que 1000 entre 111 toca a
1. Así sucesivamente.
En la columna derecha: F16 + C16 = 1510 +
1210 = 2710 (el número es mayor de 1510
por lo que aplicamos el paso 3)
2710 – 1610 = 1110 = B16 (con acarreo de 1

a la siguiente columna)
La suma de números hexadecimales puede

realizarse teniendo en cuenta los
siguientes pasos:
1. En cualquier columna de la suma se

presenta el valor decimal de los dígitos
hexadecimales.
2. Si la suma de los dos dígitos es 1510 o

menor, se pasa al dígito hexadecimal
correspondiente.
3. Si la suma de los dos dígitos es mayor
Informática
En la columna izquierda: D16 + A16 + 116 =
1310 + 1010 + 110 = 2410 (el número es
mayor de 1510 por lo que aplicamos el Competencia Ambiental
paso 3)
Proteger los recursos naturales.
2410 – 1610 = 810 = 816 (con acarreo de 1 a
la siguiente columna). • El alumno, usará las hojas de papel por
ambos lados.
Como se habrá notado, la lógica para • Depositará las hojas de papel de
realizar operaciones aritméticas en desperdicio en los recipientes
cualquier sistema numérico, es la misma destinados para su reciclaje.
que en base decimal, la diferencia es que
debemos respetar la base en la que Sugerencias o Notas
estamos realizando las operaciones.
Competencia de Calidad
Anteriormente describimos paso a paso
como se realizan las operaciones
aritméticas con números binarios, y Realizar el trabajo en forma eficiente y
también expusimos la suma en sistema oportuna.
numérico hexadecimal.
• El alumno, realizará los ejercicios y
Realización del ejercicio. prácticas incluídas en este manual con
orden, limpieza, eficiencia y
responsabilidad.
Competencias
Emprendedoras
Practicar la realización de operaciones

aritméticas con los sistemas numércios
(binario, octal y hexadecimal).
El alumno:
• Realizará operaciones aritméticas con
los sistemas numéricos binario, octal y
hexadecimal, con cifras elegidas por él
para lograr el dominio de los sistemas
numéricos usados en informática.
Sugerencias o Notas
Informática
Practicas de Ejercicio y listas de cotejo
Portafolio
de evidencias
Unidad de 1
aprendizaje:
Práctica número: 1
Nombre de la Resolución de problemas de combinación y

práctica: permutación
Propósito de la Al finalizar la práctica el alumno realizará ejercicios de

práctica: combinaciones y permutaciones por medio de fórmulas para
obtener su solución.
Escenario: Aula.
Duración: 6 hrs.
Materiales Maquinaria y equipo Herramienta

• Hojas
• Lápiz
• Goma
Informática
Procedimiento
Aplicar las medidas de seguridad e higiene.
• Evitar la manipulación de líquidos.
• Tener condiciones adecuadas en el aula (iluminación, ventilación y limpieza).
PERMUTACIÓN
1. Escribir “ ¿De cuántas maneras distintas se pueden ordenar 5 personas en una fila?
2. Escribir “ La primera persona puede ocupar uno de los 5 puestos y, una vez que se ha
situado en uno de ellos”
3. Escribir “ La segunda puede ocupar uno de los 4 restantes, etc.”
4. Escribir “ Se podrán colocar de 5 por 4 por 3 por 2 por 1 = 120 “
5. Escribir “ P5 = 5! = 5 por 4 por 3 por 2 por 1 = 120”
COMBINACIÓN
6. Escribir “ ¿Cuántos grupos de 7 miembros se pueden formar con 6 químicos y 5 biólogos
de manera que en cada uno se encuentren 4 químicos?
7. Escribir “ Cada grupo de 4 químicos de los 6 se puede asociar con cada uno de 3 biólogos
de los 5”
8. Escribir “Por lo tanto el número de grupos es = 6C4 por 5C3 = 15 por 10 = 150”
9. Repetir los procedimientos en varias ocasiones con asesoría del PSA.
Nota: El instructor deberá adecuar la práctica al equipo con el que se cuenta.

4 Separar los residuos recuperables (usar las dos caras de las hojas y colocar los desechos
en el lugar indicado).
Informática
Lista de cotejo de la práctica Resolución de problemas de combinación y

número 1: permutación
Nombre del alumno:
Instrucciones: A continuación se presentan los criterios que van a ser

verificados en el desempeño del alumno mediante la
observación del mismo.
De la siguiente lista marque con una aquellas

observaciones que hayan sido cumplidas por el
alumno durante su desempeño
Desarrollo Sí No No
Aplica
®Aplicó las medidas de seguridad e higiene.
• Evitó la manipulación de líquidos.
• Tuvo condiciones adecuadas en el aula (iluminación,
ventilación y limpieza.
PERMUTACIÓN
1. Escribió “ ¿De cuántas maneras distintas se pueden ordenar 5
personas en una fila?
2. Escribió “ La primera persona puede ocupar uno de los 5
puestos y, una vez que se ha situado en uno de ellos”
3. Escribió “ La segunda puede ocupar uno de los 4 restantes,
etc.”
4. Escribió “ Se podrán colocar de 5 por 4 por 3 por 2 por 1 = 120
“
5. Escribió “ P5 = 5! = 5 por 4 por 3 por 2 por 1 = 120”
COMBINACIÓN
Informática
6. Escribió “ ¿Cuántos grupos de 7 miembros se pueden formar

con 6 químicos y 5 biólogos de manera que en cada uno se
encuentren 4 químicos?
7. Escribió “ Cada grupo de 4 químicos de los 6 se puede asociar
con cada uno de 3 biólogos de los 5”
8. Escribió “Por lo tanto el número de grupos es = 6C4 por 5C3 =
15 por 10 = 150”
9. Repitío los procedimientos en varias ocasiones con asesoría del
PSA.
4 Separó los residuos recuperables (usar las dos caras de las hojas
y colocar los desechos en el lugar indicado).
Observaciones:
PSA:
Hora de Hora de Evaluación:

inicio: término:
Informática
Unidad de 1
aprendizaje:
Nombre de la Algoritmo del método de burbuja.

práctica:
Propósito de la Al finalizar la práctica, el alumno resolverá el algoritmo de la burbuja

práctica: realizando una prueba de escritorio para conocer el procedimiento
de ordenación.
Escenario: Aulas.
Duración: 6 hrs.

• Hojas
• Lápiz
• Goma
Procedimiento
Informática
1- Escribir un algoritmo guardando la sangría debida entre cada instrucción.

2. - Escribir “Inicio”
3. - Escribir “i se le asigna 1”
4. - Escribir “repetir”
5. - Escribir “NoIntercambio se le asigna trufe”
6. - Escribir “desde j se le asigna hasta n-i hacer”
7. - Escribir “sí A[j] > A[j+1]”
8. - Escribir “entonces Intercambio (A[j], A[j+1])”
9. - Escribir “NoIntercambio se le asigna false “
10. Escribir “fin-si”
11. Escribir “fin-desde”
12. Escribir “i se le asigna y+1”
13. Escribir “hasta-que NoIntercambio = Trufe“
14. Escribir “Fin”
15. Realizar una prueba de escritorio a este algoritmo.
4 Separar los residuos recuperables (usar las dos caras de las hojas y colocar los
desechos en el lugar indicado).
Lista de cotejo de la práctica Algoritmo del método de burbuja.

número 2:
Nombre del alumno:
Informática

Aplica
Aplicó las medidas de seguridad e higiene.
ventilación y limpieza).
1.- Escribió un algoritmo guardando la sangría debida entre cada
instrucción.
2. – Escribió “Inicio”
3. – Escribió “i se le asigna 1”
4. – Escribió “repetir”
5. – Escribió “NoIntercambio se le asigna trufe”
6. – Escribió “desde j se le asigna hasta n-i hacer”
7. – Escribió “sí A[j] > A[j+1]”
8. – Escribió “entonces Intercambio (A[j], A[j+1])”
9. – Escribió “NoIntercambio se le asigna false “
10.–Escribió “fin-si”
11.– Escribió “fin-desde”
12.– Escribió “i se le asigna y+1”
13.– Escribió “hasta-que NoIntercambio = Trufe“
14.– Escribió “Fin”
15.– Realizó una prueba de escritorio a este algoritmo.
4 Separó los residuos recuperables (usó las dos caras de las hojas
y colocó los desechos en el lugar indicado).
Observaciones:
PSA:
Informática
inicio: término:
Informática
Unidad de 1
aprendizaje:
Nombre de la Conversión de números de sistema numérico

práctica: decimal a sistema numérico binario y
biceversa.
Propósito de la Al finalizar la práctica el alumno realizará converciones de números

práctica: de sistema numérico decimal a sistema numérico binario y de
sistema numerico binario a decimal.
Escenario: Aula.
Duración: 1 hrs.

• Hojas
• Lápiz
• Goma
Informática
Procedimiento
Considerar el número decimal 2,870 (este número fue seleccionado al azar, puede usarce
cualquier número) el cual se encuentra en sistema numérico decimal.
1. Dividir el número seleccionado entre 2 hasta que ya no se pueda dividir.
2. Colocar los residuos (1 o 0) de derecha a izquierda empezando por el primero obenido

y adicionando el último cociente al final (último número de la izquierda).
3. Obtener el número en sistema numérico binario (101100110110).
4. El número binario que se obtuvo, elevar el número 2 a la potencia correspondiente

según su posición para realizar la comprobación.
5. Obtener el siguiente resultado: 2048 + 512 + 256 + 32 + 16 + 4 +2 = 2870
• Repetir el procedimiento modificando las cifras a convertir.
Informática
Lista de cotejo de la práctica Conversión de números de sistema numérico decimal
número 3: a sistema numérico binario y biceversa.
Nombre del alumno:


Aplica
1. Dividió el número seleccionado entre 2 hasta que ya no fue

posible dividir.
2. Colocó los residuos (1 o 0) de derecha a izquierda empezando
por el primero obenido y colocó el último cociente al final
(último número de la izquierda.
3. Obtuvo el número en sistema numérico binario 101100110110.
4. Elevó el número 2 a la potencia correspondiente según su
posición para realizar la comprobación.
5. Obtuvo el siguiente resultado: 2048 + 512 + 256 + 32 + 16 +
4 +2 = 2870
• Repitió el procedimiento modificando las cifras a convertir.
Observaciones:
PSA:
Informática

inicio: término:
Informática
Unidad de 1
aprendizaje:

práctica: decimal a sistema numérico octal y
biceversa.

práctica: de sistema numérico decimal a sistema numérico octal y de sistema
numerico octal a decimal.
Escenario: Aula.
Duración: 1 hrs.

• Hojas
• Lápiz
• Goma
Informática
Procedimiento
Considerar el número decimal 250 (este número fue seleccionado al azar, puede usarce
2. Colocar los residuos (0 al 7) de derecha a izquierda empezando por el primero obenido

e incluyendo el último cociente obtenido (último número de la izquierda).
3. Obtener el número en sistema numérico octal (372).
4. El número octal que se obtuvo, elevar el número 8 a la potencia correspondiente según

su posición para realizar la comprobación.
5. Obtener el siguiente resultado: 3 x (82) + 7 x (81) + 2 x (80) = 3 x 64 + 7 x 8 + 2 x 1 =

250
Informática
número 4: a sistema numérico octal y biceversa.
Nombre del alumno:


Aplica

posible dividir.
2. Colocó los residuos (0 al 7) de derecha a izquierda empezando
por el primero obenido y adicionó el último cociente (último
número de la izquierda).
3. Obtuvo el número en sistema numérico octal 372.
posición y lo multiplicó por el valor absoluto del número para
realizar la comprobación.
5. Obtuvo el siguiente resultado: 3 x (82) + 7 x (81) + 2 x (80) = 3 x
64 + 7 x 8 + 2 x 1 =250
• Repitió el procedimiento modificando las cifras a convertir.
Observaciones:
Informática
PSA:

inicio: término:
Informática
Unidad de 1
aprendizaje:

práctica: decimal a sistema numérico hexadecimal y
biceversa.

práctica: de sistema numérico decimal a sistema numérico hexadecimal y de
sistema numerico hexadecimal a decimal.
Escenario: Aula.
Duración: 1 hrs.

• Hojas
• Lápiz
• Goma
Informática
Procedimiento
Considerar el número decimal 1485 (este número fue seleccionado al azar, puede usarce
2. Colocar los residuos (0 al 9 y si es mayor las letras correspondientes A B C D E F) de

derecha a izquierda empezando por el primero obenido e incluyendo el último cociente
obtenido (último número de la izquierda).
3. Obtener el número en sistema numérico hexadecimal (5BC).
4. El número hexadecimal que se obtuvo, elevar el número 16 a la potencia

correspondiente según su posición para realizar la comprobación.
5. Obtener el siguiente resultado: 5 x (162) + 12 x (161) + 13 x (160) = 5 x 256 + 12 x 16 +

13 x 1 = 1485
Informática
número 5: a sistema numérico hexadecimal y biceversa.
Nombre del alumno:


Aplica

posible dividir.
2. Colocó los residuos (0 al 9 y si es mayor consideró las letras
correspondientes A B C D E F) de derecha a izquierda
empezando por el primero obenido y adicionó el último
cociente (último número de la izquierda).
3. Obtuvo el número en sistema numérico hexadecimal 5BC.
posición y lo multiplicó por el valor absoluto del número para
realizar la comprobación.
5. Obtuvo el siguiente resultado: 5 x (162) + 12 x (161) + 13 x
(160) = 5 x 256 + 12 x 16 + 13 x 1= 1485
• Repitío el procedimiento modificando las cifras a convertir.
Observaciones:
Informática
PSA:

inicio: término:
Informática
APLICACIÓN DE ÁLGEBRA
BOOLEANA
Al finalizar la unidad, el alumno

aplicará lógica, conjuntos y álgebra
booleana con base a sus principios
y teorías para la elaboración de
rutinas de programación.
Informática
Matemáticas
Módulo Discretas
72 hrs.
métodos de álgebra booleana
Unidad conteo,
de recursividad y
Aprendizaje grafos. 42 hrs.
30 hrs.

ordenamientos.
1.3 Convertir sistemas numéricos binario, octal, 10 hrs.
hexadecimal mediante operaciones aritméticas.
Resultados de
Aprendizaje
2.1 Manejar la teoría de conjuntos con base a operaciones, 15 hrs.
relaciones y funciones.
2.2 Utilizar lógica matemática mediante los principios de tablas de 15 hrs.
verdad.
2.3 Manejar circuitos lógicos de acuerdo con los principios de álgebra 12 hrs.
boleana.
Informática
2 APLICACIÓN DE ÁLGEBRA BOOLEANA.
Sumario
Teoría de conjuntos
Operaciones con conjuntos
Relaciones
Funciones
Tablas de verdad
Proposiciones
Conectivos
Álgebra Booleana
Circuitos Lógicos
Funciones booleanas
RESULTADO DE APRENDIZAJE
2.1 Manejar la teoría de conjuntos con base a operaciones, relaciones y funciones.
2.2 Utilizar lógica matemática mediante los principios de tablas de verdad.
2.3 Manejar circuitos lógicos de acuerdo con los principios de álgebra booleana.
2.1.1 Conjunto.
Definición
Un Conjunto es una colección de cualquier

tipo de objetos considerada como un todo,
una multiplicidad vista como unidad;
entidad completa bien determinada.
Los objetos que forman al conjunto son

nombrados elementos del conjunto o
miembros del conjunto.
Por colección entenderemos a una

agrupación que está determinada por una
propiedad enunciada por medio de un
lenguaje preciso.
Todo conjunto es una colección de objetos,

pero no toda colección de objetos es un
conjunto.
Informática
M = { x / x es un río de la tierra } Conjunto
Para representar los conjuntos, los finito
elementos y la relación de pertenencia,
mediante símbolos, tendremos en cuenta N = { 0, 1, 2, 3, 4, 5, 6, 7, 8, ... } Conjunto
las siguientes convenciones: infinito
a) Los conjuntos se designan con letras P = { x / x es un país de la tierra }

mayúsculas. Conjunto finito
b) Los elementos que forman el
conjunto se encierran entre llaves. V = { 3, 6, 9, 12, 15, 18, 21, 24, 27, ... }
c) Los elementos se designan con letras Conjunto infinito
minúsculas.
d) Para indicar que un elemento
pertenece al conjunto se escribe el
signo ∈. Para indicar que un
elemento no pertenece a cierto
conjunto, se escribe el signo ∉. Universal
e)
Tipos Es el conjunto que contiene a todos los
elementos del discurso. Es un término
Vacío. relativo. Se le denota por la letra U.
Es un conjunto que carece de elementos. Ejemplos: Sean los conjuntos:

Se le llama conjunto nulo, y se le denota
por el símbolo ø o { }.
Ejemplos
A = { Los perros que vuelan } A={} A=Ø
B = { x / x es un mes que tiene 53
B={} B=Ø
días}
C = { x / x3 = 8 y x es impar } C={} C=Ø
D = { x / x es un día de 90 horas } D = { } D = Ø
Finito
Un conjunto es finito si consta de un cierto

número de elementos distintos, es decir si
al contar los diferentes elementos del
conjunto el proceso de contar puede
acabar. En caso contrario, el conjunto es
infinito.
Ejemplos
Informática
A = {aves} B = {peces} C = {conejos} D = { monos }
Existe otro conjunto que incluye a

los conjuntos A, B, C y D. Es U = {
animales }
Subconjunto
Gráficamente se representa por un
rectángulo tal como se observa a Un conjunto A es subconjunto de un
continuación. conjunto B, si todo elemento de A es un
elemento de B. Todo conjunto es
subconjunto de sí mismo.
Sean los conjuntos:

Reconocer las relaciones que existen entre
E = { mujeres } F = { hombres } los diferentes elementos de los conjuntos y
sus propiedades.
Existe otro conjunto que incluye a
El alumno:
los conjuntos E y F. Es U = {seres
humanos} • Elaborará gráficamente con sus
compañeros de equipo un conjunto
que contenga los meses del año que
Gráficamente se representa por un terminan con la letra A.
rectángulo tal como se observa a • (b) Elaborará gráficamente un conjunto
continuación. finito por cada semestre que cursará en
el CONALEP, cada
Informática
conjunto contendrá las materias que
cursará en el semestre.
• identificará los gráficos del punto (b)
como un conjunto universal.
Propiedades.
Pertenencia
Es la relación que existe entre un elemento La igualdad de conjuntos cumple las

y un conjunto, así, un elemento pertenece propiedades:
al conjunto, y se representa de esta forma.
∈
Reflexiva: Todo conjunto es igual a si
mismo.
Ejemplo, A = {x/x es dedo de la mano}
B= índice, entonces
Simétrica: Si un conjunto A es igual a otro
B∈ A conjunto B, el conjunto B es igual al
conjunto A.
Cuando un elemento no esta en el
conjunto dicho elemento no pertenece al
conjunto, y se representa de la siguiente
manera Transitiva: Si un conjunto es igual a otro, y
∉ éste último es igual a un tercero, el primer

conjunto es igual al tercer conjunto.
Ejemplo, A = {x/x es mes del año}
B = índice, entonces
B∉ A
Igualdad
Dos conjuntos son iguales cuando están

formados por los mismos elementos.
Informática
B A; esto equivale a decir que tienen los
mismos elementos (o también la misma
propiedad característica).
a
Contención 2.1.2 Operaciones con conjuntos.
Un conjunto es la reunión en un todo de Unión

objetos bien definidos y diferenciables Se llama unión o reunión de dos conjuntos
entre si, que se llaman elementos del A y B al conjunto formado por los
mismo. elementos que pertenecen a A, o a B o a
ambos.
Si a es un elemento del conjunto A se
A ∪B={x∈U/x∈A ∨ x∈B}
denota con la relación de pertenencia a
A.
La unión de dos conjuntos, lo mismo que
la intersección, es una operación binaria
En caso contrario, si a no es un elemento
definida en el conjunto de partes de U.
de A se denota a A.
De acuerdo con la definición, podemos
escribir:
Se puede definir un conjunto:
o por extensión, enumerando todos y

cada uno de sus elementos.
o por comprensión, diciendo cuál es la
propiedad que los caracteriza.
U
Un conjunto se suele denotar encerrando
entre llaves a sus elementos, si se define A B
por extensión, o su propiedad
característica, si se define por
comprensión. Por ejemplo:
A := {1,2,3, ... ,n}

B := {p Z | p es par}
a∈A∪B⇒a∈A ∨ a∈B
Se dice que A está contenido en B
(también que A es un subconjunto de B o El "o" utilizado es incluyente, y pertenecen
que A es una parte de B), a la unión aquellos elementos de U para
y se denota A B, si todo elemento de A lo los cuales es verdadera la disyunción;
es también de B, es decir, a A a B. entonces un elemento pertenece a la unión
si y sólo si pertenece a alguno de los dos
Dos conjuntos A y B se dicen iguales, y se conjuntos.
denota A = B, si simultáneamente A B y
Informática
Es claro, además, que todo conjunto es también tienes libros prestados por otros,
contenido en su unión con cualquier otro. sólo le podrás prestar sólo aquellos que
son
x∈A ⇒ x∈A ∨ x∈B ⇒ x∈A∪B
Propiedades de la unión de conjuntos

Unicidad: Dados dos conjuntos A y B, el
resultado de la unión de los conjuntos A y
B es un único conjunto C y no puede ser
otro distinto.
Propiedad conmutativa: Si se cambia el

orden de los conjuntos, el conjunto unión
no se altera.
Propiedad asociativa: Si en la unión de 3

conjuntos se reemplaza a dos de ellos por
su conjunto unión el resultado no se altera.
Elemento neutro: El elemento neutro de la

operación unión es el conjunto vacío.
Intersección
Supongamos los conjuntos:
A = {Libros de tu biblioteca}
B = {Libros de matemática}
y que un compañero te pidió prestado

algunos libros de matemáticas. En este
caso, el Referencial en el cual vas a buscar
sería el total de libros que tienes en tu
casa. Ahora bien, está claro que, como vos
Informática
de tu biblioteca. Por lo tanto, los libros
que vas a buscar deben cumplir dos A = { números pares }
condiciones: pertenecer al conjunto A y, B = { números impares }
además, pertenecer al conjunto B. Por lo
tanto, estos elementos forman un nuevo A ∩ B = ∅ pues no existe ningún número
conjunto que se llama Intersección entre que sea par e impar a la vez.
los conjuntos A y B.
Propiedades de la intersección de
conjuntos
A B
Unicidad: Dados dos conjuntos A y B, el
resultado de la intersección de los
conujntos A y B es un único conjunto C y
no puede ser otro distinto.
A∩B
Definición: Intersección de dos conjuntos A Propiedad conmutativa: Si se cambia el

y B se llama al conjunto formado por orden de los conjuntos, el conjunto
aquellos elementos que pertenecen a A y intersección no se altera.
pertenecen a B.
A ∩ B = { x ∈ U / x ∈A ∧ x ∈ B }
La intersección entre dos conjuntos es una Propiedad asociativa: Si en la unión de 3

operación binaria, pues a partir de dos conjuntos se reemplaza a dos de
conjuntos se obtiene un tercero.
La propiedad que caracteriza a los

elementos de la intersección es la de
pertenecer simultáneamente a los dos
conjuntos, y se establece en términos de la
conjunción.
La definición de intersección establece:

x ∈ A∩B ⇔ x∈A ∧x∈B
Si la intersección de dos conjuntos es vacía

dichos conjuntos se llaman disjuntos.
A y B son disjuntos ⇔ A ∩ B = ∅
Ejemplo.
Informática
ellos por su conjunto intersección el
resultado no se altera. Sobreentendemos que en este caso el
Referencial o universal es el conjunto de
libros de mi biblioteca. Por lo tanto, el
complemento del conjunto A es el
Elemento neutro: El elemento neutro de la conjunto total de libros de mi biblioteca
operación intersección es su conjunto excepto aquellos que son de matemática,
universal. es decir:
A' = { Libros de mi biblioteca que no son

de matemática }
Trabajo en equipo
Competencia Lógica
Complemento
Identificar las propiedades existentes entre
Dado un Referencial U y un conjunto A, conjuntos.
queda determinado otro conjunto formado
El alumno:
por todos los elementos del Referencial
que no pertenecen a A. Se llama
complemento de A y se designa A' o A (es • Integrará un equipo de trabajo con tres
el área coloreada del dibujo) participantes.
• Realizará un inventario de los libros de
Definición: Complemento de A es el texto que tengan cada uno.
conjunto de todos los elementos que • Elaborará conjuntos de libros por tema.
pertenecen a U y no pertenecen a A.
A' = { x / x ∈ U ∧ x ∉ A }
U
A'
Ejemplo.
Sea A = { Libros de mi biblioteca que

son de matemáticas }
Informática
que es el más extendido hoy en día por su
• Realizará un gráfico donde se simplicidad, su potencia y su coherencia
muestren dichos conjuntos, teórica y práctica.
representando las propiedades de
pertenencia, igualdad y contención. El producto cartesiano de dos conjuntos
A x B es el conjunto de todos los pares
2.1.3 Relaciones ordenados que se pueden formar con un
elemento perteneciente al conjunto A y un
Definición elemento del conjunto B.
Las relaciones entre dos o más conjuntos

son frecuentes tanto en las Matemáticas
como en sus aplicaciones, especialmente
en Informática. Ejemplos prácticos de Los elementos de A x B son pares
relaciones son las de orden y divisibilidad ordenados. Cada par que se forma con un
entre números, las relaciones de elemento del conjunto A y uno del
equivalencia entre los datos de entrada de conjunto B, en ese orden y recibe el
un programa en cuanto a la detección de nombre de par ordenado. Sus elementos
posibles errores de programación se colocan entre paréntesis, separados por
(validación de programas), la relación de coma.
dependencia entre las distintas fases
producción en una industria o la
agrupación de datos aislados en complejas
bases de datos con relaciones de
dependencia entre sus campos.
Desde el punto de vista matemático, estas

relaciones se pueden describir simplemente
como subconjuntos de un cierto producto
cartesiano. De entre los diversos tipos de
relaciones, las funciones pueden
considerarse un caso especial en donde se
interpreta que uno de los campos es el
resultado de realizar una cierta operación
con el resto. Asimismo, las relaciones de
equivalencia describen similitudes entre
elementos con respecto a una propiedad
particular, y las relaciones de orden
establecen una jerarquía con respecto a un
criterio fijado.
Por último, las relaciones entre múltiples
conjuntos son el fundamento matemático
del modelo relacional de bases de datos,
Informática
El conjunto de pares ordenados que

forman parte de R están formados por un
Como ejemplo: elemento del primer conjunto y un
elemento del segundo conjunto, en ese
orden y satisfacen la condición que define
esa relación:
Al cambiar el orden de los elementos del

par ordenado, debe invertirse la definición
de la relación para que el resultado sea
verdadero, obteniéndose una relación
inversa a la dada.
Se define como relación entre los

conjuntos A y B a un subconjunto del Para el ejemplo anterior:
producto cartesiano A x B. Este puede estar
formado por un solo par ordenado, varios,
todos o ninguno de los que forman parte
de A x B, por lo tanto:
Como ejemplo:
Informática
• Ilustrará gráficamente la
correspondencia entre los elementos
del conjunto A y los de B, bajo el
criterio "Estudiar en".
Dominio

El conjunto de salida es aquel del cual
salen las flechas que representan la
relación.
Competencia Lógica
Identificar las relaciones entre conjuntos.
El alumno:
• Analizará el siguiente planteamiento.
Sean los siguientes conjuntos :

A = { Jóvenes del CONALEP}
A = { Andrés, Carolina, Manuel, Fabián,
Norma, Esteban }
B = { Colegios existentes en la zona}
B = { Escuela Nacional Preparatoria,
Colegio de Bachilleres, CETIS, CONALEP} .
Del conjunto Jóvenes, tenemos que

Norma estudia en el Colegio de Bachilleres,
Manuel en el CETIS y los demás jóvenes
estudian en CONALEP.
Informática
El conjunto de llegada es aquel al cual El rango o codominio es el conjunto de los

llegan las flechas que representan la segundos elementos de cada par
relación. ordenado. En una relación, a cada
elemento del rango llega por lo menos
una flecha. El rango o codominio es un
subconjunto del conjunto de llegada, ya
que algunos elementos de la llegada
pueden no formar parte de la relación.
El dominio es el conjunto de los primeros

elementos de cada par ordenado.
De cada elemento del dominio sale por lo

menos una flecha.
El dominio es un subconjunto del conjunto

de salida, ya que algunos elementos de la
salida pueden no formar parte de la
relación.
Relaciones de Equivalencia
Rango
Una relación de equivalencia es aquella
que cumple las propiedades reflexiva,
simétrica y transitiva.
Informática
Propiedad asimétrica: Cuando ningún par

ordenado de la relación cumple la
propiedad simétrica.
Propiedad antisimétrica: Cuando sólo

cumplen la propiedad simétrica los pares
de elementos iguales y no la cumplen los
pares formados por distintos elementos.
o Propiedad reflexiva:
Propiedad transitiva: Cuando cada vez que
un elemento está relacionado con otro, y
éste está relacionado con un tercero, el
primer elemento está relacionado con el
o Propiedad simétrica: tercero.
Casos especiales: Como casos especiales

de las relaciones en un conjunto se define:
o Propiedad transitiva:
Propiedades: Si establecemos una relación

entre los elementos de un mismo conjunto,
tendremos un subconjunto del producto
cartesiano A x A. Las propiedades
fundamentales puede presentar este tipo
de relación son:
Propiedad reflexiva: Cuando todo

elemento del conjunto está relacionado
con sí mismo.
Propiedad simétrica: Cuando cada vez que

un elemento está relacionado con otro,
éste segundo también está relacionado con
el primero.
Informática
estudios, visten ambos uniforme y estudian
Relación de equivalencia: Permite marcar carreras diferentes.
características similares entre los elementos
de un conjunto mediante su clasificación, • Localizará las relaciones de equivalencia
determinando una partición del mismo en existentes entre ambos conjuntos y
clases de equivalencia. mostrarlas gráficamente.
Relaciones de orden: Permite ordenar los

elementos a través de la relación. Pueden
definirse dos tipos de relación, de orden
amplio y de orden estricto.
2.1.4 Funciones
Las relaciones como su nombre lo indica es
la relación que existe entre dos conjuntos Definición
un ejemplo práctico de relaciones son las
que existen entre hijos y padres, clima y Una función es una correspondencia entre
vegetación, suelo y cultivos etc. conjuntos que se produce cuando cada
uno de los elementos del primer conjunto
se halla relacionado con un solo elemento
del segundo conjunto.
Competencia Lógica
Identificar las relaciones de equivalencia

entre conjuntos.
El alumno:
Sea el conjunto A = Mujeres que asisten

al CONALEP y B= Hombres que asisten al
CONALEP.
Considerando que los elementos de ambos

conjuntos tienen una edad promedio de
16 años, cuentan con el mismo nivel de
Informática
Estamos en presencia de una función
cuando de cada elemento del primer
conjunto solamente sale una única flecha.
No estamos en presencia de una función

cuando:
⌦ De algún elemento del conjunto de

partida no sale ninguna flecha.
⌦ De algún elemento del conjunto de

partida salen dos o más flechas.
Podemos imaginarnos la función como una

máquina a la que se le suministra unos
datos y que obtiene un valor. Dominio
A veces esta 'máquina' no funciona con Se dice que el dominio de una función
determinados valores. Al conjunto de son todos los valores que puede tomar el
valores de la variable para los que la conjunto del dominio y que encuentra
función existe (para los que la 'máquina' correspondencia en el conjunto llamado
funciona) se llama dominio de definición codominio, generalmente cuando se habla
de la función. del
Una función obtiene un valor, pero esto no

quiere decir que se obtengan todos los
valores que se nos antojen. El conjunto de
valores que se obtienen a partir del
conjunto de valores del dominio de
definición se llama recorrido de la función.
Esto se expresa:
Se observa que:
De cada elemento de la salida sale a lo

sumo una flecha.
De cada elemento del dominio sale una y

sólo una flecha.
Informática
plano, el dominio es el intervalo de valores
que están sobre el eje de las X´s y que nos Realización del ejercicio
generan una asociación en el eje de las Y´s.
Contradominio (codominio o
rango de la función). Competencia Lógica
El otro conjunto que interviene en la Identificar los elementos de una función.

definición es el conjunto llamado
codominio o rango de la función,, este El alumno:
conjunto es la gama de valores que puede
tomar la función; en el caso del plano son • Resolverá el siguiente ejercicio:
todos los valores que puede tomar la
función o valores en el eje de las Y´s. Ejercicio: Sea X = {-4, -1, 0, 4, 9} , Y = {-
4, -3, -2, -1, 0, 1, 2, 3, 4} y que la regla de
También, cuando se grafica en el plano correspondencia es "asignar a cada
cartesiano se tiene una relación de dos elemento de X el resultado de extraer su
variables, considerando como variable raíz cuadrada".
aquella literal que esta sujeta a los valores
que puede tomar la otra.
Ejemplo 1. Suponga que el conjunto A es A

= {1,2,3} y que el conjunto B (de llegada)
es B = {0,4,6,8,10,12} y que la relación de
dependencia o correspondencia entre A y B
es "asignar a cada elemento su cuádruplo".
decidir si esta relación es una función de A
en B y determinar su dominio y recorrido.
Solución. A los elementos 1,2 y 3 del

conjunto A les corresponden,
respectivamente, los elementos 4,8 y 12
del conjunto B. Como a cada elemento de
A le corresponde un único elemento de Y,
la relación de dependencia es una función
(función de A en B).
Dominio = {1,2,3}
Recorrido = {4, 8, 12}
Observar que el recorrido es un
subconjunto del codominio B = {0, 4, 6, 8,
10, 12}
Informática
de B es imagen de al menos un elemento
• Determinará si esta regla constituye de A , bajo f .
función de X en Y. A elementos diferentes en un conjunto de
partida le corresponden elementos iguales
Tipos de funciones en un conjunto de llegada. Es decir, si todo
elemento R es imagen de algún elemento X
Inyectiva del dominio.
Ejemplo:
Función inyectiva: a elementos diferentes A = {a,e,i,o,u}
en un conjunto de partida le corresponden B = {1,3,5,7}
elementos diferentes en un conjunto de f = {(a,1),(e,7),(i,3),(o,
llegada. 5),(u,7)}
Una función es inyectiva si cada f(x) en el Simbólicamente:

recorrido es la imagen de exactamente un f: A l B es biyectiva Û f es inyectiva y f es
único elemento del dominio. En otras sobreyectiva
palabras, de todos los pares (x,y) Ejemplo:
pertenecientes a la función, las y no se
repiten. A B
Para determinar si una función es inyectiva,
graficamos la función por medio de una X 1
tabla de pares ordenados. Luego trazamos Y 2
líneas horizontales para determinar si las y Z 3
(las ordenadas) se repiten o no. 4
Ejemplo:
A B
X 1
Y 2
Z 3
4
Suprayectiva
Función suprayectiva: a elementos

diferentes en un conjunto de partida le
corresponden elementos iguales en un
conjunto de llegada.
Sea f una función de A en B , f es una
función epiyectiva (tambien llamada
sobreyectiva) , si y sólo si cada elemento
Informática
Biyectiva
Suma de funciones: Sean f y g dos
Función biyectiva: es inyectiva y funciones reales de variable real definidas
sobreyectiva a un mismo tiempo. en un mismo intervalo. Se llama suma de
ambas funciones, y se representa por f +
Sea f una función de A en B , f es una g, a la función definida por
función biyectiva , si y sólo si f es
sobreyectiva e inyectiva a la vez . (f + g) (x) = f(x) + g(x)
Si cada elemento de B es imagen de un Resta de funciones: Del mismo modo que

solo elemento de A, diremos que la se ha definido la suma de funciones, se
función es Inyectiva. En cambio, la función define la resta de dos funciones reales de
es Sobreyectiva cuando todo elemento de variable real f y g, como la función
B es imagen de, al menos, un elemento de
A. Cuando se cumplen simultáneamente (f – g) (x) = f(x) – g(x)
las dos condiciones tenemos una función
BIYECTIVA. Para que esto sea posible es necesario que
f y g estén definidas en un mismo
intervalo.
Ejemplo:
A={a,e,i,o,u} Producto de funciones: Sean f y g dos
B={1,3,5,7,9} funciones reales de variable real, y
f = { ( a , 5 ),( e , 1 ),( i , 9 ),( o , 3 ), ( u definidas en un mismo intervalo. Se
,7)}
Teorema:
Si f es biyectiva , entonces su inversa f –
1 es también una función y además
biyectiva.
Ejemplo:
A B
X 1
Y 2
Z 3
ones
Q 4

Informática
llama función producto de f y g a la Cálculo de la imagen de un elemento
función definida por mediante una función compuesta
(f ⋅ g (x) = f(x) ⋅ g(x) Para obtener la imagen de la función

compuesta aplicada a un número x, se
Cociente de funciones: Dadas dos siguen estos pasos:
funciones reales de variable real, f y g, y
definidas en un mismo intervalo, se llama 1. Se calcula la imagen de x mediante la
función cociente de f y g a la función función f, f(x).
definida por
2. Se calcula la imagen mediante la función
f (x) = f(x)
g, de f(x). Es decir, se aplica la función g al
g g(x)
resultado obtenido anteriormente.
(La función f/g está definida en todos los
Ejemplo:
puntos en los que la función g no se
Sean las funciones f(x) = x + 3 y g(x) = x2.
anula.)
Calcular g o f y la imagen mediante esta
Producto de un número por una
función de 1, 0 y -3.
función: Dado un número real a y una
función f, el producto del número por la
función es la función definida por
(a⋅f) (x) = a⋅f(x)

Resolución:
COMPOSICIÓN DE FUNCIONES
•(g o f) (x)=g[f(x)]=g[(x+3)]=(x + 3)²
Dadas dos funciones reales de variable real, f g
R R R
f y g, se llama composición de las
funciones f y g, y se escribe g o f, a la
x f(x) = x + 3
función definida de R en R, por (g o f )(x) =
g[f(x)].
g[f(x)] = g(x + 3)= (x + 3)2
La función ( g o f )(x) se lee « f compuesto
La imagen de dos números 1, 0, -3,
con g aplicado a x ».
mediante la función g o f es:
f g
R R R
(g o f) (1)=g[f(1)]=g(1+3)=g(4)=4²=16
x f(x) g[f(x)]
(g o f) (1)=g[f(0)]=g(0+3)=g(3)=3²=9
Primero actúa la función f y después actúa
la función g, sobre f(x). (g o f) (-3)=g[f(-3)]=g[(-3)+3]=g(0)=0² =0

Informática
Dadas las funciones f(x) = x2 + 1, y g(x) = d) El original de 49 para la función (g o f)
3x - 2, calcular: (x) = 49
a) (g o f ) (x)
b) (f o g ) (x)
c) (g o f ) (1) y (f o g ) (-1)
d ) El original de 49 para la función g o f.
Resolución:
a) La función g o f está definida por:

f g
R R R
x f(x) = x² + 1
g[f(x)] = g(x² + 1) = 3(x² + 1)-2=
= 3x² + 3 – 2 = 3x² + 1
b) La funcion f o g está definida por:

f g
R R R
x g(x) = 3x - 2
f[g(x)] = (3x – 2)² + 1 =
= 9x² +4 –12x + 1 = 9x² - 12 x + 5

Observese que g o f ≠ f o g.
c) Aplicando los resultados de los

apartados anteriores:
(g o f) (1) = 3⋅ 1² + 1 = 4
(fog) (-1) = 9⋅(-1)² - 12(-1) + 5 = 26

Informática
q: -17 + 38 = 21
(g o f ) (x) = 3x2 + 1 = 49. Basta con
resolver esta ecuación. Las proposiciones se indican por medio de
una letra minúscula, dos puntos y la
3x² + 1 = 49 ⇒ x² = 16 ⇒ x = ± 4 proposición propiamente dicha:
Las funciones matematicas, en terminos Los proposiciones anteriores sabemos que

simples, corresponden al proceso logico pueden tomar un valor de falso o
comun que se expresa como “depende verdadero; por lo tanto son proposiciones
de”. Este proceso logico se aplica a todo lo validas.
que tiene relacion a un resultado o efecto
sea este medible o no en forma Una Tabla de Verdad nos permite mostrar
cuantitativa. gráficamente el valor de dichas
proposiciones.
Las funciones matematicas pueden
referirse a situaciones cotidianas, tales Concepto.
como: el valor del consumo mensual de
agua potable que depende del número de La interpretación de una fórmula queda
metros cúbicos consumidos en el mes; el completamente determinado por los
valor de un departamento que depende valores de verdad de las variables
del número de metros cuadrados proposicionales (VP) que dicha
construidos; la sombra proyectada por un interpretación asigna a las letras
edificio que depende de la hora del día; el
costo de una llamada telefónica que
depende de su duración; el costo de enviar
una encomienda que depende de su peso;
la estatura de un niño que depende de su
edad.
2.2.1 Tablas de Verdad.
Una proposición o enunciado es una

oración que puede ser falsa o verdadera
pero no ambas a la vez. La proposición es
un elemento fundamental de la lógica
matemática.
Por ejemplo:
p: La tierra es plana.
Informática
contenga n VP, ese número es 2n. Así la
enunciativas que aparecen en esa fórmula. tabla de verdad de una fórmula que tenga
Una vez que conocemos el valor de verdad 2 variables tendrá 22 = 4 renglones, una
que la interpretación asigna a cada VP y que tenga 3, tendrá 23 = 8, una que tenga
tenemos presentes las definiciones de los 4 24 = 16 y así sucesivamente.
conectivos resulta fácil determinar el valor
de verdad que le corresponde a la fórmula
completa.
El procedimiento de determinación
requiere ir por pasos, estableciéndolos
valores correspondientes a los diferentes
niveles de subfórmulas (indicados por los Luego de calcular el número de renglones
paréntesis) hasta alcanzar el nivel de la necesarios (en este caso hay sólo dos VP,
fórmula completa. Así obtenemos una luego serán 4 renglones) procedo de la
tabla de verdad para la fórmula en siguiente manera:
cuestión.
Paso 1: La columna 1 corresponde a la
Una tabla de verdad establece las asignación de todas las combinaciones de
diferentes posibles combinaciones de valores de verdad posibles de las VP que
valores de verdad de las VP de una fórmula aparecen en la fórmula.
y determina los valores correspondientes a
esa fórmula para cada una de esas
combinaciones, es decir, cada renglón será
una interpretación posible para esa
fórmula a partir de las diferentes
combinaciones de valores de verdad para
las VP que la compongan.
Cada tabla requiere un número de

interpretaciones que se corresponde con el
número de combinaciones de valores de
verdad para las VP que aparezcan en la
fórmula. El criterio para determinar
cuantas interpretaciones posibles tiene una
fórmula depende del número de VP
distintas que aparezcan en ella.
Dado que según el Principio de Bivalencia

que rige la Lógica Clásica una fórmula sólo
puede tener dos valores de verdad (a
saber, V o F) para una fórmula que

Informática
independientemente de como sea el
Paso 2: Calculo el valor de Verdad mundo (es decir, independientemente de
correspondiente a las negaciones de VP. los valores de verdad que tengan de
hecho las VP componentes) y
Paso 3: Calculo los conectivos binarios que SOLAMENTE es verdadera por la
afecten directamente a VP o a negaciones contribución semántica de sus conectivos.
de VP. Cada interpretación (renglón de la tabla)
Paso 4: Calculo conectivos binarios que representa un modo posible de ser “el
afecten a los resultados del paso anterior mundo” – para la fórmula considerada –
hasta llegar al conectivo principal de la donde el total de los mundos posibles está
fórmula. dado por el modo en que se “conectan” las
VP.
El resultado de la tabla aparecerá reflejado
debajo del conectivo principal. Si la tabla de verdad arroja solamente F
entonces decimos que la fórmula es una
CONTRADICCIÓN. Obviamente una
fórmula resultará ser CONTINGENTE sí y
solo sí su valor de verdad es F para al
menos una interpretación y V para al
menos otra.
El resultado de la tabla de verdad de una

fórmula es la última columna
(correspondiente al conectivo principal de
la fórmula molecular). Como se habrá
observado pueden ocurrir tres casos:
a) el resultado final de la tabla sólo arroja

signos de V.
b) el resultado final de la tabla solo arroja

signos de F.
c) el resultado final presenta signos de V y

signos de F indistintamente.
Se dice que una fórmula es una

TAUTOLOGÍA sí y solo si su valor de verdad
es siempre V para toda interpretación
posible. Es decir, si el resultado de la tabla
arroja solo V en su columna final. Esto
significa que la fórmula es verdadera
Informática
Ejemplo: que el candidato dijo la verdad en su
campaña. Cuando p=1 y q=0 significa que
El candidato del PRI dice “Si salgo electo p → q =0; el candidato mintió, ya que
presidente de la República recibirán un salió electo y no se incrementaron los
50% de aumento en su sueldo el próximo salarios. Cuando p=0 y q=1 significa que
año”. Una declaración como esta se aunque no salió electo hubo un aumento
conoce como condicional. Su tabla de del 50% en su salario, que posiblemente
verdad es la siguiente: fue ajeno al candidato presidencial y por lo
tanto; tampoco mintió de tal forma que p
Sean → q =1.
p: Salió electo Presidente de la República.
q: Recibirán un 50% de aumento en su Realización del ejercicio

sueldo el próximo año.
De tal manera que el enunciado se puede

expresar de las siguiente manera. Competencia Lógica
p→q
Identificar los elementos que conforman
Su tabla de verdad queda de la siguiente las tablas de verdad.
manera:
p q p→q
1 1 1
1 0 0
0 1 1
0 0 1
La interpretación de los resultados de la

tabla es la siguiente:
Considere que se desea analizar si el

candiato presidencial mintió con la
afirmación del enunciado anterior. Cuando
p=1; significa que salió electo, q=1 y
recibieron un aumento de 50% en su
sueldo, por lo tanto p → q =1; significa

Informática
El alumno: Operador Significado

• Elaborará las tablas de verdad para < menor que
Demostrar:
1.- p ⇒ ( p ∨ q ) > mayor que
2.- ( p ∧ q ) ⇒ p = Igual que
3.- q ⇒ ( p ⇒ q )
4.- p′ ⇒ ( p ⇒ q ) <= menor o igual a
5.- ( p ⇒ q ∧ p ⇒ r ) ⇒ ( p ⇒ ( q ∧ r ) ) >= mayor o igual a
Expresiones booleanas y tablas de <> Distinto de
verdad.
El formato general para las comparaciones
Una expresión es una forma especial de
es:
asignación. Las expresiones son
combinaciones de constantes, variables,
Expresión 1 operador de relación
símbolos de operación, paréntesis y
Expresión 2
nombres de funciones especiales.
Una expresión lógica es una expresión que

sólo puede tomar dos valores: verdadero y
falso. Se denominan también expresiones
booleanas en honor del matemático
británico George
Boole, que desarrolló el Algebra lógica o
de Boole.
Las expresiones lógicas se forman

combinando constantes lógicas, variables
lógicas y otras expresiones lógicas
utilizando los operadores
lógicos not, and y or, y los operadores

relacionales ( de relación o comparación )
=,<,>,<=,>=,<>.
Operadores de relación: Los operadores

relacionales o de relación permiten realizar
comparaciones de valores de tipo
numérico o caracter. Los operadores de
relación sirven para expresar las
condiciones en los algoritmos.

Informática
prácticamente estándar los códigos de los
y el resultado de la expresión será caracteres alfanuméricos más usuales.
verdadero o falso. Así, por ejemplo, si A =
4 y B = 3, entonces
A > B es verdadero Operadores lógicos. Los operadores
mientras que lógicos o booleanos básicos son not (no)
( A - 2 ) < ( B - 4 ) es falso and (y) or (o). La tabla a continuación
Los operadores de relación se pueden recoge el funcionamiento de dichos
aplicar a cualquiera de los cuatro tipos de operadores:
datos estándar: enteros, real, lógico,
carácter.
Operador Expresión Significado
La aplicación a valores numéricos es lógico lógica
evidente. Los ejemplos siguientes son no ( not ) no p ( not p ) Negación de p
significativos.
y ( and ) p y q ( p and Intersección de p y
q) q
N1 N2 Expresión lógica Resultado
o(o) poq(poq) unión de p y q
3 6 3<6 verdadero
0 1 0>1 falso
Las definiciones de las operaciones no, y, o
4 2 4=2 falso se resumen en unas tablas conocidas como
tablas de verdad.
8 5 8<=5 falso
9 9 9>=9 falso
5 5 5<>5 falso
Para realizar comparaciones de datos tipo

caracter, se requiere una secuencia de
ordenación de los caracteres, similar al
orden creciente o decreciente. Esta
ordenación suele ser alfabética, tanto
mayúsculas como minúsculas,
considerándolas de modo
independiente, pero si se consideran
caracteres mixtos, se debe recurrir a un
código normalizado como es el ASCII.
Aunque no todas las computadoras siguen
el código normalizado en su juego
completo de caracteres, si son

Informática
(1 > 0) y (3 = 3) Verdadero
a no b
verdadero falso no PRUEBA Falso * PRUEBA es un
valor lógico falso
falso verdadero
(0 < 5) o (0 > 5) Verdadero * número es una
no (6 >10) es verdadera variable entera de
valor 5
ya que (6>10) es falsa
(5 < = 7) y (2 > Falso
a b ayb 4)
verdadero verdadero verdadero
no (5 < > 5) Verdadero
verdadero falso falso
falso verdadero falso (número = 1) o Verdadero
falso falso falso (7 > = 4)
Prioridad de los operadores lógicos. Los

a y b es verdadero sólo si a y b son operadores aritméticos seguían un orden
verdaderos. específico o de prioridad cuando existían
más de un operador en las expresiones. De
modo similar los operadores lógicos y
a b aob relacionales tienen un orden de prioridad.
verdadero verdadero verdadero
verdadero falso verdadero
falso verdadero verdadero
falso falso falso
a o b son verdaderas cuando a, b o ambas

son verdaderas.
En las expresiones lógicas se pueden
mezclar operadores de relación y lógicos.
Así, por ejemplo:
( 1 < 5 ) y ( 5 < 10 ) es verdadera
( 5 > 10 ) o ( ‘A’ < ‘B’ ) es verdadera, ya

que ‘A’ < ‘B’
La siguiente tabla resume una serie de

aplicaciones de expresiones lógicas.
Expresión Resultado Observaciones

lógica

Informática
Las Tablas de Verdad dan el valor de la
salida X para cada combinación de valores
Operador Prioridad de entrada. El mapa Karnaugh proporciona
no más alta (primera la misma información en un formato
ejecutada) diferente. Cada caso en la Tabla de Verdad
/,*, div, mod, y corresponde a un cuadrado en el mapa de
+, -, o Karnaugh.
<, >,=,<=,>=,<> más baja (ultima
ejecutada)
Al igual que en las expresiones aritméticas,

los paréntesis se pueden utilizar y tendrán
prioridad sobre cualquier operación.
Ejemplo:
no 4 > 6 produce un error, ya que el
operador no se aplica a 4
no ( 4 > 14 ) produce un valor verdadero

La condición A=0, B=0 en la Tabla de
( 1.0 < x ) y ( x < z + 7.0) si x vale 7 y z
Verdad corresponde al cuadrado AB
vale 4, se obtiene un valor falso.
negada en el mapa de Karnaugh. En forma
semejante, la condición A=1, B=1 en la
Mapa de Karmaugh
Tabla de Verdad corresponde
El mapa de Karnaugh es un dispositivo
gráfico que se utiliza para simplificar una
ecuación lógica o para convertir
una Tabla de Verdad en su circuito lógico
correspondiente en un proceso simple y
ordenado, aunque un mapa de Karnaugh
se puede usar para resolver problemas con
cualquier número de variables de entrada,
su utilidad práctica se limita a seis
variables.
FORMATO DEL MAPA DE KARNAUGH. El

mapa de Karnaugh, al igual que la Tabla de
Verdad, es un medio para demostrar la
relación existente entre las entradas lógicas
y la salida que se busca.

Informática
al cuadrado AB del mapa de Karnaugh ya Lo único que debemos tener en cuenta es
que X=1 en este caso se coloca un 1 en el que debemos seguir un procedimiento
cuadrado AB, los otros cuadrados se llenan para ver lo que escogeremos
con ceros; este mismo procedimiento se
realiza con los mapas de tres y cuatro Esto es llevando a cabo los siguientes
variables. puntos:
Los cuadrados del mapa de Karnaugh se Tratar de abarcar todos los unos con el
marcan de modo que los cuadrados MENOR número de agrupaciones
horizontalmente adyacentes difieran
únicamente de una variable. Esto trae como consecuencia que
formaremos los grupos de los mas grandes
Una vez que el mapa de Karnaugh se ha o sea de 8 y así ir bajando hasta abarcar
llenado con ceros y unos, la expresión en todos los unos.
suma de productos para la salida X se
puede obtener operando con OR aquellos Formar sólo grupos de dos, cuatro y ocho
cuadrados que contienen un uno. unos.
REPETICION:-La expresión de la salida X se

puede simplificar adecuadamente
combinando los cuadrados en el mapa
Karnaugh que contengan unos el proceso
para combinar estos unos se le llama
repetición

Informática
• Consultará con el P.S.A. la correcta
elaboración del ejercicio.
Redacción de trabajo
2.2.2 Proposiciones
Competencia Una proposición se considera una frase, a

Emprendedora la cual, se le puede asignar dos valores: o
bien es verdadera, o bien es falsa, pero no
Identificar las diferencias entre tablas de ambas cosas. La verdad o falsedad de
erdad y mapa de Kamaugh. dicha proposición se le llama su valor de
verdad .
El alumno:
Algunas proposiciones se pueden
• Redactará un trabajo que contenga los componer de dos o varias proposiciones
conceptos de las tablas de verdad, del simples, a los cuales, les llamaremos
mapa de Karnaugh. proposiciones compuestas .
• Comparará resultados y llegará a
conclusiones Comúnmente se suele denotar a las
proposiciones mediante las letras: « p, q, r,
s...etc. »
A continuación, veremos algunos ejemplos

muy simples, de manera que se comprenda
que son las proposiciones en Lógica.
Competencia Científico -
Teórica.
Realizar el mapa de Karnaugh partiendo de

una función dada.
El alumno:
• Elaborará el mapa de Karnaugh la

siguiente función.
f(x, y, z) = x' y' z + x’ y z' + x y' z.

Informática
un cierto valor de verdad, o bien es
verdadero, o bien es falso. Para la segunda
p: 7 es un número par; proposición: «Pedro es viejo» también se le
q: 2 + 2 = 4; puede asignar su valor de verdad: falso o
r: 2 es un número impar. verdadero.
Como puedes darte cuenta, las La manera en que van a estar unidas
proposiciones tanto p, q y r, tienen valores ciertas proposiciones simples, para dar
de verdad. De manera que la proposición forma a proposiciones compuestas, será
p, su valor de verdad será Falso , pues 7 no determinado rotundamente por el uso de
es un número par. Para la proposición q, conectivos.
su valor de verdad será verdadero, siempre
y cuando estemos hablando de el sistema Conjunción. Anteriormente vimos que la
decimal. El valor de verdad para r, será unión de proposiciones simples dan lugar a
falso, pues 2 no es un número impar. proposiciones compuestas. El primer caso
que veremos de proposiciones compuestas
Ahora observemos este otro ejemplo: será la conjunción.
¿Cómo éstas?
Observa que para esta expresión no es

posible asignar un valor de verdad, no
podemos decir que es falso, o bien,
verdadero. De manera que no se trata de
una proposición.
Bueno, dejemos éste ejemplo, y ahora
veamos este otro:
Pedro está enfermo o viejo.
Esta expresión está formada

implícitamente por dos proposiciones
simples: «Pedro está enfermo» y la otra
proposición, «Pedro es viejo».
Se trata de una proposición compuesta,

donde su valor de verdad, está
determinado por completo por el valor de
verdad de cada uno de las proposiciones
simples, y por el modo de como se les
reúne para formar la proposición
compuesta.
De manera que, la primera proposición:
«Pedro está enfermo», le podemos asignar
Informática
Disyunción. Se emplea la palabra «o» en
Cuando dos proposiciones simples se el sentido inclusivo, como el término y/o.
combinan mediante la palabra « y » , la Entonces una proposición del tipo «p o q»
proposición compuesta resultante se le se toma siempre como «p o q ó
llama conjunción. ambas».Dado esto admitimos la frase
Para la conjunción usaremos el símbolo compuesta como una proposición.
lógico ^. De esta manera, se tiene que la
nueva proposición p ^ q se llama Simbolicamente la denotaremos
conjunción de « p y q ». escribiendo p v q . A esta nueva
Ahora, el valor de verdad, para la proposición compuesta se le llama
conjunción de dos proposiciones Disyunción, de modo que la proposición p
cualesquiera, «p y q» será de la siguiente v q se llama disyunción de p y q.
manera:
El valor de verdad de la proposición
p ^ q debe ser verdadera, si, y solamente compuesta p v q cumple la condición
si, tanto p, como q, son verdaderas. De siguiente:
manera que, si al menos, una de las
proposiciones simples es falsa, entonces, el
valor de verdad para p ^ q , es falso.
Veamos un par de ejemplos sencillos para

comprender el estudio de la conjunción.
1.- Si p es la proposición: «1 es un
número impar» y q es la proposición: «3
es un número primo», entonces p ^ q
será la proposición: «1 es un número
impar y 3 es un número primo». En
donde se observa que p ^ q su valor de
verdad es verdadero, pues tanto p: «1 es
un número impar», como q: «3 es un
número primo»,ambos son verdaderos.
2.- Si p es la proposición: «París está en
Francia» y q es la proposición: «2 es un
número impar», entonces la proposición:
p ^ q será «París está en Francia y 2 es
un número impar», donde su valor de
verdad es: falso, pues el valor de verdad de
q: «París está en Francia» , es verdadero,
pero el valor de q: «2 es un número
impar» es falso.

Informática
p, escribiendo: «Es falso que» antes de p,
Si p es verdadero o q es verdadero o si ó, cuando es posible, se inserta en p la
ambos, entonces p v q es verdadero; en palabra «No».
cualquier otro caso p v q es falso. Es decir
la disyunción de dos proposiciones es falsa Simbólicamente denotaremos a la
solamente si cada proposición componente negación por ~p, aunque existen varias
es falsa. maneras de hacerlo, algunos autores usan
las notaciones para la negación de una
Veamos a continuación los siguientes proposición p como: ¬p ,-p , etc....,
ejemplos: nosotros utilizaremos la notación ~p.
1.- Si p es la proposición «2 es un número El valor de verdad de la negación de una

par» y q es la proposición «3 es un proposición fundamental depende de la
número primo», entonces la disyunción p condición siguiente:
v q será la proposición «2 es un número
par o 3 es un número primo».Donde el Si p es verdadero, entonces ~p es falso;
valor de la disyunción es verdadero pues si p es falso, entonces ~p es verdadero. Es
tanto p y q son ambas verdaderas. decir el valor de verdad de la negación de
una proposición fundamental es siempre
2.- Si p es la proposición «2 < 3» y q es la opuesto del valor de verdad de la
proposición «4 es un número primo». proposición.
Entonces la disyunción p v q es la
proposición:«2 < 3 o 4 es un número Consideremos los siguientes ejemplos:
primo». Donde el valor de verdad de p v q 1.- Si p es la proposición «Alemania se
es verdadero, pues p «2 < 3» es encuentra en Europa»,entonces la
verdadero, y q «4 es un número primo» negación de p, ~p, será la proposición:
es falso. «Es falso que Alemania se encuentre en
Europa»
Con esto se observa: si al menos una de las Es obvio que el valor de verdad para ~p es
proposiciones que forman la disyunción p falso, pues la proposición p: «Alemania se
v q es verdadera, entonces el valor de la encuentra en Europa» es verdadero.
disyunción es verdadera. Tambien se pudo haber expresado la
negación de p como:«Alemania no se
3.- Si p es: «París se encuentra en encuentra en Europa».
Inglaterra» y q es: «2 + 2 = 5», luego
entonces el valor de la disyunción p v q 2.- Si p es la proposición: «2 * 3 = 7»,
será falso, pues tanto p como q, ambas entonces ~p es la proposición: «2 * 3 /=
son falsas. 7», donde el valor de verdad de ~p es
verdadero, pues p«2 * 3 = 7», es falso.
Negación. Si p es una proposición
fundamental, de ésta se puede formar otra Condicionales
proposición, que se le llama Negación de

Informática
En matemáticas se suele utilizar muy
frecuentemente la proposición «Si p,
entonces q». Tales proposiciones se
llaman condicionales y se le denota por: p
--> q
El condicional p --> q también se puede

expresar de las siguientes maneras:
a. p implica q
b. p solamente si q
c. p es suficiente para q
d. q es necesario para p
Veamos un ejemplo, el cual te ayudara a

comprender las maneras en que una
proposición condicional se puede expresar:
Por ejemplo, cuando decimos:

Mi automóvil funciona si hay gasolina en el
tanque.
Este enunciado es equivalente a expresarlo
de las siguientes maneras:
a) Si hay gasolina en el tanque, entonces

mi automóvil funciona.
Observa que en este caso la proposición

condicional es del caso: «Si p, entonces
q».
b) Mi automóvil sólo funciona si hay

gasolina en el tanque.
En este caso la proposición condicional es

del caso: «p solamente si q».

Informática
También, es muy importante comprender
c) Si hay gasolina en el tanque, es el carácter que tiene el condicional p --> q,
suficiente para que mi automovil es decir, si llegara a ocurrir p....entonces q,
funcione no es necesario a que siempre ocurra p
para que entonces q.
En este caso la condicional es de la forma:
«p es suficiente par q». Veamos algunos ejemplos para aclararte
esto:
d) Para que mi automóvil funcione es
necesario que haya gasolina en el 1.- Si mañana llueve, entonces hará frío.
tanque.
Se observa, de que, si llega a ocurrir de
Para este caso la proposición condicional que el día de mañana llueva, entonces el
es de la forma: «q es necesario para q». día de mañana será frío. Ahora, para saber
el valor de verdad de esta proposición,
e) Que haya gasolina en el tanque depende de los factores climatológicos que
implica que mi auto funcione. se presenten para el día de mañana.
En este caso la condicional es de la forma:

«p implica q».
El valor de verdad de la proposición

condicional p --> q está dada de la
siguiente condición:
El condicional p --> q es verdadero a

menos que p sea verdadero y q falso. Es
decir, una proposición verdadera no puede
implicar una falsa.
La proposición condicional juega un papel

muy importante en matemáticas, en
particular, en la demostración matemática.
Veremos mas adelante cuando lleguemos a
este tema, que los teoremas,
corolarios,.etc,etc...vendrán dadas por una
serie de condiciones a la que llamaremos:
Hipótesis o antecedentes, lo cual implican
un consecuente. En el condicional p --> q
a p se le llama el antecedente, y a q el
consecuente.

Informática
Sea la proposición condicional: «Si 4 es un
Es decir, puede ser que mañana llueva, número primo, entonces 6 es un número
pero no haga frío, en este caso dado la ley primo».
del valor de verdad de la condicional, sería
falsa. Pues una proposición verdadera no • Con los conceptos expuestos en el tema
implica una proposición falsa. de proposición condicional, elaborará la
proposición antes enunciada.
2.- Si a y b son números pares, entonces la
suma (a+b) también es un número par.
Para este caso, si se tienen que dos

números son pares entonces su suma son Equivalencia lógica
otro número par, es decir, no afirma que
para cualesquiera dos números la suma de Se dice que dos proposiciones son
estos es un número par. lógicamente equivalentes, o simplemente
equivalentes. Si coinciden sus resultados
Otra observación interesante que hay que para los mismo valores de verdad. Se
notar, es como ya dijimos anteriormente indican como p ≡ q.
de que el valor de verdad de la proposición
condicional p --> q es falso, si p es
verdadero y q es falso.
Ahora puede ser que te sorprenda de que

el valor de verdad de la condicional p --> q
es verdadero, dado que q es falsa y q
verdadera, o más aún, es verdadero, dado
que p es falsa y también q es falsa.
Competencia Analitica
Razonar el concepto de proposición

condicional y su correspondiente notación.
EL alumno:
• Analizará la siguiente proposición.

Informática
q→r
Un buen ejemplo es el que se estableció ______
para ilustrar la tautología en donde se ∴p→r
puede observar que las columnas de (p→q)
y (q’→p’) para los mismo valores de En una demostración no solamente hay
verdad, por lo tanto se puede establecer tautologías e hipótesis, también
que (p→q) ≡ (q’→p’) existen reglas de inferencia que permiten
obtener nuevas líneas válidas, esta es la
Reglas de inferencia parte en donde la mayoría de alumnos
tienen problemas y en donde no sabe que
Los argumentos basados en tautologías regla aplicar para resolver un determinado
representan métodos de razonamiento problema. A continuación se cita una lista
universalmente correctos. Su validez de las principales reglas de inferencia que
depende solamente de la forma de las se pueden aplicar en una demostración.
proposiciones que intervienen y no de los
valores de verdad de las variables que
contienen. A esos argumentos se les llama
reglas de inferencia. Las reglas de
inferencia permiten relacionar dos o más
tautologías o hipótesis en una
demostración. Adición Conjunción
p p
Ejemplo 1 _______ q
¿Es valido el siguiente argumento? ∴p∨q _________
∴ p ∧q
Si usted invierte en el mercado de valores, Simplificación Modus pones
entonces se hará rico. p ∧q p
____________ p→q
Si se hace usted rico, entonces será feliz. ∴ p _________
___________________________________________ ∴ q
∴Si usted invierte en el mercado de Silogismo disyuntivo Modus tollens
valores, entonces será feliz. p∨q p→q
p’ q’
Sea: _________ ___________
p: Usted invierte en el mercado de valores. ∴ q ∴ p’
q: Se hará rico.
r: Será feliz
Silogismo hipotético
De tal manera que el enunciado anterior se p→q
puede representar con notación lógica de q→r
la siguiente manera: ________
p→q p→r

Informática
Razonar sobre el concepto de

proposiciones equivalentes, sus reglas de
inferencia y su correspondiente notación.
El alumno:
• Analizará el siguiente argumento:
Si bajan los impuestos, entonces se eleva el

ingreso
El ingreso se eleva.
___________________________________
∴Los impuestos bajan
• Determinará la validez del mismo.
• Representará en notación lógica el

argumento antes enunciado y su
correspondiente demostración.
Cuantificadores
Los cuantificadores permiten expresar

propiedades de grupos completos de
objetos. La lógica de primer orden consta
de dos cuantificadores estándar,
denominados
Universales: Equivale a la conjunción de

todas las oraciones que se obtienen al
sustituir el nombre de un objeto por la
variable que aparece en la expresión

Informática
Existencia y Unicidad: Se utiliza con
Existenciales: Sirve para realizar frecuencia un cuantificador más: ∃!, que se
afirmaciones acerca de algún objeto en el lee “existe un único”. Dada una función
universo sin tener que nombrarlo. Equivale proposicional p (x) (∃!x) p (x) es
a la disyunción de todas las oraciones verdadero cuando hay exactamente un
obtenidas al sustituir el nombre de un elemento que hace verdadero p (x).
objeto por la variable x.
Los símbolos ∀ (cuantificador universal) y ∃
Esta oración es verdadera solo cuando una (cuantificador existencial) se utilizan en
de las disyunciones es verdaderas. Matemáticas para enunciar proposiciones
lógicas relativas a objetos matemáticos.
El orden de los cuantificadores es muy
importante. Surge una dificultad que no es Sea A un conjunto y p(x) una proposición o
grave cuando se utilizan dos propiedad que hace referencia a un
cuantificadores que tienen el mismo elemento x.
nombre de variable. La regla es que la
variable pertenece al más interno de los
cuantificadores que en ella se mencionan. (1) Cuantificador universal : La expresión
El término fórmula bien configurada se ∀ x ∈ A ⇒ p(x)

emplea para calificar oraciones en las que
todas sus variables se han introducido
mediante un cuantificador.
Cuantificador Universal (se escribe ∀ y se

lee “para todo”): dada una función
proposicional p (x) definimos la
proposición cuantificada universalmente
asociada a p (x) por
p ⇔ (∀x) p (x).
Cuantificador existencial (se escribe ∃ y se

lee “existe”): Dada una función
proposicional p (x) definimos la
proposición
p ⇔ (∃x) p (x)
que es verdadera ssi podemos encontrar

por lo menos un elemento que hace p (x)
verdadero

Informática
llaman proposiciones compuestas.
se lee "para todo x que pertenece a A se Podemos tener ahora proposiciones
verifica p(x)", representa la proposición compuestas del tipo (p ^ q)v r.
{x A : p(x) } = A El valor de verdad que se asigna a una

proposición compuesta suponemos que se
asigna de acuerdo con la extensión natural
de las hipótesis anteriores.
(2) Cuantificador existencial: La expresión
∃ x ∈ A | p(x) Dichas hipótesis se resumen y se
generalizan por medio de lo que se llama
se lee "existe x que pertenece a A tal que una tabla de verdad.
p(x)", representa la proposición Se puede conocer el valor de verdad de
una proposición, que contiene conectivos,
{ x ∈ A : p(x) } ≠ ∅ determinando el valor de verdad de cada
una de las componentes. A una
proposición p se le asigna los valores V o F,
La negación de cualquiera de las dos escritos en este orden, debajo de la
proposiciones anteriores se realiza proposición p
negando la proposición p(x) y cambiando
el cuantificador universal por el
cuantificador existencial, o viceversa.
Así, la negación de la proposición "∀ x ∈ A

⇒ p(x)" es "∃ x ∈ A | p(x)' ", mientras que la
negación de "∃ x ∈ A | p(x)" es "∀ x ∈ A ⇒
p(x)' "
2.2.3 Conectivos
Condicional
A partir de el conjunto original de

proposiciones fundamentales hemos
formado un nuevo conjunto, aceptando en
él toda combinación de proposiciones del
conjunto original, que se pueden formar
empleando los conectivos lógicos ^, v, ~.
Los elementos del último conjunto se le
Informática
. Las tablas de verdad para los conectivos Esta tabla nos hace ver la definición de la
~, v, ^,-->, <--> se verán a continuación. conjunción: Si p es verdadero y q es
verdadero, entonces p ^ q es verdadero;
Tabla de verdad para ~p. (~ Falso) en otro caso p ^ q es falso. Es decir, la
p ~p conjunción de dos proposiciones es
V F verdadera solamente si cada componente
es verdadero.
F V
Tabla de verdad para p --> q.
Esta tabla nos hace recordar la definición
(Entonces)
que vimos anteriormente de la negación,
que dice: si el valor de verdad de p es
verdadero, entonces el valor de verdad de P q p --> q
~p es falso. Si el valor de verdad de p es V V V
falso, entonces el valor de verdad de ~p es V F F
verdadero. F V V
F F V
Tabla de verdad para p v q. (Disyunción)
p q pvq De la tabla anterior se observa que el
V V V condicional p --> q es verdadero a menos
V F V que p sea verdadero y q falso.
F V V
F F F
En esta tabla se observa: Si p es verdadero

o q es verdadero o si ambos p y q son
verdaderos, entonces p v q es verdadero;
en otro caso p v q es falso. Es decir, la
disyunción de dos proposiciones es falsa
solamente si cada proposición componente
es falsa.
Tabla de verdad para p ^ q.

(Conjunción)
p q p^q
V V V
V F F
F V F
F F F

Informática
Es decir una proposición verdadera no
puede implicar una falsa. Si se toma p como: «3 + 2 = 7» y q como:
«4 + 4 = 8», entonces el valor de verdad
Bicondicional de p, es falso, pero el valor de verdad de q
es verdadero, luego
Otro tipo de proposición que se presenta entonces la bicondicional p <--> q es
con frecuencia es de la forma «p si, y falsa.
solamente si, q» que se suele abreviar «p
ssi q». Intuitivamente esta proposición
parece ser la combinación de p --> q y q -- 2.- Londres está en Inglaterra si, y
>p solamente si, París está en Francia.
A este conectivo lógico especial lo Sea p «Londres está en Inglaterra» y q

llamamos condicional y se denota por el «París está en Francia», entonces tanto el
simbolo <-->, entonces p <--> q es lo valor de p, como de q, son verdaderos,es
mismo que (p --> q) y (q --> p) o decir tienen el mismo valor de verdad,
aplicando la definición de la conjunción, luego entonces la bicondicional p <--> q
que vimos en una de las secciones es verdadera.
anteriores, (p --> q) ^ (q --> p).
El valor de verdad de las proposiciones

Bicondicionales p <--> q obedece a la
condición:
Si p y q tienen el mismo valor de verdad,

entonces p <--> q, es verdadero.
Si p y q tienen valores de verdad opuestos,
entonces p <--> q es falso. Dicho de otra
manera: si tanto p como q son verdaderos,
entonces p <--> q es verdadero. Si tanto
p como q son falsos, entonces p <--> q
también es verdadero.
Si p es verdadero y q falso, entonces p <--

> q es falso.
Si p es falso y q verdadero, entonces p <--

> q también es falso
Veamos los ejemplossiguientes:
1.- 3 + 2 = 7 si, y solamente si, 4 + 4 = 8.

Informática
3.- 10 es un número impar si, y solamente

si, 6 es un número primo 2.3.1 Álgebra Booleana.
Si p es: «10 es un número impar» y q es: Concepto.

«6 es un número primo», entonces se
observa que tanto el valor de verdad de p, Las álgebras booleanas, estudiadas por
como de q, son falso, es decir tienen el primera vez en detalle por George Boole ,
mismo valor de verdad, luego entonces la constituyen un área de las matemáticas
bicondicional p <--> q es verdadera. que ha pasado a ocupar un lugar
prominente con el advenimiento de la
Tabla de verdad para p <--> q. computadora digital. Son usadas
(Bicondicional) ampliamente en el diseño de circuitos de
distribución y computadoras, y sus
p q p <--> q aplicaciones van en aumento en muchas
V V V otras áreas. En el nivel de lógica digital de
V F F una computadora, lo que comúnmente se
F V F llama hardware, y que está formado por
F F V los componentes electrónicos de la
De la anterior tabla se puede observar que:

Si p y q tienen el mismo valor de verdad,
entonces p <--> q es verdadero; si p y q
tienen valores de verdad opuestos,
entonces p <--> q es falso.
La lógica matemática es la disciplina que

trata de métodos de razonamiento. En un
nivel elemental, la lógica proporciona
reglas y técnicas para eterminar si es o no
valido un argumento dado. El
razonamiento lógico se emplea en
matemáticas para demostrar teoremas; en
ciencias de la computación para verificar si
son o no correctos los programas; en las
ciencias física y naturales, para sacar
conclusiones de experimentos; y en las
ciencias sociales y en la vida cotidiana, para
resolver una multitud de problemas.
Ciertamente se usa en forma constante el
razonamiento lógico para realizar cualquier
actividad.

Informática
máquina, se trabaja con diferencias de Nivel Lógico 0/Nivel lógico 1 (salida lógica
tensión, las cuales generan funciones que de un circuito semiconductor), etcétera.
son calculadas por los circuitos que forman
el nivel. El álgebra booleana es un sistema
matemático deductivo centrado en los
Éstas funciones, en la etapa de diseña del valores cero y uno (falso y verdadero). Un
hardware, son interpretadas como operador binario " º " definido en éste
funciones de boole. juego de valores acepta un par de entradas
y produce un solo valor
Todas las variables y constantes del booleano, por ejemplo, el operador
Álgebra booleana, admiten sólo uno de booleano AND acepta dos entradas
dos valores en sus entradas y salidas: Sí/No, booleanas y produce una sola salida
0/1 o Verdadero/Falso. Estos valores booleana.
bivalentes y opuestos pueden ser
representados por números binarios de un Para cualquier sistema algebraico existen
dígito (bits), por lo cual el Álgebra una serie de postulados iniciales, de aquí
booleana se puede entender cómo el se pueden deducir reglas adicionales,
Álgebra del Sistema Binario. teoremas y otras propiedades del sistema,
el álgebra booleana a menudo emplea los
Al igual que en álgebra tradicional, siguientes postulados:
también se trabaja con letras del alfabeto
para denominar variables y formar
ecuaciones para obtener el resultado de
ciertas operaciones mediante una ecuación
o expresión booleana.
Evidentemente los resultados de las

correspondientes operaciones también
serán binarios.
Todas las operaciones (representadas por

símbolos determinados) pueden ser
materializadas mediante elementos físicos
de diferentes tipos (mecánicos, eléctricos,
neumáticos o electrónicos) que admiten
entradas binarias o lógicas y que devuelven
una respuesta (salida) también binaria o
lógica. Ejemplos de dichos estados son:
Abierto/Cerrado (interruptor).
Encendida/Apagada (bombilla).
Cargado/Descargado (condensador).

Informática
Cerrado. El sistema booleano se considera AND como el OR son asociativos por
cerrado con respecto a un operador binario la izquierda.
si para cada par de valores booleanos se o Si dos operadores con la misma
produce un solo resultado booleano. procedencia están adyacentes,
entonces se evalúan de izquierda a
Elementos derecha. El operador lógico NOT es
asociativo por la derecha.
Basaremos el álgebra booleana en el
siguiente juego de operadores y valores: Utilizaremos además los siguientes
postulados:
o Los dos posibles valores en el sistema
booleano son cero y uno, a menudo P1.- El álgebra booleana es cerrada bajo las
llamaremos a éstos valores operaciones AND, OR y NOT
respectivamente como falso y
verdadero. P2.- El elemento de identidad con
o El símbolo · representa la operación respecto a · es uno y con respecto a + es
lógica AND. Cuando se utilicen cero.
nombres de variables de una sola letra
se eliminará el símbolo, por lo tanto
AB representa la operación lógica
AND entre las variables A y B, a esto
también le llamamos el producto
entre A y B.
o El símbolo El símbolo "+" representa
la operación lógica OR, decimos que
A+B es la operación lógica OR entre A
y B, también llamada la suma de A y
B.
El complemento lógico, negación ó NOT

es un operador unitario, en éste texto
utilizaremos el símbolo " ' " para denotar
la negación lógica, por ejemplo, A'
denota la operación lógica NOT de A.
o Si varios operadores diferentes

aparecen en una sola expresión
booleana, el resultado de la expresión
depende de la procedencia de los
operadores, la cual es de mayor a
menor, paréntesis, operador lógico
NOT, operador lógico AND y operador
lógico OR. Tanto el operador lógico

Informática
P4.- - y + son distributivos uno con
No existe elemento de identidad para el respecto al otro, esto es, A· (B+C) =
operador NOT (A·B)+(A·C) y A+ (B·C) = (A+B) ·(A+C).
P3.- Los operadores · y + son P5.- Para cada valor A existe un valor A' tal
conmutativos. que A·A' = 0 y A+A' = 1. Éste valor es el
complemento lógico de A.
P6.- - y + son ambos asociativos, ésto operador-de-relación es uno de los
es, (AB) C = A (BC) y (A+B)+C = A+ siguientes:
(B+C). = Igual
<> No igual (diferente de)
Expresiones booleanas
< Menor que
Las expresiones booleanas se usan para <= Menor o igual que
determinar si un conjunto de una o más > Mayor que
condiciones es verdadero o falso, y el >= Mayor o igual que
resultado de su evaluación es un valor de : Contiene (puede ser usado sólo en
verdad. Los operandos de una expresión expresiones de cadena)
booleana pueden ser cualquiera de los
siguientes:
Expresiones relacionales: que comparan

dos valores y determinan si existe o no
una cierta relación entre ellos (ver más
adelante), tal como mfn<10;
Funciones booleanas: tal como p(v24),

que regresa un valor de verdad (estos se
explican bajo "Funciones booleanas").
Las expresiones relacionales permiten

determinar si una relación dada se verifica
entre dos valores. La forma general de una
expresión relacional es:
expresión-1 operador-de-relación
expresión-2
donde:
expresión-1 es una expresión numérica o
de cadena

Informática
iguales a su letra mayúscula
expresión-2 es una expresión del mismo correspondiente.
tipo que expresión-1, o sea, expresión-1 y
expresión-2 deben ser ambas expresiones Por ejemplo, el resultado de: v10:
numéricas o ambas expresiones de 'química' será Verdadero (True) si, y sólo
cadena. si, el campo 10 contiene la cadena
química. en caso contrario, el resultado
Los operadores de relación = <> < <= será Falso (False). Nótese que el segundo
> >= tienen su significado convencional operando puede ser cualquier cadena o
cuando se aplican a expresiones numéricas carácter, y no necesita ser una palabra
(dentro de los límites de precisión de los como tal. Por lo tanto, en este ejemplo, el
valores numéricos definidos bajo resultado será Verdadero no sólo si el
"Expresiones numéricas". Cuando se campo 10 contiene la palabra química,
comparan expresiones de cadena, se sino también si contuviera bioquímica,
aplican las siguientes reglas: fotoquímicas, químicamente, etc.
Excepto por el operador ":" (contiene), las Los operandos de una expresión booleana
cadenas se comparan exactamente en la pueden combinarse con los operadores
forma en que ocurren, o sea, las letras siguientes:
mayúsculas y minúsculas se comparan de
acuerdo con el código ASCII que les
corresponde (p.ej. A será considerada
menor que a);
Dos expresiones de cadena no son

consideradas iguales, a menos que tengan
la misma longitud. Si dos expresiones
generan cadenas de diferente longitud
que son idénticas, carácter por carácter,
hasta el total de la longitud de la más
corta, entonces, la más corta será
considerada menor que la más larga.
El operador: (contiene), busca una cadena

de caracteres (definida por expresión-2) en
otra cadena (definida por expresión-1). Si
el segundo operando existe en cualquier
parte del segundo operando, el resultado
es Verdadero (TRUE). Este operador es
insensible al hecho de que los caracteres
se hallen en mayúsculas o minúsculas: por
lo que las letras minúsculas se consideran

Informática
v24:’plants’ Verdadero
NOT (NO) Este operador produce el valor v24:’PLANTS’ Verdadero
Verdadero, si su operando es Falso; y el v44.6 =’method’ Falso
valor Falso, si su operando es Verdadero. v44.6=’Method’ Verdadero
El operador NOT sólo puede usarse como v24:’plants’ and Verdadero
operador signo +, o sea, siempre se aplica v44:’method’
a la expresión booleana que le sigue.
AND (Y) Este operador produce el valor Expresiones booleanas simples

Verdadero si ambos operandos son Las expresiones booleanas simples pueden
Verdadero. Si cualquiera de los dos ser:
operandos es Falso, entonces el resultado constantes y variables booleanas;
será Falso; referencias a funciones booleanas;
expresiones de la forma
OR (O) Este operador realiza una
operación O-inclusivo. El resultado es
Verdadero si cualquiera de los dos
expresión-1 operador-relacional expresión-2
operandos, o ambos son Verdadero. En
caso contrario, es Falso.
Al evaluar expresiones booleanas, y en

ausencia de paréntesis, CDS/ISIS ejecutará
las operaciones NOT en primer lugar,
después las operaciones AND, y
finalmente las OR. Las series de dos o más
operadores del mismo nivel, se ejecutan
de izquierda a derecha. Se pueden usar
paréntesis para alterar el orden de
evaluación: las expresiones dentro de
paréntesis se evalúan antes, y las
expresiones entre paréntesis internos a
otros, son evaluadas antes que las
expresiones externas a los paréntesis.
La siguiente tabla presenta ejemplos de

expresiones booleanas.
Expresión Valor
mfn = 4 Verdadero
not mfn = 4 Falso
not (not min = 4) Verdadero
v24 = ‘plants’ Falso
Informática
donde expresión-1 y expresión-2 son del Para los datos numéricos, los operadores
mismo tipo y el operador-relacional puede relacionales son los estándar usados para
ser cualquiera de los siguientes: comparar números.
Expresiones booleanas compuestas

Operador Las expresiones booleanas compuestas se
Definición forman combinando expresiones
Relacional
booleanas usando los operadores
< Es menor que booleanos NOT, AND y OR.
> Es mayor que
Las definiciones de los operadores
= Es igual a booleanos se resumen en las siguientes
<= Es menor que o igual a tablas de verdad:
>= Es mayor que o igual a

<> No es igual a
NOT
true false
Los operadores relaciones pueden usarse false true

con los tipos integer, real, boolean y char
(y también con otros tipos ordinales como OR
se verá más adelante).
true true true
Para establecer un orden en el conjunto de true true true
caracteres se usan los códigos ASCII y
EBCDIC. En cualquier caso, las letras están false true true
en orden alfabético y los dígitos en orden false false false
numérico. Por tanto,
'A' < 'F'
'6' < '4' AND
son expresiones booleanas ciertas. true true true
Para los valores booleanos, la constante true true false
false (falso) es menor que la constante false true false
true (verdadero).
false false false
En una expresión booleana que contengan

algunos de estos operadores, las

Informática
operaciones se ejecutan en el orden NOT,
AND, OR. Se pueden usar paréntesis para
indicar subexpresiones que deben
evaluarse primero.
La evaluación de una expresión booleana

que contiene operadores aritméticos,
operadores booleanos y operadores
relacionales se lleva a cabo usando los
siguientes niveles de prioridad:
Operador Prioridad
1 la más alta
NOT
(ejecutada primero)
/, *, DIV, MOD, AND 2
+, -, ORD 3
4, la menor (ejecutada
<, >, =, <=, >=, <>
en último lugar)
Teoremas
Los teoremas booleanos son enunciados

siempre verdaderos, lo que permite la
manipulación de expresiones algebraicas,
facilitando el análisis ó síntesis de los
circuitos digitales. Los teoremas booleanos
son los siguientes:
Teorema 1. X + X = X
Teorema 2. X + 1 = 1
Teorema 3. X·0 = 0
Teorema 4. X·1 = X
Teorema 5. (X’)’=X
Teorema 6. X + 0 = X
Teorema 7. X·X = X
Teorema 8. X + X’ = 1

Informática
Teorema 9. X.X’= 0 Se dice que un operador binario " º " es

Teorema 10. X + XY = X conmutativo si A º B = B º A para todos
Teorema 11. X +X’·Y = X + Y los posibles valores de A y B.
Teorema 12. X·Y + X·Y’ = X (Teorema de Distributiva
combinación)
Teorema 13. (X +Y)(X + Y’) = X + X·Y’ + Dos operadores binarios " º " y " % " son
X·Y = X distributivos si A º (B % C) = (A º B) % (A º
Teorema 14. X·Y + X·Z + Y·Z’ = XZ + Y·Z’ C) para todos los valores booleanos A, B, y
(Consenso) C.
Identidad. Un valor booleano I se dice que
El teorema 12 se conoce como la ley es un elemento de identidad con respecto
distributiva para tres variables. a un operador binario " º " si A º I = A.
Demostración teorema 12: X·Y + X·Y’ =

X Redacción de trabajo
Utilizando la ley distributiva para tres

variables Competencia de
X·Y + X·Y’= X·(Y+Y’) Información
Aplicando el teorema 8 se tiene, X·Y + Reconocer la definición de expresiones

X·Y’= X·1 booleanas.
Dando como resultado, X·Y + X·Y’= X
Esta expresión indica que la suma de dos

productos canónicos adyacentes, es decir
que difieren en una sola de las variables,
se reduce al producto de los demás
términos suprimiéndose dicha variable. El
teorema 13 es otro caso del teorema de
combinación.
Leyes
Asociativa
Se dice que un operador binario " º " es

asociativo si (A º B) º C = A º (B º C) para
todos los valores booleanos A, B, y C.
Conmutativa
Informática
"componentes básicos". Los componentes
que resultan de la combinación de dos o
El alumno: más componentes básicos se llaman
"componentes combinados".
• Elaborará trabajo escrito sobre el tema,
resaltando los conceptos más Todos los componentes arrojan una señal
importantes del álgebra booleana, de salida, pero pueden recibir una o dos
ejemplificará estos conceptos con señales de entrada. En general, se los
casos relacionados con su vida llama "compuertas" (en inglés, gates). Las
cotidiana. compuertas se construyen con resistores,
transistores, diodos, etc., conectados de
ALGEBRA BOOLEANA: El álgebra del manera que se obtengan ciertas salidas
mecanismo lógico y de toma de decisiones cuando las entradas adoptan
desarrollada por el matemático inglés determinados valores. Los circuitos
George Boole. De ella depende la integrados actuales tienen miles de
capacidad que muestra el ordenador a la compuertas lógicas. En el cuadro siguiente
hora de tomar decisiones. Asimismo, gran se presenta la lista completa de los
parte de la fuerza del ordenador para componentes de los circuitos lógicos.
demostrar un comportamiento inteligente
reside en el uso del Algebra Booleana.
Nos permite inferir, a partir de un

conjunto de premisas, cuáles son las
conclusiones a las que se puede llegar de
una manera lógica. Y dado que una
conclusión puede ser verdadera o falsa (2
estados), esta álgebra puede representarse
mediante el uso de interruptores.
2.3.2 Circuitos lógicos
Compuertas
Los circuitos cuyos componentes realizan

operaciones análogas a las que indican los
operadores lógicos se llaman "circuitos
lógicos" o "circuitos digitales".
Los operadores lógicos básicos son "Y", "O"

y "N", los cuales se representan
respectivamente con los símbolos: ∧, ∨ y
~. Por eso, los componentes que realizan
operaciones análogas se llaman
Informática
"memorias" (memories);
CONECTOR/COMPUERTA, TABLA DE
"microprocesadores" (microprocessors).
ENTRADA(S), SALIDA NOMBRE Para representar un circuito lógico se
VERDAD
CONNECTOR/GATE, NAME
INPUT(S), OUTPUT TRUTH TABLE pueden emplear símbolos para
componentes (básicos y combinados) y
A Z
AMORTIGUADOR
0 0 elementos complejos, pero siempre esa
BUFFER
1 1 representación se puede reducir a otra
A B Z
que sólo incluya los componentes básicos.
0 0 0
Y
AND
1 0 0 Simples
0 1 0
1 1 1
Los circuitos lógicos simples son los que
A B Z nos permiten representar las operaciones
O (O, en sentido 0 0 0
inclusivo) 1 0 1 boolenas con los operados binarios
OR 0 1 1 negación, suma y multiplicación, es decir
1 1 1 que estos combinan dos o más variables
OE (O, en A B Z para conformar funciones lógicas. Una
sentido 0 0 0 compuerta es un circuito útil para realizar
exclusivo) 1 0 1
XOR (EXCLUSIVE- 0 1 1
las operaciones anteriormente
OR) 1 1 0 mencionadas.
N, NEG o A Z
INVERSOR 0 1
NOT or INVERTER 1 0
A B Z
0 0 1
NY (N Y)
1 0 1
NAND (NOT AND)
0 1 1
1 1 0
A B Z
0 0 1
NO (N O)
1 0 0
NOR (NOT OR)
0 1 0
1 1 0
A B Z
NOE (N OE) 0 0 1
NXOR (NOT 1 0 0
EXCLUSIVE-OR) 0 1 0
1 1 1
De la asociación de componentes resultan

elementos más complejos que ya no se
llaman "componentes" sino, por ejemplo:
"sumadores" (adders); "decodificadores"
(decoders); "multiplexores" (multiplexers);

Informática
La tabla de verdad de la suma se muestra
Inversión o negación (complemento). en la tabla .
Esta operación se indica con una barra
sobre la variable o por medio de un Entrada A Entrada B Salida X
apóstrofe en el lado superior derecho de
la variable. El apóstrofe (’) es un operador 0 0 0
algebraico que invierte el valor de una 0 1 1
variable, es decir, si X denota la señal de
1 0 1
entrada de un inversor, entonces X’
representa el complemento de tal señal. 1 1 1
Tabla de Verdad de la función OR
Ejemplo En circuitos digitales, el equivalente de la
Sí X = 0 entonces X’ = 1. suma booleana es la operación OR y su
En la siguiente tabla de verdad se muestra símbolo lógico se representa:
el resultado de la inversión lógica.
Ecuación Entrada A Salida B

0 1 Con la correspondiente ecuación X= A +
B=A’
1 0 B.
El inverso de la función OR es la función
El símbolo lógico de la negación booleana NOR. La tabla de verdad.
se representa:
Suma booleana. La representación

matemática de una suma booleana de dos
variables se hace por medio un signo más
entre las dos variables.
Ejemplo
La suma booleana de las variables A y B se
enuncia de la siguiente forma,
X=A+B
La suma booleana es 1 si alguna de las

variables lógicas de la suma es 1 y es 0
cuando todas las variables son 0. Esta
operación se asimila a la conexión paralela
de contactos.

Informática
0 1 0
Entrada A Entrada B Salida X 1 0 0
0 0 1 1 1 1
0 1 0 Tabla de verdad de la función AND
1 0 0
En circuitos digitales, el equivalente de la
1 1 0 multiplicación booleana es la operación
Tabla de verdad de la función NOR AND y su símbolo se representa:
El símbolo lógico de la compuerta NOR se

representa:
Símbolo lógico de la función AND
Símbolo lógico para la compuerta NOR

Con la correspondiente ecuación X= A·B
El inverso de la función AND es la función
Con la correspondiente ecuación X= NAND. La tabla de verdad se muestra
(A+B)’
La suma booleana difiere de la suma
binaria cuando se suman dos unos. En la
suma booleana no existe acarreo.
Multiplicación booleana
La representación matemática de una
multiplicación booleana de dos variables
se hace por medio un signo punto (·)
entre las dos variables.
La multiplicación booleana de las variables
A y B se enuncia de la siguiente forma,
X=A·B
La multiplicación booleana es 1 si todas

las variables lógicas son 1, pero si alguna
es 0, el resultado es 0. La multiplicación
booleana se asimila a la conexión serie de
contactos.
La tabla de verdad de la multiplicación
booleana
Entrada A Entrada B Salida X

0 0 0

Informática
En la figura se muestra la aplicación de la
Entrada A Entrada B Salida X propiedad a las compuertas AND y OR,
0 0 1
0 1 1
1 0 1
1 1 0 Ley distributiva para tres variables
Tabla de verdad de la función NAND
El símbolo lógico de la compuerta NAND
se representa: Teoremas de DeMorgan
Los teoremas de DeMorgan demuestran la

equivalencia entre las puertas NAND y
negativa - OR, y las puertas NOR y
Símbolo lógico de la función NAND negativa – AND.
Leyes asociativas en tres variables El complemento de la suma de variables

Ley asociativa de la adición, se escribe en es igual al producto de los complementos
forma algebraica de la siguiente forma de las variables.
A+(B+C)=(A+B)+C
Se muestra la aplicación de la propiedad a (X1 + X2 +.....+ Xn)’ = X1’ · X2’ · ..... · Xn’
las compuertas OR,
Ley asociativa de la adición
Ley asociativa de la multiplicación

A·( B· C) = ( A·B )· C
Se muestra la aplicación de la propiedad a
las compuertas AND,
Ley asociativa de la multiplicación
Ley distributiva para tres variables

En el álgebra de Boole, la multiplicación
lógica se distribuye sobre la suma lógica,
A·( B + C ) = A·B + A·C

Informática
En el caso de dos variables se tiene,

(X + Y)’ = X’ · Y’
Símbolo lógico para la compuerta NOR.
El circuito equivalente a la ecuación
anterior se muestra en la figura.
Ejemplo
Obtener una compuerta AND utilizando
compuertas NOR.
Y = A·B = [(A.B)’]’ = (A’+B’)’
Ejemplo. Obtener una compuerta OR

utilizando compuertas NAND. Circuito lógico para la compuerta AND
Y = (A + B) = [(A + B)’]’ = (A’·B’)’
Simplificación de Expresiones Lógicas

El objetivo de la simplificación de
expresiones lógicas es reducir la expresión
al menor número posible de términos. Las
expresiones lógicas se pueden simplificar
Compuerta OR utilizando compuertas utilizando los teoremas anteriores.
NAND
El complemento del producto de variables

es igual a la suma de los complementos de
las variables.
(X1 · X2 ·.....· Xn)’ = X1’ + X2’ + .....+ Xn’
En el caso de dos variables se tiene,

(X · Y)’ = X’ + Y’
El circuito equivalente en dos variables a la

ecuación se muestra en la figura.

Informática
comenzar con las entradas situadas más a
Ejemplo la izquierda e ir avanzando hasta la salida
F = A·B’·C + A·B’C’ de cada compuerta lógica, obteniendo la
F = A·B’·(C + C’) expresión para cada una de ellas. Al final
F = A·B’ del recorrido se debe tener la expresión
para todo el circuito. La expresión
resultante podemos simplificarla para
Ejemplo obtener una más sencilla y así obtener un
F= (A’+B)·(A+B’) circuito más reducido.
F = A·A’ + A’·B’ + A·B + B·B’
F = A’·B’ + A·B
Ejemplo
Encontrar la expresión para el circuito de
Ejemplo la figura.
F = [(A’ + C)·(B + D’)]’
F = (A’ + C)’+(B + D’)’
F= A·C’ + B’·D

Ejemplo
F = (X + Z’)·(Z + W·Y)’ + (V·Z + W·X’)·(Y
+ Z)’
F = (X + Z’)·[Z’·(W’ + Y’)] + [(V·Z +
W·X’)·(Y’·Z’)]
F = (X + Z’)·(Z’·W’ + Z’·Y’) + V·Y’·Z·Z’ +
W·X’·Y’·Z’
F = W’·X·Z’ + X·Y’·Z’ + Z’·Z’·W’ + Z’·Z’·Y’
+ W·X’·Y’·Z’
F = W’·X·Z’ + X·Y’·Z’ + W’·Z’ + Y’·Z’ +
W·X’·Y’·Z’
F = W’·Z’·(1 + X) + Y’·Z’·(1 + X) +
W·X’·Y’·Z’
F = W’·Z’ + Y’·Z’ + W·X’·Y’·Z’
F = W’·Z’ + Y’·Z’·(1 + W·X’)
F = Z’·(W’ + Y’)
Implementación de Funciones Lógicas

mediante Compuertas.
La forma más fácil de encontrar la

expresión de un circuito lógico consiste en

Informática
La expresión de la compuerta NOR situada Una tabla de verdad es una representación

a la izquierda cuyas entradas son A y B es básica de una función lógica, en la cual se
(A+B)’. Esta es la primera entrada de la listan las salidas del circuito lógico para las
compuerta AND situada a la derecha. posibles combinaciones de entrada. Las
combinaciones de entrada están
La expresión de la compuerta AND cuyas ordenadas por renglones (líneas) y cada
entradas son (A+B)’ y C es (A+B)’·C. renglón contiene su salida respectiva. Por
ejemplo, la tabla de verdad para una
La salida de la compuerta AND es la función lógica de 3 variables, tendrá 8
primera entrada de la compuerta OR del líneas para 8 combinaciones de entrada,
extremo derecho. Por lotanto, la expresión conteniendo cada línea, su salida
de esta compuerta OR es [(A+B)’·C]+D. respectiva. En la tabla se ilustra una
función de 3 variables para el caso
mencionado.
Combinatorios (Combinacionales)
Los circuitos lógicos para sistemas

digitales pueden ser combinacionales o
secuenciales. Un circuito combinacional
consta de compuertas lógicas cuyas
salidas en cualquier momento están
determinadas en forma directa por la
combinación presente de las entradas sin
tomar en cuenta las entradas previas.
Un Circuito combinacional realiza una

operación específica de procesamiento de
información, especificada por completo en
forma lógica por un conjunto de
funciones booleanas. Los circuitos
secuenciales emplean elementos de
memoria (celdas binarias) además de las
compuertas lógicas. Sus salidas son una
función de las entradas y el estado de los
elementos de memoria.
Síntesis se entiende como la obtención de

circuitos lógicos, a partir de una
descripción inicial que utiliza el lenguaje
convencional y luego es transferida a una
tabla de verdad.

Informática
Renglón A B C Función Mintér- Maxtér- Término producto: Un solo literal o el

o línea de mino mino producto lógico (multiplicación booleana)
salida
de dos o más literales.
0 0 0 0 F(0,0,0) A'·B'·C' A+B+C
1 0 0 1 F(0,0,1) A'·B'·C A+B+C' Ejemplo: X’, X·Y’, Z·Y, X·Y’·Z
2 0 1 0 F(0,1,0) A'·B·C' A+B'+C
3 0 1 1 F(0,1,1) A'·B·C A+B'+C' Un término producto es 1 sólo para una
4 1 0 0 F(1,0,0) A·B'·C' A'+B+C combinación de valores de las variables.
5 1 0 1 F(1,0,1) A·B'·C A'+B+C' Ejemplo: El término producto X·Y'·Z es 1
6 1 1 0 F(1,1,0) A·B·C' A'+B'+C sólo para X=1, Y=0 y Z=1 y es 0 para el
7 1 1 1 F(1,1,1) A·B·C A'+B'+C'
resto de combinaciones. El valor en
Funciones de salida, maxtérminos y
binario será 101 ó 5 en decimal.
Mintérminos
Término suma: Un solo literal o una suma
En general, la tabla de verdad para una
lógica (suma booleana) de dos o más
función lógica de n variables tendrá 2n
literales.
líneas.
Ejemplo: X, X + Y’,X’+Z’, X+Y+Z,
X+Y’+Z’
Métodos para Sintetizar Circuitos Lógicos:
Los métodos para sintetizar circuitos

lógicos requieren en primer lugar, la
comprensión de algunos conceptos, entre
ellos:
Literal: Variable o el complemento de una

variable.
Ejemplo: X’, Y’, X, Y.
Dominio de una expresión booleana: Es el

conjunto de variables contenido en una
expresión booleana.
Ejemplo: Determine el dominio de la
expresión X’·Y·Z + X·Y’·Z·W.
El dominio es X, Y, Z, W.
Término normal: Un producto o término

suma en donde ninguna variable aparece
repetida.
Ejemplo de término repetido: X·Y·Y,
Z·X’·X’·Y
Ejemplo de término no repetido: X’·Y·Z,
Z·Y’·X
Informática
términos suma no contiene alguna de las
Un término suma es 1 cuando cualquier variables del dominio de la expresión.
literal que lo compone es 1.
Ejemplo
Ejemplo: El término X+Y’+Z’ es 0 para (X’+W+Z')·(X'+Y’+Z+W')·(X+Y). El
X=0 ó Y=1 ó Z=1 y es 1 para el resto de dominio es X, Y, Z, W. El primer término
combinaciones. El valor en binario será suma no contiene el literal Y ó Y'. El tercer
011 ó 3 en decimal. término suma no contiene los literales Z ó
Z' y W ó W'.
Suma de productos: Suma lógica de
términos productos (Ver tabla anterior). Ejemplo
(X'·Y·Z'.W)·(X·Y'·Z·W). En cada uno de los
Ejemplo: X’+ X·Y’ + Z·Y + X·Y’·Z términos de la expresión aparecen todas
las variables del dominio. Por lo tanto, el
Forma estándar de la suma de productos producto de sumas está en su forma
estándar.
Una suma de productos no se encuentra
en su forma estándar cuando alguno de Mintérmino: Es un término de producto
los términos producto no contiene alguna con n literales en el cual hay n variables.
de las variables del dominio de la De n variables obtenemos 2n mintérminos.
expresión.
Ejemplo
X’·Y·Z + X·Y’·Z·W. El dominio es X, Y, Z,
W. El primer término producto no
contiene el literal W ó W'.
Ejemplo
X'·Y·Z'.W + X·Y·Z·W. En cada uno de los
términos de la expresión aparecen todas
las variables del dominio. Por lo tanto, la
suma de productos está en su forma
estándar.
Producto de sumas: Producto lógico de

términos suma (Ver tabla anterior).
Ejemplo:
X·(X+Y’)·(X’+Z’)·(X+Y+Z)·(X+Y’+Z’).
Forma estándar del producto de sumas.

Un producto de sumas no se encuentra en
su forma estándar cuando alguno de los

Informática
7 1 111
Ejemplo de mintérminos de 3 variables: Tabla de verdad para la función lógica F1
X’·Y’.Z’, X’.Y’.Z, X’.Y.Z’, X’.Y.Z, X.Y’.Z’,
X.Y’.Z, X.Y.Z’, X.Y.Z. La función puede ser expresada
conformando un término mínimo por
Maxtérmino: Es un término de suma con n cada combinación de variables que
literales en el cual hay n variables. De n producen un 1 en la función para luego
variables obtenemos 2n maxtérminos. obtener la suma de todos los términos. La
Ejemplo de maxtérminos de 3 variables: función lógica para la tabla anterior se
X+Y+Z, X+Y+Z’, X+Y’+Z, X+Y’+Z’, determina expresando las combinaciones
X’+Y+Z, X’+Y+Z’, X’+Y’+Z, X’+Y’+Z’. 010, 100, 101 y 111 como A'·B·C', A·B'·C',
Los métodos existentes para sintetizar A·B'·C y A·B·C:
circuitos lógicos son: F1= S A,B,C( 2,4,5,7)= A'·B·C' + A·B'·C' +
Suma de productos (SDP). A·B'·C + A·B·C.
Producto de sumas (PDS).
Mapas de Karnaugh 4. Cada mintérmino de la función anterior
Algoritmo de Quine McCluskey 5. representa una compuerta AND de tres
entradas y la implementación de la
Método de Suma de Productos (SDP). La función es posible a través de la
suma de productos de una función lógica
es la suma de los mintérminos
correspondientes a las líneas de la tabla de
verdad para las que la función produce
una salida igual a 1. La función obtenida
es la suma de productos.
Ejemplo. Obtener la suma de productos

para la función lógica de la tabla:
Función de
Línea A B C
salida F1
0 0 000
1 0 010
2 0 101
3 0 110
4 1 001
5 1 011
6 1 100

Informática
aplicación de la operación OR a las salidas esta condición se puede expresar como el
de las cuatro compuertas AND. Por tanto, producto lógico: A’·B
el número total de compuertas AND
dependerá del total de mintérminos de la La segunda condición se presenta cuando
expresión. El circuito se muestra en la A es 1 y B es 0. Esta condición ocasiona un
figura. resultado 1, si el producto lógico es: A·B’
Como cualquiera de estas 2 condiciones

hace que la salida sea 1, entonces la
función lógica que los representa es la
suma lógica de los productos anteriores:
F2= A’·B + A·B’ = A Å B
La representación de la función anterior

con compuertas OR y AND se muestra en
la figura.
Circuito lógico para la función lógica F1.
En una suma de productos se cumple la

igualdad de la función al valor lógico 1 si
al menos uno de sus términos productos
es igual a 1.
Función F2 utilizando compuertas AND Y
Ejemplo. Obtener la suma de productos
OR
para la función lógica de la tabla.
A B F2
0 00
0 11
1 01
1 10
Tabla de verdad de la función F2.
En la tabla de verdad existen dos

condiciones para las cuales la salida es 1.
Estas son las siguientes:
La primera se presenta cuando A es

Bajo(0) y B es Alto(1). El resultado 1 de

Informática
Conversión de una expresión lógica a
Esta función corresponde a la función OR formato de suma de productos.
exclusiva, cuya compuerta se representa
en la figura. La metodología empleada en la
transformación de una suma de productos
a su forma estándar se basa en el teorema
6 (Ver lección 1 parte 2), que establece
que una variable sumada con su
Ejemplo. Obtener la función SDP para la complemento es siempre igual a 1; A + A'
función lógica de la tabla Simplificar la = 1. Los pasos son los siguientes:
función y dibujarla.
A B F3 Los términos producto que no contengan
la(s) variable(s) del dominio, multiplicarlos
0 01 por un término formado por dicha
0 10 variable más el complemento de la misma
1 00 (teorema 6).
1 11
Repetir el paso 1 para todos los términos
Tabla de verdad de la función F3 de la expresión que no contengan todas
Utilizando suma de productos para las las variables (o sus complementos) del
líneas 1 y 4 de la tabla se obtiene, dominio. Resolver los términos
F3=A'·B'+ A·B, simplificando intervenidos.
F3=(A+B)’ + A·B
F3= (A Å B)'
El circuito lógico de la función anterior se

muestra en la figura.
Función F3 utilizando compuertas AND,

NOR y OR.
El símbolo lógico de la compuerta NOR -

Exclusiva se muestra en la figura.

Informática
2 0 101
Ejemplo. Convertir la expresión booleana
3 0 110
A·B.C' + B·C + A' a su forma estándar.
4 1 000
El dominio de la expresión es el conjunto 5 1 011
de variables A, B y C. Se observa la falta de 6 1 101
formato estándar para el segundo y tercer
7 1 111
término producto. Sobre ellos se aplicará
el procedimiento, para luego volver a Tabla de verdad para la función lógica F4
agrupar toda la expresión:
La función puede ser expresada
conformando un término máximo para
Término B·C
cada combinación de variables que
B·C = B·C ·(A+A') = A·B·C + A'·B·C
producen un 0 en la función y luego
Término A
obtener el producto de todos los
A' = A'·(C+C') = A'·C+A'·C' ; la expresión
términos. La función lógica para la tabla
aún no tiene el formato estándar,
se determina expresando las
entonces multiplicamos cada término por
combinaciones 000, 001, 011 y 110
(B+B')
A'·C·(B+B') +A'·C'·(B+B') = A'·B·C + A'·B'·C
+ A'·B·C' + A'·B'·C'
La expresión en su formato estándar es:

A·B.C' + B·C + A' = A·B·C + A'·B·C +
A'·B·C + A'·B'·C + A'·B·C' + A'·B'·C'
Método de producto de sumas (PDS). El

producto de sumas de una función lógica
es la multiplicación de los maxtérminos
correspondientes a las líneas de la tabla de
verdad para las que la función produce
una salida igual a 0. La función obtenida
es el producto de sumas.
Ejemplo. Obtener el producto de sumas

Renglón Función de
ABC
o línea salida F4
0 0 000
1 0 010

Informática
como (A+B+C),(A+B+C'),(A+B'+C') y 0 1 1
(A'+B+C).
1 0 1
La función lógica es la siguiente: 1 1 0
F4= S A,B,C( 0,1,3,4)= Tabla de verdad de la función OR -
(A+B+C)·(A+B+C')·(A+B'+C')·(A'+B+C). exclusiva
Cada maxtérmino de la función anterior Considere el complemento de la función

representa una compuerta OR de tres de Boole F5. Este puede obtenerse de la
entradas y la implementación de la tabla formando un término mínimo por
función es posible a través de la aplicación cada combinación que produce un cero y
de la operación AND a las salidas de las luego haciendo la suma de los términos. El
cuatro compuertas AND. Por tanto, el complemento de F5 se expresa así:
número total de compuertas AND F5' = A'·B' + A·B
dependerá del total de mintérminos de la La expresión F5 se obtiene la negar F5':
expresión. El circuito se muestra en la F5 = (F5')' = (A'·B' + A·B)' =(A'·B')'·(A·B)' =
figura. [(A')'+(B')']·(A'+B') = (A+B)·(A'+B')
Si cualquiera de los términos del PDS es
cero, la función es cero.
De los 2 métodos anteriores, se pueden

escoger algunos criterios para aplicar un
método u otro, siendo estos los
siguientes:
Circuito lógico para la función lógica F4
Un producto de sumas es igual a 0 si al

menos uno de los términos suma es igual
a 0.
Ejemplo. Obtener el producto de sumas

A B F5
0 0 0

Informática
Si en la última columna de la tabla de al mintérmino 2, ubicado en la fila 0 y la
verdad, o sea en la columna que indica los columna 10. La unión de estos dos
resultados, sí predominan los ceros es más números da el número 010, cuyo
conveniente utilizar las suma de equivalente es el término A’·B·C’ ó el
productos. decimal 2. La tabla muestra el mapa de
Karnaugh para 3 variables.
Si en la columna que indica los resultados,
predominan los unos, es más conveniente Línea Mintérmino Mintérmino Función
utilizar el método del producto de sumas. ABC mx de
Salida
Mapas de Karnaugh
0 0 0 0 A’·B’·C’ m0 F(0,0,0)
Un mapa de Karnaugh es una
representación gráfica de una función 1 0 0 1 A’·B’·C m1 F(0,0,1)
lógica a partir de una tabla de verdad. El 2 0 1 0 A’·B·C’ m2 F(0,1,0)
número de celdas del mapa es igual al 3 0 1 1 A’·B·C m3 F(0,1,1)
número de combinaciones que se pueden
4 1 0 0 A·B’·C’ m4 F(1,0,0)
obtener con las variables de entrada. Los
mapas se pueden utilizar para 2, 3, 4 y 5 5 1 0 1 A·B’·C m5 F(1,0,1)
variables. 6 1 1 0 A·B·C’ m6 F(1,1,0)
7 1 1 1 A·B·C m7 F(1,1,1)
Mapa de Karnaugh empleando Suma de
(a)
Productos (SDP). La simplificación de
expresiones lógicas mediante el mapa de
Karnaugh utiliza un método gráfico
basado en la Suma de Productos.
Mapa de Karnaugh de tres variables

El mapa de Karnaugh se construye a partir (b) (c)
de la tabla de verdad de la función lógica.
La característica de ordenamiento de un
El mapa por medio de una matriz de 8
mapa de Karnaugh radica en el cambio de
celdas, representa los ocho mintérminos
un solo bit en los términos de las celdas
posibles que se pueden obtener con tres
adyacentes de filas y columnas. En la tabla
variables, en un arreglo de una matriz de
anterior las entradas BC se colocan
2x4. Por tanto, la primera fila contiene el
secuencialmente, cambiando cada vez una
primer valor posible ("0") y la segunda fila
sola variable, por eso resulta el orden: 00,
el valor ("1").
01, 11 y10.
Las variables 2 y 3 se agrupan por
columna y se distribuyen en las cuatro
Por ejemplo, la variable C está negada en
columnas de acuerdo a las combinaciones
m4 y m5 no lo está, mientras que A y B no
posibles para obtener los mintérminos
cambia. Las celdas de los bordes superior
requeridos. Sus valores son 00, 01, 10 y
e inferior e izquierdo y derecho también
11. Por ejemplo, la celda m2 corresponde
cumplen esta condición al agruparlas unas

Informática
a otras. En el teorema 12 de la lección 1, F(1,1,0)= A·B·C’ = 1 se situaría un 1 en la
se demuestra que la suma de los términos celda 110. Para los mintérminos
mínimos en celdas adyacentes pueden ser
simplificadas en un término AND de dos
literales. Por consiguiente, aplicando el
teorema para los términos m4 y m5 del
mapa se tiene:
m4 + m5 = A·B’·C’ + A·B’·C = A·B’·(C’+C)
= A·B
Los términos m4 y m6 se pueden asociar de

la misma forma:
m4 + m6 = A·B’·C’ + A·B·C’ = A·C’·(B’+B)
= A·C’
Ejemplo
Simplificar la función F1= Σ(m3, m4, m5, m6, m7).
F1 = Σ(m3, m4, m5, m6, m7) = A’·B·C + A·B’·C’+
A·B’·C + A·B·C’+ A·B·C
F1 = Σ(m3, m4, m5, m6, m7) = Σ(m4, m5, m6, m7)
+Σ(m3, m7) = [A·B’·C’+ A·B’·C + A·B·C’+ A·B·C] +
[A’·B·C + A·B·C].
El primer término en la sumatoria es el

grupo 1 y el segundo término
corrresponde al grupo 2. En un mapa de
karnaugh, los mintérminos de cada grupo
se relacionarían a través de lazos
independientes.
Desarrollando la expresión,
F1 = [A·B’·(C’+C) + A·B·(C’+ C)] +
[B·C·(A’+A)]= A·B’·(1) + A·B·(1) + B·C·(1)
= A·(B’+B) + B·C = A + B·C.
El mapa se construye colocando un 1 en

las celdas correspondientes a los
mintérminos presentes en la función de
salida. Por ejemplo, para el término
Informática
no presentes en la función se pone un 0. 3 0 1 1 1
Por ejemplo el término F(0,0,1)= A’·B'·C =
4 1 0 0 1
0, será una celda con valor 0 en la celda
5 1 0 1 1
001.
6 1 1 0 1
Después de situar los unos en el mapa, se 7 1 1 1 1
procede con la agrupación de 1s, la Tabla de verdad de la función F1.
determinación del término producto
correspondiente a cada grupo y la suma El mapa de Karnaugh se configura de
de los términos producto obtenidos. La acuerdo a los mintérminos iguales a 1 y
determinación del término producto se las celdas se agrupan.
realiza de acuerdo los siguientes criterios:
1.Una celda representa un mintérmino,

dando como resultado un término de
cuatro literales.
2. Dos celdas agrupadas pueden

representar la asociación de dos Mapa de Karnaugh de la función F1.
mintérminos, dando como resultado un
término de dos literales. El primer grupo se forma con los
mintérminos m4, m5, m6 y m7 y el segundo
3.Cuatro celdas agrupadas pueden grupo con los mintérminos m3 y m7.
representar la asociación de cuatro
mintérminos, dando como resultado un
término de un literal.
4. Ocho celdas agrupadas representan un

valor de función igual a 1.
Ejemplo
Sea la función del ejemplo anterior,
simplificarla por medio del método del
mapa.
La tabla de verdad del ejemplo anterior es
la siguiente:
Línea A B C Salida F
0 0 0 0 0
1 0 0 1 0
2 0 1 0 0

Informática
Del primer grupo resulta el término A ya la columna de resultados de la tabla de
que para las cuatro columnas de la tabla verdad predominan los ceros.
existen transiciones entre las variables B y
C. El segundo grupo da como resultado el Ejemplo. Utilizar el mapa de Karnaugh
término BC por el cambio existente en la para minimizar el producto de sumas,
variable A. F3 =
(A+B+C)·(A’+B+C)·(A+B’+C)·(A’+B’+C)
En total, la función queda reducida a la
expresión: Los maxtérminos se trasladan a cada una
F1 = A + B·C de las celdas del mapa de Karnaugh y las
celdas se agrupan tal como en la figura.
Mapas de Karnaugh empleando Producto
de Sumas (PDS). La simplificación de
expresiones lógicas mediante el mapa de
Karnaugh también es posible mediante el
método de producto de sumas. En este
método, cada celda representa un
maxtérmino.
Mapa de Karnaugh de la función F3
La construcción del mapa es similar a la
suma de productos. La diferencia radica
en que cada celda representa un
maxtérmino. Por ejemplo, la celda m2
corresponde al maxtérmino 2, ubicado en
la fila 0 y la columna 10. La unión de estos
dos números da el número 010, cuyo
equivalente es el término A+B’+C. La
figura muestra el mapa de Karnaugh para
3 variables.
Mapa de tres variables.
La representación de la función lógica se

hace simplemente copiando los ceros de la
tabla de verdad en las celdas del mapa.
Este método es más apropiado cuando en
Informática
es igual a 1. En algunas aplicaciones esta
El término suma para cada grupo se suposición no es siempre verdadera ya que
muestra en la figura y la suma de existen combinaciones de entrada que no
productos resultante es: presentan. En un mapa de Karnaugh estas
combinaciones de entrada sirven de
F3 = C herramienta para simplificar la función y
su representación se hace por medio de
Ejemplo. Utilizar el mapa de Karnaugh una X en la celda del mapa. Según la
para minimizar el producto de sumas, agrupación que convenga se asume un
F4 = valor de 1 ó 0 para la X con el fin de
(A+B+C+D)·(A+B’+C)·(A+B’+C’+D’)·(A’ obtener la expresión más simple.
+B’+C+D’)·(A’+’B+C’+D’)·(A’+B+C+D’)·
(A’+B+C’+D’)·(A’+B'+C+D’)
Ejemplo. Simplificar la función de Boole F5
El segundo término tiene que ampliarse a =Σ(m0, m4, m7, m9) con condiciones de
(A+B’+C+D)·(A+B’+C+D’). La función importa, NI = Σ(m1, m5, m11, m14).
completa se pasa al mapa de karnaugh
mostrado en la figura. Los mintérminos se marcan con un 1, las
condiciones de no importa con una X y las
celdas restantes con 0.El mapa de
Karnaugh de la función F5 se muestra en la
figura.
Mapa de Karnaugh de la función F4
El término suma para cada grupo se

muestra en la figura 2.4.5. y el producto
de sumas resultante es:
F4 = (A+C+D)·(B'+D')·(A'+D')
Condiciones de No Importa. Hasta el

momento se ha asumido que la función es
igual a 0 en los casos donde la función no
Informática
organizados según el número de unos que
contenga. La aplicación de este paso se
muestra en la tabla.
Mintérminos A B C D Grupo
1 0001
2 0 0 1 0 Grupo 1
8 1000
3 0011
6 0110
Grupo 2
Mapa de Karnaugh de la función F5 9 1001
10 1010
En suma de productos obtenemos,
F5 = A’·C’·D’ + A'·B’·C’ + A’·B·C·D + 7 0 1 1 1 Grupo 3
A·B'·D 15 1 1 1 1 Grupo 4
Mintérminos agrupados según la cantidad
Algoritmo de Quine – McCluskey. El de unos
empleo del mapa de Karnaugh es
conveniente cuando la función a Entre los grupos adyacentes buscar los
minimizar no contiene más de cinco o seis mintérminos que sólo difieren en un bit en
variables. En estos casos, empleamos un la misma posición, para hallar los primeros
procedimiento sistemático, llamado el implicantes primos.
algoritmo de Quine–McCluskey, el cual
produce una expresión normalizada y
simplificada. El algoritmo debe obedecer a
un conjunto de pasos que se verán a
través de un ejemplo.
Ejemplo. Simplificar la función de Boole

usando el algoritmo de Quine-McCluskey.
F1
∑ (m1, m2, m3, m6, m7, m8, m9, m10, m15)
=
A’·B’·C’·D + A’·B’·C·D’+ A’·B’·C·D +
F1
A’·B·C·D’+ A’·B·C·D + A·B’·C’·D’ +
=
A·B’·C’·D + A·B’·C·D’+ A·B·C·D.
Enumerar en una tabla todos los

mintérminos en forma binaria,
Informática
implicante primo. El resto de la tabla se
La metodología consiste en comparar el construye de forma similar.
primer mintérmino con el resto de los Implicante
1 2 3 6 7 8 9 10 15
términos del segundo grupo. Así, los Primo
términos del segundo grupo se comparan * PI1 X X X X
con los mintérminos del grupo siguiente. PI2 X X
De la forma anterior, se procede con los PI3 X X
demás mintérminos de los demás grupos. PI4 X X
Los mintérminos utilizados se les pone una PI5 X X
marca (√) con el fin de ir diferenciando los
PI6 X X
términos utilizados y la variable apareada
* PI7 X X
en el proceso se reemplaza con un guión
para denotar la eliminación de la variable. Selección de implicantes primos esenciales
Los términos no marcados en la tabla son
los primeros implicantes primos (PIX). Los
mintérminos utilizados se les pone una
marca (√) con el fin de ir diferenciando los
términos utilizados y la variable apareada
en el proceso anterior se reemplaza con
un guión para denotar la eliminación de la
variable.
Min Min Min
ter A B C D ter A B C D Plx ter A B C D Plx
mi mino mino
no
1 0 0 0 1 1-3 2–6 - - PI1
0 0 - 1 PI2 0 - 1
3-7
2 0 0 1 0 1-9 2-3 - -
- 0 0 1 PI3 0 - 1
6-7
8 1 0 0 0 2-3 0 0 1 -
3 0 0 1 1 2-6 0 - 1 0
6 0 1 1 0 2-10 - 0 1 0 PI4
9 1 0 0 1 8-9 1 0 0 - PI5
10 1 0 1 0 8-10 1 0 - 0 PI6
7 0 1 1 1 3-7 0 - 1 1
15 1 1 1 1 6-7 0 1 1 -
7-15 - 1 1 1 PI7
Implicantes primos de la función F1
Construir una tabla que enumere los
implicantes primos y los mintérminos
contenidos por cada implicante primo. La
letra X en la tabla siguiente indica el
mintérmino contenido en cada implicado
por fila. Por ejemplo, en la tabla se
observa en el primer renglón los
mintérminos 2, 3, 6 y 7 para el primer

Informática
En la tabla se seleccionan las columnas de PI2 X
los mintérminos que contengan solamente
*PI3 X X
una cruz. En este ejemplo, hay dos
mintérminos cuyas columnas tienen una PI4 X
sola cruz: 6 y 15. Es decir, la selección del PI5 X X
primer implicado PI1 (A’·C) garantiza que *PI6 X X
el término mínimo 6 está incluido en la Selección de primeros implicados
función. De la misma forma, el término esenciales
mínimo 7 está cubierto por el primer
implicado PI7 (A'·B·C·D). Los primeros La función simplificada se obtiene de la
implicados que cubren los mintérminos suma de los primeros implicados hallados:
con una sola cruz, se llaman primeros F= PI1 + PI3 +PI6 + PI7
implicados esenciales (en la tabla se F= (0-1-) + (-001) + (10-0) + (-111)
encuentran marcados con un asterisco) y
F = A'·C + B’·C’·D + A·B’·D’ + B·C·D
son indispensables en la construcción de
la función.
Seleccionar en cada columna los

mintérminos que estén cubiertos por los
primeros implicados esenciales. Por
ejemplo, el primer implicado esencial * PI1
Circuitos Lógicos Combinatorios
(A’·C) cubre los mintérminos 2, 3, 6 y 7.
Sumador y Restador de Cuatro Bits.
De la misma forma, el primer implicado
esencial *PI7 (A'·B·C·D) cubre los
Las operaciones aritméticas se pueden
mintérminos 7 y 15. Hasta el momento la
implementar mediante circuitos lógicos. El
selección de primeros implicados cubre los
nivel de sencillez obtenido en los circuitos
mintérminos 2, 3, 6, 7 y 15 excepto 1, 8, 9
está dado por la técnica de diseño
y 10. Estos términos mínimos deben ser
utilizada. La implementación de una
seleccionados por medio de otros
unidad aritmética que realice las
primeros implicados esenciales. En la tabla
operaciones de suma y resta en un sólo
2.5., la selección de los primeros
circuito, es más simple comparándola con
implicados PI3 y PI6 garantiza el
una de dos circuitos para las mismas
cubrimiento de los términos mínimos 1, 8,
funciones. En la lección se verán los
9 y 10. En la tabla . se muestra el proceso
métodos de diseño de circuitos lógicos
de selección.
para sumar y restar números binarios de
cuatro bits.
La suma de dos números binarios de

cuatro bits se realiza de derecha a
izquierda, teniendo en cuenta los
correspondientes posiciones significativas
Implicante Primo 1 8 9 10 y el bit de arrastre (acarreo Cinx). El bit de

Informática
arrastre generado en cada posición se
utiliza en la siguiente posición
significativa. La siguiente figura muestra la
suma de dos números de cuatro bits.
Suma binaria de cuatro bits
En un sumador completo, la suma de un

par de bits genera un bit de acarreo. Un
sumador de 2 números de n bits se puede
implementar de la forma descrita a
continuación. Los bits de la posición
menos significativa se suman con un
acarreo inicial de 0, generando el bit de
suma y el de acarreo. El bit de acarreo
generado es usado por el par de dígitos en
la siguiente posición significativa. La suma
se propaga de derecha a izquierda según
los acarreos generados en cada sumador y
los sumandos presentes. Por consiguiente,
la suma de dos 2 números binarios de n
bits se puede implementar mediante la
utilización de n
sumadores completos. Así, para números
binarios de dos bits se necesitan dos
sumadores completos; para números de
cuatro bits cuatro sumadores. En la
siguiente figura se muestra un sumador
de cuatro bits.
Símbolo lógico del sumador en paralelo de

cuatro bits

Informática
Entradas Salida Descripción
El símbolo lógico del sumador de cuatro
bits se muestra en la siguiente figura. S I Y
0 0 0 Pasa a Y
0 1 1 Pasa a Y
1 0 1 Complemento a Y
1 1 0 Complemento a Y
Tabla de verdad de un complementador
De la tabla de verdad se observa que Y =

S Å I. La siguiente figura muestra la
función OR - Exclusiva como
Circuito lógico del sumador en paralelo de complementador.
cuatro bits
La resta de dos números A y B se puede

realizar sumando el complemento a dos
de B a A. Un sumador se puede modificar
en forma de sustractor invirtiendo cada bit Una sola entrada de control S con n líneas
del sustraendo y sumando 1 al establecer de entrada de datos Ii sirve para
un acarreo de entrada Cin1.
Observese el complementador de la
siguiente figura. Si la entrada de control
es igual a S=0, la entrada de datos I pasa
sin ningún cambio a la salida. Si S=1, la
entrada de datos se complementa.
Diagrama de bloque de un
complementador
El funcionamiento de este elemento se

describe en la siguiente tabla de verdad.

Informática
complementar o no complementar la
entrada, según la operación de resta o El alumno:
suma binaria. La siguiente figura ilustra un
complementador de 4 bits. • Elaborará el circuto lógico para la
siguiente expresión booleana:
_
p∨ q∧r
• Consulta con el P.S.A. docente la

correcta elaboración del ejercicio.
Diseño de circuitos
El diseño de un circuito combinacional se

inicia con las especificaciones verbales de
una función requerida y culmina con un
conjunto de funciones booleanas de salida
El circuito completo de un
o un diagrama lógico. El análisis de un
sumador/restador de 4 bits se representa
circuito combinacional es en cierta forma
en la figura.
el proceso inverso. Principia con un
diagrama lógico dado y termina con un
conjunto de funciones booleanas, una
tabla de verdad o una explicación verbal
de la operación del circuito.
Sumador/restador de 4 bits
Competencia Lógica
Desarrollar un circuito lógico para una

expresión booleanada dada.

Informática
Si el diagrama lógico que va a analizarse Para obtener las funciones booleanas de

se acompaña con una función nombre o salida de un diagrama lógico, se procede
una explicación de lo que se supone que como sigue:
realiza, entonces el problema del análisis
se reduce a una verificación de la función 1. Se etiquetan con símbolos arbitrarios
enunciada. todas las salidas de compuerta que son
una función de las variables de entrada. Se
El primer paso en el análisis es tener la obtienen las funciones booleanas para
seguridad de que el circuito dado es cada compuerta.
combinacional y no secuencial. El
diagrama de un circuito combinacional 2. Se etiqueta con otros símbolos
tiene compuertas lógicas sin trayectorias arbitrarios las compuertas que son una
de retroalimentación o elementos de función de las variables de entrada y/o
memoria. Una trayectoria de compuertas previamente etiquetadas. Se
retroalimentación es una conexión de la encuentran las funciones booleanas para
salida de una compuerta a la entrada de esas compuertas.
una, segunda compuerta que forma parte
de la entrada a la primera compuerta. Las 3. Se repite el proceso delineado en el
trayectorias de retroalimentación o paso 2 hasta que se han obtenido las
elementos de memoria en un circuito salidas del circuito.
digital definen un circuito secuencial.
4. Por sustitución repetida de las
Una vez que se ha verificado que el funciones previamente definidas, se
diagrama lógico es un circuito obtienen las funciones booleanas de salida
combinacional, puede procederse a en términos sólo de las variables de
obtener las funciones booleanas de salida entrada.
y/o la tabla de verdad. Si el circuito está
acompañado por una explicación verbal
de su función, entonces las funciones 2.3.3 Funciones booleanas
booleanas o la tabla de verdad son
suficientes para la verificación. Una función booleana es una expresión
Si la función del circuito está bajo formada por variables binarias.
investigación, entonces es necesario
interpretar la operación del circuito Ejemplo: F1 = xyz’
mediante la tabla de verdad derivada. El Para F1 considerar que es igual a 1 si:
éxito de tal investigación se favorece si se x = 1; y = 1 ; z’ = 1; de otra manera F1
tiene experiencia previa y familiaridad con = 0.
una amplia variedad de circuitos digitales. Por lo tanto tendremos que una función
La habilidad para correlacionar una tabla booleana también puede representarse en
de verdad con una tarea de una tabla de verdad. Para representar una
procesamiento de información es un arte función booleana en una tabla de verdad
que se adquiere con la experiencia. se necesita una lsit de 2ncombinaciones
Informática
de 1 y 0 de las n variables binarias, y una
columna que muestra combinaciones para
las cuales f es igual a 1 ó 0.
x y z F1 F2 F3 F4
0 0 0 0 0 1 0
0 0 1 0 1 0 0
0 1 0 1 0 0 0
0 1 1 1 1 1 1
1 0 0 1 0 0 1
1 0 1 0 0 1 1
1 1 0 1 1 1 1
1 1 1 0 1 0 1
F1 = x’yz’ + x’yz + xy’z + xyz’ = x’y

(z+z’) + xz’ (y+y’) = x’y + xz’
F2 = x’y’z + x’yz + xyz’ + xyz = x’z

(y+y’) + xy (z+z’) = x’z + xy
F3 = x’y’z’ + x’yz + xy’z + xyz’
F4 = x’y’z + xy’z’ + xy’z + xyz’ + xyz

= xy’ (z+z’) + xy (z+z’) + x’yz
= xy’ + xy + x’yz
= x (y+y’) + x’yz
= x + x’yz
Funciones Logicas

Informática
Complemento de una función. El

complemento de una función F es F’
obteniendose por el intercambio de 1’s y
0’s y de 0’s y 1’s.
Ejemplo:
(A+B+C)’ = (A+X)’ para X = B+C

A’ . X’ ? A’ . (B+C)’ ? A’ . B’ .C’
(A+B+C+D+E+F+……..I)
(A’.B’.C’.D’.E’.F’…….I’)
La forma generalizada de D’Morgan

enuncia que el complemento de una
función se obtiene del intercambio de los
operadores AND y OR y complementando
cada literal.
F1 = (x’yz’ + x’y’z)’ = (x+y’+z . x+y+z’)

Manipulación algebraica. Cuando una F2 = ? x (y’z’+yz)? = x’ + ? x
función se incrementa con compuertas (y+z).(y’+z’)?
lógicas, cada literal en la función denota
una entrada a una compuerta. Otra forma más simple para derivar el
complemento de una función es tomar
1. Cada literal denota la entrada a una
compuerta.
2. Cada termino se implanta con una

compuerta.
Minimización por literales. Por lo cual

debe quedar muy claro que en la
manipulación algebraica no hay reglas
especificas a seguir a que garanticen la
respuesta final.
Ejemplo: Reducir las siguientes funciones

booleanas.
1. x (x’+y) = xx’ + xy = xy
2. x’y’z + x’yz + xy = x’z (y+y’) + xy = x’z
+ xy
3. x + x’y = (x+x’)(x+y) = x+y
Informática
el dual de la función y complementar cada
literal. Cada minitermino se representa por mj
donde j representa el equivalente decimal
Hay que recordar que el cual de una del número binario del minitermino de la
función se obtiene por el intercambio de misma forma podemos tener los
los operadores AND y OR y los 1’s y los maxiterminos con las n variables
0’s. formando un término OR para cada
maxitermino.
Ejemplo:
F1 = x’yz’ + x’y’z En estas se hace la consideración de que
el dual: F1 = (x+y’+z) . (x+y+z’) cada variable no complementada
corresponde al bit 0 y complementada al
bit 1.
Las variables pueden ser normales (x) ó
complemento (x’).
Cuando tenemos un conjunto de n

variables nosotros podemos formar 2n
miniterminos de acuerdo a la siguiente
tabla:
Para n=3 2n-1 combinaciones iniciando a
partir de cero.
xyz Término Desig- Término Desig-

nación nasión
000 x’y’z’ m0 X+y+z M0
001 x’y’z m1 X+y+z’ M1
010 x’yz’ m2 X+y’+z M2
011 x’yz m3 X+y’+z’ M3
100 xy’z’ m4 X’+y+z M4
101 xy’z m5 X’+y+z’ M5
110 xyz’ m6 X’+y’+z M6
111 xyz m7 X’+y’+z’ M7
Suma de Productos
productos de sumas
Cada minitérmino lo obtenemos de un

término AND de las n variables y
complementado cada variable si el
número binario que representa es un 0 y
no complementando si es un 1.

Informática
x y z F1 F2 Algunas veces es conveniente expresar la

0 0 0 0 0 función booleana en la forma de suma de
0 0 1 1 0 miniterminos. Si no puede hacerse en
0 1 0 0 0 esta forma entonces puede realizarse
0 1 1 0 1 primero por la expansión de la expresión
1 0 0 1 0 en una suma de los términos AND.
1 0 1 0 1
1 1 0 0 1 Después cada término se inspecciona para
1 1 1 1 1 ver si contiene todas las variables, si se
han perdido una o más variables, se aplica
F1= x’y’z + xy’z’ + xyz = m1+m4+m7 el operador AND con una expresión x+x’
F2= x’yz + xy’z + xyz’ + xyz = en donde x es una de las variables
m3+m5+m6+m7 perdidas.
F1’= x’y’z’ + x’yz’ + x’yz + xy’z + xyz’
(F1’)’ = (x+y+z) . (x+y’+z) . (x+y’+z’) . Ejemplo: Expresar la función F = A+B’C
(x’+y+z’) . (x’+y’+z) en una suma de miniterminos.
= M0 . M2 . M3 . M5 . M6 F= A+B’C
F(A,B,C)
El complemento de una función booleana A= A(B+B’) = AB+AB’
lo podemos obtener al formar
miniterminos para cada combinación que
produce un cero en la función y aplicando
el operador OR a esos términos.
Las funciones booleanas expresadas como

una suma de miniterminos o productos de
maxiterminos se dice que esta en forma
canónica.
Simplificación de funciones
Suma de miniterminos. Como sabemos

cualquier función booleana puede
expresarse como una suma de
miniterminos. La suma de estos
elementos que son los que definen una
función booleana son aquellos que dan
los 1’s de la función en una tabla de
verdad.

Informática
M0 M2 M4 M5
= AB(C+C’) + AB’(C+C’) F(x,y,z) = PI(0,2,4,5)
= ABC + ABC’ + AB’C +AB’C’
B’C = B’C (A+A’) El operador PI denota la operación AND
= AB’C + A’B’C de maxitérminos; y los números son los
F = ABC+ABC’+AB’C+AB’C’+AB’C+A’B’C maxitérminos de la función.
F = A’B’C+AB’C’ +AB’C+ABC’+ABC
F = m1+ m4+m5+ m6+ m7 Conversión entre formas canónicas.
F(A,B,C)=SUM(1,4,5,6,7) El complemento de una función expresada
como suma de minitérminos es igual a la
La SUMatoria representa al operador OR suma de los minitérminos perdidos de la
que opera en los términos y números función original.
siguientes son los minitérminos de la
función. Ejemplo:
F(A,B,C) = SUM(1,4,5,6,7)
Las letras entre paréntesis que siguen a F F’(A,B,C) = SUM(0,2,3) = m0+m2+m3
forman una lista de las variables en el
orden tomado cuando el minitérmino se Si obtenemos el complemento de F’
convierte en un término AND. porque el teorema de D’Morgan se
obtiene F en una forma diferente.
Producto de los maxitérminos. Para
expresar una función booleana como un
producto de maxitérminos, primero debe
llevarse a una forma de términos OR. Esto
es posible al uso de la ley distributiva; esto
es si x+yz = (x+y) (x+z); para cualquier
variable perdida x en cada término se
opera a OR con xx’.
Ejemplo:
F = (x’+y) (x+z) (y+z)
(x’+y) = x’+y+zz’
= (x’+y+z) (x’+y+z)
(x+z) = x+z+yy’
= (x+y+z) (x+y’+z)
(y+z) = y+z+xx’
= (x+y+z) (x’+y+z)
F = (x’+y+z) (x’+y+z’) (x+y+z) (x+y’+z)
(x+y+z) (x’+y+z)
F = (x’+y+z) (x’+y+z’) (x+y+z) (x+y’+z)
F = (x+y+z) (x+y’+z) (x’+y+z) (x’+y+z’)

Informática
00 01 11 10
(F’)’ = (m0+m2+m3)’ = m0’.m2’.m3’ = 00 0 1 3 2
M0 . M2 . M3 = PI(0,2,3) 01 4 5 7 6
= (x+y+z) . (x+y’+z) . (x+y’+z’) 11 12 13 15 14
F = A’D+BD+B’D 10 8 9 11 10
A’D = A’D(B+B’)
= A’BD+A’B’D 25 = 32
= A’BD(C+C’) = A’BCD+A’BC’D 000 001 011 010 110 111 101 100
= A’B’D(C+C’) = A’B’CD+A’B’C’D 00 0 1 3 2 6 7 5 4
BD = BD(A+A’) 01 8 9 11 10 14 15 13 12
= ABD+A’BD 11 24 25 27 26 30 31 29 28
= ABD(C+C’) = ABCD+ABC’D 10 16 17 19 18 22 23 21 20
= A’BD(C+C’) = A’BCD+A’BC’D
B’D = B’D(A+A’) 26 = 64
= AB’D+A’B’D 000 001 011 010 110 111 101 100
= AB’D(C+C’) = AB’CD+AB’C’D 000 0 1 3 2 6 7 5 4
= A’B’D(C+C’) = A’B’CD+A’B’C’D 001 8 9 11 10 14 15 13 12
F= 011 24 25 27 26 30 31 29 28
A’BCD+A’BC’D+A’B’CD+A’B’C’D+ABCD+ 010 16 17 19 18 22 23 21 20
ABC’D+AB’CD+AB’C’D 110 48 49 51 50 54 55 53 52
111 56 57 59 58 62 63 61 60
Mapas de Karnaugh 101 40 41 43 42 46 47 45 44
100 32 33 35 34 38 39 37 36
2m = 2 2 = 4
0 1
0 0 1
1 2 3
0 1
0 m0 m1
1 m2 m3
23 = 8
00 01 11 10
0 0 1 3 2
1 4 5 7 6
00 01 11 10
0 m0 m1 m2 m3
1 m4 m5- m6 m7
24 = 16

Informática
00 01 11 10
F(w,x,y,z) =∑(0,2,3,7,9,11,12,13) 00 1 1 1
01 1
11
00 01 11 10 10 1
00 1 0 1 1 fb = w’xy’z’+x’y’z+w’x’y
01 0 0 1 0
11 1 1 0 0 00 01 11 10
10 0 1 1 0 00 1 1
01 1 1
F = wxz’ + w’yz+wxz+wxy’ 11
10 1
F(w,x,y,z) = ∑(1,3,5,7,9,11,13,15) fc = w’y’z’+w’yz+x’y’z’
00 01 11 10 00 01 11 10
00 0 1 1 0 00 1 1
01 0 1 1 0 01 1 1
11 0 1 1 0 11
10 0 1 1 0 10 1
fd = w’z’+x’y’z’
F=z
Simplificar la siguiente función de Boole
W x y z f1 f2 f3 usando el método del taulado.
0 0 0 0 1 0 1 f(w,x,y,z) =∑(0,1,2,8,10,11,14,15)
0 0 0 1 0 0 1
0 0 1 0 1 1 0
0 0 1 1 1 0 1
0 1 0 0 0 1 1
0 1 0 1 1 0 0
0 1 1 0 1 1 1
0 1 1 1 1 1 0
1 0 0 0 0 1 0
1 0 0 1 1 0 1
00 01 11 10
00
01 1 1 1
11
10 1 1
fa = w’xy’z+w’xy+wx’y’

Informática
f(w,x,y,z) = ∑(1,4,6,7,8,9,10,11,15) términosde las constantes 0 figuran las n
variables xi y ninguna otra letra (y en
Método del tabulado. particular, no hay constantes); y cada uno
de los términos es único. Ejemplos: x +y’ ,
w x y z w x y z x’y + xy’ .
0 0 0 1 0 0 0 1 (1,9) - 0 0 1
0 1 0 0 0 1 0 0 (8.10) 1 0 - 0 La forma normal completa disyuntiva en n
0 1 1 0 1 0 0 0 (8,9) 1 0 0 - variables x1, x2, ...,xn resulta desarrollando
0 1 1 1 0 1 1 0 (8,10) 1 0 - 0 (x1 + x1’). ... .(xn + xn’) = 1 y para cada
1 0 0 0 1 0 0 1 (6,7) 0 1 1 - sistema de reemplazos de las variables x1,
1 0 0 1 1 0 1 0 (9,11) 1 0 - 1 x2, ...,xn por las constantes 0 y 1, uno y
1 0 1 0 0 1 1 1 (10,11) 1 0 1 - uno sólo de los términos da 1 y los demás
1 0 1 1 1 0 1 1 (7,15) - 1 1 1 0.
1 1 1 1 1 1 1 1 (11,15) 1 - 1 1
Se dice que una expresión lógica está en
w x y z forma normal disyuntiva si está escrita
1 0 - - como una disyunción, en la cual todos los
1 0 - - términos son conjunciones de letras de
variables proposicionales.
Implicantes primos
F = x’y’z+w’xz’+wxy+xyz+wyz+wx’ Una función An hacia se denomina función
booleana si puede ser especificada
1 4 6 7 8 9 10 11 15 mediante una expresión
3 1,9 X
3 4,6 X X
6,7 X X
3 7,15 X X
11,15 X X
3 8,9,10,11 X X X X
3 3 3 3
Gráficas
Normal disyuntiva
Una función de Boole se llama forma

normal disyuntiva o polinomio normal en
n variables x1, x2, ... , xn (n>0) si es una , o
bien un polinomio en cada uno de cuyos

Informática
booleana sobre ({ 0,1 }, , ,¯ ) está en x1∨x2∨...∨xn
su forma normal disyuntiva si es una
adición de minterms . Por ejemplo : _
_ _ _ _ _ donde nuevamente usamos xi para
x1∧x2∧x3 ∨ x1∧x2∧x3 ∨ (x1∧x2∧x3) denotar ya
_
sea xi o bien xi. Se dice que una expresión
es una expresión booleana en forma booleana sobre ({ 0,1 }, ∨ ,∧ ,¯ ) está en
normal disyuntiva. Más aún existen 3 su forma normal conjuntiva si es una
minterms en la expresión, a saber, multiplicación de maxterms . Por ejemplo :
_ _ _ _ _ _ _ _ _
x1∧x2∧x3,x1∧x2∧x3,x1∧x2∧x3 x1∨x2∨x3 ∧ x1∨x2∨x3 ∧ x1∨x2∨x3
Normal conjuntiva _ _ _ _
∧ x1∨x2∨x3 ∧ x1∨x2∨x3
Una función de Boole se llama forma
normal conjuntiva o producto normal en n
variables x1, x2, ... , xn (n>0) si es una , o es una expresión booleana en forma
bien una forma lineal o un producto de normal conjuntiva consistente en 5
formasde las constantes 0 lineales en maxterms .
cada uno de cuyos factores figuran las n
variables xi y ninguna otra letra (y en
particular, no hay constantes); y cada uno
de los términos es único. Ejemplos: xy’, (x’
+ y) . (x + y’).
La forma normal completa conjuntiva en n

variables x1, x2, ...,xn resulta desarrollando
(x1 . x1’)+ ... +(xn . xn’) = 0 y para cada
sistema de reemplazos de las variables x1,
x2, ...,xn por las constantes 0 y 1, uno y
uno sólo de los factores da 0 y los demás
1.
Se dice que una expresión lógica está en

forma normal conjuntiva si está escrita
como una conjunción de disyunciones de
letras de variables proposicionales.
Diremos que una expresión booleana de n

variables x1,x2,...,xn es un maxterm si es de
la forma
_ _ _

Informática
• Depositará las hojas de papel de
desperdicio en los recipientes
Un tipo especial de funciones son las destinados para su reciclaje.
denominadas funciones booleanas. Su
especificidad se centra en el hecho que su
dominio e imagen se basan en el conjunto
{0,1}. Su importancia radica en el hecho Sugerencias o Notas
que son imprescindibles en la era digital:
forman parte del núcleo que permite
comprender, más allá de los
requerimientos meramente tecnológicos, Competencia de Calidad
las bases de la Informática.
La raíz de las funciones booleanas está Realizar el trabajo en forma eficiente y

en la denominada álgebra booleana, o oportuna.
álgebra de Boole (gran matemático del s.
XIX que desarrollo este área). El álgebra • El alumno, realizará los ejercicios y
de Boole contiene las bases de la lógica prácticas incluídas en este manual con
binaria, en las que el 0 representa el valor orden, limpieza, eficiencia y
lógico "falso", y el 1 representa el valor responsabilidad.
lógico "verdadero". Las variables lógicas,
cuyos valores son los anteriores, se
combinan mediante los llamados
conectores u operadores lógicos para dar
lugar a expresiones complejas; a partir de
los valores iniciales de las variables lógicas
puede calcularse el valor de la expresión
compleja, expresión que se denomina
función booleana.
Sugerencias o Notas
Competencia Ambiental
Proteger los recursos naturales.
• El alumno, usará las hojas de papel por

ambos lados.

Informática
Practicas de Ejercicio y listas de cotejo
Portafolio
de evidencias
Unidad de 2
aprendizaje:
Nombre de la Multiplicación de dos matrices

práctica: cuadradas.
Propósito de la Al finalizar la práctica, el alumno realizará la multiplicación de dos

práctica: matrices cuadradas tomando en cuenta los índices para su
multiplicación.
Escenario: Aulas.
Duración: 6 hrs.

• Hojas
• Lápiz
• Goma

Informática
Procedimiento
1. - Escribir la matriz A que tiene los siguientes índices (a11=5, A12=3,A13=-1, A21=0,
A22=1, A23=-3).
2. - Escribir la matriz A que tiene los siguientes índices (a31=-2, A32=0, A33=-1, A41=1,
A42= -1, A43=-3).
3. - Escribir la matriz B que tiene los siguientes índices (a11=2, A12= 0, A21= -3, A22=4,
A31= -1, A32= 3).
4. - Multiplicar AB, P11 = (5) (2)+(3) (-3)+ (-1) (-1)= 10-9+1=2
5. - Multiplicar AB, P12 = (5) (0)+(3) (4)+ (-1) (3)= 0+12-3=9
6. - Multiplicar AB, P21 = (0) (2)+(1) (-3)+ (-3) (-1)=0-3+3=0
7. - Multiplicar AB, P22 = (0) (0)+(1) (4)+ (-3) (3)=0+4-9=-5
8. - Multiplicar AB, P31 = (-2) (2)+(0) (-3)+ (1) (-1)=-4+0-1=-5
9. - Multiplicar AB, P32 = (-2) (0)+(0) (4)+ (1) (3)=0+0+3=3
10. - Multiplicar AB, P41 = (1) (2)+(-1) (-3)+ (3) (-1)=2+3-3=2
11. - Multiplicar AB, P42 = (1) (0)+(-1) (4)+ (3) (3)=0-4+9=5
12. - Escribir el resultado AB = (a11=2, a12=9, a21= 0, a22=-5, a31=-5, a32=3, a41= 2,
a42=5).
4 Separar los residuos recuperables (usar las dos caras de las hojas y colocar los desechos en
el lugar indicado).

Informática
Lista de cotejo de la práctica Multiplicación de dos matrices cuadradas.
número 6:
Nombre del alumno:


Aplica
1. - Escribió la matriz A que tiene los siguientes índices (a11=5,
A12=3,A13=-1, A21=0, A22=1, A23=-3).
2. - Escribió la matriz A que tiene los siguientes índices (a31=-2,
A32=0, A33=-1, A41=1, A42= -1, A43=-3).
3. - Escribió la matriz B que tiene los siguientes índices (a11=2,
A12= 0, A21= -3, A22=4, A31= -1, A32= 3).
4. – Multiplicó AB, P11 = (5) (2)+(3) (-3)+ (-1) (-1)= 10-9+1=2
5. – Multiplicó AB, P12 = (5) (0)+(3) (4)+ (-1) (3)= 0+12-3=9
6. – Multiplicó AB, P21 = (0) (2)+(1) (-3)+ (-3) (-1)=0-3+3=0
7. – Multiplicó AB, P22 = (0) (0)+(1) (4)+ (-3) (3)=0+4-9=-5
8. – Multiplicó AB, P31 = (-2) (2)+(0) (-3)+ (1) (-1)=-4+0-1=-5
9. – Multiplicó AB, P32 = (-2) (0)+(0) (4)+ (1) (3)=0+0+3=3
10. – Multiplicó AB, P41 = (1) (2)+(-1) (-3)+ (3) (-1)=2+3-3=2
11. – Multiplicó AB, P42 = (1) (0)+(-1) (4)+ (3) (3)=0-4+9=5
12. - Escribió el resultado AB = (a11=2, a12=9, a21= 0, a22=-5,
a31=-5, a32=3, a41= 2, a42=5).
Observaciones:

Informática
PSA:

inicio: término:

Informática
Unidad de 2
aprendizaje:
Nombre de la Aplicar el teorema 1 y teorema 2 del

práctica: álgebra boolena
Propósito de la Al finalizar la práctica, el alumno manejará impresoras de acuerdo

práctica: con los procedimientos y normas establecidas en los manuales del
fabricante.
Escenario: Aulas.
Duración: 4 hrs.

• Hojas
• Lápiz
• Goma

Informática
Procedimiento
TEOREMA 1
1. - Comprobar “x+x=x”
2. - Escribir “x+x= (x+x) por 1”
3. - Escribir “(x+x)(x+x’).
4. - Escribir “x+xx’ “
5. - Escribir “x+0”
6. - Escribir “ x”
TEOREMA 2
7. - Adquirir una hoja de papel
8. - Comprobar “x+1=1”
9. - Escribir “x+1=1 por (x+1).
10.- Escribir “ = (x+x’) (x+1)”
11.- Escribir “ = x+x’ por 1”
12.- Escribir “ x+x’ “
13.- Escribir “ 1 “
4 Separar los residuos recuperables (usar las dos caras de las hojas y colocar los
desechos en el lugar indicado).

Informática
Lista de cotejo de la práctica Aplicar el teorema 1 y teorema 2 del álgebra boleana.

número 7:
Nombre del alumno:


Aplica
• Evitó la manipulación de líquidos. •
TEOREMA 1
1. – Comprobó “x+x=x”
2. – Escribió “x+x= (x+x) por 1”
3. – Escribió “(x+x)(x+x’).
4. – Escribió “x+xx’ “
5. – Escribió “x+0”
6. – Escribió “ x”
TEOREMA 2
7. – Adquirió una hoja de papel
8. – Comprobó “x+1=1”
9. – Escribió “x+1=1 por (x+1).
10. – Escribió “ = (x+x’) (x+1)”
11. – Escribió “ = x+x’ por 1”
12. – Escribió “ x+x’ “
13. – Escribió “ 1 “
Observaciones:

Informática
PSA:

inicio: término:

Informática
RESUMEN
Las matemáticas discretas proporcionan los fundamentos teóricos apropiados para la
solución de problemas cotidinos que se deben resolver en el campo de la informática.
Por medio de la inducción matemática se pretende ayudar a entender de una mejor

manera el razonamiento de las matemáticas, ya que la inducción de cualquier término
hace cualquier tipo de matemáticas fácil de comprender.
Principios de conteo: De los procesos físicos se observará el gran número de resultados

obtenibles por medio de reglas establecidas y se encontrarán los procedimientos
sistemáticos que generan de manera exhaustiva todas las maneras de distribuir n objetos
y también las maneras de seleccionar n objetos.
Relaciones de recurrencia: Todo surge debido a que en muchos de los problemas del
cálculo, algunas veces en muchos más fácil el obtener la especificación de una función
numérica en términos de una relación de recurrencia, que obtener una expresión general
para el valor de una función numérica ; y por lo tanto es obvio que en una relación de
recurrencia podemos llevar acabo un cálculo paso por paso para de esta manera llegar a
determinar el valor.
Grafos: En la mayoría de los problemas donde se involucran objetos discretos y relaciones

binarias, una representación gráfica (GRAFOS) de los objetos sobre los mismos conjuntos
resultan una forma de representación muy conveniente, lo cual nos conduce de una
forma natural al estudio de la Teoría de los Grafos .
Árboles: Los empleamos porque nos ayuda a determinar con cierta rapidez el valor o el
lugar de un objeto en particular dependiendo de la ordenación que la estructura (árbol)
tenga y también de los objetos (nodos) que contenga.
Relaciones: Surgen como consecuencia de que debido a que las relaciones comparten
muchas de sus propiedades, se puede entonces comprobar que hay cierta
correspondencia uno a uno entre los elementos de dos relaciones, siempre y cuando
exista una función biyectiva involucrada.
Álgebra booleana: Con las expresiones booleanas podremos obtener un circuito

electrónico que tenga las mismas entradas y salidas que tiene la expresión original.
Donde los conceptos de izquierda y de derecha puede ser intercambiados en situaciones
encontradas en donde nosotros podremos refrasear el significado o el sentido de la
expresión. A lo cual determinaremos que existe libertad suficiente para construir
multitudes de álgebras boleabas diferentes.

Informática
AUTOEVALUACIÓN DE CONOCIMIENTOS
1. ¿Cuál es la definición de grafo?
2. ¿Cuáles son los elementos que integran un grafo?
3. ¿Para qué nos sirve un grafo?
4. ¿En informática a qué llamamos árbol?
5. ¿Qué es un árbol generador?
6. ¿Qué es un árbol generador mínimo?
7. ¿Cómo podemos describir el algoritmo de Kruskal?
8. ¿De qué manera están conectados los árboles?
9. ¿Cuándo decimos que dos nodos son hermanos?
10. ¿ Para qué nos sirven la regla de la suma y la regla del producto?
11. ¿ Qué nos dice la regla de la suma ?
12. ¿ Qué nos indica la regla del producto ?
13. ¿Cuál es la regla de la suma?
14. ¿Cuál es la regla del producto?
15. ¿Qué es una progresión aritmética?
16. ¿Qué es una progresión geométrica?
17. ¿Cuál es la definición de permutaciones?
18. ¿A qué llamamos combinaciones?
19. ¿De cuantas maneras se pueden dividir un grupo de 10 personas en 2 grupos si
cada grupo debe contener al menos una persona ?
20. ¿Cuál es la forma más conocida en que podemos escribir los coeficientes
binomiales ?
21. ¿Cómo podrías definir con tus propias palabras la relación de recurrencia?
22. ¿Cuáles son los símbolos usados en sistema numérico binario?

Informática
23. ¿De cuantos símbolos consta el sistema numérico octal?
24. ¿Cuáles son los símbolos usados en el sistema numérico hexadecimal?
25. ¿A que llamamos conjunto vacío?
26. ¿Cuándo decimos que un conjunto es finito?
27. ¿Con que letra identificamos a un conjunto universal?
28. ¿Con que símbolo identificamos la relación de pertenencia entre conjuntos?
29. Definición de Relación.
30. ¿Qué es el dominio en la teoría de conjuntos?
31. ¿Qué es el Rango en la teoría de conjuntos?
32. ¿Qué propiedades debe cumplir la relación de equivalencia?
33. ¿Qué es una función en el álgebra de Boole?
34. ¿Cuáles son los tipos de función que existen?
35. ¿Para que nos sirven las tablas de verdad?
36. ¿Para qué nos sirve un Mapa de Karnaugh?
37. ¿Qué es una proposición?
38. ¿ Cuando dos proposiciones simples se combinan mediante la palabra « y » , la
proposición compuesta resultante se le llama?
39. ¿Simbólicamente como denotamos una disyunción?
40. ¿Cómo se denota una proposición condicional?
41. ¿Cuáles son los cuantificadores?
42. ¿Cuántos valores admiten las variables y constantes del álgebra booleana y
cuales son?
43. ¿Para qué se usan las expresiones booleanas?
44. ¿Qué son los teoremas booleanos?

Informática
45. ¿Cuáles son las leyes booleanas?

46. ¿Qué es una compuerta?
47. ¿Qué es un circuito lógico simple?
48. ¿ A qué corresponde una señal de salida de la compuerta OR ?
49. ¿ Qué función realiza la compuerta NOT ?
50. ¿ A qué corresponde una señal de salida de la compuerta AND ?
51. ¿ Qué hace una compuerta AND ?
52. ¿ Qué es una función booleana?
53. ¿Cómo podemos expresar una función booleana?

Informática
RESPUESTAS A LA AUTOEVALUACIÓN DE CONOCIMIENTOS
1. Un grafo es un objeto matemático que se utiliza para representar circuitos, redes,

etc.
2. Un grafo consta de vértices (o nodos) y aristas.
3. Los grafos permiten resolver problemas muy complejos, por medio de ellos
podemos elegir el camino más corto para la solución del problema.
4. Es un conjunto de grafos que nos permiten organizar información de tal forma

que sea posible efectuar eficientemente operaciones que involucren a esa
información.
5. Un árbol generador (o de expansión) de un grafo G, es un subgrafo que es árbol

y contiene a todos los vértices del grafo.
6. Un árbol Generador mínimo es el que resulta de la construcción en primer lugar

de un árbol generador, pero con la característica de ser el de menos peso del
grafo al cual genera.
7. Un algoritmo que origina un árbol generador minimal en un grafo G de n

vértices, conexo y con peso es el Algoritmo de Kruskal.
8. Por medio de arcos.
9. Si ambos nodos son descendientes directos del mismo nodo.

10. Nos sirve para poder contar el número de permutaciones .
11. Indica que si hay 2 conjuntos que contengan n1 y n2 elementos , y si no hay
elementos comunes en ambos conjuntos , el resultado es la unión de n1 + n2
elementos .

Informática
12. Indica que el número de pares ordenados que se pueden formar a partir de los
2 conjuntos A y B , de tal manera que el primero provenga de A y el segundo
provenga de B.
13. Si se puede realizar una primera tarea de m maneras, mientras que una egunda
se puede efectuar de n maneras, y no se pueden realizar las dos a la vez,
entonces tenemos un repertorio de m+n maneras de realizar una tarea.
14. Si un procedimiento se puede separar en las etapas primera y segunda, y si hay
m posibles resultados para la primera etapa y n para la segunda, entonces el
procedimiento total se puede realizar, en el orden designado, de m·n maneras.
15. Es una sucesión de números tales que la diferencia de dos términos sucesivos
cualesquiera de la secuencia es una constante.
16. Una secuencia de números en la que la proporción entre cualquier número y el
número siguiente es constante.
17. Son maneras de distribuir objetos.
18. Son maneras de seleccionar objetos sin importar el orden .
19. 210 –2 = 51
20. Es el Triangulo de Pascal.
21.
22. 0 1
23. De 8
24. 0 1 2 3 4 5 6 7 8 9 A B C D E F
25. Es un conjunto que carece de elementos.
26. Un conjunto es finito si consta de un cierto número de elementos distintos, es
decir si al contar los diferentes elementos del conjunto el proceso de contar
puede acabar
27. Con la letra U

Informática

28.
∈
29. Se define como relación entre los conjuntos A y B a un subconjunto del
producto cartesiano A x B. Este puede estar formado por un solo par ordenado,
varios, todos o ninguno de los que forman parte de A x B.
30. El dominio es un subconjunto del conjunto de salida, ya que algunos
elementos de la salida pueden no formar parte de la relación.
31. El rango o codominio es el conjunto de los segundos elementos de cada par
ordenado.
32. Propiedades reflexiva, simétrica y transitiva.
33. Una función es una correspondencia entre conjuntos que se produce cuando
cada uno de los elementos del primer conjunto se halla relacionado con un
solo elemento del segundo conjunto.
34. Inyectiva, Suprayectiva y Biyectiva.
35. Una tabla de verdad establece las diferentes posibles combinaciones de valores
de verdad de las Variables Proposicionales de una fórmula y determina los
valores correspondientes a esa fórmula para cada una de esas combinaciones
36. El mapa de Karnaugh, al igual que la Tabla de Verdad, es un medio para
demostrar la relación existente entre las entradas lógicas y la salida que se
busca.
37. Una proposición se considera una frase, a la cual, se le puede asignar dos
valores: o bien es verdadera, o bien es falsa, pero no ambas cosas. La verdad o
falsedad de dicha proposición se le llama su valor de verdad
38. Conjunción.
39. Escribiendo p v q
40. p --> q
41. Universales, Existenciales, Existencia y Unicidad.

Informática

42. Admiten solo uno o dos valores en sus entradas y salidas: Sí/No, 0/1 o
Verdadero/Falso.
43. Se usan para determinar si un conjunto de una o más condiciones es verdadero
o falso, y el resultado de su evaluación es un valor de verdad.
44. Son enunciados siempre verdaderos, lo que permite la manipulación de
expresiones algebraicas, facilitando el análisis ó síntesis de los circuitos
digitales.
45. Asociativa: Se dice que un operador binario " º " es asociativo si (A º B) º C = A
º (B º C) para todos los valores booleanos A, B, y C.
Conmutativa: Se dice que un operador binario " º " es conmutativo si A º B = B

º A para todos los posibles valores de A y B.
Distributiva: Dos operadores binarios " º " y " % " son distributivos si A º (B % C)
= (A º B) % (A º C) para todos los valores booleanos A, B, y C.
46. Una compuerta es un circuito lógico cuya operación puede ser definida por una
función del álgebra lógica.
47. Los circuitos lógicos simples son los que nos permiten representar las
operaciones boolenas con los operados binarios negación, suma y
multiplicación, es decir que estos combinan dos o más variables para
conformar funciones lógicas.
48. Corresponde a una proposición la cual es la disyunción de las proposiciones
correspondientes a las señales de entrada.
49. Es un circuito que tiene una entrada y una salida.
50. Corresponde a una proposición la cual es la conjunción de las proposiciones
correspondientes a las señales de entrada .
51. Es un circuito que tiene dos entradas y una salida.
52. Una función booleana es una expresión formada por variables binarias.
53. Como una suma de miniterminos

Informática
GLOSARIO DE TÉRMINOS
ÁLGEBRA BOOLEANA: El álgebra booleana es un sistema matemático deductivo
centrado en los valores cero y uno (falso y verdadero). Un operador binario " º "
definido en éste juego de valores acepta un par de entradas y produce un solo valor
booleano, por ejemplo, el operador booleano AND acepta dos entradas booleanas y
produce una sola salida booleana.
ALGORITMO: Una posible definición de algoritmo es un conjunto de reglas que
permiten obtener un resultado determinado a partir de ciertas reglas definidas
ALGORITMO DE DIJKTRA: Se basa en el hecho de que tal vez sea más económico pasar
a través de uno o más nodos para ir del vértice origen a algún otro, en vez de ir
directamente.
ALGORITMO DE KRUSKAL: Parte con un grafo T que contiene inicialmente todos los
vértices y ningún lado. en cada iteración se agrega un lado a T de peso mínimo, tal
que no complete un circuito en T. Cuando T tenga n-1 lados, se termina.
ALTURA (árbol). Es el máximo número de niveles de todos los nodos del árbol.
ÁRBOL: Grafo acíclico, conexo y no dirigido.
ÁRBOL BINARIO: Árbol con raíz en el cual cada nodo tiene como máximo dos hijos
ÁRBOL GENERADOR: Un árbol generador (o de expansión) de un grafo G, es un
subgrafo que es árbol y contiene a todos los vértices del grafo.
ÁRBOL GENERADOR MINIMAL: Es el que resulta de la construcción en primer lugar de
un Árbol generador, pero con la característica de ser el de menos peso del grafo al
cual genera.
ARISTA: Conexiones entre vértices. Para representarlas se suelen utilizar líneas para las
conexiones.
ARCO: (Lazo) Los árboles constan de nodos, que están conectados mediante arcos.
BICONDICIONAL: Otro tipo de proposición que se presenta con frecuencia es de la
forma «p si, y solamente si, q» que se suele abreviar «p ssi q». Intuitivamente esta
proposición parece ser la combinación de p --> q y q --> p

Informática
BINARIO: (base 2) Sistema numérico que consta de dos símbolos que son 0 y 1.
CAMINO (árbol): Secuencia de arcos en que el extremo final de cada arco coincide
con el extremo inicial del siguiente en la secuencia.
CIRCUITO HAMILTONIANO: Si el circuito contiene todos los vértices de V decimos
que el circuito es hamiltoniano.
CIRCUITO LÓGICO COMBINACIONAL: Un Circuito combinacional realiza una
operación específica de procesamiento de información, especificada por completo
en forma lógica por un conjunto de funciones booleanas.
COMBINACIÓN: Todas las combinaciones posibles que pueden hacerse con los n
elementos de un grupo.
COMPLEMENTO CONJUNTO: Complemento de A es el conjunto de todos los
elementos que pertenecen a U y no pertenecen a A.
COMPUERTA LÓGICA: Una puerta lógica, o compuerta lógica, es un dispositivo
electrónico que es la expresión física de un operador booleano en la lógica de
conmutación. Cada puerta lógica consiste en una red de dispositivos interruptores
que cumple las condiciones booleanas para el operador particular. Son
esencialmente circuitos de conmutación..
CONDICIONALES (PROPOSICIONES): En matemáticas se suele utilizar muy
frecuentemente la proposición «Si p, entonces q». Tales proposiciones se llaman
condicionales.
CONECTIVO: A partir de el conjunto original de proposiciones fundamentales hemos
formado un nuevo conjunto, aceptando en él toda combinación de proposiciones
del conjunto original, que se pueden formar empleando los conectivos lógicos ^, v,
~.
CONTEO: Método para distribuir n objetos de acuerdo a reglas establecidas.
CONJUNCIÓN: Cuando dos proposiciones simples se combinan mediante la palabra
« y » , la proposición compuesta resultante se le llama conjunción.
CONJUNTO: Ccolección de cualquier tipo de objetos considerada como un todo.

Informática
CONJUNTO FINITO: Conjunto que consta de un cierto número de elementos
distintos, es decir si al contar los diferentes elementos del conjunto el proceso de
contar puede acabar.
CONJUNTO UNIVERSAL: Es el conjunto que contiene a todos los elementos del
discurso.
CONJUNTO VACÍO: Es un conjunto que carece de elementos.
CONTRADICCIÓN: Si la tabla de verdad arroja solamente F entonces decimos que la
fórmula es una contradicción.
CONTRADOMINIO FUNCIÓN: El otro conjunto que interviene en la definición es el
conjunto llamado codominio o rango de la función,, este conjunto es la gama de
valores que puede tomar la función.
CUANTIFICADORES: Los cuantificadores permiten expresar propiedades de grupos
completos de objetos.
CUANTIFICADORES UNIVERSALES: Equivale a la conjunción de todas las oraciones
que se obtienen al sustituir el nombre de un objeto por la variable que aparece en la
expresión.
CUANTIFICADORES EXISTENCIALES: Sirve para realizar afirmaciones acerca de
algún objeto en el universo sin tener que nombrarlo. Equivale a la disyunción de
todas las oraciones obtenidas al sustituir el nombre de un objeto por la variable x.
Esta oración es verdadera solo cuando una de las disyunciones es verdaderas.
CIRCUITO LÓGICO SIMPLE: Nos permiten representar las operaciones boolenas con
los operados binarios negación, suma y multiplicación, es decir que estos combinan
dos o más variables para conformar funciones lógicas. Una compuerta es un circuito
útil para realizar las operaciones anteriormente mencionadas.
EQUIVALENCIA LÓGICA: Se dice que dos proposiciones son lógicamente
equivalentes, o simplemente equivalentes. Si coinciden sus resultados para los
mismo valores de verdad. Se indican como p ≡ q.

Informática
EQUIVALENCIA RELACIÓN: Una relación de equivalencia es aquella que cumple las
propiedades reflexiva, simétrica y transitiva.
DISYUNCIÓN: Se emplea la palabra «o» en el sentido inclusivo, como el término y/o.
Entonces una proposición del tipo «p o q» se toma siempre como «p o q ó ambas.
DOMINIO CONJUNTOS: El dominio es el conjunto de los primeros elementos de
cada par ordenado.
DOMINIO FUNCIÓN: Se dice que el dominio de una función son todos los valores
que puede tomar el conjunto del dominio y que encuentra Correspondencia en el
conjunto llamado codominio.
EXPRESIÓN BOOLEANA: Expresión que sólo puede tomar dos valores: verdadero y
falso.
FIBONACCI. Es el sobrenombre con el que se conoció al rico comerciante Leonardo
de Pisa (1170-1240). Viajó por el Norte de África y Asia y trajo a Europa algunos de
los conocimientos de la cultura árabe e hindú, entre otros la ventaja del sistema de
numeración arábigo (el que usamos) frente al romano.
FUNCIÓN: Una función es una correspondencia entre conjuntos que se produce
cuando cada uno de los elementos del primer conjunto se halla relacionado con un
solo elemento del segundo conjunto.
FUNCIÓN ACKERMAN: Utilizada en la teoría de la computación, es una función
recursiva que toma dos números naturales como argumentos y devuelve un número
natural.
FUNCIÓN BIYECTIVA: es inyectiva y sobreyectiva a un mismo tiempo.
FUNCIÓN BOOLEANA: Una función booleana es una expresión formada por variables
binarias.
FUNCIÓN INYECTIVA: A elementos diferentes en un conjunto de partida le
corresponden elementos diferentes en un conjunto de llegada.

Informática
FUNCIÓN SUPRAYECTIVA (sobreyectiva): a elementos diferentes en un conjunto de
partida le corresponden elementos iguales en un conjunto de llegada.
GRADO (árbol). Es el número de descendientes directos de un determinado nodo.
GRADO DEL ÁRBOL Es el máximo grado de todos los nodos del árbol.
GRAFO: Un grafo es un objeto matemático que se utiliza para representar circuitos,
redes, etc.
HERMANO (árbol). Dos nodos serán hermanos si son descendientes directos de un
mismo nodo.
HEXADECIMAL: (base 16) Sistema numérico que consta de 16 símbolos que son: 0 1
2 3 4 5 6 7 8 9 A B C D E F.
HIJO (árbol). X es hijo de Y, sí y solo sí el nodo X es apuntado por Y. También se dice
que X es descendiente directo de Y.
HOJA (árbol). Se le llama hoja o terminal a aquellos nodos que no tienen
ramificaciones (hijos).
INTERSECCIÓN CONJUNTOS: Dados dos conjuntos A y B, se llama intersección del
conjunto A con el conjunto B al conjunto formado por todos los elementos
pertenecientes al conjunto A y al conjunto B.
Lazo: (Arco) Los árboles constan de nodos, que están conectados mediante arcos.
LONGITUD DE CAMINO. Es el número de arcos que deben ser recorridos para llegar
desde la raíz al nodo X.
MAPA DE KARMAUGH: Es un dispositivo gráfico que se utiliza para simplificar una
ecuación lógica o para convertir una Tabla de Verdad en su circuito lógico
correspondiente en un proceso simple y ordenado.
NIVEL (árbol). Es el número de arcos que deben ser recorridos para llegar a un
determinado nodo. Por definición la raíz tiene nivel 1.

Informática
NODO INTERIOR (árbol). Es un nodo que no es raíz ni terminal.
OCTAL: (base 8) Sistema numérico que consta de 8 símbolos que son: 0 1 2 3 4 5 6
7
ORDENAMIENTO: Orden en el que se elabora un árbol (adicionan los nodos). Esto
significa que para su construcción, los nodos que se van agregando no se colocan al
azar, colgando de cualquier nodo existente, sino según un criterio que tiene en
consideración el “valor” de la hoja.
PADRE (árbol) . X es padre de Y sí y solo sí el nodo X apunta a Y. También se dice
que X es antecesor de Y.
PASCAL: Clermont-Ferrand, Francia, 1623-París, 1662) Filósofo, físico y matemático
francés.
PASCAL: Lenguaje de programación.
PERMUTACIÓN: Un ordenamiento de n objetos.
PESO (árbol) . Es el número de nodos del árbol sin contar la raíz.
PROGRESIÓN ARITMÉTICA: Sucesión de números tales que la diferencia de dos
términos sucesivos cualesquiera de la secuencia es una constante. Por ejemplo, la
sucesión 3, 5, 7, 9, 11,... es una progresión aritmética de constante.
PROGRESIÓN GEOMÉTRICA: Secuencia de números en la que la proporción entre
cualquier número y el número siguiente es constante.
PROPIEDAD ANTISIMÉTRICA: Cuando sólo cumplen la propiedad simétrica los pares
de elementos iguales y no la cumplen los pares formados por distintos elementos.
PROPIEDAD ASIMÉTRICA: Cuando ningún par ordenado de la relación cumple la
propiedad simétrica.
PROPIEDAD PERTENENCIA: Es la relación que existe entre un elemento y un

conjunto.

Informática
PROPIEDAD REFLEXIVA: Cuando todo elemento del conjunto está relacionado con sí
mismo.
PROPIEDAD SIMÉTRICA: Cuando cada vez que un elemento está relacionado con
otro, éste segundo también está relacionado con el primero.
PROPIEDAD TRANSITIVA: Cuando cada vez que un elemento está relacionado con
otro, y éste está relacionado con un tercero, el primer elemento está relacionado
con el tercero.
PROPOSICIÓN: Frase, a la cual, se le puede asignar dos valores: o bien es verdadera,
o bien es falsa, pero no ambas cosas
RANGO (codominio): El rango o codominio es el conjunto de los segundos
elementos de cada par ordenado.
RECURSIÓN: Forma en la cual se especifica un proceso basado en su propia
definición.
RECURRENCIA: Se utilizan instancias menores de la entrada actual para calcular ésta.
En una relación de recurrencia podemos llevar acabo un cálculo paso por paso para
de esta manera llegar a determinar el valor buscado.
SUBCONJUNTO: Un conjunto A es subconjunto de un conjunto B, si todo
elemento de A es un elemento de B. Todo conjunto es subconjunto de sí
mismo.
SUBGRAFO: Un grafo H se dice que es un subgrafo de G si todos los vértices y ramas
de H son vértices y ramas de G.
SUCESIÓN DE NÚMEROS: Se entenderá por sucesión una colección de números
dispuestos uno a continuación de otro.
TABLA VERDAD: Tabla que nos permite mostrar gráficamente el valor de dichas
proposiciones F (falso) V (verdadero).

Informática
TAULOGÍA: Sí y solo si su valor de verdad es siempre V para toda interpretación
posible. Es decir, si el resultado de la tabla arroja solo V en su columna final.
TRIÁNGULO PASCAL: Triángulo formado que se construye desde la cúspide hacia
abajo. El primer elemento es el número 1, formando la fila 0. La fila 1 está formada
por dos elementos, ambos también el número 1. A partir de aquí, la construcción es
como sigue: cada fila está formada por un elemento más que la anterior. El
elemento primero y último de cada una siempre será el número 1, y cada elemento
interior será el número resultado de sumar los dos elementos que se sitúan encima
de él y adyacentes en la fila superior.
TORRE HANOI: Juego que consta de tres postes montados sobre un tablero y n
discos de diversos tamaños con agujeros en sus centros.
UNIÓN CONJUNTOS: Se llama unión o reunión de dos conjuntos A y B al conjunto
formado por los elementos que pertenecen a A, o a B o a ambos.
VÉRTICE: objeto que contienen información, para representarlos se suelen utilizar
puntos.

Informática
REFERENCIAS DOCUMENTALES
• Grimaldi.Addison-Wesley, Ralph P. Matemáticas Discreta y Combinatoria

E.U.A., Iberoamericana, 1989.
• Johnsonbaugh, Richard. Matemáticas Discretas. México, Grupo Editorial

Iberoamérica, 1988.
• Lipschutz, Seymour. Matemática Discreta. Madrid España, Mc. Graw-Hill,

1990.
• Universidad Nacional de Colombia, Electronica Digital I, Disponible en:

http://www.virtual.unal.edu.co/cursos/ingenieria/2000477/index.html
[Consulta: 20 febrero 2005].
• Rivas Miranda, Blanca Selene, El Triangulo de Pascal, Disponible en:

http://redescolar.ilce.edu.mx/redescolar/act_permanentes/mate/ma2_01.htm
[Consulta: 20 febrero 2005]..
• Acertijos.net, La Torre de Hanoi, Disponible en:

http://www.acertijos.net/juegos/tower/ [Consulta: 20 febrero 205].

Silo - Tips Manual Teorico Practico Del Modulo Autocontenido Especifico Matematicas Discretas Profesional Tecnico Bachiller en Informatica

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Silo - Tips Manual Teorico Practico Del Modulo Autocontenido Especifico Matematicas Discretas Profesional Tecnico Bachiller en Informatica

Cargado por

Copyright:

Formatos disponibles

Colegio Nacional de Educación Profesional

Manual Teórico Práctico del

PROFESIONAL TÉCNICO BACHILLER EN

Capítulo 3 Resumen 182

Capítulo 4 Autoevaluación de Conocimientos 184

• En el desarrollo del contenido de . Recuerda que en la educación basada

III. PROPÓSITO DEL CURSO-MÓDULO AUTOCONTENIDO

Al finalizar el módulo, el alumno desrrollrá destrezas en la aplicación

IV. NORMAS TÉCNICAS DE COMPETENCIA LABORAL

Durante el desarrollo de las prácticas de Al término del curso-módulo deberás

VII. MAPA CURRICULAR

1.1 Uso de métodos matemáticos mediante gráficas, árboles y 10 hrs.

Al finalizar la unidad, el alumno

VII. MAPA CURRICULAR

1.1 Uso de métodos matemáticos mediante gráficas, árboles y 10 hrs.

1. EMPLEO DE MÉTODOS DE CONTEO, RECURSIVIDAD Y GRAFOS.

1.1.1 Teoría de grafos. herramienta básica para modelizar

Un grafo consta de vértices (o nodos) y

Las gráficas G1 y G2 son no dirigidas y G3

V(G3)=1,2,3 E(G3)= ( < 1,2 >, < 2,1 >,

En general, los árboles constan de nodos,

Arista Un camino es una secuencia de arcos en

En una gráfica dirigida cada arco está

Un camino tal que u1,u2,...,up-1 son e1 e5 e3

b) Si se empieza en v5, para luego ir a

Para completar el circuito, se debe

• Integrará un equipo de trabajo de

Los grafos se utilizan mucho para modelar

Uno de los tipos de grafos más

Identificar las estructuras de datos de

• Consultará con sus padres como se

En la figura anterior, a,b y c son nodos

Todo nodo de un árbol posee un nivel. El

Algunos otros definen un completo árbol

Caracterizaciones: Un grafo G=(V,A) es Árbol T1

Analizar la estructura del algoritmo de

• Observará como se desarrolla paso a

Los Árboles T1 y T2 son árboles

Un algoritmo que origina un árbol

Paso 4: Se selecciona el arco (d,f) cuyo

Paso 1: Se selecciona el arco (a,b) cuyo

Paso 5: Se selecciona el arco (d,e) cuyo

Paso 3: Se selecciona el arco (b,d) cuyo

Confirmar la exactitud de la elaboración

Costo = (a,b)+(b,d)+(d,c)+(d,e)+d (f) • Mostrará al P. S. A. el resultado del

Competencia Analítica La ruta más corta es la suma de los costos

• Mostrará en grafos independientes la

Consulta con el docente

Creación.- Hemos dicho que los árboles

Son especialmente interesantes y útiles los

Equilibrio: La forma de un árbol

En la siguiente figura se muestra un caso

Como puede observarse, con

En realidad la cuestión del equilibrio no es

Puede concluirse por tanto, que un árbol El alumno:

• Mostrará al P.S.A. la solución del

Uno de los tipos de grafos más

Como por ejemplo , en las ciencias de la

Y lo que es más, los árboles surgen en

Definimos a un árbol como un grafo (no Regla de la suma :

Para empezar con algo sencillo, veamos

Casi automáticamente hemos contestado

(a) Utilizamos el principio de