071402009–*TPL* -DASAR-DASAR ARSITEKTUR KOMPUTER


Vaskoedo48

IF-USU/SWP/Agustus 08
071402009–*TPL* -DASAR-DASAR  ARSITEKTUR KOMPUTER

vasko@plasa.com

DasaDasar-dasar Arsiittekttur
Komputter
Gerbang Logiika

TujuaTujuan
 Mengetahuii Gerbang Logiika
 Mempellajarii Gerbang Logiika
 Siimboll-siimboll Gerbang Logiika
 Tabell Kebenaran Gerbang Logiika

PendahuluaPendahuluan
“Computer iis the Dumb Machiine”
 Tiidak mengenall huruf dan biillangan
 Hanya mengenall alliiran lliistriik
– volltase tiinggii
– volltase rendah
 Maniipullasii volltase tiinggii dan rendah
untuk mempresentasiikan data
maupun iinstruksii

PengertiaPengertian
Logic Gate (Gerbang Logika)
 Rangkaian sederhana yang memproses sinyal
masukan dan menghasilkan sinyal keluaran
dengan logika tertentu.
 Diagram blok simbol rangkaian digital yang
memproses sinyal masukan menjadi nilai
keluaran dengan perilaku tertentu.
 AND
 OR
 NOT

PengertiaPengertian
Logic Gate (Gerbang Logika)
 Rangkaian sederhana yang memproses sinyal
masukan dan menghasilkan sinyal keluaran
dengan logika tertentu.
 Diagram blok simbol rangkaian digital yang
memproses sinyal masukan menjadi nilai
keluaran dengan perilaku tertentu.
 AND
 OR
 NOT

PengertiaPengertian
Kombinasi gerbang logika dengan fungsi
baru :
 Rangkaian penjumlahan bilangan binner
(Adder)
 Komponen dasar memori (Flip-flop)
 Multiplexer (MUX)
 Decoder
 Penggeser (shifter)
 Pencacah (counter)
 dll

LogikLogika Alljjabar
Aturan Alljabar Boellean
 Priinsiip True (benar) – Fallse (sallah)
 True = 1
 Fallse = 0
“Semakiin sederhana semakiin baiik”

LogikLogika Alljjabar
 Aturan Alljabar Boellean:
1. Operasii AND ( . )
0.0=0 A.0=0
1.0=0 A.1=A
0.1=0 A.A=A
1.1=1 A.A’’=0

LogikLogika Alljjabar
2. Operasii OR (+)
0+0=0 A+0=A
1+0=1 A+1=1
0+1=1 A+A=A
1+1=1 A+A’’=1

LogikLogika Alljjabar
3. Operasii NOT ( ‘‘ )
0’’=1 1’’=0 A”=A
4. Hukum Asosiiatiif (Associiatiive Law)
(A.B).C=A.(B.C)=A.B.C
(A+B)+C=A+(B+C)=A+B+C

LogikLogika Alljjabar
5. Hukum Diistriibutiif (Diistriibutiive Law)
A.(B+C)=(A.B)+(A.C)
A+(B.C)=(A+B).(A+C)
6. Hukum Komutatiif (Commutatiive
Law)
A.B=B.A
A+B=B+A

LogikLogika Alljjabar
7. Aturan Priioriitas (Precedence)
AB=A.B
A.B+C=(A.B)+C
A+B.C=A+(B.C)
8. Teorema DeMorgan
(A.B)’’=A’’+B’’ (NAND)
(A+B)’’=A’’.B’’ (NOR)

JeniJenis Gerbang Logiika
 Gerbang Dasar
AND ( . )
Output merupakan volltase tiinggii (1)
jiika semua iinput volltase tiinggii (1).
&
A
Q
B
A
Q
B
IEC

JeniJenis Gerbang Logiika
OR ( + )
Output merupakan volltase tiinggii (1)
Jiika sallah satu iinput volltase tiinggii (1)
>1
A
Q
B
IEC
A
Q
B

JeniJenis Gerbang Logiika
NOT ( ‘‘ ) atau ( )
Keballiikan darii niillaii masukan
=1
A
Q
IEC
A Q

JeniJenis Gerbang Logiika
 Gerbang Turunan
NAND ( NOT AND ) Q=A.B
Output tinggi (1) jika salah satu input
rendah (0)
Gabungan gerbang AND diikuti gerbang NOT
Kebalikan gerbang AND
A
B
Q
A
Q
B
&
A
Q
B
IEC

JeniJenis Gerbang Logiika
NOR
Penggabungan gerbang OR diiiikutii
gerbang NOT
Keballiikan gerbang OR
Output rendah (0) jiika sallah satu
masukannya tiinggii (1)

JeniJenis Gerbang Logiika
XOR ( + )
Output tiinggii (1) jiika sallah satu iinput
tiinggii (1) tapii tiidak keduanya
Output tiinggii (1) jiika iinput berbeda
Q=A+B=A’’.B+A.B’’

JeniJenis Gerbang Logiika
XNOR
Output rendah (0) jiika sallah satu
rendah (0) tapii tiidak keduanya
Keballiikan darii gerbang XOR
Output (1) jiika iinput sama
Q=A+B=A’’.B’’+A.B

KombinasKombinasii Gerbang Logiika
 Kombiinasii 2 gerbang
 Kombiinasii 3 gerbang

KombinasKombinasii Gerbang Logiika
 Teorema DeMorgan
“setiap ekspresi logika biner tidak akan berubah
jika:
1. Mengubah seluruh variabel menjadi
komplemennya.
2. Mengubah semua operasi AND menjadi OR.
3. Mengubah semua operasi OR menjadi AND
4. Mengomplemenkan seluruh ekspresi
A.B=A+B
A+B=A.B

Tinggalkan Balasan

Please log in using one of these methods to post your comment:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s