La respuesta a lo que preguntas estrictamente es \( \lnot (p\rightarrow q) \), ahora bien, el problema es que lo que quieres expresar no es expresable en lógica proposicional. La lógica proposicional es una lógica "de juguete". Puedes jugar con ella, pero no sirve para estudiar lógica en serio. Las variables de la lógica proposicional representan necesariamente afirmaciones fijas y concretas que, o son verdaderas, o son falsas. No pueden ser "a veces verdaderas" y "a veces falsas".
Más precisamente, no puedes expresar con lógica proposicional "ser un animal". Puedes expresar "el león es un animal" o "el abeto no es un animal", pero no "ser un animal".
Para eso tienes que usar lógica de predicados (es decir, la lógica que realmente permite capturar las afirmaciones matemáticas con todas sus sutilezas). Ahí si que puedes especificar que \( Ax \) significa "x es un animal" y \( Rx \) significa "x es un animal racional.
En realidad en el ejemplo concreto que pones, lo que sucede es que
\( \forall x(Rx\rightarrow Ax) \)
es decir que, ser un animal racional, no es que no implique dejar de ser un animal, es que implica ser un animal. Pero si sólo quieres decir que "no implica dejar de ser un animal", es decir, que un animal racional no siempre no es un animal, lo que tienes es
\( \exists x(Rx\land Ax) \)
es decir, hay animales racionales que también son animales.
Quizá lo verías más claro si piensas en "estudiar mucho no implica que vayas a aprobar". Eso sería:
\( \exists x(Mx\land \lnot Ax) \)
Hay quienes estudian mucho y no aprueban (que es equivalente a \( \lnot(\forall x(Mx\rightarrow Ax) \), no es cierto que estudiar mucho implica aprobar).
Si quisieras expresar estrictamente una posibilidad, sin entrar en si realmente se ha dado alguna vez o no el caso de que alguien haya estudiado mucho y no haya aprobado, entonces la lógica de predicados se te queda también corta y ya tendrías que plantearlo como una afirmación matemática de la teoría de la probabilidad.