Сначала нужно понять, о какой из логик идет речь: логика - как часть философии - наука о методах правильного мышления, и логика - раздел математики, т.н. Булева алгебра.
1) Логика, как наука о методах мышления, неявно преподается через многие школьные дисциплины - математику, в которой приходится анализировать каждый пример, и искать наиболее простое и эффективное его решение, и, например, литературу, где школьники занимаются всеми нелюбимым анализом произведений.
2) Булева алгебра же преподается в необходимом (вероятно) объеме в курсе информатики.