Tugas Pertemuan 11

Multiple Choice

1. Himpunan simpul-simpul yang dihubungkan oleh sisi-sisi disebut...
   a. Graf
   b. Pohon
   c. vertex
   d. edges
   e. node
   
   
2. Graf yang tidak mengandung gelang maupun sisi ganda disebut...
   a. Berhingga
   b. Sederhana
   c. Berarah
   d. Tak sederhana
   e. Tak berhingga
   
   
3. Dalam pengujian program kita menerapkan jenis graf....
   a. Sederhana
   b. Tak berarah
   c. Berarah
   d. Tak sederhana
   e. Tak berhingga
   
   
4. Lintasan elementer dengan simpul awal sama dengan simpul akhir disebut...
   a. Derajat
   b. Terhubung
   c. Simpul terpencil
   d. Siklus
   e. Pohon
   
   
5. Jumlah sisi pada graf lengkap dirumuskan dengan....
   a. n - 1
   b. (n - 1) / 2
   c. nr / 2
   d. 2n
   e. n(n - 1) / 2

Tugas Pertemuan 10

Multiple Choice

1. Langkah-langkah logis untuk menyelesaikan masalah disebut dengan...
   a. Algoritma
   b. Notasi O-besar
   c. Rekurensi
   d. Fungsi
   e. Relasi
   
   
2. Permasalahan pencarian biner akan optimal jika menggunakan algoritma waktu...
   a. O(1)
   b. O(n!)
   c. O(log n)
   d. O(n log n)
   e. O(n)
   
   
3. Jenis cara pencarian data ada...
   a. 1
   b. 2
   c. 4
   d. 5
   e. 6
   
   
4. Data 27    80    02    46    16    12    50
   jika diurutkan dengan metode seleksi maka pada langkah ke-3 diperoleh urutan...
   a. 02    80    27    46    16    12    50
   b. 02    12    27    46    16    80    50
   c. 02    12    16    46    27    80    50
   d. 02    12    16    27    46    80    50
   e. 02    12    16    27    46    80    50
   
   
5. Kemampuan memanggil dirinya sendiri dengan parameter berbeda sampai pengulangan berhenti disebut.....
   a. Algoritma
   b. Notasi O-besar
   c. Relasi
   d. Fungsi
   e. Rekurensi

Tugas Pertemuan 9

Multiple Choice

1. Fungsi Boolean yang dinyatakan sebagai jumlah dari hasil kali,hasil kali dari jumlah dengan setiap suku mengandung literal yang lengkap disebut dengan...
   a. Literal
   b. Suku/term
   c. Kanonik
   d. Komplemen
   e. Baku
   
2. Di bawah ini yang merupakan jenis-jenis bentuk kanonik adalah...
   a. Minterm
   b. Maxterm
   c. SOP
   d. POS
   e. Benar semua
   
3. Dalam aplikasi fungsi Boolean dalam jaringan pensaklaran operasi perkalian merupakan bentuk hubungan....
   a. Seri
   b. Paralel
   c. Seri-paralel
   d. Tertutup
   e. Terbuka
4. Dalam aplikasi fungsi Boolean dalam rangkaian digital elektronik negasi dari perkalian disebut...
   a. AND
   b. NAND
   c. OR
   d. NOR
   e. XOR
5. f(w,x,y,z) = wxy′z′ + wxy′z + wx′y′z′ + wx′y′z jika disederhanakan menjadi....
   a. f(w,x,y,z) = wx
   b. f(w,x,y,z) = xy′
   c. f(w,x,y,z) = wy
   d. f(w,x,y,z) = wy′
   e. f(w,x,y,z) = yz

Essay

Latihan Soal 

Latihan : 

Nyatakan fungsi Boolean berikut ini ke dalam bentuk rangkaian pensaklaran dan rangkaian digital :

1. f(x,y,z) = x′y + (x′ + xy)z + x(y + y′z + z)
2. f(x,y) = xy′ + x′y
3. f(x,y,z) = xy + xy′z + y(x′ + z) + y′z′

Jawab : 

1. 

2.  

3. 

Latihan Soal 

Hasil Penyederhanaan : f(x,y,z) = yz + xz′

Latihan : 

a. Sederhanakan dengan cara Aljabar : 

1. f(x,y,z) = x′y′z + x′yz + xy′
2. f(x,y,z) = xy + x′z + yz
3. f(x,y,z) = (x + y) (x′ + z) (y + z)

Jawab : 

1. f(x,y,z) = x′y′z + x′yz + xy′
               = x′z(y′ + y) + xy′
               = x′z + xy′
2. f(x,y,z) = xy + x′z + yz
               = xy + x′z + yz(x + x′)
               = xy + x′z + xyz + x′yz
               = xy(1 + z) + x′z(1 + y) 
               = xy + x′z 
3. f(x,y,z) = (x + y) (x′ + z) (y + z)
               =  xy . x'z . yz
               =  x'yz . yz
               =  x' + yz
   

b. Sederhanakan dengan metode Peta Karnaugh dan gambarkan rangkaian logika sebelum dan setelah disederhanakan 

• f(x,y,z) = x′yz + x′yz′ + xy′z′ + xy′z

Jawab : 

• Tabel Kebenaran 
  
  

  	x	y	z	f(x,y,z)
  m0	0	0	0	0
  m1	0	0	1	0
  m2	0	1	0	1
  m3	0	1	1	1
  m4	1	0	0	1
  m5	1	0	1	1
  m6	1	1	0	0
  m7	1	1	1	0

  
  
  
  

  m0	m1	m3	m2
  m4	m5	m7	m6

  
  
  
  
  
  
  f(x,y,z) = x'yz + x'yz' + xy'z' + xy'z
              = x'y + xy'
  
• Gambar rangkaian logika sebelum disederhanakan
  
  
  

  
  
• Gambar rangkaian logika setelah disederhanakan