Expresiones booleanas

Nombre:

Clase:

Fecha:

Escribe el procedimiento de cada ejercicio.

1.
En $A \lor B \land \neg C$ (sin paréntesis), ¿qué operación se hace primero?
1. a)Y ( $\land$ )
2. b)O ( $\lor$ )
3. c)NO ( $\neg$ )
4. d)De izquierda a derecha, así que O
2.
Evalúa $A \land B$ para $A = 1$ y $B = 0$ . Responde 1 para verdadero o 0 para falso.
3.
Evalúa $A \lor \neg B$ para $A = 0$ y $B = 0$ . Responde 1 para verdadero o 0 para falso.
4.
¿Cuántas filas tiene la tabla de verdad de una expresión con las variables $A$ , $B$ y $C$ ?
1. a)3
2. b)6
3. c)9
4. d)8
5.
Evalúa $A \land \neg B$ para $A = 1$ y $B = 1$ . Responde 1 para verdadero o 0 para falso.
6.
Evalúa $\neg A \lor B$ para $A = 0$ y $B = 0$ . Responde 1 para verdadero o 0 para falso.
7.
¿Qué expresión significa lo mismo que $A \lor B \land C$ ?
1. a) $(A \land B) \lor C$
2. b) $(A \lor B) \land C$
3. c) $A \land (B \lor C)$
4. d) $A \lor (B \land C)$
8.
Evalúa $A \lor B \land C$ para $A = 1$ , $B = 1$ , $C = 0$ . Responde 1 para verdadero o 0 para falso.
9.
Evalúa $\neg(A \land B) \lor C$ para $A = 1$ , $B = 1$ , $C = 0$ . Responde 1 para verdadero o 0 para falso.
10.
Evalúa $\neg A \land B \lor A \land \neg B$ para $A = 1$ y $B = 0$ . Responde 1 para verdadero o 0 para falso.
11.
¿En cuántas filas de su tabla de verdad vale 1 la expresión $\neg A \land B$ ?
12.
¿Cuál es la columna final de $A \lor \neg B$ para las filas $AB$ = 00, 01, 10, 11?
1. a)0, 1, 1, 1
2. b)1, 0, 1, 1
3. c)1, 1, 0, 1
4. d)0, 1, 0, 0
13.
Construye la tabla de verdad de $\neg(A \lor B)$ . ¿En cuántas filas vale 1?
14.
¿En cuántas filas de su tabla de verdad vale 1 la expresión $A \land B \lor C$ ?
15.
Construye la tabla de verdad de $A \land (B \lor C)$ . ¿En cuántas filas vale 1?
16.
Construye la tabla de verdad de $A \land B \lor A \land \neg B$ . ¿Qué expresión es equivalente a ella?
1. a) $A \land B$
2. b) $A$
3. c) $A \lor B$
4. d) $B$
17.
Compara las tablas de verdad de $A \lor B \land C$ y de $(A \lor B) \land C$ . ¿En cuántas filas se diferencian?
18.
Evalúa $\neg(A \land B \lor \neg C)$ para $A = 1$ , $B = 0$ , $C = 1$ . Responde 1 para verdadero o 0 para falso.