lecture 11, advance digital design hassan bhatti, spring 2009
TRANSCRIPT
![Page 1: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/1.jpg)
Lecture 11, Advance Digital Design
Hassan Bhatti, Spring 2009
![Page 2: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/2.jpg)
Today’s Topics
Simple Adder Architectures Efficient Adders Division Algorithms Multipliers Efficient Multipliers (Booth Multiplier, Wallace
Tree)
![Page 3: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/3.jpg)
HALF ADDER
![Page 4: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/4.jpg)
HALF Adder in Verilog
![Page 5: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/5.jpg)
Half Adder Using Data Flow
![Page 6: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/6.jpg)
Full Adder Architecture
![Page 7: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/7.jpg)
FULL adder using Data Flow Model
![Page 8: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/8.jpg)
Ripple Carry Adder
![Page 9: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/9.jpg)
Ripple Carry Adder
![Page 10: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/10.jpg)
Pipeline Adders: Single Stage
![Page 11: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/11.jpg)
Single Stage Pipelining
![Page 12: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/12.jpg)
Three Stage Pipeline Adder
![Page 13: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/13.jpg)
Carry Select Adder
![Page 14: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/14.jpg)
Uniform Stage Carry Select Adder
![Page 15: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/15.jpg)
Non Uniform Stage Carry Select Adder
![Page 16: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/16.jpg)
Non Uniform Stage Carry Select Adder
![Page 17: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/17.jpg)
Non Uniform Stage Carry Select Adder
![Page 18: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/18.jpg)
Carry Look Ahead Adder
![Page 19: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/19.jpg)
Carry Look Ahead
![Page 20: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/20.jpg)
Carry Look Ahead
![Page 21: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/21.jpg)
Carry Look Ahead Adders
![Page 22: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/22.jpg)
Carry Look Ahead Block
![Page 23: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/23.jpg)
Delay of Carry Look Ahead
![Page 24: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/24.jpg)
Delay of Carry Look Ahead
![Page 25: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/25.jpg)
Implementation of Carry Look Ahead
![Page 26: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/26.jpg)
Area and Delay of Adders
![Page 27: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/27.jpg)
Conditional Sum Adder
![Page 28: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/28.jpg)
Conditional Sum Adder
![Page 29: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/29.jpg)
Conditional Sum Adder: Example
![Page 30: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/30.jpg)
Conditional Sum Adder: Example 8-Bits
![Page 31: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/31.jpg)
Conditional Sum Adder: Example 16-Bits
![Page 32: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/32.jpg)
Dividers-1:
For Details See Chapter-6-7-4 Bernard Sklar, Digital Communication
![Page 33: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/33.jpg)
Dividers-1: Verification of the Result
For Details See Chapter-6-7-4 Bernard Sklar, Digital Communication
![Page 34: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/34.jpg)
Dividers-2
Reference: Article 3-5 Hennesy,Patterson, Computer Organization and Design
![Page 35: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/35.jpg)
Dividers-2: Example
Reference: Article 3-5 Hennesy,Patterson, Computer Organization and Design
![Page 36: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/36.jpg)
Divisors-2: Easy Circuit
Reference: Article 3-5 Hennesy,Patterson, Computer Organization and Design
![Page 37: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/37.jpg)
Divisors-2: Improved Circuit
Reference: Article 3-5 Hennesy,Patterson, Computer Organization and Design
![Page 38: Lecture 11, Advance Digital Design Hassan Bhatti, Spring 2009](https://reader036.vdocuments.us/reader036/viewer/2022062421/56649f495503460f94c6aab5/html5/thumbnails/38.jpg)
Courtesy and Acknowledgement of Slides and Pictures Adder Architecture are Taken for Dr. Shoab
A. Khan Lectures