Is there a functionally complete fixed-function logic circuit?

Discussion in 'Homework Help' started by m_moraes, Jan 26, 2015.

  1. m_moraes

    Thread Starter New Member

    Jan 26, 2015
    5
    0
    Hello, I know this is probably a very basic question but.. Is there a way to create a fixed-function logic circuit of n-inputs and 1-output that can represent any of the 2^(2^n) possible truth tables for n-inputs? And if not, what would be the impact of such circuit in modern computer architecture..
     
  2. WBahn

    Moderator

    Mar 31, 2012
    17,758
    4,800
    What do you mean by a "fixed-function" logic circuit?
     
  3. m_moraes

    Thread Starter New Member

    Jan 26, 2015
    5
    0
    a dedicated logic circuit..
     
  4. WBahn

    Moderator

    Mar 31, 2012
    17,758
    4,800
    If you have a logic circuit in a black box that just has N inputs and one output and it implements a particular N-input logic function, then how could it also represent a different N-input logic function?
     
  5. kubeek

    AAC Fanatic!

    Sep 20, 2005
    4,670
    804
    For example a memory could do that. Or some programmable logic like CPLD and FPGA.
     
  6. Alec_t

    AAC Fanatic!

    Sep 17, 2013
    5,802
    1,105
    Is the '1-output' a single bit, or a byte, or ......?
     
  7. m_moraes

    Thread Starter New Member

    Jan 26, 2015
    5
    0
    yes, a single bit..
     
  8. m_moraes

    Thread Starter New Member

    Jan 26, 2015
    5
    0
    What if I add secondary inputs of n-bits to each of the n inputs and depending on the value of each secondary input a different logic function will be performed, i.e., a different truth table of the 2^(2^n) possible truth tables will be represented. Would that be the same as using PLDs?
     
  9. WBahn

    Moderator

    Mar 31, 2012
    17,758
    4,800
    Somewhat.

    If you want a circuit that can do arbitrary functions, then the easiest way is to use a memory. That requires additional inputs since you have to be able to program the memory cells, but you really only need one additional bit to put it into programming mode and then you can use the n-input signals and a suitable protocol to rewrite the memory. This is, in very rough terms, how an FPGA works. If you wanted to, you could program in multiple functions and then use additional input signals to select which one you want. But, as you can see, the number of functions grows not only exponentially, but the exponent grows exponentially. So even with n=4 you have over 65k functions and with n=6 you have 2^64 and to give you some idea of how many functions that is, if you could enumerate one billion (10^9) functions every second it would take you over 500 years to get through them all.
     
    m_moraes and kubeek like this.
  10. m_moraes

    Thread Starter New Member

    Jan 26, 2015
    5
    0
    ok. thank you, that was very helpful.
     
Loading...