๐ -> 01/29/25: ECS154A-L10
[Lecture Slide Link]
๐ค Vocab
โ Unit and Larger Context
Small summary
โ๏ธ -> Scratch Notes
Design electronic lock which opens when user enters 3 values in correct sequence
Transclude of ECS154A-L10-2025-01-29-14.23.25.excalidraw
2 buttons
L+R
Opens when LRL
States:
Inputs:
Outputs:
Transclude of ECS154A-L10-2025-01-29-14.28.47.excalidraw
- Moore model
Moore Model
Output function only of the state
Mealy Model
Output is a function of the state and input
- The above lock scenario is a Moore model
Pros and Cons:
- Mealy models use less states
- They are cheaper
- Moore models are more stable
- Computers want stability, are Moore models
Transclude of ECS154A-L10-2025-01-29-14.31.18.excalidraw
- Mealy model
5 Steps to Designing an SSC
SSC - Synchronous Sequential Circuit
- Model provided specs (make state transition diagram)
- Minimize the number of states in the model
- Create State Transition Table
- Select flip-flops and write flip-flop equations
- Design the combo logic
Assume machine M1:
- Single input, single output SSC which determines if previous 4 inputs constitute valid BCD (binary coded decimal) codeword
Refresher: BCD = Binary Coded Decimal = 0000-1001
z to indicate valid, z=1 invalid
least significant bit appears 1st in time, each clock new x presented oldest X discarded
Transclude of ECS154A-L10-2025-01-29-14.42.08.excalidraw
- Continues on for all 16 inputs
| Current State | Next x=0 | State x=1 | Output x=0 | Output x=1 |
|---|---|---|---|---|
| 000 | 000 | 100 | 0 | 0 |
| 001 | 000 | 100 | 0 | 0 |
| 010 | 001 | 101 | 0 | 1 |
| 011 | 001 | 101 | 0 | 1 |
| 100 | 010 | 110 | 0 | 1 |
| 101 | 010 | 110 | 0 | 1 |
| 110 | 011 | 111 | 0 | 1 |
| 111 | 011 | 111 | 0 | 1 |
- Group inputs, as we see there are identical inputs/outputs
- A: 000, 001
- B: 010, 011
- C: 100, 101
- D: 110, 111
Transclude of ECS154A-L10-2025-01-29-14.52.26.excalidraw
| Current State | Next x=0 | State x=1 | Output x=0 | Output x=1 |
|---|---|---|---|---|
| A | A | C | 0 | 0 |
| B | A | B | 0 | 1 |
| C | B | D | 0 | 1 |
| D | B | D | 0 | 1 |
- Theoretically could combine C and D, but need 2 flip flops for 3 inputs or 4 so no real benefit
- Need to assign states to names
- A:
- B:
- C:
- D:
- A:
- This representation will be the language our circuit works in
๐งช -> 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