- •Реакция дифференцирующей rc-цепи на экспоненциально нарастающий перепад
- •Переходные процессы в линейных электрических цепях с сосредоточенными параметрами
- •Классический метод расчета
- •1. Резистивный элемент (резистор)
- •2. Индуктивный элемент (катушка индуктивности)
- •3. Емкостный элемент (конденсатор)
- •Определение
- •Введения в цифровую электронику
- •Некоторые свойства
- •[Править] Основные тождества
- •[Править] Примеры
- •[Править] Принцип двойственности
- •[Править] Определение
- •Дифференциальный усилитель (вычитатель)
- •[Править] Инвертирующий усилитель
- •[Править] Неинвертирующий усилитель
- •Примеры элементов с отрицательным внутренним сопротивлением
- •Спектральный анализ сигналов. Быстрое преобразование Фурье
- •Классический спектр
- •Текущий спектр
- •Мгновенный спектр
- •Взвешенный спектр
- •Быстрое преобразование Фурье
- •Быстрое преобразование Фурье
- •Четвертьволновой трансформатор
- •27. Цифровые счетчики импульсов.
- •28. Электронные лампы и их параметры.
- •Вакуумные электронные лампы с подогреваемым катодом
- •Газонаполненные электронные лампы
- •Маркировки в других странах
- •29. Логические элементы на диодах и транзисторах.
- •Двоичные логические операции с цифровыми сигналами (битовые операции)
- •Отрицание, нет, не
- •Повторение, да
- •Конъюнкция (логическое умножение). Операция 2и. Функция min(a,b)
- •Дизъюнкция (логическое сложение). Операция 2или. Функция max(a,b)
- •Инверсия функции конъюнкции. Операция 2и-не (штрих Шеффера)
- •Инверсия функции дизъюнкции. Операция 2или-не (стрелка Пирса)
- •Эквивалентность (равнозначность), 2исключающее_или-не
- •Сложение по модулю 2 (2Исключающее_или, неравнозначность). Инверсия равнозначности.
- •Физические реализации логических элементов
- •Классификация электронных транзисторных физических реализаций логических элементов
- •Инвертор
- •Применение логических элементов
- •Комбинационные логические устройства
- •Последовательностные цифровые устройства
- •30. Линии с потерями. Телеграфные уравнения. Причины искажения сигналов в линиях с потерями.
- •Уравнения
- •Передача без потерь
- •Линия с потерями
- •Направление распространения сигнала
- •31. Операционные усилители. Логарифмический и антилогарифмирующий усилители, компаратор.
- •По типу элементной базы[6]
- •По области применения
- •32. Дифференцирующие и интегрирующие цепи, их отклик на единичный скачек напряжения.
Некоторые свойства
Из аксиом видно, что наименьшим элементом является 0, наибольшим является 1, а дополнение ¬a любого элемента a однозначно определено. Для всех a и b из A верны также следующие равенства:
; |
; |
|
; |
; |
|
; |
; |
|
; |
; |
дополнение 0 есть 1 и наоборот |
; |
; |
законы де Моргана |
. |
|
инволютивность отрицания |
[Править] Основные тождества
В данном разделе повторяются свойства и аксиомы, описанные выше с добавлением ещё нескольких.
Сводная таблица свойств и аксиом, описанных выше:
; |
. |
1 коммутативность переместительность |
; |
. |
2 ассоциативность сочетательность |
3.1 конъюнкция относительно дизъюнкции |
3.2 дизъюнкция относительно конъюнкции |
3 дистрибутивность распределительность |
; |
. |
4 комплементность дополнительность (свойства отрицаний) |
; |
. |
5 законы де Моргана |
; |
. |
6 законы поглощения |
; |
. |
7 Блейка-Порецкого |
; |
. |
8 Идемпотентность |
. |
|
9 инволютивность отрицания |
; |
. |
10 свойства констант |
; |
. |
|
дополнение 0 есть 1 ; |
дополнение 1 есть 0 . |
|
; |
. |
11 Склеивание |
См. также Алгебра логики
[Править] Примеры
Самая простая нетривиальная булева алгебра содержит всего два элемента, 0 и 1, а действия в ней определяются следующей таблицей:
|
|
|
|
|
|
|
|
Эта булева алгебра наиболее часто используется в логике, так как является точной моделью классического исчисления высказываний. В этом случае 0 называют ложью, 1 — истиной. Выражения, содержащие булевы операции и переменные, представляют собой высказывательные формы.
Алгебра Линденбаума — Тарского (фактормножество всех утверждений по отношению равносильности в данном исчислении с соответствующими операциями) какого-либо исчисления высказываний является булевой алгеброй. В этом случае истинностная оценка формул исчисления является гомоморфизмом алгебры Линденбаума — Тарского в двухэлементную булеву алгебру.
Множество всех подмножеств данного множества S образует булеву алгебру относительно операций ∨ := ∪ (объединение), ∧ := ∩ (пересечение) и унарной операции дополнения. Наименьший элемент здесь — пустое множество, а наибольший — всё S.
Если R — произвольное кольцо, то на нём можно определить множество центральных идемпотентов так: A = { e ∈ R : e² = e, ex = xe, ∀x ∈ R }, тогда множество A будет булевой алгеброй с операциями e ∨ f := e + f − ef и e ∧ f := ef.