Académique Documents
Professionnel Documents
Culture Documents
INGENIERIA CIVIL
GRUPO 3
La batera alimenta el circuito con un voltaje V y genera una corriente elctrica que pasa
por los interruptores A y B, conectados a un bombillo que se enciende si y solo si ambos
interruptores se encuentran cerrados.
La siguiente es la tabla de verdad para AND:
A
0
0
1
1
B
0
1
0
1
AB = C
0
0
0
1
La compuerta AND puede tener dos o ms entradas y una sola salida, la cual
corresponde a la multiplicacin lgica de las variables de entrada.
La batera alimenta el circuito con un voltaje V y genera una corriente elctrica que pasa
por los interruptores A y B, conectados a un bombillo que se enciende cuando uno de
los interruptores se encuentra cerrado.
La siguiente es la tabla de verdad para OR:
A
0
0
1
1
B
0
1
0
1
A+B = C
0
1
1
1
La compuerta OR puede tener dos o ms entradas y una sola salida, la cual corresponde
a la suma lgica de las variables de entrada.
B
0
1
0
1
AB = C
0
1
1
0
La compuerta OR puede tener dos o ms entradas y una sola salida, la cual corresponde
a la suma lgica de las variables de entrada.
Booleana se denota
verdad:
A
AB
Booleana se denota
verdad:
A+B
A+B=B+A
A B = B A
Principio de dualidad
Dos expresiones booleanas son duales si y solo si una se obtiene de la otra
intercambiando operadores y elementos idnticos.
1 INTRODUCCIN
La Lgica de Predicados o Lgica de Primer Orden, L1 , es una generalizacin de la
Lgica de Proposiciones, L0. Ahora, en L1, se atender a la estructura interna de las
proposiciones atmicas, que comprende conectivos, trminos, predicados y
cuantificadores.
Un trmino es la expresin con la que se nombra o se designa un nico objeto. Es la
expresin verbal de un concepto o idea. Mientras que, el predicado de una proposicin
es todo lo que se dice del sujeto.
Variable. Una variable es el trmino ms importante de la matemtica; su funcin
gramatical en L1 es semejante a los pronombres y nombres comunes del lenguaje
natural en el que hablamos. Se simbolizan por x, y, z,..., x1, x2, x3,..
Un trmino es una expresin con la que se nombra o se designa un nico objeto o es
una variable que puede ser sustituida por una expresin que nombre o designe un
objeto nico.
2 PROPOSICIN CUANTIFICADA
Funcin proposicional. Una funcin proposicional es una expresin que tiene la forma
de proposicin pero su valor de verdad verdadero o falso est indeterminado
debido a la presencia de variables. Consta de un trmino, representado por una variable
y un predicado representado con una letra mayscula obtenida de la principal palabra
del predicado. Una variable es una cantidad que toma cualquier valor dentro de un
universo U de valores.
Una funcin proposicional puede convertirse en proposicin de dos maneras. La
primera, consiste en sustituir la variable por un valor determinado del universo. La
proposicin resultante mediante este procedimiento se le llama proposicin
particular debido a que se ha tomado un valor particular del universo.
La segunda forma de convertir una funcin proposicional en proposicin consiste en un
procedimiento de cuantificacin. Un cuantificador es una expresin que cuantifica los
individuos del universo que cumplen una condicin determinada dada en la funcin
proposicional; se clasifica en universal y existencial.
El cuantificador universal le da sentido a la funcin proposicional introduciendo
todos los valores del universo como su conjunto solucin. Cuantifican universalmente,
entre otras expresiones, todo(a), cualquier(a), para todo, para cualquier, ningn(a),
nadie. El cuantificador universal es simbolizado .
Por otro lado, el cuantificador existencial le da sentido a la funcin proposicional en
forma tal que introduce solo algunos valores del universo en su conjunto solucin.
Cuantifican existencialmente, entre otras expresiones, algn(a), existe por lo menos
uno, existe aunque sea uno, hay unos y existe un nico. El cuantificador existencial es
denotado . El smbolo ! significa existe un nico.
4 INFERENCIA
DEMOSTRACIN DE LA VALIDEZ DE UNA ARGUMENTACIN
Se puede demostrar la validez de los argumentos que contienen proposiciones
cuantificadas mediante cuatro reglas de inferencia, Instanciacin Universal, UI;
Generalizacin Universal, GU; Generalizacin Existencial, GE; y, Instanciacin
Existencial, IE. Obsrvese la siguiente grfica.
, entonces puede
derivarse
La generalizacin existencial (tambin conocida como introduccin existencial, GE) es una
regla de inferencia vlida que permite pasar de una declaracin especfica, o una instancia, a
una declaracin generalizada cuantificada o proposicin existencial. En lgica de primer orden,
se utiliza con frecuencia como una regla para el cuantificador existencial () en pruebas
formales.
Ejemplo: "A Carlos le gustan las papas fritas. Por lo tanto, a algo le gustan las papas fritas."
, es
restriccin de que los constantes o variables c introducidas por la regla deben ser nuevo
trmino que no ha ocurrido antes en la prueba.