Come primissima introduzione alla logica formale, però, ti consiglio il manualetto di Berto, “Logica da zero a Godel”