Таблицы истинности

1. Таблицы истинности.

2. Решение логических выражений принято записывать в виде таблиц истинности – таблиц , в которых показано, какие значения

принимает
логическое выражение при
всех возможных наборах его
переменных.

3. Для составления таблицы необходимо:

1.
2.
3.
4.
5.
Выяснить количество строк в таблице
(вычисляется как 2^n+1, где n – количество
переменных)
Выяснить количество столбцов = количество
переменных + количество логических операций.
Установит последовательность выполнения
логических операций.
Построить таблицу, указывая названия
столбцов и возможные наборы значений
исходных логических переменных.
Заполнить таблицу истинности по столбцам.

4. Постройте таблицу истинности для выражения F=(A v B)  (A v B)

Постройте таблицу
истинности для выражения
F=(A v B) ( A v B)

5. Постройте таблицу истинности для выражения F=X v Y  Z

Постройте таблицу
истинности для выражения
F=X v Y Z

6. Составьте таблицы истинности для следующих логических выражений

1.
2.
3.
4.
5.
6.
F=(X Y) v Z
F=X Y v X
F= (X v Y) (Y v X)
F= ((X v Y) (Z v X)) (Z v Y)
F=A B C D
F=(A v B) ( B v A v B)

7. Составьте таблицы истинности для следующих логических выражений и определите значение логического выражения при заданных

значениях переменных
1.
2.
3.
4.
5.
F=АvВ С , А=1, В=1, С=1
F= (Аv В С), А=0, В=1, С=1
F= А v В С, А=1, В=0, С=1
F= (А v В) (С v В), А=0, В=1, С=0
F= (A B C), А=0, В=0, С=1

8. Составьте таблицы истинности для следующих логических выражений и определите значение логического выражения при заданных

значениях переменных
5.
6.
F= (A B C) v (В Сv А, А=1, В=1,
С=0
F=В А v В А, А=0, В=0