Tugas 6 Rizki 2103015093 Teorema DeMorgan's
Teorema
Dalam logika proposisional dan aljabar Boolean , hukum De Morgan [1] [2] [3] adalah sepasang aturan transformasi yang keduanya merupakan aturan inferensi yang valid . ditemukan oleh Augustus De Morgan , seorang matematikawan Inggris abad ke-19. Aturan memungkinkan ekspresi konjungsi dan disjungsi murni dalam istilah satu sama lain melalui negasi .
Teori ini menyatakan bahwa komplemen dari hasil penjumlahan akan sama dengan hasil perkalian dari masing-masing komplemen. Teori ini melibatkan gerbang OR dan AND.
Komponen 2 atau lebih variabel - variabel gerbang AND sama dengan komplemen variabel khusus gerbang OR.
Kesetaraan gerbang dan hubungan tabel kebenaran yang digambarkan oleh Teorema DeMorgan.
Analisis Boolean rangkaian loagika
Jika A =1, B = 1, C = 1 dan D = 1, maka output nya adalah??
2. Bilangan biner dari 88(10) yaitu…
a. 1010101
b. 1101101
c. 1001010
d. 1111011
e. 1011000*
3. Bilangan desimal dari 10111(2) adalah …
a. 23*
b. 22
c. 52
d. 88
e. 184
4. X = A + B merupakan fungsi dari gerbang logika …
a. AND
b. NOT
c. OR*
d. NAND
e. EX-OR
5. Ā = X, merupakan persamaan fungsi dari operasi …
a. AND
b. NOT*
c. OR
d. NAND
e. EX-OR
6. Gerbang AND akan menghasilkan nilai TRUE hanya jika semua inputnya bernilai …
a. False
b. Negatif
c. 0
d. Positif
e. True*
7. Relasi antara paling sedikit 22 variabel masukan dan sebuah variabel keluaran, disebut …
a. Operasi AND*
b. Operasi NAND
c. Operasi OR
d. Operasi NOT
e. Operasi EX-OR
8. Kontraposisi dari: “Jika sungai itu dalam maka sungai itu banyak ikannya” adalah…
a. Jika sungai itu tidak dalam maka sungai itu tidak banyak ikannya.
b. Jika sungai itu banyak ikannya maka sungai itu dalam.
c. Jika sungai itu tidak banyak ikannya maka sungai itu tidak dalam.*
d. Jika sungai itu dalam maka ikannya tidak banyak.
e. Jika sungai itu dalam maka sungai itu banyak ikannya.
9. Kontraposisi dari ( ~p ⇒ q ) ⇒ ( ~p ˅ q ) adalah …
a. ( p ˄ q ) ⇒ ( p ⇒ ~q )
b. ( p ⇒ ~q ) ⇒ ( p ⇒ ~q )
c. ( p ⇒ ~q ) ⇒ ( p ⇒ q )
d. ( ~p ⇒ ~q ) ⇒ ( p ˄ ~q )
e. ( p ˄ ~q ) ⇒ ( ~p ˄ ~q )*
10. Diketahui premis-premis: 1) Jika hari hujan maka ibu memakai payung.
2) Ibu tidak memakai payung.
Penarikan kesimpulan yang sah dari premis-premis tersebut adalah…
a. Hari tidak hujan.*
b. Hari hujan.
c. Ibu memakai payung.
d. Hari hujan dan ibu memakai payung.
e. Hari tidak hujan dan ibu memakai payung.
11. Diberikan dua pernyataan sebagai berikut: p : Hari ini Jakarta hujan lebat.
q : Hari ini aliran listrik putus.
Manakah yang memiliki arti ”Hari ini Jakarta tidak hujan lebat dan aliran listrik tidak putus”
a. p ∧ q
b. p ∧ ~q
c. ~p ∧ q
d. ~p ∧ ~q*
e. p V q
12. penggunaan system bilangan biner, decimal, dan heksadesimal dalam system elektronika Bilangan biner adalah bilangan yang berbasis ……………..
a.Bilangan yang berbasis 2 yaitu 1 dan 2b.Bilangan yang berbasis 2 yaitu 0 dan 1*
c.Bilangan yang berbasis 10 yaitu 0 – 9
d.Bilangan yang berbasis 8 yaitu 0 – 7
e.Bilangan yang berbasis 16 yaitu 0 - 15
13. Gerbang logika adalah …
a. Suatu rangkaian dengan satu sinyal masukan tetapi menghasilkan dua sinyal berupa tegangan tinggi atau tegangan rendah
b. Rangkaian dengan satu atau lebih dari satu sinyal masukan tetapi hanya menghasilkan satu sinyal berupa tegangan tinggi atau tegangan rendah*
c. Logika yang dilengkapi dengan simbol dan karakteristik blok bangunan untuk komputer yang rumit
d. Rangkaian logika yang menggambarkan hubungan antara masukan dan keluaran
e. Suatu rangkaian logika yang dapat dianalisis menggunakan aljabar Boole dengan mengacu pada suatu persamaan logika
14. Gerbang logika beroperasi berdasarkan sistem bilangan biner yaitu …
a. Bilangan yang hanya memiliki 2 kode simbol yaitu 0 dan 1 dengan menggunakan teori aljabar Boolean*
b. Menggunakan aljabar boolea dengan mengacu pada suatu persamaan logika yang akan menghasilakan sebuah sinyal
c. Berdasarkan logika dasar dan simbol karakteristik yang rumit
d. Disusun dengan komponen Intergeted Circuit
e. Gambaran hubungan antara Input dan Output
15. Bilangan heksadesimal dari 1101 1111 1010 1100 0100(2) adalah …
a. EFDC4
b. DFBC4
c. DFAC4
d. ABCD4
e. DEB4
16. Bilangan Oktal adalah system bilangan
a. Basis 8 yaitu 0,1,2,3,4,5,6,7*
b. Basis 8 yaitu 1,2,3,4,5,6,7,8
c. Basis 8 yaitu 0,1,2,4,5,6,7,8
d. Basis 7 yaitu 0,1,2,3,4,5,6,7
e. Basis 7 yaitu 1,2,3,4,5,6,7
17. Rangkaian logika secara garis besar dibagi menjadi dua, yaitu …
a. Logika pecahan dan logika sekuensial
b. Logika kombinasi dan logika sekuensial*
c. Logika gabungan dan logika pecahan
d. Gerbang logika dan logika dasar
e. Gerbang logika dan logika kombinasi
18. Rangkaian ini mampu melakukan penyimpanan data sesuai dengan kombinasi masukan yang diberikan kepadanya adalah …
a. Dekoder
b. Flip-flop*
c. Multiplexer
d. Enkoder
e. Demultiplexer
19. Bilangan heksadesimal adalah bilangan yang berbasis?
a.Bilangan yang berbasis 2 yaitu 0 dan 1
b.Bilangan yang berbasis 16 yaitu 0 dan 17
c.Bilangan yang berbasis 10 yaitu 0 – 9
d.Bilangan yang berbasis 8 yaitu 0 – 7
e.Bilangan yang berbasis 16 yaitu 0 – 9*
20. dasar operasi aritmatika sederhana Operasi logika meliputi perbandingan dua buah elemen logika dengan menggunakan operator logika yaitu kecuali ...
a. sama dengan (=)
b. tidak sama dengan (<>)
c. kurang dari (<)
d. kurang atau sama dengan dari (<=)
e. lebih besar dari di bagi (>/)*
Komentar
Posting Komentar