This paper is about Cognitive Interoperability of Cyber-Physical Systems and Humans in an enterprise context where both are expected to have the capabilities to work collaboratively. We review the relevant state of the art, highlighting related concepts, propose a definition for Cognitive Interoperability in Cyber-Physical Enterprise context and list characteristics of Cognitive Systems, towards a Cognitive System-of-Systems.