Latar Berbagi Ilmu

Pages

Selasa, 27 Desember 2011

Soal Matematika Diskrit Tugas 3 Aljabar Boolean


10. Minimisasi fungsi-fungsi Boolean berikut dengan metode peta Karnaugh, dalam bentuk baku SOP dan bentuk baku POS :
      (a).    f(x,y,z) = ∑ (2,3,6,7)
      (b).    f(x,y,z) = xy+x’y’z’+x’yz’
      (c).    f(w,x,y,z) = ∑ (4,6,7,15)
      (d).    f(w,x,y,z) = ∏(0,1,2,6,8,9,12)
      (e).    Diberikan tabel kebenaran :
                                         

16. Sederhanakan fungsi Boolean berikut dengan menggunakan metode Quine-Mc Cluskey :

       f(v,w,x,y,z) = ∑ (9,11,13,15,17,21,25,27,29,31)

17. Minimisasi fungsi f(x,y,z) = ∑ (0,2,4,5,6)  dengan metode Quine-Mc Cluskey, lalu gambarkan hasil penyederhanaannya hanya dengan menggunakan gerbang NAND saja.

18. Sederhanakan dan implementasikan fungsi Boolean berikut dalam rangkaian digital :

     (a). Menggunakan sembarang gerbang
             f(x,y) = xy’ + x’y
     (b). Menggunakan hanya gerbang NAND
            f(v,w,x,y,z) = vx’ + vxz + vxz’ + v’xy’ + v’y’z’

Tidak ada komentar:

Posting Komentar