Try the fastest way to create flashcards
Question

Find a minimum two-level OR-AND circuit to simultaneously realize F1(a,b,c,d)=Σm(2,3,8,9,14,15)F_{1}(a, b, c, d)=\Sigma m(2,3,8,9,14,15) F2(a,b,c,d)=Σm(0,1,5,8,9,14,15)F_{2}(a, b, c, d)=\Sigma m(0,1,5,8,9,14,15) (minimum solution has eight gates)

Solutions

Verified
Answered 2 years ago
Step 1
1 of 5

Given:

F1(a,b,c,d)=m(2,3,8,9,14,15)F2(a,b,c,d)=m(0,1,5,8,9,14,15)\begin{align*} F_1(a,b,c,d)&=\sum m(2,3,8,9,14,15) \\ F_2(a,b,c,d)&=\sum m(0,1,5,8,9,14,15) \end{align*}

Step 1\text{\underline{Step 1}}: For each ii mentioned in m(...,i,...)\sum m(..., i, ...), we add a 1 in the cell corresponding to mim_i (index is given in a corner of each cell).

We add a 0 to all remaining cells.

Create a free account to view solutions

Create a free account to view solutions

Recommended textbook solutions

Fundamentals of Electric Circuits 6th Edition by Charles Alexander, Matthew Sadiku

Fundamentals of Electric Circuits

6th EditionISBN: 9780078028229 (2 more)Charles Alexander, Matthew Sadiku
2,120 solutions
Physics for Scientists and Engineers: A Strategic Approach with Modern Physics 4th Edition by Randall D. Knight

Physics for Scientists and Engineers: A Strategic Approach with Modern Physics

4th EditionISBN: 9780133942651 (8 more)Randall D. Knight
3,508 solutions
Advanced Engineering Mathematics 10th Edition by Erwin Kreyszig

Advanced Engineering Mathematics

10th EditionISBN: 9780470458365 (5 more)Erwin Kreyszig
4,134 solutions
Fundamentals of Logic Design 7th Edition by Jr. Charles H. Roth, Larry L Kinney

Fundamentals of Logic Design

7th EditionISBN: 9781133628477Jr. Charles H. Roth, Larry L Kinney
1,140 solutions

More related questions

1/4

1/7