International Baccalaureate IB Computer Science

- The fundamentals of binary encoding and the impact on data storage and retrieval
- The mechanisms by which data such as integers, strings, characters, images, audio and video are stored in binary form.

- The purpose and use of logic gates
- The functions and applications of logic gates in computer systems
- The role of logic gates in binary computing
- Boolean operators: AND, OR, NOT, NAND, NOR, XOR, XNOR.

- Truth tables to predict the output of simple logic circuits
- Truth tables to determine outputs from inputs for a problem description
- Truth tables and their relationship to a Boolean expression, with inputs and outputs
- Truth tables derived from logic diagrams to aid the simplification of logical expressions
- Karnaugh maps and algebraic simplification to simplify output expressions.

- Logic diagrams to demonstrate how logic gates are connected and interact in a circuit
- Use of standard gate symbols for AND, OR, NOT, NAND, NOR, XOR and XNOR gates
- Inputs processed diagrammatically to produce outputs
- Combinations of these gates to perform more complex logical operations
- Boolean algebra rules to simplify complex logic diagrams and expressions.