ダウンロード数: 180
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2088-01.pdf | 1.09 MB | Adobe PDF | 見る/開く |
| タイトル: | 多数決関数を計算する2層の多数決回路について (アルゴリズムと計算理論の基礎と応用) |
| 著者: | 吉田, 昌史  天野, 一幸 |
| 著者名の別形: | Yoshida, Masafumi Amano, Kazuyuki |
| 発行日: | Aug-2018 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 2088 |
| 開始ページ: | 1 |
| 終了ページ: | 8 |
| 抄録: | n変数多数決関数MAJ_{n} : {0, 1}^{n}arrow{0, 1}とは, 0または1を示す変数をn個入力とし, その半数以上が1であるとき, かつそのときに限り1を出力する論理関数である. 本研究では, MAJ_{n}を, m<nに対するMAJ_{m}素子を2層重ねた回路で構成する問題を考える. コンピュータ探索を用いて(n, m)=(7, 5)における全探索を行い, 得られた結果の一般化を通じて(n, m)=(n, n-2)に対して本質的に異なる3通りの多数決回路の構成を与える. |
| URI: | http://hdl.handle.net/2433/251591 |
| 出現コレクション: | 2088 アルゴリズムと計算理論の基礎と応用 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。