По факту - эксперименты "а давайте замедлим процессор до 40 мегагерц и запустим windows 95" прокатывают. Но в процессоре есть кэш-память, и вообще он сложен. При некоем, ну очень сильном снижении частоты - могут начаться процессы деградации данных внутри него, из-за того что не происходит их регенерация (обработка и перенос) с каждым новым тактом. В то же время у процессора куча технологий энергосбережения, предотвращения перегрева, временного отключения и т.п. Вероятнее всего дегенерация данных никогда не происходит, в силу того, что заморозка тактов - заложенная в него технология.
Но вопрос уж очень абстрактный... Вполне возможно, что какой-нибудь промышленный процессор, у которого одна рабочая тактовая частота - глюканет как при ее превышении, так и при понижении.