Como resolver problema Matematica Discreta

El problema dice asi :

Un tribunal de seleccion para el ingreso en una empresa de procesos informaticos debe examinar los expedientes de un gran numero de candidatos. El criterio de admision es el siguiente :un alumno es admitido si y solamente si el candidato alcanza la nota minima en matematicas discreta y en un minimo de dos de las siguientes disciplinas :Calculo I, Programacion y Fisica I .Escribe una expresion Booleana que efectue la seleccion, simplificacion y construye un circuito que efectue automaticamente dicha seleccion .

Nota : Asumir el valor de "0" si desaprueba y "1" si aprueba el curso

1

1 respuesta

Respuesta
1

Llamaremos

M = alcanzar nota mínima en matemática discreta

C = alcanzar nota mínima en Calculo I

P = alcanzar nota mínima en Programación

F = alcanzar nota mínima en Fisica I

Para ser admitido se necesita que sea verdadera esta expresión, donde la operación + es la operación lógica "O" y la operación · (que no se escribe) es la operación lógica "Y"

LLamemos A = ser admitido

A = M(CP+CF+PF)

A lo que voy a hacer yo no lo llamaría simplificación, pero...

A = MCP + MCF + MPF

Este es el circuito

Y eso es todo.

Hola vale, gracias por la respuesta si lo llegue a entender, pero me gustaría saber si el problema lo podemos resolver por el mapa de karnaugh

Si, puede resolverse por el mapa de Karnaugh, aunque eso es para operaciones al azar o de condiciones muy complicadas, aqui de las condiciones que nos piden para ser aceptado se deduce enseguida la expresión Booleana

M  C  P  F | A
0  0  0  0 | 0
0  0  0  1 | 0
0  0  1  0 | 0
0  0  1  1 | 0
0  1  0  0 | 0
0  1  0  1 | 0
0  1  1  0 | 0
0  1  1  1 | 0
1  0  0  0 | 0
1  0  0  1 | 0
1  0  1  0 | 0
1  0  1  1 | 1
1  1  0  0 | 0
1  1  0  1 | 1
1  1  1  0 | 1
1  1  1  1 | 1

Y tenemos

A = MC'PF + MCP'F + MCPF' + MCPF

Y si dibujas el diagrama de Karnaugh verás que MCPF hace pareja con cualquiera de los tres primeros dando estos

A = MPF + MCF + MCP

 MC
     00 01 11 10
PF
00 
01 1 
11 1 1 
10 1

MCPF es el que está rodeado por los otros tres.

Yo hice el circuito como mejor me parecía. Si tienes que hacerlo adaptado a

A = MPF + MCF + MCP

Tendrás que meter el M en las tres puertas primeras y no meterlo en la última.

Añade tu respuesta

Haz clic para o

Más respuestas relacionadas