Streszczenie
W pierwszej części tej pracy określa się pewien abstrakcyjny analogon problemu minimalizacji dla funkcji Boole’owskich oraz pojęcia implikantu pierwszego, w taki sposób, że ten ogólny problem może być rozwiązany za pomocą tych samych kroków co w przypadku klasycznym, tzn. przez: 1) znalezienie implikantów pierwszych, 2) znalezienie wszystkich rozwiązań utworzonych z implikantów pierwszych. W drugiej części pokazuje się, że klasyczny problem minimalizacji oraz pewne problemy teorio-mnogościowe a nawet pewne problemy z zakresu teorii grafów są szczególnymi przypadkami ogólnego problemu sformułowanego w części pierwszej.
Rights and permissions
About this article
Cite this article
Rudeanu, S. Aksjomatyzacja pewnych problemów minimalizacji. Stud Logica 20, 61 (1967). https://doi.org/10.1007/BF02340027
Issue Date:
DOI: https://doi.org/10.1007/BF02340027