Re: Convert some table into combinatorial circuit + optimization

Found the algorithm used.
http://www.dei.isep.ipp.pt/~ACC/bfunc/

This is the method I wrote a C program for, but this is NOT my code.
careful about implementing this code in your HP calculator. Your Instructor
will not give you full credit on the exam if you do not show your work.
Mine sure didn't.
I think this is the one exam I failed in my engineering coarses. I had the
final solution, I just skipped the boring part. Mind numbing to do by hand
for a large table.


"Dwayne Dilbeck" <ddilbeck@xxxxxxxxx> wrote in message
news:13s99in78ja4rbc@xxxxxxxxxxxxxxxxxxxxx
There are multiple way of doing this. In college 10 years ago, I wrote a
C program to do this based on my engineering coarse at the time. Most
synthesizers can do this to some extent. They will optimize it to fit in
their target library. If the FPGA has a ram that it fits, The code may
not be optimized becuase the fpga can just use the memory.

"sdf" <drop669@xxxxxxxxx> wrote in message
news:b4b095a8-d0a0-42d8-b395-da07408e7474@xxxxxxxxxxxxxxxxxxxxxxxxxxxxxxx
Hi.
Let's say, I have big table which is usually suitable to fit it in
some ROM.
But it's possible to construct some circuit containing only primitive
gates that acts just as that ROM.
Here is an example of converting tables from DES cipher into gates:
http://www.darkside.com.au/bitslice/
I'm interesting, is there any automated way to do so, thus to have on
output circuit with the smallest possible primitive gates (AND, OR,
NOT, XOR).




.

Relevant Pages

  • Re: Convert some table into combinatorial circuit + optimization
    ... I have big table which is usually suitable to fit it in ... Here is an example of converting tables from DES cipher into gates: ... output circuit with the smallest possible primitive gates (AND, OR, ...
    (comp.arch.fpga)
  • Re: ZX-80/ZX-81/ZX-82 (spectrum)
    ... the RAM and the ROM external to an FPGA design. ... If you have the gates to spare? ... could you also fit the ay on? ...
    (comp.sys.sinclair)
  • Re: ZX-80/ZX-81/ZX-82 (spectrum)
    ... the RAM and the ROM external to an FPGA design. ... If you have the gates to spare? ... could you also fit the ay on? ...
    (comp.sys.sinclair)
  • Re: FMCSAS #1 LEAVES
    ... So what...and you were one the the people who saw fit to make fun, ... So, Lenny is my husband, so what, I ... gates, and joyce in gates, wow. ...
    (misc.transport.trucking)