Este TD ofrece ejercicios corregidos sobre álgebra booleana y diagramas o tablas de Karnaugh.
Ejercicio 1
La empresa K-Gaz decide contratar empleados internamente para su subsidiaria.
Para cada empleado, definimos las siguientes variables booleanas:
- a=1 si tiene más de 5 años de antigüedad en la empresa
- b=1 si tiene BTS-IG
- c=1 si habla inglés con fluidez
El departamento de recursos humanos decide que los empleados pueden postularse:
- que cumplen las tres condiciones
- o que tengan menos de 5 años de antigüedad pero que dominen el inglés
- o que no hablen inglés que tengan un BTS-IG
Aquí están las preguntas:
- Dar los criterios de recursos humanos en expresión booleana
- Representar la expresión por una tabla de Karnaugh
- Simplifícalo
- Encuentre el resultado por cálculo usando la tecla de retroceso
- Concluir sobre la versión simplificada
Pregunta 1
Pregunta 2
Se marca un 1 cada vez que un elemento de la expresión booleana es verdadero.
Pregunta 3
Para simplificar la expresión, miramos en la tabla los cuadrados de 4 elementos o los rectángulos de dos elementos (no necesariamente conectados) de los cuales como máximo un literal cambia entre fila y columna.
Por ejemplo, el rectángulo verde, solo cambia el literal b, entonces äc no cambia (ä considerando la fila yc considerando ambas columnas). En el cuadrado rojo, en la columna, solo b cambia (a cambia en las filas yc cambia en la columna).
Deducimos la expresión simplificada.
Pregunta 4
La técnica de backtracking consiste en volver progresivamente a los resultados en función de la falta de elemento de cálculo. Por ejemplo, después de factorizar por b, tendremos ac+C_barre. A la vista de la fórmula, es obvio que se necesitaría ac+äc+c_barre para que esta expresión fuera igual a 1.
Así, cada vez que falta un elemento de cálculo para lograr su propósito, es posible transformar las líneas de cálculo anteriores agregando elementos ya existentes o multiplicando por 1 como b+b_barre por ejemplo para lograr su propósito.
Aquí está el razonamiento final:
Pregunta 5
De esto se deduce que RRHH acepta postulantes que tengan un BTS-IG o que tengan menos de 5 años de antigüedad pero dominen el inglés.
Ejercicio 2
El responsable del parque informático de una empresa contempla la adquisición de nuevos ordenadores. Para equiparse, este gerente acude a una empresa de venta de equipos informáticos que ofrece configuraciones predefinidas (computadora y periféricos).
Definimos los criterios:
a: la configuración incluye una grabadora de DVD;
b: la configuración incluye una impresora;
c: la configuración incluye un escáner.
Las limitaciones de equipo excluyen la configuración con quemador de DVD pero sin escáner, así como las configuraciones sin quemador y sin impresora.
Aquí están las preguntas:
- Dar la expresión booleana E traduciendo las condiciones de exclusión
- Pon la mesa de Karnaugh de E
- Traducir y decir si se acepta una (b_barre) c
- Determine una expresión de F que represente las condiciones de aceptación.
- Traduzca la versión simplificada de F.
1- La expresión es E=a(c_bar)+ä(b_bar)
2- La tabla de Karnaugh de E es
3- la expresión significa equipado con una grabadora de DVD y un escáner pero sin impresora. Ella no está presente en el Karnaugh de E, por lo que se le permite
4- Aquí está el Karnaugh de E
En verde c varía. En rojo b varía.
5- La expresión simplificada da un quemador y un escáner; ya sea sin quemador y una impresora.
Ejercicio 3
El director de recursos humanos (DRH) de un ayuntamiento debe contratar a una persona para un trabajo relacionado con la circulación de automóviles en el centro de la ciudad.
Para realizar su elección, el DRH establece tres criterios de selección en cuanto a conocimientos en informática, experiencia en el campo en cuestión y seguimiento de un curso de formación específico.
La persona contratada debe:
- tener conocimientos informáticos y experiencia en el campo correspondiente;
- o no tener conocimientos de informática, pero haber seguido un curso de formación específico;
- o no tener experiencia en el campo en cuestión, pero haber seguido un curso de formación específico.
Definimos las siguientes tres variables booleanas a, byc:
- a = 1 si la persona tiene conocimientos de informática, a = 0 en caso contrario;
- b = 1 si la persona tiene experiencia en el campo en cuestión, b = 0 en caso contrario;
- c = 1 si la persona ha seguido un curso de formación específico, c = 0 en caso contrario.
Aquí están las preguntas:
- Describe la situación correspondiente al producto ab / c
- Defina la expresión booleana E correspondiente a los criterios de selección de HRD.
- Encuentre una escritura simplificada de la expresión booleana E.
- Explique la versión simplificada.
1- ab / c significa que la persona tiene conocimientos de informática (a = 1) y experiencia en el campo en cuestión (b = 1), pero no ha seguido un curso de formación específico (c = 0).
2- E = ab + / ac + bc
3- La tabla de Karnaugh y su modelo simplificado es el siguiente
4- Esto significa: La persona tiene conocimientos de informática (a = 1) y experiencia en el campo en cuestión (b = 1) O ha seguido un curso de formación específico (c = 1).
