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



жүктеу/скачать 1.02 Mb.
бет2/4
Дата09.06.2016
өлшемі1.02 Mb.
#125541
1   2   3   4

З

X

Y

Z

F

1

1

1

1

1

1

0

1

1

0

1

1


адачи для тренировки1:


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

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


X

Y

Z

F

0

1

0

0

1

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


X

Y

Z

F

0

0

0

1

0

0

1

0

0

1

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


X

Y

Z

F

0

0

0

1

0

0

1

0

0

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


A

B

F

0

0

1

0

1

1

1

0

1

1

1

0






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

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


X

Y

Z

F

0

0

0

0

1

1

0

1

1

0

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


X

Y

Z

F

0

0

0

1

0

0

1

1

0

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


X

Y

Z

F

0

0

0

1

0

0

1

1

0

1

0

1

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

    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. (http://ege.yandex.ru) Дан фрагмент таблицы истинности выражения 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 логических переменных:


жүктеу/скачать 1.02 Mb.

Достарыңызбен бөлісу:
1   2   3   4



©dereksiz.org 2024
әкімшілігінің қараңыз
    Басты бет