Different Euler paths in pull-up and pull-down

[nrb1981]

hi fellas,

i'm working with non-series-parallel arrangements, something like this:


as you can see, the euler paths in pull-up and pull-down are differents. for example, in pull-up we have "abcde" and in pull-down we have "adcbe", which are partial equal (more then "abcde" and "badec", two other possibilities).

so, how can i draw the layout? is there a way to use this 60% of shared gates ("a", "c" and "e", in my first example)?

if anyone has some example, reference, anything that can help me, i will thank you.

thanks!

 

[nrb1981]

i made this (sorry about the ugly stick diagram):


is anything wrong with this solution? anyone knows another solution to solve this problem efficiently?

thanks guys.