Hermawan, Setiadi (0827020) (2011) Perancangan Perangkat Lunak Penyederhanaan Persamaan Digital Sequental Menggunakan OBDD (Ordered Binary Decision Diagram). Undergraduate thesis, Universitas Kristen Maranatha.
![[img]](http://repository.maranatha.edu/style/images/fileicons/text.png) |
Text
0827020_Abstract_TOC.pdf Download (261Kb) |
|
|
Text
0827020_Appendices.pdf Restricted to Registered users only Download (320Kb) |
|
|
Text
0827020_Chapter1.pdf Download (91Kb) |
|
|
Text
0827020_Chapter2.pdf Restricted to Registered users only Download (288Kb) |
|
|
Text
0827020_Chapter3.pdf Restricted to Registered users only Download (421Kb) |
|
|
Text
0827020_Chapter4.pdf Restricted to Registered users only Download (2550Kb) |
|
|
Text
0827020_Conclusion.pdf Download (82Kb) |
|
|
Text
0827020_Cover.pdf Restricted to Repository staff only Download (201Kb) |
|
|
Text
0827020_References.pdf Download (8Kb) | Preview |
Abstract
Penyederhanaan fungsi Boolean sering kali menggunakan aljabar Boolean atau Karnaugh-Map, tetapi ada cara lain untuk menyederhanakan fungsi Boolean tersebut menggunakan metoda grafik yang disebut OBDD (Ordered Binary Decision Diagram). Buku ini membahas tentang perancangan perangkat lunak untuk menyederhanakan fungsi Boolean dengan menggunakan OBDD. Perancangan ini meliputi algoritma pembuatan struktur pohon, algoritma tabel kebenaran, dan algoritma OBDD yang meliputi pertama menghilangkan terminal vertex yang redundan, kedua menghilangkan non-terminal vertex yang redundan, ketiga menghilangkan test yang redundan dan algoritma preorder untuk menelusuri hasil akhir pada struktur pohon agar dapat mengeluarkan hasil penyederhanaan fungsi Boolean. Semua algoritma ini ditulis dalam bahasa C. Perangkat lunak berjalan dengan baik pada saat uji coba walaupun menghasilkan beberapa penyelesaian fungsi Boolean karena penentuan prioritas dari variabelnya. Pada kasus tertentu meskipun prioritas variabelnya diubah, dapat menghasilkan fungsi Boolean yang sama.
| Item Type: | Thesis (Undergraduate) |
|---|---|
| Subjects: | T Technology > TJ Mechanical engineering and machinery |
| Divisions: | Faculty of Engineering > 27 Computer Systems Engineering Department |
| Depositing User: | Perpustakaan Maranatha |
| Date Deposited: | 14 Feb 2012 04:38 |
| Last Modified: | 14 Sep 2017 01:48 |
| URI: | http://repository.maranatha.edu/id/eprint/315 |
Actions (login required)
 |
View Item |
