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

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

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

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

Добавлен: 09.11.2023

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

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

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

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







0










1




1

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

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

x1

x2

x3

x4

x5

x6

x7

x8

F







0










1




0

1




0







1







1










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

F










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

x1

x2

x3

x4

x5

x6

x7

F










1




0




0










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

F

0

0

1

0

0

0

0

1

0

1

0

1

1

1

0

1

1

1

0

0

1

Укажите минимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x1 совпадает с F.

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

x1

x2

x3

x4

x5

x6

F

0

0

1

1

0

0

1

0

0

0

0

1

1

1

1

0

1

0

1

1

1

0

1

1

1

0

1

0
1   ...   17   18   19   20   21   22   23   24   ...   32


Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x3 не совпадает с F.

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

x1

x2

x3

x4

x5

x6

F

0

0

1

1

0

0

0

0

1

0

0

1

1

1

0

0

0

0

1

1

1

1

0

1

0

1

1

1

0

1

1

1

0

1

1

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x4 не совпадает с F.

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

x1

x2

x3

x4

x5

x6

x7

F

0

0

1

1

0

0

1

0

0

1

0

0

1

1

0

1

0

0

0

0

1

1

1

1

1

0

1

0

1

1

0

1

0

1

1

1

0

1

0

1


Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x4 не совпадает с F.

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

x1

x2

x3

x4

x5

x6

x7

F

0

0

1

1

0

0

1

0

0

1

0

0

1

1

0

1

0

0

0

0

1

1

1

1

1

0

1

0

1

1

0

1

0

1

1

1

0

1

0

1

Укажите минимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x5 совпадает с F.

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

x1

x2

x3

x4

x5

x6

x7

x8

F

0

0

1

1

0

0

1

0

0

0

1

0

0

1

1

0

1

1

0

0

0

0

1

1

1

1

1

1

0

1

0

1

1

0

1

1

0

1

1

1

0

1

0

0

1