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
Formül kâğıtları, her konunun temel yöntem adımları ve 6 alıştırma sorusu; tam çözümler en sonda.
8 bitlik 1101 0100 dizisi, ikiye tümleyen biçiminde işaretli bir tam sayı saklıyor. Onluk değeri N nedir?
Bitleri 0001 0100 OR 1010 0000 işleminin 8 bitlik sonucuna ayarlayın. Sonucun onluk değeri R nedir?
F = BC + A′B′C′ + B′C′ fonksiyonunu en küçük çarpımlar toplamı biçimine sadeleştirin. Sadeleştirilmiş ifade kaç literal (L) içerir?
Yükselen kenarla tetiklenen bir T flip-flop Q = 0 ile başlar ve 8 yükselen saat kenarında gösterilen girişleri alır. Q kaç kez, N, durum değiştirir?
13 kHz sinüs dalgası, örtüşme önleyici filtre olmadan 20 kHz ile örnekleniyor. Örneklerde hangi frekansta fa görünür? kHz cinsinden verin.
24 bitlik bir ADC her örneği 460800 baud ile, 8N1 biçiminde (başlama biti, 8 veri biti, 1 durma biti) bir UART üzerinden akıtıyor. Her örnek 3 tam bayt olarak gönderiliyor ve bağlantı her an meşgul. Örtüşme olmadan örneklenebilecek en yüksek sinyal frekansını fmax Hz cinsinden bulun.
Cevap: N = −44
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.
Diğer bitler normal pozitif değerlerini korur.
Cevap: R = 180
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.
OR en az bir bit 1 olduğunda 1 verir.
Cevap: L = 4
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.
Cevap: N = 4
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.
Bir T flip-flop T = 1 iken her yükselen kenarda tersler (toggle), T = 0 iken tutar.
Cevap: fa = 7 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.
Şekildeki kesikli eğri örtüşmedir: tamamen aynı örneklerden geçer.
Cevap: fmax = 7680 Hz
UART: asenkron bir seri bağlantı her baytı bir çerçeve olarak gönderir: bir başlama biti (düşük), veri bitleri, isteğe bağlı bir eşlik biti ve bir ya da iki durma biti (yüksek). Baud hızı saniyedeki bit sayısıdır; yani bir bit Tb = 1/baud sürer ve n bitlik bir çerçeve n/baud sürer. Yaygın 8N1 biçiminde bayt başına 10 bit vardır. Baud üreteci saat frekansını böler: baud = fclk/(16·D), D bir tam sayıdır; bu yüzden gerçek baud hızı hedeften biraz farklıdır, yaklaşık %2’nin altındaki bir hata genellikle kabul edilebilir.
ExamProblems · examproblems.com/courses/digital-electronics