O‘zbekiston respublikasi oliy va o’rta maxsus ta’limi vazirligi

Nazorat savollari.

7. 
   Shaxsiy kompyuter qanday tuzilishga ega?
   
8. 
   Ona platada nimalar joylashgan?
   
9. 
   Shaxsiy kompyuter tuzilishiga kim asos solgan?
   
10. 
    Fon - Neyman qanday prinsipni taklif qilgan?
    
11. 
    Shaxsiy kompyuter qanday mantiqiy tuzilishga ega?
    
12. 
    Axborotlarni fizik ifodalash deganda nimani tushunasiz?
    
13. 
    Djorj Bul kim?
    
14. 
    Djorj Bul kompyuter yaratilishi uchun qanday fikrlarni berdi?
    

22-mavzi: Muhum va nomuxim o’zgaruvchilar. Elementar Bul funktsiyalari


Reja:

1. 
   Muhim o’zgaruvchilar haqida tushincha.
   
2. 
   Muxim bo’lmagan o’zgaruvchilar haqida tushincha.
   
3. 
   Elemrntar Bul funktsiyalari.
   

Tayanch tushunchalar: funktsiya, o’zgaruvchi, sodda mulohaza, murakkab mulohaza, muhim va nomuhim o’zgaruvchilar.
Ta’rif. Agar o’zgaruvchining shunday a₁ ,a₂,…,a_i-1,a_i ,…a_n qiymatlar majmuasi mavjud bo’lib, f(a₁,a₂,…,a_i-1,1,a_i,…a_n) = f( a₁,a₂,…,a_i-1,0,a_i,…a_n) munosabat bajarilsa, u holda x o’zgaruvchiga f(x₁,x₂,…,x_n) funktsiyaning nomuhim (soxta o’zgaruvchisi, agar f(a₁,a₂,…,a_i-1,1,a_i,…a_n) ≠ f(a₁,a₂,…,a_i-1,0,a_i,…a_n) munosabat bajarilsa, u holda x o’zgaruvchi f(x₁,x₂,…,x_n) funktsiyaning muhim (soxta emas) o’zgaruvchisi deb ataladi. Misol 1. F(x,y) = xv(x&y) funktsiyada y o’zgaruvchi soxta bo’ladi.

Haqiqatdan: x=1, y=0 da f(1,0)=1v(1&0)=1,

x=1, y=1 da f(1,1)=1v(1&1)=1 yani f(1,0)=f(1,1).

Misol 2. f₁ ,f₂ , va f₃ funktsiyalar uchun quydagi chinlik jadvali berilgan bo’lsin.

x y f₁ f₂ f₃

1 1 0 1 1 (f₁(x,y)= ┐x)

1 0 0 1 0 (f₂(x,y)=1)

0 1 1 1 0 (f₃(x,y)=x&y)

0 0 1 1 0 berilgan funktsiyalar uchun o’zgaruvchilarning qaysi birlari muhim va qaysi birlari nomuhim? Elementar Bul funktsiyalarining ta’rifi va ularning sonini aniqlash yuqoridagi mavzuda keltirilgan.