CS1800 Discrete Structures
Module 1: Computers and Computing
Numbers, Circuits, and Logic
Number Representations
1.01
Base b
1.02
Base 10 to Base b
1.03
Powers of 2 - and Base 2 to Base 10
1.04
Addition and Multiplication in Binary
1.05
Binary Amusements
1.06
Hexadecimal Representation of Integers
1.07
Octal Representation of Integers
Hex_and_Oct_Applications
(pdf)
1.08
Two’s Complement Representation
1.09
Two’s Complement Addition
Circuits
1.10
Switches and Basic Logic Gates
1.11
More Gates and Ripple Carry Adders
Logic
1.12
Truth Values, Basic Operators, Truth Tables
and Logical Equivalence by Truth Tables
1.13
Axioms and Proof
and Logical Equivalence from the Laws of Logic
1.14
Normal Forms
and Constructing Circuits from Truth Tables
Design of a Simple Processor
Designing a CPU
(pdf)
Module 2: Cryptography: Integers and Modular Arithmetic
Module 3: Combinatorics: Sets, Counting, and Probability
Module 4: Module 4: Algorithmic Analysis: Searching and Sorting
© Harriet Fell 2014