В качестве второго примера рассмотрим схему, которая получает на входе n-раз-рядное число и использует его для того, чтобы выбрать (то есть установить в значение 1) одну из 2n выходных линий. Такая схема называется декодером. Пример декодера для п = 3 показан на рис. 3.12.

Чтобы понять, зачем нужен декодер, представим себе память, состоящую из 8 микросхем, каждая из которых содержит 1 Мбайт. Микросхема 0 имеет адреса от 0 до 1 Мбайт, микросхема 1 — адреса от 1 Мбайт до 2 Мбайт и т. д. Три старших двоичных разряда адреса используются для выбора одной из восьми микросхем. На рис. 3.12 эти три бита — три входа A, B и C. В зависимости от входных сигналов ровно одна из восьми выходных линий (D0),…, D7) принимает значение 1; остальные линии принимают значение 0. Каждая выходная линия запускает одну из восьми микросхем памяти. Поскольку только одна линия принимает значение 1, запускается только одна микросхема.

Принцип работы схемы, изображенной на рис. 3.12, не сложен. Каждый вентиль И имеет три входа, из которых первый — это А или А, второй — В или Б, третий — С или С. Каждый вентиль запускается различной комбинацией входов: D0 — сочетанием А В С, D1 — сочетанием A B С и т. д.