A proposition is a statement that can be either true or false. Simple propositions contain a single subject and predicate, while compound propositions combine two or more simple propositions using logical operators like "and", "or", and "not". Compound propositions create complex relationships between simple statements. Examples of simple propositions include "the sky is blue" and compound propositions include "the sun is shining and the birds are singing".