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.
Logic formulas:
William Shatner is Captain Kirk or he is in Miss Congeniality. William Shatner is in Miss Congeniality. Therefore he is not Captain Kirk.