We utilize the advantages of bacteriorhodopsin based microcavity switch and optical tree architectureto realize an all-optical quaternary logic circuit. Since these switches are ultra-compact, offer a reduced switching threshold, and have a high-Q factor, these switches are exceptionally sensitive for all-optical switching operations. The four-port resonant coupler switch based on bacteriorhodopsin coated microcavity has been utilized to design different quaternary logic circuits, forming the building block of higher computing circuits such as all-optical multiplexers and demultiplexers. The ultra-high sensitivity of bacteriorhodopsin and microcavities together with optical tree architecture can define a novel paradigm of quaternary logic-based all-optical computing circuits.