What is a computer?
A device that represents real-world information and performs computations.
How are hex numbers written?
Prefixed with 0x (e.g.; 0x1A).
What are examples of natural numbers?
0; 1; 2; 3; … Any full number that isn’t negative
What are integers?
Natural numbers plus negative numbers.
What are rational numbers?
Numbers that can be written as a fraction of two integers
What is fixed-point representation?
Numbers with a fixed number of digits before and after the decimal point (e.g.; 4.56).
What is a 1D array?
A sequence of values (vector).
What is a 2D array?
A collection of rows and columns (matrix).
How is text represented in computers?
By assigning numbers to characters.
What is a bit?
The smallest unit of data; either 0 or 1.
What is RAM (Random-Access Memory)?
Memory that allows reading (load) and writing (store) data at specific addresses.
What does computation theory say about machine simulation?
A machine can simulate any other machine if it can: 1. Perform arithmetic; 2. Make decisions and jumps; 3. Load/store from RAM
What are the three main components of high-level computer architecture?
Why are registers important?
They temporarily hold data during execution.
How is the ALU structured?
As multiple simple machines; each performing a specific operation.
What does the Control Unit do?
Fetches and decodes instructions.
What happens during execution of load/store?
Data moves between RAM and CPU registers.
What energy problem exists in switching devices?
Output always has slightly less energy than input.
Which gate combinations are universal?
AND + NOT, OR + NOT, NAND alone, and NOR alone
Who unified logic and arithmetic?
George Boole.
What is the general process for simplifying circuits?
What is a negator?
A circuit that flips all bits and adds 1 (Basically taking the inverse)
What is memory in digital systems?
Storage of data over time.
Why is feedback often considered problematic?
It can create instability or undefined behavior.