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

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


Скачать 2.43 Mb.
НазваниеАнализ таблиц истинности логических выражений
Дата16.03.2022
Размер2.43 Mb.
Формат файлаdoc
Имя файлаege2.doc
ТипДокументы
#399283
страница19 из 32
1   ...   15   16   17   18   19   20   21   22   ...   32

¬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

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

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

1

0

1

1

0

1

1

1

1

1

0

1

1

0

0

1

1

1

0

0

1

0

0

0

1

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
1   ...   15   16   17   18   19   20   21   22   ...   32


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