UI - Tesis Membership :: Back

UI - Tesis Membership :: Back

Modifikasi algoritma Quine-Mccluskey

Haris Sriwindono; Belawati H. Widjaja, supervisor; Harum Hambartini, supervisor (Universitas Indonesia, 1994)

 Abstract

Pada tulisan ini disusun suatu algoritma sebagai pengembangan dari algoritma yang sudah ada yaitu algoritma Quine-McCluskey untuk membantu meminimalkan fungsi Boole dalam bentuk sum of product. Algoritma ini berguna dalam perancangan rangkaian logika kombinasi terutama PLA (Programmable Logic Array) sehingga diperoleh rangkaian berbiaya rendah.
Dalam rangkaian logika kombinasi, fungsinya secara eksplisit dinyatakan dalam fungsi Boole. Untuk meminimalkan fungsi Boole ini sudah dikenal beberapa metode antara lain metode Peta Karnaugh, metode tabulasi (HILLBI), metode MINI (ARE78) dan metode ESPRESSO (BRAY84) Pada metode tabulasi diperlukan tiga tahap untuk meminimalkan fungsi Boole, yaitu pencarian PI (Prime Implicant), pencarian EPI (Essential Prime Impicant) dan pemilihan NON-EPI. Algoritma Quine-McCluskey hanya melaksanakan tahap pertama yaitu pencarian Prime Implicant.
Dengan menelusuri ide dasar penyusunan algoritma Quine-McCluskey, yaitu teori kubus, dan dengan menentuan suatu relasi partial ordering di himpunan C=(O,1,X) yang menjadikan (C,>-) sebuah lattice, maka dengan menggunakan sifat lattice tersebut dapat disusun aturan-aturan tertentu sehingga dapat dibuat algoritma yang lebih sederhana dari pada algoritma Quine-McCLuskey. Di samping itu, algoritma ini melaksanakan tahap pertama dan tahap kedua dari metode tabulasi sehingga selain menghasilkan Prime Implicant sekaligus juga menghasilkan Essential Prime Implicant, meskipun algoritma modifikasi ini memiliki kompleksitas waktu dan space yang sama dengan algoritma Quine-McCluskey yaitu O(n3) dan O(n).

 Digital Files: 1

Shelf
 T6798-Haris Sriwindono.pdf :: Download

LOGIN required

 Metadata

Collection Type : UI - Tesis Membership
Call Number : T-Pdf
Main entry-Personal name :
Additional entry-Personal name :
Additional entry-Corporate name :
Study Program :
Subject :
Publishing : Depok: Universitas Indonesia, 1994
Cataloguing Source LibUI ind rda
Content Type text
Media Type computer
Carrier Type online resources
Physical Description x, 72 pages ; 30 cm
Concise Text
Holding Institution Universitas Indonesia
Location Perpustakaan UI, Lantai 3
  • Availability
  • Review
  • Cover
Call Number Barcode Number Availability
T-Pdf 15-18-354100962 TERSEDIA
Review:
No review available for this collection: 81314
Cover