TUGAS PERTEMUAN 9,10,11
- GENIJYANTI WARUWU : 12190279
- JETA ARIS SURETNO : 12190241
KELAS : 12.2A.05
TUGAS PERTEMUAN 9
FUNGSI BOOLEAN BENTUK KANONIK BENTUK BAKU DAN APLIKASINYA
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 :
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 :
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'
= x'z(y '+ y) + xy'
=
x'z.1 + 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 + xyz + x'z + x'zy
= xy(1 + z) + x'z(1 + y)
= xy + x'z
3. f(x,y,z) = (x + y)(x' + z)(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
RANGKAIAN LOGIKA
f(x,y,z) = yz +xz'
TABEL PETA KARNAUGH
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 daalam 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
TUGAS PERTEMUAN 10
ALGORITMA DAN
REKURANSI
SOAL LATIHAN
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
parameter berbeda sampai
5. Kemampuan memanggil
dirinya sendiri pengulangan dengan berhenti disebut……
d. Fungsi
e. Rekurensi
a. Algoritma
b. Notasi O-besar
c. Relasi
TUGAS PERTEMUAN 11
TEORI, APLIKASI DAN
TERMINOLOGI GRAF
1. Himpunan simpul-simpul yang dihubungkan
oleh sisi-
sisi disebut…….
a.
Graf d.
edges
b.
Pohon e.
node
c. vertex
2. Graf yang tidak mengandung gelang maupun sisi ganda
disebut graf…….
a.
Berhingga d.
Tak sederhana
b.
Sederhana e.
Tak berhingga
c. Berarah
3. Dalam pengujian program kita menerapkan jenis
graf…..
a.
Sederhana d.
Tak sederhana
b. Tak
berarah e.
Tak berhingga
c. Berarah
4. Lintasan elementer dengan simpul awal sama dengan
simpul akhir disebut…….
a.
Derajat d.
Siklus
b. Terhubung e.
Pohon
c. Simpul terpencil
5. Jumlah sisi pada graf lengkap dirumuskan dengan…….
a.
n-1 d.
2n
b. (n-1)/2 e.
n(n-1)/2
c. nr/2
Komentar
Posting Komentar