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

• Название: Анализ таблиц истинности логических выражений
• Дата: 16.03.2022
• Размер: 2.43 Mb.
• Имя файла: ege2.doc
• Тип: Документы; #399283
• страница: 17 из 32

 Y)  Z 2) ¬(X  ¬Y)  Z 3) ¬(X  Y)  Z 4) (X  Y)  Z

9. 
   С

   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

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

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

11. 
    С

    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

12. 
    С

    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

13. 
    С

    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

14. 
    С

    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

15. 
    Д

    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

16. 
    Д

    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

17. 
    Д

    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

18. 
    Д

    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

19. 
    Д

    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

20. 
    Д

    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)

21. 
    Д

    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

22. 
    Дан фрагмент таблицы истинности выражения 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

23. 
    Дан фрагмент таблицы истинности выражения 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

24. 
    Дан фрагмент таблицы истинности выражения 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

25. 
    Дан фрагмент таблицы истинности выражения 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

26. 
    Дан фрагмент таблицы истинности выражения 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

27. 
    Дан фрагмент таблицы истинности выражения 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

28. 
    Дан фрагмент таблицы истинности выражения 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

29. 
    Дан фрагмент таблицы истинности выражения 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

30. 
    Дан фрагмент таблицы истинности выражения 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

31. 
    Дан фрагмент таблицы истинности выражения 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

32. 
    Дан фрагмент таблицы истинности выражения 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

33. 
    Дан фрагмент таблицы истинности выражения 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

34. 
    Дан фрагмент таблицы истинности выражения 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

35. 
    Дан фрагмент таблицы истинности выражения 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

36. 
    Дан фрагмент таблицы истинности выражения 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

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

1) ¬X → Z  Y 2) Z → X  Y 3) (¬X  Y) Z 4) X  Y → ¬Z

38. 
    Дан фрагмент таблицы истинности выражения 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

39. 
    Дан фрагмент таблицы истинности выражения 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

40. 
    (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

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