+ Post New Thread
Results 1 to 12 of 12
  1. #1
    Newbie level 6
    Points: 96, Level: 1

    Join Date
    Apr 2019
    Posts
    13
    Helped
    0 / 0
    Points
    96
    Level
    1

    Design to state position of first one from lsb every clock for parallel data coming

    Can you please provide a design whose output will state the location of the first '1' from the LSB for an incoming parallel bit stream every clock?

    •   AltAdvertisement

        
       

  2. #2
    Advanced Member level 5
    Points: 8,136, Level: 21

    Join Date
    Apr 2016
    Posts
    1,712
    Helped
    301 / 301
    Points
    8,136
    Level
    21

    Re: Design to state position of first one from lsb every clock for parallel data comi

    Is this a homework?
    Really, I am not Sam.



  3. #3
    Newbie level 6
    Points: 96, Level: 1

    Join Date
    Apr 2019
    Posts
    13
    Helped
    0 / 0
    Points
    96
    Level
    1

    Re: Design to state position of first one from lsb every clock for parallel data comi

    Quote Originally Posted by ThisIsNotSam View Post
    Is this a homework?
    No it is not. Please reply.



    •   AltAdvertisement

        
       

  4. #4
    Super Moderator
    Points: 30,623, Level: 42
    ads-ee's Avatar
    Join Date
    Sep 2013
    Location
    USA
    Posts
    7,045
    Helped
    1683 / 1683
    Points
    30,623
    Level
    42

    Re: Design to state position of first one from lsb every clock for parallel data comi

    Quote Originally Posted by fragnen View Post
    No it is not. Please reply.
    You seem to have a misconception of what this forum is about. Members will help you with answering questions you may have on a variety of electronics related topics. They will assist you in resolving problems you may have in code or concepts. What members are unlikely to help with is: Doing your work for you.

    You have an assignment or a need to have this circuit then do one or more of the following:
    a) design it yourself
    b) hire someone to design it, if you are not capable of designing such a circuit
    c) try to design it and ask questions on the forum (showing what you have done) about any problems with your circuit that you can't figure out how to fix.
    d) search the internet for your answer

    Of the various options you will learn the most by doing either a or c.



  5. #5
    Advanced Member level 3
    Points: 7,018, Level: 19
    Achievements:
    7 years registered

    Join Date
    Jul 2010
    Location
    Sweden
    Posts
    920
    Helped
    362 / 362
    Points
    7,018
    Level
    19

    Re: Design to state position of first one from lsb every clock for parallel data comi

    Quote Originally Posted by fragnen View Post
    Can you please provide a design whose output will state the location of the first '1' from the LSB for an incoming parallel bit stream every clock?
    What you want is identical to a "priority encoder."



    •   AltAdvertisement

        
       

  6. #6
    Advanced Member level 3
    Points: 6,058, Level: 18

    Join Date
    Feb 2015
    Posts
    992
    Helped
    284 / 284
    Points
    6,058
    Level
    18

    Re: Design to state position of first one from lsb every clock for parallel data comi

    There are 2-3 ways to code this. The obvious is a for loop from msb to lsb. This actually works when the synthesis tool understands and implements this in a good way. The fancy way uses "bitscan" with (x) & (-x). This expression returns a one-hot vector with the lowest 1 being the only bit set. The third method is manually generating the logic for a priority encoder.

    There is also a priority encoder implementation that takes a 1-hot vector and does the and-or map-reduce with 10101010, 11001100, 11110000, etc...



  7. #7
    Newbie level 6
    Points: 96, Level: 1

    Join Date
    Apr 2019
    Posts
    13
    Helped
    0 / 0
    Points
    96
    Level
    1

    Re: Design to state position of first one from lsb every clock for parallel data comi

    Quote Originally Posted by vGoodtimes View Post
    There are 2-3 ways to code this. The obvious is a for loop from msb to lsb. This actually works when the synthesis tool understands and implements this in a good way. The fancy way uses "bitscan" with (x) & (-x). This expression returns a one-hot vector with the lowest 1 being the only bit set. The third method is manually generating the logic for a priority encoder.

    There is also a priority encoder implementation that takes a 1-hot vector and does the and-or map-reduce with 10101010, 11001100, 11110000, etc...
    Will the rtl with for loop be synthesizable ? But for loop reduces the work. If it is a priority encoder it is a big code when the width of the input data is parametrized.

    What is the bitscan mathod. What is x and what is -x?

    Thank you.



  8. #8
    Super Moderator
    Points: 256,255, Level: 100
    Awards:
    1st Helpful Member

    Join Date
    Jan 2008
    Location
    Bochum, Germany
    Posts
    44,696
    Helped
    13594 / 13594
    Points
    256,255
    Level
    100

    Re: Design to state position of first one from lsb every clock for parallel data comi

    What is x and what is -x?
    Review this previous thread for an explanation. https://www.edaboard.com/showthread....d_logic_vector

    In my view, a behavioral description of the intended logic, typically using a for loop is a straightforward approach to synthesize it, as long as you don't have additional requirements, e.g. implementing pipelining or enforcing a specific hardware implementation like using carry chains to speed up the design.

    Some synthesis tools have difficulties to implement non-arithmetic problems like priority encoder optimally following a behavioral description, but they are always able to implement it correctly.



    •   AltAdvertisement

        
       

  9. #9
    Full Member level 1
    Points: 1,470, Level: 8

    Join Date
    Feb 2014
    Posts
    113
    Helped
    4 / 4
    Points
    1,470
    Level
    8

    Re: Design to state position of first one from lsb every clock for parallel data comi

    Code:
    for (i=0; i<WIDTH, i=i+1) begin
      if (input[i]) begin
        position = i;
        break;
      end
    end


    1 members found this post helpful.

  10. #10
    Newbie level 6
    Points: 96, Level: 1

    Join Date
    Apr 2019
    Posts
    13
    Helped
    0 / 0
    Points
    96
    Level
    1

    Re: Design to state position of first one from lsb every clock for parallel data comi

    Quote Originally Posted by stanford View Post
    Code:
    for (i=0; i<WIDTH, i=i+1) begin
      if (input[i]) begin
        position = i;
        break;
      end
    end
    Will not in non synthesizable due to this break inside the for loop as this break is stopping the loop to continue?

    Quote Originally Posted by FvM View Post
    Some synthesis tools have difficulties to implement non-arithmetic problems like priority encoder optimally following a behavioral description, but they are always able to implement it correctly.
    You stated that some synthesis tools have difficulty to implement non-arithmetic problems. You also wrote that they, the synthesis tools, are always to implement non-arithmetic problems correctly? How both can be valid? Did you intend to state something else by your above quoted statement then?



  11. #11
    Super Moderator
    Points: 30,623, Level: 42
    ads-ee's Avatar
    Join Date
    Sep 2013
    Location
    USA
    Posts
    7,045
    Helped
    1683 / 1683
    Points
    30,623
    Level
    42

    Re: Design to state position of first one from lsb every clock for parallel data comi

    Quote Originally Posted by fragnen View Post
    Will not in non synthesizable due to this break inside the for loop as this break is stopping the loop to continue?



    You stated that some synthesis tools have difficulty to implement non-arithmetic problems. You also wrote that they, the synthesis tools, are always to implement non-arithmetic problems correctly? How both can be valid? Did you intend to state something else by your above quoted statement then?
    It's clear that you are not fluent in English, hopefully breaking FvM's statement into individual concepts will help:

    1) synthesis tools have difficulties implementing non-arithmetic problems like priority encoders.
    2) difficult synthesis usually means you end up with non-optimal synthesis results.
    3) synthesis tools (unless they have a bug) should produce a result that is functionally correct, but may not be the optimal result (see 2).


    1 members found this post helpful.

  12. #12
    Advanced Member level 1
    Points: 2,407, Level: 11

    Join Date
    Aug 2016
    Posts
    417
    Helped
    65 / 65
    Points
    2,407
    Level
    11

    Re: Design to state position of first one from lsb every clock for parallel data comi

    Hi,

    You can also code a priority encoder without using the for-loop.

    Whichever method you use, one thing you have to realize is that you have to feed the data into the priority encoder like so:
    Click image for larger version. 

Name:	20190508_001018.jpg 
Views:	3 
Size:	411.8 KB 
ID:	152907

    A code for a priority encoder can also be written with an IF/ELSIF/ELSE STATEMENT in a process that is not sensitive to clock but is sensitive to all other required inputs.

    First of all make a priority encoder with the method of your choosing and then make the connections as in the attachment provided. Without interchanging the bit positions like in the attachments, the implementation will not be successful.
    Last edited by Akanimo; 8th May 2019 at 00:34.
    -------------
    --Akanimo.



--[[ ]]--