Documente Academic
Documente Profesional
Documente Cultură
This Week
Fall 2010 ECE 352: Digital System Fu undamentals
Group B: Demo #1
W5 2
Topics
Fall 2010 ECE 352: Digital System Fu undamentals
W5 3
02-Oct-10
Easy to create
Good hierarchy Tileable structures
W5 4
Faster Addition
Fall 2010 ECE 352: Digital System Fu undamentals
For big adders, the carry-chain is very long Separate the carry chain and sum logic Partial Full Adders
Contain only the sum part of a FA
A B half adder COUT
A B half adder
CIN
CIN half adder S
W5 5
COUT
W5 6
02-Oct-10
Generate
Based on the operand values at just this bit position, will my carry-out for this position be 1 regardless of the value of my carry-in?
Propagate P t
Based on the operand values at just this bit position, do I know that my carry-out for this position will be equal to my carry-in?
W5 7
Worksheet:
Write the two level expressions for C1, C2, and C3 in terms of C0 and the PFA G and P outputs
W5 8
W5 9
02-Oct-10
Use additional carry look ahead block to handle group carry signals Worksheet: Create a 16-bit CLA
W5 10
W5 11
Remember what the words generate and propagate mean for the carry bits Remember how to use hierarchy in a CLA Read the CLA document posted on Learn@UW its required
Most students find it easier to understand than the book description
W5 12
02-Oct-10
Topics
Fall 2010 ECE 352: Digital System Fu undamentals
W5 13
W5 14
Worksheet: Decrementer
Fall 2010 ECE 352: Digital System Fu undamentals
A B C C
A B C
A B
CIN S S
CIN S
CIN
W5 15
02-Oct-10
W5 16
Multiplication/Division
Fall 2010 ECE 352: Digital System Fu undamentals
General multipliers/dividers more complicated than we deal with in this class Can multiply by constant by performing a series of adds Powers of 2 make multiply/divide easy
Just a shift by log2 of the multiplier/divisor Example: 010102 X 410 = 1010002 Example: 011102 / 210 = 001112
W5 17
Topics
Fall 2010 ECE 352: Digital System Fu undamentals
W5 18
02-Oct-10
Combining arithmetic and logic ALU N mode mode bits can specify up to 2N different modes for the structure
All logic computes on the operands, but use muxes to choose which logic produces output
In some cases, operations similar enough that they can share some or all logic
Use muxes to choose between inputs
W5 19
Example: Build a 4-bit ALU with the mode signals and modes listed below Mode Signals F G 0 0 0 1 1 X
W5 20
Next Week
Fall 2010 ECE 352: Digital System Fu undamentals
Read: D Latch and FF, 5.4-5.5 Written HW #3 Due Th 10/7 Group A: Demo #2 Group B: Post #1, #1 Pre #2 Due W 10/6
Arithmetic Logic Units D Latches and FFs, FF Timing Intro to Sequential Circuits, Counters
W5 21