Дешифраторы могут быть линейными и многокаскадными

У линейных дешифраторов все переменные Х\, Х2, Х3 подаются на

вход одновременно (рис. 1.19, а). Они обладают более высоким бы-

Вывода

-с__г

1 —'

Ч h

' —'

Н h

-СП"

Н h

-Е

R TI

Г

Л •ТЧ,

Кр Т-м,

с

\XXX

—i

\

Ччч

•ч

Чч

Уч

•ч

Чч

Чч

^2

ч

ч

ч

ч

^2

ч

ч

ч

ч

Аз -ц

F6

Рис. 1.19. Линейный дешифратор (а), диодная матрица (б),

Многокаскадный дешифратор (в)

Алгоритмы и программы 87

Стродействием, но более трех переменных одновременно подать

Нельзя, поэтому чаще применяются многокаскадные дешифраторы.

Здесь количество элементов в каждом следующем разряде больше,

Чем в предыдущем. На вход первого каскада подается один слог, на

Вход следующего каскада —второй слог и результаты конъюнкций,

Произведенных в первом каскаде.

Простейший линейный дешифратор можно построить на диод-

ной матрице (рис. 1.19, б). В этой схеме используется отрицательная

логика. При подаче ≪1≫ на анод (коллектор) диода он закрывается.

Если закрыты все три диода, подсоединенные к одной горизонталь-

Ной линии, то на этой линии появляется потенциал -Е, соответст-

вующий уровню ≪1≫.

Многокаскадный дешифратор можно организовать так, как это

изображено на рис. 1.19, в. Два линейных дешифратора обрабатыва-

Ют по два слова. В последнем каскаде образуются конъюнкции вы-

Ходного сигнала первого каскада. Многокаскадные дешифраторы

Обладают меньшим быстродействием.

Алгоритмы и программы

Понятие алгоритма является одним из основных в современной

Науке и практике. Еще на самых ранних ступенях развития матема-

Тики (Древний Египет, Вавилон, Греция) в ней стали рассматри-

Ваться различные вычислительные процессы чисто механического

Характера. С их помощью искомые величины ряда задач вычисля- Ш

Лись последовательно из исходных величин по определенным пра-

Вилам и инструкциям. Со временем все такие процессы в математи-

Ке получили название алгоритмов (алгорифмов).