Percebi que a lógica começa a ficar complicada em nível mais avançado. Poderia me recomendar algum livro ou apostila específica de lógica?

Para lógica geral eu recomendo o livro do Irving Copi "Introdução à Lógica" e o do Joseph Dopp "Noções de Lógica Formal". Para lógica matemática eu recomendo os dois volumes do Leônidas Hegenberg "Cálculo de Predicados" e "Cálculo Sentencial". Um livrinho bom é o do Wesley Salmon, "Lógica". Também gosto do "Lógica", de Goldstein, Brennan, Deutsch e Lau. Não vale a pena estudar em apostilas. Elas não são submetidas ao crivo de crítica e, em geral, seus autores não colocam o que não sabem.