Parcial 2 - Logica Simbolica
Parcial 2 - Logica Simbolica
Parcial 2 - Logica Simbolica
(3.1) Entre las reglas para la formación de proposiciones que involucren funciones para asegurarnos que se encuentren
bien formadas, se encuentran, entre otras…
(3.2) Es posible que diferentes funciones proposicionales tengan la misma tabla de verdad y, por lo tanto, sean
representaciones distintas de una misma función proposicional: En esta situación se dice que las funciones
proposicionales son lógicamente equivalentes. Considere la función proposicional F(P,Q)=P y noQ, entonces funciones
lógicamente equivalentes a f son:
(3.2) Es posible que diferentes funciones proposicionales tengan la misma tabla de verdad y, por lo tanto, sean
representaciones distintas de una misma función proposicional: En esta situación se dice que las funciones
proposicionales son lógicamente equivalentes. Considere la función proposicional F(P,Q)=noP o Q, entonces funciones
lógicamente equivalentes a f son:
• “m(P,Q)=no(P o Q )”.
• “L(P,Q)= noQ nop)”.
(3.2) La negación de que “existe un entero tal que para todo otro real el producto entre los dos es par”…
• Para todo entero existe otro real tal que el producto de ellos es no es par.
1
(3.2) La negación de que existe un natural tal que para todo otro natural el producto entre los dos es par
• Para todo natural existe otro natural tal que el producto de ellos es impar.
• Permite agrupar muchas más proposiciones en términos variables y decidir que tanto ocurre su valor de
verdad.
• Un dominio.
• Una propiedad en el dominio.
• La propiedad además debe ser proposición sobre cada variable del dominio.
• Martina estudia.
(3.3) Cuál de las siguientes expresiones del lenguaje expresa que: “Todos los ángeles son invisibles” …
(3.3) De la expresión “(para todo x e y en la D)(para todo z en E)( vale la propiedad P (x,y,z))”podemos decir que ..
(3.3) De la expresión para todo x e y en D vale la propiedad P(x,y,z) podemos decir que…
• x e y pertenecen al dominio D.
2
(3.3) De la expresión para todo x e y en D vale la propiedad P(x,y,z) podemos decir que…
(3.3) De la expresión para todo x e y en D vale la propiedad P(x,y,z) podemos decir que...
(3.3) De la expresión para todo x e y en la D vale la propiedad P (x,y,z)podemos decir que ..:
(3.3) En la función proposicional: Para todo entero x vale que 2x+1 es impar…
(3.4) Dada la expresión “para todo entero primo P,P+1 ES PAR “ entonces podemos sugerir como ejemplo de satis
factibilidad . Selecciones cuatro respuestas correctas:
• p=7;
• p=11;
• p=-5;
• p=3
(3.4) Dada la expresión “para todo entero primo p,p+1 es par” entonces podemos sugerir como ejemplo de satis
factibilidad…
• p=3,
• p=11,
• p=7,
• p=-5.
(3.4) Dada la expresión “para todo par de numero enteros primos p y q vale que pq es impar “entonces podemos
sugerir como contraejemplo. Selecciones las 4 respuestas correctas
• (p=17,q=2);
• (p=2, q=7);
• (p=13 ,q=-2);
• (p=-2 , q=11)
(3.4) Dada la expresión “para todo par de números enteros impares M y N vale que M+N es impar” entonces podemos
conseguir como contraejemplos…
• M=-3, N=5.
• M=3, N=-3.
• M=3, N=5.
• M=-1, N=17.
3
(3.4) Dada la expresión “para todo par de números enteros primos P y Q vale que PQ es impar entonces podremos
sugerir como contraejemplos” …
• P=3 Q=2.
• P=-2 Q=5.
• P=3 Q=-2.
• P=2 Q=17.
• Falso
• FALSO.
• Ninguna s es P o Q
(3.4) Ningún S es P
• Forma E
(3.4) Todo S es P.
• Forma A.
• Afirma o niega que todos o algunos de los miembros de una categoría están incluidos en otra categoría.
(3.5) De la función preposicional: los números primos son impares, podemos decir que:
• Es satisfacible
(3.6) De las proposiciones categóricas: todas las aves vuelan, los gorriones son aves, se concluye:
• Todo S es no P o Q
• Algún S y Q no es P
• Ningún S y Q es P
4
(3.7) La negación de la proposición categórica compuesta Todo S es no (P o Q) es……
• Ningun S es P o Q
(4.1) “¿Quién amplió el estudio de los conectivos lógicos (conjunción) y (disyunción) de lógica formal?...
• Boole.
(4.1) Con respecto a la comprobación de leyes entre los conjuntos, ¿cuál de las opciones es correcta?...
• Los diagramas de Venn no constituyen una demostración definitiva, aunque sugieren el método a seguir.
(4.1) El conjunto de los números enteros cuyo valor absoluto es menor o igual a 3 son (recordar que el valor absoluto
es una función que toma un valor real y devuelve el mismo valor pero con signo positivo)
• (-3,-2,-1,0,1,2,3).
(4.2) Dados los conjuntos A={1,3,6,7,9} B={3,6,5,9} La diferencia A – B entre los conjuntos…
• {1,7}
• (f,g,a,e)
• {3,9}
• (3,9)
• {3,6,9}
• {1,3,6,7,5}
• A
• {C}
(4.2) Si tenemos el conjunto referencial o universal U={a,b,c,d,e,f} y al conjunto B={a,e}, entonces podemos decir que..
• El complemento de B es {b,c,d,f}.
5
(4.3) Considere un programa de computación el cual debe elegir al azar dentro de un grupo de 5 objetos enumerados
del 1 al 5 . si asumimos como viable x1 ,x2,x3,x4 y x5 donde cada variable x1 toma el valor de 1 si el objeto con el es
elegido , en caso contrario de la variable toma el valor de cero , ahora bien , si al menos tres objetos son elegidos
entonces la función pone 1 y continua el programa , en casa contrario pone un cero y repite el proceso .Entonces vale
que …. Selecciones 4 opciones correctas
• f(1,1,1,0,0)=1;
• f(1,0,0,0,1)=0;
• f(0,1,0,0,1)=0;
• f(1,0,1,0,1)=1
• f(1,0)=0,
• f(0,0)=0,
• f(0,1)=0,
• f(1,1)=1.
(4.3) Dados dos conjuntos A y B entonces decimos que A está contenido en B si…
(4.3) Dados dos conjuntos A y B tal que A esta contenido en B, entonces A intersectado B es….
• “A”
(4.3) Si a y b son los dos elementos de un álgebra booleana entonces es cierto que:
• a+b=b+a,
• a’b’=(a+b)’,
• ab=ba,
• (ab)’=a’+b’.
(4.4) A partir de los axiomas se pueden demostrar una serie de postulados o teoremas que se incorporan a las leyes
del Álgebra de Boole, entre ellas se pueden mencionar: Todas las opciones son correctas;
6
(4.4) El álgebra de Boole contiene:
(4.5) Considere un programa de computación el cual debe elegir al azar dentro de un grupo de 5 objetos enumerados
del 1 al 5……….:
• F(1,1,1,0,1)=1
(4.5) Dada la función booleana f(X,Y)=(X Y)´ uno puede decir que:
• F(1,1)=0,
• F(1,0)=1,
• F(0,1)=1,
• F(0,0)=1
(4.5) Entre el álgebra booleana y la teoría de conjuntos, uno tiene cierta analogía, entre ellas están…Que el operador
producto es análogo al operador intersección. El operador + es análogo al operador unión. La distributividad en el
operador producto respecto al operador suma en el álgebra booleana es análoga la distributividad de la intersección
respecto de la unión en la teoría conjuntos. El operador que cambia el valor booleano es análogo al operador
complemento.
• h(x,y,z)=xy +xz
(5.1) Dispositivos de estados solidos que son capaces de cambiar los niveles de voltajes (bits):
• Una compuerta
(5.2) Las compuertas AND y NOT en circuitos lógicos son análogas a: Los operadores de producto y en algebra booleana
7
(5.2) Las compuertas OR y NOT en circuitos lógicos son análogas a ..
• Es una compuerta que devuelve un 1 estrictamente cuando sus dos entradas valen 1 al mismo tiempo.
• Es una compuerta que devuelve un1 estrictamente cuando al menos una d sus dos entradas vale 1
(5.3) La compuerta AND solo posee valor 1 cuando algunas de sus entradas es 1
• Falso.
(5.3) La compuerta AND solo posee valor cuando sus entradas son ambas:
• 1
* Cual de las siguientes expresiones cuantificadas describen la relación de inclusión de conjuntos denotadas por
*Cual de las siguientes expresiones cuantificadoras, describen la relación de inclusión de conjuntos denotada por: A ⊆
B
• ∀x[x∈B⇒x∈A]
• “Todas las x que pertenecen a A, entonces pertenecen a B