СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Задачи таблицы истинности

Категория: Информатика

Нажмите, чтобы узнать подробности

Просмотр содержимого документа
«Задачи таблицы истинности»

Задача 1. Постройте таблицы истинности для следующих логических выражений:



1. F = ¬A & B v ¬B

2. F = (A v B) & ¬A

3. F = X v Y & ¬X

4. F = X & ¬(Y v X)

5. F = ¬((X v Y) & (Z v X)) & (Z v Y)

6. F= (¬A & B v ¬С) v (С & ¬B)

7. F = ¬(A → B v C) & (D → ¬B)

8. F = ¬(A & B → C) v (B → C v ¬A)





Задача 2. Заполните пустые ячейки таблицы истинности:

A

B

C

C v A

(C v A) B

0

0

 

0

0

 

0

0

1

 


1

1

0

1

1

1

1

 



Задача 3. Дан фрагмент таблицы истинности выражения F:

x1

x2

x3

x4

x5

x6

F

0

1

0

0

1

1

0

0

0

1

0

0

1

0

0

1

0

1

0

1

0









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

1) (x1 ∧ x2) ∨ (x3 ∧ x4) ∨ (x5 ∧ x6)

2) (x1 ∧ x3) ∨ (x3 ∧ x5) ∨ (x5 ∧ x1)

3) (x2 ∧ x4) ∨ (x4 ∧ x6) ∨ (x6 ∧ x2)

4) (x1 ∧ x4) ∨ (x2 ∧ x5) ∨ (x3 ∧ x6)



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



x1

x2

x3

x4

x5

x6

F

1

1

0

0

0

0

0

1

0

1

0

0

1

0

1

0

0

1

0

0

0



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

1) (x1 ∧ x2) ∨ (x3 ∧ x4) ∨ (x5 ∧ x6)

2) (x1 ∧ x3) ∨ (x3 ∧ x5) ∨ (x5 ∧ x1)

3) (x2 ∧ x4) ∨ (x4 ∧ x6) ∨ (x6 ∧ x2)

4) (x1 ∧ x4) ∨ (x2 ∧ x5) ∨ (x3 ∧ x6)



Задача 5. Дан фрагмент таблицы истинности выражения F:

x1

x2

x3

x4

x5

x6

F

0

1

0

1

1

1

1

1

0

1

0

1

1

0

0

1

0

1

1

0

1










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

1) x1 ∨ x2 ∨ x3 ∨ ¬x4 ∨ ¬x5 ∨ ¬x6

2) ¬x1 ∨ x2 ∨ ¬x3 ∨ x4 ∨ ¬x5 ∨ ¬x6

3) x1 ∧ x2 ∧ ¬x3 ∧ ¬x4 ∧ x5 ∧ x6

4) ¬x1 ∧ ¬x2 ∧ x3 ∧ x4 ∧ x5 ∧ x6





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

x1

x2

x3

x4

x5

x6

x7

F

1

1

0

1

1

1

1

0

1

0

1

0

1

1

0

0

0

1

0

1

1

0

0

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