ПЦУСБ/Лекция 3
Материал из Wiki
- Заголовок
- Базовые цифровые устройства
- Автор
- Авдеев Н.А.
- Нижний колонтитул
- ПЦУСБ/Лекция 3
- Дополнительный нижний колонтитул
- Авдеев Н.А., 08:44, 9 июня 2014
Содержание |
Слайд: Содержание
- Логические элементы (И, ИЛИ, НЕ, Исключающее ИЛИ)
- Комбинационные схемы:
- Дешифратор/Шифратор
- Мультиплексор/Демультиплексор
- Последовательные схемы
- Триггеры
- Регистры
- Автоматы
- Счетчики
Слайд: Логические элементы
В алгебре логики известны три основные логические операции:
- Логическое умножение (конъюнкция или операция И). Записывается как F = A Λ B, F = A·B, F = AB, читается – A и B.
- Логическое сложение (дизъюнкция или операция ИЛИ). Записывается как F = A V B, F = A+B, читается – F = A или B.
- Логическое отрицание (инверсия или операция НЕ). Записывается F = A , читается – F = “не” A.
Слайд:Таблица 1
| Аргументы | Логические операции (булевы функции) | ||||
|---|---|---|---|---|---|
| А | В | И | ИЛИ | НЕ | |
| A·B | A+B | A | B | ||
| 0 | 0 | 0 | 0 | 1 | 1 |
| 0 | 1 | 0 | 1 | 1 | 0 |
| 1 | 0 | 0 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 0 | 0 |
Комментарий
Таким образом, выполнение сколь угодно сложной логической операции может быть сведено к трем вышеперечисленным операциям. Следовательно, имея некоторые технические устройства, реализующие операции И, ИЛИ, НЕ, можно построить сколь угодно сложное цифровое устройство. Такие устройства называются соответственно логическими элементами И, ИЛИ, НЕ (рис. 2) и образуют основной базис или функционально полную систему логических элементов.
