![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Логические элементы — устройства, предназначенные для обработки информации в цифровой форме (последовательности сигналов высокого — «1» и низкого — «0» уровней в двоичной логике, последовательность «0», «1» и «2» в троичной логике, последовательности «0», «1», «2», «3», «4», «5», «6», «7», «8» и «9» в десятичной логике). Физически логические элементы могут быть выполнены механическими, электромеханическими (на электромагнитных реле), электронными (на диодах и транзисторах), пневматическими, гидравлическими, оптическими и др.
С развитием электротехники от механических логических элементов перешли к электромеханическим логическим элементам (на электромагнитных реле), а затем к электронным логическим элементам на электронных лампах, позже — на транзисторах. После доказательства в 1946 г. теоремыДжона фон Неймана об экономичности показательных позиционных систем счисления стало известно о преимуществах двоичной и троичной систем счисления по сравнению с десятичной системой счисления. От десятичных логических элементов перешли к двоичным логическим элементам. Двоичность и троичность позволяет значительно сократить количество операций и элементов, выполняющих эту обработку, по сравнению с десятичными логическими элементами.
Логические элементы выполняют логическую функцию (операцию) над входными сигналами (операндами, данными).
Всего возможно логических функций и соответствующих им логических элементов, где
— основание системы счисления,
— число входов (аргументов),
— число выходов, то есть бесконечное число логических элементов. Поэтому в данной статье рассматриваются только простейшие и важнейшие логические элементы.
Всего возможны двоичных двухвходовых логических элементов и
двоичных трёхвходовых логических элементов (Булева функция).
Кроме 16 двоичных двухвходовых логических элементов и 256 трёхвходовых двоичных логических элементов возможны 19 683 двухвходовыхтроичных логических элементов и 7 625 597 484 987 трёхвходовых троичных логических элементов (троичные функции).
Алгебра логики (алгебра высказываний) — раздел математической логики, в котором изучаются логические операции над высказываниями[1]. Чаще всего предполагается (т. н. бинарная или двоичная логика, в отличие от, например, троичной логики), что высказывания могут быть только истинными или ложными.
Для логических величин обычно используются три операции:
1. Конъюнкция – логическое умножение (И) – and, &, ∧.
2. Дизъюнкция – логическое сложение (ИЛИ) – or, |, v.
3. Логическое отрицание (НЕ) – not,.
Логические выражения можно преобразовывать в соответствии с законами алгебры логики:
1. Законы рефлексивности
a ∨ a = a
a ∧ a = a
2. Законы коммутативности
a ∨ b = b ∨ a
a ∧ b = b ∧ a
3. Законы ассоциативности
(a ∧ b) ∧ c = a ∧ (b ∧ c)
(a ∨ b) ∨ c = a ∨ (b ∨ c)
4. Законы дистрибутивности
a ∧ (b ∨ c) = a ∧ b ∨ a ∧ c
a ∨ b ∧ c = (a ∨ b) ∧ (a ∨ c)
5. Закон отрицания отрицания
(a) = a
6. Законы де Моргана
(a ∧ b) = a ∨ b
(a ∨ b) = a ∧ b
7. Законы поглощения
a ∨ a ∧ b = a
a ∧ (a ∨ b) = a
Дата публикования: 2015-01-26; Прочитано: 790 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!