This question is about Boolean functions. Is it possible to express disjunction $x\lor y$ through conjunction $x\land y$ (or simply $xy$) and implication $x\to y$?
2026-03-28 17:39:32.1774719572
Is it possible to express disjunction through conjunction and implication?
645 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
Yes - in fact, disjunction is expressible via implication alone: $$ x \lor y \equiv (x \to y) \to y $$