In this paper, we present a novel, scalable, and reconfigurable optical switch that performs multiple computational logic functions simultaneously. The free-carrier depletion effect is used to perform non-volatile switching operations due to its high speed and low power consumption. We adopt the concept of optical memory using a phase-change material to realize the non-volatile reconfigurability without a constant power supply, in addition to providing a large operating bandwidth required for reconfigurability. The proposed reconfigurable optical logic architecture is realized in a compact microdisk resonator configuration, utilizing both the carrier-depletion-based modulation and phase-change optical memory. This is the first time these two modulation schemes are implemented in the same optical microdisk for the purpose of reconfigurable optical logic.