Xreferat.com » Рефераты по математике » Узел преобразования чисел
Узел преобразования чисел
разряда + 3, так как порядок смещенный).
4. Нормализация результата:
а. Если мантисса не нормализована, т.е. старший бит равен
"0", то сдвигаем мантиссу влево на 1 разряд с помощью ре-
гистра RG2 и с помощью сумматора SM вычитаем 1 из регист-
ра RG4, который содержит порядок числа и заносим резуль-
тат снова в регистр RG4. Возвращаемся к пункту 4.
б. Если в старшем разряде мантиссы "1", то значит число
нормализовано и мы переходим к пункту 5.
5. Занесение результата в регистр RG3
Это было о алгоритме. Как же работает сама схема и от-
дельные ее части?
Сначала о частях. Рассмотрим два элемента данной схемы:
сумматор и регистр.
СУММАТОР
Формулы для суммы и переноса и i-том разряде выглядят
так: _ _ _ _ _ _
S(i)=a*b*P(i-1)+a*b*P(i-1)+a*b*P(i-1)+a*b*P(i-1)
_ _ _
P(i)=a*b*P(i-1)+a*b*P(i-1)+a*b*P(i-1)+a*b*P(i-1),
где:
S(i) - сумма в i-ом разряде,
P(i) - перенос в i-ом разряде,
a,b - слагаемые в i-ом разряде,
P(i-1) - перенос из i-1 разряда.
Один из вариантов схемы для реализации такого сумматора
(точнее говоря элемента сумматора для одного разряда, из кото-
рых можно построить сумматор любой разрядности) выглядит так:
Формирователь суммы (вариант комбинационного сумматора) :
P(i-1)-T--------------------¬ --T-----¬
¦ L---T-+&¦1 ¦
a----T-+---------T--------------+-+ ¦ ¦
¦ ¦ ¦ --T+-+ ¦ ¦
b----+T+---------+------------ ¦¦ +-+ O-¬
¦¦¦ ----¬ L-------------++-+&¦ ¦ ¦
¦¦¦--+& ¦ ------------T++-+ ¦ ¦ ¦
¦¦L+ ¦ O---- ---+++-+ ¦ ¦ ¦
¦¦ L-+ ¦ ----¬ ¦ ¦¦¦ L-+------ ¦ ----¬
¦¦ L---- --+& ¦ ¦ ¦¦¦ --T-----¬ L--+& ¦
¦L------------+ ¦ O-+ ¦L+-+&¦1 ¦ ¦ O-- S(i)
¦ ----¬ L-+ ¦ ¦ L-+-+ ¦ ¦ ---+ ¦
¦ --+& ¦ L---- ¦ ---+-+ ¦ ¦ ¦ L----
L--+ ¦ O-------¬ ¦ ¦ ¦ +-+ O--
L-+ ¦ ¦ ¦ ¦ L-+&¦ ¦
L---- L----+-+----+ ¦ ¦
L------+ ¦ ¦
L-+------
Этот элемент сумматора работает по несколько измененной
формуле (в связи с базисом реализации И-НЕ и И-ИЛИ-НЕ):
_______________________________________________
_____________________ _____________________
_ _ _ _ _ _
S(i)=(a*b*P(i-1)+a*b*P(i-1))*(a*b*P(i-1)+a*b*P(i-1))
Можно показать, что формирователь переноса строится абсо-
лютно аналогично.
Затем перенос из i-того разряда передается на (i+1)-ый
разряд, а сумма i-того разряда выводится. Соединяя такие бло-
ки, можно получить сумматор любой разрядности.
Таким образом, в представленном сумматоре сумма формиру-
ется параллельно, а перенос последовательно. Данный сумматор
не отличается высоким быстродействием, а для повышения быстро-
действия используют так называемый сквозной и групповой пере-
нос.
В качестве элементов для такого сумматора можно взять
микросхемы К155ЛА3 и две К155ЛР4.
Возможно также построение сумматоров на основе тригге-
ров - тогда сумматор будет накапливающим, то есть результат
суммы будет доступен для считывания даже после отключения
входных сигналов.
РЕГИСТР
Регистры в данном курсовом проекте используются для хра-
нения и преобразования (сдвига) мантиссы и порядка. В целом
регистры делятся на параллельные, последовательные и комбини-
рованные. В нашем узле используются возможности как параллель-
ных (для хранения) так и последовательных (для сдвига) регист-
ров.
Как же строятся регистры? Регистры строятся на основании
триггеров, количество которых зависит от разрядности регистра.
Параллельные регистры.
Вот пример простейшего параллельного однофазного регистра
на RS-триггерах:
Вывод прямого кода----------------T---------------------------
Ввод---T--------------------------+---------------------------
¦ ----¬ ----T------¬ ¦ ----¬
L-+& ¦ ¦ ¦ TT ¦ L-+& ¦
¦ O-----O S ¦ +-¬ ¦ O-------¬
X(i) ---+ ¦ ¦ ¦ ¦ L---+ ¦ ¦
L---- +---+ ¦ L---- ----¬ ¦ ----¬
¦ ¦ ¦ --------+& ¦ L-+& ¦
---O R ¦ O---- ¦ O-¬ ¦ O-- X(i)
¦ ¦ ¦ ¦ ---+ ¦ L-+ ¦
¦ L---+------- ¦ L---- L----
Установка "0"---+----------------------+----------------------
Вывод обратного кода-------------------+----------------------
Эта схема только для одного разряда, но соединив такие
блоки можно получить регистр любой разрядности. Условное обоз-
начение для 4-х разрядного регистра:
---T----T--¬
----+S1¦RG ¦ ¦
¦ ¦ ¦1 +---
----+S2¦ ¦ O---
¦ ¦ ¦2 +---
----+S4¦ ¦ O---
¦ ¦ ¦4 +---
----O R¦ ¦ O---
L--+----+---
Такой регистр является 2-х тактным, поскольку ввод инфор-
мации производится в 2 такта: первым тактом на шину "Уст. 0"
подается 0 сигнал для установки в 0 всех триггеров, при этом
на шине "Ввод" - 0; вторым тактом устанавливается 1 на шинах
"Уст. 0" и "Ввод" и значения разрядов X1,X2,..,X(i),.. записы-
ваются по входу S триггеров. Ввод - в прямом коде. Вывод - как
в прямом так и в обратном. Для вывода в нужном нам коде
подается 1 на нужную нам шину, причем одновременная подача 1
на обе шины запрещена.
Парафазный регистр на RS-триггерах:
Ввод кода---T-------------------------------------------------
¦ ----¬ ----T------¬ ----¬
+-+& ¦ ¦ ¦ TT ¦ -----+& ¦ _
¦ ¦ O-----O S ¦ +-- ¦ O--- X(i)
X(i) --+-+ ¦ ¦ ¦ ¦ --+ ¦
¦ +---+ +---+ ¦ ¦ +---+
L-+& ¦ ¦ ¦ ¦ ---+-+& ¦
_ ¦ O-----O R ¦ O-- ¦ ¦ O--- X(i)
X(i) ----+ ¦ ¦ ¦ ¦ +-+ ¦
L---- L---+------- ¦ L----
Вывод кода------------------------------+---------------------
Также как и в предыдущем случае (и как будет во всех по-
следующих) это схема всего одного разряда, соединяя которые
вместе можно получить регистр любой разрядности.
Отличие данного регистра от предыдущего заключается в
том, что ввод информации осуществляется путем подачи "1" на
шину "Ввод" без предварительной установки
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.