PUMA
Istituto di Scienza e Tecnologie dell'Informazione     
Morreale E., Mennucci M. Computer experience of partitioned list algorithms. Internal note IEI-B68-19, 1968.
 
 
Abstract
(English)
The main caracteristics of some programs implementing a number of different versions of partitioned list algorithms are described, and the results of a systematic plan of experiments performed on these programs are reported. These programs concern the determination of all the prime implicants, or, a prime implicant covering, or, an irredundant normal form of a Boolean function. The experiments performed on these programs concern mainly the computer time required, the number of prime implicants obtained and their distribution in families. The results obtained from these tests demonstrate that relatively large Boolean functions, involving even some thousands of canonical clauses, can be very easily processed by present-day electronic computers.
Subject Partitioned list algorithms


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