The GT Synthesis Trilogy

One continuous scientific narrative

The trilogy progresses from optimizing a given PDBF, to revealing hidden PDBFs in RTL, to recognizing partial definition as a native property of sequential logic.

I
The optimization engine

Completion Optimization for Partially Defined Boolean Functions

Question: Can the Boolean function itself be optimized before the circuit?

A PDBF represents a family of Fully Defined Boolean Functions. Completion Optimization searches the Opportunity Space and selects Legal Completions according to gate count, depth, fan-out, area, power, wiring, or another objective.

First optimize the Boolean function. Then optimize the circuit.
The next question: where do PDBFs come from in ordinary designs?
II
The RTL extension

Contextual Partially Defined Boolean Functions

Question: Can a block that looks fully specified become partially defined inside a complete RTL design?

Yes. Surrounding circuitry prevents many local input terms from occurring. Contextual PDBF extraction preserves reachable local behavior and exposes all other local terms as hidden contextual don’t-cares.

First discover the Contextual PDBF. Then optimize the PDBF. Then optimize the circuit.
The deepest question: is partial definition exceptional—or intrinsic?
III
The sequential foundation

GT AND Sequential Synthesis

Question: Why do sequential systems inherently contain PDBFs?

Only reachable state/input combinations determine observable behavior. The unreachable region is intrinsically unspecified and forms a Native Sequential Device PDBF.

ONLY reachable behavior defines correctness.
Unreachable behavior defines optimization freedom.
Beyond the trilogy: the next question is how directly semantic care domains can guide implementation search.
IV
Beyond the trilogy

Design from Semantics

Question: What circuit structures become available when synthesis is constrained directly by semantic care-domain compatibility?

Paper IV studies direct semantic synthesis across processor-control and protocol-oriented benchmarks and evaluates gates, depth, wiring, and fan-out under independent care-domain verification.

Semantic incompleteness can itself be an optimization resource.
The next question: what structural property of a PDBF constrains implementation size?
V
Support complexity

What Determines the Implementation Size of Partially Defined Boolean Functions?

Question: How does the care structure of a PDBF constrain the support required by every valid implementation?

Paper V introduces Minimum Care-Separating support (MCS), proves that MCS lower-bounds effective implementation support, and experimentally connects care structure, effective PI, gates, and depth.

The next question: can contextual PDBFs directly realize AI-inspired decisions as combinational circuits?
VI
AI-inspired contextual synthesis

Direct Combinational Synthesis of AI-Inspired Decision Functions

Question: Can a fixed quantized decision relation be synthesized directly over its admissible contextual domain?

Paper VI evaluates 28 reproducible synthetic AI-inspired contextual PDBFs. The study compares GT with two evaluated ABC flows and examines gate count, depth, simultaneous implementation-level dominance, and the role of contextual care structure.

Quantized decision relation → Contextual PDBF → Direct combinational circuit.