matemáticas diapositivas
TRANSCRIPT
![Page 1: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/1.jpg)
PROYECTO DE MATEMÁTICAS
GRUPO 1
![Page 2: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/2.jpg)
INTEGRANTES:
![Page 3: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/3.jpg)
![Page 4: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/4.jpg)
Lógica
![Page 5: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/5.jpg)
Proposiciones
![Page 6: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/6.jpg)
Tipos de proposiciones
![Page 7: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/7.jpg)
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.
![Page 8: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/8.jpg)
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.
![Page 9: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/9.jpg)
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).
![Page 10: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/10.jpg)
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.
![Page 11: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/11.jpg)
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:
![Page 12: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/12.jpg)
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.
![Page 13: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/13.jpg)
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
![Page 14: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/14.jpg)
La disyunción es verdadera en todos los casos menos cuando ambas son falsas.
p q p v qVVFF
VFVF
VVVF
![Page 15: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/15.jpg)
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
![Page 16: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/16.jpg)
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
![Page 17: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/17.jpg)
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
![Page 18: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/18.jpg)
![Page 19: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/19.jpg)
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
![Page 20: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/20.jpg)
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
![Page 21: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/21.jpg)
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
![Page 22: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/22.jpg)
![Page 23: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/23.jpg)
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
![Page 24: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/24.jpg)
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
![Page 25: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/25.jpg)
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
![Page 26: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/26.jpg)
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
![Page 27: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/27.jpg)
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
![Page 28: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/28.jpg)
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
![Page 29: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/29.jpg)
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
![Page 30: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/30.jpg)
(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
![Page 31: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/31.jpg)
![Page 32: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/32.jpg)
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.
![Page 33: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/33.jpg)
Ejercicios resueltos
1.- Juan cantajC
2.- Felipe sueñafS
3.- Esto es rojoeR
Ejercicios propuestos
1.- Rasa estudia2.- Marco baila3.- Sofía es alta
![Page 34: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/34.jpg)
Ejercicios resueltos 1.- María vio a Juan
mVj2.- Jorge salió con Juana al cine
jSjC3.- Pedro regreso con Sandra
pSs
Ejercicios propuestos
1.- 4 es menor que 22.- 3 * 7 = 213.- Abdala ganó
![Page 35: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/35.jpg)
Ejercicios resueltos
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
Ejercicios propuestos
1.- El duplo de 12 es 24
2.- El siguiente número de 7 es 8
3.- 8 es un número par
![Page 36: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/36.jpg)
Ejercicios resueltos
1.- Ibarra es una ciudad
I € C
2.- Los pepinos son vegetales
P C V
3.- 17 es un numero estero
17 € Z
Ejercicios propuestos
1.- Las casas son edificios
2.- Machala es una ciudad
3.- Marco es un cantante
![Page 37: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/37.jpg)
Ejercicios resueltos
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
Ejercicios propuestos
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
![Page 38: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/38.jpg)
![Page 39: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/39.jpg)
Ejercicios resueltos
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)
Ejercicios propuestos
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
![Page 40: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/40.jpg)
Ejercicios resueltos
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)
Ejercicios propuestos
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
![Page 41: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/41.jpg)
![Page 42: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/42.jpg)
Una variable tiene valor booleano cuando, en general, la variable contiene un 0 lógico o un 1 lógico.
![Page 43: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/43.jpg)
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.
![Page 44: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/44.jpg)
El valor booleano de negación suele ser representado como false.
![Page 45: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/45.jpg)
En cambio, el resto de valores apuntan al valor booleano de afirmación, representado normalmente como true.
![Page 46: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/46.jpg)
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.
![Page 47: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/47.jpg)
![Page 48: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/48.jpg)
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.
![Page 49: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/49.jpg)
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:
![Page 50: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/50.jpg)
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
![Page 51: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/51.jpg)
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
![Page 52: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/52.jpg)
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.
![Page 53: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/53.jpg)
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
![Page 54: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/54.jpg)
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
![Page 55: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/55.jpg)
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
![Page 56: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/56.jpg)
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
![Page 57: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/57.jpg)
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
![Page 58: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/58.jpg)
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.
![Page 59: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/59.jpg)
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
![Page 60: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/60.jpg)
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
![Page 61: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/61.jpg)
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
![Page 62: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/62.jpg)
Ejemplo
Ejemplo
Las Formas Complementarias y el Signo
![Page 63: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/63.jpg)
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
![Page 64: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/64.jpg)
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
![Page 65: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/65.jpg)
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
![Page 66: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/66.jpg)
![Page 67: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/67.jpg)
Grafo dirigido Grafo no dirigido
![Page 68: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/68.jpg)
Grafo simple Grafos nulo
![Page 69: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/69.jpg)
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
![Page 70: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/70.jpg)
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:
![Page 71: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/71.jpg)
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:
![Page 72: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/72.jpg)
![Page 73: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/73.jpg)
Aplicación de arboles en una base de datos para buscar una edad determinada
![Page 74: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/74.jpg)
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.
![Page 75: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/75.jpg)
Aplicación de arboles para crear archivos
![Page 76: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/76.jpg)
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
![Page 77: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/77.jpg)
Aplicación de arboles para explorar un escritorio de computadora
![Page 78: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/78.jpg)
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
![Page 79: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/79.jpg)
![Page 80: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/80.jpg)
![Page 81: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/81.jpg)
![Page 82: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/82.jpg)
![Page 83: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/83.jpg)
![Page 84: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/84.jpg)
![Page 85: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/85.jpg)
![Page 86: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/86.jpg)
![Page 87: MatemáTicas Diapositivas](https://reader038.vdocuments.pub/reader038/viewer/2022102922/5588748bd8b42aa86e8b4665/html5/thumbnails/87.jpg)