KISI-KISI SOAL UAS GANJIL 2020/2021

1. Tentukan fungsi Boolean untuk rangkaian logika berikut dan tentukan tabel kebenarannya !
(pelajari materi pertemuan ke-8)

Penyelesaian : f(x,y,z) = x’.y.z + (x.y’.z)’ + x.y.z’

Tabel Kebenaran

x y z x’ y’ z' x.y x’.y x.y’ x’.y.z x.y’.z (x.y’.z)' x.y.z' x’.y.z + (x.y’.z)' Output

(f)
0 0 0 1 1 1 0 0 0 0 0 1 0 1 1
0 0 1 1 1 0 0 0 0 0 0 1 0 1 1
0 1 0 1 0 1 0 1 0 0 0 1 0 1 1
0 1 1 1 0 0 0 1 0 1 0 1 0 1 1
1 0 0 0 1 1 0 0 1 0 0 1 0 1 1
1 0 1 0 1 0 0 0 1 0 1 0 0 0 0
1 1 0 0 0 1 1 0 0 0 0 1 1 1 1
1 1 1 0 0 0 1 0 0 0 0 1 0 1 1

2. Membuat Skema Rangkaian Logika untuk fungsi Boolean

3. Suatu gerbang OR dengan masukan A dan B diberi masukan grafik logika seperti Gambar berikut.
Tentukan gafik keluaran Y !

Penyelesaian :
Tabel kebenaran OR
A B Y
1 1 1
1 0 1
1 1 1
4. 0 0 dan0contoh argumen
Pengertian
0 1 1
5. Membuat
1 1 validitas
1 dari Argumen dengan menggunakan Metode pembuktian langsung dengan :
0 a. 1 Teknik
1 Tabel Kebenaran
0 b. 0 Penarikan
0 Kesimpulan
c. Aturan penukaran

6. Nyatakan kalimat berikut dengan menggunakan kuantor ∀ atau ∃ , kemudian tuliskan ingkarannya
dan nilai kebenarannya !
A= himpunan bilangan ganjil
P(x): x bilangan prima
“Semua bilangan ganjil mempunyai sifat prima
Penyelesaian :
( ∀ x ) p(x ) bernilai salah , karena tidak semua bilangan ganjil mempunyai sifat
prima , contoh bil ganjil 9 memiliki faktor 3 dan 3 (bukan prima). Prima hanya memiliki faktor 1
dan bilangannya sendiri (contoh 3 ,memiliki faktor 1 dan 3)
7. Mengkonversi bilangan biner ke heksa , octal ke decimal , dsb : (Boleh dengan cara dua langkah /
dengan pengelompokan bit) untuk cara pengelompokan BIT ,materinya bisa kalian lihat di PDF
Sistem Bilangan
 Materi di PDF Sistem Bilangan , hal 14.,dst. Tabel hal 5

8. Operasi penjumlahan bilangan binner ( materi pertemuan terakhir , ada di PDF )