There are many combinational circuits that have the same functionality.
Synthesis tools can accept additional guiding metrics from the user, that affect
Gate libraries have high and low drive power forms of most gates.
Use Quine/McCluskey or Espresso Algorithm for logic minimisation.
Can share sub-expressions or re-compute expressions locally.
Retiming for structural hazard and timing closure avoidance is now becoming automated in modern design flows.