Схемотехника ЭВМ. Анкудинов Г.И - 7 стр.

UptoLike

7
где k - количество выполняемых операций, ] A [ - оператор
округления числа А до ближайшего целого с избытком. В данном
случае необходимо обеспечить выполнение двух операций (сдвиг
влево на 2 разряда и сдвиг вправо на 3 разряда), следовательно,
m
y
=1, т.е. требуется один управляющий сигнал. Обозначим этот
сигнал как у и примем, что при y=1 осуществляется сдвиг на 3
разряда вправо, при y = 0 – на 2 разряда влево. Учитывая
регулярный характер структуры сдвигающих регистров, описание
работы всего регистра можно свести к описанию поведения только
одного i-го разряда этого регистра. Из рис. 1 видно, что состояние i
-го разряда регистра в последующий момент времени (t+1)
полностью определяется состоянием разрядов (i - 3) и
(i + 2), а также состоянием управляющей переменной у. Описание
поведения i-го разряда представим в виде таблицы, в левой части
которой расположим все возможные состояния сигналов, влияющих
на поведение i-го разряда, (рис.1), а в правой - состояние i-го
разряда после выполнения операции сдвига и тип перехода, который
при этом должен осуществить выходной сигнал i-го разряда.
Условные обозначения возможных типов переходов переменной Q
i
представлены в табл.3.
i – 3 i – 2 i – 1 i i + 1 i + 2
Рис.1