1.

Susunlah tabel kebenaran dan rangkaian logika dari fungsi Boolean berikut ini
((¬p ∧ ¬r) ∧ ¬r) ∨ (¬p ∧ (q ∨ r))

P q r -p -r - p ∧ -r - p ∧ -r ((-p∧-r) ∧ q ∨ r (¬p ∧ (q ∨ r)) ((¬p ∧ ¬r)

¬r) ∧ ¬r) ∨
(¬p ∧ (q ∨
r))
T T T F F F F T T F
T T F F T F T T T T
T F T F F F F T T F
T F F F T F T F F T
F T T T F F F T T T
F T F T T T T T T T
F F T T F F F T T T
F F F T T T T F F T

2. Tentukan hasil dari operasi logika berikut ini:

a. 247 and 128
b. not 135
c. 72 or 34
d. 45 xor 21

() Jawabannya
a)

3. Ditentukan A = {1,2,3,4,5} dan B = {0,3,6}. Tentukan hasil dari:

a. A ∪ B
b. A ∩ B
c. A − B
d. B − A
e. A × B
f. A̅∩ B
() Jawabannya
4. Ditentukan matrik:
A = [0 −1 7 2 −4 −3] dan B = [4 −1 2−2 0 3]
Tentukan hasil perkalian dari matrik tersebut.

() Jawabannya

5. Ditentukan matrik zero-one:

A=[
101
110
001
] dan B = [
011
101
101
]

Tentukan hasil dari operasi matrik berikut:

a. A ∨ B
b. A ∧ B
c. A⨀B
6. Berikut algoritma dalam bentuk pseudo-code dari operasi menentukan element maksimum
(element
dengan nilai tertinggi):

Sebutkan langkah-langkah detail dari algoritma tersebut didalam mencari nilai maksimum dari list
data
berikut ini: 1, 8, 12, 9, 11, 2, 14, 5, 10, 4

() Jawabannya
Set max = 1.
compare 1 with 8. Since 1 < 8, set max = 8.
compare 8 with 12. Since 8 < 12, set max = 12.
compare 12 with 9. Since 12 </ 9, max still =12.
compare 12 with 11. Since 12 </ 11, max still = 12.
compare 12 with 2. Since 12 </ 2, max still = 12.
compare 12 with 14. Since 12 </ 14, set max = 14.
compare 14 with 5. Since 14 </ 5 max still = 14
compare 14 with 10. Since 14 </ 10, max still 14
compare 14 with 4. Since 14 </ 4, max still 14.

7. a. Tentukan hasil bagi dan sisa dari 210 dengan 17 (210 div 17 dan 210 mod 17).
b. Gunakan teorema Fermat untuk menghitung 9200 mod 19.

a) Jawabannya:
210 div 17 = 21
210 mod 17 = 6
b) Jawabannya:
Because of
gcd(9,19)=1gcd(9,19)=1and200≡2(mod18)200≡2(mod18), we have
9200≡92≡5(mod19)
8. a. Ubahlah bilangan biner 010110112 ini menjadi bilangan desimal dan hexadesimal.
b. Ubahlah bilangan Heksadesimal E716 ini menjadi bilangan biner dan bilangan desimal.

a) Jawabannya:
Bilangan desimal 91
Bilangan hexadesimal 5b
b) Jawabannya:
Bilangan biner 1110011100010110
Bilangan desimal 59158

9. Seandainya anda menerima urutan bit dari link komunikasi, dimana bit terakhir adalah parity
check bit
genap, tentukan apakah urutan bit yang anda terima berikut ini terjadi error?
a. 00000111111
b. 10101010101
c. 11111100000
d. 10111101111

jawab:
 a) The sum modulo 2 is equal to the parity check bit, thus does not appear to be an error
the string.

b) The sum modulo 2 is equal to the parity check bit, thus does not appear to be an error
the string.
c) The sum modulo 2 is equal to the parity check bit, thus does not appear to be an error
the string.
d) The sum modulo 2 is not equal to the parity check bit, thus there is an error in the string.

10. Susunlah algoritma rekursi untuk mendapatkan total dari penjumlahan n bilangan bulat positif
pertama.

Algoritma menjumlahkan bilangan ganjil 1 - 10

Deklarasi:
   jumlah : integer
   jumlah = 0
Deskripsi
   for i = 1 to 10
             if i % 2 == 1 then
                        jumlah = jumlah + i
             end if
   end for
   write(jumlah)
Flowchart ada di lampiran

Pembahasan
program bahasa C untuk soal di atas adalah sebagai berikut

#include<stdio.h>
int main()
{
int jumlah = 0;
for(int i = 1; i <= 10; i++)
{
if(i % 2 == 1) jumlah = jumlah + i;
}
printf("Jumlah : %i", jumlah);
return 0;
}