Все устройства, оперирующие с двоичной информацией, подразделяются на два класса:
1) комбинационные - дискретные автоматы без памяти;
2) последовательные - дискретные автоматы с памятью.
Сигналы на выходах комбинационных устройств однозначно определяются сочетанием сигналов на входах и не зависят от его предыдущих состояний.
Примерами комбинационных устройств могут служить:
1) логические элементы, реализующие логический базис (логические функции И, ИЛИ, НЕ, а также И-НЕ или ИЛИ-НЕ);
2) электронные ключи;
3) мультиплексоры;
4) демультиплексоры и дешифраторы;
5) большинство арифметических устройств.
Каждое из этих устройств может быть применено для решения поставленной задачи, либо может быть использовано в качестве функционального узла более сложных комбинационных устройств.
Синтез и анализ работы таких сложных устройств, а также их типовых элементов осуществляют по известным правилам, которые изложены в предлагаемой работе, где кратко рассмотрены основные вопросы логического синтеза комбинационных устройств, являющихся основой любого устройства вычислительной техники, в том числе и большинства интегральных схем любой степени интеграции, применяемых в микропроцессорных системах.
