Элемент XOR является ключевым строительным блоком цифровой электроники, известным высоким выходом только при различных входах. Это уникальное поведение делает его полезным в схемах, которые сравнивают значения, управляют битовыми операциями или обнаруживают ошибки. Понимая, как работают XOR и как они строятся, становится проще понять, почему они появляются во многих цифровых системах.
Что такое XOR-гейт?
XOR гейт — это цифровой логический элемент, который сравнивает два двоичных входа и даёт 1 только при различных входах. Если оба входа совпадают, будь то 0 или оба 1, затвор выдает 0. Поскольку XOR реагирует именно на различия между двумя сигналами, он полезен в схемах, которые анализируют, сравнивают или обрабатывают двоичные данные. Он часто встречается в арифметических блоках, схемах обнаружения ошибок и системах, основанных на сравнении битовых уровней.
Как работает XOR Gate?
XOR выдает выход на основе количества высоких сигналов (1с), присутствующих на его входах.
• Выход = 1, когда число единиц нечётно
• Выход = 0, когда число единиц чётно
Для двух входных пунктов A и B булево уравнение выглядит так:
X = A′B + AB′
Это выражение отражает два условия, при которых A и B не совпадают. Каждый член активируется только тогда, когда один вход равен 1, а другой — 0, фиксируя основное поведение функции XOR.
Символ ворот XOR
Символ XOR очень напоминает символ затвора OR, но имеет дополнительную изогнутую линию рядом с входной стороной. Эта дополнительная строка отличает операцию «эксклюзив».
Входы A и B проходят через этот символ, а выход соответствует булевой форме A′B + AB′, что показывает, что результат высокий только при различии двух входов.
Таблица истинности ворот XOR
Двухвходный XOR-элемент следует схеме, показанной ниже:
| A | B | X (A ⊕ B) |
|---|---|---|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
Это подтверждает, что выход становится 1 только тогда, когда A и B — разные значения.
XOR затвор с использованием транзисторов
Затвор XOR на основе транзистора основан на контролируемых путях проводимости, которые активируются в зависимости от входных уровней. Располагая транзисторы по селективным путям, схема соединяет или отключает выход от земли так, чтобы соответствовать поведению XOR.
Рабочие сценарии
• A = 0, B = 0: Ключевые транзисторы остаются выключенными, препятствуя пути заземления. Светодиод остаётся выключенным.
• A = 1, B = 0: Транзистор Q4 включается и завершает путь заземления, загораясь светодиодом.
• A = 0, B = 1: Транзистор Q5 активируется и зажигает светодиод.
• A = 1, B = 1: Транзисторы Q1 и Q2 проводят вместе, перенаправляя ток и не давая Q3 приводить светодиод. Светодиод остаётся выключенным.
Эти паттерны проводимости совпадают с таблицей истинности XOR и демонстрируют, как переключение транзисторов создаёт логическое поведение.
XOR с использованием элементов NAND
XOR можно полностью построить из элементов NAND, переписывая его логическое выражение в форму, подходящую для операций NAND. Идея заключается в том, чтобы выразить функцию XOR с помощью дополнений, чтобы каждая часть могла обрабатываться с помощью элемента NAND.
• Начните с выражения XOR: A′B + AB′
• Применить двойное отрицание для соответствия структуре NAND: [(A′B + AB′)′]′
• Использовать закон де Моргана для разделения терминов: [(A′B)′ · (AB′)′]′
• Реализовать (A′B)′ и (AB′)′ с использованием элементов NAND, поскольку элемент NAND естественным образом обеспечивает дополненный AND
• Подать эти выходы в финальный NAND-элемент для удаления внешнего дополнения и завершения поведения XOR
При правильной структуре полный дизайн использует пять элементов NAND: два для генерации дополненных членов, два для получения A′ и B′ внутри и один последний элемент для объединения результатов и получения выхода XOR.
XOR с использованием элементов NOR
Вы также можете сформировать XOR элементы, используя только NOR-элементы, переписав выражение так, чтобы каждый шаг соответствовал операции NOR. Цель — создать необходимые комплементированные суммы и затем объединить их для соответствия шаблону XOR.
• Начните с NOR-иннинга входов A и B для получения (A + B)′, который становится ключевым разделённым членом
• Образуют два промежуточных выражения: [A + (A + B)′]′ и [B + (A + B)′]′, каждое из которых строится путём подачи значения и общего члена в элемент NOR
• NOR выходов этих двух выражений, чтобы получить (A′B + AB′)′, что является комплементированной формой XOR
• Отправить этот результат в финальный элемент NOR, чтобы удалить дополнение и сгенерировать правильный выход XOR
В такой схеме реализация только для NOR-модуля также использует пять элементов NOR: один для создания общего дополнения, два для построения промежуточных членов, один для их объединения и один последний элемент для получения истинного результата XOR.
Трёхвходный XOR гейт
Трёхвходный XOR элемент создаётся путём соединения двух стандартных двухвходных XOR элементов последовательно. Такая настройка расширяет операцию XOR так, что она может обрабатывать более двух сигналов, сохраняя при этом одинаковое поведение.
• Первый XOR A и B для получения промежуточного результата
• Затем XOR, который получает C для получения конечного результата
• Булева форма становится: X = A ⊕ B ⊕ C
Этот выход высок, когда общее число входных единиц нечетно. Если входы содержат 0, 2 или все 3, выход остаётся низким. Таким образом, элемент сохраняет то же свойство «обнаружения различий», но по большей входной группе.
Применение элементов XOR
• Шифрование данных — используется в базовых схемах шифрования и маскировки, где биты данных объединяются с ключевыми битами для получения закодированного выхода.
• Компараторные схемы — помогают обнаруживать несовпадающие биты между двумя двоичными значениями, что облегчает их различия.
• Сумматоры/субфильтраторы — генерирует сумму в арифметических единицах, поскольку XOR естественным образом отражает бинарное сложение без переноса.
• Управление переключением — поддерживает переключение тригера и изменение состояния, создавая переключаемый выход всякий раз, когда активен управляющий сигнал.
• Другие применения — также встречаются в адресном декодировании, схемах выравнивания тайминга и тактового сигнала, настройках частотного деления и генерации случайных битов или псевдослучайных шаблонов.
Преимущества и недостатки вентилей XOR
Преимущества
• Выполняет проверку чётности и выявляет нечётное число высоких входов.
• Поддерживает исключительную логику, необходимую для сравнительных и арифметических сечений цифровых схем.
Недостатки
• Внутреннее проектирование сложнее, чем базовые элементы, такие как AND или OR.
• Может привести к большей задержке распространения в быстропереключаемых цепях.
• Многовводные версии сложнее реализовать и диагностировать.
Переключатель на базе XOR
Затвор XOR может превратить стандартный тригер D в устройство с переключением, разместив XOR на входе тригера и используя выход тока как часть обратной связи. XOR решает, должно ли сохраненное состояние оставаться прежним или переключаться на следующем тактовом контуре.
Когда вход управления высок, XOR инвертирует сигнал обратной связи, из-за чего тригер меняет состояние каждый тактовый такт:
• Если Q = 1, следующее состояние превращается в 0
• Если Q = 0, следующее состояние превращается в 1
Когда вход управления низкий, XOR передаёт текущее состояние непосредственно на вход D, поэтому тригер сохраняет своё значение.
Элементы XOR в основных логических функциях
Элемент XOR может поддерживать простые логические действия в зависимости от того, как фиксирован один вход. Эти конфигурации позволяют затвору выполнять функции общих логических элементов в управляющих и коммутационных цепях.
• XOR как инвертор (A ⊕ 1 = A̅)
Когда один вход привязан к 1, XOR выводит противоположный вход другому. Это заставляет XOR вести себя точно как элемент NOT, переворачивая входящий сигнал.
• XOR как буфер (A ⊕ 0 = A)
Установка одного входа в 0 позволяет XOR пройти другой вход без изменений. В этой конфигурации XOR работает как базовый буферный элемент.
• Поведение XOR с использованием переключателей
Простая схема лампы с двумя выключателями может продемонстрировать поведение XOR:
• Лампа загорается, когда переключатели расположены в разных позициях.
• Лампа гаснет, когда оба переключателя совпадают.
Альтернативы интегральных схем XOR Gate
• 4030 – четырёхводному двухвводном XOR
Устройство на базе CMOS, обеспечивающее низкое энергопотребление и стабильную работу в широком диапазоне напряжений.
• 4070 – четырёхводному двухвводном XOR
Похож на 4030, но часто предпочитается в универсальных CMOS-системах, требующих надёжного XOR-поведения.
• 74HC86 / 74LS86 / 74HCT86 — высокоскоростные варианты Quad XOR
Являясь частью семейства логических систем серии 74, эти версии обеспечивают более быстрое переключение, лучшую шумовую производительность и совместимость с TTL- или CMOS-системами в зависимости от типа подгруппы.
Заключение
XOR выделяется способностью выделять различия, поддерживать арифметические функции и обеспечивать надёжную логику управления. Независимо от того, построен ли он из транзисторов или комбинирован с элементами NAND и NOR, его назначение остаётся прежним: она обеспечивает избирательное и эффективное поведение коммутации. Широкий спектр применений показывает, почему XOR-логика остаётся важной частью современного цифрового проектирования схем.
Часто задаваемые вопросы [FAQ]
В чём разница между гейтами XOR и XNOR?
XOR выдает 1, когда его входы различаются, а XNOR — 1, если входы совпадают. XNOR по сути является обратной версией XOR и широко используется в схемах проверки равенства и цифровых сравнений.
Почему затвор XOR считается нелинейным в булевой логике?
XOR элемент нелинейный, потому что его выход не может быть сформирован только с помощью базовых линейных булевых операций, таких как AND, OR и NOT без комбинаций. Эта нелинейность позволяет XOR выполнять проверки чётности и обнаруживать изменения битов, которые линейные элементы не могут выполнить в одиночку.
Как элементы XOR помогают обнаруживать ошибки в цифровых данных?
Элементы XOR генерируют биты чётности, проверяя, содержит ли набор входов нечётное или чётное число единиц. При получении данных повторяется та же операция XOR. Несоответствие указывает на ошибку во время передачи.
Используется ли XOR в микроконтроллерах и процессорах?
Да. XOR встроен в арифметически-логические блоки (АЛУ) микроконтроллеров и процессоров. Он применяется для операций, таких как обработка битов, создание контрольных сумм, шифрование программного обеспечения и быстрые арифметические процессы.
Можно ли комбинировать элементы XOR для создания более сложных логических функций?
Да. Несколько XOR-элементов могут формировать многобитные сложении, генераторы чётности, компараторы и схемы энкодеров. Цепляя этапы XOR, проектировщики могут создавать масштабируемые логические системы, которые обнаруживают различия между большими наборами данных.