Sayı sistemleri
- Basamak değerleri
- ikili 2k, sekizli 8k, onaltılı 16k
- Onluğa
- Σ dk·bk
- Onluktan
- tabana bölün, kalanları aşağıdan yukarı okuyun
- Onaltılı ↔ ikili
- bir onaltılı basamak = 4 bit
- İkiye tümleyen
- bitleri ters çevirin ve 1 ekleyin
Sayısal Elektronik: hızlı tekrar paketi
Formül kâğıtları, her konunun temel yöntem adımları ve 6 alıştırma sorusu; tam çözümler en sonda.
1Formüller ve yöntemler
Sayısal mantık: kapılar, K-haritaları ve flip-floplar
- Temel kapılar
- A·B, A + B, A′, (A·B)′, (A + B)′, A ⊕ B
- Boole kuralları
- X + X′ = 1, X·X′ = 0, X + XY = X, XY + XY′ = X
- De Morgan
- (X·Y)′ = X′ + Y′, (X + Y)′ = X′·Y′
- Karnaugh haritası sırası
- 00, 01, 11, 10 (Gray code)
- 2ᵏ hücrelik grup
- k değişken kaybeder
- 4’ten 1’e çoklayıcı
- F = A′B′I0 + A′BI1 + AB′I2 + ABI3
- Flip-floplar
- D: Q⁺ = D, T: Q⁺ = T ⊕ Q, JK: Q⁺ = JQ′ + K′Q
- Sayıcılar
- n bit: 2ⁿ durum; mod-N: 2ⁿ ≥ N olan en küçük n; fçıkış = fclk/N
- Dalgacık (ripple) sayıcı
- fmax = 1/(n·tpd)
- Halka ve Johnson sayıcılar
- n ve 2n durum
Yöntem
- Bir devre için girişlerden çıkışa doğru her seferinde bir kapı olacak şekilde çalışın ve her telin üzerine değeri yazın ya da ifadesini yazıp doğruluk tablosunu doldurun.
- Sadeleştirme için 1’leri (ve fark etmez durumlarını X olarak) Gray kodlu satır ve sütunlara, 00, 01, 11, 10, sahip bir Karnaugh haritasına koyun.
- 1’leri kenarlardan dolanarak 1, 2, 4, 8 ya da 16 hücrelik olabildiğince az ve olabildiğince büyük gruplarla kapsayın; her grup, sabit kalan değişkenlerden oluşan bir çarpım terimidir. POS biçimi için 0’ları gruplayın.
- Flip-floplar ve sayıcılar için girişleri her etkin saat kenarında okuyun, her kenardan sonra durumu yazın ve n bitlik bir sayıcının 2ⁿ durumdan sonra başa sardığını unutmayın.
Veri toplama ve örnekleme
- Nyquist ölçütü
- fs > 2·fmax, fN = fs/2
- Örtüşme frekansı
- fa = |f − k·fs|, k = round(f/fs)
- Adım büyüklüğü
- 1 LSB = VFSR/2ᴺ
- Kuantalama hatası (yuvarlama)
- ±½ LSB
- Kesen ADC kodu
- D = ⌊Vin/LSB⌋
- r çözünürlüğü için bit sayısı
- 2ᴺ ≥ span/r
- İdeal SQNR, tam ölçekli sinüs
- SQNR = 6,02·N + 1,76 dB
- Veri hızı
- kanal × fs × N bit/s
- Çoklayıcılı ADC
- fs = 1/(n·(tc + tset))
- UART
- Tb = 1/baud; 8N1 = bayt başına 10 bit; bayt/s = baud/çerçeve başına bit
- Baud hızı bölücüsü
- baud = fclk/(16·D)
Yöntem
- Verilenleri yazın: örnekleme hızı, sinyal frekansları, bit sayısı, giriş aralığı, baud hızı.
- Örnekleme sorularında her frekansı fs/2 ile karşılaştırın; daha yüksek bir frekans, fs’nin en yakın katıyla fa = |f − k·fs| frekansında görünür.
- Çözünürlük sorularında 1 LSB = VFSR/2ᴺ değerini bulun ya da 2ᴺ ≥ aralık/çözünürlük koşulunu sağlayan en küçük N’yi seçin.
- Veri hızı ve UART bağlantılarında gönderilen her şeyi sayın: kanalları, saniyedeki örnekleri, örnek başına bitleri ya da tam baytları ve her çerçevenin başlama, eşlik ve durma bitlerini.
2Alıştırma soruları
1.Sayı sistemleriOrta
Bitleri, 8 bitlik ikiye tümleyende −100 saklayacak şekilde ayarlayın. İşaretsiz bir sayı olarak okunduğunda desenin değeri U nedir?
N = −1008 bit
U =
2.Sayı sistemleriZor
Sıkıştırılmamış bir görüntü 256 × 256 piksel ve piksel başına 24 bittir. KiB cinsinden (1 KiB = 1024 bayt) ne kadar bellek M kaplar?
256 × 256 px24 bit/px1 KiB = 1024 B
M = KiB
3.Sayısal mantık: kapılar, K-haritaları ve flip-floplarOrta
F = A′B′C + AB′ + A′C′ + ABC′ fonksiyonunu en küçük çarpımlar toplamı biçimine sadeleştirin. Sadeleştirilmiş ifade kaç literal (L) içerir?
F = A′B′C + AB′ + A′C′ + ABC′
L =
4.Sayısal mantık: kapılar, K-haritaları ve flip-floplarZor
Bir 4 bitlik ikilik aşağı sayıcı, 4 (ondalık, Q = 0100) değerinden başlar. 41 saat darbesinden sonra hangi sayıyı, Q, (ondalık olarak) gösterir?
Q0 = 441n = 4
Q =
5.Veri toplama ve örneklemeOrta
Giriş aralığı 0 ile 1 V arasında olan bir ADC, 0,1 mV ya da daha küçük adımları ayırt etmelidir. En küçük bit sayısını N bulun.
VFSR = 1 Vçözünürlük = 0,1 mV
N =
6.Veri toplama ve örneklemeZor
Bir ses ölçümü, tam ölçekli bir sinüs dalgası için en az 85 dB ideal sinyal-kuantalama gürültüsü oranı gerektiriyor. En küçük ADC bit sayısını N bulun.
SQNR ≥ 85 dB
N =
3Çözeltiler
1.Sayı sistemleri
Cevap: U = 156
Bitleri ayarlamak: her bit ikinin bir kuvveti değerindedir (128, 64, …, 1). Bir onaltılık basamak tam olarak dört bittir ve 8 bitlik ikiye tümleyende en soldaki bit −128 değerindedir. Bit işlemleri her bit konumunda ayrı ayrı çalışır.
Tersine çevirin ve bir ekleyin
100 = 0110 0100
tersine çevrilmiş: 1001 1011
+1 → 1001 1100
İşaretsiz okuyun
1001 1100₂ = 256 − 100 = 156
Cevap
U = 156
2.Sayı sistemleri
Cevap: M = 192 KiB
Konumsal sayı sistemleri: her basamak, değeri çarpı tabanın bir kuvveti kadar değerlidir. İkilik sistemde basamaklar 1, 2, 4, 8, 16, …; onaltılık sistemde 1, 16, 256, … değerindedir ve A–F, 10–15'i gösterir. 8 bitlik ikiye tümleyende en soldaki bit +128 yerine −128 değerindedir; negatif sayılar böyle saklanır.
Bitler ve baytlar
256·256·24 = 1572864 bit = 196608 B
KiB'ye çevirin
196608/1024 = 192 KiB
Cevap
M = 192 KiB
3.Sayısal mantık: kapılar, K-haritaları ve flip-floplar
Cevap: L = 2
Boole cebiri: ifadeleri sadeleştiren kurallar X + X′ = 1 ve X·X′ = 0, X + X = X, soğurma X + X·Y = X, birleştirme kuralı X·Y + X·Y′ = X, X + X′Y = X + Y ve uzlaşma teoremi XY + X′Z + YZ = XY + X′Z’dir. De Morgan yasaları (X·Y)′ ifadesini X′ + Y′’ye ve (X + Y)′ ifadesini X′·Y′’ye çevirir. Bir Karnaugh haritası bu kuralları grafik olarak uygular: iki komşu hücrelik her grup, XY + XY′ = X kuralının bir kullanımıdır.
İfadenin minterimleri
A′B′C → m(1)
AB′ → m(4, 5)
A′C′ → m(0, 2)
ABC′ → m(6)
Gruplayın ve okuyun
F = C′ + B′
Literalleri sayın
L = 2
Cevap
L = 2
4.Sayısal mantık: kapılar, K-haritaları ve flip-floplar
Cevap: Q = 11
Flip-floplar ve sayıcılar: bir flip-flop yalnızca saatin etkin kenarında değişir. D girişini kopyalar (Q⁺ = D); T, T = 1 iken tersler; JK, 00 için tutar, 01 için sıfırlar, 10 için kurar, 11 için tersler. n bitlik bir ikilik sayıcının 2ⁿ durumu vardır ve 2ⁿ modunda sayar; mod-N sayıcı 0, 1, …, N − 1 sayıp 0’a döner ve 2ⁿ ≥ N olan en küçük n kadar flip-flop gerektirir. Bir dalgacık (ripple) sayıcının her aşaması frekansı yarıya indirir; bu yüzden mod-N sayıcının son çıkışı fclk/N ile çalışır. n flip-flopluk bir Johnson sayıcının 2n durumu, bir halka sayıcının n durumu vardır.
Tam çevrimler
Her 16 darbe sayıcıyı aynı duruma geri getirir.
41 = 2·16 + 9
Kalan darbelerden sonraki sayı
Q = (4 − 9) mod 16 = 11
Q = 1011₂
Cevap
Q = 11
5.Veri toplama ve örnekleme
Cevap: N = 14
ADC çözünürlüğü: N bitlik bir dönüştürücü, tam ölçek aralığı VFSR’yi 0’dan 2ᴺ − 1’e kadar 2ᴺ koda böler. Bir adım 1 LSB = VFSR/2ᴺ’dir: dönüştürücünün gösterebildiği en küçük değişim. Kesen bir ADC ⌊Vin/LSB⌋ kodunu verir; yuvarlayan bir ADC gerçek değerden hiçbir zaman ½ LSB’den fazla uzak olmaz, bu onun kuantalama hatasıdır. Her ek bit LSB’yi yarıya indirir ve tam ölçekli bir sinüs için ideal sinyal-kuantalama gürültüsü oranına SQNR = 6,02·N + 1,76 dB yaklaşık 6 dB ekler. Bir aralık üzerinde r çözünürlüğüne ulaşmak için 2ᴺ ≥ aralık/r koşulunu sağlayan en küçük N’yi seçin.
Gereken adım sayısı
1000 mV/0,1 mV = 10000
Bit sayısı
log₂(10000) = 13,29
213 = 8192 < 10000 ≤ 214 = 16384
N = 14
Cevap
N = 14
6.Veri toplama ve örnekleme
Cevap: N = 14
ADC çözünürlüğü: N bitlik bir dönüştürücü, tam ölçek aralığı VFSR’yi 0’dan 2ᴺ − 1’e kadar 2ᴺ koda böler. Bir adım 1 LSB = VFSR/2ᴺ’dir: dönüştürücünün gösterebildiği en küçük değişim. Kesen bir ADC ⌊Vin/LSB⌋ kodunu verir; yuvarlayan bir ADC gerçek değerden hiçbir zaman ½ LSB’den fazla uzak olmaz, bu onun kuantalama hatasıdır. Her ek bit LSB’yi yarıya indirir ve tam ölçekli bir sinüs için ideal sinyal-kuantalama gürültüsü oranına SQNR = 6,02·N + 1,76 dB yaklaşık 6 dB ekler. Bir aralık üzerinde r çözünürlüğüne ulaşmak için 2ᴺ ≥ aralık/r koşulunu sağlayan en küçük N’yi seçin.
N için çözün
N ≥ (85 − 1,76)/6,02 = 13,83
Yukarı yuvarlayın
N = 14
kontrol: 6,02·14 + 1,76 = 86,04 dB ≥ 85 dB
Cevap
N = 14
ExamProblems · examproblems.com/courses/digital-electronics