2 votes 2 votes I'm getting 8,10 but the answer given is 6,6 Compiler Design compiler-design code-optimization made-easy-test-series + – charul asked Jan 21, 2018 • edited Mar 5, 2019 by ajaysoni1924 charul 393 views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply hs_yadav commented Jan 21, 2018 reply Follow Share chrul first minimize the expression then draw.....6,6 is correct 0 votes 0 votes akshat sharma commented Jan 21, 2018 reply Follow Share After minimization x=v z=u+v+v+w it will required 6 nodes and 6 edges 0 votes 0 votes charul commented Jan 21, 2018 reply Follow Share hs_yadav can you provide any reference for minimization of expression thanks in advance. 0 votes 0 votes MiNiPanda commented Jan 21, 2018 reply Follow Share Charul, u1= u0+v0 v1=v0+w0 x1=v1-w0 = (v0+w0)-w0 {replacing v1 from above equation} = v0 y1=v1-x1= (v0+w0)-v0= w0 z=u1+v1 So nodes are u0,(v0,x1),(w0,y1)= 3 nodes and three additions(another 3 nodes).. you can now draw the dag 0 votes 0 votes Please log in or register to add a comment.