Visual Basic - A que no pueden

En la Universidad me dieron el siguiente ejercicio:
Elabore un programa que dada una espresion logica (por ejemplo: p=>(q y ¬r)), que tenga maximo 4 varibles, de la tebla de verdad, esto lo debo hacer en Visual Basic pero solo tengo un algoritmo mal estructurado, me podrian ayudar?

Tendrías que armar el algoritmo bien primero antes de poder programar algo. ¿Cómo va a recibir tu programa la expresión lógica? ¿en un string? ¿tiene que interpretarlo primero?