Packages

object QMCMinimizer extends Minimizer

A Minimizer implementation to use Quine-Mccluskey algorithm to minimize the TruthTable.

This algorithm can always find the best solution, but is a NP-Complete algorithm, which means, for large-scale TruthTable minimization task, it will be really slow, and might run out of memory of JVM stack.

In this situation, users should consider switch to EspressoMinimizer, which uses heuristic algorithm providing a sub-optimized result.

Source
QMCMinimizer.scala
Linear Supertypes
Minimizer, AnyRef, Any
Ordering
  1. Alphabetic
  2. By Inheritance
Inherited
  1. QMCMinimizer
  2. Minimizer
  3. AnyRef
  4. Any
  1. Hide All
  2. Show All
Visibility
  1. Public
  2. Protected

Value Members

  1. final def !=(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  2. final def ##: Int
    Definition Classes
    AnyRef → Any
  3. final def ==(arg0: Any): Boolean
    Definition Classes
    AnyRef → Any
  4. final def asInstanceOf[T0]: T0
    Definition Classes
    Any
  5. def clone(): AnyRef
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.CloneNotSupportedException]) @native()
  6. final def eq(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  7. def equals(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef → Any
  8. def finalize(): Unit
    Attributes
    protected[lang]
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.Throwable])
  9. final def getClass(): Class[_ <: AnyRef]
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  10. def hashCode(): Int
    Definition Classes
    AnyRef → Any
    Annotations
    @native()
  11. final def isInstanceOf[T0]: Boolean
    Definition Classes
    Any
  12. def minimize(table: TruthTable): TruthTable

    Minimize a multi-input multi-output logic function given by the truth table table, with function output values on unspecified inputs treated as default, and return a minimized PLA-like representation of the function.

    Minimize a multi-input multi-output logic function given by the truth table table, with function output values on unspecified inputs treated as default, and return a minimized PLA-like representation of the function.

    Each bit of table[]._1 encodes one 1-bit input variable of the logic function, and each bit of default and table[]._2 represents one 1-bit output value of the function.

    table

    Truth table, can have don't cares in both inputs and outputs, specified as [(inputs, outputs), ...]

    returns

    Minimized truth table, [(inputs, outputs), ...]

    Definition Classes
    QMCMinimizer → Minimizer
    Example:

    1. minimize(BitPat("b?"), Seq(
    (BitPat("b000"), BitPat("b0")),
    // (BitPat("b001"), BitPat("b?")),  // same as default, can be omitted
    // (BitPat("b010"), BitPat("b?")),  // same as default, can be omitted
    (BitPat("b011"), BitPat("b0")),
    (BitPat("b100"), BitPat("b1")),
    (BitPat("b101"), BitPat("b1")),
    (BitPat("b110"), BitPat("b0")),
    (BitPat("b111"), BitPat("b1")),
))
  13. final def ne(arg0: AnyRef): Boolean
    Definition Classes
    AnyRef
  14. final def notify(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  15. final def notifyAll(): Unit
    Definition Classes
    AnyRef
    Annotations
    @native()
  16. final def synchronized[T0](arg0: => T0): T0
    Definition Classes
    AnyRef
  17. def toString(): String
    Definition Classes
    AnyRef → Any
  18. final def wait(): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  19. final def wait(arg0: Long, arg1: Int): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException])
  20. final def wait(arg0: Long): Unit
    Definition Classes
    AnyRef
    Annotations
    @throws(classOf[java.lang.InterruptedException]) @native()

Inherited from Minimizer

Inherited from AnyRef

Inherited from Any

Ungrouped