How can I implement a leading zero detector?
If x+y=z(they are all 50bit),and I want to know the leading zero of z only use x and y,so how can I do that?
stop when first '1' observed xn, yn.
if xn= yn =1 the one left zn+1 bit is leading.
else look at the right xn-1,yn-1 : if xn-1 = yn-1 =1 then it zn again
else if xn-1=yn-1= 0 its zn.
else look at the right xn-2,yn-2