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

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 09.11.2023

Просмотров: 475

Скачиваний: 6

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

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

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

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

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

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

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


¬x1 ¬x2 ¬x3 x4 x5 x6

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

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

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

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

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

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

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

  1. (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)

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

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