2 / 36 · Теория
Логические элементы и таблицы истинности
Сравните правила AND, OR, NOT и XOR.
Уроки доступны бесплатно. Запишитесь, чтобы сохранять прогресс.
Цели урока
- Сравните правила AND, OR, NOT и XOR.
Проверьте все комбинации
AND выдаёт 1, если оба входа равны 1; OR — если хотя бы один; XOR — если они различны. NOT инвертирует вход. У двух входов четыре комбинации: 00, 01, 10, 11. OR и XOR различаются только на 11. Совпадение нескольких примеров не доказывает эквивалентность.
Измените входы
| a | b | a & b | a | b | a ^ b |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 |
Побитовые и логические операции
a & b применяет AND к соответствующим битам. a && b проверяет, что оба вектора ненулевые. Для 0010 и 0100 побитовый AND даёт 0000, а логический — 1. Здесь используется двухсостоянийная модель 0/1 без X и Z.
Попробуйте сами
Чему равны AND, OR и XOR при a=1, b=1?
Прочитать объяснение
AND=1, OR=1, XOR=0. XOR равен 1, когда ровно один из двух входов равен 1.
✓ Изучено