Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
A3 тренинг.doc
Скачиваний:
12
Добавлен:
18.09.2019
Размер:
318.46 Кб
Скачать
  1. Символом f обозначено одно из указанных ниже логических выражений от трех аргументов: X, y, z. Дан фрагмент таблицы истинности выражения f (см. Таблицу справа). Какое выражение соответствует f?

X

Y

Z

F

0

0

0

1

0

0

1

1

0

1

0

1

1) ¬(X Y) Z 2) ¬(X ¬Y) Z

3) ¬(X Y) Z 4) (X Y) Z

  1. С

    X

    Y

    Z

    F

    0

    0

    0

    0

    1

    0

    1

    1

    0

    1

    0

    1

    имволом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y Z 2) ¬X Y ¬Z 3) X Y Z 4) X Y ¬Z

A

B

F

0

0

0

0

1

1

1

0

1

1

1

1

  1. Символом F обозначена логическая функция от двух аргументов (A и B), заданная таблицей истинности. Какое выражение соответствует F?

1) A (¬(A ¬B)) 2) A B 3) ¬A B 4) ¬A B

  1. С

    X

    Y

    Z

    F

    1

    1

    1

    1

    1

    1

    0

    1

    1

    0

    1

    1

    0

    имволом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y Z 2) ¬X ¬Y Z 3) X Y Z 4) X Y ¬Z

  1. С

    X

    Y

    Z

    F

    1

    0

    0

    0

    0

    0

    0

    1

    1

    0

    1

    1

    имволом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X Y Z 2) X Y ¬Z 3) ¬X ¬Y Z 4) X ¬Y ¬ Z

  1. С

    X

    Y

    Z

    F

    0

    1

    1

    1

    0

    1

    0

    0

    1

    0

    1

    0

    имволом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X Y ¬Z 2) ¬X Y Z 3) X ¬Y ¬Z 4) ¬X ¬Y Z

  1. С

    X

    Y

    Z

    F

    1

    0

    0

    0

    0

    0

    1

    1

    0

    0

    0

    1

    имволом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X Y Z 2) X ¬Y ¬Z 3) X ¬Y ¬Z 4) ¬X Y Z

  1. Д

    X

    Y

    Z

    F

    1

    1

    1

    1

    1

    1

    0

    1

    1

    0

    1

    1

    ан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y Z 2) ¬X ¬Y Z 3) X Y Z 4) X Y ¬Z

  1. Д

    X

    Y

    Z

    F

    0

    0

    0

    1

    1

    1

    0

    0

    0

    1

    1

    1

    ан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y Z 2) ¬X ¬Y ¬Z 3) (X Y) ¬Z 4) (X Y) Z

  1. Д

    X

    Y

    Z

    F

    0

    0

    0

    0

    0

    1

    1

    1

    1

    0

    0

    1

    ан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X ¬Y) Z 2) (X Y) ¬Z 3) X (¬Y Z) 4) X Y ¬Z

  1. Д

    X

    Y

    Z

    F

    1

    1

    0

    1

    1

    0

    1

    0

    0

    0

    1

    1

    ан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y Z 2) (X Y) ¬Z 3) (¬X Y) Z 4) X ¬Y Z

  1. Д

    X

    Y

    Z

    F

    0

    1

    0

    1

    1

    1

    1

    1

    1

    1

    0

    0

    ан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X Y) Z 2) X (Y Z) 3) ¬X Y Z 4) X Y ¬Z

  1. Д

    X

    Y

    Z

    F

    0

    0

    1

    1

    1

    0

    1

    0

    1

    1

    1

    1

    ан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (¬X ¬Y) Z 2) X Y Z 3) (X Y) Z 4) X (Y Z)

  1. Д

    X

    Y

    Z

    F

    0

    1

    1

    0

    1

    0

    0

    1

    1

    1

    0

    0

    ан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X Z) Y 2) X Y Z 3) X Y Z 4) X (Y Z)

X

Y

Z

F

1

1

0

1

1

0

1

0

0

0

1

1

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y Z 2) (X Y) ¬Z 3) (¬X Y) Z 4) X (¬Y Z)

X

Y

Z

F

0

0

0

0

0

1

1

1

1

0

0

1

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X ¬Y) Z 2) (X Y) ¬Z 3) X (¬Y Z) 4) X Y ¬Z

X

Y

Z

F

1

0

0

1

0

1

1

0

0

0

0

1

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X Y Z 2) X ¬Y ¬Z 3) X ¬Y ¬Z 4) ¬X Y Z

X

Y

Z

F

1

0

0

0

0

0

1

1

0

0

0

0

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y ¬Z 2) ¬X ¬Y Z 3) ¬X ¬Y Z 4) X Y ¬Z

X

Y

Z

F

0

1

1

1

0

1

0

0

1

0

1

0

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X Y Z 2) ¬X Y ¬Z 3) X ¬Y ¬Z 4) ¬X ¬Y Z

X

Y

Z

F

0

1

1

0

1

1

1

1

0

0

1

1

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X ¬Y ¬Z 2) ¬X ¬Y Z 3) ¬X ¬Y Z 4) X ¬Y ¬Z

X

Y

Z

F

1

1

1

1

1

1

0

1

1

0

1

1

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X ¬Y Z 2) X Y Z 3) X Y ¬Z 4) ¬X Y ¬Z

X

Y

Z

F

1

0

1

0

0

1

0

1

1

1

1

0

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X ~ Z) (¬X Y) 2) (¬X ~ Z) (¬X Y)

3) (X ~ ¬Z) (¬X Y) 4) (X ~ Z) ¬(Y Z)

Знак ~ означает «эквивалентность», то есть «X ~ Z» значит «значения X и Z совпадают».

X

Y

Z

F

0

0

1

0

1

1

1

0

1

0

0

1

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X ¬Y ¬Z 2) ¬X ¬Y Z 3) X (Y ¬Z) 4) (X ¬Y) ¬Z

A

B

C

F

0

1

0

1

0

0

0

1

1

1

0

0

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) A B ¬A C 2) A C A ¬B 3) A C ¬A ¬С 4) A (C ¬B) ¬C

A

B

C

F

1

0

0

0

1

1

1

1

1

0

1

0

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) A ¬B ¬C 2) A B C 3) ¬A B C 4) (A B) C

X

Y

Z

F

1

0

0

1

1

0

1

0

1

1

1

0

0

1

0

1

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (X Y) ¬Z 2) ¬X Y Z 3) X Y ¬Z 4) X ¬Y Z

X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

0

1

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Y Z 2) ¬X Y Z 3) ¬X Z Y 4) X ¬Z Y

A

B

C

F

0

1

1

1

1

0

0

0

1

0

1

1

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) (A ¬B) C 2) (¬A B) C 3) (A B) C 4) (A B) C

X

Y

Z

F

1

0

0

0

0

1

1

1

1

0

1

1

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) X Z Y 2) ¬Z (X Y) 3) ¬(X Y) Z 4) ¬X ¬(Y Z)

X

Y

Z

F

0

1

0

1

1

0

1

0

1

0

0

1

  1. Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F?

1) ¬X Z Y 2) Z X Y 3) (¬X Y) Z 4) X Y ¬Z

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

x1

x2

x3

x4

x5

x6

x7

F

0

1

0

1

1

1

1

1

1

0

1

0

1

1

0

0

0

1

0

1

1

0

1

1

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

1

1

1

0

1

0

1

1

1

0

0

1

0

1

1

0

1

1

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

F

0

1

0

1

1

0

0

1

1

1

0

1

0

1

0

1

1

0

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

1) x1 x2 x3 ¬x4 ¬x5

2) ¬x1 x2 ¬x3 x4 ¬x5

3) x1 ¬x2 x3 ¬x4 x5

4) ¬x1 x2 x3 x4 ¬x5

  1. Дано логическое выражение, зависящее от 6 логических переменных:

X1 ¬X2 X3 ¬X4 X5 X6

Сколько существует различных наборов значений переменных, при которых выражение истинно?

1) 1 2) 2 3) 63 4) 64

  1. Дано логическое выражение, зависящее от 6 логических переменных:

X1 ¬X2 X3 ¬X4 X5 X6

Сколько существует различных наборов значений переменных, при которых выражение истинно?

1) 1 2) 2 3) 63 4) 64

  1. Дано логическое выражение, зависящее от 7 логических переменных:

X1 ¬X2 X3 ¬X4 ¬X5 ¬X6 ¬X7

Сколько существует различных наборов значений переменных, при которых выражение ложно?

1) 1 2) 2 3) 127 4) 128