• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

多値FPGAの設計とその実現に関する研究

Research Project

Project/Area Number 06780280
Research Category

Grant-in-Aid for Encouragement of Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field 計算機科学
Research InstitutionHimeji Institute of Technology

Principal Investigator

畑 豊  姫路工業大学, 工学部, 講師 (20218473)

Project Period (FY) 1994
Project Status Completed (Fiscal Year 1994)
Budget Amount *help
¥1,000,000 (Direct Cost: ¥1,000,000)
Fiscal Year 1994: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywords多値論理 / 論理設計 / FPGA / セルラ-アレイ / 最適解 / ニューラルネットワーク / 入力割当 / 論理式
Research Abstract

本研究の目的は多値FPGAの設計法を確立し,そのCADを作成することにある.これに関して次の研究を行った.
1)入力端に入力デコーダを挿入したデコーダーリテラル-AND-ORの回路を構成し,これが従来のリテラル-AND-ORの回路に比べてどの程度ハードウエアコストを約15%減らすことができることを明らかにした.これは,多値4段回路構成法に対応しており,これを解明することによってFPGA設計の基礎を与えることができた.
2)通常の多値論理式はリテラル-AND-ORタイプの論理回路によって構成される.ここでは,ORに代わって多値EXORを新しく定義し,そしてその簡単化CADを作成した.これによって従来の論理表現より,少ない積項数で様々な関数を表現できることを確かめた.これによって,多値関数をより少ないmemoryで表現することができた.
3)多値FPGAの実現回路の1つとして,簡単なSWITCH機能を持つセルをアレー上に実現した回路構造を提案し,これをMDD(Multiple-Valued Decision Diagram)を用いて設計する方法を確立した.これによって新しい多値FPGAの新しい回路構造を提案できた.さらに,この設計CADを作成し,様々な回路について計算機実験を行った結果,本方法の優位性を,多値PLAや他のセルラ-アレーと比較して明らかにできた.
4)ファジィ論理を実現するPLAを提案し,この設計手法を明かにした。これは,FPGA設計の前段階の研究であり,これによってまずPLA設計手法を明かにし,その後,ファジィFPGA設計の方法を確立する.
以上4つのテーマについて研究を行い,これによって今後注目される多値FPGA実現に大きく寄与することができた.

Report

(1 results)
  • 1994 Annual Research Report
  • Research Products

    (6 results)

All Other

All Publications (6 results)

  • [Publications] Yutaka Hata: "On Input Permutation Technique for Multiple-Valued Logic Synthesis" 1995 IEEE International Symposium on Multiple-Valued Logic,Proc.(1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] Takahiro Hozumi: "Multiple-Valued Logic Design using Multiple-Valued EXOR." 1995 IEEE International Symposium on Multiple-Valued Logic,Proc.(1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] Naotake Mamiura: "On Ternary Cellular Arrays Designed from Ternary Decision Diagrams" IEICE Trans.on Inf.& Syst.(1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] Naotake Kamiura: "Design in Fault Isolating of Ternary Cellular Arrays using Ternary Decision Diagrams" IEEE Third Asian Test Symposium,Proc.201-206 (1994)

    • Related Report
      1994 Annual Research Report
  • [Publications] 穂積隆広: "多値EXORを用いた「多値論理設計」" 電子情報通信学会多値論理とその応用. 1-10 (1995)

    • Related Report
      1994 Annual Research Report
  • [Publications] 滝口孝司: "Fuzzy Decision DiagramによるファジィPLAの設計" 多値論理研究ノート. 17. 15-1-15-10 (1994)

    • Related Report
      1994 Annual Research Report

URL: 

Published: 1994-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi