Войти
Классы автоматов (При нажатии на каждый слой открывается статья на эту тему) В теории автоматов, комбинационная логика (иногда также называемая не зависящей от времени логикой ) представляет собой тип цифровой логики, которая является реализуется логическими схемами, где выходом является чистая функция только текущего входа. Это отличается от последовательной логики, в которой выход зависит не только от текущего входа, но и от истории входа. Другими словами, последовательная логика имеет память, а комбинационная логика - нет.
Комбинационная логика используется в схемах компьютера для выполнения логической алгебры с входными сигналами и сохраненными данными. Практические компьютерные схемы обычно содержат смесь комбинационной и последовательной логики. Например, часть арифметико-логического устройства или ALU, которая выполняет математические вычисления, построена с использованием комбинационной логики. Другие схемы, используемые в компьютерах, такие как полусумматоры, полные сумматоры, полувычитатели, полные вычитатели, мультиплексоры, демультиплексоры, кодеры и декодеры также выполнены с использованием комбинационной логики.
Практическое проектирование систем комбинационной логики может потребовать рассмотрения конечного времени, необходимого для практических логических элементов, чтобы отреагировать на изменения в их входных данных. Если выход является результатом комбинации нескольких разных путей с разным количеством переключающих элементов, выход может на мгновение изменить состояние, прежде чем установится в конечном состоянии, поскольку изменения распространяются по разным маршрутам.
Альтернативный термин - комбинаторная логика .
Комбинационная логика используется для построения схем, которые производят определенные выходные данные из определенных входов. Построение комбинационной логики обычно выполняется одним из двух методов: сумма произведений или произведение сумм. Рассмотрим следующую таблицу истинности :
| A | B | C | Результат | Логический эквивалент |
|---|---|---|---|---|
| F | F | F | F |  |
| F | F | T | F |  |
| F | T | F | F |  |
| F | T | T | F |  |
| T | F | F | T |  |
| T | F | T | F |  |
| T | T | F | F |  |
| T | T | T | T |  |
. Используя сумму произведений, все логические утверждения, которые дают истинные результаты, суммируются, давая результат:
Используя булеву алгебру, результат упрощается до следующего эквивалента истины таблица:
Минимизация (упрощение) формул комбинационной логики осуществляется с помощью следующих правил, основанных на законах булевой алгебры :
С использованием минимизации (иногда называемой логической оптимизацией ) может быть получена упрощенная логическая функция или схема, и логика становится меньше, и ее легче анализировать, использовать или строить.
