Relación entre las Proposiciones y las Operaciones Lógica
-
Upload
edgar-ochoa -
Category
Documents
-
view
2.025 -
download
0
Transcript of Relación entre las Proposiciones y las Operaciones Lógica
![Page 1: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/1.jpg)
Prof. Edgar Ochoa Guillén
?Que relación existe entre la lógica y la teoría de conjuntos?
![Page 2: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/2.jpg)
Prof. Edgar Ochoa Guillén
![Page 3: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/3.jpg)
Prof. Edgar Ochoa Guillén
Inclusión de conjuntos
Existe una relación de inclusión entre dosconjuntos cuando uno de ellos es subconjuntode otro.
A
B
12
4
3
A está incluido enB, porque todos loselementos de A sontambién elementos deB
A B
![Page 4: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/4.jpg)
Prof. Edgar Ochoa Guillén
Inclusión de conjuntos
e Implicación Condicional
Si un elemento pertenece a A implica quetambién pertenezca a B
A B
Simbólicamente:
x A x B
![Page 5: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/5.jpg)
Prof. Edgar Ochoa Guillén
Inclusión de conjuntos
e Implicación Condicional
x A x BA B
A
B
3 2
1X = 1
X = 2
X = 3
p q p q
x A x B A B
![Page 6: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/6.jpg)
Prof. Edgar Ochoa Guillén
Inclusión de conjuntos
e Implicación Condicional
A B x A x B
1x A x B A BA
B
3 2
1X = 1
X = 2
X = 3
4X = 4
V V
V F
F V
F F
p q p q
V
F
F
V
V
F
V
V
V
![Page 7: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/7.jpg)
Prof. Edgar Ochoa Guillén
![Page 8: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/8.jpg)
Prof. Edgar Ochoa Guillén
Dodos con conjuntos A y B, éstos serán igualessi:
Esto ocurrirá si A y B tienen los mismos
elementos.
A B y ademas B A
A
B
12
4
3
B
A
12
4
3
![Page 9: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/9.jpg)
Prof. Edgar Ochoa Guillén
Ahora estamos frente a una doble implicancia(Doble Condición)
A B ytambien B A
A
B
12
4
3
B
A
12
4
3
x A x B pero tambien x B x A
Finalmente se tiene:
x A x BPara:
A B
![Page 10: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/10.jpg)
Prof. Edgar Ochoa Guillén
B
A
1
2
x A x B
A B
x A x B A Bx = 1
x = 2
![Page 11: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/11.jpg)
Prof. Edgar Ochoa Guillén
B
A
1
2
3 x A x B
A B
x A x B A Bx = 1
x = 2
x = 3
V
F
V
F
V
V
![Page 12: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/12.jpg)
Prof. Edgar Ochoa Guillén
B
A
1
2
4
3 x A x B
A B
x A x B A Bx = 1
x = 2
x = 3
x = 4
V
V
F
V
F
F
V
F
V
![Page 13: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/13.jpg)
Prof. Edgar Ochoa Guillén
B
A
1
2
4
3 x A x B
A B
x A x B A Bx = 1
x = 2
x = 3
x = 4
V V
V F
F V
F F
p q p q
V
V
F
F
V
F
V
F
V
F
F
V
![Page 14: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/14.jpg)
Prof. Edgar Ochoa Guillén
![Page 15: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/15.jpg)
Prof. Edgar Ochoa Guillén
Dodos los conjuntos A y B, la Unión de losmismos es otro conjunto cuyos elementospertenecen al conjunto A o al conjunto B oambos.
A B
A BA B
A
B
A B
A B
![Page 16: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/16.jpg)
Prof. Edgar Ochoa Guillén
Por comprensión, la UNIÓN de los conjuntos A
y B queda determinada así:
/A B x x A x B
A B
2 1 3
4
P q
x A x B x A Bp q
x = 1
x = 2
x = 3
x = 4
![Page 17: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/17.jpg)
Prof. Edgar Ochoa Guillén
![Page 18: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/18.jpg)
Prof. Edgar Ochoa Guillén
Dodos los conjuntos A y B, la Intersección delos mismos es otro conjunto cuyos elementospertenecen al conjunto A y a B al mismotiempo.
A B
A BA B
A
B
A B
A B B
![Page 19: Relación entre las Proposiciones y las Operaciones Lógica](https://reader034.fdocuments.es/reader034/viewer/2022052205/55a214d71a28ab3e728b46ab/html5/thumbnails/19.jpg)
Prof. Edgar Ochoa Guillén
Por comprensión, la INTERSECCIÓN de los
conjuntos A y B queda determinada así:
/A B x x A x B
A B
2 1 3
4
P q
x A x B x A Bp q
x = 1
x = 2
x = 3
x = 4