minTruthtable(tt, flags)

Converts a 2^N bits long truth table into an AND-OR net.

You are now following this Submission

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://www.mathworks.com/matlabcentral/fileexchange/37118-mintruthtable-tt-flags), MATLAB Central File Exchange. Retrieved .

General Information

MATLAB Release Compatibility

  • Compatible with any release

Platform Compatibility

  • Windows
  • macOS
  • Linux
Version Published Release Notes Action
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