Mat Disc - Laep - I P

Universidad de Guayaquil
Facultad de Ciencias Matemáticas y

Físicas
Ingeniería en Networking y
Telecomunicaciones
Matemáticas Discretas
Laep.
UG- FCMF - CINT - laep

Syllabus - Contenido
• UNIDAD # 1: Conceptos Fundamentales
• UNIDAD # 2: Algebra Booleana
• UNIDAD # 3: Análisis Combinatorio
• UNIDAD # 4: Funciones y Grafos para la
Ciencia de la Computación

UNIDAD # 1: Conceptos
Fundamentales
Proposiciones definición.
Conectividad. Negación, disyunción y conjunción, implicación y equivalencia
Tablas de verdad
Leyes
Criterio de tautología, contingencia y falacia.
Conjuntos
Representación gráfica de conjuntos
Operaciones con conjuntos: unión, intersección, diferencia, diferencia simétrica,
complemento, producto cartesiano.
Matrices numéricas definición.
Tipos de matrices
Operaciones entre matrices
Ecuaciones de matrices
Matriz inversa. UG- FCMF - CINT - laep
• Una proposición es una unidad semántica que
tiene valor de verdad (verdadera o falsa).
APLICACIONES

• PROPOSICIONES SIMPLES- PROPOSICIONES
COMPUESTAS
• Las proposiciones pueden ser simples o
compuestas, que se pueden unir a través de
conectores.
• Para representar proposiciones se utiliza
letras: p, q, r, s.

OPERADORES (CONECTORES)
LÓGICOS
• NEGACIÓN
El operador NEGACIÓN CAMBIA EL VALOR DE
VERDAD de una proposición.
En lenguaje común encontramos los términos:
• No
• No es verdad que
• No es cierto que

LÓGICOS
• NEGACIÓN
• SÍMBOLO LÓGICO
• TABLA DE VERDAD

LÓGICOS
• CONJUNCIÓN
La CONJUNCIÓN de dos proposiciones es
VERDADERA siempre y cuando ambas
proposiciones sean verdaderas.
Este operador lo tenemos cuando enlazamos

proposiciones con el término y

LÓGICOS
• CONJUNCIÓN
• TABLA DE VERDAD

LÓGICOS
• DISYUNCIÓN
La DISYUNCIÓN de dos proposiciones es FALSA
siempre y cuando ambas proposiciones sean
falsas.
La disyunción aparece cuando enlazamos

proposiciones con el término: O

LÓGICOS
• DISYUNCIÓN
• TABLA DE VERDAD

LÓGICOS
• DISYUNCIÓN EXCLUSIVA
La DISYUNCIÓN EXCLUSIVA de dos proposiciones
es FALSA siempre y cuando ambas proposiciones
sean falsas y también cuando ambas sean
verdaderas.
El término en lenguaje común sería: "ó…ó…".
Como también el término "o bien……o bien…..".
• Ej.: Jessica tiene una altura de 1.70 m. o 1.65 m.

LÓGICOS
• DISYUNCIÓN EXCLUSIVA
• TABLA DE VERDAD

LÓGICOS
• IMPLICACIÓN - CONDICIONAL
La Implicación es FALSA sólo cuando el
antecedente es verdadero y el consecuente
falso.
Aparece cuando enlazamos dos proposiciones a

y b de la forma: "Si a entonces b"

LÓGICOS
• IMPLICACIÓN - CONDICIONAL
• TABLA DE VERDAD

VARIACIONES DE LA CONDICIONAL

LÓGICOS
• BICONDICIONAL

Formas Proposicionales – Tablas de
Verdad
2^n= 2^3= 8 combinaciones

Tautología, Contradicción,
Contingencia.

Leyes de los Operadores (Conjunción –
Disyunción)

Leyes,
Teoremas y
Propiedades
ALGEBRA
PROPOSICIONAL

ALGEBRA PROPOSICIONAL
Ejemplo: Para encontrar el valor de verdad de una
proposición por medio de algebra proposicional.

Algebra proposicional- Aplicación

Conjuntos
• Un CONJUNTO es una agrupación bien
definida de objetos llamados elementos.
• Para denotar a un conjunto usualmente se
emplean las primeras letras del abecedario, en
mayúscula.

Notación
• Por extensión o tabulación:
• Por comprensión:
• Por Diagrama

Cardinalidad
• Para denotar al número de elementos de un
conjunto , se emplea la simbología: N(A)

Conjuntos definidos.
Sea un conjunto. Entonces: A
• 1. es un CONJUNTO FINITO si tiene una cantidad
determinada (contable) de elementos. Tiene
principio y tiene fin. A
• 2. es un CONJUNTO INFINITO si tiene una
cantidad indeterminada (no contable) de
elementos. Tiene principio y no tiene fin. A
• 3. Si A tiene un sólo elemento se lo llama
CONJUNTO UNITARIO.
• 4. Si A no tiene elemento, se dice que A es el
CONJUNTO VACÍO. Para este caso se emplea la
notación: Φ
Igualdad de conjuntos.

Subconjuntos

Conjunto Potencia
• Sea A un conjunto. Entonces el CONJUNTO
POTENCIA de A , denotado por P(A), es el
conjunto que tiene como elementos a todos
los subconjuntos de .

OPERACIONES ENTRE CONJUNTOS
• UNIÓN

• UNIÓN – OTROS CASOS

• INTERSECCIÓN

• INTERSECCIÓN – OTROS CASOS

• DIFERENCIA

• DIFERENCIA SIMÉTRICA

• CONJUNTO REFERENCIAL

• CONJUNTO COMPLEMENTO


Aplicaciones

Problemas de Operaciones entre
Conjuntos
En un curso preuniversitario, ocurrió que, de 1600 estudiantes:
• 801 aprobaron Matemática
• 900 aprobaron Economía
• 752 aprobaron Contabilidad
• 435 aprobaron Matemática y Economía
• 398 aprobaron Matemática y Contabilidad
• 412 aprobaron Economía y Contabilidad; y,
• 310 aprobaron Matemática , Economía y Contabilidad
Determinar cuántos de estos 1600 estudiantes aprobaron:

a) Sólo una materia
b) Exactamente 2 materias
c) Ninguna materia
d) Al menos una materia
e) Cuando mucho 2 materias.
Problemas de Operaciones entre
Conjuntos

Leyes y Propiedades – CONJUNTOS
Unión e Intersección

Leyes y Propiedades - CONJUNTOS

Matrices
• Definición
• Tipos de Matrices
• Operaciones entre Matrices
• Ecuaciones de Matrices
• Matriz Inversa

Matrices - Definición
• Una matriz es un arreglo rectangular de números.
• A los arreglos horizontales se los denominan
renglones o filas.
• A los arreglos verticales se los denominan columnas.

Matrices - Definición
• Elemento
• Dimensión

Matrices – Tipos de Matrices.
• MATRIZ CUADRADA

• MATRIZ TRIANGULAR
SUPERIOR INFERIOR

• MATRIZ DIAGONAL

• MATRIZ IDENTIDAD

• MATRIZ CERO O NULA

Matrices – Operaciones entre Matrices
• Suma entre matrices

• Suma entre matrices.
• Aplicaciones

• Suma entre matrices

• Producto Escalar.

• Producto Escalar.
• Aplicaciones.
C= -4A

• Producto entre matrices.


• Aplicaciones


Matrices – Ecuaciones entre Matrices
• Igualdad de matrices.

• Aplicaciones.


Matriz Transpuesta

Matriz Transpuesta
Aplicación

Determinante

Determinante

Determinante
Aplicación

Matriz de cofactores

Matriz de cofactores
• Aplicación

Matriz Inversa

Matriz Inversa
• Aplicación

Matriz Inversa
• Propiedades

UNIDAD # 2: Algebra Booleana
2.1 Definición
2.2 Matrices booleanas
2.3 Diseño de circuitos lógicos
2.4 Funciones de algebra booleana
2.5 Leyes booleanas
2.6 Mapas de Karnaugh
2.7 Simplificación de expresiones booleanas, leyes y
mapas de Karnaugh.

Algebra Booleana
• Definición
Álgebra de Boole, el matemático y lógico irlandés
George Boole, desarrolló un sistema matemático
para formular proposiciones lógicas con símbolos,
de manera que los problemas pueden ser escritos y
resueltos de una forma similar al álgebra
tradicional.
El Álgebra de Boole se aplica en el análisis y el
diseño de los sistemas digitales.
Una variable booleana es cualquier símbolo que en
un instante determinado sólo puede tomar uno de
dos valores: 0 y 1.
Algebra Booleana
• Puertas Lógicas
• El inversor
• La puerta AND
• La puerta OR
• La puerta NAND
• La puerta NOR
• Puertas OR−exclusiva y NOR−exclusiva

NOT - INVERSOR
• El inversor (circuito NOT) realiza la operación
denominada inversión o complementación. El
inversor cambia un nivel lógico al nivel
opuesto. En términos de bits, cambia un 1 por
un 0, y un 0 por 1.
Símbolo lógico

NOT - INVERSOR

NOT – INVERSOR
Expresión lógica

LA PUERTA AND
• La puerta AND es una de las puertas básicas
con la que se construyen todas las funciones
lógicas. Una puerta AND puede tener dos o
más entradas y realiza la operación que se
conoce como multiplicación lógica.
Símbolo lógico

LA PUERTA AND

LA PUERTA AND

LA PUERTA AND
Expresión lógica

LA PUERTA AND
Aplicación

LA PUERTA OR
• La puerta OR es otra de las puertas básicas
con las que se construyen todas las funciones
lógicas. Una puerta OR puede tener dos o más
entradas y realiza la operación que se conoce
como suma lógica.
Símbolo lógico

LA PUERTA OR

LA PUERTA OR

LA PUERTA OR
Expresión lógica

LA PUERTA OR
Aplicación

LA PUERTA NAND
• El término NAND es una contracción de
NOT−AND, e implica una función AND con la
salida complementada(negada).
Símbolo lógico

LA PUERTA NAND

LA PUERTA NAND
Expresión lógica

LA PUERTA NAND
Aplicación

NAND = Negativa-OR

LA PUERTA NOR
• El término NOR es una contracción de
NOT−OR e implica una función OR con la
salida invertida (complementada).
Símbolo lógico

LA PUERTA NOR

LA PUERTA NOR
Expresión lógica

LA PUERTA NOR
Aplicación

NOR = Negativa-AND

LA PUERTA OR-Exclusiva
XOR
• La puerta XOR tiene sólo dos entradas.
• La salida de una puerta OR−exclusiva se pone
a nivel ALTO sólo cuando las dos entradas
están a niveles lógicos opuestos.
Símbolo lógico

XOR

XOR
Expresión lógica

XOR

LA PUERTA NOR-Exclusiva
XNOR
• la puerta XNOR sólo tiene dos entradas.
• El círculo en la salida del símbolo de la puerta
XNOR indica que su salida es la opuesta a la de
la puerta XOR.
Símbolo lógico

XNOR

XNOR
Expresión lógica

Diagrama de Tiempos
XOR - XNOR

Algebra Booleana
• Diseño de circuitos lógicos - Aplicaciones

Algebra Booleana
• Aplicación: Determinar el diagrama y el
comportamiento de los circuitos planteados
para diferentes entradas.

Algebra Booleana
• Aplicación
• Definir la expresión de Salida del circuito
planteado.

OPERACIONES Y EXPRESIONES
BOOLEANAS
• Suma booleana
La suma booleana es equivalente a la operación
OR.

BOOLEANAS
• Multiplicación booleana
La multiplicación booleana es equivalente a la
operación AND.

BOOLEANAS

Bibliografía
• Fundamentos de Matemáticas – ESPOL
• Moisés Villena Muñoz
• Purcell 9na edición
• Digital Systems –Principles and Aplications –
Pearson – Tenth Edition
• Fundamentos de Sistemas Digitales – Floyd –
9na edición

Mat Disc - Laep - I P

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

Mat Disc - Laep - I P

Cargado por

Copyright:

Formatos disponibles

Universidad de Guayaquil

Facultad de Ciencias Matemáticas y

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

Este operador lo tenemos cuando enlazamos

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

La disyunción aparece cuando enlazamos

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

• Ej.: Jessica tiene una altura de 1.70 m. o 1.65 m.

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

Aparece cuando enlazamos dos proposiciones a

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

Determinar cuántos de estos 1600 estudiantes aprobaron:

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep

UG- FCMF - CINT - laep