Matematik mantiq va diskret matematika

A.Qodiriy nomidagi JDPU matematika va informatika fakulteti matematika va informatika yo’nalishi 4-kurs talabalariga “Matematik mantiq va diskret matematika” fanidan yakuniy nazorat savolnomasi

1. 
   Rostlik jadvali asosida formulani tiklash
   
2. 
   Bul algebrasi
   
3. 
   To’plamlar nazariyasining asosiy tushunchalari
   
4. 
   Mukammal konyunktiv va dizyunktiv normal shallar
   
5. 
   Normal formalar
   
6. 
   Ikkilik printsipi
   
7. 
   To’plamlar algebrasi
   
8. 
   Formulalarning normal shakllari
   
9. 
   Mulohaza, Mulohaza ustida amallar
   
10. 
    Kon’yunktiv normal shaklga keltirish algoritmi.
    
11. 
    Munosabatlar. Binar munosabatlar
    
12. 
    Sheffer amali va uning chinlik jadvali
    
13. 
    Mulohaza, Mulohaza ustida amallar
    
14. 
    Teng kuchli formulalarga doir teoremalar
    
15. 
    Teng kuchlimas formulalar soni
    
16. 
    Rele-kontakt sxemalar
    
17. 
    Kon’yunktiv normal shaklga keltirish algoritmi.
    
18. 
    Elementar dizyunksiya
    
19. 
    Mukammal konyunktiv va dizyunktiv normal shallar
    
20. 
    Rostlik jadvali asosida formulani tiklash
    
21. 
    Аsosiy teng kuchli formulalar
    
22. 
    Mukammal dizyunktiv normal shakl
    
23. 
    Munosabatlar. Binar munosabatlar
    
24. 
    Formulalarning chinlik to’plami
    
25. 
    Formulalarning normal shakllari
    
26. 
    Ikkilik printsipi
    
27. 
    To’plamlar nazariyasining asosiy tushunchalari
    
28. 
    Mukammal konyunktiv normal shakl
    
29. 
    Mulohazalar algebrasining qoʼllanishi
    
30. 
    Mulohazalar hisobini qurish
    
31. 
    Mulohazalar algebrasining funksiyalari
    
32. 
    Diz’yunktiv normal shaklga keltirish algoritmi
    
33. 
    To’plamlar nazariyasining asosiy tushunchalari
    
34. 
    Bul algebrasi
    
35. 
    Aynan chin va aynan yolg’on formulalar
    
36. 
    Аsosiy teng kuchli formulalar
    
37. 
    Bajariluvchi formulalar
    
38. 
    Mukammal Dizyunktiv normal shakl
    
39. 
    Sheffer amali va uning chinlik jadvali
    
40. 
    Kon’yunktiv normal shaklga keltirish algoritmi.
    
41. 
    Mukammal konyunktiv va dizyunktiv normal shallar
    
42. 
    Umumqiymatli va bajariluvchi formulalar. Mulohazalar algebrasining funktsiyalari
    
43. 
    Mukammal konyunktiv normal shakl
    
44. 
    To’plamlar nazariyasining asosiy tushunchalari
    
45. 
    Pirs amali va uning chinlik jadvali
    
46. 
    Formulalarning normal shakllari
    
47. 
    Аsosiy teng kuchli formulalar
    
48. 
    To’plamlar nazariyasining asosiy tushunchalari
    
49. 
    Аsosiy teng kuchli formulalar
    
50. 
    Munosabatlar. Binar munosabatlar
    
51. 
    Mukammal konyunktiv va dizyunktiv normal shallar
    
52. 
    To’plamlar nazariyasining asosiy tushunchalari
    
53. 
    Umumqiymatli va bajariluvchi formulalar. Mulohazalar algebrasining funktsiyalari
    
54. 
    Аsosiy teng kuchli formulalar
    
55. 
    Umumqiymatli va bajariluvchi formulalar. Mulohazalar algebrasining funktsiyalari
    
56. 
    Аsosiy teng kuchli formulalar
    
57. 
    Diz’yunktiv normal shaklga keltirish algoritmi
    
58. 
    To’plamlar nazariyasining asosiy tushunchalari
    
59. 
    Mukammal konyunktiv va dizyunktiv normal shallar
    
60. 
    Quyidagi qiymatlar satrida F funksiya 0 qiymatni qabul qilsa, MKNSh dan foydalanib, F ni toping F(0,1,1)=F(0,0,0)=F(0,1,0)=0
    
61. 
    Teng kuchlilikni isbotlang:
    
62. 
    Ushbu formulani MKN shaklini toping.
    
63. 
    (0,1,0,0) qiymatlarni qabul qiladigan o’zgaruvchilar yordamida shunday elementar kon’yunksiya tuzingki, natijada formula 1 ga teng bo’lsin
    
64. 
    Teng kuchlilikni isbotlang:
    
65. 
    Ushbu formulani kon’yunktiv normal shaklga keltiring.
    
66. 
    Quyidagi qiymatlar satrida F funksiya 0 qiymatni qabul qilsa, MKNSh dan foydalanib, F ni toping F(0,1,1)=F(1,1,0)=F(0,1,0)=0
    
67. 
    Ushbu formulani kon’yunktiv normal shaklga keltiring.
    
68. 
    Ushbu formulani MDN shaklini toping.
    
69. 
    1 argumentli, 0 ni saqlovchi shartlarni qanoatlantiruvchi barcha Bul funksiyalarini sanab o’ting:
    
70. 
    Quyidagi formulalarning chinlik jadvallari tuzilsin
    
71. 
    Ushbu formulani MDN shaklini toping.
    
72. 
    Quyidagi qiymatlar satrida F funksiya 0 qiymatni qabul qilsa, MKNSh dan foydalanib, F ni toping F(0,1,1)=F(0,0,0)=F(1,1,0)= F(1,1,1)=0
    
73. 
    Ushbu formulani kon’yunktiv normal shaklga keltiring.
    
74. 
    Teng kuchlilikni isbotlang:
    
75. 
    Quyidagi formulalarning chinlik jadvallari tuzilsin
    
76. 
    Ushbu formulani diz’yunktiv normal shaklga keltiring.
    
77. 
    Ushbu formulani MDN shaklini toping.
    
78. 
    Quyidagi formulalarning chinlik jadvallari tuzilsin
    
79. 
    Ushbu formulani kon’yunktiv normal shaklga keltiring.
    
80. 
    Ushbu formulani MDN shaklini toping.
    
81. 
    (0,1,0,0) qiymatlarni qabul qiladigan o’zgaruvchilar yordamida shunday elementar kon’yunksiya tuzingki, natijada formula 1 ga teng bo’lsin
    
82. 
    Ushbu formulani diz’yunktiv normal shaklga keltiring.
    
83. 
    Quyidagi formulalarning chinlik jadvallari tuzilsin
    
84. 
    Ushbu formulani diz’yunktiv normal shaklga keltiring.
    
85. 
    Ushbu formulani MDN shaklini toping.
    
86. 
    Ushbu formulani MDN shaklini toping.
    
87. 
    Quyidagi formulalarning chinlik jadvallari tuzilsin
    
88. 
    Ushbu formulani diz’yunktiv normal shaklga keltiring.
    
89. 
    Ushbu formulani MKN shaklini toping.
    
90. 
    Ushbu formulani diz’yunktiv normal shaklga keltiring.
    
91. 
    Ushbu formulani MKN shaklini toping.
    
92. 
    Quyidagi qiymatlar satrida F funksiya 0 qiymatni qabul qilsa, MKNSh dan foydalanib, F ni toping F(0,1,1)=F(0,0,0)=F(1,1,0)= F(1,1,1)=0
    
93. 
    Teng kuchlilikni isbotlang:
    
94. 
    Ushbu formulani diz’yunktiv normal shaklga keltiring.
    
95. 
    Ushbu formulani MDN shaklini toping.
    
96. 
    Ushbu formulani diz’yunktiv normal shaklga keltiring.
    
97. 
    Quyidagi formulalarning chinlik jadvallari tuzilsin
    
98. 
    Ushbu formulani MKN shaklini toping.
    
99. 
    Ushbu formulani kon’yunktiv normal shaklga keltiring.
    
100. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
101. 
     Ushbu formulani MKN shaklini toping.
     
102. 
     (0,1,1,0) qiymatlarni qabul qiladigan o’zgaruvchilar yordamida shunday elementar kon’yunksiya tuzingki, natijada formula 1 ga teng bo’lsin
     
103. 
     Ushbu formulani kon’yunktiv normal shaklga keltiring.
     
104. 
     Ushbu formulani MDN shaklini toping.
     
105. 
     Teng kuchlilikni isbotlang:
     
106. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
107. 
     Ushbu formulani MDN shaklini toping.
     
108. 
     _Quyidagi formulalarning chinlik jadvallari tuzilsin
     
109. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
110. 
     Ushbu formulani MKN shaklini toping.
     
111. 
     Ushbu formulani kon’yunktiv normal shaklga keltiring.
     
112. 
     Ushbu formulani MDN shaklini toping.
     
113. 
     Quyidagi formulalarning chinlik jadvallari tuzilsin
     
114. 
     Teng kuchlilikni isbotlang:
     
115. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
116. 
     Ushbu formulani MKN shaklini toping.
     
117. 
     _Quyidagi formulalarning chinlik jadvallari tuzilsin
     
118. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
119. 
     Ushbu formulani MDN shaklini toping.
     
120. 
     Teng kuchlilikni isbotlang:
     
121. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
122. 
     Ushbu formulani MDN shaklini toping.
     
123. 
     (1,1,0,0) qiymatlarni qabul qiladigan o’zgaruvchilar yordamida shunday elementar kon’yunksiya tuzingki, natijada formula 1 ga teng bo’lsin
     
124. 
     Ushbu formulani kon’yunktiv normal shaklga keltiring.
     
125. 
     Ushbu formulani MDN shaklini toping.
     
126. 
     Teng kuchlilikni isbotlang:
     
127. 
     Ushbu formulani MKN shaklini toping.
     
128. 
     _Quyidagi formulalarning chinlik jadvallari tuzilsin
     
129. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
130. 
     Ushbu formulani MKN shaklini toping.
     
131. 
     Quyidagi formulalarning chinlik jadvallari tuzilsin
     
132. 
     Quyidagi qiymatlar satrida F funksiya 0 qiymatni qabul qilsa, MKNSh dan foydalanib, F ni toping F(0,1,1)=F(0,0,0)=F(1,1,0)= F(1,1,1)=0
     
133. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
134. 
     Ushbu formulani MDN shaklini toping.
     
135. 
     Quyidagi formulalarning chinlik jadvallari tuzilsin
     
136. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
137. 
     Ushbu formulani MKN shaklini toping.
     
138. 
     Quyidagi formulalarning chinlik jadvallari tuzilsin
     
139. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
140. 
     Ushbu formulani MDN shaklini toping.
     
141. 
     Quyidagi formulalarning chinlik jadvallari tuzilsin
     
142. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
143. 
     Ushbu formulani MDN shaklini toping.
     
144. 
     Ushbu formulani MDN shaklini toping.
     
145. 
     Quyidagi formulalarning chinlik jadvallari tuzilsin
     
146. 
     Ushbu formulani kon’yunktiv normal shaklga keltiring.
     
147. 
     _Quyidagi formulalarning chinlik jadvallari tuzilsin
     
148. 
     Ushbu formulani kon’yunktiv normal shaklga keltiring.
     
149. 
     Ushbu formulani MKN shaklini toping.
     
150. 
     (1,0,0,1) qiymatlarni qabul qiladigan o’zgaruvchilar yordamida shunday elementar kon’yunksiya tuzingki, natijada formula 1 ga teng bo’lsin
     
151. 
     Ushbu formulani kon’yunktiv normal shaklga keltiring.
     
152. 
     Ushbu formulani MKN shaklini toping.
     
153. 
     Ushbu formulani MDN shaklini toping.
     
154. 
     Quyidagi formulalarning chinlik jadvallari tuzilsin
     
155. 
     Ushbu formulani kon’yunktiv normal shaklga keltiring.
     
156. 
     Quyidagi formulalarning chinlik jadvallari tuzilsin
     
157. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
158. 
     Ushbu formulani MDN shaklini toping.
     
159. 
     Quyidagi formulalarning chinlik jadvallari tuzilsin
     
160. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
161. 
     Ushbu formulani MDN shaklini toping. Quyidagi formulalarning chinlik jadvallari tuzilsin
     
162. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
163. 
     Ushbu formulani MKN shaklini toping.
     
164. 
     Quyidagi formulalarning chinlik jadvallari tuzilsin
     
165. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
166. 
     Ushbu formulani MDN shaklini toping.
     
167. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
168. 
     Ushbu formulani MKN shaklini toping.
     
169. 
     Quyidagi qiymatlar satrida F funksiya 0 qiymatni qabul qilsa, MKNSh dan foydalanib, F ni toping F(0,1,1)=F(0,0,0)=F(1,1,0)= F(1,1,1)=0
     
170. 
     Teng kuchlilikni isbotlang:
     
171. 
     Ushbu formulani MKN shaklini toping.
     
172. 
     _Quyidagi formulalarning chinlik jadvallari tuzilsin
     
173. 
     Quyidagi formulalarning chinlik jadvallari tuzilsin
     
174. 
     Ushbu formulani kon’yunktiv normal shaklga keltiring.
     
175. 
     Ushbu formulani MDN shaklini toping.
     
176. 
     Teng kuchlilikni isbotlang:
     
177. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
178. 
     Ushbu formulani MDN shaklini toping.
     
179. 
     _Quyidagi formulalarning chinlik jadvallari tuzilsin
     
180. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
181. 
     Ushbu formulani MDN shaklini toping.
     
182. 
     Teng kuchlilikni isbotlang:
     
183. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
184. 
     Ushbu formulani MKN shaklini toping.
     
185. 
     Ushbu formulani kon’yunktiv normal shaklga keltiring.
     
186. 
     Ushbu formulani MDN shaklini toping.
     
187. 
     _Quyidagi formulalarning chinlik jadvallari tuzilsin
     
188. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
189. 
     Ushbu formulani MDN shaklini toping.
     
190. 
     _Quyidagi formulalarning chinlik jadvallari tuzilsin
     
191. 
     Teng kuchlilikni isbotlang:
     
192. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
193. 
     Ushbu formulani MKN shaklini toping.
     
194. 
     Quyidagi qiymatlar satrida F funksiya 0 qiymatni qabul qilsa, MKNSh dan foydalanib, F ni toping F(0,1,1)=F(0,0,0)=F(1,1,0)= F(1,1,1)=0
     
195. 
     Ushbu formulani kon’yunktiv normal shaklga keltiring.
     
196. 
     Ushbu formulani MDN shaklini toping.
     
197. 
     Ushbu formulani kon’yunktiv normal shaklga keltiring.
     
198. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.
     
199. 
     Ushbu formulani MKN shaklini toping.
     
200. 
     Ushbu formulani diz’yunktiv normal shaklga keltiring.