Biswas, NN (1986) Foldable compatibility matrix for the folding of programmable logic arrays. In: International Journal of Electronics, 61 (1). pp. 97-103.
PDF
int_jl_ele_61-1_97-103_1986.pdf - Published Version Restricted to Registered users only Download (206kB) | Request a copy |
Abstract
This paper describes a switching theoretic algorithm for the folding of programmable logic arrays (PLA). The algorithm is valid for both column and row folding, although it has been presented considering only the simple column folding. The pairwise compatibility relations among all the pairs of the columns of the PLA are mapped into a square matrix, called the compatibility matrix of the PLA. A foldable compatibility matrix (FCM), a new concept introduced by the author, is then derived from the compatibility matrix. A new theorem called the folding theorem is then proved. The theorem states that the existence of an m by 2m FCM is both necessary and sufficient to fold 2m columns of the n column PLA (2m ≤ n). Once an FCM is obtained, the ordered pairs of foldable columns and the re-ordering of the rows are readily determined.
Item Type: | Journal Article |
---|---|
Publication: | International Journal of Electronics |
Publisher: | Taylor and Francis Group |
Additional Information: | Copyright of this article belongs to Taylor and Francis Group. |
Department/Centre: | Division of Electrical Sciences > Electrical Communication Engineering |
Date Deposited: | 11 Aug 2009 10:03 |
Last Modified: | 27 Feb 2019 09:01 |
URI: | http://eprints.iisc.ac.in/id/eprint/21823 |
Actions (login required)
View Item |