Методические указания к куpсовому пpоектированию по дисциплине "Схемотехника". Разpаботка буфеpного устpойства в микpопpоцессоpной системе. Никищенков И.А. - 26 стр.

UptoLike

Составители:

Рубрика:

- 25 -

казаний счетчиков головы и хвоста.

Другим часто используемым в цифровой технике буфером явля-

ется буфер типа магазин, или стек (stack), или буфер LIFO(last

in - first out), последним вошедший первым выходит). В отличие

от нормальной очереди здесь в качестве первого кандидата на

обслуживание выбирается то слово, которое встало в очередь пос-

ледним.

Основу его составляют регистровая память и счетчик адреса,

в котором хранится номер регистра вершины стека. В отличие от

буфера ранее рассмотренного типа здесь счетчик должен быть ре-

версивным, т.е. уметь прибавлять 1, когда поступает команда

Заслать в стек (push), и вычитать 1 при команде Извлечь из сте-

ка (pop). Адрес, по которому производится засылка в стек, всег-

да на 1 больше адреса, по которому выполняется чтение из сте-

ка.Постоянный сдвиг на единицу адреса записи относительно адре-

са чтения выполняет инкрементор INC. Стек, как и буфер типа

"очередь", также имеет два особых состояния : буфер пуст и бу-

фер полон. Обнаруживаются они непосредственно по нулевому и по

максимально возможному (все единицы) состояниям счетчика адре-

са.

Возможен и другой вариант аппаратной реализации стека - на

основе реверсивных сдвигающих регистров . Число регистров равно

разрядности засылаемых в стек слов, а число разрядов регистров

определяет глубину стека, т.е. его емкость. Кроме того, и в

стеке, и в буфере типа "очередь" можно вместо регистровой памя-

ти использовать память с произвольным доступом. Это несколько

усложнит схему из-за необходимости коммутации двух различных

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

емкости буфера усложнение может оказаться оправданным. Как

всегда, окончательный выбор можно сделать, лишь оценив в каждом

конкретном случае временный параметры и аппаратурные затраты.