Главная | Обратная связь

Классификация логических устройств

Системы цифровой обработки сигналов содержат цифровые устройства и функциональные узлы, которые выполняют разнообразные логические функции. По принципу действия логические устройства делятся на два класса: комбинационные и последовательностные. Комбинационные логические устройства (КЛУ) не обладают памятью. Их логическое состояние однозначно определяется комбинацией входных переменных в данный момент времени. К комбинационным логическим устройствам относятся преобразователи кодов, шифраторы, дешифраторы, сумматоры, мультиплексоры, демультиплексоры. Последовательностные логические устройства (ПЛУ) наряду с комбинационными узлами содержат элементы памяти. Их логическое состояние определяется последовательностью комбинаций входных переменных.

Комбинационные логические устройства (КЛУ)

9.8.1. Синтез КЛУ.Логические устройства выполняют одну либо несколько логических функций. Пусть логическая функция (ЛФ) есть функция n переменных. Так как аргументы могут принимать 2 значения (0 или 1), то из n аргументов может быть образовано 2ⁿ комбинаций. Каждая комбинация аргументов называется набором. Логическая функция может принимать тоже 2 значения (0 или 1), то на 2ⁿ наборах переменных может быть реализовано логических функций, но не все они имеют смысловую ценность.

Особенность рассмотрения КЛУ заключается в том, что выяснить принцип работы удобно выполняя их конструирование или, как говорят, выполняя их синтез.

Синтез КЛУ можно выполнить по следующему алгоритму:

1. Дают словесное описание логической функции, которую должно выполнять логическое устройство.

2. По словесному описанию составляют таблицу истинности.

3. По найденной таблице истинности записывают алгебраическое выражение логической функции в виде суммы произведений на наборах входных переменных, при которых логическая функция принимает значения логической 1 (т.е. используют т.н. совершенную дизъюнктивную нормальную форму (СДНФ)).

4. Проводят упрощение алгебраического выражения, т.е. оптимизируют ЛФ.

5. По алгебраическому выражению из ЛЭ составляют схему логического устройства.

Рассмотрим принцип работы некоторых КЛУ на примерах. Для этого воспользуемся приведенным выше алгоритмом.