Skip to content

Latest commit

 

History

History
8 lines (6 loc) · 468 Bytes

README.md

File metadata and controls

8 lines (6 loc) · 468 Bytes

ternary-tree-minimization

A fast heuristic boolean minimization algorithm

This repository contains an heuristic boolean algebra minimization algorithm based on a ternary tree.

Reference: P. Fišer, P. Rucký, and I. Váňová, "Fast Boolean Minimizer for Completely Specified Functions," 11th IEEE Symposium on Design and Diagnostics of Electronic Systems (DDECS), Bratislava (SK), April 16-18, 2008, pp. 122-127. https://ddd.fit.cvut.cz/publ/2008/Fiser_DDECS.pdf