No todos los libros aquí son nuevos. Esta es una oración parcialmente negativa; al mismo tiempo, no está adelantada y parcialmente invertida.
Cuando todos, ambos, todos y no están juntos, significan básicamente una negación parcial.
La negación completa de la oración original debe ser Ninguno. Los libros aquí son todos nuevos. (Ninguno de los libros aquí es nuevo).
Ninguno es una negación de todos y de cada uno, y ninguno es una negación de ambos.