Combining State Machines and Regular Expressions for Automatic Synthesis of VLSI Circuits.

Abstract

We discuss a system for translating regular expressions into logic equations or PLA's, with particular attention to how we can obtain both the benefits of regular expressions and state machines as input languages. An extended example of the method is given, and the results of our approach is compared with hand design; in this example we use less than twice the area of a hand-designed, machine optimized PLA.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1982
Accession Number
ADA121214

Entities

People

  • Jeffrey D. Ullman

Organizations

  • Stanford University

Tags

Communities of Interest

  • Air Platforms
  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Automata
  • Automatic
  • Circuits
  • Coding
  • Communications Protocols
  • Compilers
  • Computer Programming
  • Computer Science
  • Equivalent Circuits
  • Feedback
  • Language
  • Machines
  • Mathematics
  • Standards
  • Symbols
  • Transitions

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computational Linguistics
  • Integrated Circuit Design and Technology.