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

Опубликовано: 20 Декабря, 2021

Предварительное условие - система счисления и преобразование базы

Система кода Грея - это двоичная система счисления, в которой каждая последующая пара чисел отличается только одним битом. Он используется в приложениях, в которых обычная последовательность двоичных чисел, генерируемых оборудованием, может приводить к ошибке или неоднозначности при переходе от одного числа к другому.
Например, состояния системы могут изменяться с 3 (011) на 4 (100) как - 011 - 001 - 101 - 100. Следовательно, существует высокая вероятность считывания неправильного состояния, когда система переходит из исходного состояния. до конечного состояния.
Это может иметь серьезные последствия для машины, использующей эту информацию. Код Грея устраняет эту проблему, поскольку только один бит меняет свое значение при любом переходе между двумя числами.

Преобразование двоичного кода в код Грея -

Позволять быть битами, представляющими двоичные числа, где это младший бит и MSB, и
Позволять быть битами, представляющими код Грея двоичных чисел, где это младший бит и это MSB.
Таблица истинности для преобразования -

Чтобы найти соответствующую цифровую схему, мы будем использовать технику K-Map для каждого из битов кода Грея в качестве выходных данных со всеми двоичными битами в качестве входных.
K-карта для -

K-карта для -

K-карта для -

K-карта для -

Соответствующие минимизированные логические выражения для битов кода Грея -

Соответствующая цифровая схема -

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

Преобразование кода Грея обратно в двоичный можно выполнить аналогичным образом.
Позволять быть битами, представляющими двоичные числа, где это младший бит и MSB, и
Позволять быть битами, представляющими код Грея двоичных чисел, где это младший бит и это MSB.
Таблица истинности

Использование K-map для возврата двоичных битов из кода Грея -
K-карта для -

K-карта для -

K-карта для -

K-карта для -

Соответствующие логические выражения -

Соответствующая цифровая схема -

Использованная литература -

Цифровой дизайн, 5-е издание, Моррис Мано и Майкл Силетти

Эта статья предоставлена Чирагом Манвани . Если вам нравится GeeksforGeeks, и вы хотели бы внести свой вклад, вы также можете написать статью с помощью provide.geeksforgeeks.org или отправить ее по электронной почте на deposit@geeksforgeeks.org. Посмотрите, как ваша статья появляется на главной странице GeeksforGeeks, и помогите другим гикам.

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по теме, обсужденной выше.