This is not a bad point really. But taking that perspective, binary logic has existed since all forms of classification, ie. any form of recognition whatsoever, which all babies achieve innately (what is pain/hunger/warm/wet, who is mum, is that a voice I hear, etc.) In short, all structured thought requires binary logic, because otherwise classification wouldn't work, and thus neither communication, memory, etc.

Full disclosure: I had a revelatory acid trip on this subject when a research mathematician first explained to me set theory as essentially a derivative matrix resulting from a boolean test.... the world as we perceive it is merely sets! This explains children learning! Mind. Blown.

Bonus anecdote: If you like admiring early human achievements that have been unfairly obscured from popular history, check out the Polynesian crab claw sails. https://en.wikipedia.org/wiki/Crab_claw_sail#Performance