Cara, não sei se eu tracei um caminho mais fácil. Realmente fiz um curso de lógica de programação da Fundação Bradesco e tirei de letra ao ponto do conteúdo parecer banal.

Mas o caminho que cursei foi, antes de me introduzir à Lógica de Programação e programação foi explorar fórmulas complexas do Excel, pois, querendo ou não elas já dão uma boa olhada nas condicionais SE, E, OU e booleanos. Além de dar uma treinada na resolução de problemas e uma apresentada mais superficial do que é sintaxe, etc, etc.

Mas pensamento lógico em si acho que só fazendo teste, felizmente sempre tive muita facilidade neste tipo de matéria, vide tirar 39/40 no meu teste de CNH. Não manjo daqueles exercícios cabeludos de lógica, mas a mais cotidiana para mim é fácil e intuitiva, ainda credito muito ao Excel por isso.