We experimentally demonstrate optical logic "or" and "nor" gates via coherent feedback. Based on a four-wave mixing process in hot rubidium vapor, two feedback beams are capable of fulfilling an optical "nor" gate for the feedback-suppressed state and an optical "or" gate for the feedback-boosted state simultaneously. The logic gates exhibit transition times faster than previously demonstrated in rubidium vapor. Coherent photon conversion between the two logic states, due to the atomic coherence, is observed in the coherent feedback process. (C) 2012 American Institute of Physics. [http://dx.doi.org/10.1063/1.4767133]