Objectives

Students will be able to:

• Understand the fundamentals of logic gates and its use in implementing basic Boolean functions.

Vocabulary

• Transistor: a semiconductor device used to amplify or switch electronic signals and electrical power.
• Boolean: In Computer Science, a data type that has one of two possible values (usually denoted true and false), intended to represent the two truth values of logic.

Videos

• TED-Ed on How Transistors Work
• Khan Academy on Circuits & Logic
• Crash Course on CPUs

Notes

• Transistors and Logic
• CPU and SoC

Supplementary Resources

• Numberphile on Domino Addition
• Crash Course on Boolean Logic & Logic Gates
• Computerphile on Inside the CPU
• See How Computers Add Numbers In One Lesson

Objectives

Students will be able to:

• Use the hexadecimal number system when designing ways to represent other information in binary.

Vocabulary

• Hexadecimal: Base 16 is a convenient way to express binary numbers in modern computers in which a byte is almost always defined as containing eight binary digits.

LECTURE

• Watch on Youtube
• Watch on the CS50 Video Player
• Download Lecture
• Lecture Notes

Supplementary Resources

• How To Easily Convert Hexadecimal To Binary And To Decimal Tutorial
• Hexadecimal
• Practice-Binary Hex Challenge
• Check out the following Khan Academy videos for a more comprehensive look at hexadecimal numbers! Also be sure to check out this resource, Numbers in Different Bases Visualization, created by CS50’s own Annie Chen. It’s similar to the binary bulbs widget but for hexadecimal and other bases!
• Khan Academy on Hexadecimal Number System
• Khan Academy on Binary to Hexadecimal
• Khan Academy on Decimal to Hexadecimal

NOTES

• Hexadecimal

Objectives

Students will be able to:

• Describe how to use bits to create a functioning number system
• Understand the relationship between the powers of 2 and the number of bits needed to express a number of a certain magnitude.
• Determine, for a given number of bits, both the number of possible numbers that can be represented and also the range of those numbers.

Vocabulary

• Binary - A way of representing information using only two options.
• Bit - A contraction of "Binary Digit"; the single unit of information in a computer, typically represented as a 0 or 1
• Bandwidth - Transmission capacity measure by bit rate (Mbps)
• Bit rate - (sometimes written bitrate) the number of bits that are conveyed or processed per unit of time. e.g. 8 bits/sec.
• Latency - Time it takes for a bit to travel from its sender to its receiver. (ms)
• Protocol - A set of rules governing the exchange or transmission of data between devices.

VIDEO

• Khan Academy on Binary & Data
• David's Lecture (Youtube) : 3:37 to 12:05
• ***Binary Explained (Nate)
• ***Crash Course Video on Boolean Logic & Logic Gates

NOTES

• Binary

Other RESOURCES

• Binary Game (AppLab)
• https://www.crazygames.com/game/binary-game

Convert Binary numbers to the decimal system and vice versa

• http://www.rapidtables.com/convert/number/binary-to-decimal.htm
• http://www.rapidtables.com/convert/number/decimal-to-binary.htm