MatemáTicas Diapositivas

PROYECTO DE MATEMÁTICAS

GRUPO 1

INTEGRANTES:

Lógica

Proposiciones

Tipos de proposiciones

Proposiciones Atómicas

Son aquellas que contienen una sola proposición.

Ejemplos:

Rosa baila. Esto es una casa. Juan canta. 5 es un número par. Quito es la capital del Ecuador.

Son aquellas que contienen más de una proposición.

Ejemplos: María trabaja y Rosa estudia. Juan y Luisa son hermanos de Pedro. Amparo es inteligente y es la hermana de Carlos. Esmeraldas y Guayas son provincias del Ecuador.

La lógica proposicional es la más antigua y simple de las formas de lógica. Utilizando una representación primitiva del lenguaje, permite representar y manipular aserciones sobre el mundo que nos rodea. La lógica proposicional permite el razonamiento, a través de un mecanismo que primero evalúa sentencias simples y luego sentencias complejas, formadas mediante el uso de conectivos proposicionales, por ejemplo Y (AND), O (OR).

Consiste en abreviar o simbolizar las oraciones o juicios, que en la lógica matemática se llaman proposiciones. Estas proposiciones se reducen en el lenguaje formal a una sola letra, que llamamos variable, y la simbolizamos con las letras minúsculas del alfabeto que van de la p hasta el final del abecedario.

Si digo por ejemplo: «Antonio ama a Piedad», esta proposición queda simbolizada en el lenguaje formal mediante la variable p o q, o, r o s.

Además de estas variables, la lógica proposicional utiliza otros símbolos, llamados constantes, cuyo significado siempre es el mismo, ya que modifican o unen a las variables. Estos símbolos constantes se llaman conectivos u operadores lógicos.

Cuando el conectivo afecta a una sola variable, se llama monádico, como por ejemplo el negador (~) que se lee en el lenguaje natural «no», y se sitúa encima de la letra variable, , «no p». Cuando afectan a más de una variable, son poliádicos. Los conectivos u operadores lógicos más importantes son:

Una tabla de verdad es una representación de los posibles valores de verdad que podrá tomar una proposición. Estas tablas sirven para mostrar los valores, las relaciones y los resultados posibles al realizar operaciones lógicas.

La conjunción es verdadera sólo cuando ambas variables lo son y es falsa en los demás casos.

p q p ^ q

VVFF

VFVF

VFFF

La disyunción es verdadera en todos los casos menos cuando ambas son falsas.

p q p v qVVFF

VFVF

VVVF

El condicional es verdadero en todos los caso menos cuando la primera proposición es verdadera y la segunda es falsa.

P q p qVVFF

VFVF

VFVV

El bicondicional es verdadero cuando ambos son verdaderos o cuando ambos son falsos, y es falso en los demás casos.

P q p ↔ qVVFF

VFVF

VFFV

La negación ~ que se lee ~p, cambia el valor de la variable que se niega: sólo es verdadera si es falsa y es falsa si es verdadera.

p ~pVF

FV

Es cuando tienen solamente proposiciones verdaderas para todos los valores de verdad de las variables proposicionales.

Ejemplo:

~p v p

p ~p ~p v p

VF

FV

VV

Es cuando se obtienen algunas proposiciones verdaderas y otras falsas para los valores de verdad de las variables proposicionales.

Ejemplo:

(p → q) ^ (q → p)

p q p → q q → p (p → q) ^ (q → p)VVFF

VFVF

VFVV

VVFV

VFFV

Es cuando se tienen solamente proposiciones falsas para todos los valores de verdad de las variables proposicionales.

Ejemplo:

~q ^ q

q ~q ~q ^ q

VF

FV

FF

Equivalencia:

p = p

Idempotencia

p ^ p = p

p v p = p

Asociativa

p ^ (q ^ r) = (p ^ q) ^ r

p v (q v r) = (p v q) v r

Commutativa

p ^ q = q ^ p

p v q = q v p

Distributiva

p ^ (q v r) = (p ^q) v (p ^ r)

p v (q ^ r) = (p v q) ^ (p v r)

Identidad

p v 0 = p p v 1 = 1

p ^ 1 = p p ^ 0 = 0

Complementop v ~p = 1 ~~p = pp ^ ~p = 0 ~0 = 1

~1 = 0

Morgan~ (p ^ q) = ~p v ~q~ (p v q) = ~p ^ ~q

Absorciónp ^ (p v q) = pp v (p ^ q) = p

Condicionalp →q = ~p v qp → q = ~q → ~p

Bicondicionalp ↔ q = (p → q) ^ (q → p)

Dominanciap ^ F = Fp v V = V

Elemento Neutrop ^ V = Pp v F = P

Sean A y B dos formas proposicionales se dice que A implica lógicamente a B si y solo si A→B es una tautología, ejemplo:

Decir entre lo que sigue que es verdadero o falso.

p → (p ^ q)

No es tautología por ende es falso.

p q p ^ q p → (p ^ q)VVFF

VFVF

VFFF

VFVV

p → (p v q)

Como es tautología entonces si es una implicación lógica.

p q p v q p → (p v q)VVFF

VFVF

VVVF

VVVV

Sean A y B dos formas proposicionales, se dice que A es equivalente lógicamente a B, si y sólo si A ↔ B es una tautología.

Demostrar (p → q) ^ (q → p) = p ↔ q

A ↔ B

[(p → q) ^ (q → p)] ↔ [p ↔ q]

Como es tautología si es equivalencia lógica.

p q p → q q → p

p ↔ q (p → q) ^ (q → p) A↔B

VVFF

VFVF

VFVV

VVFV

VFFV

VFFV

VVVV

(p → q) ^ (q → p)

A ^ B

(p ↔ q)

p q p → q q → p A ^ B

VVFF

VFVF

VFVV

VVFV

VFFV

p q p ↔ qVVFF

VFVF

VFFV

Ejercicios resueltos

1.- Pedro es hermano de María.F es hermano de m.

2.- José va a ver a Silvia.J va a ver a s.

3.- Diego y Jorge van a estudiar para la prueba. D y j van a estudiar para la prueba.

Ejercicios propuestos

1.- Pedro es estudioso.2.- Jorge no vino.3.- Pablo es vago pero Luis no lo es.


1.- Juan cantajC

2.- Felipe sueñafS

3.- Esto es rojoeR


1.- Rasa estudia2.- Marco baila3.- Sofía es alta

Ejercicios resueltos 1.- María vio a Juan

mVj2.- Jorge salió con Juana al cine

jSjC3.- Pedro regreso con Sandra

pSs


1.- 4 es menor que 22.- 3 * 7 = 213.- Abdala ganó


1.- El cuadrado de 9 es 81

C(9) = 81

2.- 10 es menor que 11

7 > 11

3.- El resultado de 9 + 5 es 14

R(9+5) = 14


1.- El duplo de 12 es 24

2.- El siguiente número de 7 es 8

3.- 8 es un número par


1.- Ibarra es una ciudad

I € C

2.- Los pepinos son vegetales

P C V

3.- 17 es un numero estero

17 € Z


1.- Las casas son edificios

2.- Machala es una ciudad

3.- Marco es un cantante


1.- Pablo es estudiante y es compañero de Silvana

P ̂̂̂̂ Q ; pE ̂̂pCs

2.- Si 3 es número primo entonces 3 x 2 es par

P ̂̂ Q ; 3 € P → 3*2€P

3.- Si Mariuxi está en sistemas entonces no es amiga de Jorge y Jorge vive en Loja

P ̂̂ Q ; m S → ¬mAj ̂̂jVl


1.- Si Gloria no estudia entonces Estefanía no es su amiga.

2.- Luis es abogado y trabaja con Diego

3.- Si Juan no viaja a Guayaquil entonces su madre viene a Loja


1.- Todo pez nada

Ұx

2.- Ningún pez nada

Ұx

3.- Para todo x, si x es pez, entonces nada

Ұx (Px →Vx)

4.- Para todo x, si x es pez no nada

Ұx (Px →¬Vx)


1.- Toda persona sueña

2.- Ninguna persona sueña

3.- Para todo x, si x es persona, entonces sueña

4.- Para todo x, si x es persona, entonces no sueña


1.- Hay una ex novia de Pablo que es doctora

ΞІ x / (xEp ̂̂xD)

2.- Algunos animales cuadrúpedos son mamíferos

ΞІ x / (xAc ̂̂xM)

3.- Ciertos números son primos

ΞІ x / (Nx ̂̂xP)

4.- Algunos ingenieros no son eficientes

ΞІ x / (xI ̂̂ ¬xE)


1.- Hay un día de la semana que no se trabaja

2.- Ciertas personas son amables

3.- Algunos niños no van a la escuela

4.- Algunas personas no poseen trabajo estable

Una variable tiene valor booleano cuando, en general, la variable contiene un 0 lógico o un 1 lógico.

La relación que existe entre la lógica booleana y los sistemas de cómputo es fuerte, de hecho se da una relación uno a uno entre las funciones booleanas y los circuitos electrónicos de compuertas digitales.

El valor booleano de negación suele ser representado como false.

En cambio, el resto de valores apuntan al valor booleano de afirmación, representado normalmente como true.

Los circuitos integrados mas vendidos del mundo, como el 7404(inversor),7408 (cuádruple puerta OR), 7400(cuádruple puerta NAND), etc... su funcionamiento consiste en el algebra booleana.

Los sistemas de numeración son las distintas formas de representar la información numérica. Se nombran haciendo referencia a la base, que representa el número de dígitos diferentes para representar todos los números.

Sistema Decimal o de Base 10 (10 Dígitos, 0 - 9)

Sistema Binario o de Base 2 (2 Dígitos, 0 - 1)

Sistema Octal o de Base 8 (8 Dígitos, 0 - 7)

Sistema Hexadecimal o de Base 16 (16 Dígitos, 0 - f)

Con los diferentes sistemas de numeración podemos realizar las respectivas conversiones:

Para convertir de Binario a Decimal primero se inicia por el lado derecho del número en binario, cada número se lo multiplica por 2 y se eleva a la potencia consecutiva (comenzando por la potencia 0).

Después de realizar cada una de las multiplicaciones, se suma todas y el número resultante será el equivalente al sistema decimal.

Por Ejemplo:

101012= 1*24+0*23+1*22+0*21+1*20= 2110

Consiste en dividir sucesivamente el número decimal y los cocientes que se van obteniendo entre 2, hasta que una de las divisiones se haga 0. La unión de todos los restos obtenidos escritos en orden inverso, nos proporcionan el número inicial expresado en el sistema binario.

Ejemplo:

100 |_2 0 50 |_2 0 25 |_2 --> (100)10 = (1100100)2 1 12 |_2 0 6 |_2 0 3 |_2 1 1 |_2 1 0

La conversión consiste en convertir cada dígito octal en su equivalente binario de 3 bits. Por medio de estas conversiones, cualquier número octal se conviene a binario, convirtiéndolo de manera individual. Tomaremos en cuenta la siguiente tabla para hacer la conversión.

Se realiza de modo contrario a la anterior conversión, agrupando los bits en grupos de 3.

Por Ejemplo:

111 001 101 110

7 1 5 6

1110011011102 = 71568

En la conversión de una magnitud decimal a octal se realizan divisiones sucesivas por 8 hasta obtener la parte entera del cociente igual a cero. Los residuos forman el número octal equivalente, siendo el último residuo el dígito más significativo y el primero el menos significativo.

Por Ejemplo

Convertir el número 46510 a octal.

465 |_8 1 65 |_8 2 58 |_8 7

El resultado en octal de 46510 es 7218

La conversión de un número octal a decimal se obtiene multiplicando cada dígito por 8 y sumando los productos:

Por EjemploConvertir 47808 a decimal.

4780 = (4 x 83) + (3x82) + (8x81) + (0x80) = 2048 + 192 + 64 + 0 = 2304

Para convertir un número binario a hexadecimal se agrupa la cantidad binaria en grupos de 4 en 4 iniciando por el lado derecho. Si al terminar de agrupar no completa 4 dígitos, entonces se agrega ceros a la izquierda.Posteriormente se ve el valor que corresponde de acuerdo a la tabla:

La cantidad correspondiente en hexadecimal se agrupa de derecha a izquierda.

Por Ejemplo:110111010 (binario) = 1BA (hexadecimal). 1010 = A1011 = B1 sobra entonces se agrega 000 y quedaría 0001= 1Entonces se agrupa de derecha a izquierda: 1BA

La conversión de hexadecimal a binario se facilita porque cada dígito hexadecimal se convierte directamente en 4 dígitos binarios equivalentes.

Por Ejemplo

Convertir el número 1F0C16 a binario.

1F0C16 = 1 1111 0000 11002

Para convertir un número decimal a hexadecimal se realizan divisiones sucesivas por 16 hasta obtener un cociente de cero. Los residuos forman el número hexadecimal equivalente, siendo el último residuo el dígito más significativo y el primero el menos significativo.Por Ejemplo

Convertir el número 186910 a hexadecimal. 1869 |_16 13(D) 116 |_16 4 7

El resultado en hexadecimal de 186910 es 74D16.

En el sistema hexadecimal, cada dígito tiene asociado un peso equivalente a una potencia de 16, entonces se multiplica el valor decimal del dígito correspondiente por el respectivo peso y realizar la suma de los productos.

Por Ejemplo

Convertir 31F16 a decimal.

31F16 = 3x162 + 1x161 + 15 x 160 = 3x256 + 16 + 15 = 768 + 31 = 79910

Para realizar la suma binaria, comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10, entonces escribimos 0 en la fila del resultado y llevamos 1. Luego se suma el 1 a la siguiente columna: 1 + 0 + 0 = 1, y así sucesivamente hasta terminas con todas las columnas.

Regla:

0 + 0 = 0 0 + 1 = 1 1 + 0 = 1 1 + 1 = 10 (al sumar 1+1 siempre nos llevamos 1 a la siguiente operación)

Suma Binaria

Regla:

0 - 0 = 0 1 - 0 = 1 1 - 1 = 0 0 - 1 = equivale a 10 - 1 = 1. El dígito 1, se toma prestado de la posición siguiente. La resta 0 - 1 se resuelve igual que en el sistema decimal, tomando una unidad prestada de la posición siguiente: 10 - 1 = 1 y llevo 1, lo que equivale a decir en decimal, 2 - 1 = 1. Esa unidad prestada debe devolverse, sumándola, a la posición siguiente.

Resta Binaria

Ejemplo

Ejemplo

Las Formas Complementarias y el Signo

Regla

0 * 0 = 0

0 * 1 = 0

1 * 0 = 0

1 * 1 = 1

Ejemplo

Multiplicación Binaria División Binaria

Regla

0 * 0 = 0 0 * 1 = 0 1 * 0 = 0 1 * 1 = 1

Ejemplo

1. Sumar los dos dígitos hexadecimales en decimal, insertando el equivalente al sistema hexadecimal para números mayores que 9.

2. Si la suma es igual o menor que 15 esta puede expresarse como dígito hexadecimal.

3. Si la suma es mayor o igual que 16 se le resta 16 y se lleva un 1 hacia el dígito de la siguiente posición .

Operaciones con Números HexadecimalesSuma Hexadecimal

Para la resta hexadecimal es necesario transformar el sustraendo a binario, luego aplicar el componente a 1, y el componente a 2, a este resultado lo convertimos a hexadecimal y luego lo sumamos con el minuendo.

Ejemplo

7F4B – 3ABC

Luego se realiza la suma hexadecimal entre el minuendo y el resultado de los 2 componentes.

Resta Hexadecimal

Grafo dirigido Grafo no dirigido

Grafo simple Grafos nulo

Matriz de adyacencia

1 2 3 4

1 1 1 1 1

2 0 0 1 1

3 0 0 0 1

4 0 0 0 0

Ciclo Hamilton

Debido a que el recorrido del grafo no puede pasar más de na vez por el mismo vértice, entonces resolviéndolo quedaría de la siguiente manera:

Ciclo Euler

Debido a que el recorrido del grafo no puede pasar más de una vez por la misma arista, entonces resolviéndolo quedaría de la siguiente manera:

Aplicación de arboles en una base de datos para buscar una edad determinada

Como raíz tenemos una determinada edad por donde nos

guiaremos hacia la edad que buscamos. Si es que se quiere saber la edad menor a diez años se empezara

por la izquierda y se hará el recorrido hasta la edad que queremos.

Si se quiere saber la edad mayor a diez años se hará el recorrido por la parte derecha hasta llegar a la edad que se quiere.

Aplicación de arboles para crear archivos

Tenemos como raíz la carpeta música, si se desea ir a Ricardo Arjona se empezara por la parte izquierda donde pasara a la carpeta Baladas y se llegara hacia el artista que busca o que desee guardar nuevas canciones.

Si se desea llegar a la carpeta del artista Daddy Yanqui se hará el recorrido por la parte derecha se pasara a la carpeta reggaetón y posteriormente hacia el artista

Aplicación de arboles para explorar un escritorio de computadora

Tenemos como raíz Mi PC si queremos llegar hacia las carpetas que hemos creado, se hará el recorrido recto se pasara por documentos, mis documentos, y de ahí a las carpetas dentro de ella se desglasaran los diferentes archivos

MatemáTicas Diapositivas

Business

Transcript of MatemáTicas Diapositivas