Please enable JavaScript.
Coggle requires JavaScript to display documents.
Las diferentes relaciones entre conjuntos y simplificando por mapas de…
Las diferentes relaciones entre conjuntos y simplificando por mapas de Karnaugh
Una relación es una correspondencia de algo con otra cosa
Rae
En teoría de Conjuntos existen varios tipos de Relación:
Relación Reflexiva
sucede cuando:
∀ x / (x ∈ A→(x, x) ∈ R)
Es decir que todos los elementos de un Conjunto están relacionados consigo mismos. Lo que conlleva a que A se relaciona con A. Por tanto para cada x que pertenezca al conjunto A, el par (x,x) está en relación. Graficamente eso lo veremos como flechas que vuelven al nodo o al elemento, así:
Relación Simétrica
Sucede cuando un Conjunto A que se relaciona con Conjunto B, entonces B está relacionado también con A, a manera de pares ordenados. Lo que no quiere decir que haya una flecha para todo A y B, sino que si sucede la relación esta sucederá entre los pares.
∀ x,y / (((x,y)) ∈ R →(y,x) ∈ R )
Es decir los pares ordenados de los Conjuntos relacionan a A con B y relacionan a B con A
Relación Antisimétrica
Sucede cuando existe una Relación entre conjunto A y conjunto B, siendo A distinto de B. Cuando sucede la relación entre los pares (x,y) y (y,x) es porque ambas parejas son (x,x).
∀ x,y / (x,y) ∈ R ∧ (y,x)∈ R→ x=y
Relación Transitiva
Sucede cuando existe una Relación entre los pares ordenados de un conjunto A si para todo x,y,z en A siempre que xRy, yRz entonces xRz
∀ x,y, z / (x,y) ∈ R ∧ (z,y)∈ R →(x,z) ∈ R
https://www.youtube.com/watch?v=CWBz004a3WU
https://www.youtube.com/watch?v=1MdqRXyRBAM
https://www.youtube.com/watch?v=EOUTB1wxrtM
Relación de Equivalencia
Sucede cuando un Conjunto A tiene una Relación R si R es reflexiva,simétrica y transitiva
Relación de Orden Parcial
Sucede cuando en un Conjunto A tiene una Relación R, y R es reflexiva, antisimétrica y transitiva
Cerradura Transitiva de una Relación
Es la más pequeña Relación R transitiva que contiene a R. Se reconoce entonces R ⊆ R como una Cerradura transitiva de una relación
https://www.youtube.com/watch?v=hOEorzBNj0s
Partición de un Conjunto:
Sea A un Conjunto no vacío, la partición de un conjunto es una colección de subconjuntos de A: (Asub1,Asub2...Asubn) Es decir los Elementos de un Conjunto A son también tomados como Conjuntos pertenecientes a A.
https://www.youtube.com/watch?v=dt6ZfZtllQ4
https://www.youtube.com/watch?v=daKv2fGeXdY
Mapa de Karnaugh
Representación gráfica de la Función Lógica partiendo de
una tabla de verdad.
El Número de celdas del Mapa corresponde al número de combinaciones que se pueden obtener con las variables
n= número de variables
2n = Número de combinaciones
La simplificación de expresiones lógicas mediante el mapa de Karnaugh utiliza un
método gráfico basado en la Suma de Productos
SDP o Minitérminos Σ
https://www.youtube.com/watch?v=e5OJUFWwlhc
https://www.youtube.com/watch?v=vozc3GX6jXY
https://www.youtube.com/watch?v=nIgIREYHbx4
https://www.youtube.com/watch?v=ejuK5guTKIU
https://www.youtube.com/watch?v=i38C1VkUsdM