DELAY-TESTABLE IMPLEMENTATIONS OF SYMMETRICAL FUNCTIONS

Authors
KE W MENON PR
Citation
W. Ke et Pr. Menon, DELAY-TESTABLE IMPLEMENTATIONS OF SYMMETRICAL FUNCTIONS, IEEE transactions on computer-aided design of integrated circuits and systems, 14(6), 1995, pp. 772-775
Citations number
9
Categorie Soggetti
Computer Application, Chemistry & Engineering","Computer Science Hardware & Architecture
Journal title
IEEE transactions on computer-aided design of integrated circuits and systems → ACNP
ISSN journal
02780070
Volume
14
Issue
6
Year of publication
1995
Pages
772 - 775
Database
ISI
SICI code
0278-0070(1995)14:6<772:DIOSF>2.0.ZU;2-8
Abstract
We show that most symmetric functions do not have delay-testable two-l evel implementations. A method of transforming any untestable minimal two-level implementation of a symmetric function into a delay-testable three- or four-level one using the distributive law is presented.