CIS 1103 / Notes
Notes
Each unit written out from the lecture decks, to read before the drill asks about it: the definitions in order, the tables and formulas worth memorising, worked examples, and the mistakes that cost marks.
- U1SetsA set is an unordered collection of distinct objects, and everything later in the course — relations, functions, logic — is built on it. The exam asks you to describe sets, count them, combine them, draw them, store them as bits and pair them up.
- U2RelationsA relation is just a set of ordered pairs, so every question in this unit comes down to checking which pairs are present. The exam asks you to find domains and ranges, test the four properties pair by pair, read off equivalence classes, draw Hasse diagrams and compose relations in the right order.
- U3FunctionsA function is a relation that gives every element of its domain exactly one image. The exam asks you to spot one, read its domain, codomain and range, classify it as one-to-one, onto or a bijection, invert and compose it, and evaluate floor and ceiling.
- U4Formal LogicFormal logic is the science of reasoning about statements that are either true or false. The exam asks you to build truth tables, classify formulas, turn conditionals around correctly, prove two formulas equivalent, and decide whether an argument is valid.
- U5Boolean Algebra and Logic GatesBoolean algebra is the arithmetic of 0 and 1 that digital circuits run on. The exam asks you to read a circuit into an expression, write a function as minterms or maxterms from its truth table, and simplify an expression step by step, naming the law each step uses.