iotaledger / access-server

Apache License 2.0
14 stars 3 forks source link

[AXS-49] Tooling: compilation of a binary circuits #21

Closed vlad-ns closed 4 years ago

vlad-ns commented 4 years ago

Summary Optimisation of the compilation of a binary circuits: Eliminate redundancy

Details Example AB+BC(B+C) Distributing terms = AB+BBC+BCC Applying identity AA=A to 2nd and 3rd terms = AB+BC+BC Applying identity A+A=A to 2nd and 3rd terms = AB+BC Factoring B out of terms = B(A+C)

JIRA: AXS-49