CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi [email protected].
-
Upload
griffin-munt -
Category
Documents
-
view
233 -
download
5
Transcript of CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi [email protected].
![Page 2: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/2.jpg)
2
This Lecture
Review of last lecture Boolean Algebra
![Page 3: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/3.jpg)
3
Canonical & Standard Forms
Consider two binary variables x, y and the AND operation four combinations are possible: x.y, x’.y, x.y’, x’.y’ each AND term is called a minterm or standard products
for n variables we have 2n minterms
Consider two binary variables x, y and the OR operation four combinations are possible: x+y, x’+y, x+y’, x’+y’ each OR term is called a maxterm or standard sums
for n variables we have 2n maxterms
![Page 4: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/4.jpg)
4
Minterms
x y z Terms Designation 0 0 0 x’.y’.z’ m0 0 0 1 x’.y’.z m1 0 1 0 x’.y.z’ m2 0 1 1 x’.y.z m3 1 0 0 x.y’.z’ m4 1 0 1 x.y’.z m5 1 1 0 x.y.z’ m6 1 1 1 x.y.z m7
![Page 5: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/5.jpg)
5
Maxterms
x y z Designation Terms 0 0 0 M0 x+y+z 0 0 1 M1 x+y+z’ 0 1 0 M2 x+y’+z 0 1 1 M3 x+y’+z’ 1 0 0 M4 x’+y+z 1 0 1 M5 x’+y+z’ 1 1 0 M6 x’+y’+z 1 1 1 M7 x’+y’+z’
![Page 6: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/6.jpg)
6
Boolean Function: Exampl
How to express algebraically
1.Form a minterm for each combination forming a 1 2.OR all of those terms
Truth table example: x y z F1 minterm 0 0 0 0 0 0 1 1 x’.y’.z m1 0 1 0 0 0 1 1 0 1 0 0 1 x.y’.z’ m4 1 0 1 0 1 1 0 0 1 1 1 1 x.y.z m7
F1=m1+m4+m7=x’.y’.z+x.y’.z’+x.y.z=Σ(1,4,7)
![Page 7: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/7.jpg)
7
Boolean Function: Exampl
How to express algebraically
1.Form a maxterm for each combination forming a 0 2.AND all of those terms
Truth table example: x y z F1 maxterm 0 0 0 0 x+y+z M0 0 0 1 1 0 1 0 0 x+y’+z M2 0 1 1 0 x+y’+z’ M3 1 0 0 1 1 0 1 0 x’+y+z’ M5 1 1 0 0 x’+y’+z M6 1 1 1 1
F1=M0.M2.M3.M5.M6 = л(0,2,3,5,6)
![Page 8: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/8.jpg)
8
Implementations
Three-level implementation vs. two-level implementation
Two-level implementation normally preferred due to delay importance.
![Page 9: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/9.jpg)
9
Digital Logic Gates
![Page 10: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/10.jpg)
10
Integrated Circuits (ICs)
Levels of Integration
SSI: fewer than 10 gates on chip MSI:10 to 1000 gates on chip LSI: thousands of gates on chip VLSI:Millions of gates on chip
Digital Logic Families TTL transistor-transistor logic ECL emitter-coupled logic MOS metal-oxide semiconductor CMOS complementary metal-oxide semiconductor
![Page 11: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/11.jpg)
11
Digital Logic Parameters
Fan-out: maximum number of output signals Fan-in : number of inputs
Power dissipation Propagation delay Noise margin: maximum noise
![Page 12: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/12.jpg)
12
Gate-Level Minimization
The Map Method: A simple method for minimizing Boolean functions
Map: diagram made up of squares Each square represents a minterm
![Page 13: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/13.jpg)
13
Two-Variable Map
![Page 14: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/14.jpg)
14
Two-Variable Map
Maps representing x.y and x+y
![Page 15: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/15.jpg)
15
Three-Variable Map
![Page 16: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/16.jpg)
16
Three-Variable Map
Minterms are not arranged in a binary sequence
Minterms arranged in gray code: Only one bit changes from one column to the next
![Page 17: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/17.jpg)
17
Three-Variable Map
Each variable is 1 in 4 squares, 0 in 4 squares
Variable appears unprimed in squares equal to 1 Variable appears primed in squares equal to 0
Each variable is 1 in 4 squares, 0 in 4 squares
![Page 18: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/18.jpg)
18
Three-Variable Map-example 1
Sum of two adjacent minterms can be simplified to a single AND term consisting of two literals
![Page 19: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/19.jpg)
19
Three-Variable Map-example 2
![Page 20: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/20.jpg)
20
Three-Variable Map-example 3
![Page 21: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/21.jpg)
21
Three-Variable Map-example 4
![Page 22: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/22.jpg)
22
Four-Variable Map
![Page 23: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/23.jpg)
23
Four-Variable Map-example 1
1
![Page 24: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/24.jpg)
24
Four-Variable Map-example 2
![Page 25: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/25.jpg)
25
HW #1
HW #1- Due Friday, May 23rd (4:00 PM) Solve the following problems from the textbook (5th edition): 2-
20, 2-21. 3-2, 3-4, 3-5 and 3-12.
![Page 26: CENG 241 Digital Design 1 Lecture 3 Amirali Baniasadi amirali@ece.uvic.ca.](https://reader035.fdocuments.net/reader035/viewer/2022062318/551c4b965503467b488b4fff/html5/thumbnails/26.jpg)
26
Summary
Extension to multiple inputs Positive & Negative Logic Integrated Circuits Gate Level Minimization