Электроника:Цифровая электроника/Функции комбинационной логики/Функции комбинационной логики – Введение

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

Перевод: Макаров В. (valemak) Контакты:</br>* Habr: @vakemak</br>* Сайт: www.valemak.com</br>Перевёл статей: 656.
Проверка/Оформление/Редактирование: Мякишев Е.А.


Функции комбинационной логики – Введение[1]

Термин «комбинационный» пришёл к нам из раздела математики, известного как комбинаторика. В комбинаторике комбинация — это неупорядоченный набор, для которого, формально говоря, не важно, в каком порядке следуют элементы. Большинство игр работают по этому принципу: если, к примеру, бросить игральные кости и на первой выпадет 2, а на второй 3, то это было бы то же самое, как если бы на первой выпало 3, а на второй 2. В комбинационной логике схема выдаёт один и тот же результат независимо от порядка изменения входных данных.

Однако существуют и схемы, где имеет значение, в каком именно порядке изменяются входы, эти схемы относятся к последовательной логике. Несмотря на то, что вы не обнаружите термина «последовательная логика» в названиях следующих глав, в них будет обсуждаться как раз последовательная логика.

Практические схемы обычно сочетают комбинационную логику и последовательную логику, при этом последовательная логика гарантирует, что всё происходит в том порядке, в каком нужно, а комбинационная логика отвечает за арифметику, логику или преобразования.

Кстати, вы уже неоднократно использовали комбинационные схемы. Каждый логический элемент, рассмотренный ранее, представляет собой комбинационную логическую функцию. Давайте проследим, как работают два вентиля И-НЕ, если мы подадим им входы в разном порядке.

Мы начинаем с того, что оба входа равны 0.

Рис. 1. Пока что на входы обоих вентилей не подаётся никаких сигналов.
Рис. 1. Пока что на входы обоих вентилей не подаётся никаких сигналов.

Затем мы устанавливаем один вход высоким.

Рис. 2. На один из вентилей уже подаём сигнал, на другой ещё нет. Если поступить наоборот, выход здесь был бы таков же.
Рис. 2. На один из вентилей уже подаём сигнал, на другой ещё нет. Если поступить наоборот, выход здесь был бы таков же.

Затем мы устанавливаем высокий уровень на другом входе.

Рис. 3. Высокий уровень входа на обоих вентилях.
Рис. 3. Высокий уровень входа на обоих вентилях.

Таким образом, для вентилей И-НЕ не имеет значения порядок входных данных, и вы можете убедиться, что у других вентилей, которые мы уже изучили (И, «Исключающее ИЛИ», ИЛИ, ИЛИ-НЕ, «Исключающее ИЛИ-НЕ» и НЕ), будет аналогичное поведение.

См.также

Внешние ссылки