Professional Documents
Culture Documents
SAYISAL DEVRELER
V V
t t
Gerilim
Sıcaklık
Akım
0, 1
Basınç
Hız ve, veya
Görüntü tümleme
Anahtar HDL Program
(Hardware Description
Gerçek Dünya Matematiksel Dünya Language)
Fiziksel Dünya
Problem Domeni
Sayısal Kodlama:
Sayısal sistemler ikili sayısal işaretler üzerinde işlemler yaptıklarından
sadece iki farklı değeri işleyebilirler.
Bu nedenle sayısal devreler yardımıyla üzerinde işlem yapılacak olan
fiziksel büyüklüklere (gerilim, sıcaklık vs.) ve her türlü veriye (harf,
sayı, renk, ses) ikili sayılar karşı düşürülür.
Örneğin 8 basamaklı (8 bitlik “Binary digit”) bir ikili sayı kullanarak 28
tane (256) farklı “şey” ifade edebiliriz. Bunlar 256 farklı renk, 256
sembol, 0 ile 255 arası tamsayılar, 1 ile 256 arası tamsayılar, -128 ile
+127 arası tamsayılar olabilir.
Bir ikili değerin (Örneğin 10001101) ne anlama geldiğine o değeri
kullanacak olan sistem (donanım ya da yazılım sistemi olabilir) ya da kişi
belirler. Bu değer bir sayı da olabilir bir renk de.
Özellikle sayıların kodlanması büyük önem taşır. Bu konu mikroişlemci
sistemleri dersinde ele alınacaktır. Bu derste bazı temel kodlama
yöntemlerine ilişkin bilgiler verilecektir.
Ağırlıklı Kodlama:
Bitlerin konumlarına birer ağırlık verilir.
Doğal ikili kodlama: Sayıların ağırlıklı kodlama ile 2 tabanında
gösterilmesidir.
Örneğin: 11010 = 1⋅24 + 1⋅23 + 0⋅22 + 1⋅21 + 0⋅20 = 26
Soldaki ilk basamağa yüksek anlamlı bit (Most Significant Bit – MSB)
Sondaki basmağa düşük anlamlı bit (Least Significant Bit – LSB) denir.
Bilgisayarlarda sayıları göstermek için doğal ikili kodlama kullanılır.
Bitişik kodlar: Bir birini izleyen sayılara karşı gelen kodlar arasındaki
uzaklık 1 ise o kodlama bitişiktir.
Ayrıca son sayı ile ilk sayı arasındaki uzaklık da 1 olursa kod çevrimlidir.
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 1.7
Toplama
Çıkarma
yönü
yönü
Toplama:
İşaretli Tamsayılar:
İşlem işaretsiz sayılarda olduğu gibi yapılır. Ancak sonucun yorumlanması
farklıdır.
n bitlik işaretli iki sayının toplanması sonucu (n+1). bit oluşursa bu bit göz
ardı edilir.
Örnek: 8 bitlik işaretli sayıların toplanması
11111111: -1 11111111: -1
+ 00000001: +1 + 11111111: -1
100000000: 0 111111110: -2
Göz ardı edilir. İşaret (+) Göz ardı edilir. İşaret (-)
Dikkat:
Eğer n bitlik sayılarla çalışılıyorsa işaret her zaman (sağdan sola doğru
sayıldığında) n. bittir (n+1. değil).
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 1.16
Sayısal Devreler (Lojik Devreleri)
Taşma (Overflow):
İşaretli sayılarda toplama sonucu oluşan değer n bit ile gösterilemeyebilir.
Örneğin 8 bit ile gösterilebilecek sayılar -128, +127 arasındadır. Oluşan
sonuç bu aralığın dışına çıkıyorsa taşma oluşur.
Toplama sonucunda taşma oluştuğu toplanan sayıların ve sonucun işaretinden
anlaşılır.
Toplamada iki durumda taşma oluşabilir:
poz + poz → neg ve neg + neg → poz
Örnek:
01111111:+127 10000000:-128
+ 00000010: +2 + 11111111: -1
10000001: Gösterilemiyor 101111111:Gösterilemiyor
İki pozitif sayı toplandı. İki negatif sayı toplandı.
Sonuç negatif çıktı. Sonuç pozitif çıktı.
Taşma vardır. Taşma vardır.
Not: n+1. bit oluşmadı. Not: n+1. bit oluştu.
Bu bit göz ardı edilir. Bu bit göz ardı edilir.
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 1.17
Çıkarma:
Bilgisayarlar, çıkarma işlemi için çıkartılacak olan sayının işaretini değiştirip
(2’ye tümleyip) diğer sayı ile toplarlar.
Böylece tek bir toplama devresi ile hem toplama hem çıkarma yapmak
mümkün olur.
İşaretsiz Tamsayılar:
n bitlik iki işaretsiz sayı arasında 2’ye tümleyen yöntemine göre çıkarma
yapıldığında n+1. bit oluşursa sonuç geçerlidir, borç (borrow) yoktur.
Eğer n+1. bit oluşmazsa (sıfırsa) birinci sayı ikinciden küçüktür, borç vardır.
Örnek: 8 bitlik işaretsiz sayılar ile çıkarma
00000101: 5 00000101: 5
2’ye tümleme
- 00000001: 1 + 11111111:-1
100000100: 4
Elde oluştu : Borç Yok
00000001: 1 00000001: 1
2’ye tümleme
- 00000101: 5 + 11111011:-5
11111100: Borç(Sonuç negatif)
Elde oluşmadı : Borç Var
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 1.18
Sayısal Devreler (Lojik Devreleri)
Çıkarma:
İşaretli Tamsayılar:
İşaretli tamsayılar arasındaki çıkarma da işaretsizlerde olduğu gibi 2’ye
tümleyen yöntemine göre yapılır.
Elde biti göz ardı edilir.
Toplama da olduğu gibi işaretli sayıların çıkarılmasında da taşma olabilir.
Çıkarmada iki durumda taşma oluşabilir:
poz - neg → neg ve neg - poz → poz
Örnek: 8 bitlik işaretli sayılar ile çıkarma
00000101: 5 00000101: 5
2’ye tümleme
- 00001100:12 + 11110100:-12
11111001: 2’ye tüm.:00000111:-7
İşaret 1 sonuç negatif
11111101: -3 11111101: -3
2’ye tümleme
- 01111111: 127 + 10000001:-127
101111110:
İşaret biti 0, Sonuç pozitif.
Neg – poz = poz. Taşma vardır.
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 1.19
Boole Cebri
a•b a+b Tümleme
B={0,1} kümesi üzerinde
tanımlı b b
0 1 0 1 a a'
İkili işlemler: VEYA, VE { + , • } a a
0 0 0 0 0 1 0 1
Birli işlem: Tümleme { ' }
1 0 1 1 1 1 1 0
Aksiyomlar:
1.Kapalılık: a + b ∈ B a•b∈B
2.Değişme: a + b = b + a a•b=b•a
3.Birleşme: a + (b + c) = (a + b) + c a • (b • c) = (a • b) • c
4.Etkisiz eleman: a + 0 = a a•1=a
5.Dağılma: a + (b • c) = (a + b) • (a + c) a • (b + c) = (a • b) + (a • c)
6.Tümleme: a + a' = 1 a • a' = 0
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 1.21
Özellikler ve Teoremler:
Burada gösterilen tüm özellikler ve teoremler Boole cebrinin tanımında yer
alan işlemler ve aksiyomlar ile kanıtlanabilirler.
1. Yutma:
a+1=1 a•0=0
2. Dönüşme (Involution): (a')' = a
3. Sabit kuvvet (Idempotency):
a+a+a+….+a = a a•a•a •… •a = a
4. Soğurma (Absorption):
a + a⋅b = a a⋅(a+b) = a
5. De Morgan Teoremi:
(a + b + ...)' = a' • b' • ... (a • b • ...)' = a' + b' + ...
Genel De Morgan Teoremi:
f'(X1,X2,...,Xn,0,1,+,•) = f(X1',X2',...,Xn',1,0,•,+)
İkili işlemler arasında ilişki sağlar: • ve + arasında
6.Düalite
Bir lojik ifadenin düali, • yerine +, + yerine •, 0 yerine 1, 1
yerine 0, koyarak ve değişkenler değiştirilmeden elde edilir.
Kanıtlanan her teorem düali için de geçerlidir.
a + b + ... ⇔ a • b • ...
Genelleştirilmiş düalite:
f (X1,X2,...,Xn,0,1,+,•) ⇔ f(X1,X2,...,Xn,1,0,•,+)
Teorem: X • Y + X • Y' = X
Dağılma X • Y + X • Y' = X • (Y + Y')
Tümleme X • (Y + Y') = X • (1)
Etkisiz X • (1) = X9
Teorem: X+X•Y = X
Etkisiz X + X•Y = X•1 + X•Y
Dağılma X • 1 + X • Y = X • (1 + Y)
Yutma X • (1 + Y) = X • (1)
Etkisiz X • (1) = X9
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 1.24
Sayısal Devreler (Lojik Devreleri)
De Morgan:
Örnek:
Sıra bağıntısı:
B'nin elemanları arasında şu sıra bağıntısı tanımlanır: 0 < 1
0, 1'den "önce gelir" ya da "küçüktür" diye okunur.
Buna göre X vektörleri arasında da bir sıra bağıntısı
tanımlanabilir.
Eğer X1 vektörünün tüm elemanları X2 vektörünün aynı sıradaki
elemanlarından yukarıda tanımlandığı anlamda "küçük"se (önce
geliyorsa) ya da eşitse X1 ≤ X2 sıralaması geçerlidir.
Örnek:
X1=1001 , X2 = 1101 ise
X1 ≤ X2 dir.
İki vektör arasında sıra bağıntısı olmayabilir.
Örneğin, X1=0011 , X2 = 1001 ise
X1 ile X2 arasında sıra bağıntısı yoktur.
Yutma özellikleri:
(x+E1)(x'+E2)(E1+E2) = (x+E1)(x'+E2)
Teorem: Biform kareler arasında dönüşme özelliği vardır.
xE1 + x'E2 = (x+E2)(x'+E1)
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 1.32
Sayısal Devreler (Lojik Devreleri)
Lojik Fonksiyonlar
Lojik fonksiyonlar Bn kümesi (n elemanlı 2'li kodların kümesi)
üzerinde tanımlanırlar ve üçe ayrılırlar:
Yalın fonksiyonlar: Çok girişli bir çıkışlı
x1 x2 x3 y
000 1 x1
001
010
1
0
x2
x3
f y
011 0
100 1
101 0
110 0
111 1
x1 x2 x3 y1 y2
000 1 1 x1 y1
001
010
1
0
0
0
x2
x3
f y2
011 0 0
100 1 1
101 0 1
110 0 1
111 1 0
x
f z
y
Sayısal Gösterilim
Giriş kombinezonları 2'li sayılarla kodlandığına göre her kombi-
nezona 10 tabanında bir numara verilir. Fonksiyon hangi giriş kom-
binezonları için lojik "1" değeri (ya da lojik "0") üretiyorsa o
kombinezonların numaraları listelenir.
No x1 x2 y y=f(x1,x2)= ∪1(0,2)
0 0 0 1
1 0 1 0 Aynı fonksiyon lojik 0 üreten kombinezonlar
2 1 0 1 ile de gösterilebilir.
3 1 1 0 y=f(x1,x2)= ∪0(1,3)
No x1 x2 y1 y2
y1 = f(x1,x2) = ∪1(0) + ∪0(1,3)
0 0 0 1 1
1 0 1 0 Φ veya y1 = f(x1,x2) = ∪1(0) + ∪Φ(2)
2 1 0 Φ 0 veya y1 = f(x1,x2) = ∪0(1,3) + ∪Φ(2)
3 1 1 0 Φ
y2 = f(x1,x2) = ∪1(0) + ∪0(2)
veya y2 = f(x1,x2) = ∪1(0) + ∪Φ(1,3)
veya y2 = f(x1,x2) = ∪0(2) + ∪Φ(1,3)
Grafik Gösterilim
Girişi kombinezonları Bn kümesinin elemanları olduklarına göre n boyutlu
uzaydaki bir hiperküpün köşelerini oluştururlar.
Fonksiyonun doğru noktalarını (lojik 1) üreten kombinezonlar küp
üzerinde işaretlenir. Fonksiyonun giriş sayısı küpün boyutunu belirler.
n giriş → n boyutlu küp
Boole Küpleri:
01 11
0 1
Y 2-boyutlu
1-boyutlu
X 10
00
X
1111
111 0111
4-boyutlu
3-boyutlu Y Z 101 Y
Z
W
000 1000
X 0000 X
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 1.41
Örnek: A B F
11
01
0 0 1
0 1 0 B
1 0 1 00 10
A
1 1 0
Örnek: A B C F
0 0 0 0
0 0 1 0 111
0 1 0 0
0 1 1 1
1 0 0 0 B C 101
1 0 1 1
1 1 0 1 000 A
1 1 1 1
No A B F B A
01 11 A 0 1 B 0 1
0 0 0 1
B 0 1 0 0 1 1
1 0 1 0 0 1 0 2
1 1 0
veya
2 1 0 1 00 10 1 0 0
2 3 1 3
A
3 1 1 0
Tabloların gözleri Gray koduna göre düzenlenir. Yan yana gözlere ait
kombinezonların bitişik olması sağlanır.
011 111
BC BC
A 00 01 11 10 110
010 A
0
0 1 3 2 001 000 001 011 010
B C 101
1
4 5 7 6 100 101 111 110
000 100
CD
00 01 11 10
AB
4 girişli bir fonksiyona ilişkin 00
0 1 3 2
Karnaugh diyagramı: 01
4 5 7 6
11
12 13 15 14
10
8 9 11 10
Örnek:
No A B C F
0 0 0 0 0 111
1 0 0 1 0 BC
2 0 1 0 0 A 00 01 11 10
3 0 1 1 1 0 0 0 1 0
4 1 0 0 0 B C 101 0 1 3 2
5 1 0 1 1 1
000 A 40 51 7 1 6 1
6 1 1 0 1
7 1 1 1 1
Cebirsel Gösterilim
Çarpımların toplamı (ΣΠ) şeklindeki cebirsel gösterilime doğruluk tablosundan
1. kanonik açılım ile geçilir.
Toplamların çarpımı (ΠΣ) şeklindeki cebirsel gösterilime doğruluk tablosundan
2. kanonik açılım ile geçilir.
1. Kanonik Açılım: Çarpımların Toplamları
ΣΠ şeklindeki gösterilim fonksiyonun "doğru" noktalarına ilişkin çarpımların
(monomların) toplamından oluşur. Bu çarpımlara minterim denir.
Bir minterimde fonksiyonun tüm giriş değişkenleri bulunur ve her minterim sadece
bir doğru kombinezona karşı gelir.
"Doğru" değer üreten kombinezonlar: F = 001 011 101 110 111
Minterimlerin Toplamı: F = A'B'C + A'BC + AB'C + ABC' + ABC
A B C F F'
0 0 0 0 1
0 0 1 1 0
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0 Fonksiyonun tümleyeni de benzer şekilde "yanlış"
1 1 0 1 0
1 1 1 1 0 noktalardan hareket edilerek yazılır:
F' = A'B'C' + A'BC' + AB'C'
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 1.45
A B C F F'
0 0 0 0 1
0 0 1 1 0
0 1 0 0 1
0 1 1 1 0
1 0 0 0 1
1 0 1 1 0 Fonksiyonun tümleyeninin 2.kanonik açılımı
1 1 0 1 0
1 1 1 1 0 benzer şekilde “doğru" noktalardan hareket
edilerek yazılır:
F' = (A + B + C') (A + B' + C') (A' + B + C') (A' + B' + C) (A' + B' + C')
X Y
SÜRÜCÜ (BUFFER) Y=X X Y X 1 y 0 0
1 1
X Y
X Y X 1 y 0 1
TÜMLEME (NOT) X' 1 0
X Y Z
X X 0 0 0
Z & z 0 1 0
VE (AND) X•Y Y 1 0 0
y
1 1 1
X Y Z
X X 0 0 0
VEYA (OR) X+Y Z ≥1 z 0 1 1
Y y 1 0 1
1 1 1
X Y Z
TVE (NAND) (xy)' X X 0 0 1
Z & z 0 1 1
Y y 1 0 1
1 1 0
X Y Z
X 0 0 1
TVEYA (NOR) (x+y)' X 0 1 0
Y
Z
y
≥1 z
1 0 0
1 1 0
X X Y Z
YA DA (XOR) X⊕Y X 0 0 0
Z =1 z
y 0 1 1
xy'+x'y Y 1 0 1
1 1 0
X Y Z
X 0 0 1
X =1 z
Z 0 1 0
EŞDEĞER (XNOR) X:Y Y y 1 0 0
1 1 1
xy+x'y'
pin 1 pin 20
pin 1 pin 14
0.
1"
0.
pin 15
1"
pin 8 pin 11
0.
1"
Çarpımların Toplamı
VE (AND) kapıları çarpımları gerçekler
VEYA (OR) kapısı toplamayı gerçekleştirir
Toplamların Çarpımı
VEYA (OR) kapıları toplamaları gerçekler
VE (AND) kapısı çarpımı gerçekleştirir
F3
2. kanonik açılım (toplamların çarp.)
A
A Z
B Z
B
C B'(C+D)
D
C
C+D
D
3 girişli kapı
Sadece 2 girişli kapılar
Elinizde var olan fiziksel kapılara göre lojik ifadeyi düzenlemek gerekir.
Yetkin İşlemler
VE, VEYA, TÜMLEME işlemleri ile tüm lojik fonksiyonları gerçeklemek mümkündür
(Boole cebrinin tanımından). Bu nedenle bu işlemler yetkin bir işlem kümesi
oluştururlar.
Bu işlemelerin dışında TVE (NAND) işlemi de tek başına yetkin bir işlemdir.
Benzer şekilde TVEYA (NOR) da yetkin bir işlemdir.
VE, VEYA, TÜMLEME işlemlerinin her birini sadece TVE veya TVEYA kapıları
kullanarak gerçekleştirmek mümkündür.
↓ simgesi TVE işlemini, / simgesi ise TVEYA'yı göstermek için kullanılmıştır.
Buna göre aşağıdaki eşitlikler yazılabilir.
A A
B B
Z Z
C C
D D
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 2.11
B B
Z Z
C C
D D
B
Z
C
D
A NOR A
NOR
B B
Z NOR Z
C C
D NOR NOR
D
1. Adım 2. Adım
A A
B B
Z Z
C C
D D
A
B
Z
C
D
A B F B
A 0 1
0 0 1 01 11
0 1 0
0 1
0 1 0 B
1 1 0
1 0 1 10 2 3
00
1 1 0 A
011 111
110
010 A=1 ve sabit. B ve C ise değişiyor.
001 Küpün bu yüzü A yı temsil ediyor.
B C 101
000 A 100
BC B
A 00 01 11 10
0 0 0 0 0
0 1 3 2
A 1 1 1 1 1
4 5 7 6
C
01 4 5 7 6 B
11 12 13 15 14
A
10 8 9 11 10
D
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 3.7
01 0 1 0 0
B
11 1 1 1 1
A
10 1 1 1 1
D
Asal çarpımlar bulunurken fonksiyonun "doğru" noktaları mümkün olan en
büyük gruplara yerleştirilirler.
Bir grupta yer alan "doğru" nokta daha küçük bir gruba yerleştirilmez.
Örneğin ayrı ayrı 4 'lü gruplarda bulunan iki nokta birleştirilerek 2'li yeni
bir grup oluşturmaya gerek yoktur.
Ancak noktalardan biri daha büyük bir gruba ait değilse (yukarıdaki 0101
gibi) o nokta gruptaki başka bir nokta ile kümelenebilir.
A 1 1 1 1
C
BC B
A 00 01 11 10
0 1 1 1 F(A,B,C)= A'B + BC' + B'C + AB'
A 1 1 1 1
C
BC B
A 00 01 11 10
0 1 1 1
F(A,B,C)= BC' + A'C + AB'
A 1 1 1 1
C
Yeterli tabandan bir asal çarpım kaldırıldığında
BC B tüm doğru noktalar kapsanmamış olur.
A 00 01 11 10
0 1 1 1
F(A,B,C)= BC' + A'C + B'C + AC'
A 1 1 1 1
C
Sayısal Devreler (Lojik Devreleri)
C
F CD
00 01 11 10 Tüm Asal Çarpımlar Kümesi:
AB
00 1 1 1 CD , AB , A'C , BC , A'D' , BD'
01 1 1 1
B Başlıca Noktalar Gerekli çarpımlar
11 1 1 1 1 0000 A'D'
A
1 1101 AB
10
1011 CD
D
Seçenekler Tablosu:
• Fonksiyonun asal çarpımları bulunduktan sonra bu çarpımlara isimler
verilir. Örneğin A, B, C, .. gibi.
• Verilen bir maliyet kriterine göre her asal çarpımın maliyeti hesaplanır.
Seçenekler tablosu bir matris şeklinde hazırlanır.
• Tablonun satırlarında, fonksiyonun asal çarpımlarının isimleri yer alır.
Sütunlarda ise o fonksiyonun doğru noktalarının numaraları bulunur.
• En son sütuna asal çarpımların maliyetleri yazılır.
• Bir asal çarpım bir noktayı örtüyorsa matrisin ilgili gözüne X konur.
01 1 1
x2
11 1 1 1
x1
10 1 1 1
x4
Tüm Asal Çarpımlar Kümesi:
x1 x3' x2 x3' x4' x1'x2 x4' x1 x2 x4 x1'x3 x4' x2' x3 x4' x1 x2' x4'
Semboller: A B C D E F G
Maliyetler: 5 8 8 6 8 8 8
Örttüğü Noktalar:8,9,12,13 4,12 4, 6 13, 15 2, 6 2, 10 8, 10
x1 x3' x2 x3' x4' x1'x2 x4' x1 x2 x4 x1'x3 x4' x2' x3 x4' x1 x2' x4'
Semboller: A B C D E F G
Maliyetler: 5 8 8 6 8 8 8
Örttüğü Noktalar:8,9,12,13 4,12 4, 6 13, 15 2, 6 2, 10 8, 10
B X X 8
C X X 8
D X X 6
E X X 8
F X X 8
G X X 8
2 4 6 10 Maliyet
x2 x3' x4' B x 8
x1'x2 x4' C x x 8
x1'x3 x4' E x x 8
x2' x3 x4' F x x 8
x1 x2' x4' G x 8
2. Adım: Bu tabloda C, B'yi örter. Maliyetleri aynı olduğu için örtülen
satır(B) tablodan silinir. Benzer şekilde F, G'yi örter ve maliyetleri aynıdır.
Bu nedenle G satırı tablodan silinir. Bu çarpımlar sonuç ifadede yer
almayacaktır.
2 4 6 10 Maliyet
√ x1'x2 x4' C x x 8
x1'x3 x4' E x x 8
√ x2' x3 x4' F x x 8
3. Adım: Bu tabloda 4 ve 10 başlıca noktalardır. Bu nedenle C ve F
çarpımlarını almak gerekir. Bu iki asal çarpım seçildiğinde tüm noktalar
örtülmüş olur.
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 3.18
Sayısal Devreler (Lojik Devreleri)
f x3x4 x3
x1x2 00 01 11 10
00 1
01 1 1
x2 Bu seçimde tüm 1’ler örtülmeli ve bir fazlalık
11 1 1 1 olmamalı.
x1
10 1 1 1 Seçilmiş olan asal çarpımlar bir yeterli taban
oluşturmalı. Yani çarpımlardan biri
x4
kaldırıldığında tüm noktalar örtülememeli.
f x3x4 x3
x1x2 00 01 11 10
00 1
Asal çarpımlar bulunurken
01 1 Φ
Φ’ler 1 olarak seçilir.
x2
11 Φ 1 1
x1
10 1 1 Φ
x4
Tüm Asal Çarpımlar Kümesi:
x1 x3' x2 x3' x4' x1'x2 x4' x1 x2 x4 x1'x3 x4' x2' x3 x4' x1 x2' x4'
Semboller: A B C D E F G
Maliyetler: 5 8 8 6 8 8 8
Örttüğü Noktalar: 8,9,13 4 4 13,15 2 2 8
x1 x3' x2 x3' x4' x1'x2 x4' x1 x2 x4 x1'x3 x4' x2' x3 x4' x1 x2' x4'
Semboller: A B C D E F G
Maliyetler: 5 8 8 6 8 8 8
Örttüğü Noktalar: 8,9,13 4 4 13,15 2 2 8
X X X
B X 8
C X 8
√ D X X 6
E X 8
F X 8
G X 8
2 4 Maliyet
x2 x3' x4' B x 8
x1'x2 x4' C x 8
x1'x3 x4' E x 8
x2' x3 x4' F x 8
000 1 1 x1 y1
001 1 Φ x2 f
010 0 0 x3 y2
011 Φ 0
100 1 Φ
101 0 1 y1= f1(x1,x2 ,x3)
110 0 1
y2= f2(x1,x2 ,x3)
111 Φ 0
Genel fonksiyonlar yalınlaştırılırken her çıkışa ait fonksiyon için ayrı ayrı
tüm asal çarpımlar kümesi bulunur ve bunların içinden seçim yapılır.
Burada dikkat edilmesi gereken nokta her iki çıkış için ortak çarpımların
kullanılmaya çalışılmasıdır.
Tablo Yöntemi:
Hatırlanacağı gibi, asal çarpımları bulmak için “1” değeri üreten ve bitişik olan giriş
kombinezonları (minterimler) gruplanmaya çalışılıyordu. Sadece bir değişkenin
değiştiği (bitişik) olan kombinezonlar aynı gruba alınıyordu.
Tablo yönteminde “1” değeri olan her kombinezon (minterim) diğer minterimler ile
karşılaştırılır.
Eğer iki kombinezon arasında sadece bir giriş (değişken) farklıysa o iki
kombinezon gruplanır.
Farklı olan değişken silinerek yeni terim elde edilir.
Bu durum hiç gruplama yapılamayana kadar devam eder.
Hiç bir gruba girmeyen terimler asal çarpımlardır.
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 3.27
Yöntem:
• Karşılaştırma kolaylığı sağlamak için içindeki 1'lerin sayısına göre
kombinezonları kümeleyin.
• Komşu kümlerdeki kombinezonları karşılaştırın. Tek girişin farklı olduğu
kombinezonları gruplayıp yeni kombinezonlar oluşturun.
• Yeni kombinezonlarda değeri değişen giriş yer almayacaktır.
• Bir gruba girmiş olan kombinezonları işaretleyin.
• Yeni oluşan kombinezonlar üzerinde de aynı gruplama işlemlerini yeni
gruplar oluşmayıncaya kadar sürdürün.
• Hiç bir gruba girmemiş olan kombinezonlar (işaretsizler) tüm asal
çarpımlar kümesini oluştururlar.
Quine-McCluskey yöntemi sadece tüm asal çarpımlar kümesini (tüm temel
içeren tabanını) bulmamızı sağlar. Yalınlaştırma işlemi için yine seçenekler
tablosunu kullanmamız gerekecektir.
Örnek:
Aşağıda verilen fonksiyonun tüm asal çarpımlar kümesini Quine-McCluskey
yöntemiyle bulunuz.
f(x1, x2, x3, x4)= Σm(0, 1, 2, 8, 10, 11, 14, 15 )
K.No x1 x2 x3 x4 K.No x1 x2 x3 x4 K.No x1 x2 x3 x4
0 0 0 0 0 √ 0,1 0 0 0 - 0,2,8,10 - 0 - 0
√ 0,2 0 0 - 0 √ 0,8,2,10 - 0 - 0
1 0 0 0 1
√ 0,8 - 0 0 0 √
2 0 0 1 0
2,10 - 0 1 0 √ 10,11,14,15 1 - 1 -
8 1 0 0 0 √
8,10 1 0 - 0 √ 10,11,14,15 1 - 1 -
10 1 0 1 0 √
10,11 1 0 1 - √
11 1 0 1 1 √ 10,14 1 - 1 0 √ Aynı olanları
14 1 1 1 0 √ yazmaya gerek yok
11,15 1 - 1 1 √
15 1 1 1 1 √ 14,15 1 1 1 - √
Tüm asal çarpımlar kümesi (İşaretsiz olanlar): x1' x2' x3' , x2' x4' , x1 x3
a: Birinci Sayı a b ci co s
a Tam s b: İkinci Sayı 0 0 0 0 0
0 0 1 0 1
b
Toplayıcı co ci: Elde Girişi 0 1 0 0 1
ci
s: Sonuç 0 1 1 1 0
co: Elde Çıkışı 1 0 0 0 1
1 0 1 1 0
s bc 1 1 0 1 0
b
i 1 1 1 1 1
a 00 01 11 10
0 0 1 0 1 co b
bci
a 00 01 11 10
a 1 1 0 1 0 0 0 0 1 0
ci
a 1 0 1 1 1
s= a'b'ci + a'bci'+ ab'ci'+ abci ci
s= a ⊕ (b ⊕ ci) co = aci + bci+ ab
s= a ⊕ b ⊕ ci
İki adet yarım toplayıcı ve bir adet VEYA kapısı kullanarak bir tam
toplayıcı gerçeklenebilir:
a a1 s1 a2 s2
b1
Yarım Yarım s
b2
b Toplayıcı c1 Toplayıcı c2
1 2
c0
ci
a1
a s1 a2
s2
b
b1
b2 s s= (a ⊕ b) ⊕ ci
s= a ⊕ b ⊕ ci
c1
c2 co = (a⊕b)ci+ ab
Yarım co = (ab' + a'b)ci+ ab
Yarım
Toplayıcı 1 Toplayıcı 2 co = ab'ci + a'bci+ ab
co co = aci + bci+ ab
ci
b a b a b a b a
c3 c2 c1
co TT ci co TT ci co TT ci co TT ci
co
s s s s
c4 S3 S2 S1 S0
I1 I1
2:1 mux s s
I0 I0
s1 s0 s1 s0
I0 I0
I1 I1
4:1 mux
I2 I2
I3 I3
s1 s0 s2
I6 0 2:1
Burada s0 ve s1 seçme girişleri 4:1 I7 1 mux
veri seçicileri için ortaktır. İki veri
seçicinin de aynı girişi seçilir. s0 s2 s1
Hangi veri seçicinin çıkışının
seçileceğini ise s2 belirler.
X Y W Z
Sa Sb Sonuç
Sa 0 1 0 1 Sb 0 0 X+W
s MUX 1 MUX 2 s
0 1 X+Z
1 0 Y+W
A B 1 1 Y+Z
Toplayıcı
Sonuç
0 O0 S2 S1 S0 O7 O6 O5 O4 O3 O2 O1 O0
1 O1 0 0 0 0 0 0 0 0 0 0 1
2 O2
3 0 0 1 0 0 0 0 0 0 1 0
O3
3:8 DEC 4 0 1 0 0 0 0 0 0 1 0 0
O4
5 O5 0 1 1 0 0 0 0 1 0 0 0
6
O6 1 0 0 0 0 0 1 0 0 0 0
7
O7 1 0 1 0 0 1 0 0 0 0 0
1 1 0 0 1 0 0 0 0 0 0
1 1 1 1 0 0 0 0 0 0 0
S2 S1 S0
s0 O
O
s1
O
O
s2
O
A B C
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 4.16
Sayısal Devreler (Lojik Devreleri)
A B C D
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 4.17
2: 4
Kod çözücü
VEYA
VE
çarpım dizisi
dizisi
terimleri
• • •
çıkışlar
O3 O2 O1 O0
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 4.20
Sayısal Devreler (Lojik Devreleri)
Programlama:
Bağlaçların girişlerinde "sigortalar" (fuse) bulunur.
PLA'ların türlerine göre iki türlü programlama yapılır:
a) Normalde (programlamadan önce) tüm bağlantılar vardır. İstenmeyen bağlantıları
koparmak için ilgili sigortalar devre dışı bırakılır.
b) Normalde (programlamadan önce) hiç bir bağlantı yoktur. İstenen bağlantıları
gerçekleştirmek için ilgili sigortalar devreye sokulur.
Bu işlemleri gerçekleştirmek için özel yazılımlar ve cihazlar vardır.
A B C
Örnek:
AB
B'C
F0 = A + B' C'
F1 = A C' + A B AC'
F2 = B' C' + A B
F3 = B' C + A B'C'
AB+A'B'
CD'+C'D
Giriş
Çıkış
tPHL
tPLH
Z 0 Statik - 0 Kaza
ARDIŞIL DEVRELER
(Sequential Circuits)
• Dersin ilk bölümünde kombinezonsal devreleri inceledik. Bu tür devre-
lerde çıkışın değeri o andaki girişlerin değerlerine bağlıdır.
Şimdiki Sonraki
Durumlar (d0-dk) Durumlar (d0+- dk+)
Bellek
Senkronizasyon
Saat işareti
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 5.7
T Q(t+)= T ⊕ Q(t)
T Q
FF
Saat Girişi
Saat
Q(t) S R Q(t+1) SR S
Q(t) 00 01 11 10
0 0 0 0
0 0 1 0 0 Φ 1
0 1 0 1
Q 1 1 Φ 1
0 1 1 Yasak
1 0 0 1 R
1 0 1 0
1 1 0 1 Q(t+1)= S + Q(t)R', SR=0
1 1 1 Yasak
S Q S Q
R QN R Q
Çıkış belirsiz
R
QN
QN
QN C D Q(t+) QN(t+)
R 1 0 0 1
D Q 1 1 1 0
C Q 0 X Q(t) QN(t)
CLK
QM
QN
CLK
thold
tpLH(CQ) tpHL(CQ) tsetup
tpLH(CQ): Etkin kenardan sonra çıkışın 0-1 geçişi yapması için geçen süre.
tpHL(CQ): Etkin kenardan sonra çıkışın 1-0 geçişi yapması için geçen süre.
tsetup : Etkin kenardan önce girişin sabit kalması gereken süre.
thold : Etkin kenardan sonra girişin sabit kalması gereken süre.
D D Q D Q Q D Q
C C Q QN
CLK Q
CLK_L
D Tipi tutucu
CLK
D E N CL K Q QN
0 1 0 1
1 1 1 0
x 0 eski Q eski Q N
x x 0 eski Q eski Q N
x x 1 eski Q eski Q N
C 1 0 1 0
QM
Q M_ L
QN
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 5.24
Sayısal Devreler (Lojik Devreleri)
JK Tutucu
SR flip-floplarındaki yasaklı giriş (S=1,R=1) problemi JK tipi saklama
elemanları ile çözülmüştür.
Bu elemanlar SR elemanları gibi çalışır. J girişi birleme, K girişi ise
sıfırlama işlemi yapar. J=1, K=1 girişi uygulanması durumunda elemanın
içeriği tümlenmiş olur.
J K C Q QN
S Q eski Q eski QN
J Q x x 0
C J Q
QN 0 0 1 eski Q eski QN
K R Q C
K Q 0 1 1 0 1
1 0 1 1 0
C
1 1 1 eski QN eski Q
Q(t+1)=J•Q(t)' + K'•Q(t)
Q(t+1)=J•Q(t)' + K'•Q(t)
T Q(t+)= T ⊕ Q(t)
T Q
FF
Saat Girişi
T flip-flopunun çıkışının (içeriği) alacağı değer, o andaki değer ile girişinin
YA DA işlemine sokulmasıyla bulunur.
Buna göre girişine T=0 uygulanırsa flip-flopun içeriği değişmez.
Çünkü: 0⊕ x = x
Flip-flopun girişine T=1 uygulanırsa flip-flopun içeriği tümlenir.
Çünkü: 1⊕ x = x'
Saat
flip-flop
sonraki çıkış
sürme durum şimdiki
girişler durum lojiği
belleği durum
lojiği çıkışlar
F sonraki G
Durum saat
belirleme girşi
saat
işareti
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 6.1
b) Moore Modeli
Bu modelde çıkışlar sadece durumların bir fonksiyonudur.
Girişlerdeki değerler sadece sonraki durumu belirler.
Durum bilgisi de çıkıştaki değeri belirler.
saat
işareti
Bir modele göre tasarlanmış olan bir devreyi diğer modele dönüştürmek mümkündür.
Bir çok devreyi hem Mealy hem de Moore modeline göre tasarlamak mümkündür.
çıkış
giriş flipflop MAX
EN sürme
EN
D0 Q0
EN' D Q
CLK Q
Q0
D1 Q1
D Q
CLK Q
Q1
Q1'
EN=1 EN=1
MAX=1 MAX=0
EN=1
D MAX=0 C
EN=0 EN=0
MAX=0 MAX=0
Makinenin davranışının sözle ifade edilmesi: A durumu başlangıç durumu olarak ele
alınıp diyagram incelendiğinde, bu devrenin girişine 4’ün katları kadar “1” geldiğinde
devrenin çıkışının “1” olduğu, aksi durumlarda ise “0” olduğu görülür.
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 6.7
Örnek:
X
J0 Q0
Y' J Q
CLK
Y K0 Q
K
Q1
X
Q0 X
Y Q0 Z
J1 Q1
X J Q1
Y
Q
CLK Q0'
Q0' K1 Q Q1'
Y K
X Y
Y'
Q0
CLK
Durum/Çıkış Tablosu:
Q1+ Q0+ ,Z S+ ,Z
XY XY
Q1Q0 00 01 10 11 S 00 01 10 11
00 00,0 10,1 01,0 10,1 A A,0 C,1 B,0 C,1
01 01,0 11,0 10,0 11,0 B B,0 D,0 C,0 D,0
10 10,0 00,0 11,0 00,0 C C,0 A,0 D,0 A,0
11 11,0 10,0 00,1 10,1 D D,0 C,0 A,1 C,1
X·Y' /0
Y/0 Y /1 Y /0
X·Y' /1
X·Y' /0
C X' ·Y /0 D
· /0
X' Y' X' ·Y' /0
X· Y /1
Q0
Q0 '
D1 Q1
D Q
CLK Q
Q1
Q1'
saat işareti
CLK şimdiki durum
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 6.11
Mealy Modeli:
Mealy modelinde çıkış girişlere de bağlı olduğundan girişteki değer
değiştiği anda çıkıştaki değer de değişir. Buna göre Mealy modeli ile
tasarlanan bir makine şu şekilde çalışır:
E N=0 EN=0
MAX=0 MAX=0
Örnek: Yanda durum geçiş A EN=1
B
MAX=0
diyagramı verilen ve Mealy mo-
deline göre tasarlanmış olan EN=1 EN=1
ardışıl devrenin zamanlama di- MAX=1 MAX=0
SAAT
EN 0
Q1 0
Q0 0
MAX 0
DURUM A A B C C C D D D A A
Moore Modeli:
X=0 X=0
SAAT
X
Q1
Q0
DURUM A A B C C C D D D A A
SAAT
0/1
C
0/0 B
2. Durum geçiş tablosu
Q1+Q0+,Z
S+,Z
X
Durum Kodlaması: X
0 1 Q1Q0 0 1
S A: 00
A B,0 A,0 B: 01 00 01,0 00,0
B C,0 A,0 C: 11 01 11,0 00,0
C C,1 A,0 Durum değişkenleri: 11 11,1 00,0
Q 1 , Q0 10 øø,ø øø,ø
Durum kodlaması farklı şekilde de yapılabilirdi. Örneğin A:00, B: 10, C:01 olabilirdi.
Bu durumda devrenin iç yapısı farklı olurdu. Ancak dışarıdan bakıldığında devre aynı
işlevi yerine getirirdi.
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 7.4
Sayısal Devreler (Lojik Devreleri)
D1 D0
X X
Q1Q0 0 1 Q1Q0 0 1
00 0 0 00 1 0
01 1 0 01 1 0
11 1 0 11 1 0
10 ø ø 10 ø ø
D1 = X'Q0 D0 = X'
Böylece flip-flopları sürerek sonraki durumu belirleyen F fonksiyonu elde
edilmiş oldu.
Z = X'Q1
5. Devrenin lojik elemanlar ile gerçeklenip çizilmesi.
D0 Q0
X D Q
CLK
Z
D1 Q1
D Q
CLK
Saat
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 7.7
J1 K1 J0 K0
X X X X
Q1Q0 0 1 Q1Q0 0 1 Q1Q0 0 1 Q1Q0 0 1
00 0 0 00 ø ø 00 1 0 00 ø ø
01 1 0 01 ø ø 01 ø ø 01 0 1
11 ø ø 11 0 1 11 ø ø 11 0 1
10 ø ø 10 ø ø 10 ø ø 10 ø ø
J1 = X'Q0 K1 = X J0 = X' K0 = X
Böylece flip-flopları sürerek sonraki durumu belirleyen F fonksiyonu elde
edilmiş oldu.
Z
J1
J Q1
K1 K Q
CLK
Saat
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 7.10
Sayısal Devreler (Lojik Devreleri)
Problem:
İki girişi (X,Y) bir çıkışı (Z) olan senkron ardışıl bir devre tasarlanacaktır.
Makinenin çalışmaya başlamasından itibaren girişlerden gelen ‘1’ değerle-
rinini sayısı 4’ün katları ise devrenin çıkışı ‘1’ değerini alacaktır. Aksi du-
rumda çıkış ‘0’ olacaktır. Girişten hiç '1' gelmemesi ( sıfır tane) durumun-
da çıkış ‘1’ olacaktır.
Çözüm:
Devrenin modulo 4 işlemini gerçekleştirmesi ve kalan 0 ise çıkışını ‘1’
yapması istenmektedir. Bu makine 4 adet durum ile gerçeklenebilir:
1. Kalan 0: S0 Çıkış sadece devre bu durumdayken '1' olacaktır.
2. Kalan 1: S1
3. Kalan 2: S2
4. Kalan 3: S3
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 7.12
Sayısal Devreler (Lojik Devreleri)
Durum/çıkış tablosu:
Durum Kodlaması:
S+ S0: 00
XY
Anlam S 00 01 11 10 Z S1: 01
Sıfır tane 1 S0 S0 S1 S2 S1 1 S2: 11
Bir tane 1 S1 S1 S2 S3 S2 0 S3: 10
İki tane 1 S2 S2 S3 S0 S3 0 Durum Değişkenleri:
Üç tane 1 S3 S3 S0 S1 S0 0
Q1, Q0
Q1+Q0+ D1 XY D0 XY
XY Q1Q0 00 01 11 10 Q1Q0 00 01 11 10
Q1Q0 00 01 11 10 Z
00 00 01 11 01 1 00 0 0 1 0 00 0 1 1 1
01 01 11 10 11 0 01 0 1 1 1 01 1 1 0 1
11 11 10 00 10 0 11 1 1 0 1 11 1 0 0 0
10 10 00 01 00 0
10 1 0 0 0 10 0 0 1 0
Q1 X ′ Y ′
• • Q0 • X • Y ′
Q0 • X ′ • Y ′ Q0′ • X • Y
XY
I0
I1 4:1Z D0 Q0
D Q
I2 VS
I3 s1 s0 CLK
Q0'
Z
I0 s1 s0
I1 D1 Q1
I2
4:1Z D Q
I3 VS CLK
Q1'
Saat
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 7.15
Sayıcı Tasarımı
Belli bir sekansta sayım yapan sayıcılar senkron ardışıl devre olarak
tasarlanırlar. Sayıcıların tasarlanmasında Moore modelinin kullanılması
daha uygundur.
Sayıcının üreteceği her sayı, bir durum olarak kabul edilir. Çıkışlar durum
değişkenlerinden doğrudan elde edilir.
Örnek: Aşağıda blok diyagramı gösterilen, bir adet denetim girişine (X)
sahip sayıcıyı tasarlayınız. Sayıcı, doğal ikili sayı sisteminde 0-1-2-3
düzeninde sayacaktır. 3'ten 0'a geri dönülecektir. X=0 olduğunda sayım
ileriye doğru, X=1 olduğunda geriye doğru yapılacaktır.
X Sayıcı saat
İleri/geri
z1 z0 Sayıcının çıkışları
X=1 Q1Q0 X 0 1
00 01 00 01 11
X=1 01 10 00
X=0 X=1 X=0 11 00 10
X=1 10 11 01
11 10
Durum tablosunun aynı zamanda bir
X=0
Karnaugh diyagramı olması için durum-
Durum değişkenleri ile çıkışlar lar satırlara gray koduna göre yerleşti-
aynı değerlere sahiptir. rilmiştir.
Sayıcının D flip-flopları ile tasarlanması:
D1 D0
Hatırlatma: Q1Q0 X 0 1 Q1Q0 X 0 1
Q+=D Çıkışlar:
00 0 1 00 1 1 Z0 = Q0
01 1 0 01 0 0
11 0 1 Z1 = Q1
11 0 0
10 1 0 10 1 1
D1 = X'·Q1⊕Q0 + X ·(Q1⊕Q0)' D0 = Q0'
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 7.17
I0 s1 s0
I1 D1 Q1
I2
4:1 D Q Z1
I3 VS CLK
Saat
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 7.18
Sayısal Devreler (Lojik Devreleri)
T2 T1 T0
Q0X Q0X Q0X
Q2Q1 00 01 11 10 Q2Q1 00 01 11 10 Q2Q1 00 01 11 10
00 0 0 0 0 00 0 1 1 1 00 1 0 0 1
01 0 1 1 1 01 0 1 1 1 01 1 0 0 1
11 Ø Ø Ø Ø 11 Ø Ø Ø Ø 11 Ø Ø Ø Ø
10 0 1 1 1 10 0 0 0 0 10 1 0 0 1
T2 Q2
T Q Z2
CLK
Q2'
T1 Q1
T Q Z1
CLK
Q1'
T0 Q0
T Q Z0
Q2 CLK
Q2'
Q0'
Q1
Q1' Saat
Q0
Q0'
http://www.buzluca.info/sayisal ©2000-2006 Yrd.Doç.Dr. Feza BUZLUCA 7.21
Sayısal Devreler (Lojik Devreleri)
Bipolar Tranzistor:
Sayısal tümdevrelerde tranzistorlar bir anahtar elemanı olarak kullanılır. Bu
nedenle tranzistorlar ya iletimde (anahtar akım iletiyor) ya da kesimde
(anahtar akım iletmiyor). Bipolar tranzistorun iletimde olduğu duruma
tranzistor doymada denir.
Baz
Ic Ic>0
Ic=0
B
B B RCE(sa t)
Ib + Ib=0 + Ib>0
VCE(SAT)
=0.2V
Ie =Ib +Ic VBE<0.6V Ie=0 VBE =0.6V
−
Ie =Ib +Ic
E − E
E
Emetör
R2 3.6V VCC
VOUT
R1
VIN Q1
0.2V VCE(sat)
VIN
Devrenin eşdeğeri LOW HIGH
VCC =+5 V VCC =+5 V
0.8V 2.0V
IO
Rc R
VOUT VOUT
R1 R2 R4
A Q3
Girişler Q2
Q1
B Z Çıkış
Q4
R3
Q2
(p-cha nnel )
V IN Q1 Q2 VOUT
VOUT
Q1 0.0 (L) off on 5.0 (H)
V IN (n-cha nnel ) 5.0 (H) on off 0.0 (L)
Q2
(p-cha nne l) VIN Low ise
iletimde
VOUT
0 = 1 Durumu: VIN
Q1
(n-cha nne l) VIN High ise 1 = 0 Durumu:
VD D = +5.0 V iletimde VDD = +5.0 V
V IN = L VOUT = H V IN = H VOUT = L
VDD A
Z
B
Q2 Q4
A B Q1 Q2 Q3 Q4 Z
Z
L L off on off on H
A Q1 L H off on on off H
H L on off off on H
H H on off on off L
B Q3
Z =H Z =H Z =L
A =L A=H A=H
B =L B =L B =H
A Q2
B Q4 A B Q1 Q2 Q3 Q4 Z
Z L L off on off on H
L H off on on off L
H L on off off on L
Q1 Q3 H H on off on off L