Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

High Level Structure Conversion to a Minimized Low Level Equation

IP.com Disclosure Number: IPCOM000105102D
Original Publication Date: 1993-Jun-01
Included in the Prior Art Database: 2005-Mar-19
Document File: 4 page(s) / 70K

Publishing Venue

IBM

Related People

Okpisz, AE: AUTHOR [+2]

Abstract

Synthesis does not always reduce high level structures into a minimized equation.

This text was extracted from an ASCII text file.
This is the abbreviated version, containing approximately 52% of the total text.

High Level Structure Conversion to a Minimized Low Level Equation

      Synthesis does not always reduce high level structures into a
minimized equation.

      In the workstation design methodology, a synthesis tool would
take the high level structures such as if-then-else and case
statements and reduce them into low level equations.  These equations
were usually not minimized.  An alternate approach is to use a
combination of other tools to get a minimized equation every time
from a high level structure.

      Synthesis of each designer's logic is a quick way to get a set
of equations from a high level structure.  Although the equations are
probably not minimized, they still could meet the designer's timing
needs because the logic might not be in the critical timing path.
When the equations are in the critical timing path, further tools
must be used to guarantee the minimized equations.  If at this point
the mini mized equations still do not meet timing requirements then
the designer must decide if the design criteria need to be changed.

      To provide the designer with a guaranteed minimized equation
from a high level structure, a further set of tools other than normal
synthesis must be used to accomplish the minimization.  The tool
introduced in this disclosure is called dsl2c.  The dsl2c converts
the high level structure into a ANSI standard "C" program.  The
compiler compiles the "C" program to get an executable.  The
executable runs to create a file that is used in an industry wide
minimization tool.  The minimization tool gives the minimized
equation that the designer needs to evaluate the timing needs of the
logic.

High Level Structure to "C" Program - An example of a high level
structure would be the if statement shown below:
if (signal_on)
then
  signal_out := b'1';
else
  signal_out := b'0';
end if;

      The new tool dsl2c would take the above structure and produce
the "C" program shown below:

 main()
 {
 int signal_on;            /* inputs */
 int signal_out;           /*...