Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

leading zero detector

Status
Not open for further replies.

dsocer

Newbie level 6
Joined
Apr 4, 2006
Messages
11
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
1,370
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?

Thx!
 

scan from left to right.

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

repeat untill x0,y0
 

Thank u! But I think it will became the critical path if I repeat until the last bit.
 

u r right i thought like programmer.

we do 2 test the or test and the and test

the or test will give me the n bit, but also the most left 0 bit location m.

the and test will tell me that if from m+1 to n location theres one one at least,
then its z+1 else z, how simple ....
 

Status
Not open for further replies.

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top