Úvod do předmětu. Příklad existenčního důkazu bez možnosti nalezení svědka.
Výroková logika. Jazyk, slova, formule, podformule. Logické spojky, jejich význam.
Formule. Ohodnocení, splnitelnost, pravdivost.
Tabulka pravdivostních hodnot.
Teorie. Modely.
Převod odvozených logických spojek na základní.
Ekvivalence formulí.