Barcha fanlardan online testlar

EGE – Informatika №1

InfoMaster

May 2, 2025

149 Ko'rishlar

SaqlashSaqlanganOlib tashlandi 6

EGE - Informatika №1

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

1 / 10

1. 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?

A) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ x5 ∨ ¬x6

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

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

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

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

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

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

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

3 / 10

3. 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

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

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

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

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

6 / 10

6. 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

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 ∧ x3 ∧ ¬x4 ∧ ¬x5 ∧ ¬x6 ∧ ¬x7 ∧ ¬x8

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

8 / 10

8. 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) 31

B) 32

C) 1

D) 2