(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 ратный код ] из и (inverted 1-out-of-n code): входящие в него кодовые слова имеют один нулевой бит, а все остальные биты равны 1. Блок управления Сигналы выбора устройства в двоичном коде Сравнение S-Сигнал разрешения Устройство Сравнение device ID - Сигнал разрешения Устройство Сравнение device -Сигнал разрешения Устройство Сигналы выбора устройства в коде 1 из п  Устройство Устройство Систил разрешения Устройство Рис. 2.7. Схема управления для цифровой системы с п устройствами: (а) с использованием двоичного кода (device ID - идентификатор устройства); (Ь) с использованием кода 1 из п В сложных системах может применяться комбинация различных методов кодирования. Рассмотрим, например, систему, подобную приведенной на рис. 2.7(b), в которой каждое из п устройств содержит до s узлов. В этом случае кодовое слово, вырабатываемое блоком управления, может состоять из двух полей: поля выбора устройства, формируемого по принципу 1 из и , и состоящего из b = Flogjil битов поля выбора одного из s узлов внутри данного устройства, формируемого по правилам двоичного кода. Обобщением кода 1 из и является код т из п (m-out-of-n code), в кодовых словах которого т битов равны 1, а все остальные биты равны 0. Слово кода am из и можно распознать с помощью логической схемы Ист входами, на выходе которой единичное значение возникает только тогда, когда на все ее входы поданы 1. Сделать это довольно просто и недорого, однако в большинстве случаев значения т таковы, что число кодовых слов в коде <ш из и много больше, чем число слов в коде 1 из и . Полное число кодовых слов выражается биномиальным ( коэффициентом ,равным .Такимобразом,код 2из4 состоит из б кодовых слов, а код 3 из 10 содержит 120 слов. Важным частным случаем кода /я из и является код 8В10В (8В10В code), используемьЕЙ в гигабитном стандарте Ethernet 802.3z. В этом коде имеется 256 десятиразрядных двоичных кодовых слов, каждое из которых может служить для представления данных, выражаемых 8-ю битами. Большая часть кодовых слов является кодом 5 из 10 . Однако, поскольку (5 ) равно всего лишь 252, использованы также некоторые слова кодов 4 из 10 и 6 из 10 , дополняющие код до нужного числа кодовых слов, причем осуществлено это весьма интересным способом, о чем подробнее будет рассказано в разделе 2.16.2. *2.14. л-мерные кубы и расстояние Строку из и битов можно интерпретировать геометрически как вершину объекта, называемого п-мерным кубам (п-сиЬе). На рис. 2.8 представлены и-мерные кубы для и = 1, 2, 3,4. У и-мерного куба имеется 2 вершин, каждая из которых помечена строкой из и битов. Изображенные на рисунке ребра показьшают, что у каждой вершины есть и смежных с нею вершин, метки которых отличаются от метки данной вершины только одним битом. Нарисовать и-мерный куб для и больше 4 весьма затруднительно. 11 . # Одномерный куб 110 111 ООО 001 Трехмерный куб 00 01 Двумерный куб 1110 1111
1100 1001 0000 0001 4-мерный куб Рис. 2.8. п-мерные кубы для л = 1, 2, 3 и 4 Понятие и-мериого куба при разумных значениях и позволяет мысленно представить себе, в чем состоят проблемы кодирования и минимизации логических схем. Например, задача о построении и-разрядного кода Грея эквивалентна нахождению пути по ребрам и-мерного куба, на котором каждая вершина посещается точно один раз. Такие пути для 3- и 4-разрядных кодов Грея показаны нарис. 2.9. 110 111 0110
 ООО 001 0000 0001 Рис. 2.9. Перемещение по п-мерному кубу в порядке, задаваемом кодом Грея: (а) 3-мерный куб; (Ь) 4-мерный куб Кубы дают возможность геометрически интерпретировать понятие расстояния {distance), называемого также расстоянием Хэмминга {Hamming distance). Расстояние между двумя и-разрядными строками - это число разрядов, в которых эти строки различаются. В геометрической интерпретации расстояние - это минимальная длина пути между двумя соответствующими вершинами. Расстояние между двумя смежными вершинами равно!; расстояние между вершинами 3-мерного куба 001 и 100 равно 2. Понятие расстояния является ключевым для понимания и построения кодов, исправляющих ошибки, которым посвящен следующий параграф. Рассмотрим множество, состоящее из 2 вершин и-мерного куба, у каждой из которых п -ш битов имеют одинаковые значения, а в остающихся т разрядах перебираются все возможные 2 комбинаций; такое множество называется т-мерны.м подкубом {m-subcube) и-мерного куба. Например, вершины (ООО, 010, 100, 110) образуют 2-мерный подкуб 3-мерного куба. Такой подкуб можно записать в виде одной строки: ххО, где х означает бит с безразличным значением {don t-care); данному подкубу принадлежат все вершины с одинаковыми битами в разрядах, не обозначенных знаком х . Как мы увидим в параграфе 4.4, понятие подкубов особенно полезно для мысленного представления того, как действуют алгоритмы минимизации стоимости комбинационных логических схем. *2.15 Коды, обнаруживающие и исправляющие ошибки Под ошибкой {error) в цифровой системе понимают искажение данных, в результате чего их правильные значения теряются. Ошибка бывает вызвана физической неисправностью {failure). Неисправности могут быть временными {temporary) или постоянными {permanent). Например, космические лучи или поток альфа-частиц могут вызвать временный отказ блока памяти, изменив какой-нибудь бит из числа хранящихся в нем. Перегрев схемы или разряд статического электричества могут привести к постоянной неисправности, в результате чего этот узел никогда не будет функционировать правильно. ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |
||||||||||||||||||||||||||||||||||||||||||||||||