Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Преобразование кода Грея в двоичный код

Читайте также:
  1. Z - преобразование (прямое и обратное, примеры).
  2. В связи с тем, что греховность человека проистекает по причине отсутствия нравственности в разуме, преобразование должно
  3. ВОЗМОЖНОСТЬ №4. ПРЕВРАЩЕНИЕ ОТРИЦАТЕЛЬНОГО ФАКТОРА В ПОЛОЖИТЕЛЬНЫЙ И ПРЕОБРАЗОВАНИЕ ЕГО В ЦЕЛЬ
  4. Преобразование по квадрату.
  5. Преобразование положительного фактора в цель
  6. Преобразование простых атрибутивных суждений.

Обратный алгоритм – преобразование кода Грея в двоичный код – можно выразить рекуррентной формулой

причём преобразование осуществляется побитно, начиная со старших разрядов, и значение Bi + 1, используемое в формуле, вычисляется на предыдущем шаге алгоритма. Действительно, если подставить в эту формулу вышеприведённое выражение для i -го бита кода Грея, получим

Однако приведённый алгоритм, связанный с манипуляцией отдельными битами, неудобен для программной реализации, поэтому на практике используют видоизменённый алгоритм:

где N – число битов в коде Грея (для увеличения быстродействия алгоритма в качестве N можно взять номер старшего ненулевого бита кода Грея); знак означает суммирование при помощи операции «исключающее ИЛИ», то есть

Действительно, подставив в формулу выражение для i -го бита кода Грея, получим

 

Здесь предполагается, что бит, выходящий за рамки разрядной сетки (BN + 1), равен нулю.

 

Дата добавления: 2015-09-06; просмотров: 198 | Нарушение авторских прав

Читайте в этой же книге: Множества и действия над ними. Свойства операций над множествами. | Размещение с повторением | Принцип включения и исключения и его применение к решению комбинаторных задач на примере задачи о беспорядках. | Рекуррентные соотношения, соответствующие им рекуррентные уравнения и их решения. Понятие характеристического многочлена. | Отношения на множествах. Свойства отношений. Отношение эквивалентности и классы эквивалентности. Разбиение множеств. | Отношения частичного порядка. Линейно- упорядоченные множества. Максим.(миним.) наимен(наибольш.) элементы частично упорядоченного множества и их свойства. | Цепи и антицепи, и их свойства. | Степени матрицы | Подразделение графа. | Полные, двудольные и полные двудольные графы. |
<== предыдущая страница | следующая страница ==>
Следствие| Использование матриц смежности.
mybiblioteka.su - 2015-2024 год. (0.005 сек.)