chapter 1 · quiz: end-of-chapter 1.26 describe how to obtain the dual of a boolean expression....
TRANSCRIPT
![Page 1: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/1.jpg)
Chapter 1
Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.
![Page 2: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/2.jpg)
Analysis vs. Design
• Analysis: From circuit to description
• Design: From description to circuit
![Page 3: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/3.jpg)
QUIZ: Analysis vs. Design
The Dread Pirate Roberts tells his engineer:
Build me a ship-carried catapult that can throw a 100 lb rock over a distance of 100 yards!
Analysis or design?
![Page 4: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/4.jpg)
QUIZ: Analysis vs. Design
The King tells his wise counselor:
This guy showed up the other day with a new game, played on a board with 64 black and white squares. He said he would teach it to me if I gave him one grain of rice for the first square, two for the second, four for the third, and so on, doubling the number for each square …
![Page 5: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/5.jpg)
QUIZ: Analysis vs. Design
… Sounds like a pretty good deal to me (I am very bored). What do you advise, wise counselor?
Analysis or design?
![Page 6: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/6.jpg)
The main conceptual tools used in
computer analysis and design
• ABSTRACTION • BLACK BOX • LEVELS OF DESCRIPTION
![Page 7: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/7.jpg)
![Page 8: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/8.jpg)
1.2 Boolean Algebra and Venn Diagrams
One set:
![Page 9: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/9.jpg)
1.2 Boolean Algebra and Venn Diagrams
Two sets:
![Page 10: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/10.jpg)
1.2 Boolean Algebra and Venn Diagrams
Two sets:
![Page 11: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/11.jpg)
QUIZ: Boolean Algebra and Venn Diagrams
Shade the areas corresponding to
the following Boolean expressions:
![Page 12: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/12.jpg)
What to do for next time?
• Review the concepts and quizzes covered during today’s lecture; read your notes and the text.
• Solve the quizzes again, without peeking at the solution! (Quizzes provide about 75% of the exam questions.)
• Individual work: Solve end-of-chapter problems 1 through 15 in notebook.
This is not homework; do not submit to instructor for grading!
Notebook will be graded at exam time!
![Page 13: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/13.jpg)
QUIZ: Boolean Algebra and Venn Diagrams
1. Draw a Venn diagram for 3 sets: A, B, C
2. Shade the areas corresponding to
the following Boolean expression: AB’ + BC’
![Page 14: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/14.jpg)
Basic logic symbols, a.k.a. gates
![Page 15: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/15.jpg)
Truth Tables
![Page 16: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/16.jpg)
Truth tables are showing all possible input combinations
and the corresponding output in condensed form
![Page 17: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/17.jpg)
Truth Tables
Draw the truth table for: • AND with 3 inputs • OR with 4 inputs
![Page 18: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/18.jpg)
QUIZ: How many lines are there in a truth
table with
4 inputs?
5 inputs?
k inputs?
![Page 19: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/19.jpg)
Postulates (axioms) of Boolean algebra
Note that each postulate has a dual!
![Page 20: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/20.jpg)
Postulates (axioms) of Boolean algebra
Rules for finding the dual:
• Switch all 0 and 1 values
• Switch all + and ∙ operators
• Parenthesize to ensure order of operations stays the same!
![Page 21: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/21.jpg)
Precedence of Boolean operators
• NOT (Highest)
• AND
• OR (Lowest)
Note: A + B∙C means (A + B∙C )’
![Page 22: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/22.jpg)
Practice taking the dual
Transform:
• P3a into P3b
• P3b into P3a
![Page 23: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/23.jpg)
Dual pitfall
Based on the complement, we may think that finding the dual
also involves doing something about the NOT operators, but …
NOT operators stay the same!
![Page 24: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/24.jpg)
More advanced Boolean identities (theorems)
![Page 25: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/25.jpg)
Every Boolean identity translates into equivalent circuits
Image source: http://www.wisc-online.com/objects/ViewObject.aspx?ID=DIG2703
Example: associativity
![Page 26: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/26.jpg)
Use the appropriate postulate or theorem to find a
circuit equivalent to the one given
????
Find Boolean expression first
![Page 27: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/27.jpg)
Use the appropriate postulate or theorem to find a
circuit equivalent to the one given
![Page 28: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/28.jpg)
Simplification!
![Page 29: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/29.jpg)
How do we prove properties and theorems?
![Page 30: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/30.jpg)
Another proof example
![Page 31: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/31.jpg)
QUIZ: Use perfect induction to prove DeMorgan’s theorem
![Page 32: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/32.jpg)
QUIZ: Use manipulation to prove DeMorgan’s theorem
![Page 33: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/33.jpg)
How many minterms in Venn diagrams?
• One set
• Two sets
• Three sets
• Four sets ?
• Five sets?
• …
• N sets?
EoL2
![Page 34: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/34.jpg)
QUIZ: Use perfect induction to prove the dual DeMorgan’s
theorem
![Page 35: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/35.jpg)
![Page 36: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/36.jpg)
Conclusion: We have just covered four representations of digital circuits:
– Venn diagrams
– Gate diagrams
– Boolean functions
– Truth tables
Given any of them, we should be able to derive the other 3 …
![Page 37: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/37.jpg)
![Page 38: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/38.jpg)
For circuit design, the most useful is:
1.3 Deriving boolean functions from truth tables
Example:
![Page 39: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/39.jpg)
For circuit design, the most useful is:
1.3 Deriving boolean functions from truth tables
Example:
Hint: Use the ones in the
output column!
![Page 40: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/40.jpg)
This solution is called
The Canonical Sum of Products (SOP)
or
The Sum of Minterms
Note: The text uses the acronym CSOP for Canonical SOP. B/c of the possible confusion between Canonical and Compact, we prefer to write Canonical SOP; In the end-of-chapter problems, CSOP means Canonical SOP.
![Page 41: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/41.jpg)
QUIZ: Write the canonical SOP for the function in this truth
table
![Page 42: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/42.jpg)
QUIZ
Write the canonical SOP, and then the gate diagram for the “majority voter”:
![Page 43: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/43.jpg)
Individual work:
• Read pp. 4-11 of text (and take notes!)
• Solve end-of-chapter problems (in notebook):
• 16, 17, 18
• 35
![Page 44: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/44.jpg)
QUIZ: End-of-chapter 1.26
Describe how to obtain the dual of a Boolean
expression.
Find the dual of X + YZW + A
Swap zeroes and ones Swap AND and OR (∙ and +), while preserving the order of operations (parentheses!!)
![Page 45: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/45.jpg)
Short notation: the compact sum of
minterms …
![Page 46: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/46.jpg)
But, since there are more 0s than ones, isn’t it a better idea
to design based on the 0s? … But how? … Use DeMorgan!
![Page 47: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/47.jpg)
Write the dual of this statement:
Consider all the lines where the function is 1, write the
minterm for each, add up the minterms.
Q: What is the dual of a minterm? A: Use duality again → maxterm!
![Page 48: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/48.jpg)
Conclusion: The entire design process has a
dual! • Zeroes in the truth table
• Maxterms
• Product of sums
• Bar the variables that are equal to 1
![Page 49: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/49.jpg)
Someone asked: Why don’t we complement the
variables? Isn’t this what we do in maxterms?
A: Yes, we do complement variables in maxterms, but
not b/c duality says anything about complementing (it
doesn’t!).
We do it b/c duality says to swap 0 and 1; so we take
the definition of the minterm: “variable has no bar if value is 1 and bar if value is 0”
and we write its dual for the maxterm: “variable has no bar if value is 0 and bar if value is 1”
![Page 50: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/50.jpg)
Short notation: the compact sum of
minterms …
EoL
![Page 51: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/51.jpg)
… and its dual: the compact product of
maxterms
EoL
![Page 52: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/52.jpg)
QUIZ
1.37: Find truth tables for these compact sums of minterms:
• F(X,Y) = Sm(3)
• F(Y) = Sm(0)
• F(A,B) = Sm(1,2,3)
![Page 53: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/53.jpg)
QUIZ
1.42: Find truth tables for these compact products of maxterms:
• F(X,Y) = PM(0,1,2)
• F(Y) = PM(0)
• F(A,B) = Sm(1,2)
![Page 54: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/54.jpg)
1.4 VHDL for simple gate functions
Another representation for circuits:
Hardware Description Languages (HDLs)
![Page 55: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/55.jpg)
1.4 VHDL for simple gate functions
![Page 56: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/56.jpg)
![Page 57: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/57.jpg)
WAVEFORMS ARE EQUIVALENT TO TRUTH TABLES!
And yet another representation:
Waveforms (a.k.a. timing diagrams)
EoL 4
![Page 58: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/58.jpg)
QUIZ: Timing diagrams
Write the truth table for the function represented in this
diagram:
![Page 59: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/59.jpg)
QUIZ: Timing diagrams
Write the truth table for the function represented in this
diagram:
Can you explain in words what this function does?
![Page 60: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/60.jpg)
QUIZ: Timing diagrams
Write the truth table for the function represented in this
diagram:
QUIZ … AND gate
EOL
![Page 61: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/61.jpg)
QUIZ: For the function represented in this truth table, derive:
• canonical SOP
• compact sum of minterms
• canonical POS
• compact product of maxterms
![Page 62: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/62.jpg)
![Page 63: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/63.jpg)
![Page 64: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/64.jpg)
![Page 65: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/65.jpg)
Derive this from the truth table!
![Page 66: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/66.jpg)
![Page 67: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/67.jpg)
1.5 More about logic gates
Active-low inputs and outputs
![Page 68: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/68.jpg)
Logically, these symbols for an inverter are
equivalent
![Page 69: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/69.jpg)
‘B’ is for Bubble
![Page 70: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/70.jpg)
Gate-level DeMorgan manipulations
![Page 71: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/71.jpg)
Functionally complete gates
NAND is functionally complete!
???
???
![Page 72: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/72.jpg)
Functionally complete gates
NAND is functionally complete!
![Page 73: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/73.jpg)
NOR is also functionally complete!
???
![Page 74: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/74.jpg)
NOR is also functionally complete!
![Page 75: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/75.jpg)
QUIZ: Functional completeness
Implement the circuit below with only NAND or
only NOR gates
![Page 76: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/76.jpg)
When we have AND-OR circuits, it’s easy
to bring them to NAND-NAND form
![Page 77: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/77.jpg)
When we have OR-AND circuits, it’s easy
to bring them to NOR-NORform
QUIZ: How? Show the steps.
![Page 78: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/78.jpg)
QUIZ: From OR-AND to NOR-NOR
![Page 79: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/79.jpg)
QUIZ: For the function represented in this truth table, derive:
• gate diagram AND-OR
• gate diagram NAND-NAND
• gate diagram OR-AND
• gate diagram NOR-NOR
![Page 80: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/80.jpg)
SKIP IEEE symbols
(we’re not going to use them)
![Page 81: Chapter 1 · QUIZ: End-of-chapter 1.26 Describe how to obtain the dual of a Boolean expression. Find the dual of X + YZW + A Swap zeroes and ones Swap AND and OR (∙ and +), while](https://reader033.vdocument.in/reader033/viewer/2022051800/5acb72e87f8b9aad468b8797/html5/thumbnails/81.jpg)
Homework for Ch.1, due Fri, Jan.30
27,29, 35, 37, 41, 42, 51 through 55
The homework assignments and slides will also available on the course webpage.
EoL