Главная страница

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


Скачать 2.43 Mb.
НазваниеАнализ таблиц истинности логических выражений
Дата16.03.2022
Размер2.43 Mb.
Формат файлаdoc
Имя файлаege2.doc
ТипДокументы
#399283
страница22 из 32
1   ...   18   19   20   21   22   23   24   25   ...   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

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

4) x1 x2 ¬x3 ¬x4 x5 x6

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

x1

x2

x3

x4

x5

x6

x7

F










0




1




1










0







0

0

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




0




0










0







0

1

1







1










1
1   ...   18   19   20   21   22   23   24   25   ...   32


написать администратору сайта