ARITHMATIC LOGIC UNIT ( alu )

7 half - full adder , ripple carry adder

Tujuan : Setelah mempelajari half-full adder, ripple carry adder diharapkan dapat,

1. Memahami aturan-aturan Penjumlahan bilangan biner

2. Memahami aturan-aturan Pengurang bilangan biner
3. Memahami prinsip kerja penjumlah setengah (Half Adder)
4. Mampu melakukan operasi penjumlah setengah (half Adder)
5. Memahami prinsip kerja penjumlah penuh (Full Adder)
6. Mampu melakukan operasi penjumlah penuh (Full Adder)
7. Mampu membedakan prinsip dasar antara penjumlah setengah (Half
Adder) dan Penjumlah penuh (Full Adder).
8. Memahami prinsip kerja Rangkaian Penjumlah dan Pengurang (Ripple
Carry Adder)
9. Mampu melakukan operasi Penjumlah dan Pengurang (Ripple Carry
Adder)

Prasyarat : Untuk mempelajari Pembelajaran 7 diperlukan kegiatan dan kemampuan

seperti di bawah ini ,
1. Telah mengerjakan latihan-latihan pada Pembelajaran 6.
2. Semua latihan pada Pembelajaran 6 dijawab dengan Benar.
7. 1. Rangkaian Penjumlah
Penjumlahan bilangan biner telah dibahas pada pembelajaran 3, sedangkan pada pem
belajaran inti kita akan membahas rangkaian penjumlah yang dibangun dari aturan -
aturan penjumlahan bilangan biner. Pada sebuah mikrocomputer dan juga komputer,
hanya memproses bilangan biner. Di bawah ini adalah hasil penjumlahan dua buah
bilangan biner yang masing-masing terdiri dari 1 ( satu ) bit.

A + B Hasil Carry
0 + 0 0 0
0 + 1 1 0
1 + 0 1 0
1 + 0 0 1

Teknik Mikroprosessor 115 Arithmatic Logic Unit

Suatu rangkaian digital yang mampu melaksanakan operasi penjumlahan seperti pada
tabel di balik disebut Half Adder ( HA ).

Carry U B A U

0 0 0 0

A 0 1 1 0
HA Hasil
1 0 1 0
B

1 1 0 1

Gambar Blok Half Adder Tabel Fungsi Half Adder

Dari tabel di atas, perhatikanlah sinyal " 1 " pada Hasil Σ dan Carry U dapat
dikembangkan persamaan fungsi seperti di bawah ini.

Hasil Σ = (AΛB)v (AΛB) = A v B ( Ex - OR )

Carry U = A Λ B ( AND )

Dari kedua persamaan di atas dapat dikembangkan rangkaian Half Adder seperti di
bawah ini.

U= A B

A
B

A (A B)

A (A B)V (A B)

Rangkaian Half Adder

Teknik Mikroprosessor 116 Arithmatic Logic Unit

Contoh
Dilakukan penjumlahan antara dua bilangan A + B
H H

U= A B= H

H
A H
B
H

H (A B)

L L
L

L (A B)V (A B)=L
L

Perhitungan : 1 ⇒ A ( Variabel Input )

+ 1 ⇒ B ( Variabel Input )
1 ⇒ U ( Carry )
0 ⇒ ∑ ( Hasil )
Half Adder tidak dapat digunakan untuk melakukan proses penjumlahan dua buah
bilangan yang masing-masing terdiri dari beberapa digit ( multi digit ). Penjumlahan
yang terdiri dari beberapa bit harus menyertakan carry pada digit yang lebih tinggi
berikutnya dan solusi penjumlah yang demikian disebut Full Adder ( FA ), dimana
disamping input A dan B disertakan juga Carry sebagai bagian dari input.

Carry Out C B A U

0 0 0 0 0
0 0 1 1 0
A 0 1 0 1 0
0 1 1 0 1
FA Hasil
B 1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1
Carry In

Untuk hasil penjumlahan berlaku persamaan ,

Teknik Mikroprosessor 117 Arithmatic Logic Unit

 ∑ = (AΛBΛC)v (AΛBΛC) v (AΛBΛC)v (AΛBΛC)

Sesuai Hukum Distributive pada Aljabar Boole, persamaan fungsi di atas menjadi,

∑ = [(AΛB) v (AΛB)]ΛC v [(AΛB) v (AΛB)]ΛC

= [(AΛB) v (AΛB)]ΛC v (1ΛC)

= [(AΛB) v (AΛB)] Λ (C v C)

∑ = ( A V B) V C = A V B V C

Setelah melalui penyederhanaan, rangkaian ∑ dapat dinyatakan seperti pada gambar

di bawah.

A A V B
B

A V B V C
C

Disamping persamaan Hasil juga terdapat persamaan untuk Carry seperti di bawah ini,

U = (AΛBΛC)v (AΛBΛC) v (AΛBΛC)v (AΛBΛC)

Persamaan ini dapat disederhanakan menjadi,

U = (AΛB)v (BΛC) v (AΛC)

Dari kedua persamaan di atas dapat dikembangkan menjadi rangkaian digital Full
Adder .
C
A C

A
A A B
A U= (A B)V ( B C)V (A C)
B

B B B C

A V B

A V B V C
C

Rangkaian Full Adder

Contoh

Dilakukan penjumlahan antara dua bilangan A + B dengan memper -

Teknik Mikroprosessor 118 Arithmatic Logic Unit
hatikan Input Carry C H H
H
H
A C

H
H H
H A B
A U= (A B)V ( B C)V (A C)
H H
L L U= H
B L B C
L
H

L A V B

H H
A V B V C = L
H L

Perhitungan : 1 ⇒ A ( Variabel Input )

+ 0 ⇒ B ( Variabel Input )
+ 1 ⇒ C ( Input Carry )
1 ⇒ U ( Output Carry )
0 ⇒ ∑ ( Hasil )

Penjumlah dua buah bilangan biner yang terdiri dari N bit, sehingga memerlukan N bit
Full Adder seperti pada contoh di bawah.

23 22 21 20 Tempat Bilangan
A2 A1 A0 Variabel A ( 3 Bit )
1 0 1

B2 B1 B0 Variabel B ( 3 Bit )
1 1 1

C3 C2 C1 C0 Carry U ( C )
1 1 1 0

1 1 0 0 Hasil
Pada tempat 20 tidak terjadi Carry ( 0 ), sehingga pada tempat ini ( bit ini )
memerlukam rangkaian Half Adder. Sedangkan pada tempat 21 dan 22 masing-
masing diperlukan Full Adder. Jika pada tempat 20 digunakan FA, maka Carry
inputnya harus di berikan logik " L " .
Teknik Mikroprosessor 119 Arithmatic Logic Unit
 3 2 1 0
2 2 2 2
A2 B2 A1 B1 A0 B0

H H H H H H

C3 U2 C2 U1 C1 U0 C0
FA3 FA2 FA1
H H H L

2 1 0
H H L L

Gambar Full Adder 3 Bit

Gambar di bawah adalah rangkaian penjumlah 8 Bit yang dibangun dari 4 buah
gerbang TTL 7482 ( 2 Bit FA ) atau 2 buah gerbang TTL 7483 ( 4 Bit FA ).

A7 A6 A5 A4 A3 A2 A1 A0

B7 B6 B5 B4 B3 B2 B1 B0
U6 U4 U2 U0

FA FA FA FA FA FA FA FA

U8 U6 U4 U2
7 6 5 4 3 2 1 0

1 A2

A1 B2
B1 2 - Bit 2
UB FA
7482
Un Un+2

Full Adder 8 Bit

7. 2. Ripple Carry Adder

Jika pada rangkaian penjumlah n Bit, input Carry C0 diberikan sinyal " 1 " maka hasil
penjumlahan bilangan A dan B akan kelebihan 1 ( satu ), sehingga pada masukan C0
ini disebut Incremant ( INC ). Suatu rangkaian penjumlah yang mempunyai incremant
input disebut Ripple Carry Adder.
Teknik Mikroprosessor 120 Arithmatic Logic Unit
 Output Carry Un

An
Un
An-1
FA n
A1 Cn
A0

Un-1
FA n-1
Cn-1

U1
FA 1
C1

U0
FA 0
C0
Bn

Bn-1

B1
INC
B0 Logik Diagram Ripple Carry Adder

Carry Out Un

An
An-1
A1 n

A0 n - Bit n-1

Bn FA 1

Bn-1 0
B1
B0

INC Blok Diagram Ripple Carry Adder

7. 3. Rangkaian Penjumlah - Pengurang

Dengan mengembangkan rangkaian Ripple Carry Adder yaitu dengan jalan

menambahkan beberapa gerbang AND dan EX-OR didepannya sehingga
memungkinkan rangkaian tersebut digunakan untuk operasi penjumlahan dan
pengurangan, maka rangkaian tersebut disebut Rangkaian Penjumlah - Pengurang.

Teknik Mikroprosessor 121 Arithmatic Logic Unit

 Un
A3
=1
A2
=1
A1
=1
A0
=1

B3
=1
B2
=1
B1
=1
B0
=1

INC

S4 S3 S2 S1 S0
Input Pengontrol

Logik Diagram Penjumlah - Pengurang

Gambar rangkaian penjumlah - pengurang di atas digunakan untuk operasi

penjumlahan dan pengurangan bilangan A dan Bilangan B yang masing-masing terdiri
dari 4 Bit dan mempunyai 5 ( lima ) input pengontrol yaitu S0, S1, S2, S3 dan S4.
Tergantung dari kombinasi input pengontrol ini, maka ada 32 macam kombinasi seperti
diperlihatkan pada tabel fungsi dari penjumlah - pengurang dibalik ini.

24 23 22 21 20
Des. S4 S3 S2 S1 S0 Fungsi Output
0 0 0 0 0 0 0
1 0 0 0 0 1 1
2 0 0 0 1 0 -1
3 0 0 0 1 1 0

Teknik Mikroprosessor 122 Arithmatic Logic Unit

 4 0 0 1 0 0 -1
5 0 0 1 0 1 0
6 0 0 1 1 0 -2
7 0 0 1 1 1 -1
8 0 1 0 0 0 B
9 0 1 0 0 1 B+1
10 0 1 0 1 0 -B-1=B
11 0 1 0 1 1 -B
12 0 1 1 0 0 B -1
13 0 1 1 0 1 B
14 0 1 1 1 0 -B-2
15 0 1 1 1 1 -B-1=B
16 1 0 0 0 0 A
17 1 0 0 0 1 A+1
18 1 0 0 1 0 A-1
19 1 0 0 1 1 A
20 1 0 1 0 0 -A-1=A
21 1 0 1 0 1 -A
22 1 0 1 1 0 -A-2
23 1 0 1 1 1 -A-1=A
24 1 1 0 0 0 A+B
25 1 1 0 0 1 A+B+1
26 1 1 0 1 0 A-B-1
27 1 1 0 1 1 A-B
28 1 1 1 0 0 B-A -1
29 1 1 1 0 1 B-A
30 1 1 1 1 0 -A-B-2
31 1 1 1 1 1 -A-B-1

Tabel Fungsi Penjumlah - Pengurang

Contoh
Fungsi Output A + B ⇒ Input A = 0000
Input B = + 1111
Input INC = + 0
Output = 1111

Teknik Mikroprosessor 123 Arithmatic Logic Unit

 Un
A3 L
L L
L
=1
H
L
L A2 L
L
=1
H
L
L A1 L
L
=1
H
L
L A0 L
L
=1 H
H
L
H

H
H
B3 H
H
=1 H
H
L
H B2 H
H
=1
H
B1 L
H H
H
=1
H
L
H B0 H
H
=1
H
L
INC

S4 S3 S2 S1 S0
H H L L L

Sesuai dengan tabel fungsi, input pengontrol untuk fungsi output A + B adalah
kombinasi S4 S3 S2 S1 S0 Dengan keadaan sinyal pada S4 S3

H H L L L H H

informasi yang ada pada input A dan input B akan dilalukan menuju input gerbang
EX-OR ( A Λ 1 = A ) . Dengan keadaan sinyal pada S2 S1 informasi yang ada
L L
pada gerbang EX-OR akan dilalukan ke input Ripple Carry Adder, tanpa mengalami
perubahan ( A V 0 = A ). Didalam Ripple Carry Adder terjadi proses penjumlahan
informasi yang ada pada inputnya. Dengan keadaan sinyal pada S0 maka hasil
L
penjumlahan bilangan tidak ditambah dengan 1 ( satu ), sehingga pada output Ripple
Carry Adder adalah hasil A + B.

Teknik Mikroprosessor 124 Arithmatic Logic Unit

Contoh
Fungsi Output A - B ⇒ Input A = 1 1 1 1 = 15 1111
Input B = 0011 = 3 + 1100
Input INC = 1 = 1 + 1
Output = 1 1 1 0 0 = 12

Un
A3 H
H H
H
=1
H
A2 L
H H
H
=1
H
A1 L
H H
H
=1
H
A0 L
H H
H
=1 H
H
L
H

L
L
B3 L
H
=1 L
H
B2 H
L L
H
=1
H
B1 H
H H
L
=1
H
H
H B0 H
L
=1
H
H
INC

S4 S3 S2 S1 S0
H H L H H

Sesuai dengan tabel fungsi, input pengontrol untuk fungsi output A - B adalah
kombinasi S4 S3 S2 S1 S0 Dengan keadaan sinyal pada S4 S3

H H L H H H H

informasi yang ada pada input A dan input B akan dilalukan menuju input gerbang
EX-OR ( A Λ 1 = A ) . Dengan keadaan sinyal pada S2 informasi yang ada
L

Teknik Mikroprosessor 125 Arithmatic Logic Unit

pada gerbang EX-OR yang berasal dari input A akan dilalukan ke input Ripple Carry
Adder, tanpa mengalami perubahan ( A V 0 = A ). Dengan keadaan sinyal
pada S1 informasi yang ada pada input B akan dikomplement menjadi B dan

L berada pada input Ripple Carry Adder . Dengan keadaan sinyal pada
S0 maka diperoleh harga komplemen dua dari input B ( B + 1 = - B ), sehingga
L proses penjumlahan yang terjadi pada Ripple Carry Adder menjadi A + (-B )
= A-B
7. 4. Arithmatic Logic Unit ( ALU )

Untuk semua microprosessor tidak hanya mampu melaksanakan operasi-operasi

arithmatik saja, tetapi juga harus mampu melaksanakan operasi-operasi logik. Kedua
operasi ini dilaksanakan di dalam Aritmatic Logic Unit ( ALU ) yang terdapat pada
seluruh microprosessor. Ada tiga dasar operasi logik yaitu,

A Λ B ( Operasi AND )
A V B ( Operasi OR )
A V B ( Operasi EX-OR )
keluaran dari ALU diatur oleh kombinasi Input pengontrol tambahan S5 dan S6 seperti
tabel dibawah ini,

Input Pengontrol Output Fungsi

S6 S5 Yn

0 0 X0n Operasi Arithmatik

0 1 X1n Operasi AND
1 0 X2n Operasi OR
1 1 X3n Operasi EX-OR

Teknik Mikroprosessor 126 Arithmatic Logic Unit

 =1

Input A
X3n
( n - Bit ) 1
X2n
Output
Yn
X1n
( n - Bit )

X0n
Input B

( n - Bit )
U

S4 S3 S2 S1 S0 S6 S5

Blok Diagram Arithmatic Logic Unit ( ALU )

Untuk percobaan dapat digunakan komponen TTL ALU 74181 4 Bit, sedangkan untuk
8 Bit dapat digunakan dua buah ALU 74181 seperti gambar dibawah.

A0 - A3 4 Bit Data input ( Operand A )

UB A1 B1 A2 B2 A3 B3 G P F3
24 23 22 21 20 19 18 17 16 15 14 13
B0 - B3 4 Bit Data input ( Operand B )

ALU
S0 - S3 Pemilih Fungsi
74 181 M Mode Control ( 1, Op. Logik )
74S 181
1 2 3 4 5 6 7 8 9 10 11 12
Cn,Cn+4 Carry
B0 A0 S3 S2 S1 S0 Cn M F0 F1 F2 A=B Komparator Output ( 1, A=B )
F0 - F2 Output hasil operasi di ALU
Kaki - kaki IC ALU 74181

Teknik Mikroprosessor 127 Arithmatic Logic Unit

Perhatikan gambar Blok Diagram Arithmatic Logic Unit ( ALU ) di depan, jika
pengontrol S5 = S6 = 0 maka rangkaian Penjumlah - Pengurang dihubungkan dengan
Output demikian juga untuk operasi logik yang lain tergantung dari kombinasi input
pengontrol S5 dan S6 . Input pengontrol S0 sampai dengan S4 tidak mempengaruhi
proses operasi logik. Secara matematis bahwa jika ada 7 ( tujuh ) input pengontrol S0
sampai dengan S6 menghasilkan 27 = 128 kombinasi, tetapi pada rangkaian ini hanya
diambil kombinasi-kombinasi fungsi yang mempunyai arti untuk pemrosesan data di
dalam ALU. Seperti halnya pada tabel fungsi penjumlah pengurang terdapat hasil 0
sampai 3 kali atau juga hasil yang tidak mempunyai arti di dalam aplikasi praktik ( mis. :
-A -B -2 ). Selanjutnya diantara fungsi-fungsi yang ada pada operasi arithmatik diambil
10 ditambah 3 fungsi untuk opersi logik, sehingga hanya berjumlah 13 fungsi. Ke-13
fungsi yang dihasilkan dari 7 buah input pengontrol ( S6 - S0 ) disimpan di dalam ROM
sedangkan data outputnya digunakan untuk mengontrol ALU. Dengan 4 penghantar
alamat ROM dapat menyimpan 24 = 16 kombinasi fungsi.

Input Alamat Sinyal Pengontrol

Fungsi
( Input ROM ) ( Output ROM )
U3 U2 U1 U0 S6 S5 S4 S3 S2 S1 S0 Yn
0 0 0 0 0 0 1 0 0 0 0 A
0 0 0 1 0 0 0 0 0 0 1 1
0 0 1 0 0 0 1 0 1 0 0 A
0 0 1 1 0 0 0 1 0 0 0 B
0 1 0 0 0 0 0 0 0 0 0 0
0 1 0 1 0 0 1 0 0 0 1 A+1
0 1 1 0 0 0 1 0 0 1 0 A-1
0 1 1 1 0 0 1 1 0 0 0 A+B
1 0 0 0 0 0 1 1 0 1 1 A-B
1 0 0 1 0 1 x x x x x AΛB
1 0 1 0 1 0 x x x x x AVB
1 0 1 1 1 1 x x x x x AVB
1 1 0 0 0 0 0 0 0 1 0 -1
1 1 0 1
1 1 1 0 untuk langkah berikutnya
1 1 1 1

Teknik Mikroprosessor 128 Arithmatic Logic Unit

 S6 S5 S4 S3 S2 S1 S0

U3
U2
U1
U0

Konversi Sinyal Pengontrol di ROM

Contoh Pembahasan,

Fungsi Yn = A + 1 ⇒ Informasi pada input A akan di increment,

=1

Input A
X3n
( n - Bit ) 1
X2n
Output
X1n Yn = A + 1
( n - Bit )
X0n
Input B

( n - Bit )
U

H L L L H L L

S4 S3 S2 S1 S0 S6 S5

ROM

U3 U2 U1 U0
L H L H

Teknik Mikroprosessor 129 Arithmatic Logic Unit