Понимание таблиц поиска (Look-Up Tables): от ПЗУ к продвинутым АЛУ

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

Представьте ПЗУ, предварительно запрограммированное таблицей истинности для определенной логической функции. Адресные линии тогда действуют как входы функции, а линии данных выдают соответствующие выходы. С этой настройкой одна микросхема ПЗУ может эмулировать любую желаемую логическую функцию — будь то полусумматор, полный сумматор или совершенно другая комбинационная схема — без какой-либо физической перепроводки.

Ниже показано 4 × 2-битное ПЗУ, сконфигурированное для реализации полусумматора. Когда входы A и B подаются на адресные выводы, ПЗУ выдает правильные биты Суммы (Σ) и Переноса (C_out).

В отличие от полусумматора на вентилях, который обрабатывает входы через фиксированную сеть логических вентилей, это ПЗУ просто «помнит» правильный выход для каждой пары входов. Записав новую таблицу истинности в другое ПЗУ, или даже в стираемое EPROM, мы можем мгновенно переконфигурировать логическую функцию, обеспечивая беспрецедентную гибкость.

По сути, ПЗУ, выдающий предопределенные выходы для каждого возможного входа, называется таблицей поиска (look-up table). Эта концепция отражает то, как мы запоминаем таблицы умножения в школе: вместо пересчета 5 × 6 каждый раз, мы вспоминаем, что это 30.

Использование программного обеспечения (данных ПЗУ) вместо железа дает несколько преимуществ:

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

Мощь таблиц поиска растет со сложностью функции. Например, 4-битный сумматор можно построить, используя ПЗУ с 8 адресными линиями (два 4-битных операнда) и 4 линиями данных для знакового суммы. С 256 адресуемых мест, каждая входная комбинация должна быть тщательно запрограммирована.

Программирование такой таблицы требует точности, но выгода программно-заданного поведения перевешивает риск ошибочной записи.

Таблицы поиска также отлично справляются с граничными случаями, такими как переполнение в сложении в дополнительном коде. Например, сложение 0111 (7) и 0110 (6) в 4-битном поле дает 1001 (–7) вместо правильного 13. Программируя ПЗУ на выдачу пользовательского значения — возможно, максимального представимого положительного числа — мы можем контролировать реакцию на условия переполнения.

Помимо простого сложения, расширение ПЗУ двумя дополнительными адресными линиями увеличивает его емкость с 256 до 1024 записей. Это позволяет ПЗУ выполнять множество операций на основе двух управляющих бит (A8 и A9): сложение, вычитание (оба порядка) и проверку равенства — все на 4-битных операндах.

С еще большим числом адресных линий ПЗУ может вместить широкий набор двоичных операций, таких как проверка четности или XOR, эффективно действуя как Арифметико-логическое устройство (АЛУ). Исторически компьютеры IBM 1401 и 1620 использовали таблицы поиска для сложения, выбор дизайна, завалавший прозвищем «CADET» (Can't Add, Doesn't Even Try).

Распространенное современное применение ПЗУ-базированных таблиц поиска — в системах управления, требующих точной математической функции. Например, автомобильные системы впрыска топлива корректируют соотношение воздух-топливо на основе нагрузки на двигатель, температуры окружающей среды и барометрического давления. Датчики измеряют эти переменные, их аналоговые выходы оцифровываются, и полученный цифровой вектор служит адресом ПЗУ. ПЗУ затем выдает оптимальные параметры впрыска.

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

Другой классический пример — перевод кодов. ПЗУ 128 × 8 может переводить 7-битные ASCII коды в 8-битные EBCDIC коды, отображая каждый вход на соответствующий выход в таблице ПЗУ.

Связанный рабочий лист: Memory Devices Worksheet