Download series-de

Completa las siguientes frases:
La lógica es la ciencia que estudia los principios y métodos para distinguir un razonamiento
correcto de uno incorrecto.
Es un lenguaje abstracto que quiere analizar los razonamientos
Ciencia que enseña a razonar con exactitud.
Aristóteles fue quien fundo la lógica y desarrollo ampliamente la silogística que es igual a la
actual lógica de clases.
De la lógica moderna se desprenden:
 La semiótica
 La deóntica
 La lógica modal
 La lógica cuantificacional
 La lógica proposicional
 La lógica dialéctica
 La lógica simbólica
 La lógica de clases
Un árbol libre es un grafo simple en el cual existe un único camino entre cada par de
vértices.
Un árbol con raíz o radicado en un árbol que tiene un vértice en particular designado como
raíz.
Escribe 3 ejemplos de proposiciones:



Escribe 3 ejemplos de NO proposiciones:



Conjunto A={x / x2=9} y conjunto B={x / (x-3)(x+3)}, subraya la respuesta correcta:
a) Son conjuntos iguales
b) Son conjuntos disjuntos
Dibuja un árbol libre con 12 nodos. Con los nombres de: w, t, f, d, j, u, y, v, b, 2, 9, a.
Con el árbol libre anterior genera un árbol con raíz. Utilizando al nodo a como raíz.
Contesta lo siguiente según ejercicio anterior
- Peso del árbol
- Nodos terminales
- Nodos internos
- Total de nodos
- Porque es un árbol con raíz
- Porque es un árbol libre
Realiza la tabla de verdad de las ecuaciones:
a)  𝑃 (( 𝑄  𝑃 ) 𝑣 𝑄)
b) (XYZ) (x’ + y’ )  z’
A partir de la siguiente tabla de verdad expresar en forma de:
- suma de productos y
- producto de sumas:
Decimal a b c F(a, b, c)
0
0 0 0
1
1
0 0 1
0
2
0 1 0
1
3
0 1 1
0
4
1 0 0
0
5
1 0 1
0
6
1 1 0
1
7
1 1 1
0
La equivalencia lógica. Dos enunciados son lógicamente equivalentes cuando el
enunciado bicondicional de su equivalencia es una tautología.
Demuestra la equivalencia lógica de:
- p  (p * (p v q) )
- (p * q)  (p v q)
Minimiza por medio de mapas de Karnaugh
- E1= xyz + xyz’ + x’yz’ + x’y’z
- E2 = xyzt + xyz’t’ + xy’zt + x’yzt + x’y’zt’
Dada la formula ( ( a + b) / 2x ) + ( ( 2b – 2a ) / 4x )
- Dibuja su árbol binario
- Recórrelo en sus tres formas (escribe la fórmula para cada una)
- a=4, b=6, x=2, obtener el resultado recorriéndolo en preorden
- con los mismos datos recórrelo en posorden.
Sea F=  x (P(x)   y (M (y, x)   R(y) ) ) determinar si es satisfacible o no.
Dominio = {triangulo, rectángulo, pentágono}
y = rombo
Predicados: P(x) = “x tiene 5 lados”
M(x, y) = “x tiene menos lados que y”
R(x) = “x tiene cuatro lados”
Encontrar el valor de y para la función:
F= x y (Q ( F(x) ) v P(x, y ) )  Q(g(y))
Dominio = [-1, 0],
F(x) = x * 2
1
G(x) = 𝑥
P(x, y) = “y ≤ x”
Q(x) = “x=2 or x=1”
Determina los minitérminos de la función F8a, b, c) = [ ( a’ b’ c’ + a’) (a’)]’
Determinar la forma normal, los Minitérminos, los Maxitérminos, los implicantes primos, y
comprobar con una tabla de verdad, para las funciones:
a) F(X, Y, Z)= (XY)’ (XYZ + X)’
b) F(x, y, z) = [(y’ + x’z) + ( ( xy) (xyz’)]’
Dado el siguiente circuito eléctrico, obtener los minitérminos, los maxitérminos utilizando
algebra booleana y comprobar por medio de una tabla de verdad.
Determina el valor de la salida Y1, Y2, Y3 y Y4 del siguiente circuito:
Determina los minitérminos de Y1, Y2, Y3 y Y4 cada uno con sus respectivas variables
involucradas.