Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Restructuring Logic Representations with Simple Disjunctive Decompositions Menstruktur Semula Perwakilan Logik dengan Penguraian Disjungtif Mudah

Hiroshi SAWADA, Shigeru YAMASHITA, Akira NAGOYA

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Penguraian disjungtif mudah ialah kes khas penguraian fungsi logik, di mana pembolehubah dibahagikan kepada dua set bercapah dan hanya terdapat satu pembolehubah yang baru diperkenalkan. Ia menawarkan struktur optimum untuk fungsi output tunggal. Kertas kerja ini membentangkan dua teknik yang membolehkan kita menggunakan penguraian disjungtif mudah dengan sedikit overhed. Pertama, kami mencadangkan kaedah untuk mencari bentuk penguraian disjungtif simple dengan cekap dengan mengehadkan jenis penguraian untuk ditemui kepada dua: penguraian dengan set terikat ialah set pembolehubah simetri dan penguraian dengan fungsi output ialah fungsi 2-input. Kedua, kami mencadangkan algoritma yang membina perwakilan logik baharu untuk penguraian disjungtif mudah hanya dengan memberikan nilai malar kepada pembolehubah dalam perwakilan asal. Algoritma ini membolehkan kami menggunakan penguraian dengan mengekalkan struktur yang baik bagi perwakilan asal. Kami melakukan eksperimen untuk fungsi penguraian dan mengesahkan kecekapan kaedah kami. Kami juga melakukan eksperimen untuk menstruktur semula kon bebas fanout bagi litar logik pelbagai peringkat, dan memperoleh keputusan yang lebih baik daripada apabila tidak menstrukturkannya semula.

Jawatankuasa
IEICE TRANSACTIONS on Fundamentals Vol.E81-A No.12 pp.2538-2544
Tarikh penerbitan
1998/12/25
Diumumkan
ISSN dalam talian
DOI
Jenis Manuskrip
Special Section PAPER (Special Section on VLSI Design and CAD Algorithms)
kategori
Sintesis Logik

Pengarang

Kata kunci

Contents [show]