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

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

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

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

Добавлен: 09.11.2023

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

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

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

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x6 не совпадает с 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

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x7 не совпадает с 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


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

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

x1

x2

x3

x4

x5

x6

F

0

0

0

1

0

0

0

0

1

0

0

1

1

1

0

0

1

1

1

1

1

1

0

1

0

1

1

1

0

1

1

1

0

1

1

Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x2 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

1

1


Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x4 x7 не совпадает с 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 x1 совпадает с 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

0

0

1

1

0

0

0

0

1

1

1

1

1

1

1

1

0

1

1

0

1

1

0

1

1

1

0

1

0

0

1

1

0

0

1

1

1

1

1

0


Укажите максимально возможное число различных строк полной таблицы истинности этого выражения, в которых значение x6 x2 совпадает с 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

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

  1. Каждое логическое выражение A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 4 единицы. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения A  B?

  2. Каждое логическое выражение A и B зависит от одного и того же набора из 7 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 4 единицы. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A  B?

  3. Каждое логическое выражение A и B зависит от одного и того же набора из 8 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 5 единиц. Каково минимально возможное число нулей в столбце значений таблицы истинности выражения A  B?

  4. Каждое логическое выражение A и B зависит от одного и того же набора из 8 переменных. В таблицах истинности каждого из этих выражений в столбце значений стоит ровно по 6 единиц. Каково максимально возможное число нулей в столбце значений таблицы истинности выражения A  B?

  5. Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений нет ни одной совпадающей строки. Сколько единиц будет содержаться в столбце значений таблицы истинности выражения A  B?

  6. Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений нет ни одной совпадающей строки. Сколько единиц будет содержаться в столбце значений таблицы истинности выражения A  B?

  7. Каждое из логических выражений A и B зависит от одного и того же набора из 7 переменных. В таблицах истинности обоих выражений нет ни одной совпадающей строки. Каково максимально возможное число нулей в столбце значений таблицы истинности выражения A  B?

  8. (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 5 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A  B?

  9. (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 4 единицы в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения A  B?

  10. (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 7 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 8 единиц в каждой таблице. Каково минимально возможное число нулей в столбце значений таблицы истинности выражения A  B?

  11. (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 4 единицы в каждой таблице. Каково минимально возможное число нулей в столбце значений таблицы истинности выражения A  B?

  12. (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 5 единиц в каждой таблице. Каково максимально возможное число нулей в столбце значений таблицы истинности выражения A  B?

  13. (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 4 единицы в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения A  B?

  14. Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 18 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A  B?

  15. Каждое из логических выражений A и B зависит от одного и того же набора из 6 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 25 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения A B?

  16. (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 8 единиц в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения A  B?

  17. (М.В. Малышев, г. Кострома) Каждое из логических выражений A и B зависит от одного и того же набора из 8 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 8 единиц в каждой таблице. Каково минимально возможное число единиц в столбце значений таблицы истинности выражения  (A  B)?

  18. Каждое из логических выражений A и B зависит от одного и того же набора из 5 переменных. В таблицах истинности обоих выражений в столбцах значений стоит ровно по 17 единиц в каждой таблице. Каково максимально возможное число единиц в столбце значений таблицы истинности выражения (A  B)?

  19. Каждое из логических выражений F и G содержит 7 переменных. В таблицах истинности выражений F и G есть ровно 8 одинаковых строк, причем ровно в 5 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F  G содержит 1 в столбце значений?

  20. Каждое из логических выражений F и G содержит 6 переменных. В таблицах истинности выражений F и G есть ровно 10 одинаковых строк, причем ровно в 3 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F  G содержит 1 в столбце значений?

  21. Каждое из логических выражений F и G содержит 8 переменных. В таблицах истинности выражений F и G есть ровно 7 одинаковых строк, причем ровно в 3 из них в столбце значений стоит 1. Сколько строк таблицы истинности для выражения F  G содержит 0 в столбце значений?

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


x1

x2

x3

x4

x5

x6

F

1

0













1







1

1







0













0

0

0

Каким выражением может быть F?

1) ¬x1 ¬x2 x3 ¬x4 ¬x5 x6

2) x1 x2 x3 x4 ¬x5 ¬x6

3) x1 ¬x2 ¬x3 x4 ¬x5 ¬x6

4) x1 x2 ¬x3 ¬x4 x5 ¬x6

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

x1

x2

x3

x4

x5

x6

F

0

1













1







1

1







1













0

0

0

Каким выражением может быть F?

1) ¬x1 ¬x2 x3 ¬x4 ¬x5 x6

2) x1 x2 x3 x4 ¬x5 ¬x6

3) x1 ¬x2