 Reed–Muller expansion

Reed-Muller expansion is a mathematical representation of Boolean functions using a specific basis known as Reed-Muller basis or polynomials. This expansion is widely used in digital logic design, coding theory, and formal verification due to its ability to represent functions in a structured and simplified way. In general, a Boolean function can be expressed as a sum of products (SOP) or product of sums (POS) of literals.