{"id":27997,"date":"2021-02-19T13:00:49","date_gmt":"2021-02-19T13:00:49","guid":{"rendered":"http:\/\/toposuranos.com\/material\/?p=27997"},"modified":"2025-03-15T22:32:43","modified_gmt":"2025-03-15T22:32:43","slug":"semantica-de-la-logica-proposicional","status":"publish","type":"post","link":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/","title":{"rendered":"Sem\u00e1ntica de la L\u00f3gica Proposicional"},"content":{"rendered":"<div style=\"background-color:#F3F3F3; padding:20px;\">\n<center><\/p>\n<h1>Sem\u00e1ntica de la L\u00f3gica Proposicional<\/h1>\n<p><\/p>\n<p style=\"text-align:center;\"><strong>RESUMEN<\/strong><br \/><em>En esta clase se estudia la sem\u00e1ntica de la l\u00f3gica proposicional, espec\u00edficamente la asignaci\u00f3n de los valores de verdad de una expresi\u00f3n y c\u00f3mo se propagan de una expresi\u00f3n a otra a trav\u00e9s de los conectores l\u00f3gicos. Se introduce la noci\u00f3n de tablas de verdad y se muestran las tablas de verdad de los conectores derivados, tales como la negaci\u00f3n, disyunci\u00f3n, conjunci\u00f3n, implicancia, doble implicancia y disyunci\u00f3n exclusiva. Adem\u00e1s, se presenta la definici\u00f3n de una asignaci\u00f3n sobre un conjunto de expresiones at\u00f3micas y se explica c\u00f3mo se extiende naturalmente sobre todas las expresiones que se pueden construir a partir de ese conjunto. Finalmente, se establecen las definiciones de expresiones v\u00e1lidas, satisfacibles e insatisfacibles, y se presentan ejemplos de tautolog\u00edas y contradicciones. Sin embargo, se reconoce que el c\u00e1lculo de las tablas de verdad para expresiones complejas puede ser ineficiente, por lo que se menciona la b\u00fasqueda de m\u00e9todos alternativos para resolver problemas de validez o satisfacibilidad.<\/em><\/p>\n<p><\/center><br \/>\n<\/p>\n<p style=\"text-align:center;\"><strong>OBJETIVOS DE APRENDIZAJE:<\/strong><br \/>\nAl finalizar esta clase el estudiante ser\u00e1 capaz de\n<\/p>\n<ol>\n<li><strong>Explicar<\/strong> la sem\u00e1ntica de la l\u00f3gica proposicional<\/li>\n<li><strong>Usar<\/strong> tablas de verdad para representar las asignaciones de los valores de verdad de las expresiones en la l\u00f3gica proposicional<\/li>\n<li><strong>Modelar<\/strong> una expresi\u00f3n con una asignaci\u00f3n en la l\u00f3gica proposicional<\/li>\n<li><strong>Aplicar<\/strong> las reglas sem\u00e1nticas de la l\u00f3gica proposicional para determinar si una expresi\u00f3n es tautolog\u00eda, contradicci\u00f3n o contingencia<\/li>\n<\/ol>\n<p style=\"text-align:center;\"><strong>INDICE<\/strong><br \/>\n<a href=\"#1\">SOBRE LAS ASIGNACIONES DE LOS VALORES DE VERDAD<\/a><br \/>\n<a href=\"#2\">SEM\u00c1NTICA DE LOS CONECTORES DE LA L\u00d3GICA PROPOSICIONAL<\/a><br \/>\n<a href=\"#3\">ASIGNACIONES EN LA L\u00d3GICA PROPOSICIONAL<\/a><br \/>\n<a href=\"#4\">MODELOS EN LA L\u00d3GICA PROPOSICIONAL<\/a><br \/>\n<a href=\"#5\">UN PROBLEMA DE EFICIENCIA ACECHA A LA SEM\u00c1NTICA DE LA L\u00d3GICA PROPOSICIONAL<\/a><\/p>\n<p><center><iframe class=\"lazyload\" width=\"560\" height=\"315\" data-src=\"https:\/\/www.youtube.com\/embed\/tX_JVhn-wl0\" frameborder=\"0\" allow=\"accelerometer; autoplay; clipboard-write; encrypted-media; gyroscope; picture-in-picture\" allowfullscreen=\"allowfullscreen\"><\/iframe><\/center><\/div>\n<p><a name=\"1\"><\/a><br \/>\n<\/br><\/br><\/p>\n<h2>Sobre las Asignaciones de los Valores de Verdad<\/h2>\n<p style=\"text-align: justify; color: #000000;\"><a href=\"https:\/\/www.youtube.com\/watch?v=tX_JVhn-wl0&amp;t=7s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">Anteriormente revisamos<\/span><\/strong><\/a> la sintaxis y los sistemas deductivos de la l\u00f3gica proposicional. Si bien esto nos sirvi\u00f3 para revisar la forma en que se pueden obtener unas expresiones a partir de otras<\/a>, con todo esto no hemos dicho nada sobre la asignaci\u00f3n de los valores de verdad. Debido a que ya hemos dicho todo lo que hay que decir sobre las t\u00e9cnicas de deducci\u00f3n en la l\u00f3gica proposicional, comenzaremos nuestro estudio sobre la sem\u00e1ntica de la l\u00f3gica proposicional, donde se revisa la forma en que se propagan las asignaciones de los valores de verdad de una expresi\u00f3n a otra.<\/p>\n<p><a name=\"2\"><\/a><br \/>\n<\/br><\/br><\/p>\n<h2>Sem\u00e1ntica de los Conectores de la L\u00f3gica Proposicional<\/h2>\n<p style=\"text-align: justify; color: #000000;\">La sem\u00e1ntica de los conectores se introduce a trav\u00e9s de las <strong>tablas de verdad,<\/strong> ya que proporcionan una forma sencilla y ordenada de representar todas las asignaciones posibles sobre una expresi\u00f3n.<\/p>\n<h3>Tabla de Verdad de la Negaci\u00f3n Conjunta<\/h3>\n<p style=\"text-align: justify; color: #000000;\"><a href=\"https:\/\/www.youtube.com\/watch?v=tX_JVhn-wl0&amp;t=282s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">En primer lugar partiremos<\/span><\/strong><\/a> con el conector m\u00e1s fundamental de todos, que es la negaci\u00f3n conjunta. Su tabla de verdad es la siguiente:<\/p>\n<table style=\"color: #000000;\">\n<tbody>\n<tr>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha\\downarrow\\beta)<\/span><\/span><\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\">Los valores \u00ab1\u00bb y \u00ab0\u00bb se corresponden con \u00abVerdadero\u00bb y \u00abFalso\u00bb, respectivamente. Cada fila en la tabla de verdad es una posible asignaci\u00f3n sobre las variables (o expresiones at\u00f3micas) que componen la expresi\u00f3n (o expresiones) a estudiar. De manera similar, cada columna donde se encuentra una expresi\u00f3n formada por estas variables tiene los posibles resultados de dichas asignaciones. De esta forma, la interpretaci\u00f3n de esta tabla nos dice que <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha\\downarrow\\beta<\/span><\/span> es verdadero s\u00f3lo cuando <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span> y <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span> son ambos falsos al mismo tiempo, y falso en otro caso. Por esa raz\u00f3n, el conector <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\downarrow<\/span><\/span> recibe el nombre de <strong>negaci\u00f3n conjunta.<\/strong><\/p>\n<h3>Tablas de Verdad de los Conectores Derivados<\/h3>\n<p style=\"text-align: justify; color: #000000;\">A partir de la sem\u00e1ntica de la negaci\u00f3n conjunta se puede obtener la de los dem\u00e1s conectores a trav\u00e9s de sus definiciones. Estas son:<\/p>\n<table style=\"color: #000000;\">\n<tbody>\n<tr>\n<td><span><strong>Negaci\u00f3n:<\/strong><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg \\alpha<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha\\downarrow\\alpha)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><strong>Disyunci\u00f3n Inclusiva:<\/strong><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\vee \\beta)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg(\\alpha\\downarrow\\beta)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><strong>Conjunci\u00f3n:<\/strong><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\wedge \\beta)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg(\\neg\\alpha\\vee \\neg\\beta)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><strong>Implicancia:<\/strong><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\rightarrow \\beta)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\neg\\alpha\\vee \\beta)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><strong>Doble Implicancia:<\/strong><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\leftrightarrow \\beta)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">((\\alpha\\rightarrow \\beta)\\wedge(\\beta \\rightarrow \\alpha))<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td><strong>Disyunci\u00f3n Exclusiva:<\/strong><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha \\underline{\\vee} \\beta)<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">:=<\/span><\/span><\/td>\n<td><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg(\\alpha\\leftrightarrow \\beta)<\/span><\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\">A partir de estas definiciones es posible calcular las tablas de verdad de los dem\u00e1s conectores:<\/p>\n<h4>Negaci\u00f3n<\/h4>\n<table style=\"color: #000000;\">\n<tbody>\n<tr>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg \\alpha<\/span><\/span><\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\"><a href=\"https:\/\/www.youtube.com\/watch?v=tX_JVhn-wl0&amp;t=335s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">De aqu\u00ed viene<\/span><\/strong><\/a> el hecho de que el conector de negaci\u00f3n tiene la propiedad de invertir el valor de verdad de la expresi\u00f3n sobre la que se aplica.<\/p>\n<h4>Disyunci\u00f3n Inclusiva<\/h4>\n<table style=\"color: #000000;\">\n<tbody>\n<tr>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha\\vee\\beta)<\/span><\/span><\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\"><a href=\"https:\/\/www.youtube.com\/watch?v=tX_JVhn-wl0&amp;t=383s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">Es por ello que<\/span><\/strong><\/a> la disyunci\u00f3n inclusiva (o simplemente \u00abdisyunci\u00f3n\u00bb) entre dos expresiones es verdadera si por lo menos una de las expresiones es verdadera, y es falsa cuando ambas expresiones son falsas a la vez.<\/p>\n<h4>Conjunci\u00f3n<\/h4>\n<table style=\"color: #000000;\">\n<tbody>\n<tr>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha\\wedge\\beta)<\/span><\/span><\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\"><a href=\"https:\/\/www.youtube.com\/watch?v=tX_JVhn-wl0&amp;t=444s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">Como resultado,<\/span><\/strong><\/a> la conjunci\u00f3n entre dos expresiones es verdadera s\u00f3lo si ambas expresiones son verdaderas al mismo tiempo, y falsa en otro caso. Por esto es que un nombre adecuado para este conector tambi\u00e9n puede ser el de \u00abafirmaci\u00f3n conjunta\u00bb.<\/p>\n<h4>Implicancia<\/h4>\n<table style=\"color: #000000;\">\n<tbody>\n<tr>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha\\rightarrow\\beta)<\/span><\/span><\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\"><a href=\"https:\/\/www.youtube.com\/watch?v=tX_JVhn-wl0&amp;t=555s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">De modo que<\/span><\/strong><\/a> la tabla de verdad de la implicancia resume la noci\u00f3n de que una expresi\u00f3n verdadera s\u00f3lo puede implicar una expresi\u00f3n verdadera, pero una falsa puede implicar cualquier cosa.<\/p>\n<h4>Doble Implicancia<\/h4>\n<table style=\"color: #000000;\">\n<tbody>\n<tr>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha\\leftrightarrow\\beta)<\/span><\/span><\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\"><a href=\"https:\/\/www.youtube.com\/watch?v=tX_JVhn-wl0&amp;t=641s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">La doble implicancia<\/span><\/strong><\/a> forma una expresi\u00f3n verdadera siempre que las dos expresiones que la forman tengan los mismos valores de verdad, y es falsa en otro caso.<\/p>\n<h4>Disyunci\u00f3n Exclusiva<\/h4>\n<table style=\"color: #000000;\">\n<tbody>\n<tr>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\alpha<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\beta<\/span><\/span><\/strong><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><strong><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(\\alpha\\underline{\\vee}\\beta)<\/span><\/span><\/strong><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">0<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">1<\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center;\">1<\/td>\n<td style=\"text-align: center; background-color: #ccffcc;\">0<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\"><a href=\"https:\/\/www.youtube.com\/watch?v=tX_JVhn-wl0&amp;t=702s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">La disyunci\u00f3n exclusiva<\/span><\/strong><\/a> entre dos expresiones es verdadera cuando una, y s\u00f3lo una de las expresiones es verdadera, y falsa en otro caso.<\/p>\n<p><a name=\"3\"><\/a><br \/>\n<\/br><\/br><\/p>\n<h2>Asignaciones en la l\u00f3gica proposicional<\/h2>\n<p style=\"text-align: justify; color: #000000;\"><a href=\"https:\/\/www.youtube.com\/watch?v=tX_JVhn-wl0&amp;t=857s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">Con lo anteriormente descrito<\/span><\/strong><\/a> tenemos una noci\u00f3n sencilla de lo que es una asignaci\u00f3n; sin embargo, para los desarrollos que veremos m\u00e1s adelante necesitaremos algo m\u00e1s preciso. Si <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S=\\{A_1, A_2, \\cdots, A_n\\}<\/span><\/span> un conjunto de expresiones at\u00f3micas y <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{F}(S)<\/span><\/span> el conjunto de todas las expresiones que se puden construir a partir de las expresiones de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S<\/span><\/span>, entonces se tiene la siguiente definici\u00f3n:<\/p>\n<p><\/br><\/p>\n<p style=\"text-align: justify; color: #000000;\"><span style=\"color: #880000;\"><strong>DEFINICI\u00d3N:<\/strong><\/span> Una <strong>asignaci\u00f3n<\/strong> sobre <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S<\/span><\/span> es una funci\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}: S \\longrightarrow \\{0,1\\}<\/span><\/span><\/p>\n<p><\/br><\/p>\n<p style=\"text-align: justify; color: #000000;\">En otras palabras, una asignaci\u00f3n sobre <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S<\/span><\/span> proporciona un valor de verdad a cada expresi\u00f3n at\u00f3mica de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S<\/span><\/span>. Una asignaci\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}<\/span><\/span> de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S<\/span><\/span> se extiende naturalmente sobre todos los elementos de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{F}(S)<\/span><\/span>. Si tenemos una expresi\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F\\in \\mathcal{F}(S)<\/span><\/span>, entonces una asignaci\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}<\/span><\/span> sobre <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S<\/span><\/span> se corresponde con una \u00fanica fila en la tabla de verdad de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F<\/span><\/span> y se dice que <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}(F)<\/span><\/span> es el valor de verdad de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F<\/span><\/span> en esa fila.<\/p>\n<p style=\"text-align: justify; color: #000000;\">Una asignaci\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}<\/span><\/span> de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S<\/span><\/span> tambi\u00e9n se puede extender a ciertas expresiones que no est\u00e1n en <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{F}(S)<\/span><\/span>. Si <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F_0<\/span><\/span> es una expresi\u00f3n que no est\u00e1 en <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{F}(S)<\/span><\/span> y <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S_0<\/span><\/span> es el conjunto de subf\u00f3rmulas at\u00f3micas de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F_0<\/span><\/span>, entonces si todas las extensiones de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}<\/span><\/span> para <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S\\cup S_0<\/span><\/span> tienen el mismo valor para <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F_0<\/span><\/span>, entonces se define <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}(F_0)<\/span><\/span> como ese valor.<\/p>\n<p style=\"text-align: justify; color: #000000;\"><span style=\"color: #000088;\">EJEMPLO:<\/span> Si <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">A<\/span><\/span> y <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">B<\/span><\/span> son expresiones at\u00f3micas y <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}<\/span><\/span> es una asignaci\u00f3n sobre <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\{A,B\\}<\/span><\/span> definida a trav\u00e9s de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}(A)=1<\/span><\/span> y <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}(B)=0<\/span><\/span>, entonces se tendr\u00e1 que:<\/p>\n<p style=\"text-align: center; color: #000000;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}(A\\wedge B)=0<\/span><\/span> y <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}(A\\vee B)=1<\/span><\/span><\/p>\n<p style=\"text-align: justify; color: #000000;\">Y a pesar de que no se ha establecido una asignaci\u00f3n sobre una variable <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">C<\/span><\/span>, se puede decir que:<\/p>\n<p style=\"text-align: center; color: #000000;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}(A\\wedge (C\\vee \\neg C))=1<\/span><\/span> y <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}(B\\vee (C\\wedge \\neg C))=0<\/span><\/span><\/p>\n<p style=\"text-align: justify; color: #000000;\">Esto ocurre con las \u00faltimas dos expresiones porque, sin importar la asignaci\u00f3n de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">C<\/span><\/span>, siempre ocurrir\u00e1 que<\/p>\n<p style=\"text-align: center; color: #000000;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}(C\\vee\\neg C)=1<\/span><\/span> y <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}(C\\wedge\\neg C)=0<\/span><\/span><\/p>\n<p style=\"text-align: justify; color: #000000;\">Cosa que podemos revisar r\u00e1pidamente calculando sus tablas de verdad.<\/p>\n<table style=\"color: #000000;\">\n<tbody>\n<tr>\n<td style=\"text-align: center; background-color: #88ff88;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">C<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg C<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(C\\wedge \\neg C)<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(C \\vee \\neg C)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p>\u25a0 Fin del Ejemplo<\/p>\n<p><a name=\"4\"><\/a><br \/>\n<\/br><\/br><\/p>\n<h2>Modelos en la L\u00f3gica Proposicional<\/h2>\n<p style=\"text-align: justify; color: #000000;\"><a href=\"https:\/\/www.youtube.com\/watch?v=tX_JVhn-wl0&amp;t=1323s\" target=\"_blank\" rel=\"noopener\"><strong><span style=\"color: #ff0000;\">Consideremos una asignaci\u00f3n<\/span><\/strong><\/a> <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}<\/span><\/span> sobre un conjunto de expresiones <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">S<\/span><\/span>. Si <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F\\in S<\/span><\/span> es tal que <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}(F)=1<\/span><\/span>, entonces se dice que la asignaci\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}<\/span><\/span> modela a <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F<\/span><\/span>, o que la expresi\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F<\/span><\/span> es sostenida por la asignaci\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}<\/span><\/span> y lo representamos a trav\u00e9s de la escritura<\/p>\n<p style=\"text-align: center; color: #000000;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\mathcal{A}\\models F<\/span><\/span>.<\/p>\n<p style=\"text-align: justify; color: #000000;\">Y, a partir de esto se establecen las siguientes definiciones:<\/p>\n<p><\/br><\/p>\n<p style=\"text-align: justify; color: #000000;\"><span style=\"color: #880000;\"><strong>DEFINICI\u00d3N:<\/strong><\/span> Se dice que una expresi\u00f3n es <strong>v\u00e1lida<\/strong> cuando se sostiene bajo cualquier asignaci\u00f3n. Si <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F<\/span><\/span> es v\u00e1lida, entonces se escribe <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\models F <\/span><\/span>. Las expresiones v\u00e1lidas tambi\u00e9n se llaman <strong>tautolog\u00eda.<\/strong><\/p>\n<p><\/br><\/p>\n<p style=\"text-align: justify; color: #000000;\"><span style=\"color: #000088;\">EJEMPLO:<\/span> La expresi\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(C\\vee \\neg C)<\/span><\/span>, que ya hemos visto, es una <strong>tautolog\u00eda.<\/strong><\/p>\n<p>\u25a0 Fin del Ejemplo<\/p>\n<p><\/br><\/p>\n<p style=\"text-align: justify; color: #000000;\"><span style=\"color: #880000;\"><strong>DEFINICI\u00d3N:<\/strong><\/span> Una expresi\u00f3n se dice <strong>satisfacible<\/strong> si es sostenida por alguna asignaci\u00f3n. Las expresiones satisfacibles que no son tautolog\u00edas se llaman <strong>contingencias.<\/strong><\/p>\n<p><\/br><\/p>\n<p><\/br><\/p>\n<p style=\"text-align: justify; color: #000000;\"><span style=\"color: #880000;\"><strong>DEFINICI\u00d3N:<\/strong><\/span> Una expresi\u00f3n se dice <strong>insatisfacible<\/strong> si no sostenida por ninguna asignaci\u00f3n. Las expresiones insatisfacibles se llaman <strong>contradicciones.<\/strong> Si <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F<\/span><\/span> es una contradicci\u00f3n, entonces se escribe <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\not\\models F <\/span><\/span>.<\/p>\n<p><\/br><\/p>\n<p style=\"text-align: justify; color: #000000;\"><span style=\"color: #000088;\">EJEMPLO:<\/span> La expresi\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(C\\wedge \\neg C)<\/span><\/span>, que ya hemos visto, es una <strong>contradicci\u00f3n.<\/strong>.<\/p>\n<p>\u25a0 Fin del Ejemplo<\/p>\n<h3>Ejemplos de Tautolog\u00edas y Contradicciones<\/h3>\n<p style=\"text-align: justify; color: #000000;\">Supongamos que queremos ver si una expresi\u00f3n es v\u00e1lida o no. Esto que acabamos de plantear es un <strong>problema de decisi\u00f3n<\/strong> dentro de la Sem\u00e1ntica de la L\u00f3gica Proposicional. Un problema de decisi\u00f3n es cualquier problema que, dada cierta entrada, tiene por resultado un \u00abs\u00ed\u00bb o un \u00abno\u00bb. Si nos dan una expresi\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F<\/span><\/span> y preguntamos si es o no v\u00e1lida, entonces estamos ante un problema de decisi\u00f3n que llamamos <strong>problema de validez.<\/strong> De forma an\u00e1loga, si preguntamos si es o no satisfacible, estamos ante un <strong>problema de satisfacibilidad.<\/strong> En la l\u00f3gica proposicional, las tablas de verdad ofrecen un enfoque sistem\u00e1tico para resolver estos problemas de decisi\u00f3n: si todos los valores de verdad posibles de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F<\/span><\/span> son \u00ab1\u00bb, entonces <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F<\/span><\/span> es v\u00e1lida; si s\u00f3lo algunos son \u00ab1\u00bb, entonces es satisfacible; y finalmente, si todos son \u00ab0\u00bb, entonces es insatisfacible.<\/p>\n<p style=\"text-align: justify; color: #000000;\"><span style=\"color: #000088;\">EJEMPLO:<\/span> Consideremos la expresi\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">((A\\wedge (A \\rightarrow B)) \\rightarrow B)<\/span><\/span>. Para determinar si esta expresi\u00f3n es v\u00e1lida, satisfacible o contradictoria, hacemos su tabla de verdad.<\/p>\n<table style=\"color: #000000;\">\n<tbody>\n<tr>\n<td style=\"text-align: center; background-color: #eeeeee;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">A<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #eeeeee;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">B<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #eeeeee;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(A\\rightarrow B)<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #eeeeee;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(A\\wedge(A\\rightarrow B))<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">((A\\wedge(A\\rightarrow B))\\rightarrow B)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #aaffaa;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #aaffaa;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #aaffaa;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #aaffaa;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\">Con esto vemos que <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">((A\\wedge(A\\rightarrow B))\\rightarrow B)<\/span><\/span> tiene valor de verdad \u00ab1\u00bb para todas las asignaciones posibles, de modo que la expresi\u00f3n resulta ser una tautolog\u00eda.<\/p>\n<p>\u25a0 Fin del Ejemplo<\/p>\n<p style=\"text-align: justify; color: #000000;\"><span style=\"color: #000088;\">EJEMPLO:<\/span> Consideremos ahora la expresi\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(((A\\rightarrow B)\\rightarrow A)\\wedge \\neg A)<\/span><\/span>. El c\u00e1lculo de la tabla de verdad no da lo que se muestra a continuaci\u00f3n:<\/p>\n<table style=\"color: #000000;\">\n<tbody>\n<tr>\n<td style=\"text-align: center; background-color: #eeeeee;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">A<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #eeeeee;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">B<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #eeeeee;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(A\\rightarrow B)<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #eeeeee;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">((A\\rightarrow B)\\rightarrow A)<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #eeeeee;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">\\neg A<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #88ff88;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">(((A\\rightarrow B)\\rightarrow A)\\wedge \\neg A)<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #aaffaa;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #aaffaa;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #aaffaa;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<\/tr>\n<tr>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">1<\/span><\/span><\/td>\n<td style=\"text-align: center;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<td style=\"text-align: center; background-color: #aaffaa;\"><span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">0<\/span><\/span><\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<p style=\"text-align: justify; color: #000000;\">De modo que el resultado es una contradicci\u00f3n.<\/p>\n<p>\u25a0 Fin del Ejemplo<\/p>\n<p><a name=\"5\"><\/a><br \/>\n<\/br><\/br><\/p>\n<h2>Un Problema de Eficiencia Acecha a la Sem\u00e1ntica de la L\u00f3gica Proposicional<\/h2>\n<p style=\"text-align: justify; color: #000000;\">En teor\u00eda, podemos determinar si una expresi\u00f3n es v\u00e1lida, contingente o insatisfacible simplemente calculando su tabla de verdad, cosa que no es especialmente dif\u00edcil; desafortunadamente, la facilidad de la ejecuci\u00f3n se paga a cambio de eficiencia. Si tenemos una expresi\u00f3n <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F<\/span><\/span> compuesta de <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">n<\/span><\/span> expresiones at\u00f3micas, entonces tendremos que calcular una tabla de verdad con <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">2^n<\/span><\/span> filas; de modo que, si por ejemplo <span dir=\"ltr\"><span class=\"katex-eq\" data-katex-display=\"false\">F<\/span><\/span> est\u00e1 compuesta de 23 expresiones at\u00f3micas, entonces su tabla de verdad tendr\u00e1 8.388.608 filas que deben ser calculadas. Procediendo de esta manera, aunque mec\u00e1nico y f\u00e1cil de realizar, el c\u00e1lculo r\u00e1pidamente comienza a dejar de ser factible conforme aumenta la complejidad de las expresiones. Debido a esto, uno de nuestros objetivos futuros ser\u00e1 encontrar una forma de resolver los problemas de validez o satisfacibilidad sin la necesidad de calcular tablas de verdad. La b\u00fasqueda de tales m\u00e9todos es uno de los problemas centrales de cualquier l\u00f3gica.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Sem\u00e1ntica de la L\u00f3gica Proposicional RESUMENEn esta clase se estudia la sem\u00e1ntica de la l\u00f3gica proposicional, espec\u00edficamente la asignaci\u00f3n de los valores de verdad de una expresi\u00f3n y c\u00f3mo se propagan de una expresi\u00f3n a otra a trav\u00e9s de los conectores l\u00f3gicos. Se introduce la noci\u00f3n de tablas de verdad y se muestran las tablas [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":28002,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"iawp_total_views":35,"footnotes":""},"categories":[600,602,563],"tags":[],"class_list":["post-27997","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-logica-matematica","category-logica-proposicional","category-matematica"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.4 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>Sem\u00e1ntica de la L\u00f3gica Proposicional - toposuranos.com\/material<\/title>\n<meta name=\"description\" content=\"Aprende la sem\u00e1ntica de la l\u00f3gica proposicional con este post. Explora asignaciones de valores de verdad, tablas de verdad para conectores l\u00f3gicos como la negaci\u00f3n y conjunci\u00f3n, y descubre m\u00e9todos eficientes para determinar la validez o satisfacibilidad de expresiones l\u00f3gicas.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Sem\u00e1ntica de la L\u00f3gica Proposicional\" \/>\n<meta property=\"og:description\" content=\"Aprende la sem\u00e1ntica de la l\u00f3gica proposicional con este post. Explora asignaciones de valores de verdad, tablas de verdad para conectores l\u00f3gicos como la negaci\u00f3n y conjunci\u00f3n, y descubre m\u00e9todos eficientes para determinar la validez o satisfacibilidad de expresiones l\u00f3gicas.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/\" \/>\n<meta property=\"og:site_name\" content=\"toposuranos.com\/material\" \/>\n<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/groups\/toposuranos\" \/>\n<meta property=\"article:published_time\" content=\"2021-02-19T13:00:49+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2025-03-15T22:32:43+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/toposuranos.com\/material\/wp-content\/uploads\/2021\/02\/semantica.jpg\" \/>\n\t<meta property=\"og:image:width\" content=\"1317\" \/>\n\t<meta property=\"og:image:height\" content=\"567\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/jpeg\" \/>\n<meta name=\"author\" content=\"giorgio.reveco\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:title\" content=\"Sem\u00e1ntica de la L\u00f3gica Proposicional\" \/>\n<meta name=\"twitter:description\" content=\"Aprende la sem\u00e1ntica de la l\u00f3gica proposicional con este post. Explora asignaciones de valores de verdad, tablas de verdad para conectores l\u00f3gicos como la negaci\u00f3n y conjunci\u00f3n, y descubre m\u00e9todos eficientes para determinar la validez o satisfacibilidad de expresiones l\u00f3gicas.\" \/>\n<meta name=\"twitter:image\" content=\"https:\/\/toposuranos.com\/material\/wp-content\/uploads\/2021\/02\/semantica.jpg\" \/>\n<meta name=\"twitter:creator\" content=\"@topuranos\" \/>\n<meta name=\"twitter:site\" content=\"@topuranos\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"giorgio.reveco\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"9 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/\"},\"author\":{\"name\":\"giorgio.reveco\",\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/#\\\/schema\\\/person\\\/e15164361c3f9a2a02cf6c234cf7fdc1\"},\"headline\":\"Sem\u00e1ntica de la L\u00f3gica Proposicional\",\"datePublished\":\"2021-02-19T13:00:49+00:00\",\"dateModified\":\"2025-03-15T22:32:43+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/\"},\"wordCount\":2409,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/#organization\"},\"image\":{\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2021\\\/02\\\/semantica.jpg\",\"articleSection\":[\"L\u00f3gica Matem\u00e1tica\",\"L\u00f3gica Proposicional\",\"Matem\u00e1tica\"],\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/\",\"url\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/\",\"name\":\"Sem\u00e1ntica de la L\u00f3gica Proposicional - toposuranos.com\\\/material\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2021\\\/02\\\/semantica.jpg\",\"datePublished\":\"2021-02-19T13:00:49+00:00\",\"dateModified\":\"2025-03-15T22:32:43+00:00\",\"description\":\"Aprende la sem\u00e1ntica de la l\u00f3gica proposicional con este post. Explora asignaciones de valores de verdad, tablas de verdad para conectores l\u00f3gicos como la negaci\u00f3n y conjunci\u00f3n, y descubre m\u00e9todos eficientes para determinar la validez o satisfacibilidad de expresiones l\u00f3gicas.\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/#primaryimage\",\"url\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2021\\\/02\\\/semantica.jpg\",\"contentUrl\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2021\\\/02\\\/semantica.jpg\",\"width\":1317,\"height\":567},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/semantica-de-la-logica-proposicional\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Portada\",\"item\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/es\\\/cursos-de-matematica-y-fisica\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Sem\u00e1ntica de la L\u00f3gica Proposicional\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/#website\",\"url\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/\",\"name\":\"toposuranos.com\\\/material\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"es\"},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/#organization\",\"name\":\"toposuranos.com\\\/material\",\"url\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/#\\\/schema\\\/logo\\\/image\\\/\",\"url\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/10\\\/logo.png\",\"contentUrl\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/10\\\/logo.png\",\"width\":2400,\"height\":2059,\"caption\":\"toposuranos.com\\\/material\"},\"image\":{\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/#\\\/schema\\\/logo\\\/image\\\/\"},\"sameAs\":[\"https:\\\/\\\/www.facebook.com\\\/groups\\\/toposuranos\",\"https:\\\/\\\/x.com\\\/topuranos\",\"https:\\\/\\\/www.youtube.com\\\/channel\\\/UC16yDm12cPcrwsE0fAM7X1g\",\"https:\\\/\\\/www.linkedin.com\\\/company\\\/69429190\"]},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/#\\\/schema\\\/person\\\/e15164361c3f9a2a02cf6c234cf7fdc1\",\"name\":\"giorgio.reveco\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"es\",\"@id\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/10\\\/1694478625378-96x96.jpeg\",\"url\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/10\\\/1694478625378-96x96.jpeg\",\"contentUrl\":\"http:\\\/\\\/toposuranos.com\\\/material\\\/wp-content\\\/uploads\\\/2023\\\/10\\\/1694478625378-96x96.jpeg\",\"caption\":\"giorgio.reveco\"},\"description\":\"Soy Licenciado en F\u00edsica, Magister en Ingenier\u00eda Industrial y Docente Universitario. Me dedico a desmitificar la f\u00edsica y las matem\u00e1ticas. Mi objetivo es hacer que estos campos sean f\u00e1cilmente comprensibles para todos, proporcionando las herramientas para explorar no solo el mundo que nos rodea, sino tambi\u00e9n las profundidades de nuestra propia existencia y el orden natural que nos conecta con el cosmos.\",\"sameAs\":[\"http:\\\/\\\/toposuranos.com\\\/material\"],\"url\":\"https:\\\/\\\/toposuranos.com\\\/material\\\/author\\\/giorgio-reveco\\\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"Sem\u00e1ntica de la L\u00f3gica Proposicional - toposuranos.com\/material","description":"Aprende la sem\u00e1ntica de la l\u00f3gica proposicional con este post. Explora asignaciones de valores de verdad, tablas de verdad para conectores l\u00f3gicos como la negaci\u00f3n y conjunci\u00f3n, y descubre m\u00e9todos eficientes para determinar la validez o satisfacibilidad de expresiones l\u00f3gicas.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/","og_locale":"es_ES","og_type":"article","og_title":"Sem\u00e1ntica de la L\u00f3gica Proposicional","og_description":"Aprende la sem\u00e1ntica de la l\u00f3gica proposicional con este post. Explora asignaciones de valores de verdad, tablas de verdad para conectores l\u00f3gicos como la negaci\u00f3n y conjunci\u00f3n, y descubre m\u00e9todos eficientes para determinar la validez o satisfacibilidad de expresiones l\u00f3gicas.","og_url":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/","og_site_name":"toposuranos.com\/material","article_publisher":"https:\/\/www.facebook.com\/groups\/toposuranos","article_published_time":"2021-02-19T13:00:49+00:00","article_modified_time":"2025-03-15T22:32:43+00:00","og_image":[{"width":1317,"height":567,"url":"https:\/\/toposuranos.com\/material\/wp-content\/uploads\/2021\/02\/semantica.jpg","type":"image\/jpeg"}],"author":"giorgio.reveco","twitter_card":"summary_large_image","twitter_title":"Sem\u00e1ntica de la L\u00f3gica Proposicional","twitter_description":"Aprende la sem\u00e1ntica de la l\u00f3gica proposicional con este post. Explora asignaciones de valores de verdad, tablas de verdad para conectores l\u00f3gicos como la negaci\u00f3n y conjunci\u00f3n, y descubre m\u00e9todos eficientes para determinar la validez o satisfacibilidad de expresiones l\u00f3gicas.","twitter_image":"https:\/\/toposuranos.com\/material\/wp-content\/uploads\/2021\/02\/semantica.jpg","twitter_creator":"@topuranos","twitter_site":"@topuranos","twitter_misc":{"Escrito por":"giorgio.reveco","Tiempo de lectura":"9 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/#article","isPartOf":{"@id":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/"},"author":{"name":"giorgio.reveco","@id":"https:\/\/toposuranos.com\/material\/#\/schema\/person\/e15164361c3f9a2a02cf6c234cf7fdc1"},"headline":"Sem\u00e1ntica de la L\u00f3gica Proposicional","datePublished":"2021-02-19T13:00:49+00:00","dateModified":"2025-03-15T22:32:43+00:00","mainEntityOfPage":{"@id":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/"},"wordCount":2409,"commentCount":0,"publisher":{"@id":"https:\/\/toposuranos.com\/material\/#organization"},"image":{"@id":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/#primaryimage"},"thumbnailUrl":"https:\/\/toposuranos.com\/material\/wp-content\/uploads\/2021\/02\/semantica.jpg","articleSection":["L\u00f3gica Matem\u00e1tica","L\u00f3gica Proposicional","Matem\u00e1tica"],"inLanguage":"es","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/","url":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/","name":"Sem\u00e1ntica de la L\u00f3gica Proposicional - toposuranos.com\/material","isPartOf":{"@id":"https:\/\/toposuranos.com\/material\/#website"},"primaryImageOfPage":{"@id":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/#primaryimage"},"image":{"@id":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/#primaryimage"},"thumbnailUrl":"https:\/\/toposuranos.com\/material\/wp-content\/uploads\/2021\/02\/semantica.jpg","datePublished":"2021-02-19T13:00:49+00:00","dateModified":"2025-03-15T22:32:43+00:00","description":"Aprende la sem\u00e1ntica de la l\u00f3gica proposicional con este post. Explora asignaciones de valores de verdad, tablas de verdad para conectores l\u00f3gicos como la negaci\u00f3n y conjunci\u00f3n, y descubre m\u00e9todos eficientes para determinar la validez o satisfacibilidad de expresiones l\u00f3gicas.","breadcrumb":{"@id":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/"]}]},{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/#primaryimage","url":"https:\/\/toposuranos.com\/material\/wp-content\/uploads\/2021\/02\/semantica.jpg","contentUrl":"https:\/\/toposuranos.com\/material\/wp-content\/uploads\/2021\/02\/semantica.jpg","width":1317,"height":567},{"@type":"BreadcrumbList","@id":"https:\/\/toposuranos.com\/material\/es\/semantica-de-la-logica-proposicional\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Portada","item":"http:\/\/toposuranos.com\/material\/es\/cursos-de-matematica-y-fisica\/"},{"@type":"ListItem","position":2,"name":"Sem\u00e1ntica de la L\u00f3gica Proposicional"}]},{"@type":"WebSite","@id":"https:\/\/toposuranos.com\/material\/#website","url":"https:\/\/toposuranos.com\/material\/","name":"toposuranos.com\/material","description":"","publisher":{"@id":"https:\/\/toposuranos.com\/material\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/toposuranos.com\/material\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"es"},{"@type":"Organization","@id":"https:\/\/toposuranos.com\/material\/#organization","name":"toposuranos.com\/material","url":"https:\/\/toposuranos.com\/material\/","logo":{"@type":"ImageObject","inLanguage":"es","@id":"https:\/\/toposuranos.com\/material\/#\/schema\/logo\/image\/","url":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/logo.png","contentUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/logo.png","width":2400,"height":2059,"caption":"toposuranos.com\/material"},"image":{"@id":"https:\/\/toposuranos.com\/material\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.facebook.com\/groups\/toposuranos","https:\/\/x.com\/topuranos","https:\/\/www.youtube.com\/channel\/UC16yDm12cPcrwsE0fAM7X1g","https:\/\/www.linkedin.com\/company\/69429190"]},{"@type":"Person","@id":"https:\/\/toposuranos.com\/material\/#\/schema\/person\/e15164361c3f9a2a02cf6c234cf7fdc1","name":"giorgio.reveco","image":{"@type":"ImageObject","inLanguage":"es","@id":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/1694478625378-96x96.jpeg","url":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/1694478625378-96x96.jpeg","contentUrl":"http:\/\/toposuranos.com\/material\/wp-content\/uploads\/2023\/10\/1694478625378-96x96.jpeg","caption":"giorgio.reveco"},"description":"Soy Licenciado en F\u00edsica, Magister en Ingenier\u00eda Industrial y Docente Universitario. Me dedico a desmitificar la f\u00edsica y las matem\u00e1ticas. Mi objetivo es hacer que estos campos sean f\u00e1cilmente comprensibles para todos, proporcionando las herramientas para explorar no solo el mundo que nos rodea, sino tambi\u00e9n las profundidades de nuestra propia existencia y el orden natural que nos conecta con el cosmos.","sameAs":["http:\/\/toposuranos.com\/material"],"url":"https:\/\/toposuranos.com\/material\/author\/giorgio-reveco\/"}]}},"_links":{"self":[{"href":"https:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/posts\/27997","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/comments?post=27997"}],"version-history":[{"count":0,"href":"https:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/posts\/27997\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/media\/28002"}],"wp:attachment":[{"href":"https:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/media?parent=27997"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/categories?post=27997"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/toposuranos.com\/material\/wp-json\/wp\/v2\/tags?post=27997"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}