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

Назорат учун саволлар

1. Тщплам тушунчаси ыандай аниыланади?

2. Тщпламларнинг бошыа тщпламга ыисм тщплам бщлиш муносабати, тщпламларнинг тенглик муносабатлари ыандай аниыланади?

3. Тщпламлар щртасида ыандай амалларни бажариш мумкин?

4. Тщпламларнинг тщлдирувчи деб нимага айтилади?

5. Тщпламларнинг тщьри кщпайтмаси ыандай аниыланади?

6. Тщпламлар учун бинар муносабат ыандай аниыланади?

7. Функция тушунчасини аниыланг.

8. Инoектив акслантириш ыандай аниыланади?

9. Сюрoектив акслантириш ыандай аниыланади?

10. Биектив акслантиришни таoрифланг?
9-маъруза: Буль функциялари.

Режа.

1. 
   Булp функцияларининг хосил бщлиши.
   
2. 
   Бир аргументли булp функциялари
   
3. 
   Икки аргументли булp функциялари.
   
4. 
   Дизoюнкция , конoюнкция ва инкорнинг хоссалари.
   
5. 
   Эквивалентлик , импликация ва инкорнинг хоссалари .
   
6. 
   Бир булp функцияларини бошыалари орыали ифодалаш.
   
7. 
   Буль функцияси тушунчаси.
   
8. 
   Буль функцияларини конoюнкция, дизoюнкция ва инокор орыали ифодалаш.
   
9. 
   Буль функциялари ва мулохазалар алгебрасидаги формулалар.
   
10. 
    Буль функциялари учун нормал формалар.
    

Таянч иборалари.

Булp щзгарувчилари, бир аргументли булp функциялари, айнан нолo функцияси , айният функцияси, инкор функцияси,айнан бир функцияси,икки аргументли булp функцияси,Шеффер штрихи, Пирс стрелкаси, Жигалкин йиьиндиси,ассоциативлик , дистрибутивлик.

Булp функциясини киритишдан олдин унда иштирок этувчи щзгарувчиларни аниылаб оламиз, Булp щзгарувчилари деб икки элементли тщпламда ыиймат ыабул ыилувчи щзгарувчиларни айтилади.Буль щзгарувчилари одатда кичик лотин харфлари х,у,z ,u, v,… билан белгиланади.

n аргументли Буль функциялари, функциялар тенглиги, супер позиция, Буль функциялари сони, конoюнкция орыали ёйилма, дизoюнкция орыали ёйилма, мослик, нормал формалар.

Търиф:Бир аргументли Буль функцияси деб, икки элементли 0;1 тупламда аникланиб,яна шу 0;1 тупламда кийматга эришувчи f: 0;1 0;1 функцияга айтилади. Барча бир аргументли Буль функцияларини санаб чикиш кийин эмас.Буни куйдаги жадвалда курсатамиз.

х	f(x)	f(х)	f(x)	f(x)
0	0	0	1	1
1	0	1	0	1

Бир аргументли булp функциялар куйдагича белгиланади ва номланади: f(x)=0-айнан 0 га тенг функция ;

f₁ (x) =x- айният функцияси;

f(x)=х’-инкор функцияси ;

f(x)=1-айнан 1 га тенг функция.