📗 -> 01/06/25: Introduction, Digital Design
🎤 Vocab
❗ Unit and Larger Context
Logisim? -
Harris Textbook
2 different pdfs:
- Kana
- Stallings
Discussions either lecture, assessment, or review of assessment.
- If go over mistakes in class, we learn more
✒️ -> Scratch Notes
- Bridge class between 50 and 154B, next step is important for architecture, but not needed for pure CS. He recommends.
- Can drive a car with no knowledge of the car. Professional race car drivers will definitely know how it works though.
Course Starts:
Start with the basics of the computer
- Need four things
- Process Data
- Store Data
- Move Data
- Control stuff
Surprisingly, storing data long term is a challenge.
- Form of storage changes with time, from tapes, to CDs, to floppy disks, hard drives…
- Especially difficult for long lasting institutions, like Library of Congress that can’t afford to migrate everything.
- Interesting work at Duke to store information in DNA. Its self repairing?
- Super hard to read and write though. Not as big a problem for archives.
Circuits
Digital
Two distinct states, high and low, 1 and 0
Analog
No fixed states, varies continuously. Smoooooth representation.
Good at mathematics (continuous representation, calculus, area, etc…)
and good at sound (music, continuous frequencies)
However, its vulnerable to variations/fluctuations in voltage lead to a different answer. No bueno.
Future circuits hope to combine them, and use them to cover each others weaknesses. Ensemble.
Boolean Algebra
Have:
- Variables - A, B, C
- Operators - AND, OR, NOT, XOR, NAND
- Any gates can be made from a fundamental pair, like AND, OR, and NOT
Truth Tables
In digital boolean shorthand, the circle means you are inverting (NOR) the signal.
| A | B | A XOR B | A NAND B | A NOR B | ||||
|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 | 1 | 1 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 | 1 | 1 | 0 |
| 0 | 0 | 1 | 1 | 0 | 0 | 0 | 1 | 1 |
🧪 -> Refresh the Info
Did you generally find the overall content understandable or compelling or relevant or not, and why, or which aspects of the reading were most novel or challenging for you and which aspects were most familiar or straightforward?)
Did a specific aspect of the reading raise questions for you or relate to other ideas and findings you’ve encountered, or are there other related issues you wish had been covered?)
🔗 -> Links
Resources
- Put useful links here
Connections
- Link all related words