Анализ таблиц истинности логических выражений

• Название: Анализ таблиц истинности логических выражений
• Дата: 10.09.2022
• Размер: 2.49 Mb.
• Имя файла: ege2.doc
• Тип: Документы; #670447
• страница: 19 из 34

¬x1  ¬x2  ¬x3  x4  x5  x6

Сколько существует различных наборов значений переменных, при которых выражение истинно?

1) 1 2) 2 3) 61 4) 63

58. 
    (http://ege.yandex.ru) Дано логическое выражение, зависящее от 5 логических переменных:
    

(¬x1  ¬x2  ¬x3  x4  x5)  (x1  x2  x3  ¬x4  ¬x5)

Сколько существует различных наборов значений переменных, при которых выражение истинно?

1) 0 2) 30 3) 31 4) 32

59. 
    Дан фрагмент таблицы истинности выражения F.
    

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	0
0	0	1	1	0	0	1	1
0	1	0	1	1	0	1	0

Какое выражение соответствует 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)

60. 
    (http://ege.yandex.ru) Дан фрагмент таблицы истинности выражения F.
    

x1	x2	x3	x4	x5	x6	F
1	1	0	0	0	1	0
1	0	1	0	0	1	0
1	1	0	1	0	0	0

Какое выражение соответствует F?

1) (x1  x2)  (x3  x4)  (x5  x6)

2) (x1  x3)  (x4  x5)  (x6  x2)

3) (x1  x4)  (x2  x5)  (x6  x3)

4) (x1  x5)  (x2  x3)  (x6  x4)

61. 
    Дан фрагмент таблицы истинности выражения F.
    

x1	x2	x3	x4	x5	x6	x7	x8	F
1	0	1	0	1	1	1	0	1
0	1	0	1	1	0	0	1	1
1	0	1	0	1	0	1	0	0

Какое выражение соответствует 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

62. 
    Дан фрагмент таблицы истинности выражения F.
    

x1	x2	x3	x4	x5	x6	x7	x8	F
1	0	1	0	1	1	1	0	0
0	1	0	1	1	0	0	1	0
1	0	1	0	1	0	1	0	1

Какое выражение соответствует 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

63. 
    Дан фрагмент таблицы истинности выражения F.
    

x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	F
0	1	0	1	1	1	0	1	1	1	1
1	0	1	1	0	0	1	1	1	0	1
0	1	0	1	0	1	0	0	1	0	0

Какое выражение соответствует F?

1) (x1  ¬x2)  (x3  ¬x4)  x5  ¬x6  x7  x8  ¬x9  x10

2) (x1  ¬x2)  (x3  ¬x4)  x5  ¬x6  x7  x8  ¬x9  x10

3) (¬x1  x2)  (¬x3  x4)  ¬x5  x6  ¬x7  ¬x8  x9  ¬x10

4) (¬x1  x2)  (¬x3  x4)  ¬x5  x6  ¬x7  ¬x8  x9  ¬x10

64. 
    Дан фрагмент таблицы истинности выражения F.
    

x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	F
0	1	1	0	1	1	0	1	1	1	1
1	0	1	1	0	0	1	1	1	0	0
1	0	0	0	1	1	0	0	1	0	1

Какое выражение соответствует F?

1) (x1  ¬x2)  (x3  ¬x4)  x5  ¬x6  x7  x8  ¬x9  x10

2) (x1  ¬x2)  (x3  ¬x4)  ¬x5  ¬x6  x7  x8  ¬x9  x10

3) (¬x1  x2)  (¬x3  x4)  x5  x6  ¬x7  ¬x8  ¬x9  x10

4) (¬x1  x2)  (¬x3  x4)  ¬x5  x6 