Terminology Review

  • Address Space
  • Addressability
  • Word

Memory

  • How many bits are used to address each chip in a memory that is 4G bytes large and made up of 128M by 1 byte memory chips? How many bits are used as the chip select in this memory?

  • How many bits are used to address each chip in a memory that is 64K bytes large and made up of 32K by 1 byte memory chips? How many bits are used as the chip select in this memory?

  • How many bits are used to address each chip in a memory that is 128K bytes large and made up of 32K by 4 bit memory chips? How many bits are used as the chip select in this memory?

  • How many bits are used to address each chip in a memory that is 64K bytes large and made up of 128M by 1 byte memory chips? How many bits are used as the chip select in this memory?

  • How many bits are used to address each chip in a memory that is 64K words large and made up of 128M by 1 byte memory chips? The word size is 8 bytes. How many bits are used as the chip select in this memory?

Detour Sign

In lecture, we discussed one possible method of creating a finite state machine for a detour sign. We are going to expand on this.

Instead of wrapping around from fully-lit to the all off state, the sign should reverse lighting direction until all lights are off. (see explanation on board)

  1. Draw the FSM
  2. Determine the truth table for the FSM