This lecture introduces the basics of propositional logic, a fundamental language for mathematical proofs and automated reasoning, with a focus on logical connectives, truth tables, and compound propositions. It covers the historical development of logic, the role of propositional logic in computing, and the evaluation of compound propositions using negation, conjunction, disjunction, implication, and biconditional statements.