+ Post New Thread
Results 1 to 4 of 4
  1. #1
    Member level 1
    Points: 753, Level: 6

    Join Date
    Oct 2012
    Posts
    35
    Helped
    0 / 0
    Points
    753
    Level
    6

    difference between lookup table,truth table and table look up

    hi all can anyone describe the difference between lookup table,truth table and table lookup

    thanks in advance

    •   AltAdvertisement

        
       

  2. #2
    Member level 2
    Points: 1,245, Level: 7

    Join Date
    Aug 2013
    Posts
    45
    Helped
    4 / 4
    Points
    1,245
    Level
    7

    Re: difference between lookup table,truth table and table look up

    Homework ?



    •   AltAdvertisement

        
       

  3. #3
    Advanced Member level 3
    Points: 5,700, Level: 17

    Join Date
    Jul 2010
    Posts
    923
    Helped
    295 / 295
    Points
    5,700
    Level
    17

    Re: difference between lookup table,truth table and table look up

    these are similar, but may have context.

    In an FPGA, LUTs are the basic elements and 16:1, 32:2, 64:1, etc... sized programmable LUTs are common. This actually makes a practical difference when designers try to optimize for minimum gate count without realizing that the design will be mapped onto LUT.

    However, from an algorithms perspective, LUT means something that is precomputed and stored -- a ROM. The DDS (direct digital synthesis of the sine/cosine functions) is a popular LUT-based algorithm that uses a LUT larger than 64 elements.

    A truth table typically would be a LUT with a 1b output with the potential to be more efficiently implemented by gates.

    A table lookup may mean any type of RAM access where data is stored in a table or data structure of any sort. For example, a router may have a "routing table" that maps IP addresses to port numbers. The table isn't know at ASIC/FPGA build time, but is configured later. There may be some algorithm involved in the lookup process. (eg, hashing methods, binary-tree search, B-Tree search, etc...)

    These are all just minor variations on a theme, so it is possible that they may be used somewhat interchangeably, with some piece of context determining boolean vs other type data and ram vs rom.


    1 members found this post helpful.

    •   AltAdvertisement

        
       

  4. #4
    Member level 1
    Points: 753, Level: 6

    Join Date
    Oct 2012
    Posts
    35
    Helped
    0 / 0
    Points
    753
    Level
    6

    Re: difference between lookup table,truth table and table look up

    Quote Originally Posted by nilses View Post
    Homework ?
    hehehhehe nope and sorry for the way i questioned actually i was doing a project and randomly posted for the differences i got the question from my mentor and i am unable to find the table lookup so i just posted it here :)

    - - - Updated - - -

    thank you alot permute i got it......:)



--[[ ]]--