Docsity
Docsity

Prepara tus exámenes
Prepara tus exámenes

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity


Consigue puntos base para descargar
Consigue puntos base para descargar

Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium


Orientación Universidad
Orientación Universidad


Prueba de Clase de Álgebra de Boole del 8 de Abril de 2016 - Prof. Miranda, Exámenes de Ingeniería Infórmatica

Documento que contiene ejercicios resueltos de una prueba de clase sobre álgebra de boole, incluye preguntas con opciones múltiples y ejercicios de calcular expresiones reducidas de funciones booleanas.

Tipo: Exámenes

2015/2016

Subido el 31/03/2016

javierx9
javierx9 🇪🇸

7 documentos

1 / 2

Toggle sidebar

Esta página no es visible en la vista previa

¡No te pierdas las partes importantes!

bg1
LMD Tipo A
Prueba de clase 8 de Abril de 2016
Alumno: D.N.I.: Grupo:
RESPUESTAS A LAS PREGUNTAS TEST1
a)b)c)d)
Pregunta 1
Pregunta 2
Pregunta 3
Pregunta 4
PREGUNTAS TEST
Ejercicio 1. Del número n se conoce que el conjunto D(n)es un álgebra de Boole (con las
operaciones mcd y mcm) con 4 átomos y que 66 D(n). Así que npodría ser
1. 858
2. 99
3. 660
4. 726
Ejercicio 2. La función booleana de 3 variables f= Σ3m(1,3,5,6,7) puede expresarse como
1. f(x, y, z) = (x+y+z)(x+y+z)(x+y+z)
2. f(x, y, z) = (x+z)(y+z)
3. f(x, y, z) = xy +y z
4. f(x, y, z) = xy +z
Ejercicio 3. Señala para cuál o cuáles de las siguientes fórmulas se obtiene que el valor de una
interpretación es 1 + I(a)I(b) + I(a)I(b)I(c)
1. abc
2. acb
3. abc
4. a ¬bc
Ejercicio 4. Indica si son ciertas o no las siguientes equivalencias lógicas
1. abc(ac)(bc)
2. abc ¬(a ¬b ¬c)
3. ¬(ab) ¬a ¬b
4. (ab)ca(bc)
1Cada casilla del cuadro debe ser rellenada con V (verdadero) o F (falso).
8 de Abril de 2016 (1)
pf2

Vista previa parcial del texto

¡Descarga Prueba de Clase de Álgebra de Boole del 8 de Abril de 2016 - Prof. Miranda y más Exámenes en PDF de Ingeniería Infórmatica solo en Docsity!

LMD Tipo A

Prueba de clase 8 de Abril de 2016

Alumno: D.N.I.: Grupo:

RESPUESTAS A LAS PREGUNTAS TEST^1

a) b) c) d) Pregunta 1 Pregunta 2 Pregunta 3 Pregunta 4

PREGUNTAS TEST

Ejercicio 1. Del número n se conoce que el conjunto D(n) es un álgebra de Boole (con las operaciones mcd y mcm) con 4 átomos y que 66 ∈ D(n). Así que n podría ser

  1. 858
  2. 99
  3. 660
  4. 726

Ejercicio 2. La función booleana de 3 variables f = Σ 3 m(1, 3 , 5 , 6 , 7) puede expresarse como

  1. f (x, y, z) = (x + y + z)(x + y + z)(x + y + z)
  2. f (x, y, z) = (x + z)(y + z)
  3. f (x, y, z) = xy + yz
  4. f (x, y, z) = xy + z

Ejercicio 3. Señala para cuál o cuáles de las siguientes fórmulas se obtiene que el valor de una interpretación es 1 + I(a)I(b) + I(a)I(b)I(c)

  1. a ∧ b → c
  2. a ∧ c → b
  3. a ∧ b ∧ c
  4. a → ¬b ∨ c

Ejercicio 4. Indica si son ciertas o no las siguientes equivalencias lógicas

  1. a ∧ b → c ≡ (a → c) ∨ (b → c)
  2. a → b ∧ c ≡ ¬(a ∧ ¬b ∧ ¬c)
  3. ¬(a → b) ≡ ¬a → ¬b
  4. (a ∨ b) ∧ c ≡ a ∨ (b ∧ c) (^1) Cada casilla del cuadro debe ser rellenada con V (verdadero) o F (falso).

8 de Abril de 2016 (1)

Tipo A LMD

Ejercicio 5. Sea la función booleana elemental g(x, y, z) = xy+yz+xz, también llamada función mayoría, se define f : B^4 → B por

f (x, y, z, t) =

1 t = g(x, y, z) 0 t 6 = g(x, y, z)

Calcula una expresión reducida de f como suma de productos, y expresa f usando únicamente los operadores producto y complemento.

Ejercicio 6. Dadas las fórmulas:

α 1 = c ∧ d → a ∨ b.

α 2 = ¬c → ((a → b) ∧ (¬b → a)).

α 3 = ¬a ↔ c.

α 4 = ¬a ∨ (¬c ∧ (d → ¬b)).

β = (b → c) → ¬(¬a → d).

estudia si es cierto que {α 1 , α 2 , α 3 , α 4 } ≤ β. Caso de no ser cierto, da una interpretación que lo muestre.

(2) 8 de Abril de 2016