minTruthtable(tt, flags)

Version 1.4.0.0 (31 KB) by Petter
Converts a 2^N bits long truth table into an AND-OR net.
5.0
(1)
1.1K Downloads
Updated 9 May 2017

View License

This is an implementation of the Quine-McCluskey algorithm, optimized for speed rather than readability.
It may guarantee optimality (controllable using flags). If you have a big problem and an implementation of the Espresso algorithm, use that one instead.
It takes a string containing '0', '1' and/or '-'.
It handles don't-cares.
It converts one single truth table at a time, and hence does NOT handles grid sharing.

Cite As

Petter (2026). minTruthtable(tt, flags) (https://se.mathworks.com/matlabcentral/fileexchange/37118-mintruthtable-tt-flags), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2012a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Dictionaries in Help Center and MATLAB Answers
Tags Add Tags

Version Published Release Notes
1.4.0.0

Speed improvements.
Peak memory reduction in some cases.
Bug fix for 2^15-sized inputs.
1.3.0.0

Fixing a backward compatibility bug, Thank you KuyaRenzMo for pointing it out.
1.2.0.0

1. It can now guarantee optimality (selectable using optional flags), using a built-in optimizer.
2. Verbatim improvement: Also print 8 or 16 element kmap.
1.1.0.0

Added an example in the help text (top comment), and added the "y = ..." string to the printed summary (when nargout=0).
1.0.0.0