> Gray | yansıtılmış | ikili <
// Gray kod – ardışık değerler arasında yalnızca 1 bitin değiştiği ikili sayı sistemi
Birim uzaklık
Ardışık iki değer arasında yalnızca tek bir bit değişir.
Hata azaltma
Analog–dijital (A/D) dönüşümündeki hataları azaltmaya yardımcı olur.
Döngüsel özellik
İlk ve son değer de yalnızca bir bit ile birbirinden ayrılır.
>> teknik bilgiler
Gray kod nasıl çalışır?:
Gray kodu (yansıtılmış ikili kod), ardışık iki değerin yalnızca tek bir bit ile farklı olduğu bir ikili sayı sistemidir. Her biti bir önceki bit ile XOR işlemi uygulayarak elde ederiz. Bu özellik, özellikle konum kodlayıcıları ve dijital sistemlerde hata azaltma için uygundur.
Gray kod örnekleri:
Onluk | İkili | Gray 0 | 0000 | 0000 1 | 0001 | 0001 2 | 0010 | 0011 3 | 0011 | 0010 4 | 0100 | 0110 5 | 0101 | 0111 6 | 0110 | 0101 7 | 0111 | 0100 Not: Ardışık Gray kodlar arasında her adımda yalnızca 1 bit değişir
Neden Gray kod kullanılır?:
- ▸Döner enkoderler
- ▸Karnaugh diyagramları
- ▸Hata düzeltme
- ▸Dijital iletişim
- ▸Konum sensörleri
>> sık sorulan sorular
Gray kod nedir?
Gray kod, ardışık değerlerin yalnızca bir bit ile farklı olduğu yansıtılmış ikili bir kodlama sistemidir. Geçişler sırasında ara değerlerin yanlış okunmasını önlemek için dijital sistemlerde yaygın olarak kullanılır.
İkiliden Gray koda nasıl dönüştürülür?
İkili sayıyı Gray koda dönüştürmek için: 1) En anlamlı biti (MSB) olduğu gibi bırakın, 2) Her bit için, o biti bir önceki bit ile XOR edin. Formül: G[i] = B[i] XOR B[i-1]. Örneğin, ikili 1011 Gray kodda 1110 olur.
Enkoderler için Gray kod neden daha iyidir?
Klasik ikili sayımda, bir değerden diğerine geçerken birden fazla bit aynı anda değişebilir ve geçici, hatalı durumlara yol açabilir. Gray kodda her adımda yalnızca bir bit değiştiği için döner enkoderlerden okunan veriler daha kararlı olur.
Gray kod nerelerde kullanılır?
Gray kod; döner enkoderlerde, Karnaugh diyagramlarıyla mantık sadeleştirmede, dijital iletişimde hata düzeltmede, genetik algoritmalarda ve analog–dijital dönüştürücülerde kullanılır.
// Hızlı başvuru
| Dec | Binary | Gray |
|---|---|---|
| 0 | 000 | 000 |
| 1 | 001 | 001 |
| 2 | 010 | 011 |
| 3 | 011 | 010 |
| 4 | 100 | 110 |
| 5 | 101 | 111 |
| 6 | 110 | 101 |
| 7 | 111 | 100 |
// Kod örnekleri
Binary -> Gray g = b ^ (b >> 1)
Gray -> Binary b = g; for (m = g >> 1; m; m >>= 1) b ^= m;
Python def to_gray(n): return n ^ (n >> 1)
def from_gray(g):
n = 0
while g: n ^= g; g >>= 1
return n
n bits 2^n codes, successive codes differ by exactly 1 bit (also 2^n - 1 -> 0)
>> Daha fazla soru
S: Gray kodu nedir?
C: Gray kodu (yansıtılmış ikili kod), ardışık değerlerin yalnızca bir bitle ayrıldığı bir gösterimdir. Bell Labs’ta Frank Gray patentini aldı ve döngüseldir: son değer de ilkinden yalnızca bir bit farklıdır.
S: Döner kodlayıcılarda neden kullanılır?
C: Sıradan ikilide 011’den 100’e geçişte olduğu gibi birden çok bit aynı anda değişir. Sensörler tam eşzamanlı geçmezse kısa süreli yanlış değerler oluşur. Gray kodunda tek bit değiştiği için hata en fazla bir konumdur.
S: Gray kodunu ikiliye nasıl çeviririm?
C: En yüksek bit aynı kalır; sonraki her ikili bit, önceki ikili bit XOR mevcut Gray bitidir. Formül: b = g ^ (g >> 1) ^ (g >> 2) ^ …. İkiliden Gray’e: g = b ^ (b >> 1).