product of sums expression

views updated

product of sums expression (POS expression) A Boolean function expressed as a product of sum terms, i.e. as an AND of OR terms containing uncomplemented or complemented variables. An example is f = (xy) ∧ (x′ ∨ z′)

The function is also realizable as the NOR of a group of NOR terms. See also standard product of sums, sum of products expression.

More From encyclopedia.com