(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
- коррекция Отметим, что при сложении двух цифр в двоично-десятичном коде перенос в следующий разряд происходит в том случае, когда он возникает непосредственно при двоичном сложении, либо при осуществлении коррекции. Во многих компьютерах для выполнения арифметических действий с упакованными двоично-десятичными числами имеются специальные команды, которые автоматически производят коррекцию и учитьЕвают перенос. Двоично-десятичный код является взвешенным кодом {weighted code), поскольку каждую десятичную цифру можно получить из ее кодового слова, приписывая отдельным битам этого слова определенный вес. Для двоично-десятичных чисел веса битов имеют следующие значения: 8,4,2 и 1; по этой причине этот код иногда называют кодом 8421 {8421 code). Другой набор весов дает код 2421 {2421 code), приведенный в табл. 2.9. Достоинство этого кода состоит в том, что он является самодополняющим кодом {self-complementing code); это означает, что кодовое слово любой цифры в обратном десятичном коде можно получить, беря обратные значения отдельных битов в кодовом слове данной цифры. Другим самодополняющим кодом в табл. 2.9 является код с избытком 3 {excess-3 code). Хотя это не взвешенный код, все же имеется арифметическая связь между ним и двоично-десятичньЕМ кодом: в коде с избытком 3 кодовое слово каждой десятичной цифры равно соответствующему кодовому слову двоично-десятичного кода плюс 0011. Поскольку кодовые слова в коде с избытком 3 следуют одно за другим в естественной двоичной последовательности, легко строить стандартные двоичньЕе счетчики для счета в этом коде, как это будет продемонстрировано нарис. 8.37. У десятичных кодов может быть больше четырех битов; например, слова двоично-пятеричного кода {biquinary code) состоят из семи битов (см. табл. 2.9). Первые два бита в кодовом слове показывают, какому из двух интервалов принадлежит число: от О до 4 или от 5 до 9; последние пять битов указывают, какое именно число из пяти чисел данного интервала представлено этим словом. Потенциальным достоинством использования в коде большего числа битов, чем это минимально необходимо, является возможность обнаружения ошибок. При случайном изменении любого одного бита в кодовом слове двоично-пятеричного кода получается кодовое слово, не представляющее никакой десятичной цифры, поэтому такое слово можно отметить как ошибочное. Из 128 возмож- ных 7-разрядных двоичных слов только 10 являются собственно кодовыми словами и распознаются как десятичные цифры; все остальные можно считать ошибочными, если они возникают В последнем столбце табл. 2.9 приведен пример самого разреженного кода для десятичных цифр, называемого кодом / из 10 (1-out-of-lO code): в нем используются 10 из 1024 возможных 10-разрядных двоичных кодовых слов. 2.11. Код Грея При использовании цифровой электроники в таких электромеханических системах, как механические станки, тормозные системы автомобилей и копировальные устройства, бывают нужны датчики положения в пространстве, вырабатывающие цифровые сигналы. На рис. 2.5 схематически изображен кодирующий диск с набором контактов, позволяющих ему создавать одну из восьми 3-разрядных двоичных комбинаций в зависимости от угла поворота диска. Затемненные участки диска подсоединены к источнику сигнала, соответствующего логической 1, а светлые участки ни к чему не подсоединены, и поэтому сигнал, возникающий при контакте со светлым участком, интерпретируется как логический 0. Рис. 2.5. Механический кодирующий диск, вырабатывающий 3-разрядный двоичный код  У кодирующего устройства, изображенного на рис. 2.5, возникают определенные проблемы при снятии сигналов вблизи фаниц между некоторыми областями. Рассмофим, например, фаницу между областями диска 001 и 010, на этой фани-це изменяются два бита в коде. Какое значение будет вырабатывать кодер, если диск повернуть так, что контакты приходятся точно на теоретическую фаницу между этими областями? Поскольку мы находимся на фанице, оба значения 001 и 010 приемлемы. Однако из-за того, что механический узел не совершенен, два правых контакта могут одновременно касаться областей 1 , порождая ошибочное значение кода 011. Точно так же на выходе кодера возможна комбинация ООО. В общем случае такого рода проблема может возникнуть на такой фанице, где меняется больше, чем один бит Худший случай наступает тогда, когда изменяются все три бита, как это происходит на стыках 000-111 и011-100. Проблему кодирующего диска можно решить, придумав цифровой код, у которого в каждой паре последовательных кодовых слов изменяется только один бит Такой код называется кодом Грея {Gray code); в табл. 2.10 приведен 3-разрядный код Грея. Сконструируем заново кодирующий диск согласно этому коду, как показано на рис. 2.6. На новом диске только один бит изменяется на каждой фанице, так что вырабатываемые диском кодовые слова соответствуют значениям по одну или другую сторону фаницы. Табл. 2.10. Сравнение 3-разрядного двоичного кода и кода Грея
Рис. 2.6. Механический кодирующий диск, вырабатывающий 3-разрядный код Грея  Существует два удобньЕх способа строить код Грея с любым желаемым числом битов. Первый метод основан на том, что код Грея является рефлексным {reflected code); его можно определить (и посфоить) рекурсивно по следующим правилам: 1. В однобитовом коде Грея два кодовых слова: О и 1. 2. Первые 2 кодовых слов {п +1 )-разрядного кода Грея равны кодовым словам п-разрядного кода Грея, записанным по порядку и дополненным О в старшем разряде. 3. Последние 2 кодовых слов (и -И)-разрядного кода Грея равны кодовым словам и-разрядного кода Грея, но записанным в обратном порядке и дополненным 1 в старшем разряде. Если провести черту между 3 и 4 строками в табл. 2.10, то можно видеть, что для 3-разрядного кода Грея справедливы правила2 и 3. Чтобы посфоитьэтим методом ООО «Мягкий Дом» - это Отечественный производитель мебели. Наша профильная продукция - это диваны еврокнижка. Каждый диван можем изготовить в соответствии с Вашими пожеланияи (размер, ткань и материал). Осуществляем бесплатную доставку и сборку. Звоните! Ежедневно! (926)274-88-54 Продажа и изготовление мебели. Копирование контента сайта запрещено. Авторские права защищаются адвокатской коллегией г. Москвы. |