Skyrius 3 Bulio funkcijos - techmat.vgtu.lt

£10 SKYRIUS 3. BULIO FUNKCIJOSPavyzdžiui, funkciju˛ ¢¥ ¢¤£ ¡ ¢©¨ sistema yra pilnoji ¢£ § ¢©¨ ¢ £ ¡ ¢ ¨ir(de Morgano formulė). Todėl ¢¥¤¢ £§ ¢ ¨ sistema irgi pilnoji.3.4.2 Uždarosios funkciju˛clasėsApibrėžimasTarkime, £¥ ¨¥¦¥ ¥¤¥ kad yra Bulio funkcij ˛kurias galima išreikšti funkciju £ £ ˛ ¨ , , formulėmis, aibė vadinama klasės £uždariniu ir žymima£¢¡.u sistema. Visų funkciju,˛£¤£ £¢¡£¢¡¦¡ £¢¡¤¥£ ££¡§£ £¨¡££¡©¨¨£ £¨¡£ £ £¨¡£Uždarymo operacijos savybės1. ;2. ;3. Jei , tai ;4..ApibrėžimasFunkciju˛klasė vadinama uždaraja, ˛ jei.£¢¡Taigi funkciju˛sistemafunkciju˛aibė.£yra pilnoji tada ir tik tada, kai£¢¡yra visų Bulio3.4.3 Svarbiausios Bulio funkciju˛uždarosios klasėsApibrėžimai ) Bulio funkcija ¢ £¥§¢©¨¥¥§¢ ˛vadiname nekeičiančia nulio, jei(Visų tokiu˛funkciju˛klasę (aibę) žymėsime . ¥ ¥¥ £ ) Panašiai apibrėžiama nekeičiančiu˛vieneto buliniu˛funkciju˛klasė:(¨¡ ¤£ ¡¥¦¡¥¥¦¡ ¢ ¢ ¢ ¥ ¢ § ¢ ¥ ¢ ¡ ¢ ¢Pavyzdžiui, funkcijos , , priklausoabiems klasėms, o funkcija – nė vienai.