viernes, 7 de junio de 2019

Ejercicios de diagrama de arbol

DIAGRAMA DE ARBOLPROBLEMA 1;PORBLEMA 2
 
 
PROBLEMA 3

¿QUE ES UN MAPA DE KARNAUGH?

¿Qué es un Mapa de Karnaugh?


Los Mapas de Karnaugh son una herramienta muy utilizada para la simplificación de circuitoslógicos. Cuando se tiene una función lógica con su tabla de verdad y se desea implementar esa función de la manera más económica posible se utiliza este método.

Ejemplo: Se tiene la siguiente tabla de verdad para tres variables. Se desarrolla la función lógica basada en ella. (primera forma canónica). Ver que en la fórmula se incluyen solamente las variables (A, B, C) cuando F cuando es igual a “1”. Si A en la tabla de verdad es “0” se pone A, si B = “1” se pone B, Si C = “0” se pone C, etc.
Ejemplo de tabla de verdad de 3 variables. Mapas de Karnaugh

Mapa de Karnaugh de 3 variables - Electrónica Unicrom


Una vez obtenida la función lógica, se implementa el mapa de Karnaugh. Este tiene 8 casillas que corresponden a 2n, donde n = 3 (número de variables (A, B, C)). Ver el diagrama arriba. La primera fila corresponde a A = 0 La segunda fila corresponde a A = 1 La primera columna corresponde a BC = 00 (B=0 y C=0).
La segunda columna corresponde a BC = 01 (B=0 y C=1) La tercera columna corresponde a BC = 11 (B=1 y C=1) La cuarta columna corresponde a BC = 10 (B=1 y C=0)
En el mapa de Karnaugh se han puesto “1” en las casillas que corresponden a los valores de F = “1” en la tabla de verdad. Tomar en cuenta la numeración de las filas de la tabla de verdad y la numeración de las casillas en el mapa de Karnaugh.

Grupos en Mapa de Karnaugh

TÉCNICAS DE CONTEO.


                                                TÉCNICAS DE CONTEO



  • Diagrama de árbol.
  • permutaciones
  • variaciones
  • combinaciones

Se llama permutaciones  de N elementos a las diferentes grupos que se pueden formar con esos elementos siguiendo las siguientes reglas:

  • entran todos los elementos
  • si importa el orden
  • no se repiten los elementos.

si el ejericico que se plantea sigue esas tres reglas  la formula que se aplica es "Pn=n!"(permutación de n es igual a n factorial)


Donde n es el numero de elementos que van a participar en las agrupaciones.



                                                            EJERICICIOS:


1.¿Cuantos número de tres cifras digernetes se puden formar con los siguientes dígitos " 1,2,3"

                  Pn=n!= P3  =3!   3x2x1=6                                      123
                                                                                                  132
                                                                                                  231
                                                                                                  213
                                                                                                  312
                                                                                                  321

2. ¿Cuantos grupos diferentes de 3 cifras se pueden formar sin que se repitan los elementos usado las siguientes vocales ?


          "A,E,O"

                 Pn=n!= p3=3!    3x2x1=6                          AEO
                                                                                    OAE
                                                                                    EAO
                                                                                    OAE
                                                                                    AOE
                                                                                    EOA


3.¿Cuantos grupos de 4 elementos se pueden formar con los siguientes dígitos"3,5,7,9"
               
       
                 p4=4!= 4x3x2x1=24


4. Antiguamente los barcos se comunicaban entre si utilizando banderas de diferentes colores colocando de manera ordenadas en diferentes posiciones ,¿Cuantos mensajes distintos se podrán enviar con las banderas en los colores azul,rojo,verde,negro?


indique cuantos mensajes serian si se añade otra bandera con color cafe en este caso n se muestran las agrupaciones :

   Pn=n!= P4!   4x3x2x1= 24 mensajes.

 Pn=n!=  P5!  5x4x3x2x1=120 mensajes.




                                        PERMUTACIONES CON REPETICIÓN.                                                 

  

Se llama permutación con repetición a los grupos de elementos que se forman usado N elementos donde el primer elemento se repite n veces, el segundo tambien se repite n veces y así se repite hasta llegar al fin de la lista. estas agrupaciones deben seguir las siguientes reglas:

  • entran todos los elementos
  • si importa el orden
  • si se repiten los elementos
La formula para realizar calculo de la permutación con repetición es la siguiente:

                     




Con las cifras 2,2,2,3,3,3,3,4,4¿Cunatos números de 9 cifras se pueden fomrar su los datos son  n=9, a=3,b=4,c=2


        3,4,2
  Prn=                     P9                         9x8x7x6x5x4x3x2x1     =    9x8x7x6x5      = 1260
                       3!4!2!                        3x2x1.4x3x2x1                    6;2




                                          PERMUTACIONES CIRCULARES                                                



Las permutaciones circulares   se utilizan cunado los elecentos se van a ordenar en circulo.


EJEMPLO:
  
Los comensales en un mesa de modo que el prier elemento que se situe en la mesa determina el principio y el fin de la lista

La fomrula para la permutación circular es PC=  n!
                                                                              n-1


De cuantas formas distintas pueden sentarse 9 personas al rededor de una mesa redonda


Pc=n!                     Pc= 7!= 7x6x5x4x3x2x1=5048


Cuantas palabras distintas de 4 letras se pueden formar con las letras alex, escriba el listado de las palabras que se forman 

                                 Pn=4! 4x3x2x1=24

alex         lexa      exal     xela  
axel         laxe     elax      xale
alxe        lxae     exel       xlea
alex        lxea     elxe       xael
axle        laex     ealx      xeal



Cuantas palabras distintas se pueden formar con 5 letras libro

       pn=n!   P5! =5x4x3x2x1=120 pálabras


Cuantas palabras diferentes se forman con 6 letras tratar a=2 b=2 c=2
                     
                        a,bc
                Prn      = Pn           =   P6            = 6x5x4x3x2x1    = 90 palabras  
                                 a!b!c!          2!2!2!      2x1.2x1.2x1


                   PRINCIPIOS FUNDAMENTALES DEL CONTEO.

Teorias de CONJUNTO

                          CONJUNTO.


1.colección de elementos con características similares considerada en sí misma como un objeto. Los elementos de un conjunto, pueden ser las siguientes: personas, números, colores, letras, figuras, etc. Se dice que un elemento (o miembro) pertenece al conjunto si está definido como incluido de algún modo dentro de él.


2.Un conjunto queda definido únicamente por sus miembros y por nada más. En particular, un conjunto puede escribirse como una lista de elementos, pero cambiar el orden de dicha lista o añadir elementos repetidos no define un conjunto nuevo


3.Agrupación de personas, animales o cosas considerados como un todo homogéneo, sin distinguir sus partes.


                                                      SUB-CONJUNTO.


1.En las matemáticas, un conjunto A es subconjunto de un conjunto B si A «está contenido» dentro de B.

2.Un conjunto A es subconjunto de otro B si todos los elementos del primer conjunto son también   elementos del segundo conjunto. 

3. Conjunto de elementos que tienen las mismas características y que está incluido dentro de otro conjunto más amplio.


                                                  DIAGRAMA DE VENN





1.Los diagramas de Venn se usan para mostrar gráficamente la agrupación de elementos en conjuntos, representando cada conjunto mediante un círculo o un óvalo. Nosotros vamos a ver y a estudiar ejemplos con 2 conjuntos: el conjunto A y el conjunto B



2.Los diagramas de Venn son una forma para representar gráficamente conjuntos ... algunos ejemplosde animales en cada categoría del diagrama de Venn.









1.
2                                                                                                              

               3




OPERACIONES Y LEYES DE CONJUNTOS.


 una operación es la aplicación de un operador sobre los elementos de un conjunto. El operador toma los elementos iniciales y los relaciona con otro elemento de un conjunto final que puede ser de la misma naturaleza o no; esto se conoce técnicamente como ley de composición.



  • LEY DISTRIBUTIVAS
  • LEY DE COMPLEMENTACIÓN
  • LEY DE IDENTIDAD
  • LEY D´MORGAN




                            DEFINICIONES.





INTERSECCION:

la intersección de dos (o más)conjuntos es una operación que resulta en otro conjunto que contiene los elementos comunes a los conjuntos de partida.

LEY DISTRIBUTIVA

En matemáticas y en particular en álgebra abstracta, la distributiva es la propiedad de los operadores binarios que generaliza la propiedad distributiva del álgebra elemental. 

LEY DE MORGAN

En matemáticas y en particular en álgebra abstracta, la distributiva es la propiedad de los operadores binarios que generaliza la propiedad distributiva del álgebra elemental. 

DIFERENCIA
Cualidad, característica o circunstancia que hace que una persona o cosa sea diferente de otra.

DIFERENCIA SIMETRICA.

la diferencia simétrica de dos conjuntos es una operación que resulta en otro conjunto cuyos elementos son aquellos que pertenecen a alguno de los conjuntos iniciales, sin pertenecer a ambos a la vez

TEORIA DE CONJUNTOS.

La teoría de conjuntos es una rama de la lógica matemática que estudia las propiedades y relaciones de los conjuntos: colecciones abstractas de objetos, consideradas como objetos en sí mismas. Los conjuntos y sus operaciones más elementales son una herramienta básica en la formulación de cualquier teoría matemática

LOGICA MATEMATICA

La lógica matemática, también llamada lógica simbólica, lógica teorética, lógica formal o logística, ​ es el estudio matemático de la lógica y su aplicación a otras áreas de la matemática y la ciencia.
ALGEBRA BOOLEANA.

El álgebra de Boole, también llamada álgebra booleana, en electrónica digital, informática y matemática es una estructura algebraica que esquematiza las operaciones lógicas. 

TORRES DE HANOI.



                                                  ACTIVIDAD 3




¿QUE SON LAS TORRES DE HANÓI?

Las torres de Hanói es un rompecabezas matemático inventado en 1883 por el matemático francés Édouard Lucas que consta de tres postes y una serie de discos de diferentes tamaños insertados en uno de los postes. El propósito del rompecabezas es mover todos los discos a uno de los postes vacíos de forma que queden apilados preservando el orden inicial y siguiendo las siguientes reglas: 
Sólo se puede mover un disco a la vez.
Un disco de mayor tamaño no puede estar sobre un disco más pequeño que él mismo. 





  ¿COMO SE RESUELVEN LAS TORRES DE HANÓI?

Una forma de resolver el problema se fundamenta en el disco más pequeño, el de más arriba en la varilla de origen. En un juego con un número par de discos, el movimiento inicial de la varilla origen es hacia la varilla auxiliar. El disco 2.o n-1 se debe mover, por regla, a la varilla destino. Luego, el disco n.o 1 se mueve también a la varilla destino para que quede sobre el disco n.o 2. A continuación, se mueve el disco que sigue de la varilla origen, en este caso el disco n.o 3, y se coloca en la varilla auxiliar. Finalmente, el disco n.o 1 regresa de la varilla destino a la origen (sin pasar por la auxiliar), y así sucesivamente. Es decir, el truco está en el disco más pequeño.

SERIE FIBONACCI

¿QUE ES LA SERIE FIBONACCI?





La serie de Fibonacci puede ser encontrada también en el triángulo de Pascal. Dividiendo al mismo según las líneas que mostramos en el diagrama, los números atrapados entre ellas suman cada uno de los elementos de esta sucesión. 
Recordemos que esta sucesión (que, por cierto, se construye de manera similar al triángulo de Pascal), es:
1,1,2,3,5,8,13,21,... 
(an+1 = an + an-1con a0 = 1, a1= 1)





                                      ¿QUIEN CREO LA  LA SEIE FIBONACCI ?



Leonardo de Pisa, también conocido como Fibonacci (1170 – 1250) es un famoso matemático italiano famoso por difundir en Europa el sistema de numeración actualmente utilizado, esto es un sistema de numeración posicional en base decimal y un dígito de valor nulo (cero), y por idear la sucesión de Fibonacci.









                                           ¿COMO ES LA SERIE FIBONACCI?



 Es en sí una sucesión matemática infinita. Consta de una serie de números naturales que se suman de a 2, a partir de 0 y 1. Básicamente, la sucesión de Fibonacci se realiza sumando siempre los últimos 2 números (Todos los números presentes en la sucesión se llaman números de Fibonacci) de la siguiente manera:

  • 0,1,1,2,3,5,8,13,21,34...
Fácil, ¿no? (0+1=1 / 1+1=2 / 1+2=3 / 2+3=5 / 3+5=8 / 5+8=13 / 8+13=21 / 13+21=34...) Así sucesivamente, hasta el infinito. Por regla, la sucesión de Fibonacci se escribe así: xn = xn-1 + xn-2.