The Controlled-NOT (CNOT) gate is the key to unlock the power of quantum computing as it is a fundamental component of a universal set of gates. We demonstrate the operation of a two-bit C-NOT quantum-like gate using classical qubit acoustic analogues, called herein logical phi-bits. The logical phi-bits are supported by an externally driven nonlinear acoustic metamaterial composed of a parallel array of three elastically coupled waveguides. A logical phi-bit has a two-state degree of freedom associated with the two independent relative phases of the acoustic wave in the three waveguides. A simple physical manipulation involving the detuning of the frequency of one of the external drivers is shown to operate on the complex vectors in the Hilbert space of pairs of logical phi-bits. This operation achieves a systematic and predictable C-NOT gate with unambiguously measurable input and output. The possibility of scaling the approach to more phi-bits is promising.