(926)274-88-54
Бесплатная доставка.
Бесплатная сборка.
График работы:
Ежедневно. С 8-00 до 20-00.
Почта: soft_hous@mail.ru
|
|
Звоните! (926)274-88-54 Бесплатная доставка. Бесплатная сборка. |
Ассортимент тканей График работы: Ежедневно. С 8-00 до 20-00. Почта: soft_hous@mail.ru |
  
|
Читальный зал --> Программные средства foundation и-разрядный код Грея для произвольного значения и, необходимо, конечно, построить также коды Грея для всех длин кодовых слов, меньших и. Второй метод позволяет получать и-разрядное кодовое слово кода Грея непосредственно из соответствующего кодового слова и-разрядного двоичного кода: 1. Биты в и-разрядном кодовом слове двоичного кода или кода Грея нумеруются справа налево от О до и-1. 2. /-Й бит в кодовом слове кода Грея равен О, если i-й и (/+1 )-й биты в соответствующем слове двоичного кода одинаковы; в противном случае i-й бит равен 1. (Если +1 = и, то и-й бит в слове двоичного кода принимается равным 0.) Обратившись снова к табл. 2.10, мы видим, что для 3-разрядного кода Грея эти правила выполнены. *2.12. Коды символов Как следует из предыдущего параграфа, строка битов не обязательно представляет собой число; в самом деле, большая часть информации, обрабатываемой компьютерами, не имеет числовой природы. Наиболее распространенным типом нечисловых данных является текст {text), то есть последовательность символов, выбираемых из некоторого множества. Каждый символ представлен в компьютере строкой битов в соответствии с принятым соглашением. Чаще всего в качестве кода символов используется код ASCII {American Standard Code for Information Interchange, Американский стандартный код для обмена информацией; аббревиатура ASCII произносится так: ASS key). В коде ASCII каждый символ представлен строкой из 7 битов, что дает в целом 128 различных символов, приведенных в табл. 2.11. Этот код содержит строчные и прописные буквы алфавита, числа, знаки пунктуации и различные не выводимые на печать управляющие символы. Таким образом, строка текста Yeccch! выглядит как довольно безобидный набор из 7-разрядных двоичных чисел: 1011001 1100101 1100011 1100011 1100011 1101000 0100001. 2.13. Коды действий, условий и состояний в общем случае коды, рассматривавшиеся до сих пор, применяются для представления чего-то таюго, что мы могли бы считать данными , такими как числа, указатели положения в пространстве и символы. Профаммистам известно, что в одной компьютерной профамме могут присутствовать данные многих типов. При проектировании цифровых систем мы часто всфечаемся с приложениями, когда Сфока битов не носит характера данных, а должна служить для управления действием, для сигнализации о выполнении условия или для представления текущего состояния аппаратуры. Чаще всего, по-видимому, в таких приложениях применяется простой двоичный код. Если имеется и различных действий, условий или состояний, то их можно представить двоичным кодом с числом битов в слове, равным b = flognl. [Скобки Г 1 означают наименьшее целое, превосходящее величину, заключенную в скобки, или равное этой величине {ceiling/unction). Таким образом, b - это наименьшее целое, такое что 2>п.] Табл. 2.11. Код ASCII. СтандартХЗ.4-1968 Американского национального института стандартов Строка в bjjjj (столбец)
Управляющие коды
DLE Data link escape DCl Device control 1 DC2 Device control 2 DC3 Device control 3 DC4 Device control 4 NAK Negative acknowledge SYN Synchronize ETB End transmitted block CAN Cancel EM End of medium SUB Substitute ESC Escape FS File separator GS Group separator RS Record separator US Unit separator DEL Delete or rubout Смена канала данных Упраштение устройством 1 Управление устройством 2 Управление устройством 3 Управление устройством 4 Отрицательное квитирование Синхронизация Конец передачи блока Аннулирование Конец носителя Замена Переход Разделитель файлов Разделитель групп Разделитель записей Разделитель элементов Уничтожить, стереть Рассмотрим в качестве примера контроллер простого светофора. Сигналы светофора на пересечении улиц, идущих с севера на юг (N-S) и с востока на запад (E-W), могут образовывать любую из шести возможных комбинаций, перечисленных в табл. 2.12. Эти состояния светофора можно закодировать тремя битами, как показано в последнем столбце таблицьь Используются толыю шесть из восьми возможных 3-ра:фядных кодовых слов, и соответствие между шестью выбранными кодовыми словами и состояниями светофора произвольно, так что кодирование можно осуществить многими способами. Опытный разработчик цифровых устройств выбирает способ кодирования так, чтобы минимизировать стоимость схемы или оптимизировать какой-нибудь другой параметр (например, время разработки; нет необходимости перебирать миллиарды возможных вариантов кодирования). Табл. 2.12. Состояния контроллера светофора Сигналы светофора N-S N-S E-W E-W Зеле- Жел- Крас- Зеле- Жел- E-W Крас- Кодовое слово
Другое применение двоичного кода иллюстрирует рис. 2.7(a). В изображенной здесь системе имеется п устройств, каждое из которых может выполнять определенное действие. Характеристики этих устройств таковы, что они могут быть доступны для управления ими только поодиночке. Блок управления вырабатывает слово двоичного кода выбор устройства , состоящее из £> = flog и1 битов, для того чтобы указать, к какому устройству он обращается в тот или иной момент времени. Кодовое слово вьгбор устройства поступает на все устройства, каждое из которых сравнивает его со своим собственным удостоверением личности , чтобы определить, происходит ли обращение именно к нему. Хотя число битов в кодовых словах двоичного кода минимально, выбор двоичного кода не всегда является лучшим для кодирования действий, условий или состояний. На рис. 2.7(b) показано, как можно управлять п устройствами с помощью и-разрядного кода 1 из п {1-out-of-n code), в словах которого только один бит равен 1, а остальные равны 0. Каждый бит в слове кода 1 из и непосредственно подается на вход разрешения соответствующего устройства. Это упрощает конструкцию устройств, поскольку им больше не нужно распознавать обращение к себе; все, что нужно устройству, - это одноразрядный вход разрешения . Кодовые слова кода 1 из 10 были приведены в табл. 2.9. Иногда слово, состоящее из всех нулей, также может входить в код 1 из 10 , чтобы указывать, что никакое устройство не выбирается. Другим употребительным кодом является об- ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |