Inventors:
Albert E. Neyfakh - New York City NY
Assignee:
Anna Alshansky - Ridgefield CT
International Classification:
G06F 1750
Abstract:
A method for automatic synthesis of a digital circuit employing an algorithm flowchart performed by a computer program. The method provides the full description of a digital circuit for an exact algorithm flowchart entered by user according to predetermined instructions. The said digital circuit description is provided in logical bases AND-OR-NOT, AND-NOT, or any other logical basis that can be directly derived from the said AMD-OR-NOT logical basis. The method employs a mathematical description of the algorithm flowchart as a directed graph to determine the theoretically optimal insertion set of the memory elements. The synthesis method provides significant reduction of the time needed for the algorithm realization in comparison with the employment of a programmable processor using the same technology.