Лекция № 2 Основы алгебры логики.
Алгоритм построения таблицы истинности 1. 2. 3. 4. 5. 6. Подсчитать количество переменных n в логическом выражении; Определить число строк в таблице, которое равно m = 2 n; Подсчитать количество логических операций в логическом выражении и определить количество столбцов в таблице, которое равно количеству переменных плюс количество операций; Ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов; Заполнить столбцы входных переменных наборами значений; Провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной в п. 4 последовательностью.
Пример: Построить выражения 5 таблицу 4 1 3 истинности 2 Количество переменных n = 3, количество строк таблицы m = 23 = 8. Количество операций в выражении – 5, количество столбцов = n + 5 = 8
5 4 1 3 2
Пример: Определить истинность логической формулы: Решение: Определим порядок выполнения действий с учетом приоритета логических операций: Для решения задачи построим таблицу истинности этой формулы, перебрав все варианты значений логических переменных А, В и С. Здесь числовые обозначения для логических величин: 1 – истина, 0 – ложь. Данная логическая формула является тождественно истинной, т. е. истинной при любых значениях входящих в нее логических переменных.
Логические элементы Устройство, которое после обработки входных двоичных сигналов выдаёт на выходе сигнал, являющийся значением одной из логических операций, называется ЛОГИЧЕСКИМ ЭЛЕМЕНТОМ.
Название элемента НЕ (инвертор) И (конъюнктор) ИЛИ (дизъюнктор) И-НЕ ИЛИ-НЕ Изображение Логическая функция
Построение логических схем Каждой логической операции в выражении соответствует логический элемент, на входы которого поступают ее операнды. Каждой логической переменной соответствует вход на логической схеме. Построение необходимо начинать с логической операции, которая должна выполняться последней, располагая операнды у входов логического элемента. Затем, для каждого логического выражения, расположенного на входе данного элемента аналогичным образом повторяется построение логической схемы.
Пример: По заданной логической функции построить логическую схему. 3 1 5 2 4 A B F(A, B) A B
Пример: Логическая схема имеет два входа X и Y. Определить логические функции F 1(X, Y) и F 2(X, Y), которые реализуются на ее двух выходах. X Y F 1(X, Y) F 2(X, Y)
