- •Функциональные устройства микропроцессорных систем
- •Функциональные устройства микропроцессорных систем
- •Часть I
- •Введение
- •Элементы алгебры логики
- •Логические функции одной переменной
- •Логические функции двух переменных
- •Свойства элементарных функций алгебры логики
- •Функционально полные системы булевых функций
- •Комбинационные схемы
- •Базовые элементы 2и-не и 2или-не
- •Логический элемент 2и-не
- •Логический элемент 2или-не
- •Электронная реализация базового логического элемента 2и-не
- •Простейшие логические элементы Логический элемент 2и
- •Логический элемент 2или
- •Логический элемент 3и
- •Логический элемент Исключающее или
- •Комбинирование логических элементов
- •Простейшие интегральные микросхемы средней степени интеграции
- •Типовые комбинационные схемы Полусумматоры
- •Одноразрядные полные сумматоры
- •Дешифраторы
- •Шифраторы
- •Компараторы
- •Сравнение на равенство
- •Сравнение на “больше”
- •Мультиплексоры
- •Синтез комбинационных схем
- •Схемы с элементами памяти Цифровые автоматы
- •Триггеры
- •Асинхронный (несинхронизируемый) rs-триггер
- •Синхронизируемый (тактируемый) rs-триггер
- •D-триггер
- •Т-триггер
- •Универсальный jk-триггер
- •Классификация триггеров
- •Одноступенчатые и двухступенчатые триггеры
- •Счетчики
- •Суммирующий счетчик с последовательным переносом
- •Другие типы счетчиков
- •Регистры
- •Параллельные регистры
- •Последовательные регистры
- •Система маркировки интегральных микросхем
- •Пример маркировки имс
- •Рекомендуемая литература
- •Часть I
Свойства элементарных функций алгебры логики
Пусть х - некоторая логическая переменная. Тогда справедливы следующие равенства:
x*0 = 0
x+x = x x*1 = x
x+0 = x x* = 0
x+1 = 1 x+ = 1
x*x = x
Кроме того, дизъюнкция и конъюнкция обладают рядом свойств, аналогичных свойствам обычных арифметических операций сложения и умножения:
1. Свойство ассоциативности (сочетательный закон):
x1+(x2+ x3)= (x1 + x2) + x3 x1*(x2*x3)= (x1*x2)*x3
2. Свойство коммутативности (переместительный закон):
x1+ x2= x2+ x1 x1*x2= x2*x1
3. Свойство дистрибутивности (распределительный закон):
x1*(x2+ x3)= x1*x2+ x1*x3
Свойство дистрибутивности определяет правила раскрытия скобок или взятия в скобки логических выражений.
Имеют место также следующие правила де Моргана:
Правила де Моргана легко доказать, сравнив таблицы соответствия для левых и правых частей приведенных равенств.
Таким образом, алгебра логики во многом подобна обычной алгебре, но имеет некоторые отличия:
в отличие от обычных переменных логические переменные могут принимать только два значения: 0 и 1;
в алгебре логики определены только две операции: логические умножение и логическое сложение;
имеют место приведенные выше элементарные свойства.
Функционально полные системы булевых функций
Система булевых функций называется функционально полной, если любую сколь угодно сложную логическую функцию можно представить в виде комбинации базовых функций этой системы.
В математической логике доказывается, что логические функции х1*х2, х1+х2иобразуют функционально полную систему функций.
Функциональной полнотой обладают также следующие функции:
1) х1+х2и
2) х1*х2и
3) (2ИЛИ-НЕ)
4) (2И-НЕ)
Комбинационные схемы
Устройство, преобразующее дискретную информацию, в общем случае имеет n входов для входных сигналов и m выходов, с которых снимаются выходные сигналы.
Преобразование информации в МПС производится электронными устройствами (логическими схемами) 2-х типов: комбинационными схемами (КС) и цифровыми автоматами (ЦА).
В комбинационных схемах совокупность выходных сигналов (выходное словоY) в любой момент времени однозначно определяется входными сигналами (входным словомХ), поступающими на входы в тот же момент времени. Реализуемый в комбинационных схемах способ обработки информации зависит только от комбинации входных сигналов и выходные сигналы вырабатываются сразу же после подачи входной информации.
Закон функционирования КС задается либо с помощью таблицы соответствия входных и выходных слов, либо в аналитической форме с использованием логических функций.
Комбинационная схема является техническим аналогом булевой функции и выполняет соответствующее этой функции преобразование информации. Число входов КС должно равняться числу аргументов булевой функции, а число ее выходов - количеству компонентов вектора Y={y1, y2, ..., yk}, если логическая функция является векторной.