Question: Problem 3 : ( 1 6 marks ) Combinational Circuit Optimization Assume that F ? b = a r ( W + x + Y

Problem 3: (16 marks) Combinational Circuit Optimization
Assume that F?b=ar(W+x+Y)+WxZ+WxPZ+Wbar((x+Y+Z))
a.(2 marks) Obtain the truth table of F.
b.(2 marks) Represent F as a sum of miterms m(dots) and product of maxterms M(...)
Assume that you have the previous F with the following don't care
a.(2 marks) Find all prime implicants.
b.(2 marks) Find all essential prime implicants
c.(2 marks) Optimize F.
d.(2 marks) Find F cost in terms of GN by finding L and G first.
e.(2 marks) Draw the lowest-cost two-level AND-OR block diagram of F .
f.(2 marks) Convert your logic diagram using NANDS and inverters.
\table[[W,X,Y,Z,F],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,],[,,,,]]
Problem 3 : ( 1 6 marks ) Combinational Circuit

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!