Tytuł artykułu
Autorzy
Identyfikatory
Warianty tytułu
Positive Boolean functions.
Języki publikacji
Abstrakty
Dodatnie funkcje boolowskie charakteryzują się tym, że wszystkie argumenty funkcji występujące w postaci sumy implikantów lub iloczynu implicentów są w postaci prostej (nie pojawiają się żadne negacje). Niniejsza praca zawiera podstawowe definicje niezbędne do rozpatrzenia niektórych właściwości funkcji, istniejące ograniczenia nakładane na liczbę funkcji i ich modyfikację oraz algorytm generowania takich funkcji.
Positive boolean functions are those, which in their conjunctive or disjunctive form have all arguments positive. This paper contains some basic definitions necessary for dealing with functions properties, the existing bounds on the number of positive boolean functions and their modifications as well as the algorithm for generating these functions.
Słowa kluczowe
Rocznik
Tom
Strony
5--23
Opis fizyczny
Bibliogr. 12 poz.
Twórcy
autor
- Instytut Informatyki Politechniki Śląskiej 44-100 Gliwice, ul. Akademicka 16 tel. 032/ 237-15-25, ula@zmitac.iinf.polsl.gliwice.pl
Bibliografia
Typ dokumentu
Bibliografia
Identyfikator YADDA
bwmeta1.element.baztech-article-BSL2-0003-0065