Professional Documents
Culture Documents
Chapter 4 Lec4
Chapter 4 Lec4
Fundamentals
Tenth Edition
Floyd
Chapter 4
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
SOP Standard form
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
AND/OR Implementation of an SOP Expression
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
AND/OR Implementation of an SOP Expression
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
NAND/NAND Implementation of an SOP Expression
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
NAND/NAND Implementation of an SOP Expression
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Conversion of a General Expression to SOP Form
(c) (A + B) + C
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Domain of Boolean expression
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Converting Product Terms to Standard SOP
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
SOP Standard form
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Binary Representation of a Standard Product Term
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Binary Representation of a Standard Product Term
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
POS form
A sum term was defined in Section 4–1 as a term
consisting of the sum (Boolean addition) of literals
(variables or their complements). When two or more sum
terms are multiplied, the resulting expression is a product-
of-sums (POS). Some examples are
(A + B)(A + B + C)
(A + B + C)(C + D + E)(B + C + D)
(A + B)(A + B + C)(A + C)
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Implementation of a POS Expression
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Implementation of a POS Expression
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
POS Standard form
In POS standard form, every variable in the domain
must appear in each sum term of the expression.
You can expand a nonstandard POS expression to standard form
by adding the product of the missing variable and its complement
and applying rule 12, which states that (A + B)(A + C) = A + BC.
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Binary Representation of a Standard Sum Term
A standard sum term is equal to 0 for only one
combination of variable values. For example, the sum
term A + B + C + D is 0 when A = 0, B = 1, C = 0, and D
= 1, as shown below, and is 1 for all other combinations
of values for the variables.
A+ B + C + D = 0 + 1 + 0 + 1 = 0 +0 + 0 + 0 = 0
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Binary Representation of a Standard Sum Term
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Converting Standard SOP to Standard POS
The binary values of the product terms in a given standard SOP
expression are not present in the equivalent standard POS expression.
Also, the binary values that are not represented in the SOP expression
are present in the equivalent POS expression. Therefore, to convert
from standard SOP to standard POS, the following steps are taken:
Step 1: Evaluate each product term in the SOP expression. That is,
determine the binary numbers that represent the product terms.
Step 2: Determine all of the binary numbers not included in the
evaluation in Step 1.
Step 3: Write the equivalent sum term for each binary number from
Step 2 and express in POS form
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Converting Standard SOP to Standard POS
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Converting Standard SOP to Standard POS
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Converting SOP Expressions to Truth Table Format
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Converting SOP Expressions to Truth Table Format
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Converting POS Expressions to Truth Table Format
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Converting POS Expressions to Truth Table Format
Notice that the truth table in this example is the same as the one in
Example 4–20. This means that the SOP expression in the previous example
and the POS expression in this example are equivalent.
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh maps
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh maps
The Karnaugh map (K-map) is a tool for simplifying
combinational logic with 3 or 4 variables. For 3 variables,
8 cells are required (23).
The map shown is for three variables
labeled A, B, and C. Each cell ABC ABC
represents one possible product
term. ABC ABC
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh maps
Cells are usually labeled using 0’s and 1’s to represent the
variable and its complement.
C The numbers are entered in gray
0 1
AB code, to force adjacent cells to be
00 different by only one variable.
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh maps
C
AB 0 1
00
01
1
1
10
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map SOP Minimization
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map SOP Minimization
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map SOP Minimization
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh maps
AB ABC
ABAB ABC ABC
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh maps
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map SOP
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Numerical Expansion of a Nonstandard Product Term
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Numerical Expansion of a Nonstandard Product Term
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Numerical Expansion of a Nonstandard Product Term
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Numerical Expansion of a Nonstandard Product Term
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map SOP Minimization
1. A group must contain either 1, 2, 4, 8, or 16 cells, which are all powers of two.
In the case of a 3-variable map, 23 = 8 cells is the maximum group.
2. Each cell in a group must be adjacent to one or more cells in that same group,
but all cells in the group do not have to be adjacent to each other.
3. Always include the largest possible number of 1s in a group in accordance
with rule 1.
4. Each 1 on the map must be included in at least one group. The 1s already in a
group can be included in another group as long as the overlapping groups
include noncommon 1s.
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map SOP Minimization
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map SOP Minimization
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map SOP Minimization
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map SOP Minimization
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map SOP Minimization
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh maps
Group the 1’s on the map and read the minimum logic.
C changes across
outer boundary
CD
ABCD 00 01
01 11
11 1. Group the 1’s into two separate
AB 00
10 10 groups as indicated.
00 1 1
B changes
00 1 1 2. Read each group by eliminating
01 1 any variable that changes across
1
01 1 1
11 a boundary.
1
B changes 1 3. The upper (yellow) group is read
11
10 11 1 as
AD.
1
4. The lower (green) group is read
10 C changes
1 1 as AD.
X
X = AD +AD
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
“Don’t Care” Conditions
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Mapping a Standard POS Expression
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Mapping a Standard POS Expression
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map Simplification of POS Expressions
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Karnaugh Map Simplification of POS Expressions
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Summary
Converting Between POS and SOP Using the Karnaugh Map
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Selected Key Terms
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
Selected Key Terms
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved
6. A Boolean expression that is in standard SOP form is
a. the minimum logic expression
b. contains only one product term
c. has every variable in the domain in every
term
d. none of the above
© 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights ReservedFloyd, Digital Fundamentals, 10th ed
© 2008 Pearson Education
7. Adjacent cells on a Karnaugh map differ from
each other by
a. one variable
b. two variables
c. three variables
d. answer depends on the size of the map
© 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights ReservedFloyd, Digital Fundamentals, 10th ed
© 2008 Pearson Education
8. The minimum expression that can be read
from
the Karnaugh map shown is
C C
a. X = A
AB
b. X = A AB
c. X = B AB 1 1
d. X = B AB 1 1
© 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights ReservedFloyd, Digital Fundamentals, 10th ed
© 2008 Pearson Education
9. The minimum expression that can be read
from
the Karnaugh map shown is
C C
a. X = A 1 1
AB
b. X = A AB
c. X = B AB
d. X = B AB 1 1
© 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights ReservedFloyd, Digital Fundamentals, 10th ed
© 2008 Pearson Education
10.In VHDL code, the two main parts are called
the
a. I/O and the module
b. entity and the architecture
c. port and the module
d. port and the architecture
© 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights ReservedFloyd, Digital Fundamentals, 10th ed
© 2008 Pearson Education
Answers:
1. b 6. c
2. c 7. a
3. a 8. a
4. d 9. d
5. a 10.
b
Floyd, Digital Fundamentals, 10th ed © 2009 Pearson Education, Upper Saddle River, NJ 07458. All Rights Reserved