this paper explains about bit-shift with right-corner and left bitwise operator

1. Pergeseran BIT
Ir. Sihar, MT.
T. Informatika – FTI
Bandung – 2016
TIF305 Organisasi dan Arsitektur Komputer (3 sks)

2. Daftar Pustaka
1. Gilmore, C.M. (1995). Microprocessors: Principles
and Applications. McGraw-Hill. ISBN:978-002-801-
837-9
2. Mano, M. (1992). Computer System Architecture
(3rd Edition). Prentice Hall. ISBN: 978-013-175-563-5
3. Patterson, D.A., Hennessy, J.L. (2013). Computer
Organization and Design, Fifth Edition: The
Hardware/Software Interface. Morgan Kaufmann.
ISBN: 978-012-407-726-3
4. Simamora, S.N.M.P. (2002). “Diktat Kuliah SK-303
Arsitektur Komputer (3 sks)”. Dept. Sistem
Komputer, Fak. Teknik. Institut Teknologi Harapan
Bangsa. Bandung.
5. Simamora, S.N.M.P. (2016). Modul Belajar Praktis
Algoritma dan Pemrograman, Penerbit Deepublish.
Yogyakarta. ISBN:978-602-401-318-9.

3. Pergeseran bit bekerja
hanya pada Basis
Bilangan 2 (binary-digit)
yang dilakukan oleh
Operator Bitwise
Pergeseran bit terbagi atas
dua yakni pergeseran ke arah-
kiri (digunakan notasi/simbol:
<<) dan pergeseran ke arah-
kanan (digunakan
notasi/simbol: >>)Pergeseran bit berlaku pada
pemrograman C/C++ dan
JavaScript, sehingga notasi/simbol
yang digunakan berdasar/merujuk
pada bahasa pemrograman ini Setiap data numerik yang
direpresentasikan dalam display-komputer
pasti dinyatakan dalam DEC, dan bisa
dinyatakan dalam OCT atau HEX; namun
tidak mungkin ditampilkan dalam bentuk
biner (binary-digit, bit).

4. Contoh: -Tentukan pergeseran 1-bit ke kiri untuk nilai biner: 10110;
Solusi: Algoritma Matematika Informasi
Awal:
10110 = 010110
0 1 0 1 1 0 1 0 1 1 0 x
geser 1-bit ke kiri
gantikan x=0
1 0 1 1 0 0Hasil-akhir:
Untuk membuktikannya, maka transformasikan ke dalam DEC.
(10110)2 = (…)10;
= (1)(2)4
+ (0)(2)3
+ (1)(2)2
+ (1)(2)1
+ (0)(2)0
= 16 + 0 + 4 + 2 + 0
= DEC(22);
(101100)2 = (…)10;
= (1)(2)5
+ (0)(2)4
+ (1)(2)3
+ (1)(2)2
+ (0)(2)1
+ (0)(2)0
= 32 + 0 + 8 + 4 + 0 + 0
= DEC(44);

5. (29)10 = (…)2;
29 ÷ 2 = 14 sisa 1
14 ÷ 2 = 7 sisa 0
7 ÷ 2 = 3 sisa 1
3 ÷ 2 = 1 sisa 1
1 ÷ 2 = 0 sisa 1
Disusun: (11101)2;
Contoh: -Perhatikan statement berikut ini
s1←(s1<<2);
Tentukan nilai s1 terbaru (termutahir) apabila s1 ditampungkan 0x1D;
Solusi: Konstruksi-algoritma
s1←0x1D;
Tahap-1: Transformasikan HEX ke DEC
Tahap-2: Transformasikan DEC ke BIN
Algoritma Matematika Informasi
s1←(s1<<2);
tampilkan s1;
0x1D = (1D)16 = (…)10;
= (1)(16)1
+ (D)(16)0
(D)16=DEC(13);
= 16 + 13
= DEC(29);
maka, DEC(29) = (11101)2;

6. Tahap-3: Geser 2-bit ke kiri pada nilai bit tersebut
Tahap-4: Transformasikan BIN ke DEC
Awal:
11101 = 0011101
0 0 1 1 1 0 1 1 1 0 1 x
geser 2-bit ke kiri
gantikan x=0
1 1 1 0 1 0Hasil-akhir:
1 x
0
(1110100)2 = (…)10;
= (1)(2)6
+ (1)(2)5
+ (1)(2)4
+ (0)(2)3
+ (1)(2)2
+ (0)(2)1
+ (0)(2)0
= 64 + 32 + 16 + 0 + 4 + 0 + 0
= DEC(116);
Algoritma dan Pemrograman C++ Tampilan jalannya program

7. Contoh: -Tentukan pergeseran 1-bit ke kanan untuk nilai biner: 10110;
Solusi: Algoritma Matematika Informasi
Awal:
10110 ⇒ 01011
1 0 1 1 0 x 1 0 1 1
geser 1-bit ke kanan
gantikan x=0
0 1 0 1 1Hasil-akhir:
Untuk membuktikannya, maka transformasikan ke dalam DEC.
(10110)2 = (…)10;
= (1)(2)4
+ (0)(2)3
+ (1)(2)2
+ (1)(2)1
+ (0)(2)0
= 16 + 0 + 4 + 2 + 0
= DEC(22);
(01011)2 = (…)10;
= (0)(2)4
+ (1)(2)3
+ (0)(2)2
+ (1)(2)1
+ (1)(2)0
= 0 + 8 + 0 + 2 + 1
= DEC(11);

8. (23)10 = (…)2;
23 ÷ 2 = 11 sisa 1
11 ÷ 2 = 5 sisa 1
5 ÷ 2 = 2 sisa 1
2 ÷ 2 = 1 sisa 0
1 ÷ 2 = 0 sisa 1
Disusun: (10111)2;
Contoh: -Perhatikan statement berikut ini
x1←(x1>>2);
Tentukan nilai x1 terbaru (termutahir) apabila x1 ditampungkan 027;
Solusi: Konstruksi-algoritma
x1←027;
Tahap-1: Transformasikan OCT ke DEC
Tahap-2: Transformasikan DEC ke BIN
Algoritma Matematika Informasi
x1←(x1>>2);
tampilkan x1;
027 = (27)8 = (…)10;
= (2)(8)1
+ (7)(8)0
= 16 + 7
= DEC(23);
maka, DEC(23) = (10111)2;

9. Tahap-3: Geser 2-bit ke kanan pada nilai bit tersebut
Tahap-4: Transformasikan BIN ke DEC
Awal:
10111 = 0010111
0 0 1 0 1 1 x x 0 0 1 0
geser 2-bit ke kanan
gantikan x=0
0 0 0 0 1 0Hasil-akhir:
1 1
1
(0000101)2 = (…)10;
= (0)(2)6
+ (0)(2)5
+ (0)(2)4
+ (0)(2)3
+ (1)(2)2
+ (0)(2)1
+ (1)(2)0
= 0 + 0 + 0 + 0 + 4 + 0 + 1
= DEC(5);
Algoritma dan Pemrograman C++ Tampilan jalannya program

10. Contoh: -Tentukan pergeseran 3-bit ke kanan untuk nilai biner: 10100110;
Solusi: Algoritma Matematika Informasi
Awal:
(10100110)2 ⇒ 1010 0110
0 1 0 0 1 x x 1 0 1
geser 1-bit ke kanan
gantikan x=0
0 0 1 0 1Hasil-akhir:
Untuk membuktikannya, maka transformasikan ke dalam DEC.
(10100110)2 = (…)10;
= (1)(2)7
+ (0)(2)6
+ (1)(2)5
+ (0)(2)4
+ (0)(2)3
+ (1)(2)2
+ (1)(2)1
+ (0)(2)0
= 128 + 0 + 32 + 0 + 0 + 4 + 2 + 0
= DEC(166);
(0010100)2 = (…)10;
= (0)(2)6
+ (0)(2)5
+ (1)(2)4
+ (0)(2)3
+ (1)(2)2
+ (0)(2)1
+ (0)(2)0
= 0 + 0 + 16 + 0 + 4 + 0 + 0
= DEC(20);
11 0 0 0
0 0