Версия для копирования в MS Word
PDF-версии: горизонтальная · вертикальная · крупный шрифт · с большим полем
РЕШУ ЕГЭ — информатика
Частично заполненные таблицы истинности логических выражений
1.  
i

Для таб­ли­цы ис­тин­но­сти функ­ции F из­вест­ны зна­че­ния толь­ко не­ко­то­рых ячеек:

 

x1x2x3x4x5x6x7F
101
001
010

 

Каким вы­ра­же­ни­ем может быть F?

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

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

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

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

2.  
i

Для таб­ли­цы ис­тин­но­сти функ­ции F из­вест­ны зна­че­ния толь­ко не­ко­то­рых ячеек:

 

x1x2x3x4x5x6x7F
101
001
010

 

Каким вы­ра­же­ни­ем может быть F?

 

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

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

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

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

3.  
i

Маша за­пол­ня­ла таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Она успе­ла за­пол­нить лишь не­боль­шой фраг­мент таб­ли­цы:

 

x1x2x3x4x5x6F
101
110
000

 

Каким вы­ра­же­ни­ем может быть F?

 

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

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

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

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

4.  
i

Маша за­пол­ня­ла таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Она успе­ла за­пол­нить лишь не­боль­шой фраг­мент таб­ли­цы:

 

x1x2x3x4x5x6F
011
111
000

 

Каким вы­ра­же­ни­ем может быть F?

 

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

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

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

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

5.  
i

Для таб­ли­цы ис­тин­но­сти функ­ции F из­вест­ны зна­че­ния толь­ко не­ко­то­рых ячеек.

 

x1x2x3x4x5x6x7F
011
000
010

 

Каким вы­ра­же­ни­ем может быть F?

 

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

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

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

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

6.  
i

Для таб­ли­цы ис­тин­но­сти функ­ции F из­вест­ны зна­че­ния толь­ко не­ко­то­рых ячеек.

 

x1x2x3x4x5x6x7F
101
000
010

 

Каким вы­ра­же­ни­ем может быть F?

 

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

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

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

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

7.  
i

Миша за­пол­нял таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Он успел за­пол­нить лишь не­боль­шой фраг­мент таб­ли­цы:

 

 

 

 

 

 

x1x2x3x4x5x6x7x8F
101
001
010

 

Каким вы­ра­же­ни­ем может быть F?

 

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

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

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

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

8.  
i

Миша за­пол­нял таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Он успел за­пол­нить лишь не­боль­шой фраг­мент таб­ли­цы

 

x1x2x3x4x5x6F
010
110
101

 

Каким вы­ра­же­ни­ем может быть F?

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

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

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

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

9.  
i

Миша за­пол­нял таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Он успел за­пол­нить лишь не­боль­шой фраг­мент таб­ли­цы

 

x1x2x3x4x5x6F
011
010
101

 

Каким вы­ра­же­ни­ем может быть F?

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

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

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

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

10.  
i

Миша за­пол­нял таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Он успел за­пол­нить лишь не­боль­шой фраг­мент таб­ли­цы

 

 

 

x1x2x3x4x5x6x7F
011
000
010

 

 

 

Каким вы­ра­же­ни­ем может быть F?

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

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

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

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

11.  
i

Миша за­пол­нял таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Он успел за­пол­нить лишь не­боль­шой фраг­мент таб­ли­цы

 

 

 

x1x2x3x4x5x6x7F
101
000
010

 

 

 

Каким вы­ра­же­ни­ем может быть F?

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

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

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

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

12.  
i

Алек­сандра за­пол­ня­ла таб­ли­цу ис­тин­но­сти для вы­ра­же­ния F. Она успе­ла за­пол­нить лишь не­боль­шой фраг­мент таб­ли­цы:

 

x1x2x3x4x5x6x7x8F
010
101
111

 

Каким из при­ведённых ниже вы­ра­же­ний может быть F?

 

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

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

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

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