Nama : Fri May Dini Silalahi

Prodi : D3 Komputerisasi Akuntansi

M.Kuliah : Matematika Diskrit
Kampus : Stekom Siliwangi
Nim : 1121020046

Tugas 2
1. Konversi dari bilangan Decimal ke Biner.

Jawaban:

Desimal Biner
124 1111100
143 10001111
65 1000001
76 1001101
255 100110101

Penyelesaian: a. 124:2 = 62 sisa 0 d. 76:2 = 38 sisa 1

62:2 = 31 sisa 0 38:2 = 19 sisa 0
31:2 = 15 sisa 1 19:2 = 9 sisa 1
15:2 = 7 sisa 1 9:2 = 4 sisa 1
7:2 = 3 sisa 1 4:2 = 2 sisa 0
3:2 = 1 sisa 1 2:2 = 1 sisa 0
⇒ 1111100 ⇒1001101
b. 143:2 = 71 sisa 1 e. 255:2 = 154 sisa 1
71:2 = 35 sisa 1 154:2 = 77 sisa 0
35:2 = 17 sisa 1 77:2 = 38 sisa 1
17:2 = 8 sisa 0 38:2 = 19 sisa 0
8:2 = 4 sisa 0 19:2 = 9 sisa 1
4:2 = 2 sisa 0 9:2 = 4 sisa 1
2:2 = 1 sisa 0 4:2 = 2 sisa 0
⇒10001111 2:2 = 1 sisa 0
c. 65:2 = 32 sisa 1 ⇒100110101
32:2 = 16 sisa 0
16:2 = 8 sisa 0
8:2 = 4 sisa 0
4:2 = 2 sisa 0
2:2 = 1 sisa 0
⇒1000001
 2. Konversikan dari bilangan Biner ke Decimal.

Jawaban:
Biner Desimal
101011 43
111110 62
111000 56
100100 32
101010 42

Penyelesaian: a. 1x2 = 1x1 = 1 d. 0x2 = 0x2 = 0

1x2¹ = 1x2 = 2 0x2¹ = 0x2 = 0
0x2² = 0x4 = 0 1x2² = 1x4 = 4
1x2³ = 1x8 = 8 0x2³ = 0x8 = 0
0x2⁴ = 0x16 =0 0x2⁴ = 0x16 = 0
1x2⁵ = 1x32 = 32 1x2⁵ = 1x32 = 32
⇒1+2+0+8+0+32 ⇒0+0+4+0+0+32
= 43 = 36

b. 0x2 = 0x2 = 0 e. 0x2 = 0x2 = 0

1x2¹ = 1x2 = 2 1x2¹ = 1x2 = 2
1x2² = 1x4 = 4 0x2² = 0x4 = 0
1x2³ = 1x8 = 8 1x2³ = 1x8 = 8
1x2⁴ = 1x16 = 16 0x2⁴ = 0x16 = 0
1x2⁵ = 1x32 = 32 1x2⁵ = 1x32 = 32
⇒0+2+4+8+16+32 ⇒0+2+0+8+0+32
= 62 = 42

c. 0x2 = 0x2 = 0
0x2¹ = 0x2 = 0
0x2² = 0x4 = 0
1x2³ = 1x8 = 8
1x2⁴ = 1x16 = 16
1x2⁵ = 1x32 = 32
⇒0+0+0+8+16+32
= 56

3. Pertambahan.

Jawaban:
a. 1001 + 1101 =….?
= 10110
 b. 100011 + 110001 =….?

=1010100
c. 11100101 + 11001011 =….?

=110110000
d. 10001001 + 10010100 =….?

=100011101

4. Pengurangan.

Jawaban:
e. 1111011 – 101001 =….?

=1010010
f. 1101101 – 10011 =….?

=1011010
g. 1110011 – 100001 =….?

=1010010
h. 111001 – 1011 =….?

=101110
5. Perkalian.

Jawaban:
i. 1011 x 1100 =….?

=10000100
j. 110 x 100 =….?

=11000
k. 111 x 110 =….?

=1011010
l. 100 x 110 =….?

=11000
6. Pembagian.

Jawaban:
m. 110 : 11 =….?

=10
n. 1110011 : 110 =….?
=1010
 o. 111100 : 100 =….?

=1111
p. 110110 : 1110 =….?

=100
7. Konversi dari Oktal ke Decimal.

Jawaban:
a. 147₈ =…...₁₀
=1 x 64 + 4 x 8 +7
=64 + 32 +7
=103₁₀

b. 176₈=……₁₀
=1 x 512 +7 x 64 + 6 x 8 +3 x 1
=512 + 448 + 48 + 3
=1.011₁₀
c. 1554₈=……₁₀
=1 x 512 + 5 x 64 + 5 x 8 + 4 x 1
=512 + 320 + 40 + 4
=876₁₀
8. Konversikan dari Decimal ke Oktal.

Jawaban:
d. 78₁₀ =……₈
=78 : 8 = 9 sisa 6
=9 : 8 = 1 sisa 1
=1 : 8 = 0 sisa 1
=116₈
e. 75₁₀ =…..…₈
=75 : 8 = 9 sisa 3
=9 : 8 = 1 sisa 1
=1 : 8 = 0 sisa 1
=113₈
f. 103₁₀ =……₈
=103 : 8 = 12 sisa 7
=12 : 8 = 1 sisa 4
=1 : 8 = 1 sisa 1
=147₈
9. Kpnversikan dari Oktal ke Boner.

Jawaban:
g. 52₈ =……₂
=5 2
 =101 010
=101010
h. 43₈ =……₂
=4 3
=100 011
=100011
i. 146₈ =……₂
=1 4 7
=001 100 111
=001100111

10. Koversikan dari Biner ke Oktal.

Jawaban:
j. 1010₂ =……₈
=1010
=12
k. 1110₂ =……₈
=1110
=16
l. 1011₂ =……₈
=1011
=13

11. Jumlahkan bil Oktal berikut.

Jawaban:
m. 135₈ + 127₈ =……₈
135 5 + 7 : 8 = 1 sisa 4
127 + 1 + 3 + 2 : 8 = 0 sisa 6 ⇒265₈
265 1 + 1 : 8 = 0 sisa 2
n. 147₈ + 147₈ =……₈
147 7 + 7 : 8 = 1 sisa 6
147 + 1 + 4 + 4 : 8 = 1 sisa 1 ⇒316₈
316 1 + 1 + 1 : 8 = 0 sisa 3

12. Kurangkan bil Oktal berikut.

Jawaban:
o. 113₈ - 127₈ =……₈
113 3 - 7 + 8 = 4 : 8 = 0 sisa 4
27 - 1 - 2 - 1 + 8 = 6 : 8 = 0 sisa 6 ⇒64₈
64 1 - 1 = 0 : 8 = 0 sisa 0
 p. 152₈ - 47₈ =……₈
152 2 - 7 + 8 = 3 : 8 = 0 sisa 3
47 - 5 - 4 - 1 + 8 = 8 : 8 = 1 sisa 1 ⇒13₈
13 1 - 1 = 0 : 8 = 0 sisa 0
13. Konversikan Heksa ke Decimal.

Jawaban:
o 5B =…….?
=91
o 93A =…….?
=2362
14. Konversikan Decimal ke Heksa.

Jawaban:
o 45 =
45/16 = 2 sisa 13 →D
2/16 = 0 sisa 2
o 145 =
145/16 = 9 sisa 1
9/16 = 0 sisa 9

15. Konversikan Heksa ke Biner.

Jawaban:
o 4B =……?
=01001011
o 41F =……?
=010000011111
16. Konversikan Biner ke Heksa.

Jawaban;
o 1010011 =…….?
=53
o 110001101 =…….?
=18D
17. Penjumlahan.

Jawaban:
o 17B + 19A =…....?
=315
o 32F + 12E =…..?
=45D
18. Pengurangan:

Jawaban:
o ADE – 11A =……?
=9C4
 o BA7 – 12F =……?
=A78

19. Gambarlah pernyataan Boolean di bawah ini dan buktikan dengan table kebenaran :

1. F = (A+B) .A

2. F = (A.B) + (C.D)
=
3. F = ((A+B) . (A+B)) + (A.B)

=
4. F = (A+B) . (C.D)

=
5. F = (A.B) + (A⊕B)
=

20. Ubahlah rangkaian dibawah ini menjadi rangkaian yang hanya terdiri dari gerbang NAND saja.

A
B

21. Ubahlah rangkaian dibawah ini menjadi rangkaian yang hanya terdiri dari gerbang

A
B

C
D