Skip to main content

09. Комбинируем логику

09. Комбинируем логику

🎯 Цель урока
Научиться проектировать схемы по таблице истинности и логическому выражению.

🧠 Методика проектирования (15 мин)

Шаг 1: Таблица истинности

Начни с описания что должна делать схема.

Пример: Детектор интервала 2-5

Число (BCD)ABY (в интервале?)
0000
1010
2101
3111

(Упрощённо для 2 бит)

Шаг 2: Логическое выражение

Смотрим где Y=1:

  • При A=1, B=0 → $A \land \overline{B}$
  • При A=1, B=1 → $A \land B$
$$Y = (A \land \overline{B}) \lor (A \land B) = A \land (\overline{B} \lor B) = A$$

Шаг 3: Упрощение

Используй законы алгебры логики:

ЗаконФормула
Идемпотентность$A \lor A = A$
Поглощение$A \lor (A \land B) = A$
де Морган$\overline{A \land B} = \overline{A} \lor \overline{B}$
Дистрибутивность$A \land (B \lor C) = (A \land B) \lor (A \land C)$

Шаг 4: Схема

Переводим формулу в вентили.


🔧 Практика: Схема голосования (25 мин)

Задача

Трое голосуют (A, B, C). Решение принимается большинством (2 из 3).

Таблица истинности

ABCY
0000
0010
0100
0111
1000
1011
1101
1111

Логическое выражение

$$Y = (A \land B) \lor (B \land C) \lor (A \land C)$$

Схема

    A ──┬─────────│\
        │         │&├───────────┐
    B ──┼────┬────│/            │
        │    │                  │
        │    └────│\            ├──│\
        │         │&├───────────┤  │≥1├── Y
    C ──┼────┬────│/            │  │  │
        │    │                  │  │/
        │    │                  │
        └────│────│\            │
             │    │&├───────────┘
             └────│/

Компоненты

  • 74HC08 (AND) — 3 вентиля
  • 74HC32 (OR) — 2 вентиля (каскад)

Сборка

74HC08:
    A ─── Pin 1 ─┬─ Pin 3 ─────────────────┐
    B ─── Pin 2 ─┘                          │
    B ─── Pin 4 ─┬─ Pin 6 ─────────────────┼── 74HC32 Pin 1,2 → Pin 3
    C ─── Pin 5 ─┘                          │
    A ─── Pin 9 ─┬─ Pin 8 ─────────────────┘
    C ─── Pin 10 ┘

74HC32:
    (AB) ─── Pin 1 ─┬─ Pin 3 ─── Pin 4 ─┬─ Pin 6 ── LED
    (BC) ─── Pin 2 ─┘                   │
    (AC) ─────────────────── Pin 5 ─────┘

💡 Советы по отладке

Проблема: Не работает!

Чеклист:

  1. ✅ Питание подключено? (VCC и GND)
  2. ✅ Все входы подключены? (нет висячих)
  3. ✅ Правильные номера пинов?
  4. ✅ LED подключен через резистор?
  5. ✅ Подтяжки на кнопках?

Метод: Проверка по частям

  1. Отключи схему от выхода
  2. Проверь каждый вентиль отдельно
  3. Измерь напряжения мультиметром

📝 Мини-задания

Упрости: $(A \land B) \lor (A \land \overline{B})$

Ответ: $A \land (B \lor \overline{B}) = A \land 1 = A$

Схема: выход = 1 когда ровно один вход = 1 (из двух).

Ответ: $Y = A \oplus B = (A \land \overline{B}) \lor (\overline{A} \land B)$ — это XOR!


✅ Чеклист

  • Умею составлять таблицу истинности
  • Умею писать логическое выражение
  • Собрал схему голосования
  • Освоил методику отладки

➡️ Дальше

10. 🏆 Проект: Электронный замок →