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

Скачать

Заказать новую работу

Внимание! Если размещение файла нарушает Ваши авторские права, то обязательно сообщите нам

Какое выражение соответствует 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
Источник: https://files.student-it.ru/previewfile/180663

Смотрите также:

17. Введение 18. Линейные программы 19. Ветвления 20. Программирование циклических алгоритмов
Анализ эффективности инвестиций предприятия на примере ООО «СпецПримСтрой»
Сборные железобетонные ребристые плиты перекрытия
_-___-~1
_3 тема - Диффузия
_Роджерс Карл, Брак и его альтернативы
_Штерн Вильям, Дифференциальная психология и ее методические основы
- Описание типа СЭТ7009