HERRAMIENTAS LÓGICAS
Proposición lógica
es una expresión con valor referencial o informativo, de la cual se puede formular su
veracidad o falsedad; es decir, que puede ser falsa o verdadera pero no ambas a la vez.
El valor de verdad de una proposición depende no solamente de las relaciones entre las
palabras del lenguaje y los objetos en el mundo, sino también del estado del mundo y del
conocimiento acerca de ese estado.
El valor de verdad de la oración Juan canta depende no solamente de la persona denotada
en Juan y el significado del verbo cantar, sino también del momento cuando esta oración es
expresada. Juan probablemente canta ahora, pero ciertamente que no siempre está
cantando.
De la misma manera, se debe hacer una distinción entre la oración gramatical propiamente
dicha, a la que se llama enunciado, y el contenido o significado del enunciado, que es la
proposición.
Los siguientes enunciados representan en realidad a la misma proposición:
En la Habana hace mucho calor.
La Habana es una ciudad muy calurosa.
La temperatura media de la Habana es bastante alta.
Ejemplos de expresiones las cuales no son proposiciones:
El hombre más fuerte del mundo.
Hoy es jueves.
El director del periódico.
¿Quién ganará el Mundial de Pelota Panamá 2011?
13 + 7
¡Hable en voz baja!
Las proposiciones se representan por letras minúsculas: p, q, r, s, t, u, etc. Por ejemplo, sea la proposición q igual a 34 + 56 = 90
Conectivas lógicas
Tablas de la verdad
Es una tabla que muestra el valor de verdad de una proposición compuesta, para cada
combinación de valores de verdad que se pueda asignar a sus componentes.
Estas tablas pueden construirse haciendo una interpretación de los signos lógicos como:
no, o, y, si…entonces, sí y sólo si. La interpretación corresponde al sentido que estas
operaciones tienen dentro del razonamiento
Negación: NOT
El valor de verdad de la negación es el contrario de la proposición negada.
La conjunción: AND
Sirve para indicar que se cumplen dos condiciones simultáneamente. Para que la
conjunción p^q sea verdadera las dos expresiones que intervienen deben ser verdaderas y
sólo en ese caso como se indica por su tabla de verdad.
Disyunción: OR
La disyunción solamente es falsa si lo son sus dos componentes. Con la disyunción a
diferencia de la conjunción, se representan dos expresiones que afirman que una de las dos
es verdadera, por lo que basta con que una de ellas sea verdadera para que la expresión p ∨
q sea verdadera.
CONDICIONAL
La única manera que puede ser falsa p→q es si p es verdadera y q es falsa.
El Bicondicional
El bicondicional p↔q, que leemos "p si y solo si q" o "p es equivalente a q," se define por
la siguiente tabla de verdad.
Tautologías
En las disciplinas de la lógica y la retórica, se emplea el término tautología para referirse a
aquellos enunciados autoevidentes, obvios o redundantes, o sea, que resultan verdaderos
desde cualquier posible interpretación, pues se explican y afirman a sí mismos. Por ello,
una tautología es un argumento falaz, inválido, vacío.
La forma lógica más simple de descubrir una tautología es a través de la formulación de
tablas de la verdad: aquellos casos que sean verdaderos sin importar cuáles sean los valores
expresados, serán necesariamente tautológicos.
Tautologías
Contradicción
Al contrario de las tautologías, que son ciertas en cualquier formulación posible, las
contradicciones son falsas sean cuales sean los valores de sus premisas, ya que en su
estructura argumental se niega la conclusión que se desea obtener.
Contingencia
En este caso, hablamos de fórmulas cuyo valor verdadero o falso no dependerá del valor de
sus premisas, de modo que no será ni verdadera ni falsa. O lo que es lo mismo: una
contingencia es un enunciado que es verdadero en al menos un mundo posible y falso en
otro, de modo que siempre dependerá del caso que sea.
Leyes de De Morgan
En lógica proposicional y álgebra de Boole, las leyes de De Morgan son un par de reglas
de transformación que son ambas reglas de inferencia válidas. Las normas permiten la
expresión de las conjunciones y disyunciones puramente en términos de vía negación.
Proposiciones condicionales y equivalencia lógica.
“Una proposición condicional, es aquella que está formada por dos proposiciones atómicas o
moleculares, condicionadas una de la otra”.
La cual se indica de la siguiente manera: p → q Se lee “Si p entonces q”. A la proposición
“p” le llamaremos antecedente y a laproposición “q” le llamaremos consecuente, en algunos
otros contextos se le llama “Si condicional” en el cual el antecedente es la condición que
debe cumplirse, y el consecuente es la consecuencia lógica que se deriva de la condición.
Otras connotaciones de la proposición condicional son: “Si...”, “siempre que…”, “con tal
que…”, “puesto que…”, “ya que…”, “porque…”, “cuando…”, “de…”, “a menos que…”, “a
no serque…”, “salvo que…”, “solamente”.
PROPOSICIÓN
.- Una proposición es un enunciado que tiene la propiedad de ser verdadera (V) o falsa (F), pero no ambas
simultáneamente.
Representación simbólica: p, q, r, s, t,..., etc.
EQUIVALENCIA LÓGICA
Se llama equivalencia lógica o simplemente equivalencia a toda bicondicional p « q que
sea tautología.
Ejemplo: Verifica si la siguiente bicondicional es una equivalencia lógica:
Entonces, podemos afirmar que:
EJERCICIOS
Algebra de Boole
En matemática, electrónica digital e informática, el álgebra de Boole, también llamada álgebra booleana, es una
estructura algebraica que esquematiza las operaciones lógicas.
Leyes fundamentales del álgebra booleana
Se define un Algebra de Boole (A,+,*) como todo conjunto de elementos
capaces de adoptar dos valores, designados por 1 y 0, y entre los cuales están
definidas dos operaciones: suma lógica (+) y producto lógico (*). Cada uno de
dichos elementos recibe de variable lógica o binaria.
Se define un Algebra de Boole (A,+,*) como todo conjunto de elementos capaces de adoptar dos
valores, designados por 1 y 0, y entre los cuales están definidas dos operaciones: suma lógica (+) y
producto lógico (*). Cada uno de dichos elementos recibe de variable lógica o binaria.
pos
t ula
d os
Puertas lógicas
F=c + (-b * a)
F(x)=(c+-b) (c+a)
practique
Sistema Numérico de Base 2
Los computadores reconocen y procesan datos utilizando el sistema numérico binario, o de
Base 2. El sistema numérico binario usa sólo dos símbolos, 0 y 1, en lugar de los diez
símbolos que se utilizan en el sistema numérico decimal.
Sistema Numérico de Base 8
El inconveniente de la codificación binaria es que la representación de algunos números resulta muy larga. Por este motivo se
utilizan otros sistemas de numeración que resulten más cómodos de escribir: el sistema octal y el sistema hexadecimal.
Afortunadamente, resulta muy fácil convertir un número binario a octal o a hexadecimal.
En el sistema octal, usa ocho dígitos diferentes: 0, 1, 2, 3, 4, 5, 6 y [Link] posición de columna de un valor, pasando de derecha
a izquierda, se multiplica por el número 8, que es el número de base, elevado a una potencia, que es el exponente. Cada dígito
tiene, naturalmente, un valor distinto dependiendo del lugar que ocupen. El valor de cada una de las posiciones viene
determinado por las potencias de base 8.
Ejemplo:
El número octal 2738 = 2*8 potencia 2 + 7*8 potencia 1 + 3*8 potencia 0 = 2*64 + 7*8 + 3*1 = 187
Sistema Numérico de Base 16 (Hexadecimal)
El sistema hexadecimal usa dieciséis símbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F.
Se utilizan los caracteres A, B, C, D, E y F representando las cantidades decimales 10, 11,
12, 13, 14 y 15 respectivamente, porque no hay dígitos mayores que 9 en el sistema
decimal. Cada dígito tiene, naturalmente, un valor distinto dependiendo del lugar que
ocupen. El valor de cada una de las posiciones viene determinado por las potencias de base
16.