notes.md

Computer Organization & Architecture

---

9/4/19

DeMorgan's Law:

1. (!(A & B) <=> !A || !B)

Universal Gates:

1. Not & And gates
2. Fredkin Gate
3. (!A & !A <=> !A)
4. (!!(A & B) <=> A & B)

Fredkin Gate:

1. Number of 1's in a Fredkin gate never changes
2. "You don't need power for computation if you're willing to wait."
3. Can be used in quantum computing. (Quantum Fredkin Gate)

Multiplexer (Mux):

HDL/VHDL:

1. Hardware Description Language
2. Used to describe boolean logic

D Flip Flop:

1. Stores binary data that can only be changed at the clock edge
2. Commonly used for synchronization
3. (https://electronicsforu.com/resources/learn-electronics/flip-flop-rs-jk-t-d)

N-Bit Register:

Finite State Machines:

1. You can construct any binary function with only and, or & not gates.

---

9/9/19

Computer Architecture:

1. What the programmer sees
2. Targets ISA (_Instruction Set Architecture_)
3. Assembly deals directly with computer architecture

Computer Organization:

1. Four basic functions computers perform:
   1. Data processing
   2. Data storage
   3. Data movement
      • I/O
      • Data communications (internal/external networking)
   4. Control
      • Control Unit manages computer resources and orchestrates performance of functional parts.