Uploaded by Sergey Erohin

prez1

advertisement
ЛОГИЧЕСКИЕ ВЫРАЖЕНИЯ И ТАБЛИЦЫ
ИСТИННОСТИ

Сложные высказывания можно записывать в виде формул. Для этого
простые логические высказывания нужно обозначить как логические
переменные буквами и связать их с помощью знаков логических
операций. Такие формулы называются логическими выражениями.
Например:
( A  B) & ( A  B )
( A  B & C)

Чтобы определить значение логического выражения необходимо
подставить значения логических переменных в выражение и выполнить
логические операции. Операции в логическом выражении выполняются
слева направо с учетом скобок в следующем порядке:
1. инверсия;
2. конъюнкция;
3. дизъюнкция;
4. импликация и эквивалентность.
Для изменения указанного порядка выполнения логических операций
используются круглые скобки.
1. Подсчитать количество переменных в логическом выражении.
2. Определить число строк в таблице m = 2 n
3. Подсчитать количество логических операций в формуле.
4. Установить последовательность выполнения логических
операций с учетом скобок и приоритетов.
5. Определить количество столбцов в таблице: число переменных
плюс число операций.
6. Выписать наборы входных переменных с учетом того, что они
представляют собой натуральный ряд n-разрядных двоичных чисел
от 0 до 2 n - 1.
7. Заполнить таблицу истинности по столбикам, выполняя логические
операции в соответствии с установленной последовательностью.
Учимся составлять таблицу
истинности сложных выражений
F = (A
(AvB)
^ B)&&(A^B)
(A v B)
1. Необходимо определить количество строк в таблице истинности.
•
количество строк = 2n, где n – количество логических переменных
Учимся составлять таблицу
истинности сложных выражений
F = (A
(AvB)
^ B)&&(A^B)
(A v B)
2. Необходимо определить количество столбцов в таблице истинности,
которое равно количеству логических переменных плюс количество
логических операций.
Учимся составлять таблицу
истинности сложных выражений
F = (A
(AvB)
^ B)&&(A^B)
(A v B)
3. Необходимо ввести названия столбцов таблицы в соответствии с
последовательностью выполнения логических операций с учетом
скобок и приоритетов;
A
B
A^B
AvB
(A^B) & (AvB)
Учимся составлять таблицу
истинности сложных выражений
F = (A
(AvB)
^ B)&&(A^B)
(A v B)
4. Заполнить столбцы входных переменных наборами значений
A
B
0
0
0
1
1
0
1
1
A^B
AvB
(A^B) & (AvB)
Учимся составлять таблицу
истинности сложных выражений
F = (A
(AvB)
^ B)&&(A^B)
(A v B)
5. Провести заполнение таблицы истинности по столбцам, выполняя
логические операции в соответствии с установленной
последовательностью.
A
B
A^B
0
0
0
0
1
0
1
0
0
1
1
1
AvB
(A^B) & (AvB)
Учимся составлять таблицу
истинности сложных выражений
F = (A
(AvB)
^ B)&&(A^B)
(A v B)
5. Провести заполнение таблицы истинности по столбцам, выполняя
логические операции в соответствии с установленной
последовательностью.
A
B
A^B
AvB
0
0
0
0
0
1
0
1
1
0
0
1
1
1
1
1
(A^B) & (AvB)
Учимся составлять таблицу
истинности сложных выражений
F = (A
(AvB)
^ B)&&(A^B)
(A v B)
5. Провести заполнение таблицы истинности по столбцам, выполняя
логические операции в соответствии с установленной
последовательностью.
A
B
A^B
AvB
(A^B) & (AvB)
0
0
0
0
0
0
1
0
1
0
1
0
0
1
0
1
1
1
1
1
Составить таблицу истинности логического
выражения
А * (В + В * С)
Таблица истинности логического выражения
A*(B+B*C )
A
0
0
0
0
1
1
1
1
B
0
0
1
1
0
0
1
1
C
0
1
0
1
0
1
0
1
B
1
1
0
0
1
1
0
0
C
B*C
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
B+B*C
1
0
1
1
1
0
1
1
A*(B+B*C)
0
0
0
0
1
0
1
1
Download