Cyber Physical Systems and Internet of Things have grown significant attention from industry and academia during the past decade. The main reason behind this interest is the capabilities of such technologies to revolutionize human life since they appear as seamlessly integrating classical networks, networked objects and people to create more efficient environments. However, enhancing these technologies with intelligent skills becomes an even more interesting and enticing scenario. In this paper, we propose and illustrate through a number of case studies how Decisional DNA, a multi-domain knowledge structure based on experience, can be implemented as a comprehensive embedded knowledge representation for Internet of Things and Cyber Physical Systems. Decisional DNA gathers explicit experiential knowledge based on formal decision events and uses this knowledge to support decision-making processes. The main advantages of using Decisional DNA are as follows: (i) offers a standardized form of the collected knowledge and experience, (ii) provides versatility and dynamicity of the knowledge structure, (iii) stipulates storage of day-to-day explicit experience in a single configuration, (iv) delivers transportability and shareability of the knowledge, and (v) provides predicting capabilities based on the collected experience. Consequently, test and results of the presented implementation of Decisional DNA case studies support it as a technology that can improve and be applied to the aforementioned technologies enhancing them with intelligence by predicting capabilities and facilitating knowledge engineering processes.