A propositional fallacy is one where an error in logic takes place due to compound propositions--a proposition is a 'statement'. In order for a compound proposition to have a true value, each component proposition must also be true.
William Shatner is Captain Kirk or he is in Miss Congeniality. William Shatner is in Miss Congeniality. Therefore he is not Captain Kirk.