Evolutionary Electronics is a research area which involves application of Evolutionary computation in the domain of electronics. It is seen as a quite promising alternative to overcome some drawbacks of conventional design. In this paper we propose a methodology based on an Improved Multi Expression Programming (IMEP) to automate the design of combinational logic circuits in which we aim to reach the functionality and to minimize the total number of used gates. MEP is a genetic Programming variant that uses linear chromosomes for solution encoding. A unique MEP feature is its ability of encoding multiples solutions of a problem in a single chromosome. These solutions are handled in the same time complexity as other techniques that encode a single solution in a chromosome. This paper presents the main idea of an improved version of the MEP method, and shows positive preliminary experimental results.