SEKOLAH TINGGI MANAJEMEN INFORMATIKA DAN TEKNIK KOMPUTER INDONESIA

GERBANG-GERBANG LOGIKA DASAR

© STMIK-Indonesia 2010

Dosen Albaar Rubhasy, S.Si., M.T.I.

Mata Kuliah Rangkaian Logika (MKK3403)

Pertemuan 3

Tanggal 05-10-2011

Pembahasan

• Aljabar Boolean

• Analisis Pewaktuan

• Gerbang Logika OR

• Gerbang Logika AND• Gerbang Logika AND

• Gerbang Logika NOT (INVERTER)

Aljabar Boolean 1

• Pada tahun 1854 George Boole menciptakanlogika simbolik yang dikenal dengan aljabarBoolean.

• Setiap variabel dalam aljabar Boolean hanyamemiliki dua keadaan: TRUE (1) dan FALSE (0).memiliki dua keadaan: TRUE (1) dan FALSE (0).

• Tahun 1938, Claude Shannon menggunakanaljabar Boolean dalam analisis rangkaianpenyaklaran telepon (saklar relay).

• Aljabar Boolean diwujudkan dalam sebuah sistemyang disebut dengan Gerbang Logika.

Aljabar Boolean 2

• Gerbang Logika adalah blok dasar untukmembentuk rangkaian elektronik digital yang digambarkan dengan simbol-simbol tertentu.

• Sebuah gerbang logika dapat memiliki berbagaiinput, tetapi hanya memiliki satu output, yaituinput, tetapi hanya memiliki satu output, yaituHIGH (1) atau LOW (0).

• Beberapa gerbang logika dasar yang akan dibahasantara lain gerbang logika:– OR

– AND

– NOT (INVERTER)

Analisis Pewaktuan

Gerbang Logika OR 1

• Gerbang OR memiliki dua atau lebih input

tetapi hanya memiliki satu output.

• Simbol Gerbang Logika OR:

• Persamaan Aljabar Boolean: G = A + B

Gerbang Logika OR 2

• Hasil output G dari kedua input A dan B dapat

ditunjukkan melalui tabel kebenaran:

A B G0 0 0

A

• Nilai 0 berarti tidak ada arus listrik (LOW), sedangkan

1 berarti ada arus listrik yang mengalir (HIGH).

0 0 00 1 11 0 11 1 1

B

G

Analisis pewaktuan

Gerbang Logika OR 3

• Hasil output G yang memiliki tiga input: A, B dan C:

A B C G0 0 0 00 0 1 10 0 1 10 1 0 10 1 1 11 0 0 11 0 1 11 1 0 11 1 1 1

Gerbang Logika AND 1

• Gerbang AND memiliki dua atau lebih input

tetapi hanya memiliki satu output.

• Simbol Gerbang Logika AND:

• Persamaan Aljabar Boolean: F = A . B

Gerbang Logika AND 2

• Hasil output F dari kedua input A dan B dapat

ditunjukkan melalui tabel kebenaran:

A B F

0 0 0

A

0 0 0

0 1 0

1 0 0

1 1 1

B

F

Analisis pewaktuan

Gerbang Logika AND 3

• Hasil output G yang memiliki tiga input: A, B

dan C:A B C F

0 0 0 0

0 0 1 00 0 1 0

0 1 0 0

0 1 1 0

1 0 0 0

1 0 1 0

1 1 0 0

1 1 1 1

Gerbang Logika NOT (INVERTER) 1

• Gerbang logika NOT adalah sebuah gerbang

logika yang memiliki satu input dan satu

output. Fungsinya adalah sebagai pembalik

atau inverter.atau inverter.

• Simbol Gerbang Logika NOT:

• Persamaan Aljabar Boolean: H = A’

Gerbang Logika NOT (INVERTER) 2

• Hasil output H yang merupakan pembalik dari

input A:

A H

0 1

• Double inverter: A = (A`)`

• Hasil output dari double inverter:

0 1

1 0

A A` (A`)`

0 1 0

1 0 1