Using conjugate symmetries to enhance gate-level simulations

State machine based simulation of Boolean functions is substantially faster if the function being simulated is symmetric. Unfortunately function symmetries are comparatively rare. Conjugate symmetries can be used to reduce the state space for functions that have no detectable symmetries, allowing the benefits of symmetry to be applied to a much wider class of functions. Substantial improvements in simulation speed, from 3040% have been realized using these techniques.

• Type: Conference
• Year: 2006
• Where: DATE
• Authors: Peter M. Maurer
• Keywords: Boolean Functions, DATE 2006, Function Symmetries, Hardware, Machine Based Simulation