ARITMATIC LOGIC UNIT (ALU)

WISNU HENDRO MARTONO,M.Sc

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

ADDERS

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

HALF ADDER
Sum output

Logic equation: Circuit:

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

 Carry output

Logic equation: Circuit:

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

1 Bit Adder
A 0 0 0 B 0 0 1 Carry In 0 1 0 Carry Out 0 0 0 Sum 0 1 1

Carry In

0
1 1 1 1

1
0 0 1 1

1
0 1 0 1

1
0 1 1 1

0
1 0 0 1

adder
B

Sum

Carry Out
5/20/2013 8:41 AM Organisasi Komputer by TIM DOSEN STT PLN 5

4 Bit Ripple Carry Adder

B3 A3 B2 A2 B1 A1 C1 B0

C3 C 2 C1 C0

A3A2A1A0 + B3B2B1B0 S3S2S1S0 A0

adder

C3

adder

C2

adder

adder

C0

S3

S2

S1

S0

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

4 Bit Ripple Carry Adder

B3 A3 B2 A2 B1 A1 C1 B0

C3 C 2 C1 C0

A3A2A1A0 + B3B2B1B0 S3S2S1S0 A0

adder

C3

adder

C2

adder

adder

C0

S3

S2

S1

S0

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

4 Bit Ripple Carry Adder

0 0 0 0 1 1 1 0 1

0011 + 0010 0101

01 0

adder

adder

adder

adder

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

Pengurangan
Menghitung A-B A + (-B-1) + 1
-B-1 seluruh bit di Inversi. Menambah +1 dg menetapkan C0 dg 1

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

Subtraction
B inverted 1 0 1 1 0 0 0 0 1

0101 - 0011 0010

adder

adder

adder

adder

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

10

Bilangan Kompliment Dua

Tidak ada yg berbeda!
Merupakan keuntungan menggunakan representasi kompliment dua.

Overflow:
Utk Penambahan: sign pada hasil berbeda dg sign dari operands (walaupun sama2 mempunyai sign).

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

11

-3 + 7
0 1 1 1 1 1 0 1 1

1101 + 0111 0100

11 1

adder

adder

adder

adder

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

12

-3 + -7
1 1 0 1 1 0 0 1 1

1101 + 1001 0110

00 1

adder

adder

adder

adder

Overflow!
5/20/2013 8:41 AM Organisasi Komputer by TIM DOSEN STT PLN 13

Ripple Carry Timing

Semua adder sebenarnya beroperasi berdasar waktu (dirancang menggunakan rangkaian combinational).
Menunggu cukup lama (hingga carry terakhir dihitung) dan perhatikan pada jawaban terakhir. Sepertinya terjadi adanya kesalahan pada nilai sementaranya!
5/20/2013 8:41 AM Organisasi Komputer by TIM DOSEN STT PLN 14

Carry Look-ahead
Menghitung bit carry segera.
Tidak memungkinkan utk adder yg besar (32 bit), tetapi realistis utk 4 bit adder.

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

15

4 Bit Carry Look-ahead

00 00 11 01 0
Carry Generator

0011 + 0010 0101

01 0

0
0

0
0

0 1

1
0

adder

adder

adder

adder

0
5/20/2013 8:41 AM

1
16

Organisasi Komputer by TIM DOSEN STT PLN

DECODER & MULTIPLEXER

Decoders: n input, 2n output.
Masukan digunakan utk memilih Luaran mana yg akan dihidupkan. Setiap saat hanya satu Luaran yg akan hidup/on.

Multiplexors: 2n input, n selection bit, 1 output.

Bit yg terpilih menentukan Masukan mana yg akan menjadi Luaran.
5/20/2013 8:41 AM Organisasi Komputer by TIM DOSEN STT PLN 17

2 input Decoder
I0 I1

Decoder

O0 O1 O2 O3

Perlakukan I0I1 as a 2 bit integer i. The ith output will be turned on (Oi=1), all the others off.
Decoder Truth Table
I0
0 0 1 1
5/20/2013 8:41 AM

I1
0 1 0 1

O0
1 0 0 0

O1
0 1 0 0

O2
0 0 1 0

O3
0 0 0 1
18

Organisasi Komputer by TIM DOSEN STT PLN

Decoder Boolean Expressions

O 0 I0 I1 O1 I0 I1 O 2 I0 I1 O 3 I0 I1

Decoder Implementation

I0 I1 O0 O1 O2 O3

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

19

2 Input Multiplexor
Inputs: I0 and I1 Selector: S Output: O
If S is a 0: O=I0 If S is a 1: O=I1
5/20/2013 8:41 AM

I0

Mux
I1

S
Organisasi Komputer by TIM DOSEN STT PLN 20

2-Mux Truth Table

Abbreviated Truth Table
S 0 0 0 0 I0 0 0 1 1 I1 0 1 0 1 O0 0 0 1 1

S O

0 I0
1 I1

1
1 1 1

0
0 1 1

0
1 0 1

0
1 0 1
21

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

Unit Logika Arithmatik

Peralatan yg membentuk tindakan operasi arithmatik dan operasi logika.
arithmetic ops: addition, subtraction logic operations: AND, OR

Utk MIPS diperlukan 32 bit ALU

Yg mampu menambahkan besaran hingga 32 bit dll.
5/20/2013 8:41 AM Organisasi Komputer by TIM DOSEN STT PLN 22

Bentuk
32 bit operand

32 bit operand

ALU

32 bit result

Control (operation selection)

5/20/2013 8:41 AM Organisasi Komputer by TIM DOSEN STT PLN 23

Mesin kap.1 bit AND/OR

Merancang peralatan hitung dlm satu box menggunakan AND atau OR. Digunakan control input utk menentukan bentuk operasi apa dihasilkan.
Nama control Op.
if Op==0 do an AND if Op==1 do an OR
5/20/2013 8:41 AM Organisasi Komputer by TIM DOSEN STT PLN 24

Truth Table For 1-bit AND/OR

Op 0 0 0 0 1 1 1 1 A 0 0 1 1 0 0 1 1 B 0 1 0 1 0 1 0 1 Result 0 0 0 1 0 1 1 1 A B Op
Result

Op=0: Result is AB Op=1: Result is A+B

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

25

Logic utk 1-Bit AND/OR

Dapat diturunkan dari SOP atau POS dan membangun rangkaian Logika dan yg berhubungan. Dapat juga dilakukan seperti:
Masukan A dan B ke rangkaian OR gate. Masukan A dan B ke rangkaian AND gate. Menggunakan 2-input MUX utk menjemput salah satu utk digunakan.
Op menseleksi masukan ke MUX.
5/20/2013 8:41 AM Organisasi Komputer by TIM DOSEN STT PLN 26

Logic Design utk 1-Bit AND/OR

A Result

Mux
B Op
5/20/2013 8:41 AM Organisasi Komputer by TIM DOSEN STT PLN

27

1 Bit ALU
Gabungan AND/OR dengan Adder. Harus menggunakan 4-input MUX dengan 2 masukan penyeleksi.
AND OR add

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

28

Operation CarryIn

This is 2 bits!

0 1

Result

2 b

CarryOut
5/20/2013 8:41 AM Organisasi Komputer by TIM DOSEN STT PLN 29

Building a 32 bit ALU

A0 A1 A31
Op R0 R1 R31

B0 B1 B31

Result

64 inputs 3 different Operations (AND,OR,add). 32 bit output

5/20/2013 8:41 AM Organisasi Komputer by TIM DOSEN STT PLN 30

New 32-bit ALU

Masukan 0 ke Less seluruhnya tetapi LS. Hasil penambahan pd MS ALU akan dikembalikan ke Less dr LS ALU

Binvert

CarryIn

Operation

a0 b0

CarryIn ALU0 Less CarryOut

Result0

a1 b1 0

CarryIn ALU1 Less CarryOut

Result1

a2 b2 0

CarryIn ALU2 Less CarryOut

Result2

CarryIn

a31 b31 0

CarryIn ALU31 Less

Result31 Set Overflow

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

31

SOAL

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

32

UNTUK LEBIH MEMAHAMI, ULANG MATERI INI DENGAN CARA MENGGUNAKAN SOAL YANG ADA PADA BUKU REFERENSI.

TERIMA KASIH

5/20/2013 8:41 AM

Organisasi Komputer by TIM DOSEN STT PLN

33