Teorema Demorgan's adalah
Teori yang menyatakan bahwa komplemen dari hasil penjumlahan akan sama dengan hasil perkalian dari masing-masing komplemen.
Teori ini melibatkan gerbang OR dan AND.
Teorema XY = X + Y Komplemen 2 atau lebih variabel – variabel gerbang AND sama dengan komplemen variabel khusus gerbang OR. persamaan XY = X + Y,
sedangkan Komplemen 2 atau lebih variabel gerbang OR sama dengan komplemen variabel khusus gerbang AND. persamaan X +Y = XY. Salah satu yang sangat berguna adalah teorema De Morgan's. Dengan teori ini, memungkinkan kita dapat mengubah secara bolak-balik dengan mudah dari bentuk pernyataan Boolean.
soal :
1. Sistem bilangan terdiri dari 10 digit adalah …
a. Biner
b. Desimal
c. Hexadecimal
d. Oktal
2. Biner adalah …
a. Sistem bilangan 8
b. Sistem bilangan yang terdiri dari 16 simbol
c. Sistem bilangan yang terdiri dari 10 digit
d. Sistem bilangan yang terdiri dari dua simbol yaitu 0 dan 1
3. Suatu cara untuk mewakili besaran dari suatu item fisik, disebut …
a. Sistem bilangan
b. Hexadecimal
c. Desimal
d. Biner
4. Membagi bilangan desimal yang akan diubah, secara berturut – turut dengan pembagian 2, dengan memperhatikan sisa pembagiannya. Merupakan cara konversi bilangan desima ke …
a. Biner
b. Okta
c. Heksadesimal
d. Bilangan basis 8
5. Bilangan biner dari 88(10) yaitu…
a. 1010101
b. 1001010
c. 1111011
d. 1011000
6. Bilangan desimal dari 10111(2) adalah …
a. 14
b. 23
c. 52
d. 88
7. Cara lain untuk menyajikan bilangan decimal dalam bentuk biner dinamakan apa…
a. Binary Converd Decimal (BCD)
b. Binary Coded Decimal (BCD)
c. Bilangan Coded Decimal (BCD)
d. Binary Combiness Decimal (BCD)
8. Ā = X, merupakan persamaan fungsi dari operasi …
a. AND
b. NOT
c. OR
d. NAND
9. Gerbang AND akan menghasilkan nilai TRUE hanya jika semua inputnya bernilai …
a. False
b. Negatif
c. Positif
d. True
10. Relasi antara paling sedikit 22 variabel masukan dan sebuah variabel keluaran, disebut …
a. Operasi AND*
b. Operasi NAND
c. Operasi OR
d. Operasi NOT
11. 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 )
12. 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
13. 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
14. Rangkaian ini mampu melakukan penyimpanan data sesuai dengan kombinasi masukan yang diberikan kepadanya adalah …
a. Dekoder
b. Flip-flop
c. Multiplexer
d. Enkoder
15. 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 16 yaitu 0 – 9
16. 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. lebih besar dari di bagi (>/)
18. Bilangan biner dari 88(10) yaitu…
a. 1010101
b. 1101101
c. 1001010
d. 1111011
e. 1011000
19. Bilangan desimal dari 10111(2) adalah …
a. 23
b. 22
c. 52
d. 88
20 X = A + B merupakan fungsi dari gerbang logika …
a. AND
b. NOT
c. OR
d. NAND
Komentar
Posting Komentar