Barcha fanlardan online testlar

EGE – Informatika №1

InfoMaster

Sentabr 28, 2025

277 Ko'rishlar

SaqlashSaqlanganOlib tashlandi 8

Mantiqiy ifodalarning haqiqat jadvallarini tuzish – Uchdan ortiq o’zgaruvchini o’z ichiga olgan mantiqiy ifodalar

EGE - Informatika №1

A3 - Mantiqiy ifodalarning haqiqat jadvallarini tuzish - Uchdan ortiq o'zgaruvchini o'z ichiga olgan mantiqiy ifodalar

1 / 10

1. 5 ta mantiqiy oʻzgaruvchiga bogʻliq boʻlgan mantiqiy ifoda berilgan: z1 ∧ ¬z2 ∧ ¬z3 ∧ ¬z4 ∧ z5 Ifoda noto'g'ri bo'lgan necha xil o'zgaruvchan qiymatlar to'plami mavjud?

A) 2

B) 1

C) 31

D) 32

2 / 10

2. F ifodaning haqiqat jadvalining bir qismi berilgan. Quyidagi ifodalardan qaysi biri F bo'lishi mumkin?

A) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ x8

B) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7∨ ¬x8

C) ¬x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ ¬x7 ∨ ¬x8

D) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8

3 / 10

3. F ifodaning haqiqat jadvalining bir qismi berilgan: Quyidagi ifodalardan qaysi biri F bo'lishi mumkin?

A) ¬(x2→x1) ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6 ∨ x7 ∨ ¬x8

B) (x2→x1) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7 ∧ ¬x8

C) (x2→x1) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7 ∧ x8

D) (x2→x1) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

4 / 10

4. F ifodaning haqiqat jadvalining bir qismi berilgan: F qanday ifoda bo'lishi mumkin?

A) ¬x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7

B) x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7

C) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7

D) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7

5 / 10

5. F ifodaning haqiqat jadvalining bir qismi berilgan: F qanday ifoda bo'lishi mumkin ?

A) x1 ∧ x2 ∧ x3 ∧ ¬x4 ∧ ¬x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8

B) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ ¬x8

C) ¬x1 ∨ ¬x2 ∨ ¬x3 ∨ x4 ∨ x5 ∨ x6 ∨ x7 ∨ x8

D) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ x5 ∧ x6 ∧ ¬x7 ∧ x8

6 / 10

6. F ifodaning haqiqat jadvalining bir qismi berilgan: F qanday ifoda bo'lishi mumkin?

A) (x2 ∧ x4) ∨ (x4 ∧ x6) ∨ (x6 ∧ x2)

B) (x1 ∧ x2) ∨ (x3 ∧ x4) ∨ (x5 ∧ x6)

C) (x1 ∧ x3) ∨ (x3 ∧ x5) ∨ (x5 ∧ x1)

D) (x1 ∧ x4) ∨ (x2 ∧ x5) ∨ (x3 ∧ x6)

7 / 10

7. F ifodaning haqiqat jadvalining bir qismi berilgan : F qanday ifoda bo'lishi mumkin ?

A) x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ x5 ∧ x6 ∧ x7 ∧ ¬x8

B) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ ¬x6 ∧ x7 ∧ x8

C) x1 ∨ ¬x2 ∨ xZ ∨ ¬x4 ∨ x5 ∨ x6 ∨ ¬x7 ∨ x8

D) x1 ∨ ¬x2 ∨ xZ ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7 ∨ x8

8 / 10

8. F ifodaning haqiqat jadvalining bir qismi berilgan. Quyidagi ifodalardan qaysi biri F bo'lishi mumkin?

A) (¬x1 ∨ ¬x2) ∧ x3 ∧ ¬x4 ∧ x5 ∧ ¬x6 ∧ x7

B) (x1 ∨ x2) ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7

C) (x1 ∧ x2) ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7

D) (x1 ∧ ¬x2) ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ x6 ∨ ¬x7

9 / 10

9. F ifodaning haqiqat jadvalining bir qismi berilgan: F qanday ifoda bo'lishi mumkin?

A) ¬x1 ∧ x2 ∧ ¬x3 ∧ x4 ∧ ¬x5 ∧ x6 ∧ ¬x7

B) x1 ∨ ¬x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6 ∨ x7

C) x1 ∧ ¬x2 ∧ x3 ∧ ¬x4 ∧ ¬x5 ∧ ¬x6 ∧ x7

D) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ x6 ∨ ¬x7

10 / 10

10. Masha F iborasi uchun haqiqat jadvalini to'ldirayotgan edi. U jadvalning faqat kichik bir qismini to'ldirishga muvaffaq bo'ldi: F qanday ifoda bo'lishi mumkin?