Skip to main navigation Skip to search Skip to main content

Efficient technology mapping method for PAL-based devices

Research output: Chapter in Book/Report/Conference proceeding › Chapter › peer-review

8 Citations (Scopus)

Abstract

The core of a contemporary CPLD device is a PAL-based logic block which consists of a programmable AND matrix and a fixed OR matrix. A new technology mapping method for PAL-based devices based on the analysis of graph of outputs is described. The presented approach uses original method for illustrating a minimized form of a multi-output Boolean function. Graph node represents groups of multiple-output implicants with common output part. The essence of the method is the process of searching for appropriate multi-output implicants that can be shared by several functions. A new method for the description of cascaded feedback connections is presented. The experimental results show that the proposed algorithm leads to significant reduction of chip area used by resulting circuits.

Original languageEnglish
Title of host publicationDesign of Digital Systems and Devices
EditorsMarian Adamski, Alexander Barkalov, Marek Wegrzyn
Pages145-163
Number of pages19
DOIs
Publication statusPublished - 2011

Publication series

NameLecture Notes in Electrical Engineering
Volume79
ISSN (Print)1876-1100
ISSN (Electronic)1876-1119

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering

Fingerprint

Dive into the research topics of 'Efficient technology mapping method for PAL-based devices'. Together they form a unique fingerprint.

Cite this