PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Gerace G., Gilli L., Maestrini P., Meo A. Topi, a special purpose computer for boolean analysis and synthesis. In: IEEE Transactions on Computers, vol. 20 (8) pp. 837 - 842. Institute of Electrical and Electronics Engineers, 1971.
 
 
Abstract
(English)
TOPI is a special-purpose computer for the synthesis and analysis of Boolean functions. The algorithms executed by TOPI have been developed specifically for this computer and are an evolu- tion of the iterative consensus method. They allow the determination and classification of the prime implicants of a given Boolean function. as well as the determination of a number of irredundant normal cover- ings. The computer capabilities are limited to single-output functions of a maximum of 15 variables. or to n - output functions of a maximum of 15 - n variables . TOPI is a microprogrammed computer whose design has been car- ried out by means of a method converting a formal description of the computer into logical diagrams by the use of systematic procedures . Some preliminary eyaluations of the efficiency of the algorithms used by TOPI are reported in this paper. It has been verified that they allow low execution times and a limited memory occupancy. It has also been verified that the TOPI computer is about 100 times faster than an IBM 7090 performing the same algorithms.
URL: http://www.computer.org/csdl/trans/tc/1971/08/01671951-abs.html
DOI: 10.1109/T-C.1971.223358
Subject boolean analysis
digital system design automation


Icona documento 1) Download Document PDF


Icona documento Open access Icona documento Restricted Icona documento Private

 


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional