Pertemuan 9 Matematika Diskrit

Matematika Diskrit

Pertemuan 9

Pilihan ganda

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

Jawaban : c. Kanonik

2. Di bawah ini yang merupakan jenis-jenis bentuk kanonik adalah……..

a. Minterm        

b. Maxterm       

c. SOP

d. POS

e. Benar semua

Jawaban : 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

Jawaban : a. Seri

4. Dalam aplikasi fungsi boolean daalam rangkaian digital elektronik negasi dari perkalian disebut……

a. AND                 

b. NAND                             

c. OR

d. NOR

e. XOR

Jawaban : b. NAND

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

Jawaban : d. f(w,x,y,z) = wy’

Essay 1

Latihan: Nyatakan fungsi Boolean berikut 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’

Digital

 Saklar

Essay 2
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)

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

Tabel Peta Karnaugh

==================================

Nusa Mandiri Ciledug

Teknik informatika

12.2A.02

Moh. Chummaedi Amrullah (12190295)

Muhamad Zen (12190182)