Ternary Exclusive Or

Ternary exclusive or is the (two valued) truth function that is true just in case exactly one of its three arguments is true. This is an interesting truth function, not definable in terms of the binary exclusive or alone, although the binary case is definable in terms of the ternary case. This article investigates the types of truth functions that can be defined by ternary exclusive or, and relates these findings to the seminal work of Emil Post.

• Type: Journal
• Year: 2008
• Where: IGPL
• Authors: Francis Jeffry Pelletier, Andrew Hartline
• Keywords: Exclusive Or, IGPL 2008, Interesting Truth Function, Truth Function