Sunum yükleniyor. Lütfen bekleyiniz

Sunum yükleniyor. Lütfen bekleyiniz

BOOLEAN MATEMATİĞİ. Boolean Matematiği İngiliz matematikçi George Boole tarafından 1854 yılında geliştirildi. Sayısal devrelerin tasarımında ve analizinde.

Benzer bir sunumlar


... konulu sunumlar: "BOOLEAN MATEMATİĞİ. Boolean Matematiği İngiliz matematikçi George Boole tarafından 1854 yılında geliştirildi. Sayısal devrelerin tasarımında ve analizinde."— Sunum transkripti:

1 BOOLEAN MATEMATİĞİ

2 Boolean Matematiği İngiliz matematikçi George Boole tarafından 1854 yılında geliştirildi. Sayısal devrelerin tasarımında ve analizinde kullanılması 1938 yılında gerçekleştirildi.

3 Boolean İşlemleri A + B : A VEYA B A. B : A VE B A + B : A ÖZEL VEYA B Ā : A DEĞİL Boolean Matematiği Sembolleri

4 0 + 0 = = = = = = = = 1 A ifadesi “ A’ nın değili veya A’nın tümleyeni (komplementi)” şeklinde okunur. A=1 ise A =0 A=0 ise A =1 olur. Tümleyen için A’ şeklinde yazım kullanılabilir. Değil veya tümleyen (komplement): Boolean Toplama (VEYA)Boolean Çarpma (VE)

5 Boolean Kanunları Yer Değiştirme AB = BA A + B = B + A

6 A + (B + C) = (A + B) + C A. ( B. C ) = ( A. B ). C Birleşme Kanunu

7  A(B + C) = AB + AC Dağılma Kanunu  A+(B.C) = (A+B).(A+C)

8 Boolean Matematiği Kuralları

9 VEYA Özdeşlikleri A + 0 = A A + 1 = 1 A + Ā = 1A + A = A

10 VE Özdeşlikleri A. 0 = 0 A. 1 = A A. Ā = 0 A. A = A

11 Çift Tersleme Kuralı Yutma Kuralı

12 Basitleştirme Kuralı A + Ā B = (A + AB) + ĀB = A + (AB + ĀB) = A + B (A + Ā) = A + B.1 = A + B

13 Toplamanın Çarpma Üzerine Dağılma Kuralı

14 Boolean özdeşliklerinin elektrik devreleriyle gösterilmesi

15 Boolean kanunlarının elektrik devreleriyle gösterilmesi

16 DeMorgan Teoremleri Teorem-2’yi doğruluk tablosunu çizerek ispatlayınız…

17

18

19

20

21 Sayısal Devre Tasarımı  Sayısal devreler, birbirlerini etkileyebilen belirli sayıda giriş ve çıkış ucuna sahiptir.  Uçlar arasındaki ilişki boolean ifadesi şeklinde tanımlanır.  Boolean ifadesinden mantık kapıları arasında uygun bağlantılar yapılması ile sayısal devrenin elde edilmesi işlemine sayısal devre tasarımı adı verilir.

22 Devre tasarlanırken sırasıyla: 1.Boolean ifadesinde kaç tane giriş değişkenin olduğu, 2.Bu değişkenlerin hangi Boolean işlemine uygulandığı bulunmalıdır. 3.Çizim sırasında Boolean matematiği işlem önceliğine riayet edilmelidir. 4. İşlem sırası:  Parantez “( )”,  DEĞİL,  VE,  VEYA şeklindedir. Boolean İfadesinden Sayısal Devrelerin Çizilmesi

23

24 Örnek F=AB+B'C lojik ifadesini gerçekleştirecek devreyi lojik kapılar ile oluşturalım.

25

26 Örnek F = ABC+A'BC' fonksiyonunu temel lojik kapılar ile gerçekleştirelim. ABC F=ABC+A ' BC ' A ' BC ' ABC

27 Örnek F = A'B +A+C+AB'C lojik ifadesini iki girişli kapı devreleri ile gerçekleştirelim.

28 Örnek F=AC+BC'+A'BC lojik ifadesini temel lojik kapılar ile gerçekleştirelim.

29 Örnek F = (A'+B'+C).(B+C').(A'+C) fonksiyonunu gerçekleştirecek lojik devreyi çizelim.

30 Sayısal Devreden Boolean İfadesinin Elde Edilmesi Çizilmiş bir sayısal devreden Boolean ifadesinin elde edilebilmesi için ; 1.Kapı girişlerine uygulanan değişkenler belirlenir. 2.Her kapı çıkışına ait Boolean ifadesi yazılır. Bu işlem devredeki en son kapıya kadar sürdürülür. Örnek: Aşağıda verilen sayısal devrenin çıkışına ait Boolean ifadesini bulunuz.

31 Boolean İfadelerinin Sadeleştirilmesi.

32 Örnek: A.B + A'.C + B.C ifadesini sadeleştirelim A.B + A'.C + B.C = A.B + A'.C + B.C.(A+A') = A.B + A'.C + A.B.C + A'.B.C = A.B.(1+C) + A'.C.(1+B) = A.B +A'.C Örnek: A'B'C' + A'B'C + ABC' + AB'C' ifadesini sadeleştirelim A'B'C' + A'B'C + ABC' + AB'C' = A'B'.(C+C') +AC'.(B+B') = A'B' + AC'

33 Boolean İfadelerinin Elde Edilmesi  Lojik devrelerde, giriş değişkenlerinin alabilecekleri sayısal değerleri (kombinasyonları) ve bu kombinasyonlara göre çıkışların durumunu gösteren tablolara ‘doğruluk tablosu’ denir.  Doğruluk tabloları oluşturulurken, giriş değişken sayısına göre durum ifadesi ortaya çıkar. ‘n’ tane değişken için 2 n değişik durum oluşur. Örneğin;  2 değişkenli bir ifade için 2 2 = 4 değişik durum,  3 değişkenli bir ifade için 2 3 = 8 değişik durum elde edilir. Doğruluk Tablosu

34 Örnek: Giriş değişkenlerinin A ve B olduğu bir sistemde A+B işlemi gerçekleştirildiğine göre; A ve B’ nin alacağı değerler ile çıkışta oluşacak değerleri tablo halinde gösterelim. ABA+B

35 Örnek: F = A. (B+C) = (A. B) + (A. C) eşitliğinin doğru olduğunu doğruluk tablosunda değişken değerlerini kullanarak ispatlayalım. A B CB+CA.(B+C)A. BA.C(A.B)+(A.C)

36 Minterm

37 Maxterm

38

39 Lojik Devrelerin Tasarlanması ve Lojik Elemanlar Kullanılarak Gerçekleştirilmesi Lojik devre tasarımında yapılacak işlemler: 1.Yapılmak istenen işlem ayrıntıları ile açıklanır. 2.Lojik işlemin detayları belirlenir ve doğruluk tablosu haline dönüştürülür. 3.Doğruluk tablosu, lojik eşitlik (fonksiyon) şeklinde yazılır. 4.Eşitlik, mümkünse sadeleştirme işlemine tabi tutulur. 5.Sadeleştirilen lojik ifadeyi gerçekleştirecek lojik devre oluşturulur.

40 Örnek: İki girişli dijital bir sistemde girişlerin farklı olduğu durumlarda çıkışın ‘1’ olmasını sağlayacak lojik devreyi tasarlayalım ve tasarlanan devreyi temel lojik elemanları ile gerçekleştirelim. Tasarımda yukarıda bahsedilen işlem sırasını takip edelim.

41 Örnek: Üç girişli bir sistemde, girişlerin birden fazlasının lojik ‘1’ olduğu durumlarda çıkışın ‘1’ olmasını sağlayacak lojik devreyi, lojik tasarımda kullanılan işlem sırasına göre gerçekleştirelim. ABCQ F1 F2 F3 F4 1.F=A'BC+AB'C+ABC'+ABC 2.F=AC(B+B')+A ' BC+ABC' 3.F=C(A+A'B)+ABC' 4.F=C(A+B)+ABC' 5.F=AC+BC+ABC' 6.F=AC+B(C+AC‘) 7.F=AC+B(C+A) 8.F=AC+BC+AB

42 Ödev.. Aşağıdakiler için lojik diyagramları çiziniz: 1.A + B + C = F 2.ABC = F 3.AB + C = F 4.A(B + C) = F 5.A + B + C = F 6.(A + B)(A + C)(B + C) = F


"BOOLEAN MATEMATİĞİ. Boolean Matematiği İngiliz matematikçi George Boole tarafından 1854 yılında geliştirildi. Sayısal devrelerin tasarımında ve analizinde." indir ppt

Benzer bir sunumlar


Google Reklamları