Completeness on multiple-valued logical functions realized by asynchronous sequential circuits 非同期式順序回路によって定義される多値論理関数の完全性について

この論文をさがす

著者

    • 佐藤, 尚 サトウ, ヒサシ

書誌事項

タイトル

Completeness on multiple-valued logical functions realized by asynchronous sequential circuits

タイトル別名

非同期式順序回路によって定義される多値論理関数の完全性について

著者名

佐藤, 尚

著者別名

サトウ, ヒサシ

学位授与大学

学習院大学

取得学位

博士 (理学)

学位授与番号

乙第79号

学位授与年月日

1996-03-09

注記・抄録

博士論文

application/pdf

目次

  1. Contents / p1 (0003.jp2)
  2. 1 Introduction / p2 (0004.jp2)
  3. 2 Asynchronous Circuit / p8 (0010.jp2)
  4. 3 Output Stability / p11 (0013.jp2)
  5. 4 Realization of Logical Functions by Asynchronous Sequential Circuits / p13 (0015.jp2)
  6. 4.1 Realization / p13 (0015.jp2)
  7. 4.2 Initialization / p14 (0016.jp2)
  8. 5 Classical Completeness Problem / p15 (0017.jp2)
  9. 5.1 Functional Completeness / p15 (0017.jp2)
  10. 5.2 Examples of Complete sets / p15 (0017.jp2)
  11. 5.3 Completeness Criteria / p20 (0022.jp2)
  12. 5.4 Completeness under“loop-free” / p23 (0025.jp2)
  13. 6 Completeness under the General Initialization Assumption / p25 (0027.jp2)
  14. 7 Completeness for Restricted Sequential Circuit under the General Initialization Assumption / p32 (0034.jp2)
  15. 7.1 GR-completeness / p32 (0034.jp2)
  16. 7.2 GR-completeness criterion for the binary case / p34 (0036.jp2)
  17. 8 Completeness under the Initialization-by-Input Assumption / p40 (0042.jp2)
  18. 8.1 NS-completeness / p40 (0042.jp2)
  19. 8.2 Examples of NS-complete and NS-incomplete sets / p42 (0044.jp2)
  20. 8.3 NS-completeness criterion for the binary case / p46 (0048.jp2)
  21. References / p53 (0055.jp2)
2アクセス

各種コード

  • NII論文ID(NAID)
    500000132508
  • NII著者ID(NRID)
    • 8000000967124
  • DOI(NDL)
  • 本文言語コード
    • eng
  • NDL書誌ID
    • 000000296822
  • データ提供元
    • 機関リポジトリ
    • NDL ONLINE
    • NDLデジタルコレクション
ページトップへ