Los árboles sintácticos y las tablas de verdad
Javier Alexander Martinez ErazoApuntes13 de Noviembre de 2022
2.129 Palabras (9 Páginas)83 Visitas
Lectoescritura[pic 1]
Taller n° 16. Los árboles sintácticos y las tablas de verdad
1. Presaberes
Juega este acertijo: https://www.novelgames.com/es/missionaries/.
2. Marco teórico
2.1. Árboles sintácticos o árboles de Gentzen
Teniendo en cuenta que los argumentos están estructurados por proposiciones y estas al asociarse pueden componer argumentos, dichas proposiciones se convierten en moleculares. Ahora bien, estas proposiciones moleculares pueden, yendo ahora en retroceso, volver a analizarse para retornar hasta sus partes más fundamentales. Para ello recurrimos a los árboles sintácticos.
[pic 2]
[pic 3]
[pic 4]
(Fuente: Insuasty, 2017, pp. 662-663).
Se elabora así:
1. Recuerda que en la lógica todas las posibles combinaciones entre proposiciones se constituyen en grupos de a dos: . Si se cuenta con un número impar, se pueden asociar también proposiciones moleculares con atómicas: .[pic 5][pic 6]
2. Primero toma la proposición molecular y escríbela de corrido en tu hoja en horizontal.
3. Identifica la conectiva principal y selecciónala encerrándola en un círculo.
4. Extrae las dos ramas en líneas diagonales las dos proposiciones unidas por las conectivas.
5. Repite el proceso hasta llegar a las proposiciones simples.
EJEMPLO:
. [pic 7]
2.2. Tablas de verdad
[pic 8]
¿Cómo elaborar una tabla de verdad?
1. Tomamos la fórmula completa y contamos el número de proposiciones (sin repetir letra). Ejemplo:
. Esta proposición molecular se compone de tres simples.[pic 9]
2. La fórmula para saber el número de filas es 2n. Eso quiere decir que si nuestra fórmula tiene tres letras, entonces sería de ocho filas (23=8).
3. Ya sabiendo el número de filas, realizamos la tabla de la siguiente manera:
S | P | Q | [(S | [pic 10] | P) | [pic 11] | Q] | [pic 12] | S |
4. Luego, le asignas un valor arbitrario a las proposiciones simples sacando las ocho posibilidades de combinación de esos valores de verdad (yendo de mitad a la mitad de la mitad, etc.):
S | P | Q | [(S | [pic 13] | P) | [pic 14] | Q] | [pic 15] | S |
V | V | V | |||||||
V | V | F | |||||||
V | F | V | |||||||
V | F | F | |||||||
F | V | V | |||||||
F | V | F | |||||||
F | F | V | |||||||
F | F | F |
5. Luego, reiteras el valor de verdad de las proposiciones en las letras:
S | P | Q | [(S | [pic 16] | P) | [pic 17] | Q] | [pic 18] | S |
V | V | V | V | V | V | V | |||
V | V | F | V | V | F | V | |||
V | F | V | V | F | V | V | |||
V | F | F | V | F | F | V | |||
F | V | V | F | V | V | F | |||
F | V | F | F | V | F | F | |||
F | F | V | F | F | V | F | |||
F | F | F | F | F | F | F |
6. Finalmente, asignas el valor de las conectivas en función de los paréntesis y los valores entregados en la imagen de arriba (el valor de verdad de las conectivas [en verde]).
S | P | Q | [(S | [pic 19] | P) | [pic 20] | Q] | [pic 21] | S |
V | V | V | V | V | V | V | V | V | V |
V | V | F | V | V | V | V | F | V | V |
V | F | V | V | F | F | V | V | V | V |
V | F | F | V | F | F | F | F | V | V |
F | V | V | F | F | V | V | V | F | F |
F | V | F | F | F | V | F | F | V | F |
F | F | V | F | F | F | V | V | F | F |
F | F | F | F | F | F | F | F | V | F |
7. Por último, si la última conectiva (la más general) llega a tener todos los valores en V (verdadero), se dice que es tautología; en F (falso), que es contradicción; y si es variado, que es indeterminado.
3. Ejercitación
1. Hagamos juntos este árbol sintáctico:
[pic 22] [pic 23][pic 24][pic 25] [pic 26]
[pic 27] [pic 30][pic 31][pic 32][pic 33][pic 28][pic 29] [pic 34]
U {[P Q) (S T)] [(T Q) (R S)]}[pic 41][pic 42][pic 43][pic 44][pic 45][pic 46][pic 47][pic 48][pic 49][pic 50][pic 51][pic 52][pic 35][pic 36][pic 37][pic 38][pic 39][pic 40]
U {[P Q) S T T Q R S[pic 55][pic 56][pic 57][pic 58][pic 59][pic 53][pic 54] P Q T |
...