Бистабильный мультивибратор имеет два стабильных состояния, отсюда префикс би. Одно состояние называется установка (set), другое — сброс (reset). Простейшая форма этого устройства — установка-сброс (S-R) защелка. Для построения S-R защелки два NOR-гейта соединяются так, что выход каждого гейта возвр

В обычной комбинационной логике каждая комбинация входов производит уникальный, предсказуемый выход. Например, гейт ИЛИ следует таблице истинности, показанной ниже:     С четырьмя возможными входными состояниями (0-0, 0-1, 1-0, 1-1) выход всегда однозначен. Будь то схема с одним гейтом ил

В этом практическом примере демонстрируется, как построить четырехразрядный 7-сегментный дисплей, принимающий 16-битный двоичный вход — представляющий десятичное число — и управляющий дисплеем с использованием одного двоично-7-сегментного энкодера. Дизайн демонстрирует силу комбинационной логики, де

Мультиплексер, обычно сокращаемый как MUX, — цифровое коммутационное устройство, маршрутизирующее один из многих входных сигналов на единственную выходную линию на основе выборных входов. Стандартный графический символ мультиплексера показан ниже: Ниже таблица истинности для классического 2-в-1 мул

Демультиплексер, часто сокращаемый до dmux, — фундаментальный компонент цифровой логики, принимающий одну входную линию и направляющий сигнал на одну из нескольких выходных линий на основе выборных входов. В отличие от декодера, который отображает входные коды на один активный выход, демультиплексер

Что такое энкодер? Энкодер — комбинационная схема, преобразующая набор входных сигналов в двоично-кодированный выход. Он является логической инверсией декодера. На практике энкодеры используются для сокращения числа сигналов, необходимых для представления набора входов, что упрощает последующую обра

Декодер — логическая схема, преобразующая двоичный код в набор выходных сигналов. Хотя он выполняет обратную операцию к энкодеру, декодеры обычно проще в проектировании и дают надежную базу для изучения двоичных логических схем. Типы декодеров Линейный декодер Наиболее распространенный — линейный де

Когда нужно сложить более двух двоичных разрядов, одного полусумматора уже недостаточно. Традиционный подход — создание таблицы истинности для каждой новой разрядности — точен, но медленный. Полный сумматор решает это, обрабатывая третий вход, перенос, позволяя дизайну масштабироваться быстро и наде

В цифровой электронике полусумматор — простейшая комбинационная схема, складывающая два однобитных двоичных числа. Она выдает два выхода: младший бит суммы (Σ) и старший бит переноса (C_{out}). Понимание этого устройства фундаментально для проектирования более сложных арифметических узлов, так

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

По мере роста комбинаторной логики растет и размер карты Карно. Знание того, когда 5- или 6-переменная карта уместна — и как интерпретировать и группировать её ячейки — может резко сократить использование логики в FPGA и ASIC проектах. Altera (ныне часть Intel) изучила тысячи клиентских проектов, чт

До сих пор мы решали задачи редукции логики, где каждая входная комбинация полностью определена. 3-переменная таблица истинности, например, содержит 2^3 = 8 записей, а соответствующая карта Карно полностью заполнена. Во многих реальных приложениях, однако, нам не нужно определять все возможные входы

Этот раздел проясняет нотацию, обычно используемую для перечисления минтермов и макстермов в картах Карно. Он не вводит новой теории, а служит лаконичным практическим справочником. Терминология для минтермов Греческая буква Σ (сигма) обозначает сумму, а строчная «m» — минтермы. Вместе Σ

В проектировании цифровой логики мы часто упрощаем булевы выражения для сокращения числа гейтов и повышения производительности. Хотя большинство учебников фокусируются на решениях в форме Суммы Произведений (СП), у каждого СП есть дополнительная форма Произведения Сумм (ПС), которая может быть более

Как только вы понимаете последовательность кода Грея, расширение 3-переменной карты Карно до 4 переменных становится прямолинейным: скопируйте последовательность столбцов 3-переменной карты на левую сторону 4-переменной сетки. См. иллюстрацию ниже.   Редукции 4-переменных K-карт Следующие прим

Хотя булева алгебра может быстро упрощать логические выражения, реальные задачи часто требуют работы с большими таблицами истинности. Карты Карно дают визуальный систематический подход для эффективного сокращения сложных логических функций. В этой статье мы проходим через придуманные примеры, иллюст

Кто создал карту Карно?Морис Карно, инженер по телекоммуникациям в Bell Labs, ввел карту Карно в 1953 году при проектировании цифровой логики для телефонных коммутационных схем.Зачем использовать карту Карно?Карта Карно — визуальный инструмент, который быстрее и интуитивнее сокращает сложные булевы

Начиная с круга A в прямоугольной A’ вселенной на рисунке (a) ниже, мы преобразуем диаграмму Венна почти в карту Карно.     Расширяем круг A в (b) и (c), подгоняем под прямоугольную A’ вселенную в (d), и меняем A на прямоугольник в (e). Все, что осталось вне A, — это A’

Четвертая иллюстрация показывает множество A частично перекрывающее множество B. Сначала рассматриваем полную штрихованную область, представляющую объединение обоих множеств, а позже изолируем пересечение. Слева внизу, красная горизонтальная штриховка обозначает A; синяя вертикальная — B. Когда объе

Математики используют диаграммы Венна для показа логических отношений множеств (коллекций объектов) друг к другу. Возможно, вы уже видели диаграммы Венна в алгебре или других математических курсах. Если да, вы помните пересекающиеся круги и объединение и пересечение множеств. Мы повторим пересекающи