![]() |
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
![]() ![]() ![]() |
Читальный зал --> Программные средства foundation ПРЯМОЙ и ОБРАТНЫЙ ПОРЯДОК СЛЕДОВАНИЯ В истории развития цифровых систем был момент, когда обсуждение вопроса о том, в каком порядке нужно передавать биты и байты, стало носить характер религиозного спора. В своей знаменитой статье Священные войны и призыв к миру ( On Holy Wars and a Plea for Peace . Computer, October 1981, pp. 48-54) Дэнни Коэн (Danny Cohen) описал различие между соглашениями о порядке следования битов и байтов и указал на возможные (и проявившиеся в дальнейшем) отрицательные последствия этого различия. Твердый стандарт так и не был установлен, и сегодня существуют популярные семейства компьютеров, в которых принят порядок нумерации и передачи байтов 32-разрядного слова, начиная с младшего байта (так называемые IBM-совместимые компьютеры) и начиная со старшего байта (компьютеры Apple Macintosh). Согласно терминологии Коэна, в первом случае говорят о прямом порядке следования ( Little Endian ), а во втором - об обратном порядке следования ( Big Endian ), и по-прежнему продолжается дискуссия о том, какой из них предпочтительнее (аЬощ endianness ), как если бы это что-нибудь значило. биты -701г[з45б7 jnjnjn Jl JTJaJlJTJ~L SyHC SOATA
Рис. 8.58. Временные диаграммы для преобразования последовательного кода в параллельный 8.5.5. Счетчики на регистрах сдвипа Последовательно/параллельное преобразование представляет собой обработку данных, но регистры сдвига применяются также и в тех случаях, когда речь не идет о данных . В результате обьединения регистра сдвига с комбинационной логикой образуется конечный автомат, у которого диаграмма состояний является циклической. Такую схему называют счетчикам на регистре сдвига {shift-register counter). В отличие от двоичного счетчика последовательность состояний счетчика на регистре сдвига не образует ряд двоичных чисел, перебираемых в сторону увеличения или уменьшения, но такая схема все же полезна во многих приложениях, связанных с управлением . 8.5.6. Кольцевые счетчики в простейшем случае, используя и-разрядный регистр сдвига, можно получить счетчик с и состояниями, называемый кольцевым счетчикам (ring counter). На рис. 8.59 показана схема кольцевого счетчика. Универсальный регистр сдвига 74x194 включен так, что в нем обычно происходит сдвиг влево. Но если подан сигнал RESET, то в него зафужается комбинация 0001 [см. функциональную таблицу ИС 194 (табл. 8.18)]. Если сигнал RESET снят, то на каждом такте происходит сдвиг содержимого ИС 194 влево. Последовательный вход LIN соединен с крайним левым выходом, так что последовательность состояний имеет вид: 0010, 0100, 1000, 0001, 0010, ... . Следовательно, счетчик проходит через четыре различных состояния, прежде чем они начинают повторяться. На рис. 8.60 приведены соответствующие временнь/е диафаммы. В общем случае и-разрядный кольцевой счетчик проходит в цикле через и состояний. +5 в CLOCK RESET - (загрузка) 74x194 >CLK CLR SI SO QD QC QB iQA регистр сдвига, включенный у/ на сдвиг влево Q0 Q1 Q2 Q3 Рис. 8.59. Простейший 4-разрядный кольцевой счетчик с 4 состояниями, в котором циркулирует одна 1 CLOCK RESET 00 QI Q2 03 STATE Рис. 8.60. Временные диаграммы для 4-разрядного кольцевого счетчика 0101 ![]() ![]() Рис. 8.61. Диаграмма состояний простого кольцевого счетчика Самокищяректирующийся счетчик {self-correcting стШег) бывает построен так, что йз всех недщетильных состояний имеются перекоды, приводящие в нормальные состояния. Стаокорректирующиео! счетчики желательны по той же причине, какая служит основанием кодирования соснжний по принципу минимального риска (см. раздел 7.4.3): если щюисходит что-то неожиданнее, то счетчик или конечный автомат должен попадать в беюпасное состояние. На рис. 8.62 показана схема самокорректирующегося кольцевого счетчика {self-correcting ring counter). В ней с помощыо нтиля ИЛИ-НЕ единица возникает на входе УМ шолько в том случае, жогда содержимое трех младших разрядов равно 0. В результате получаем диаграм! состояний, приведенную нарис, в.бЗ; из всех неправильных состояний схема возвращается в нсмальный цикл. Заметьте, что в этой схеме больше нет необходимости в подаче сигаала RESET. Независимо от начального состояния, в которое счетчик попадает при включении, он окажется в состоянии ООО 1 в пределах первых четырех тактов. Поэтому принудительный сброс требуется только в том случае, если нужно, чтобы счетчик начинал правильно работать синхронно с другами узлами в системе, или для задания известной начальной точки при моделировании. В общем случае для и-разрядного самокорректирушшдегося кольцевого счетчика нужен (и -1 )-входовой вентиль IH5W-HE, и такая ооемавходит в нормальное состояние не позднее, чем за п -1 такт(ш. У кольцевого счетчика нарис. 8.59 есть один недостаток: он не надежен. Если циркул1фуюиия в нем единственная 1 будет потеряна вследствие временной аппаратной неисправности (например, из-за шумов), то счетчик войдет в состояние 0000 и останется в нем неща. Точно так же возникновение лишней 1 (например, переход в состояние 0101) вынудит счетчик в течение всего времени в дальнейшем проходить по неправильному циклу. Эти проблемы становятся вполне очевидными, если начертить полную диаграмму состояний такого счетчика, число которых равно 16. Как видно из рис. 8.61,12 состояний не являются частью нормального цикла работы этой схемы. Если счетчик почему-либо выйдегг из нормального цикла, то он уже не вернется в него. ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |