Логическое сложение, дизъюнкция, элемент ИЛИ
Для обозначения операции ИЛИ в алгебре логике используется символ «+». Например, A или B = A + B.
Примем, что если ключ A (B) замкнут, то А (В) равно единице, и наоборот, если разомкнут, то A (B) равно Ø. Если лампочка Q горит, то Q=1, если не горит, то Q=Ø.
Анализ выполним с помощью таблицы истинности. Выходными переменными являются А и В, выходной переменной – Q.
A | B | C | Q |
A | B | Q |
Все физические процессы протекают и исследуются, как правило, во времени, поэтому чтобы знать, когда и как произошло, то или иное событие используются диаграммы состояний.
Логическое умножение, конъюнкция, элемент И
В алгебре логике операция логического умножения обозначается символом умножить «·». Например, А и В = .
A | B | Q |
A | B | C | Q |
Диаграмма состояний для этой функции изображается так же:
ИЛИ – исключающее
Для обозначения этой операции в алгебре логике используют символ . Например, А В=Q.
Проиллюстрировать работу этого элемента с помощью ключей и лампочки невозможно, поэтому необходимо знать таблицу истинности.
A | B | Q |
A | B | C | Q |
Логический элемент не, отрицание, инверсия
Часто бывает необходимо получить дополнения (инверсию) логического сигнала. Эту операцию выполняет инвертор. Эта схема имеет один вход и выход.
В алгебре логическое отрицание обозначается чертой над переменной. На электрических схемах отрицание обозначается кружком у соответствующего выхода или входа.
В соответствии с американским электротехническим стандартом (ASCII) логические элементы изображают:
Комбинированные логические элементы
Для удобства и упрощения проектирования, а также изготовления цифровых систем используются множество элементов, которые в себе объединяют несколько базовых функций.
логическое сложение с отрицанием
(N –Или – не, где N – количество входов элемента)
Этот элемент обладает свойством функциональной полноты, то есть на его основе может быть реализована любая логическая непротиворечивая функция.
A | B | Q |
Элемент логического умножения с отрицанием
(N – И – Не, где N – количество входов элемента)
В соответствии с правилом де Моргана этот элемент так же обладает свойством функциональной полноты.
A | B | Q |
Элемент или - исключающее с отрицанием
(N – ИЛИ – исключающее – НЕ, где N – количество входов элемента)
Так же обладает свойством функциональной полноты.
A | B | Q |
Построение схем по логическому выражению
|