Professional Documents
Culture Documents
Sayısal Elektronik-1
Sayısal Elektronik-1
Sayısal Elektronik-1
• Dijital sistemlerde, tüm dalga formları saat (Clock) adı verilen temel bir zamanlama
dalga formuyla senkronize edilir. Saat, darbeler (periyot) arasındaki her aralığın bir bitlik
süreye eşit olduğu periyodik bir dalga şeklidir.
• Bu durumda, A dalga formu seviyesindeki her değişikliğin saat dalga formunun ön
kenarında meydana geldiğine dikkat edin. Diğer durumlarda, saatin arka kenarında
seviye değişiklikleri meydana gelir. Saatin her bit süresi boyunca, A dalga formu YÜKSEK
veya DÜŞÜK'tür. Bu YÜKSEKLER ve DÜŞÜKLER bir diziyi temsil eder
Zamanlama Diyagramları
• Zamanlama diyagramı, iki veya daha fazla dalga formunun gerçek zaman
ilişkisini ve her bir dalga formunun diğerlerine göre nasıl değiştiğini gösteren
dijital dalga formlarının bir grafiğidir.
• Bir zamanlama şemasına bakarak, belirli bir zamanda tüm dalga formlarının
durumlarını (YÜKSEK veya DÜŞÜK) ve bir dalga formunun diğer dalga formlarına
göre durumu tam olarak değiştirdiği zamanı belirleyebilirsiniz.
• Şekilde dört dalga formundan oluşan bir zamanlama diyagramına bir örnek
verilmektedir. Bu zamanlama diyagramından, örneğin, üç dalga biçiminin A, B ve
C'nin sadece bit süresi 7 (gölgeli alan) sırasında YÜKSEK olduğunu ve hepsinin bit
süresi 7'nin sonunda DÜŞÜK durama geçtiği görülmektedir.
Veriler, bir tür bilgi taşıyan bit gruplarını ifade eder. Dijital
dalga formlarıyla temsil edilen ikili veriler, belirli bir amacı
gerçekleştirmek için bir dijital sistem içinde bir cihazdan
diğerine veya bir sistemden diğerine aktarılmalıdır.
Örneğin, bir bilgisayarın belleğinde ikili biçimde saklanan
8 bitlik ikili verinin seri transferi.
numaraların eklenebilmesi için bilgisayarın merkezi işlem
birimine aktarılması gerekir.
Şekilde gösterildiği gibi, ikili veriler iki şekilde aktarılır:
seri
ve paralel.
Bitler seri biçimde bir noktadan diğerine aktarıldığında,
Şekilde gösterildiği gibi tek bir satır boyunca her
seferinde bir bit gönderilir. Sekiz biti seri olarak aktarmak
için sekiz zaman aralığı gerekir.
Bitler paralel biçimde aktarıldığında, bir gruptaki tüm
8 bitlik ikili verinin paralel aktarımı bitler aynı anda ayrı satırlara gönderilir. Sekiz biti paralel
Temel Mantık Fonksiyonları
Kombinasyonel ve Sıralı Mantık
Fonksiyonları
Karşılaştırma Fonksiyonu
Aritmetik Fonksiyon
Toplama
Sayı Sistemleri, İşlemler ve Kodlar
Bölüm İçeriği
• Ondalık sayılar
• İkili Sayılar
• Ondalık-İkili Dönüşüm
• İkili Aritmetik
• İkili Sayıların Tamamlayıcıları
• İşaretli sayılar
• İşaretli Sayılarla Aritmetik İşlemler
• Onaltılı Sayılar
• Sekizli Sayılar
• İkili Kodlu Ondalık (BCD)
• Dijital Kodlar
• Hata Kodları
Bölüm Hedefleri
• Ondalık sayı sistemini gözden geçirme
• İkili sayı sisteminde sayım
• Ondalıktan ikili sayıya ve ikili sayıdan ondalık sayıya dönüştürme
• İkili sayılara aritmetik işlemler uygulama
• İkili sayının 1 ve 2'nin tümleyenlerini belirleme
• İşaretli ikili sayıları işaret büyüklüğünde, 1’in tümleyenlerini, 2’nin tümleyenlerini
ve kayan nokta biçiminde ifade etme
• İşaretli ikili sayılarla aritmetik işlemler yapma
• İkili ve onaltılık sayı sistemleri arasında dönüştürme
• Onaltılık biçimde sayı ekleme
• İkili ve sekizli sayı sistemleri arasında dönüştürme
• Ondalık sayıları ikili kodlu ondalık (BCD) formunda ifade etme
• BCD sayılarda toplama
• İkili sistem ile Gray kodu arasında dönüştürme
• Interpret the American Standard Code for Information Interchange (ASCII)
• Kod hatalarının nasıl tespit edileceğini açıklama
• Döngüsel artıklık kontrolünü (CRC)
Onluk sayı sistemi
Onluk sayı sistemi günlük hayatta kullanılan sayı sistemi olup bu sayı
sisteminde her hanede 0 ….9 arasındaki rakamlar bulunur.
Herhangi bir ikili sayının ondalık değeri, 1 olan tüm bitlerin ağırlıkları eklenerek
ve 0 olan tüm bitlerin ağırlıkları atılarak bulunabilir.
Örnek
İkili tam sayı 1101101'i ondalığa çevirin.
Çözüm
1 olan her bitin ağırlığını belirleyin ve ardından ondalık sayıyı elde etmek için
ağırlıkların toplamını bulun.
Ağırlık : 26 25 24 23 22 21 20
İkilik sayı : 1 1 0 1 1 0 1
1101101 = 26 + 25 + 23 + 22 + 20
= 64 + 32 + 8 + 4 + 1 = 109
Ondalık-İkili Dönüşüm
Kesirli sayılarda ise tekrarlı 2 ile çarparak ondalık kesirleri ikiliye dönüştürür.
Ağırlıklı Toplam Yöntemi
Onluk sayıya eşdeğer olan ikili sayıyı bulmanın bir yolu, toplamı ondalık
sayıya eşit olan ikili ağırlık kümesini belirlemektir. İkili ağırlıkları hatırlamanın
kolay bir yolu, en düşük olanın 20 olduğu ve herhangi bir ağırlığı iki katına
çıkararak bir sonraki daha yüksek ağırlığı elde edilir. Bu nedenle, ağırlıklar 1,
2, 4, 8, 16, 32, 64, 128…………….. şeklinde olacaktır.
Örneğin onluk 9 sayısını ikilik sayıya çevirmek için, 9’u oluşturan
2’kuvvetlerine bakıldığında iki bileşen olduğu görülür. Bunlardan biri 1 ve
diğeri de 8’dir. 1=20 ve 8=2 3
3 2’dür.
1 Buradan
0 0’ıncı hanede 1 ve 3’üncü hane
2 2 2 2
diğer birin olduğu bulunmuş
1 olur.
0 0Yani19’un ikilik karşılığı 1001 olur.
Tekrarlı 2’ye Bölme Yöntemi
Ondalık kesirler, 2 ile tekrarlanan çarpma ile ikili sayıya dönüştürülebilir. Örneğin,
0,3125 ondalık kesrini ikilik biçime dönüştürmek için, 0,3125'i 2 ile çarparak ve
ardından çarpımın sonuçta ortaya çıkan her bir kesirli kısmını, kesirli çarpım sıfır
oluncaya kadar veya istenen ondalık basamak sayısına ulaşılana kadar 2 ile çarparak
elde edilir. Çarpmalar tarafından oluşturulan elde rakamları veya taşıma sayıları ikili
sayı üretir. Üretilen ilk taşıma MSB ve son taşıma LSB'dir.
İkili Sayıların Tümleyeni
1 0 1 1 0 0 1 0 İkilik Sayı
1’in
0 1 0 0 1 1 0 1
tümleyeni
2’in tümleyenin yönteminde ikilik sayının her bir bitin değili(NOT) alınır ve
aritmetik olarak ikilik sayıya 1 eklenir.
İŞARETLİ SAYILAR
İşaretli bir ikili sayıdaki en soldaki bit, sayının pozitif mi negatif mi olduğunu
gösteren işaret bitidir.
0 işaret biti pozitif bir sayıyı,
1 işaret biti negatif sayıyı gösterir.
Aşağıda +25’in gösterimi verilmektedir. - 25 ise
Yine, sekiz bit kullanarak, ondalık sayı -25'i alalım ve +25 (00011001)’in 2’nin
tümleyeni ı olarak ifade edilir. Her biti ters çevirip 1 ekleyerek, -25 =
11100111 elde edilir.
Örneğin, üç bit ile 2'nin tümleyeni içindeki -(23-1) =-4 ila 23-1-1 = +3 arasında
değişen sayıları temsil edebilir.
Benzer şekilde, sekiz bit ile -128'den +127'ye,
on altı bit ile -32,768 ila +32,767 gidebilirsiniz, vb.
Negatif sayıdan göz önüne alındığında daha az pozitif bir sayı vardır, çünkü sıfır
pozitif bir sayı olarak temsil edilir.
Tek Hassasiyetli Kayar Noktalı İkili Sayılar
Tek duyarlıklı bir ikili sayı için standart biçimde, işaret biti (S) en soldaki bittir, üs
(E) sonraki sekiz biti içerir ve mantis veya kesirli kısım (F) kalan 23 biti içerir ,
buna göre;
Mantis veya kesirli kısımda, ikili noktanın 23 bitin solunda olduğu anlaşılmaktadır.
Etkili olarak, mantis içinde 24 bit vardır, çünkü herhangi bir ikili sayıda en soldaki
(en önemli) bit her zaman 1'dir. Bu nedenle, bu 1, gerçek bir bit pozisyonu işgal
etmese de orada olduğu anlaşılmaktadır. Üsteki sekiz bit, gerçek üsse 127
eklenerek elde edilen sapmalı bir üssü temsil eder.
Eğilimin amacı, üsler için ayrı bir işaret bitine ihtiyaç duymadan çok büyük
veya çok küçük sayılara izin vermektir. Eğilimli üs, -126 ila +128 arasında bir
dizi gerçek üs değerlerine izin verir. İkili bir sayının kayan nokta biçiminde nasıl
ifade edildiğini göstermek için örnek olarak 1011010010001'i kullanalım. İlk
olarak, ikili noktayı (12) sola doğru hareket ettirip daha sonra ikisinin uygun
gücü ile çarparak 1 artı kesirli bir ikili sayı olarak ifade edilebilir.
1011010010001 = 1.011010010001 * 212
Bunun pozitif bir sayı olduğu kabul edilirse, işaret biti (S) 0'dır. 12 üs, 127'ye
eklenerek eğilimli bir üs olarak ifade edilir (12 + 127 = 139). Eğilimli üs (E), ikili
sayı 10001011 olarak ifade edilir. Mantis, ikili sayının, .011010010001'in kesirli
kısmıdır (F). Çünkü ikili noktanın solunda daima 1 vardır. Mantis, ikili sayının, .
011010010001'in kesirli kısmıdır (F). İki ifadenin gücünde her zaman ikili
noktanın solunda 1 olduğu için mantis içine dahil edilmez. Kayan nokta
sayısının tamamı;
Bir kayan nokta sayısının değerinin belirlenmesine yönelik genel yaklaşım,
aşağıdaki formülle ifade edilir:
00010000 16
+ 11101000 + -
Toplam negatiftir ve bu 24
nedenle 2’nin tümleyeni 11111000 -8
formundadır.
11111011 -5
+ 11110111 +
Taşıma ihmal edilir -9 1
11110010 -14
Onaltılık (Hexadecimal) sayı sistemi
İkili kodlu ondalık (BCD), ondalık basamakların her birini bir ikili kodla ifade
etmenin bir yoludur. BCD sisteminde sadece on kod grubu vardır, bu nedenle
ondalık ve BCD arasında dönüştürme yapmak çok kolaydır. Ondalık olarak
okumayı ve yazmayı sevdiğimiz için, BCD kodu ikili sistemlere mükemmel bir
arayüz sağlar. Bu arayüzlere örnek olarak tuş takımı girişleri ve dijital okumalar
verilebilir.
MANTIKSAL KAPILAR
Boole İşlemleri ve İfadeleri
Boole cebri, dijital mantığın matematiğidir. Boolean cebiri hakkında temel bilgi, mantık
devrelerinin incelenmesi ve analizi için vazgeçilmezdir.
Boole Toplama
Boole toplama OR işlemine eşdeğerdir.
Boole Çarpımı
Matematiğin diğer alanlarında olduğu gibi, Boole cebirini doğru bir şekilde uygulamak
için uyulması gereken bazı iyi gelişmiş kurallar ve yasalar vardır.
Boole cebirinin temel yasaları - toplama ve çarpma için değişmeli yasalar, toplama ve
çarpma için birleştirici yasalar ve dağıtım kanunu - sıradan cebir ile aynıdır. Kanunların
her biri iki veya üç değişkenle gösterilmiştir, ancak değişken sayısı bununla sınırlı
değildir.
Değişim Yasası
A+B=B+A
AB=BA
İlişkisel Yasalar
İlişkisel toplama kanunu üç değişken için şu şekilde yazılmıştır:
A (BC) =(AB) C
Dağılım kanunu
Dağılım kanunu üç değişken için aşağıdaki gibi yazılmıştır:
A(B +C)= AB + AC
Boole Cebiri Kuralları
Tabloda, Boole ifadelerinin işlenmesinde ve basitleştirilmesinde yararlı olan 12 temel kuralı
listelenmektedir. 1'den 9'a kadar olan kurallar, mantık kapılarına uygulanması açısından
incelenecektir. 10'dan 12'ye kadar olan kurallar, daha basit kurallar ve daha önce verilen
yasalar açısından türetilecektir.
DeMorgan’ın Teoremleri
Boole bilen bir matematikçi olan DeMorgan, Boole cebirinin önemli bir parçası olan iki
teorem önerdi. Pratik terimlerle, DeMorgan’ın teoremleri, NAND ve negatif-OR
kapılarının ve NOR ve negatif-AND kapılarının denkliğinin matematiksel olarak
doğrulanmasını sağlar.
DeMorgan’ın Teoremlerini Uygulama
Aşağıdaki prosedür, DeMorgan’ın teoremlerinin ve Boolean cebirinin belirli ifadeye
uygulanmasını göstermektedir.
Mantık Devrelerinin Boole Analizi
Boole cebri, çıkışın çeşitli giriş değerleri kombinasyonlarına göre belirlenebilmesi için bir
mantık kapıları kombinasyonu tarafından oluşturulan bir mantık devresinin çalışmasını
ifade etmek için kısa bir yol sağlar.
Bir Mantık Devresi için Boole İfadesi
Belirli bir kombinasyonel mantık devresi için Boole ifadesini türetirken en soldaki girişlerden
başlanır ve her kapı için ifadeyi yazarak son çıkışa kadar bu ileme devam edilir. Şekildeki
örnek devre için, Boole ifadesi aşağıdaki üç adımda belirlenir:
1. C ve D girişlerine sahip en soldaki AND kapısı için ifade CD'dir.
2. En soldaki AND kapısının çıkışı, OR kapısının girişlerinden biridir ve B, diğer giriştir. Bu
nedenle, OR kapısının ifadesi B + CD'dir.
3. OR kapısının çıkışı en sağdaki AND kapısından ve A girişinden biridir. Bu nedenle, bu
AND kapısının ifadesi, tüm devre için son çıkış ifadesi olan A (B + CD) 'dir.
Boole Cebiri Kullanarak Mantık Sadeleştirme
Bir mantık ifadesi en basit biçimine indirgenebilir veya ifadeyi Boole cebri kullanılarak en
verimli şekilde uygulamak için daha uygun bir biçime değiştirilebilir.
Örnek
Boole cebri tekniklerini kullanarak aşağıdaki ifadeyi basitleştirin:
AB + A (B + C) + B (B + C)
Çözüm
Tek yaklaşım zorunda değildir.
Adım 1: Dağılım yasasını ifadedeki ikinci ve üçüncü terimlere aşağıdaki gibi uygulayın:
AB + AB + AC + BB + BC
Adım 2: Dördüncü terime kural 7'yi (BB = B) uygulayın.
AB + AB + AC + B + BC
Adım 3: Kural 5'i (AB + AB = AB) ilk iki terime uygulayın.
AB + AC + B + BC
Adım 4: Son iki terime kural 10 (B + BC = B) uygulayın.
AB + AC + B
Adım 5: Kural 10'u (AB + B = B) birinci ve üçüncü terimlere uygulayın.
B + AC
Bu noktada ifade mümkün olduğunca basitleştirilmiştir. Boole cebirini uygulamada deneyim
kazandığınızda, genellikle birçok bireysel adımı birleştirilebilir.
Örnek sadeleştirme işlemi önemi mantık kapıları sayısını azalttığı Şekilde görülmektedir.
Şekil (a) 'beş kapıları orijinal biçiminde ifade uygulamak için gerekli olduğunu
göstermektedir; bununla birlikte, (b) bölümünde gösterilen basitleştirilmiş ifade için sadece
iki kapı gereklidir. Bu iki kapı devresinin eşdeğer olduğunu fark etmek önemlidir. Yani, A, B
ve C girişlerindeki seviyelerin herhangi bir kombinasyonu için, her iki devreden de aynı
çıkışı elde edersiniz.
Örnek
Çözüm