Question

Find a minimum two-level, multiple-output AND-OR gate circuit to realize these functions (eight gates minimum).

f1(a,b,c,d)=Σm(10,11,12,15)+Σd(4,8,14)f2(a,b,c,d)=Σm(0,4,8,9)+Σd(1,10,12)f3(a,b,c,d)=Σm(4,11,13,14,15)+Σd(5,9,12)\begin{array}{l} f_{1}(a, b, c, d)=\Sigma m(10,11,12,15)+\Sigma d(4,8,14) \\ f_{2}(a, b, c, d)=\Sigma m(0,4,8,9)+\Sigma d(1,10,12) \\ f_{3}(a, b, c, d)=\Sigma m(4,11,13,14,15)+\Sigma d(5,9,12) \end{array}

Solution

Verified
Answered 2 years ago
Answered 2 years ago
Step 1
1 of 5

Given:

f1(a,b,c,d)=m(10,11,12,15)+d(4,8,14)f2(a,b,c,d)=m(0,4,8,9)+d(1,10,12)f3(a,b,c,d)=m(4,11,13,14,15)+d(5,9,12)\begin{align*} f_1(a,b,c,d)&=\sum m(10,11,12,15)+\sum d(4,8,14) \\ f_2(a,b,c,d)&=\sum m(0,4,8,9)+\sum d(1,10,12) \\ f_3(a,b,c,d)&=\sum m(4,11,13,14,15)+\sum d(5,9,12) \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).

For each ii mentioned in d(...,i,...)\sum d(..., i, ...), we add an XX in the cell corresponding to mim_i.

Create an account to view solutions

Create an 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 (1 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: 9780133942651Randall D. Knight
3,508 solutions
Advanced Engineering Mathematics 10th Edition by Erwin Kreyszig

Advanced Engineering Mathematics

10th EditionISBN: 9780470458365 (3 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: 9781133628477 (2 more)Jr. Charles H. Roth, Larry L Kinney
1,140 solutions

More related questions

1/4

1/7