Основы алгебры логики.ppt
- Количество слайдов: 10
Лекция № 3 Основы алгебры логики.
ЗАКОНЫ ЛОГИКИ 2
ЗАКОНЫ ЛОГИКИ 3
Примеры 4 № 1. Из заданных логических выражений тождественно № 1. истинным является … A B A&B A&B&A 0 0 0 1 0 1 0 0 1 1 1 0 0 A B A&Bv. A 0 0 1 1 0 0 1 1 1 0 0 A B Av. Av. B 0 0 1 1 1 0 0 1 1
5 Пример: Построить таблицу истинности выражения 5 4 1 3 2 Количество переменных n = 3, количество строк таблицы m = 23 = 8. Количество операций в выражении – 5, количество столбцов = n + 5 = 8
6 5 4 1 3 2
Пример: Определить истинность логической формулы: Решение: Определим порядок выполнения действий с учетом приоритета логических операций: Для решения задачи построим таблицу истинности этой формулы, перебрав все варианты значений логических переменных А, В и С. Здесь числовые обозначения для логических величин: 1 – истина, 0 – ложь. Данная логическая формула является тождественно истинной, т. е. истинной при любых значениях входящих в нее логических переменных. 7
8 Пример.
Пример: По заданной логической функции построить логическую схему. 3 1 5 2 4 A B F(A, B) A B 9
Пример: Логическая схема имеет два входа X и Y. 10 Определить логические функции F 1(X, Y) и F 2(X, Y), которые реализуются на ее двух выходах. X Y F 1(X, Y) F 2(X, Y)
Основы алгебры логики.ppt