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. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: