GT Synthesis Research Library

Optimize the Boolean freedom before optimizing the circuit.

Two companion papers establish Completion Optimization as a functional optimization stage and extend it to ordinary RTL through Contextual PDBF extraction.

PDBF Specification or RTL Design
Discover the PDBF / Contextual PDBF
Completion Optimization
Conventional Logic Synthesis
Optimized Circuit
01

Full-text publication pages

Read the research directly on the web

Foundation

Completion Optimization for Partially Defined Boolean Functions

A PDBF represents an Opportunity Space of Legal Completions. Completion Optimization searches that space to select a function leading to a superior implementation before conventional synthesis begins.

Read the full paper
RTL Extension

Extending Completion Optimization to RTL Designs Through Contextual PDBFs

Unreachable local terms in ordinary RTL blocks become hidden contextual don't-care conditions, enabling Contextual PDBF extraction and Boolean-function optimization.

Read the full paper
02

Unified contribution

One research direction, two stages of discovery

Explicit partiality

When the specification is already a PDBF, Completion Optimization explores its Legal Completions directly.

Contextual partiality

When RTL appears fully specified, reachability analysis reveals hidden contextual don't-care conditions.

03

Downloads

Current source manuscripts

Completion Optimization

Download the complete manuscript

Contextual PDBFs for RTL

Download the complete manuscript