Dokumen ini membahas tentang operasi logika dan bentuk standar seperti sum of products dan product of sums. Juga dibahas tentang bentuk tidak standar dan gerbang-gerbang logika digital seperti AND, OR, NAND, NOR, dan exclusive-OR yang digunakan untuk merepresentasikan fungsi boolean.

1. Operasi Logika
Nugroho Adi Pramono
nugnux@gmail.com,aravir@me.com
http://aravir-rose.blogspot.com/p/digital

2. Bentuk Stardart
Sum of Products
Product of Sums

3. Sum of Product
terdiri dari suku-suku AND yang di OR-kan
F1 = y’ + xy + x’yz’

4. Sum of Product

5. Product of Sum
terdiri dari suku-suku OR yang di AND-kan
F2 = x (y’+z) (x’+y+z’)

6. Product of Sum

7. “Bentuk standart ini menghasilkan struktur
gerbang dua tingkat.”
–

8. Bentuk tidak Standart
F3 = AB + C ( D + E )

9. Bentuk tidak Standart

10. Bentuk tidak Standart
F3 = AB + C ( D + E )
= AB + CD + CE

11. Bentuk tidak Standart

12. Operasi Logika Lain
ada 22n fungsi untuk n variabel

13. Operasi Logika Lain
2 constant
4 unary operations
10 binary operations

16. Gerbang Logika Digital
Fungsi boolean dinyatakan dengan
AND OR NOT

17. lebih mudah menggunakan gerbang
AND OR NOT

18. namun untuk alasan praktis banyak menggunakan
gerbang lain

19. Syarat
mudah digunakan, murah
kemungkinan untuk lebih dari dua input
bersifat komutatif atau asosiatif
memiliki kemampuan menerapkan fungsi boolean (sendiri
maupun gabungan dengan gerbang lain)

20. dari 16 F
2 konstan
4 pengulangan
2 tak komutatif/asosiatif

21. Tersisa
complement,
transfer,
AND,
OR,
NAND,
NOR,
exclusive-OR,
equivalence

22. Gerbang Standar
complement,
transfer,
AND,
OR,
NAND,
NOR,
exclusive-OR,
equivalence

27. “Sometimes we’re just busy without being truly
productive”
–Dee
Dan dia hidup bahagia selama-lamanya...

28. Selesai
Dan dia hidup bahagia selama-lamanya...