TUGAS MATEMATIKA DISKRIT PERTEMUAN 9,10,11

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