In this paper, we analyze the information theoretic aspects of the phenomenon of stochastic resonance in terms of the algebraic properties of the channel matrix. The binary-input binary-output channel model under discussion is a threshold system. We offer an algebraic view of Kosko's Forbidden Interval Theorem, and extend his result in certain cases.