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.

Yeni sorularDerse dön

Yazdırma penceresinde, bir kopyayı cihazınızda saklamak için “PDF olarak kaydet” seçeneğini seçin.

1Formüller ve yöntemler

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 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

  1. 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.
  2. 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.
  3. 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.
  4. 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

  1. Verilenleri yazın: örnekleme hızı, sinyal frekansları, bit sayısı, giriş aralığı, baud hızı.
  2. Ö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.
  3. Çö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.
  4. 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
8 bitlik ikiye tümleyen?−128?64?32?16?8?4?2?1

−102 sayısını 8 bitlik ikiye tümleyen dizisi olarak yazın. Diziyi işaretsiz ikilik sayı olarak okuyun: onluk değeri U nedir?

N = −1028 bit
U =
2.Sayı sistemleriZor
8 bit1 px256 px256 pxM = ? KiB

Sıkıştırılmamış bir görüntü 256 × 256 piksel ve piksel başına 8 bittir. KiB cinsinden (1 KiB = 1024 bayt) ne kadar bellek M kaplar?

256 × 256 px8 bit/px1 KiB = 1024 B
M = KiB
3.Sayısal mantık: kapılar, K-haritaları ve flip-floplarOrta
ABCD0001111000011110111111

Bu Karnaugh haritasında tam bir tane 1’in komşu 1’i yoktur; bu yüzden en küçük SOP biçiminde tek hücrelik bir grup (dört literalli tam bir minterim) olarak kalır. Haritanın kenarları boyunca olan komşular da sayılır. O hücreye tıklayın.

F = Σm(0, 2, 3, 4, 6, 13)
  1. 1AB = 00, CD = 00
  2. 2AB = 00, CD = 01
  3. 3AB = 00, CD = 11
  4. 4AB = 00, CD = 10
  5. 5AB = 01, CD = 00
  6. 6AB = 01, CD = 01
  7. 7AB = 01, CD = 11
  8. 8AB = 01, CD = 10
  9. 9AB = 11, CD = 00
  10. 10AB = 11, CD = 01
  11. 11AB = 11, CD = 11
  12. 12AB = 11, CD = 10
  13. 13AB = 10, CD = 00
  14. 14AB = 10, CD = 01
  15. 15AB = 10, CD = 11
  16. 16AB = 10, CD = 10
4.Sayısal mantık: kapılar, K-haritaları ve flip-floplarZor
ABCD0001111000011110X0X1031214051716012113015114X819111110

F(A, B, C, D) = Σm(2, 4, 6, 7, 9, 10, 11, 13, 14) + d(0, 1, 8) fonksiyonunun en küçük SOP biçimini bulun; d fark etmez (don’t-care) durumlarını gösterir. Kaç literal (L) içerir?

F(A, B, C, D) = Σm(2, 4, 6, 7, 9, 10, 11, 13, 14) + d(0, 1, 8)
L =
5.Veri toplama ve örneklemeOrta
Vin​N = ?1000 kPa2ᴺ − 10≤ 0,1 kPa

Bir algılayıcı basınç büyüklüğünü 1000 kPa aralığında ölçüyor ve çıkışı bir ADC’nin tüm giriş aralığını dolduruyor. Okuma 0,1 kPa çözünürlüğünde ayırt edilmelidir. ADC’nin ihtiyaç duyduğu en küçük bit sayısını N bulun.

aralık = 1000 kPaçözünürlük = 0,1 kPa
N =
6.Veri toplama ve örneklemeZor
f0fs​/2fs​3 kHz3f₁?

3 kHz bir kare dalga, örtüşme önleyici filtre olmadan 10 kHz ile örnekleniyor. Kare dalga 3f₁, 5f₁, 7f₁, … tek harmoniklerini içerir. 3f₁ harmoniği örneklenmiş veride hangi frekansta fa görünür? kHz cinsinden verin.

f₁ = 3 kHzfs = 10 kHzharmonik: 3f₁
fa = kHz

3Çözeltiler

1.Sayı sistemleri

Cevap: U = 154

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.

Tersine çevirin ve bir ekleyin

102 = 0110 0110
tersine çevrilmiş: 1001 1001
+1 → 1001 1010

İşaretsiz okuyun

1001 1010₂ = 256 − 102 = 154

Cevap

U = 154
2.Sayı sistemleri

Cevap: M = 64 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·8 = 524288 bit = 65536 B

KiB'ye çevirin

65536/1024 = 64 KiB

Cevap

M = 64 KiB
3.Sayısal mantık: kapılar, K-haritaları ve flip-floplar

Cevap: AB = 11, CD = 01

Karnaugh haritaları: hücreler Gray koduyla (00, 01, 11, 10) sıralanır; bu yüzden komşu hücreler, kenarların karşısındakiler dahil, tam olarak tek değişkende farklılaşır. 1’leri 1, 2, 4, 8 ya da 16 hücrelik dikdörtgenler içinde, olabildiğince büyük ve olabildiğince az sayıda gruplayın; her 1 kapsanana kadar. Her grup bir çarpım terimidir: grubun içinde sabit kalan değişkenler. 2ᵏ hücrelik bir grup k değişken kaybeder. Fark etmez durumları (X) grupları büyütmek için kullanılabilir ama kapsanmaları gerekmez. 0’ları gruplamak en küçük POS biçimini verir.

Her 1’in komşuları

Komşu bir 1’i olan bir 1, iki ya da daha fazla hücrelik bir gruba katılabilir.

m13: m12, m15, m9, m5 → 0
ABCD0001111000011110111111

Yalıtılmış 1

m13 = ABC′D → AB = 11, CD = 01

Cevap

AB = 11, CD = 01
4.Sayısal mantık: kapılar, K-haritaları ve flip-floplar

Cevap: L = 12

Karnaugh haritaları: hücreler Gray koduyla (00, 01, 11, 10) sıralanır; bu yüzden komşu hücreler, kenarların karşısındakiler dahil, tam olarak tek değişkende farklılaşır. 1’leri 1, 2, 4, 8 ya da 16 hücrelik dikdörtgenler içinde, olabildiğince büyük ve olabildiğince az sayıda gruplayın; her 1 kapsanana kadar. Her grup bir çarpım terimidir: grubun içinde sabit kalan değişkenler. 2ᵏ hücrelik bir grup k değişken kaybeder. Fark etmez durumları (X) grupları büyütmek için kullanılabilir ama kapsanmaları gerekmez. 0’ları gruplamak en küçük POS biçimini verir.

Asal implikantlar

1’lerden ve X’lerden oluşturulabilen en büyük gruplar.

CD′, B′D′, B′C′, A′D′, AC′D, AB′, A′BC
ABCD0001111000011110X0X1031214051716012113015114X819111110

En küçük kapsama

F = CD′ + A′D′ + AC′D + AB′ + A′BC
L = 12

Cevap

L = 12
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/0,1 = 10000

Bit sayısı

log₂(10000) = 13,29
213 = 8192 < 10000 ≤ 214 = 16384
N = 14

Cevap

N = 14
6.Veri toplama ve örnekleme

Cevap: fa = 1 kHz

Örnekleme: bir ADC sinyali saniyede fs kez ölçer. Nyquist–Shannon teoremine göre bir f frekansı ancak f < fs/2 olduğu sürece doğru yakalanır; bu sınır Nyquist (katlanma) frekansıdır. Bu yüzden örnekleme hızı, en yüksek sinyal frekansının iki katını aşmalıdır. Daha yüksek bir frekans kaybolmaz: sonucu 0 ile fs/2 arasına getiren k tam sayısıyla fa = |f − k·fs| frekansında bir örtüşme (alias) olarak görünür. Örnekler ikisini ayırt edemez; bu yüzden ADC’den önce bir analog örtüşme önleyici filtre, fs/2’nin üzerindeki her şeyi kaldırmalıdır.

Harmonik frekansı

3f₁ = 3·3 kHz = 9 kHz

Örnekleme hızının en yakın katı

m = round(0,9) = 1

Örtüşme frekansı

fa = |9 − 1·10| = 1 kHz

Cevap

fa = 1 kHz

Örtüşme, hiçbir dijital filtrenin kaldıramayacağı sinyal bandının içine düşer. Yalnızca ADC’den önceki bir analog filtre işe yarar.

ExamProblems · examproblems.com/courses/digital-electronics