Entendendo Tabelas Look-Up: De ROMs a ALUs Avançadas

No capítulo anterior exploramos dispositivos de memória digital, descobrindo como células de armazenamento de estado sólido podem ser precisamente endereçadas usando valores binários. Ao acionar linhas de endereço de uma ROM com padrões binários específicos, podemos recuperar dados armazenados diretamente de suas células de memória.

Imagine uma ROM pré-programada com tabela-verdade para função lógica particular. As linhas de endereço então atuam como entradas da função, enquanto linhas de dados entregam saídas correspondentes. Com esta configuração, um único chip ROM pode emular qualquer função lógica desejada — seja meio-somador, somador completo, ou circuito combinacional inteiramente diferente — sem qualquer refiação física.

Abaixo está uma ROM 4 × 2-bit, configurada para implementar meio-somador. Quando entradas A e B são aplicadas aos pinos de endereço, a ROM sai os bits corretos Soma (Σ) e Carry-out (C_out).

Diferente de meio-somador baseado em portas, que processa entradas através de rede fixa de portas lógicas, esta ROM simplesmente "lembra" a saída correta para cada par de entradas. Escrevendo nova tabela-verdade em outra ROM, ou mesmo EPROM apagável, podemos reconfigurar instantaneamente a função lógica, fornecendo flexibilidade inigualável.

Em essência, uma ROM que entrega saídas predeterminadas para toda entrada possível é chamada tabela look-up. Este conceito espelha como memorizamos tabelas de multiplicação na escola: em vez de recalcular 5 × 6 cada vez, recordamos que iguala 30.

Usar software (dados armazenados na ROM) em vez de hardware oferece várias vantagens:

• Mudanças de software são muito mais fáceis que modificações de hardware.
• Software pode ser arquivado em discos, fitas ou outras mídias, facilitando documentação e transferência.
• Software pode ser copiado entre dispositivos, permitindo um chip aprender de outro.
• Funções complexas que seriam difíceis com portas discretas podem ser implementadas diretamente.

O poder de tabelas look-up cresce com complexidade da função. Por exemplo, somador de 4 bits poderia ser construído usando ROM com 8 linhas de endereço (dois operandos de 4 bits) e 4 linhas de dados para soma signed. Com 256 localizações endereçáveis, cada combinação de entrada deve ser cuidadosamente programada.

Programar tal tabela requer precisão, mas benefício de comportamento software-definido supera risco de entrada mal programada.

Tabelas look-up também se destacam no tratamento de casos limite, como overflow em adição complemento de 2. Por exemplo, somando 0111 (7) e 0110 (6) em campo 4 bits resulta 1001 (–7) em vez do correto 13. Programando ROM para sair valor customizado — talvez máximo número positivo representável — podemos controlar resposta a condições de overflow.

Além de adição simples, expandindo ROM com duas linhas de endereço adicionais aumenta capacidade de 256 para 1.024 entradas. Isso permite ROM executar múltiplas operações baseadas em dois bits de controle (A8 e A9): adição, subtração (ambas ordens), e teste de igualdade — todos em operandos de 4 bits.

Com ainda mais linhas de endereço, ROM pode hospedar ampla gama de operações binárias, como verificação de paridade ou XORs, efetivamente atuando como Unidade Lógica Aritmética (ALU). Historicamente, computadores IBM 1401 e 1620 empregaram tabelas look-up para adição, escolha de design que rendeu apelido "CADET" (Can't Add, Doesn't Even Try).

Uso moderno comum de tabelas look-up baseadas em ROM é em sistemas de controle requerendo função matemática precisa. Por exemplo, sistemas de injeção de combustível automotiva ajustam razão ar-combustível baseada em carga do motor, temperatura ambiente, e pressão barométrica. Sensores medem estas variáveis, saídas analógicas são digitalizadas, e vetor digital resultante serve como endereço da ROM. A ROM então sai parâmetros ótimos de injeção.

ROMs também corrigem sinais digitalizados. Transmissores termopar, por exemplo, convertem milivoltagem não-linear em valor de temperatura. Armazenando dados de correção em ROM, dispositivo pode linearizar saída, melhorando precisão. Esta aplicação é frequentemente chamada de caracterizador digital.

Outro exemplo clássico é tradução de código. ROM 128 × 8 pode traduzir códigos ASCII 7-bit em códigos EBCDIC 8-bit mapeando cada entrada para sua saída correspondente na tabela ROM.

Planilha Relacionada: Planilha de Dispositivos de Memória