By Topic

Combined optimization of area and testability during state assignment of PLA-based FSM's

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Rama Mohan, C. ; Cadence Design Syst. (India) Pvt Ltd., Noida, India ; Chakrabarti, P.P.

Stuck-at and crosspoint faults in PLA's, introduce combinational and sequential redundancies into PLA-based FSM's, this affecting the testability of these FSM's. In this paper, we propose a new state assignment algorithm for PLA-based FSM's called EARTH, which considers both aspects of area minimization and testability of the resultant PLA's with the fault model containing single stuck-at and/or single cross-point faults. We have also developed an algorithm that checks for redundancies in a PLA-based FSM. We have found the redundancies in FSM's that have been state encoded using EARTH with our redundancy detector and areas of these MCNC Benchmark FSM's. EARTH has yielded 5 times less undetectable faults on these FSMs than NOVA (approx) with areas 2% more than NOVA (approx), on an average

Published in:

VLSI Design, 1995., Proceedings of the 8th International Conference on

Date of Conference:

4-7 Jan 1995