Реализация функции сдвига

Анализ работы конечных автоматов

Регистры(конечные автоматы с памятью) - это упорядоченная совокупность элементарных автоматов (триггеров), которые предназначены для выполнения следующих функций:

1) прием числа

2) выдача числа

3) функция сдвига влево или вправо (функция умножения или деления на число кратное 2).

4) функция преобразования информации из последовательной в параллельную форму и обратно.

5) функция хранения информации.

Функция приема числа в регистрах. (с помощью RS-установочных входов)

1-я схемаприема информации:

Пример 101

1) Триггеры устанавливаем в «0»

2) Затем на ШД - есть 101

3) Число проходит через вентили

4) И на выходе 101

Недостаток:

Установка в «0» (затрата времени)

2-я схемаприема информации (является более быстродействующей):

Асинхронная схема (каждый разряд находится в парафазном виде) Анализ работы схемы:

1) на входе 110

2) в регистре находится число 101

3) подаем управляющий сигнал «прием числа» - при этом все вентили открываются (где есть единица, она проходит)

Достоинство:

увеличенное быстродействие.

Используется для передачи информации между регистрами.

Выдача информации

Анализ схемы:

если управляющий сигнал «выдача числа» =1, то открываются правые вентили.

если управляющий сигнал «выдача числа» =0, то открываются левые вентили.

z- знаковый разряд

z=0 - положительное число ===> прямой код

z=1- отрицательное число ===> обратный код

z x₁x₂.....x_n

Реализация функции сдвига

(реализация с помощью триггеров Д-типа)

Таблица переходов

Особенность: прямой выход связан с Д

Граф автомата (принцип деления на 2)