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

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

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

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

Добавлен: 09.11.2023

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

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

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

¬(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) ¬AB 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 (¬YZ) 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) (XY)Z 2) X (YZ) 3) ¬X YZ 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) (XY) 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) (XZ) Y 2) X Y Z 3) X Y Z 4) X (YZ)


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 (¬YZ) 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) (¬XY) 2) (¬X Z) (¬XY)

3) (X ¬Z) (¬XY) 4) (X Z) ¬(YZ)

Знак означает «эквивалентность», то есть «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) AB C 3) ¬AB C
4
) (AB)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 YZ 2) ¬X YZ 3) ¬X ZY 4) X ¬ZY


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) XZ Y 2) ¬Z(XY) 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) ¬XZ Y 2) ZX 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 логических переменных: