Tugas 5[Ahmad padilah]Teorema DeMorgan's
Teorema DeMorgan's
Teorema
Komplemen 2 atau lebih variable-variable gerbang AND sama dengan komplemen variable khusus gerbang OR.
PERSAMAAN : XY=X+Y
komplemen 2 atau lebih variable gerbang OR sama dengan komplemen variable khusus gerbang AND
PERSAMAAN : X+Y=XY
Kesetaraan gerbang dan hubungan table kebenaran yang di gambarkan oleh teorema DeMorgan's
Contoh :
XY =X+Y
X+Y=XY
XYZ= X+Y+Z
X+Y+Z=XYZ
X+Y+Z=XYZ
Contoh:
Analisis boolean rangkaian logika
Jika A=1, B=1, C=1 and D=1, maka outputnya adalah???
Table kebenaran
Penyederhanaan menggunakan aljabar boolean
AB+A(B+C) +B(B+C)
AB+A(B+C) +B(B+C)
1.Y=??
2.Simplify the boolean exspression found in 1
Exercise:
1.X=???
2.Simplify the boolean expression found in 1
X=(A+B)BC=A+B+BC=A+B+B+C=A+B+C
Soal :
1.Dalam aljabar boolean, operasi OR dilakukan oleh properti apa?
a) Sifat asosiatif
b) sifat Komutatif
c) Sifat Distributif
d) Semua yang disebutkan
2. Ekspresi hukum Penyerapan diberikan oleh
a) A + AB = A
b) A + AB = B
c) AB + AA' = A
d) A + B = B + A
3. Dimasukkannya A sama dengan
A A
b) A'
c) 1
d) 0
4. A(A + B) = ?
a)AB
b) 1
c) (1 + AB)
d) a
5. (A + B)(A' * B') = ?
a) 1
b) 0
taksi
d) AB'
6. Komplemen dari ekspresi A'B + CD' adalah
a) (A' + B)(C' + D)
b) (A + B')(C' + D)
c) (A' + B)(C' + D)
d) (A + B')(C + D')
7. Sederhanakan Y = AB' + (A' + B)C.
a) AB' + C
b)AB + AC
c) A'B + AC'
d)AB + A
8. Fungsi boolean A + BC adalah bentuk tereduksi dari
a) AB + SM
b) (A + B)(A + C)
c) A’B + AB’C
d) (A + C)B
9. Jumlah logis dari dua atau lebih istilah produk logis disebut
a) SOP
b) POS
c) ATAU operasi
d) operasi NAND
10. Ekspresi Y=AB+BC+AC menunjukkan operasi.
a) EKOR
b) SOP
c) POS
d) TIDAK
11. Ekspresi Y=(A+B)(B+C)(C+A) menunjukkan operasi.
a) DAN
b) POS
c) SOP
d) NAND
12. Jumlah kanonis bentuk hasil kali dari fungsi y(A,B) = A + B adalah
a) AB + BB + AA
b) AB + AB’ + A’B
c) BA + BA’ + A’B’
d) AB’ + A’B + A’B’
13. Suatu variabel dengan sendirinya atau dalam bentuk pelengkapnya disebut a
a) Istilah Produk
b) Harfiah
c) Jangka Waktu Jumlah
d) Kata
14. Bentuk kanonis adalah cara unik untuk merepresentasikan a) SOP
b) Minterm
c) Ekspresi Boolean
d) POS
15.Terdapat Minterm untuk 3 variabel (a,b,c).
a) 0
b) 2
c) 8
d) 1
16. ekspresi dapat diimplementasikan menggunakan (1) sirkuit logika AND-OR 2 level atau (2) sirkuit logika NAND 2 level.
a) POS
b) Literal
c) SOP
d) Tidak satu pun dari yang di atas
17. Keluaran gerbang EX-NOR adalah 1. Kombinasi masukan manakah yang benar?
a) A = 1, B = 0
b) A = 0, B = 1
c) A = 0, B = 0
d) A = 0, B’ = 1
18. Paritas ganjil kata dapat diuji dengan mudah
a) ATAU gerbang
b) DAN gerbang
c.Gerbang NAND
d) gerbang XOR
19. Untuk ekspresi SOP, berapa banyak angka 1 pada kolom keluaran tabel kebenaran?
a) 1
b) 2
c) 3
d) 5
20. Tentukan nilai A, B, C, dan D yang membuat suku penjumlahannya sama dengan nol
a) A = 1, B = 0, C = 0, D = 0
b) A = 1, B = 0, C = 1, D = 0
c) A = 0, B = 1, C = 0, D = 0
d) A = 1, B = 0, C = 1, D = 1
Sumber:https://onlinelearning.uhamka.ac.id
Komentar
Posting Komentar