Компьютерная схемотехника
Методическое пособие - Компьютеры, программирование
Другие методички по предмету Компьютеры, программирование
меющей минимальный период (максимальную частоту), необходимо взять не менее двух отсчетов.
Любой АЦП является инерционным устройством, имеющим конечное время преобразования tпрб, которое должно удовлетворять требуемому значению ?t.
Если входной аналоговый сигнал меняется достаточно быстро, а АЦП имеет низкое быстродействие, то может появиться апертурная погрешность, выражающаяся в том, что за время преобразования АЦП изменение входного сигнала эквивалентно изменению выходного ДК больше, чем на единицу МЗР. Для борьбы с этим явлением применяют устройства выборки-хранения (УВХ), которые запоминают мгновенное значение входного аналогового сигнала в момент временной выборки и поддерживают это значение постоянным до следующей выборки.
При проектировании компьютеризированных систем часто возникает обратная задача: преобразование цифрового сигнала в аналоговый (непрерывный). Для этого применяют цифро-аналоговые преобразователи (ЦАП).
3. ПРИМЕНЕНИЕ АЛГЕБРЫ ЛОГИКИ (БУЛЕВОЙ АЛГЕБРЫ) ПРИ АНАЛИЗЕ И СИНТЕЗЕ ЦИФРОВЫХ ЭЛЕКТРОННЫХ УСТРОЙСТВ
3.1 Определение и способы задания переключательных функций
В цифровой электронике существуют логические задачи, особенностью которых является то, что их условия и решения могут принимать одно из двух возможных значений. Одно выражает наступление того или иного события, а другое не наступление его. Наступление события обозначают единицей (логической единицей), а ненаступление - нулем (логическим нулем). Устройства, предназначенные для решения логических задач, называют логическими электронными устройствами (ЛЭУ).
Математическим аппаратом, применяемым при анализе и синтезе ЛЭУ, является алгебра логики, разработанная в середине Х1Х века английским математиком Дж. Булем, и поэтому часто называемая Булевой алгеброй (БА).
БА оперирует с двоичными (логическими) переменными, принимающими одно из двух значений: логический нуль или логическая единица.
Функция двоичных переменных также равная одному из двух значений (нулю или единице) - называется переключательной (логической) функцией (ПФ).
Логические функции обозначаются прописными буквами F или Y, а двоичные переменные - А, В, С, D, E, ... или строчной буквой икс с индексом, например, x1, х2, х3 ... .
ПФ может быть выражена (задана):
- словесно;
- алгебраическим (булевым) выражением;
- таблицей истинности;
- диаграммой Вейча (картой Карно).
Примеры задания переключательной функции (ПФ):
1) словесно: функция двух переменных принимает значение логической единицы, если обе переменные также равны единице, в противном случае, она равна нулю;
2) выражением:
3) таблицей истинности (таблица 3.1)
Таблица включает наборы (комбинации) логических переменных, которые должны быть упорядочены по возрастанию или убыванию их десятичных эквивалентов, а также значения функции на каждом наборе. Каждый набор имеет номер, равный десятичному эквиваленту двоичного числа, если наборы упорядочены по возрастанию. Если число переменных равно n, то количество наборов N = 2n. Номера наборов изменяются от 0 до (2n-1). Общее число переключательных функций n переменных
.(3.1)
Таблица 3.1
№ набораВАF0000101021003111
Представление переключательной функции диаграммой Вейча (картой Карно) будет рассмотрено позднее при изучении вопроса минимизации ПФ.
3.2 Переключательные функции одной переменной (n=1)
Если n=1, то число наборов N=21=2, а количество ПФ (таблица 3.2)
Таблица 3.2
N набораAF0F1F2F3000101110011
Функция F0 называется константой нуля, так как на всех наборах принимает нулевое значение (F0=0). Функция F3 - константа единицы, так как всегда равна единице (F3=1). Функция F2=A называется повторением, а инверсией (отрицанием не А).
3.3 Переключательные функции двух переменных (n=2)
Если n=2, то число наборов N=22 =4, а количество ПФ (таблица 3.3)
Отметим из этих шестнадцати функций 2-х переменных наиболее часто использующиеся:
F0 константа нуля;
F15 константа единицы;
F8=АВ=А*В конъюнкция (логическое умножение (логическое “И”));
F14=АВ=А+В дизъюнкция (логическое сложение (логическое “ИЛИ”));
F6= исключающее ИЛИ (сумма по модулю два, неравнозначность, неэквивалентность);
равнозначность (эквивалентность);
ИЛИ-НЕ;
И - НЕ.
Таблица 3.3
№ набораВАF0F1F2F3F4F5F6F7F8F9F10F11F12F13F14F150000101010101010101101001100110011001121000001111000011113110000000011111111
3.4 Базисные логические функции
Любую логическую функцию можно представить совокупностью элементарных логических функций: дизъюнкцией, конъюнкцией, инверсией или их суперпозицией. Набор элементарных функций ИЛИ, И, НЕ называют функционально полным или базисным (базисом). Кроме того существуют еще два базиса: И-НЕ; ИЛИ-НЕ.
3.5 Принцип двойственности булевой алгебры
Если в выражении F8=АВ конъюнкцию заменить на дизъюнкцию и проинвертировать обе переменные, то результат окажется инверсией прежнего значения функции . Аналогично, если в выражении F14=АВ дизъюнкцию заменить на конъюнкцию и проинвертировать обе переменные, то результат окажется инверсией прежнего значения функции .
Указанные свойства логи