

Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Prepara tus exámenes
Prepara tus exámenes y mejora tus resultados gracias a la gran cantidad de recursos disponibles en Docsity
Prepara tus exámenes con los documentos que comparten otros estudiantes como tú en Docsity
Encuentra los documentos específicos para los exámenes de tu universidad
Estudia con lecciones y exámenes resueltos basados en los programas académicos de las mejores universidades
Responde a preguntas de exámenes reales y pon a prueba tu preparación
Consigue puntos base para descargar
Gana puntos ayudando a otros estudiantes o consíguelos activando un Plan Premium
Comunidad
Pide ayuda a la comunidad y resuelve tus dudas de estudio
Ebooks gratuitos
Descarga nuestras guías gratuitas sobre técnicas de estudio, métodos para controlar la ansiedad y consejos para la tesis preparadas por los tutores de Docsity
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
1 / 2
Esta página no es visible en la vista previa
¡No te pierdas las partes importantes!


LMD Tipo A
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
Ejercicio 2. La función booleana de 3 variables f = Σ 3 m(1, 3 , 5 , 6 , 7) puede expresarse como
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)
Ejercicio 4. Indica si son ciertas o no las siguientes equivalencias lógicas
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