How Do You Prove Something Is Functionally Complete?
How Do You Prove Something Is Functionally Complete? A system S of boolean functions (or, alternatively, logical operators) is functionally complete if every boolean function (or, alternatively, every compound proposition) can be expressed in terms of the functions from S. P(x1,x2,x3) = x1 ∧ (x2 ⊕ x3) ∧ (x1 → x3), we should be able