Bilgisayar Mhendisliine Giri

BOOLE CEBR

Boole Cebrinin Esaslar

Lojik Kaplar ve Doruluk Tablolar

Lojik fadelerin ndirgenmesi

Boole Cebri

nermeler ya da nesneler arasndaki ilikileri betimleyen simgesel

matematiksel bir mantk sistemidir.

Boole Cebri fikri ilk olarak George Boole tarafndan 19. yzyln
ortalarnda ortaya atlmtr.

Boole cebirinin en nemli uygulamas elektronik devre tasarm ve

analizidir.
Bundan dolay bilgisayarlar, telefon sistemleri ve elektronik kontrol
sistemleri gibi saysal cihazlarn tasarmnda ok etkin bir eklide
kullanlmaktadr.

Boole Cebri

Saysal bilgisayarlar ve saysal elektronik devreler ikili say sistemini (0lar

ve 1ler) kullanarak ilem yaparlar.

Boole cebri {0,1} kmesini kullanarak ilemler ve kurallar tanmlar.

En ok kullanlan ilem:
DEL (NOT)
VEYA (
- OR)
VE (
- AND)

DEL ileminde deerler:

10

01

Mantksal toplama OR ileminde deerler:

1+1 = 1

1+0 = 1

0+1= 1

0+0 = 0

Mantksal arpma - AND ileminde deerler:

11 = 1

10 = 0

01= 0

00 = 0

Boole Cebri Teoremleri

Boole Cebri Teoremleri

Lojik Kaplar ve Doruluk Tablolar

VE kaps (AND gate):

VEYA kaps (OR gate):

Lojik Kaplar ve Doruluk Tablolar

DEL kaps (NOT gate):

VE DEL kaps (NAND gate):

Lojik Kaplar ve Doruluk Tablolar

VEYA DEL kaps (NOR gate):

YADA kaps (XOR gate):

Minimum ve Maksimum Terimler

x ve y eklindeki iki deikenden VE ilemiyle birbirine bal

eklinde ,herbirine minimum terim (minterm) ad verilen ,drt farkl kombinasyon

tanmlanabilir.

Benzer ekilde, x ve y eklindeki iki deikenden VEYA ilemiyle birbirine bal

eklinde ,herbirine maksimum terim (maksterm)
ad verilen ,drt farkl kombinasyon tanmlanabilir.

Her bir maksterm kendisine karlk den mintermin tmleyeni olup bunun tersi de
dorudur.

Karnaugh diyagramlar

Drt veya be deikenliye kadar fonksiyonlarn indirgenmesini

hzlandran bir yntem, Karnaugh diyagram yntemidir.

Karnaugh diyagram, Boole fonksiyonun doruluk tablosunun,

amaca yardmc olacak biimde, dzenlenmesidir.

ve Drt deikenli fonksiyonlara ilikin Karnaugh diyagramlar:

Karnaugh diyagramlar

deikenli fonksiyonlara ilikin diyagramlarda, stunlar x1x2

bamsz deikenlerinin ikili deer permtasyonlarn (00, 01, 11, 10),
satrlar ise x3 bamsz deikeninin deerlerini (0,1) gstermektedir.

i. satr ile j. stunun kesitii kareye, stun ve satrlar

permtasyonlarnn oluturduu tanm elemanna kar den,
fonksiyonun deeri yazlr.
rnein 3. stun ve 2. satrn kesitii yere f(x1x2x3) = f(1,1,1) iin
fonksiyonun ald deer yazlr.