Кукон давлат педагогика институти

Таъриф:f (x,x...x) функция уз-узига кушма дейилади, агар f=f усма-уст тушса.

Масалан: x'=(x'')'=x'. Барча узига-узи кушма булган Буль функциялар системасини S оркали белгиламиз .

{0;1} тупламда “” тартиб муносабатини куйдагича аниклаймиз 00, 01, 11

f (x,x...x) функция манотон функция дейилади , агар  ,  ,....,   шартни каноатлантирувчи