Ok 6 Alu
Ok 6 Alu
5/20/2013 8:48 AM
ADDERS
5/20/2013 8:48 AM
HALF ADDER
Sum output
5/20/2013 8:48 AM
Carry output
5/20/2013 8:48 AM
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:48 AM Organisasi Komputer by TIM DOSEN STT PLN 5
C3 C 2 C1 C0
adder
C3
adder
C2
adder
adder
C0
S3
S2
S1
S0
5/20/2013 8:48 AM
C3 C 2 C1 C0
adder
C3
adder
C2
adder
adder
C0
S3
S2
S1
S0
5/20/2013 8:48 AM
01 0
adder
adder
adder
adder
5/20/2013 8:48 AM
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:48 AM
Subtraction
B inverted 1 0 1 1 0 0 0 0 1
adder
adder
adder
adder
5/20/2013 8:48 AM
10
Overflow:
Utk Penambahan: sign pada hasil berbeda dg sign dari operands (walaupun sama2 mempunyai sign).
5/20/2013 8:48 AM
11
-3 + 7
0 1 1 1 1 1 0 1 1
11 1
adder
adder
adder
adder
5/20/2013 8:48 AM
12
-3 + -7
1 1 0 1 1 0 0 1 1
00 1
adder
adder
adder
adder
Overflow!
5/20/2013 8:48 AM Organisasi Komputer by TIM DOSEN STT PLN 13
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:48 AM
15
01 0
0
0
0
0
0 1
1
0
adder
adder
adder
adder
0
5/20/2013 8:48 AM
1
16
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:48 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
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:48 AM
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:48 AM
I0
Mux
I1
S
Organisasi Komputer by TIM DOSEN STT PLN 20
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:48 AM
Bentuk
32 bit operand
32 bit operand
ALU
32 bit result
5/20/2013 8:48 AM
25
Mux
B Op
5/20/2013 8:48 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:48 AM
28
Operation CarryIn
This is 2 bits!
0 1
Result
2 b
CarryOut
5/20/2013 8:48 AM Organisasi Komputer by TIM DOSEN STT PLN 29
B0 B1 B31
Result
Binvert
CarryIn
Operation
a0 b0
Result0
a1 b1 0
Result1
a2 b2 0
Result2
CarryIn
a31 b31 0
5/20/2013 8:48 AM
31
SOAL
5/20/2013 8:48 AM
32
UNTUK LEBIH MEMAHAMI, ULANG MATERI INI DENGAN CARA MENGGUNAKAN SOAL YANG ADA PADA BUKU REFERENSI.
TERIMA KASIH
5/20/2013 8:48 AM
33