SIGDA newsletter, vol 17, number 3 Most of the work presented pertained to the synthesis and optimization of combinational logic - although two rather provocative papers were presented on the subject of state machine synthesis. It became clear that algebraic methods for synthesis were well understood by most of the groups present. These are methods based purely on the algebraic manipulation of a given representation of a Boolean function. Many of the systems presented employed some form of decomposition and optimization based on algebraic methods. On the other hand, it was equally evident that synthesis methods capable of more fully utilizing the Boolean properties of a function (other than the strictly algebraic ones) were more limited in their scope and theory. Most systems seemed to have some capability for performing Boolean optimization. One system was presented that offered a means of optimizing multi-level combinational logic with the feature that any circuit so optimized could be proven to be 100% testable. However, decomposition methods utilizing the Boolean properties of a function did not appear to be as well understood. Only one paper dealt with this issue in any detail and it appears that this topic will receive increased attention
/lp/association-for-computing-machinery/trip-report-for-the-international-workshop-on-logic-synthesis-UAPLE3qJsX