Axiomatization of certain problems of minimization |
| |
Authors: | Sergiu Rudeanu |
| |
Institution: | (1) Institute of Mathematics, Bucharest |
| |
Abstract: | Summary In Part I of this paper, an abstract analogue of the minimization problem for Boolean functions and of the notion of prime
implicant is defined, so that this general problem can be solved in the same steps as in the classical case: 1) determination
of the prime implicants; 2) determination ofall the solutions made up of prime implicants. In Part II it is shown that the classical minimization problem, as well as certain
set-theoretical and graphtheoretical problems are particular cases of the general problem defined in Part I.
Allatum est die 27 Novembris1965 |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|