Factoring rewrites as : a literal that appears in several terms is written once, outside a bracket. It is the distributive law used right to left.
It is useful for three reasons:
- It reveals simplifications. factors to , and the complement law turns the bracket into 1. That is how combining terms works.
- It can save hardware. has 4 literals; has 3. A factored form is a multi-level circuit, which can use fewer gate inputs than the two-level SOP, though signals may pass through more gates.
- It is a step in many proofs, such as absorption: = = A.
You can factor out a whole product too: = .
There is also an OR version: = factors A out of two sums; see or over and.