A Multiple-Valued Logic System for Circuit Extraction to VHDL 1076-1987

Abstract

Multiple-valued logic is a topic of concern for modeling standards in the VHSIC Hardware Description Language, VHDL 1076-1987. With the various forms of layout styles in MOS device there exist different strengths of electrical signals propagated throughout a circuit. Additionally, logic extraction to VHDL of VLSI layout designs may contain left over transistors that must be modeled correctly in VHDL. A multiple-valued logic system can adequately model signals with different strengths as well as conflicts between signal values. Once a multiple-valued logic system is defined, a logic extraction system may then produce VHDL for hardware component representations down to the transistor level. The goal of this thesis is to present a ten-level multiple-valued logic system and provide a Prolog-based logic extraction tool for generation of VHDL from a transistor net list. The Prolog-based logic extraction system will also provide groundwork for further research in the area of formal verification with VHDL. Various tools using symbolic representations and multiple-valued logic are essential in a CAD environment where logic extraction from layout to VHDL is incorporated into validation and verification. Theses.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 1988
Accession Number
ADA202646

Entities

People

  • Michael A. Dukes

Organizations

  • Air Force Institute of Technology

Tags

DTIC Thesaurus Topics

  • Air Force
  • Algorithms
  • Artificial Intelligence
  • C Programming Language
  • Circuit Analysis
  • Complementary Metal-Oxide Semiconductors
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Digital Circuits
  • Engineering
  • Engineers
  • Fabrication
  • Operating Systems
  • Programming Languages
  • Software Prototyping

Fields of Study

  • Engineering

Readers

  • Computational Linguistics
  • Computational Modeling and Simulation
  • Integrated Circuit Design and Technology.