Anda di halaman 1dari 14

TUGAS PRAKTIKUM

Di susun Oleh:
Nama : Arif Tiary
Nim : 1220305087
Kelas : N2 Sore
Jurusan/Prodi : TE/TMKJ
Dosen Pembimbing : Aswandi, S.Kom, M.Kom

PROGRAM STUDI
TEKNIK MULTIMEDIA DAN KOMPUTER
JARINGAN
JURUSAN
TEKNIK ELEKTRO
POLITEKNIK NEGERI LHOKSEUMAWE
TAHUN AJARAN 2013 2014

Soal

1. Ujian ini saya kerjakan sendiri dengan sejujur-jujurnya, tidak bertanya ke


teman lain maupun memberi tahu jawaban ke teman lain. Tuhan yang
menjadi saksinya. (Jika soal ini tidak dikerjakan, dianggap melakukan
kecurangan, nilai lansung 0).
2. Kasus : Misalkan sebuah pemrosesan dari program A, B dan C dalam
sistem UBRS, dapat terlihat pada tabel di bawah ini :

Dari kondisi di atas, carilah T, Tm, Tw dan Twm dengan algoritma


penjadwalan :
a) FCFS (First Come First Serve)
T112-0

= 12

TW112 : 12 = 1

T220-2

= 18

TW218 : 8

= 2,2

T3 25-3 = 22

TW322 : 5

= 4,4

T4 27-5 = 22

TW422 : 2

= 11

T5 28-9 = 19

TW519 : 1

= 19

TW

P1

12

P2

18

2,2

P3

22

4,4

P4

22

11

Tw = 12+18+22+22+19/5 =93/5 =18,6

P5

19

19

Twm =1+2,2+4,4+11+19/5 =37,6/5 =7,5

P5
P4

P1 P2 P3 P4 P5

P3

P2
P1
0

12

20

25

27

28

b) SJF (Short Job First) T112-0 = 12


T228-2

TW112 : 12 = 1

= 26

TW226 : 8

= 3,2

T3 20-3 = 17

TW317 : 5

= 3,4

T4 15-5 = 10

TW410 : 2

=5

TW

P1

12

P2

26

3,2

P3

17

3,4

Tw = 12+26+17+10+4/5 = 69/5 =13,8

P4

10

Twm =1+3,2+3,4+5+4/5 = 16,6 /5 =3,3

P5

T5 13-9 = 4

TW54: 1

=4

P2
P1 P2 P3 P4 P5
P5
P1
0

P3
P4

P1

12 13

15

20

28

c) Future Knowledge

T137-0

= 37

TW137 : 12 = 3,0

TW

T225-2

= 23

TW226 : 8

= 3,2

P1

37

3,0

T3 17-3 = 14

TW314 : 5

= 2,8

P2

23

2,8

T4 12-5 = 7

TW47 : 2

= 3,5

P3

14

2,8

T5 10-9 = 1

TW51 : 1

=1

P4

3,5

P5

Tw = 37+23+14+7+1/5 = 82/5 =16,4


Twm =3,0+2,8+2,8+3,5+1/5 = 13,1/5 =2,6

P1
P2

P1 P2 P3 P4 P5

P3
P4

P5
0

10

12

17

25

37

d) FCFS (First Come First Serve) pada sistem MBRS


T

TW

T128,2-0 = 28,2

TW128,2 : 12 = 2,3

P1 28,2

2,3

T226,2-2 = 24,2

TW224,2 : 8

= 3,0

P2 24,2

3,0

T3 21,2-3 = 18,2

TW318,2 : 5

= 3,6

P3 18,2

3,6

T4 14-5 = 9

TW49 : 2

= 4,5

T5 14-9 = 5

TW55 : 1

=5

P4

4,5

P5

Tw = 28,2+24,2+18,2+9+5/5 = 84,6/5 =16,9


Twm =2,3+3,0+3,6+4,5+5/5 = 18,4/5 =3,6

P1 P2 P3 P4 P5

0 2

14

21,2

26,2

28,2

3. Dalam komputer SAP1, jika diisi 12 bit sinyal control sebagai berikut :
001011000011, dan kemudian sinyal clock aktif, apa yg terjadi dalam
komputer tersebut?
4. Hitunglah system bilangan yang ada dibawah ini :
a. 5310 + 3128 = 11111111 2,3778,202 10, dan FF 16
Jawab:
Konversi 3128 ke oktal
312 = (3 x 82) + (1 x 81) + (2 x 80)
= 192 + 8 + 2
= 20210
Tambahkan 5310 + 20210 = 25510
Konversi 25510 ke biner
255 : 2 = 127 sisa 1
127 : 2 = 63 sisa 1
63 : 2 =31

sisa 1

31 : 2 = 15 sisa 1
15 : 2 = 7

sisa 1

:2=3

sisa 1

:2=1

sisa 1

:2=0

sisa 1

25510 = 111111112
Konversi 25510 ke oktal
255 : 8 = 31 sisa 7
31 : 8 = 3 sisa 7
25510 = 3778
Konversi 25510 ke HexaDesimal
255 : 16 = 15 F
15 : 16 = 0 sisa 15 F
25510 = FF16

b. 20B16 - 1168 = 0001101111012, 6758,44510, dan 1BD 16


Jawab:
Konversi 1168 ke HexaDesimal
116 : 16 = 7 sisa 4
: 16 = 0 sisa 15 E

Kurangkan 20B16 - 4E16 = 1BD10


Carry

Hasil

1 1

2 0 B
4 E
1 B D
B E= 11 14=x, bo 1, 116, 16+11-14=13 (D)
1 4= x, bo 1, 116, 16-1-4=11 (B)
1

Konversi 1BD16 ke biner


1

B(11)

D(13)

0001

1011

1101

1BD16 =000110111101 2
Konversi 1BD16 ke oktal
Konversi 1BD16 ke biner terlebih dahulu.
1BD16 = 110111101 2
110 111 101
6

7 5

1BD16 = 675 8
Konversi 1BD16 ke Desimal
= (1 x 162) + (B x 161) + (D x 160)
= 256 + 176 + 13

= 44510
c. 2018 x 1101012 =11010101101012,152658,6837 10, dan 1AB5 16
Jawab:
Konversi 1101012 ke oktal
110

101

Kalikan 2018 x 658 = 152658


Carry

2 0 1
6 5

1 x 5 = 5, 5/8 = 0 Sisa = 5
5 x 0 = 0 ,0/8 = 0 Sisa = 0
5 x 2 = 10,10/8=1 sisa = 2

1 2 0 5
1 4 0 6
1 5 2 6 5

6 x 1 = 6, 6/8 = 0 Sisa = 6
6 x 0 = 0 ,0/8 = 0 Sisa = 0
6 x 2 = 12,12/8=1 sisa = 4

+
Hasil

Konversi 152658 ke biner


1

101

010

110

101

152658 = 11010101101012
Konversi 152658 ke Desimal
(1 x 84) + (5 x 83) + (2 x 82) + (6 x 81) + (5 x 80)
4096 + 2560 + 128 + 48 + 5
683710
152658 = 683710
Konversi 152658 ke HexaDesimal
1

1010

1011

10(A) 11(B)

152658= 1AB516

0101
5

d. 7128 : 3416 = 101110100001000 2, 56410 8, 2381610, dan5D08 16


Jawab:
Konversi 3416 ke oktal
3

0011 0100
00 110
0

100

Kalikan 7128 x 648 = 564108


Carry

+
Hasil

1
3
5 2
5 6

7 1
6
1
4 5
7 4
4 1

2
4

2 x 4 = 8, 8/8 = 1 Sisa = 0
4 x 1 = 4 ,4 + 1 = 4,5/8 = 0 Sisa = 5
4x 7 = 28,28/8=3 sisa = 4

6 x 2 = 12, 12/8 = 1 Sisa = 4


6 x 1 = 6 ,6 + 1 = 7,7/8 = 0 Sisa = 7
6 x 7 = 42,42/8=5 sisa = 2

Konversi 564108 ke biner


5
101

110

100

001

000

564108 = 1011101000010002
Konversi 564108 ke Desimal
(5 x 84) + (6 x 83) + (4 x 82) + (1 x 81) + (0 x 80)
20480 + 3072 + 256 + 8 + 0
2381610
564108 = 2381610
Konversi 564108 ke HexaDesimal
101 1101 0000 1000
5 13(D)
564108= 5D0816

5. Hitunglah 3 jenis representasi (SM, 1C, 2C) system bilangan dibawah ini
a. -1010 + 1310 =
SM
0 1101 (13)
1 1010 (-10)0 0011 (-3)
1C
1010 = 0101
0101 (-10)
1101 (13) +
0010 (3)
+1
0011 (3)
2C
1010 = 0101
+1
0110
0110 (-10)
1011(13) 0011 (3)
b. 2016 - 1116 =
2016= 100000 2
2

100 000
1116=001001 2
1

001 001

100000 2- 001001 2=....


SM
100000 (32)
001001 (- 9 )
0 10111 (23)
1C
001001 = 110110
100000 (32)
110110 ( -9 ) +
1 010110 (23)
+1
1 010111(23)
2C
001001=110110
+1
110111

100000 (32)
110111 (-9) +
010111 (23)
c. -1010 - 1310 =
SM
1

1 1010 (-10)
1 1101 (-13)+
1 10111 (123)

1C
1010 = 0101
1101 = 0010

1 0101 (-10)
1 0010 (-13) +
110111 (-23)
+1
01000 (-23)

1 10111 (-23)

2C
1010 = 0101
+1
0110
1101 = 0010
+1
0011
1 0110 (-10)
1 0011 (-13) +
101001

10110
+1
1 10111 (-23)

d. -7128 + 3416 =
7

111 011 010


3
0011

4
0100

- 47410 + 5210 = .......


SM
111011010 (-474)
000110100 (52) +
110100110 (-422)
1C
111011010 = 000100101
000100101 (-474)
000110100 (52)+
001011001 (-422)
+1
001011010

110100110

2C
11011010 = 000100101
+1
000100110
000100110 (-474)
000110100 (52) +
001011010 (-422)

110100101(-422)

6. Buatlah gerbang logika untuk 3 input (A2, A1, A0) dengan


ketentuan jika jumlah 1 nya ganjil maka hasilnya 0 dan jika jumlah 1
genap maka hasilnya 0?
Jawab:
Gerbang NOR adalah gerbang yang mempunyai dua atau lebih
input dengan satu output, berfungsi menghasilkan logika 1 jika kedua
input mempunyai logika 0.

X A0 A1 A2

A0
x

A1
A2

Tabel kebenaran NOR tiga masukan


Input

Output

A0 A1 A2

7. Buatlah rangkain rangkaian yang bisa menghasilkan menjumlahkan dan


penambahan bilangan biner?
Jawab:

SUM

Carry Out