Solved: Find all prime implicants and all minimum sum-of-produc... | C... https://www.chegg.com/homework-help/Fundamentals-of-Logic-Design-...

Chapter 7, Problem 13P (4 Bookmarks) Show all steps:

Problem

(a) Find a minimum two-level NAND-NAND circuit to realize the functions given in Equations
(7-25) on page 215.

(b) Find a minimum two-level NOR-NOR circuit to realize the functions given in Equations (7-25).

Step-by-step solution

Step 1 of 12

Consider the following function:

Comment

Step 2 of 12

(a)

Use Karnaugh map to get the sum of product expression for

Figure 1

1 9 ‫ﻣﻦ‬ ‫ ﻡ‬٠٢:٠٢ ٠٥/٠٢/٤٠

Solved: Find all prime implicants and all minimum sum-of-produc... | C... https://www.chegg.com/homework-help/Fundamentals-of-Logic-Design-...

Chapter 7, Problem 13P (4 Bookmarks) Show all steps:

Similarly, use Karnaugh map to get the sum of product expression for

Figure 2

Comment

Step 4 of 12

Similarly, use Karnaugh map to get the sum of product expression for

Figure 3

Comment

Step 5 of 12

Consider the sum of product expression

2 9 ‫ﻣﻦ‬ ‫ ﻡ‬٠٢:٠٢ ٠٥/٠٢/٤٠

Solved: Find all prime implicants and all minimum sum-of-produc... | C... https://www.chegg.com/homework-help/Fundamentals-of-Logic-Design-...

Chapter 7, Problem 13P (4 Bookmarks) Show all steps:

in . If is replaced with , then the gate needed to realize can be

eliminated. Because and in are already covered by , (from ) can be
used to cover and , and the gate needed to realize can be eliminated. The minimal
solution is therefore

(terms which are used in common between two functions are underlined)

Thus, be these three functions we can get 8 gates and 22 gate inputs.

Comment

Step 6 of 12

Use Involution law of Boolean algebra to simplify the functions for easy realization

of two-level NAND-NAND circuit

Simplify the function for easy realization of two-level NAN D-NAND circuit.

Simplify the function for easy realization of two-level NAN D-NAND circuit.

Thus, from the logic expression for functions and draw the minimum two-level NAND-
NAND, Multiple output circuit.

3 9 ‫ﻣﻦ‬ ‫ ﻡ‬٠٢:٠٢ ٠٥/٠٢/٤٠

Solved: Find all prime implicants and all minimum sum-of-produc... | C... https://www.chegg.com/homework-help/Fundamentals-of-Logic-Design-...

Show all steps:

Figure 4

Comment

Step 7 of 12

(b)

For each minterm there is a corresponding maxterm

Write the maxterm expansion for the function

Use Karnaugh map to get the product of sum expression for .

Figure 5

Comment

Step 8 of 12

4 9 ‫ﻣﻦ‬ ‫ ﻡ‬٠٢:٠٢ ٠٥/٠٢/٤٠

Solved: Find all prime implicants and all minimum sum-of-produc... | C... https://www.chegg.com/homework-help/Fundamentals-of-Logic-Design-...

Chapter 7, Problem 13P (4 Bookmarks) Show all steps:

Figure 6

Comment

Step 9 of 12

Similarly, write the maxterm expansion for the function

Use Karnaugh map to get the product of sum expression for .

Figure 7

Comment

Step 10 of 12

Consider the product of sum expressions

5 9 ‫ﻣﻦ‬ ‫ ﻡ‬٠٢:٠٢ ٠٥/٠٢/٤٠

Solved: Find all prime implicants and all minimum sum-of-produc... | C... https://www.chegg.com/homework-help/Fundamentals-of-Logic-Design-...

Chapter 7, Problem 13P (4 Bookmarks) Show all steps:

Comment

Step 11 of 12

Use Involution law of Boolean algebra to simplify the functions for easy realization

of two-level NOR-NOR circuit

Simplify the function for easy realization of two-level NOR-NOR circuit.

Simplify the function for easy realization of two-level NOR-NOR circuit.

Comment

Step 12 of 12

Thus, from the logic expression for functions and draw the minimum two-level NOR-
NOR, Multiple output circuit.

6 9 ‫ﻣﻦ‬ ‫ ﻡ‬٠٢:٠٢ ٠٥/٠٢/٤٠

Solved: Find all prime implicants and all minimum sum-of-produc... | C... https://www.chegg.com/homework-help/Fundamentals-of-Logic-Design-...

Show all steps:

Figure 8

Comment

Was this solution helpful?

7 9 ‫ﻣﻦ‬ ‫ ﻡ‬٠٢:٠٢ ٠٥/٠٢/٤٠

Solved: Find all prime implicants and all minimum sum-of-produc... | C... https://www.chegg.com/homework-help/Fundamentals-of-Logic-Design-...

Chapter 7, Problem 13P (4 Bookmarks) Show all steps:

8 9 ‫ﻣﻦ‬ ‫ ﻡ‬٠٢:٠٢ ٠٥/٠٢/٤٠

Solved: Find all prime implicants and all minimum sum-of-produc... | C... https://www.chegg.com/homework-help/Fundamentals-of-Logic-Design-...

Chapter 7, Problem 13P (4 Bookmarks) Show all steps:

9 9 ‫ﻣﻦ‬ ‫ ﻡ‬٠٢:٠٢ ٠٥/٠٢/٤٠