๐Ÿ“— -> 01/16/25: ECS154A-D2


[Lecture Slide Link]

๐ŸŽค Vocab

โ— Unit and Larger Context

Effectively another lecture, just in rock hall this time.

Talked about parallelism in adding, circumventing carrying ones. Instead of calculating terms and building up to the last one, calculate them all at once. Save time.

Transclude of ECS154A-D2-2025-03-20-09.41.33.excalidraw

ChatGPT sourced, viewer beware:

Check the next lecture for more trustworthy notes.

Generate (G)

  • A bit position i generates a carry if a carry is produced at that position regardless of whether there was an incoming carry.
  • Mathematically: โ€‹
  • If both bits and are 1, a carry is generated.

Propagate (P)

  • A bit position i propagates a carry if it will pass an incoming carry to the next position.
  • Mathematically: โ€‹
  • If either or is 1, the carry will propagate through.


๐Ÿงช -> 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?)

Resources

  • Put useful links here

Connections

  • Link all related words