Reversible Logic Synthesis Benchmarks Page

you are in... Main\gf2^3mult

Function gf2^3mult finds product of two elements of a field GF(23), a=a0+a1x+a2x2 and b=b0+b1x+b2x2 with the output, ab=c=c0+c1x+c2x2 written on the last 3 bits. Inputs a and b must remain unchanged.
Primitive polynomial Picture Machine-readable version Model Garbage Gate count Quantum cost Author(s) Date
x3+x+1 here here CNT 6 11 47 D. Cheung, D. Maslov, J. Mathew, and D. K. Pradhan July, 2010
m - the number is shown to be minimal