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

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

X₁  ¬X₂  X₃  ¬X₄  X₅  X₆

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

1) 1 2) 2 3) 63 4) 64

42. 
    Дано логическое выражение, зависящее от 6 логических переменных:
    

X₁  ¬X₂  X₃  ¬X₄  X₅  X₆

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

1) 1 2) 2 3) 63 4) 64

43. 
    Дано логическое выражение, зависящее от 7 логических переменных:
    

X₁  ¬X₂  X₃  ¬X₄  ¬X₅  ¬X₆  ¬X₇

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

1) 1 2) 2 3) 127 4) 128

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

47. 
    Дан фрагмент таблицы истинности выражения 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

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

x1	x2	x3	x4	x5	x6	x7	F
1	1	0	1	1	1	1	1
1	0	1	0	1	1	0	0
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

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

x1	x2	x3	x4	x5	x6	x7	F
1	1	0	1	1	1	1	0
1	0	1	0	1	1	0	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

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

x1	x2	x3	x4	x5	x6	x7	F
1	1	0	1	1	1	1	1
1	0	1	0	1	1	0	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

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	0
1	1	0	1	0	1	0	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

52. 
    Дан фрагмент таблицы истинности выражения 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

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	1
1	0	1	1	0	0	1	1
1	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

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

x1	x2	x3	x4	x5	x6	x7	F
0	1	0	1	1	1	0	1
1	0	1	1	0	0	1	1
0	1	0	1	0	1	0	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

55. 
    Дан фрагмент таблицы истинности выражения 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

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

x1	x2	x3	x4	x5	x6	x7	x8	x9	x10	F
0	1	0	1	1	1	0	1	1	1	0
1	0	1	1	0	0	1	1	1	0	0
0	1	0	1	0	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  ¬x7  ¬x8  x9  ¬x10

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