Pertemuan 9 MATDIS

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

Komentar

Posting Komentar

Postingan populer dari blog ini

Pertemuan 14 MATDIS

PERTEMUAN 14 BAHASA FORMAL DAN MESIN STATUS TERHINGGA MULTIPLE CHOICE 1. suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis seperti aljabar dan logika proposisi disebut bahasa a. Formal d Frasa b. Natural e.Automata c. Verbal 2. Jenis tatabahasa dalam bahasa formal terdiri dari a.1 b. 2 c. 3 d. 4 e. 5 3. Level terendah dari hirarki mesin dan bahasa disebut a. Formal d. Frasa b. Natural e. Automata terhingga c. Verbal 4. Dalam diagram transisi untuk menyatakan string yang valid telah dikenali ditandai dengan a. Busur d. Kategori b. Lingkaran ganda e. inisiasi ...
Baca selengkapnya

Pertemuan 11 MATDIS

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
Baca selengkapnya

Pertemuan 6 MATDIS

SOAL LATIHAN PERTEMUAN 6 Buktikan bahwa untuk sembarang elemen a dan b dari aljabar Boolean : (i). a+a'b=a+b (ii).a(a'+b)=ab (iii).a+1=1 (iv).(ab)'=a'+b' Jawab: (i). a+a'b=(a+ab)+a'b penyerapan =a+(ab+a'b) Asosiatif =a(a+a')b Distributif =a+1.b Komplemen =a+b Identitas (ii). a(a'+b)=aa'+ab distributif =0+ab Komplemen =ab Identitas (iii). a+1=a+(a+a') Komplemen =(a+a)+a' Asosiatif =a+a' Idempoten =1 Komplemen (iv). (ab)'=ab.a'+abb' Dsitributif = 0.b+a.0 Komplemen = 0+0 Dominansi = 0 Identitas Cari Komplemen Dari: 1. f(x,y,z)=x'(yz'+y'z) 2. f(x)=x 3. f(x,y)=x...
Baca selengkapnya