Dodatnie funkcje boolowskie.

• Autorzy: Stańczyk U.

Warianty tytułu

EN

Positive Boolean functions.

• Języki publikacji: PL

Abstrakty

PL

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.

EN

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

PL

dodatnie funkcje boolowskie; funkcje Boole'a

• Wydawca: Wydawnictwo Politechniki Śląskiej
• Czasopismo: Zeszyty Naukowe. Informatyka / Politechnika Śląska
• Rocznik: 2000
• Tom: z. 38
• Strony: 5--23
• Opis fizyczny: Bibliogr. 12 poz.

Twórcy

autor

Stańczyk U.

• Instytut Informatyki Politechniki Śląskiej 44-100 Gliwice, ul. Akademicka 16 tel. [phone],